Aarhus University Seal / Aarhus Universitets segl

Constant Width Planar Computation Characterizes ACC0

Research output: Contribution to book/anthology/report/proceedingArticle in proceedingsResearchpeer-review

Standard

Constant Width Planar Computation Characterizes ACC0. / Hansen, K.A.

STACS 2004: 21st Annual Symposium on Theoretical Aspects of Computer Science, Montpellier, France, March 25-27, 2004. Proceedings. ed. / Volker Diekert; Michel Habib. Springer, 2004. p. 44-55 (Lecture Notes in Computer Science, Vol. 2996).

Research output: Contribution to book/anthology/report/proceedingArticle in proceedingsResearchpeer-review

Harvard

Hansen, KA 2004, Constant Width Planar Computation Characterizes ACC0. in V Diekert & M Habib (eds), STACS 2004: 21st Annual Symposium on Theoretical Aspects of Computer Science, Montpellier, France, March 25-27, 2004. Proceedings. Springer, Lecture Notes in Computer Science, vol. 2996, pp. 44-55, 21st Annual Symposium on Theoretical Aspects of Computer Science  (STACS 2004), Montpellier, France, 25/03/2007. https://doi.org/10.1007/978-3-540-24749-4_5

APA

Hansen, K. A. (2004). Constant Width Planar Computation Characterizes ACC0. In V. Diekert, & M. Habib (Eds.), STACS 2004: 21st Annual Symposium on Theoretical Aspects of Computer Science, Montpellier, France, March 25-27, 2004. Proceedings (pp. 44-55). Springer. Lecture Notes in Computer Science Vol. 2996 https://doi.org/10.1007/978-3-540-24749-4_5

CBE

Hansen KA. 2004. Constant Width Planar Computation Characterizes ACC0. Diekert V, Habib M, editors. In STACS 2004: 21st Annual Symposium on Theoretical Aspects of Computer Science, Montpellier, France, March 25-27, 2004. Proceedings. Springer. pp. 44-55. (Lecture Notes in Computer Science, Vol. 2996). https://doi.org/10.1007/978-3-540-24749-4_5

MLA

Hansen, K.A. "Constant Width Planar Computation Characterizes ACC0". and Diekert, Volker Habib, Michel (editors). STACS 2004: 21st Annual Symposium on Theoretical Aspects of Computer Science, Montpellier, France, March 25-27, 2004. Proceedings. Springer. (Lecture Notes in Computer Science, Vol. 2996). 2004, 44-55. https://doi.org/10.1007/978-3-540-24749-4_5

Vancouver

Hansen KA. Constant Width Planar Computation Characterizes ACC0. In Diekert V, Habib M, editors, STACS 2004: 21st Annual Symposium on Theoretical Aspects of Computer Science, Montpellier, France, March 25-27, 2004. Proceedings. Springer. 2004. p. 44-55. (Lecture Notes in Computer Science, Vol. 2996). https://doi.org/10.1007/978-3-540-24749-4_5

Author

Hansen, K.A. / Constant Width Planar Computation Characterizes ACC0. STACS 2004: 21st Annual Symposium on Theoretical Aspects of Computer Science, Montpellier, France, March 25-27, 2004. Proceedings. editor / Volker Diekert ; Michel Habib. Springer, 2004. pp. 44-55 (Lecture Notes in Computer Science, Vol. 2996).

Bibtex

@inproceedings{edccf73087b711dcbee902004c4f4f50,
title = "Constant Width Planar Computation Characterizes ACC0",
abstract = "We obtain a characterization of ACC 0 in terms of a natural class of constant width circuits, namely in terms of constant width polynomial size planar circuits. This is shown via a characterization of the class of acyclic digraphs which can be embedded on a cylinder surface in such a way that all arcs flow along the same direction of the axis of the cylinder.",
author = "K.A. Hansen",
year = "2004",
doi = "10.1007/978-3-540-24749-4_5",
language = "English",
series = "Lecture Notes in Computer Science",
publisher = "Springer",
pages = "44--55",
editor = "Volker Diekert and Michel Habib",
booktitle = "STACS 2004",
note = "null ; Conference date: 25-03-2007 Through 27-03-2007",

}

RIS

TY - GEN

T1 - Constant Width Planar Computation Characterizes ACC0

AU - Hansen, K.A.

PY - 2004

Y1 - 2004

N2 - We obtain a characterization of ACC 0 in terms of a natural class of constant width circuits, namely in terms of constant width polynomial size planar circuits. This is shown via a characterization of the class of acyclic digraphs which can be embedded on a cylinder surface in such a way that all arcs flow along the same direction of the axis of the cylinder.

AB - We obtain a characterization of ACC 0 in terms of a natural class of constant width circuits, namely in terms of constant width polynomial size planar circuits. This is shown via a characterization of the class of acyclic digraphs which can be embedded on a cylinder surface in such a way that all arcs flow along the same direction of the axis of the cylinder.

U2 - 10.1007/978-3-540-24749-4_5

DO - 10.1007/978-3-540-24749-4_5

M3 - Article in proceedings

T3 - Lecture Notes in Computer Science

SP - 44

EP - 55

BT - STACS 2004

A2 - Diekert, Volker

A2 - Habib, Michel

PB - Springer

Y2 - 25 March 2007 through 27 March 2007

ER -