1327 search results - page 52 / 266 » Path following algorithm for the graph matching problem |
142
click to vote
SOFSEM
2004
Springer
15 years 11 months ago
2004
Springer
Our aim is to investigate the factors which determine the intrinsic hardness of constructing a solution to any particular constraint satisfaction problem instance, regardless of th...
155
click to vote
CDC
2009
IEEE
15 years 10 months ago
2009
IEEE
— The problem of finding an optimal path in an uncertain graph arises in numerous applications, including network routing, path-planning for vehicles, and the control of finite...
144
click to vote
NETWORKS
2010
15 years 4 months ago
2010
The input to an Inverse Shortest Path Lengths Problem (ISPL) consists of a graph G with arc weights, and a collection of source-sink pairs with prescribed distances that do not ne...
134
click to vote
AICT
2006
IEEE
16 years 1 days ago
2006
IEEE
— We give an optimal solution to the Maximum All Request Path Grooming (MARPG) problem motivated by a traffic grooming application. The MARPG problem consists in finding the ma...
149
click to vote
ALGORITHMICA
2006
15 years 6 months ago
2006
We present a cubic-time algorithm for the following problem: Given a simple graph, decide whether it is realized by adjacencies of countries in a map without holes, in which at mo...