Sciweavers

1511 search results - page 167 / 303
» Hierarchical Graph Transformation
Sort
View
WCC
2005
Springer
156views Cryptology» more  WCC 2005»
15 years 11 months ago
One and Two-Variable Interlace Polynomials: A Spectral Interpretation
We relate the one- and two-variable interlace polynomials of a graph to the spectra of a quadratic boolean function with respect to a strategic subset of local unitary transforms. ...
Constanza Riera, Matthew G. Parker
AVBPA
2003
Springer
106views Biometrics» more  AVBPA 2003»
15 years 11 months ago
A Face Recognition System Based on Local Feature Analysis
In this paper a completely automatic face recognition system is presented. The system is inspired by the elastic bunch graph method, but the fiducial point localization is complet...
Stefano Arca, Paola Campadelli, Raffaella Lanzarot...
COMBINATORICS
2006
112views more  COMBINATORICS 2006»
15 years 6 months ago
More Forbidden Minors for Wye-Delta-Wye Reducibility
A graph is Y Y reducible if it can be reduced to isolated vertices by a sequence of series-parallel reductions and Y Y transformations. It is still an open problem to characterize...
Yaming Yu
JSAT
2006
87views more  JSAT 2006»
15 years 6 months ago
Hard Satisfiable Clause Sets for Benchmarking Equivalence Reasoning Techniques
A family of satisfiable benchmark instances in conjunctive normal form is introduced. The instances are constructed by transforming a random regular graph into a system of linear ...
Harri Haanpää, Matti Järvisalo, Pet...
ACL
2010
15 years 4 months ago
Untangling the Cross-Lingual Link Structure of Wikipedia
Wikipedia articles in different languages are connected by interwiki links that are increasingly being recognized as a valuable source of cross-lingual information. Unfortunately,...
Gerard de Melo, Gerhard Weikum