193 search results - page 8 / 39 » Duality in Infinite Graphs |
93
Voted
ESA
2009
Springer
15 years 10 months ago
2009
Springer
100
Voted
MSCS
2007
15 years 3 months ago
2007
130
Voted
ACTA
2006
15 years 3 months ago
2006
Linearly bounded Turing machines have been mainly studied as acceptors for context-sensitive languages. We define a natural family of canonical infinite automata representing their...
111
Voted
IM
2007
15 years 3 months ago
2007
We present a new model for self-organizing networks such as the web graph, and analyze its limit behaviour. In the model, new vertices are introduced over time that copy the neighb...
142
Voted
EJC
2008
15 years 3 months ago
2008
The motivation for this paper is three-fold. First, we study the connectivity properties of the homomorphism order of directed graphs, and more generally for relational structures...