EJC 2016 - PDF Preprint Papers

EJC 2016

Teaser Browsing | Click Here

Title Browsing | Click Here

Wall of Fame | Most Viewed EJC-2016 Paper

click to vote

EJC
2016

70views Information Technology» more EJC 2016»

First-fit coloring on interval graphs has performance ratio at least 5

8 years 7 months ago

Download math.la.asu.edu

First-ﬁt is the online graph coloring algorithm that considers vertices one at a time in some order and assigns each vertex the least positive integer not used already on a neigh...

Hal A. Kierstead, David A. Smith, William T. Trott...

claim paper

Read More »

Disclaimer and Copyright Notice

Sciweavers respects the rights of all copyright holders and in this regard, authors are only allowed to share a link to their preprint paper on their own website. Every contribution is associated with a desciptive image. It is the sole responsibility of the authors to ensure that their posted image is not copyright infringing. This service is compliant with IEEE copyright.

Related Conferences

Id	Views	Title	Status

1	70	First-fit coloring on interval graphs has performance ratio at least 5	claim
2	69	Constructions of transitive latin hypercubes	claim
3	69	Invariant measures via inverse limits of finite structures	claim
4	68	Maximum density of induced 5-cycle is achieved by an iterated blow-up of 5-cycle	claim
5	62	A new line of attack on the dichotomy conjecture	claim
6	58	The descent set polynomial revisited	claim
7	58	Abelian bordered factors and periodicity	claim
8	56	Small circulant complex Hadamard matrices of Butson type	claim
9	56	Cycles with consecutive odd lengths	claim
10	56	Compact orbit spaces in Hilbert spaces and limits of edge-colouring models	claim
11	55	Generalized Dyck tilings	claim
12	54	Positive graphs	claim
13	53	Uniform eventown problems	claim
14	53	Bounding the number of hyperedges in friendship r-hypergraphs	claim
15	53	Graph limits and hereditary properties	claim
16	52	Decomposing plane cubic graphs	claim
17	50	Detecting minors in matroids through triangles	claim
18	49	Regularity lemmas in a Banach space setting	claim
19	48	Complexity of short rectangles and periodicity	claim
20	47	On permutations with bounded drop size	claim

Sciweavers

Explore & Download

Productivity Tools

Document Tools

Image Tools

Sciweavers