Sciweavers

1591 search results - page 4 / 319
» Random lifts of graphs
Sort
View
EJC
2006
13 years 11 months ago
Invariant subspaces, duality, and covers of the Petersen graph
A general method for finding elementary abelian regular covering projections of finite connected graphs is applied to the Petersen graph. As a result, a complete list of pairwise ...
Aleksander Malnic, Primoz Potocnik
MIDDLEWARE
2010
Springer
13 years 9 months ago
LiFTinG: Lightweight Freerider-Tracking in Gossip
This paper presents LiFTinG, the first protocol to detect freeriders, including colluding ones, in gossip-based content dissemination systems with asymmetric data exchanges. LiFT...
Rachid Guerraoui, Kévin Huguenin, Anne-Mari...
MFCS
2007
Springer
14 years 5 months ago
NP by Means of Lifts and Shadows
We show that every NP problem is polynomially equivalent to a simple combinatorial problem: the membership problem for a special class of digraphs. These classes are defined by me...
Gábor Kun, Jaroslav Nesetril
INTERNET
2010
119views more  INTERNET 2010»
13 years 9 months ago
A Chat Application in Lift
s the HTTP request–response cycle rather than wrapping HTTP concepts in APIs. This means you put HTML element definition and action in the same place: var name = "" SHt...
David Pollak, Steve Vinoski

Book
1174views
15 years 8 months ago
Graph Theory
A well-written book about graph theory.
Reinhard Diestel