4488 search results - page 356 / 898 » Properties of NP-Complete Sets |
200
click to vote
ICDT
2005
ACM
16 years 1 months ago
2005
ACM
The existence of a language expressing precisely the PTIME queries on arbitrary structures remains the central open problem in the theory of database query languages. As it turns o...
177
click to vote
JELIA
2004
Springer
16 years 28 days ago
2004
Springer
Boolean games are a class of two-player games which may be defined via a Boolean form over a set of atomic actions. A particular game on some form is instantiated by partitioning ...
230
click to vote
ICRA
2003
IEEE
16 years 25 days ago
2003
IEEE
— In this paper we present a novel method for robot path planning based on learning motion patterns. A motion pattern is defined as the path that results from applying a set of ...
190
click to vote
INFOCOM
2003
IEEE
16 years 25 days ago
2003
IEEE
— Considerable attention has been focused on the properties of graphs derived from Internet measurements. Router-level topologies collected via traceroute-like methods have led s...
202
click to vote
IMC
2003
ACM
16 years 24 days ago
2003
ACM
Internet topology information is only made available in aggregate form by standard routing protocols. Connectivity information and latency characteristicsmust therefore be inferre...