241 search results - page 12 / 49 » Graphs, Hypergraphs and Hashing |
111
Voted
FSTTCS
2010
Springer
14 years 12 months ago
2010
Springer
We study the propositional satisfiability problem (SAT) on classes of CNF formulas (formulas in Conjunctive Normal Form) that obey certain structural restrictions in terms of thei...
112
Voted
CEC
2005
IEEE
15 years 3 months ago
2005
IEEE
The dynamics of neural and other automata networks are defined to a large extent by their topologies. Artificial evolution constitutes a practical means by which an optimal topolog...
112
click to vote
WAIM
2010
Springer
15 years 6 days ago
2010
Springer
We present HyperGraphDB, a novel graph database based on generalized hypergraphs where hyperedges can contain other hyperedges. This generalization automatically reifies every ent...
120
click to vote
CORR
2008
Springer
15 years 1 months ago
2008
Springer
In Graph Minors III, Robertson and Seymour write:"It seems that the tree-width of a planar graph and the tree-width of its geometric dual are approximately equal -- indeed, w...
146
click to vote
ICDAR
2011
IEEE
14 years 1 months ago
2011
IEEE
—In this paper we propose a symbol spotting technique through hashing the shape descriptors of graph paths (Hamiltonian paths). Complex graphical structures in line drawings can ...