Sciweavers

6598 search results - page 10 / 1320
» Graph Theory with Applications
Sort
View
IJCAI
2003
14 years 10 months ago
Automated Verification: Graphs, Logic, and Automata
Automated verification is one of the most success­ ful applications of automated reasoning in com­ puter science. In automated verification one uses algorithmic techniques to es...
Moshe Y. Vardi
TAGT
1998
Springer
289views Graph Theory» more  TAGT 1998»
15 years 1 months ago
Simple Modules for GRACE
Reiko Heckel, Berthold Hoffmann, Peter Knirsch, Sa...
73
Voted
COMBINATORICS
1999
90views more  COMBINATORICS 1999»
14 years 9 months ago
On the Theory of Pfaffian Orientations. II. T-joins, k-cuts, and Duality of Enumeration
This is a continuation of our paper "A Theory of Pfaffian Orientations I: Perfect Matchings and Permanents". We present a new combinatorial way to compute the generating...
Anna Galluccio, Martin Loebl
97
Voted
IWOCA
2010
Springer
232views Algorithms» more  IWOCA 2010»
14 years 4 months ago
Computing Role Assignments of Proper Interval Graphs in Polynomial Time
A homomorphism from a graph G to a graph R is locally surjective if its restriction to the neighborhood of each vertex of G is surjective. Such a homomorphism is also called an R-r...
Pinar Heggernes, Pim van 't Hof, Daniël Paulu...
100
Voted
MICCAI
2005
Springer
15 years 10 months ago
Cross Entropy: A New Solver for Markov Random Field Modeling and Applications to Medical Image Segmentation
This paper introduces a novel solver, namely cross entropy (CE), into the MRF theory for medical image segmentation. The solver, which is based on the theory of rare event simulati...
Jue Wu, Albert C. S. Chung