Sciweavers

6598 search results - page 10 / 1320
» Graph Theory with Applications
Sort
View
IJCAI
2003
15 years 1 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
167
Voted
TAGT
1998
Springer
289views Graph Theory» more  TAGT 1998»
15 years 3 months ago
Simple Modules for GRACE
Reiko Heckel, Berthold Hoffmann, Peter Knirsch, Sa...
COMBINATORICS
1999
90views more  COMBINATORICS 1999»
14 years 11 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
IWOCA
2010
Springer
232views Algorithms» more  IWOCA 2010»
14 years 6 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...
MICCAI
2005
Springer
16 years 16 days 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