Sciweavers

4 search results - page 1 / 1
» Mutually embeddable graphs and the tree alternative conjectu...
Sort
View
JCT
2006
60views more  JCT 2006»
14 years 10 months ago
Mutually embeddable graphs and the tree alternative conjecture
Anthony Bonato, Claude Tardif
107
Voted
SIAMDM
2010
194views more  SIAMDM 2010»
14 years 5 months ago
Combinatorics and Geometry of Finite and Infinite Squaregraphs
Abstract. Squaregraphs were originally defined as finite plane graphs in which all inner faces are quadrilaterals (i.e., 4-cycles) and all inner vertices (i.e., the vertices not in...
Hans-Jürgen Bandelt, Victor Chepoi, David Epp...
SIAMDM
2010
167views more  SIAMDM 2010»
14 years 5 months ago
Domination Game and an Imagination Strategy
The domination game played on a graph G consists of two players, Dominator and Staller who alternate taking turns choosing a vertex from G such that whenever a vertex is chosen by...
Bostjan Bresar, Sandi Klavzar, Douglas F. Rall
100
Voted
PPOPP
1997
ACM
15 years 2 months ago
Effective Fine-Grain Synchronization for Automatically Parallelized Programs Using Optimistic Synchronization Primitives
As shared-memory multiprocessors become the dominant commodity source of computation, parallelizing compilers must support mainstream computations that manipulate irregular, point...
Martin C. Rinard