scientific article; zbMATH DE number 1947044

MaRDI QIDQ4411274zbMATH OpenFDO

Authors Nitin Ahuja, Anand Srivastav

Publication date 7 July 2003

Full work available at URL http://link.springer.de/link/service/series/0558/bibs/2462/24620014.htm

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15) Hypergraphs (05C65) Graph algorithms (graph-theoretic aspects) (05C85) Randomized algorithms (68W20) Approximation algorithms (68W25) Combinatorial optimization (90C27)

Recommendations

• Approximate hypergraph coloring
• Approximate coloring of uniform hypergraphs
• scientific article; zbMATH DE number 1305101
• Approximate constrained bipartite edge coloring
• scientific article; zbMATH DE number 1002208

Cited in

(9)

• Extensions of coloring models for scheduling purposes
• Color-bounded hypergraphs. VI: Structural and functional jumps in complexity
• Resource-sharing systems and hypergraph colorings
• scientific article; zbMATH DE number 3435543 (Why is no real title available?)
• Deterministic Hypergraph Coloring and Its Applications
• scientific article; zbMATH DE number 7203465 (Why is no real title available?)
• Mixed hypergraphs and beyond
• “Rent-or-Buy” Scheduling and Cost Coloring Problems
• Color-bounded hypergraphs, IV: Stable colorings of hypertrees

This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4411274)