Sciweavers

169 search results - page 23 / 34
» arcs 2007
Sort
View
DAGSTUHL
2007
13 years 9 months ago
Exact Elimination of Cycles in Graphs
One of the standard basic steps in drawing hierarchical graphs is to invert some arcs of the given graph to make the graph acyclic. We discuss exact and parameterized algorithms fo...
Daniel Raible, Henning Fernau
DICTA
2003
13 years 9 months ago
Dagobert - A New Coin Recognition and Sorting System
In this paper we describe the pattern recognition methods used for the identification of coins in the new coin recognition and sorting system Dagobert developed at the ARC Seibers...
Michael Noelle, Harald Penz, Michael Rubik, Konrad...
IJCAI
2001
13 years 9 months ago
Refining the Basic Constraint Propagation Algorithm
Constraint propagation is the main feature of any constraint solver. This is thus of prime importance to manage constraint propagation as efficiently as possible, justifying the us...
Christian Bessière, Jean-Charles Rég...
IJCAI
2003
13 years 9 months ago
A Maximal Tractable Class of Soft Constraints
Many optimization problems can be expressed us­ ing some form of soft constraints, where different measures of desirability arc associated with differ­ ent combinations of domai...
David A. Cohen, Martin C. Cooper, Peter Jeavons, A...
IJCAI
2003
13 years 9 months ago
Evaluating Classifiers by Means of Test Data with Noisy Labels
Often the most expensive and time-consuming task in building a pattern recognition system is col­ lecting and accurately labeling training and testing data. In this paper, we exp...
Chuck P. Lam, David G. Stork