Sciweavers

1883 search results - page 13 / 377
» Ordered theta graphs
Sort
View
CAV
1998
Springer
138views Hardware» more  CAV 1998»
13 years 12 months ago
Model Checking for a First-Order Temporal Logic Using Multiway Decision Graphs
bstract description of state machines (ASMs), in which data and data operations are d using abstract sort and uninterpreted function symbols. ASMs are suitable for describing Regis...
Ying Xu, Eduard Cerny, Xiaoyu Song, Francisco Core...
CVPR
2008
IEEE
14 years 9 months ago
Graph cut with ordering constraints on labels and its applications
In the last decade, graph-cut optimization has been popular for a variety of pixel labeling problems. Typically graph-cut methods are used to incorporate a smoothness prior on a l...
Xiaoqing Liu, Olga Veksler, Jagath Samarabandu
PAMI
2010
139views more  PAMI 2010»
13 years 6 months ago
Order-Preserving Moves for Graph-Cut-Based Optimization
— In the last decade, graph-cut optimization has been popular for a variety of labeling problems. Typically graph-cut methods are used to incorporate smoothness constraints on a ...
Xiaoqing Liu, Olga Veksler, Jagath Samarabandu
SWAT
2004
Springer
123views Algorithms» more  SWAT 2004»
14 years 29 days ago
A Simple Linear-Time Modular Decomposition Algorithm for Graphs, Using Order Extension
The first polynomial time algorithm (O(n4 )) for modular decomposition appeared in 1972 [8] and since then there have been incremental improvements, eventually resulting in linear...
Michel Habib, Fabien de Montgolfier, Christophe Pa...
BIRTHDAY
2009
Springer
14 years 2 months ago
A Higher-Order Graph Calculus for Autonomic Computing
Oana Andrei, Hélène Kirchner