Sciweavers

10608 search results - page 27 / 2122
» Complexity of O'Hara's Algorithm
Sort
View
SWAT
2004
Springer
120views Algorithms» more  SWAT 2004»
14 years 3 months ago
Railway Delay Management: Exploring Its Algorithmic Complexity
We consider delay management in railway systems. Given delayed trains, we want to find a waiting policy for the connecting trains minimizing the weighted total passenger delay. If...
Michael Gatto, Björn Glaus, Riko Jacob, Leon ...
GECCO
2008
Springer
142views Optimization» more  GECCO 2008»
13 years 11 months ago
Complexity of Max-SAT using stochastic algorithms
Hill-climbing has been shown to be more effective than exhaustive search in solving satisfiability problems.Also, it has been used either by itself or in combination with other ...
Mohamed Qasem, Adam Prügel-Bennett
ACID
2006
220views Algorithms» more  ACID 2006»
13 years 11 months ago
Vertex and Edge Covers with Clustering Properties: Complexity and Algorithms
We consider the concepts of a t-total vertex cover and a t-total edge cover (t 1), which generalize the notions of a vertex cover and an edge cover, respectively. A t-total verte...
Henning Fernau, David Manlove
ICDT
2009
ACM
135views Database» more  ICDT 2009»
14 years 4 months ago
Repair checking in inconsistent databases: algorithms and complexity
Managing inconsistency in databases has long been recognized as an important problem. One of the most promising approaches to coping with inconsistency in databases is the framewo...
Foto N. Afrati, Phokion G. Kolaitis
IEAAIE
2004
Springer
14 years 3 months ago
A New Edge-Grouping Algorithm for Multiple Complex Objects Localization
We present a new algorithm that provides an efficient localization method of elliptic industrial objects. Our proposed feature extraction inherits edge grouping approaches. But ins...
Yuichi Motai