14161 search results - page 90 / 2833 » On generalized middle-level problem |
MST
2006
13 years 8 months ago
2006
We prove that the exact versions of the domatic number problem are complete for the levels of the boolean hierarchy over NP. The domatic number problem, which arises in the area of...
COR
2007
13 years 8 months ago
2007
This paper presents several Arcs-States models that can be applied to numerous vehicle routing problems, one of which is the well-known vehicle routing problem with capacities and...
ATAL
2010
Springer
13 years 9 months ago
2010
Springer
In this paper, we extend the traditional formalization of a Distributed Constraint Satisfaction Problems (DisCSP) to a Quantified DisCSP. A Quantified DisCSP includes several unive...
DAM
2008
13 years 8 months ago
2008
We study a colourful generalization of the linear programming feasibility problem, comparing the algorithms introduced by B
ACL
2003
13 years 9 months ago
2003
Recent text and speech processing applications such as speech mining raise new and more general problems related to the construction of language models. We present and describe in...