Sciweavers

12 search results - page 1 / 3
» gc 2011
Sort
View
115
Voted
GC
2011
Springer
14 years 4 months ago
Cleaning Random d-Regular Graphs with Brooms
Pawel Pralat
105
Voted
GC
2011
Springer
14 years 8 months ago
The Cycle Discrepancy of Three-Regular Graphs
Sarmad Abbasi, Laeeq Aslam
132
Voted
GC
2011
Springer
14 years 8 months ago
The Number of Independent Sets in a Graph with Small Maximum Degree
David Galvin, Yufei Zhao
109
Voted
GC
2011
Springer
14 years 4 months ago
Algorithmic Folding Complexity
Jean Cardinal, Erik D. Demaine, Martin L. Demaine,...
GC
2011
Springer
14 years 4 months ago
Minimum Clique Partition in Unit Disk Graphs
The minimum clique partition (MCP) problem is that of partitioning the vertex set of a given graph into a minimum number of cliques. Given n points in the plane, the corresponding...
Adrian Dumitrescu, János Pach