Sciweavers

9532 search results - page 111 / 1907
» Logic, Graphs, and Algorithms
Sort
View
STOC
2007
ACM
110views Algorithms» more  STOC 2007»
15 years 11 months ago
Randomly coloring planar graphs with fewer colors than the maximum degree
Thomas P. Hayes, Juan Carlos Vera, Eric Vigoda
SODA
2010
ACM
290views Algorithms» more  SODA 2010»
15 years 8 months ago
Rumour spreading and graph conductance
Flavio Chierichetti, Silvio Lattanzi, Alessandro P...
GG
2004
Springer
15 years 4 months ago
Embedding in Switching Classes with Skew Gains
Abstract. In the context of graph transformation we look at the operation of switching, which can be viewed as an elegant method for realizing global transformations of (group-labe...
Andrzej Ehrenfeucht, Jurriaan Hage, Tero Harju, Gr...
WG
2004
Springer
15 years 4 months ago
A Robust PTAS for Maximum Weight Independent Sets in Unit Disk Graphs
A unit disk graph is the intersection graph of unit disks in the euclidean plane. We present a polynomial-time approximation scheme for the maximum weight independent set problem i...
Tim Nieberg, Johann Hurink, Walter Kern
ICML
2007
IEEE
16 years 2 days ago
Learning from interpretations: a rooted kernel for ordered hypergraphs
The paper presents a kernel for learning from ordered hypergraphs, a formalization that captures relational data as used in Inductive Logic Programming (ILP). The kernel generaliz...
Gabriel Wachman, Roni Khardon