1172 search results - page 110 / 235 » Path Algorithms on Regular Graphs |
106
click to vote
JAIR
1998
15 years 2 months ago
1998
Using an improved backtrack algorithm with sophisticated pruning techniques, we revise previous observations correlating a high frequency of hard to solve Hamiltonian cycle instan...
115
Voted
MICS
2010
15 years 28 days ago
2010
The conditional covering problem (CCP) aims to locate facilities on a graph, where the vertex set represents both the demand points and the potential facility locations. The proble...
124
click to vote
VLDB
2000
ACM
15 years 6 months ago
2000
ACM
Maintaining currency of search engine indices by exhaustive crawling is rapidly becoming impossible due to the increasing size and dynamic content of the web. Focused crawlers aim...
138
Voted
IPSN
2011
Springer
14 years 6 months ago
2011
Springer
In a sensor network there are many paths between a source and a destination. An efficient method to explore and navigate in the ‘path space’ can help many important routing p...
125
click to vote
LATIN
1998
Springer
15 years 6 months ago
1998
Springer
Abstract. Automatic graph drawers need to compute paths among vertices of a simple polygon which besides remaining in the interior need to exhibit certain aesthetic properties. Som...