scientific article; zbMATH DE number 6273781

MaRDI QIDQ5403058zbMATH OpenFDO

Authors Yury Person, M. Schacht

Publication date 25 March 2014

Full work available at URL https://www.dmtcs.org/dmtcs-ojs/index.php/dmtcs/article/view/1357/0.html

zbMATH Keywords

average case analysiscoloringhypergraphs

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15) Hypergraphs (05C65) Graph algorithms (graph-theoretic aspects) (05C85)

Cited in

(2)

• Deciding \(k\)-colorability in expected polynomial time
• Some Cubic Time Regularity Algorithms for Triple Systems

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 Q5403058)