796 search results - page 49 / 160 » The Anonymous Subgraph Problem |
136
click to vote
SPC
2005
Springer
15 years 8 months ago
2005
Springer
As Global Positioning System (GPS) receivers become a common feature in cell phones, personal digital assistants, and automobiles, there is a growing interest in tracking larger us...
212
click to vote
SIGMOD
2007
ACM
16 years 2 months ago
2007
ACM
Graphs are prevalently used to model the relationships between objects in various domains. With the increasing usage of graph databases, it has become more and more demanding to e...
133
click to vote
PVLDB
2010
15 years 25 days ago
2010
Graphs are of growing importance in modeling complex structures such as chemical compounds, proteins, images, and program dependence. Given a query graph Q, the subgraph isomorphi...
105
click to vote
IROS
2009
IEEE
15 years 9 months ago
2009
IEEE
— We address the mutual localization problem for a multi-robot system, under the assumption that each robot is equipped with a sensor that provides a measure of the relative posi...
123
click to vote
STACS
2005
Springer
15 years 8 months ago
2005
Springer
Abstract. It is well-known that no classical algorithm can solve exactly (i.e., in bounded time without error) the leader election problem in anonymous networks. This paper propose...