Search Sciweavers | Sciweavers

30

SSS
2009
Springer

107views Control Systems» more SSS 2009»

A Self-stabilizing Algorithm for Graph Searching in Trees

14 years 4 months ago

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

claim paper

Read More »

27

click to vote

CONSTRAINTS
2008

90views more CONSTRAINTS 2008»

Combining Tree Partitioning, Precedence, and Incomparability Constraints

13 years 10 months ago

Download www.crt.umontreal.ca

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

claim paper

Read More »

33

click to vote

ALGORITHMICA
2004

111views more ALGORITHMICA 2004»

Automated Generation of Search Tree Algorithms for Hard Graph Modification Problems

13 years 10 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 »

21

click to vote

APBC
2004

154views Bioinformatics» more APBC 2004»

Dispensation Order Generation for Pyrosequencing

13 years 11 months ago

Download crpit.com

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

claim paper

Read More »

22

click to vote

MIR
2010
ACM

160views Multimedia» more MIR 2010»

Incremental indexing and distributed image search using shared randomized vocabularies

14 years 5 months ago