212 search results - page 14 / 43 » Complexity Parameters for First-Order Classes |
114
click to vote
ICIP
2001
IEEE
16 years 4 months ago
2001
IEEE
We study the 3D reconstruction of a binary scene from X-ray tomographic data. In the special case of a compact and uniform object lying in a uniform background, the scene is entir...
150
click to vote
FSTTCS
2010
Springer
15 years 13 days ago
2010
Springer
In the Connected Dominating Set problem we are given as input a graph G and a positive integer k, and are asked if there is a set S of at most k vertices of G such that S is a dom...
150
click to vote
RANDOM
2001
Springer
15 years 6 months ago
2001
Springer
We consider the problem of determining whether a given function ¢ £ ¤¥ ¦ §¨© ¤¥ ¦ §¨ belongs to a certain class of Boolean functions or whether it is far from the...
117
click to vote
ECAI
2008
Springer
15 years 4 months ago
2008
Springer
At the "functional level", Semantic Web Services (SWS) are described akin to planning operators, with preconditions and effects relative to an ontology; the ontology prov...
110
click to vote
APPROX
2008
Springer
15 years 4 months ago
2008
Springer
We consider testing directed graphs for being Eulerian in the orientation model introduced in [15]. Despite the local nature of the property of being Eulerian, it turns out to be ...