16843 search results - page 58 / 3369 » On Generalized Authorization Problems |
TCS
2002
15 years 7 days ago
2002
An instance of the (Generalized) Post Correspondence Problem is during the decision process typically reduced to one or more other instances, called its successors. In this paper ...
70
Voted
RC
2006
15 years 16 days ago
2006
The paper addresses the problem of determining an outer interval solution of the parametric eigenvalue problem nn RpAxxpA
93
Voted
ICALP
2005
Springer
15 years 6 months ago
2005
Springer
In this paper we initiate the study of the AND-OR directed feedback vertex set problem from the viewpoint of approximation algorithms. This AND-OR feedback vertex set problem is m...
138
Voted
LICS
2012
IEEE
13 years 3 months ago
2012
IEEE
Abstract—We investigate some basic questions about the interaction of regular and rational relations on words. The primary motivation comes from the study of logics for querying ...
91
Voted
CCCG
2007
15 years 2 months ago
2007
Given a sequence of n real numbers a1, a2, a3, . . . , an, the maximum segment sum problem is that of determining indices i and j (1 ≤ i ≤ j ≤ n) such that the sum s(i, j) =...