An expected polynomial time algorithm for coloring 2-colorable 3-graphs
2011 ◽
Vol Vol. 13 no. 2
(Graph and Algorithms)
◽
Keyword(s):
Graphs and Algorithms International audience We present an algorithm that for 2-colorable 3-uniform hypergraphs, finds a 2-coloring in average running time O (n(5) log(2) n).
2010 ◽
Vol 21
(06)
◽
pp. 905-924
◽
2008 ◽
Vol DMTCS Proceedings vol. AJ,...
(Proceedings)
◽
2012 ◽
Vol Vol. 14 no. 2
(Graph and Algorithms)
◽
2009 ◽
Vol DMTCS Proceedings vol. AK,...
(Proceedings)
◽
2005 ◽
Vol DMTCS Proceedings vol. AE,...
(Proceedings)
◽
Keyword(s):
Keyword(s):