Sciweavers

9532 search results - page 49 / 1907
» Logic, Graphs, and Algorithms
Sort
View
SODA
2003
ACM
120views Algorithms» more  SODA 2003»
15 years 13 days ago
Certifying algorithms for recognizing interval graphs and permutation graphs
Dieter Kratsch, Ross M. McConnell, Kurt Mehlhorn, ...
CSL
2008
Springer
15 years 26 days ago
The Descriptive Complexity of Parity Games
We study the logical definablity of the winning regions of parity games. For games with a bounded number of priorities, it is wellknown that the winning regions are definable in th...
Anuj Dawar, Erich Grädel
TCS
2008
14 years 11 months ago
On the structure of graphs in the Caucal hierarchy
We investigate the structure of graphs in the Caucal hierarchy. We provide criteria concerning the degree of vertices or the length of paths which can be used to show that a given ...
Achim Blumensath
EVOW
2005
Springer
15 years 4 months ago
Ant Algorithm for the Graph Matching Problem
This paper describes a new Ant Colony Optimization (ACO) algorithm for solving Graph Matching Problems, the goal of which is to find the best matching between vertices of multi-la...
Olfa Sammoud, Christine Solnon, Khaled Ghéd...
JGAA
2010
82views more  JGAA 2010»
14 years 9 months ago
A Graph Pebbling Algorithm on Weighted Graphs
Nándor Sieben