Sciweavers

3 search results - page 1 / 1
» Helly-type theorems for approximate covering
Sort
View
COMPGEOM
2008
ACM
13 years 6 months ago
Helly-type theorems for approximate covering
Julien Demouth, Olivier Devillers, Marc Glisse, Xa...
FOCS
2003
IEEE
13 years 10 months ago
Approximation Algorithms for Asymmetric TSP by Decomposing Directed Regular Multigraphs
A directed multigraph is said to be d-regular if the indegree and outdegree of every vertex is exactly d. By Hall’s theorem one can represent such a multigraph as a combination ...
Haim Kaplan, Moshe Lewenstein, Nira Shafrir, Maxim...
CSL
2001
Springer
13 years 9 months ago
A Logic for Approximate First-Order Reasoning
Abstract. In classical approaches to knowledge representation, reasoners are assumed to derive all the logical consequences of their knowledge base. As a result, reasoning in the ï...
Frédéric Koriche