Sciweavers

3055 search results - page 66 / 611
» Randomized Search Trees
Sort
View
96
Voted
SSS
2009
Springer
107views Control Systems» more  SSS 2009»
15 years 7 months ago
A Self-stabilizing Algorithm for Graph Searching in Trees
Graph searching games have been extensively studied in the past years. The graph searching problem involves a team of searchers who are attempting to capture a fugitive moving alon...
Rodica Mihai, Morten Mjelde
116
Voted
CONSTRAINTS
2008
90views more  CONSTRAINTS 2008»
15 years 1 months ago
Combining Tree Partitioning, Precedence, and Incomparability Constraints
The tree constraint partitions a directed graph into node-disjoint trees. In many practical applications that involve such a partition, there exist side constraints specifying requ...
Nicolas Beldiceanu, Pierre Flener, Xavier Lorca
97
Voted
ALGORITHMICA
2004
111views more  ALGORITHMICA 2004»
15 years 1 months ago
Automated Generation of Search Tree Algorithms for Hard Graph Modification Problems
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...
88
Voted
APBC
2004
154views Bioinformatics» more  APBC 2004»
15 years 2 months ago
Dispensation Order Generation for Pyrosequencing
This article describes a dispensation order generation algorithm for genotyping using the Pyrosequencing method. The input template of the algorithm is a slightly restricted regul...
Mats Carlsson, Nicolas Beldiceanu