ECCC-Report TR08-011https://eccc.weizmann.ac.il/report/2008/011Comments and Revisions published for TR08-011en-usMon, 25 Feb 2008 12:11:52 +0200
Paper TR08-011
| The Complexity of the Hajos Calculus for Planar Graphs |
Kazuo Iwama,
Suguru Tamaki
https://eccc.weizmann.ac.il/report/2008/011The planar Hajos calculus is the Hajos calculus with the restriction that all the graphs that appear in the construction (including a final graph) must be planar. We prove that the planar Hajos calculus is polynomially bounded iff the HajĀLos calculus is polynomially bounded.
Mon, 25 Feb 2008 12:11:52 +0200https://eccc.weizmann.ac.il/report/2008/011