Search Sciweavers | Sciweavers

158 search results - page 2 / 32

» A Self-stabilizing Algorithm for Graph Searching in Trees

click to vote

STOC
1996
ACM

118views Algorithms» more STOC 1996»

Towards an Analysis of Local Optimization Algorithms

13 years 11 months ago

Download www.ait.gr

We introduce a variant of Aldous and Vazirani's \Go with the winners" algorithm that can be used for search graphs that are not trees. We analyze the algorithm in terms ...

Tassos Dimitriou, Russell Impagliazzo

claim paper

Read More »

click to vote

ALGORITHMICA
2004

111views more ALGORITHMICA 2004»

Automated Generation of Search Tree Algorithms for Hard Graph Modification Problems

13 years 7 months ago

Download theinf1.informatik.uni-jena.de

We present a framework for an automated generation of exact search tree algorithms for NP-hard problems. The purpose of our approach is two-fold--rapid development and improved up...

Jens Gramm, Jiong Guo, Falk Hüffner, Rolf Nie...

claim paper

Read More »

click to vote

SWAT
1994
Springer

126views Algorithms» more SWAT 1994»

Optimal Parametric Search on Graphs of Bounded Tree-Width

13 years 11 months ago

Download archives.cs.iastate.edu

We give linear-time algorithms for a class of parametric search problems on weighted graphs of bounded tree-width. We also discuss the implications of our results to approximate p...

David Fernández-Baca, Giora Slutzki

claim paper

Read More »

click to vote

ESA
2003
Springer

107views Algorithms» more ESA 2003»

Automated Generation of Search Tree Algorithms for Graph Modification Problems

14 years 9 days ago

Download theinf1.informatik.uni-jena.de

Jens Gramm, Jiong Guo, Falk Hüffner, Rolf Nie...

claim paper

Read More »