Search Sciweavers | Sciweavers

1749 search results - page 70 / 350

» Conditional colorings of graphs

138

click to vote

IPL
2008

89views more IPL 2008»

On the tractability of coloring semirandom graphs

15 years 6 months ago

Download www.math.ucla.edu

As part of the efforts put in understanding the intricacies of the k-colorability problem, different distributions over k-colorable graphs were analyzed. While the problem is notor...

Julia Böttcher, Dan Vilenchik

claim paper

Read More »

167

click to vote

ICCD
1995
IEEE

121views Hardware» more ICCD 1995»

Analysis of conditional resource sharing using a guard-based control representation

15 years 10 months ago

Download bears.ece.ucsb.edu

Optimization of hardware resources for conditional data-ﬂow graph behavior is particularly important when conditional behavior occurs in cyclic loops and maximization of through...

Ivan P. Radivojevic, Forrest Brewer

claim paper

Read More »

149

click to vote

SIAMDM
2008

154views more SIAMDM 2008»

On the First-Fit Chromatic Number of Graphs

15 years 6 months ago

Download www.math.unl.edu

The first-fit chromatic number of a graph is the number of colors needed in the worst case of a greedy coloring. It is also called the Grundy number, which is defined to be the max...

József Balogh, Stephen G. Hartke, Qi Liu, G...

claim paper

Read More »

173

click to vote

MICCAI
2006
Springer

166views Medical Imaging» more MICCAI 2006»

Cell Segmentation Using Coupled Level Sets and Graph-Vertex Coloring

16 years 7 months ago

Download meru.cecs.missouri.edu

Sumit Kumar Nath, Kannappan Palaniappan, Filiz Bun...

claim paper