Sciweavers

254 search results - page 5 / 51
» Deterministic Soliton Graphs
Sort
View
SODA
2004
ACM
102views Algorithms» more  SODA 2004»
14 years 7 days ago
A deterministic near-linear time algorithm for finding minimum cuts in planar graphs
Parinya Chalermsook, Jittat Fakcharoenphol, Danupo...
WEA
2004
Springer
85views Algorithms» more  WEA 2004»
14 years 4 months ago
Faster Deterministic and Randomized Algorithms on the Homogeneous Set Sandwich Problem
A homogeneous set is a non-trivial, proper subset of a graph’s vertices such that all its elements present exactly the same outer neighborhood. Given two graphs, G1(V, E1), G2(V,...
Celina M. Herrera de Figueiredo, Guilherme Dias da...
CVPR
2011
IEEE
13 years 7 months ago
Towards a practical lipreading system
A practical lipreading system can be considered either as subject dependent (SD) or subject-independent (SI). An SD system is user-specific, i.e., customized for some particular ...
Ziheng Zhou, Matti Pietik, Guoying Zhao
CSR
2008
Springer
14 years 19 days ago
Synchronization of Grammars
Abstract. Deterministic graph grammars are finite devices which generate the transition graphs of pushdown automata. We define the notion of synchronization by grammars, generalizi...
Didier Caucal, Stéphane Hassen
STRINGOLOGY
2008
14 years 8 days ago
The Road Coloring and Cerny Conjecture
A synchronizing word of a deterministic automaton is a word in the alphabet of colors (considered as letters) of its edges that maps the automaton to a single state. A coloring of...
Avraham Trahtman