Search Sciweavers | Sciweavers

193 search results - page 8 / 39

» Duality in Infinite Graphs

click to vote

ESA
2009
Springer

81views Algorithms» more ESA 2009»

k-Outerplanar Graphs, Planar Duality, and Low Stretch Spanning Trees

14 years 2 months ago

Download www.eng.tau.ac.il

Yuval Emek

claim paper

Read More »

click to vote

MSCS
2007

76views more MSCS 2007»

A duality between proof systems for cyclic term graphs

13 years 7 months ago

Download www.phil.uu.nl

Clemens Grabmayer

claim paper

Read More »

click to vote

ACTA
2006

74views more ACTA 2006»

Linearly bounded infinite graphs

13 years 7 months ago

Download www-igm.univ-mlv.fr

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...

Arnaud Carayol, Antoine Meyer

claim paper

Read More »

click to vote

IM
2007

109views Computer Networks» more IM 2007»

Infinite Limits and Adjacency Properties of a Generalized Copying Model

13 years 7 months ago

Download www.math.ryerson.ca

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...

Anthony Bonato, Jeannette C. M. Janssen

claim paper

Read More »

click to vote

EJC
2008

86views Information Technology» more EJC 2008»

Generalised dualities and maximal finite antichains in the homomorphism order of relational structures

13 years 7 months ago

Download iti.mff.cuni.cz

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...

Jan Foniok, Jaroslav Nesetril, Claude Tardif

claim paper

Read More »

« Prev « First page 8 / 39 Last » Next »

Sciweavers

Explore & Download

Productivity Tools

Document Tools

Image Tools

Sciweavers