Aarhus University Seal / Aarhus Universitets segl

Searching constant width mazes captures the AC0 hierarchy

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

Standard

Searching constant width mazes captures the AC0 hierarchy. / Barrington, David A. Mix; Lu, Chi-Jen; Miltersen, Peter Bro; Skyum, Sven.

STACS 98: 15th Annual Symposium on Theoretical Aspects of Computer Science Paris, France, February 25-27, 1998 Proceedings. ed. / Michel Morvan; Christoph Meinel; Daniel Krob. Springer, 1998. p. 73-83 (Lecture Notes in Computer Science, Vol. 1373).

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

Harvard

Barrington, DAM, Lu, C-J, Miltersen, PB & Skyum, S 1998, Searching constant width mazes captures the AC0 hierarchy. in M Morvan, C Meinel & D Krob (eds), STACS 98: 15th Annual Symposium on Theoretical Aspects of Computer Science Paris, France, February 25-27, 1998 Proceedings. Springer, Lecture Notes in Computer Science, vol. 1373, pp. 73-83, Annual Symposium on Theoretical Aspects of Computer Science, Paris, France, 25/02/1998. https://doi.org/10.1007/BFb0028550

APA

Barrington, D. A. M., Lu, C-J., Miltersen, P. B., & Skyum, S. (1998). Searching constant width mazes captures the AC0 hierarchy. In M. Morvan, C. Meinel, & D. Krob (Eds.), STACS 98: 15th Annual Symposium on Theoretical Aspects of Computer Science Paris, France, February 25-27, 1998 Proceedings (pp. 73-83). Springer. Lecture Notes in Computer Science Vol. 1373 https://doi.org/10.1007/BFb0028550

CBE

Barrington DAM, Lu C-J, Miltersen PB, Skyum S. 1998. Searching constant width mazes captures the AC0 hierarchy. Morvan M, Meinel C, Krob D, editors. In STACS 98: 15th Annual Symposium on Theoretical Aspects of Computer Science Paris, France, February 25-27, 1998 Proceedings. Springer. pp. 73-83. (Lecture Notes in Computer Science, Vol. 1373). https://doi.org/10.1007/BFb0028550

MLA

Barrington, David A. Mix et al. "Searching constant width mazes captures the AC0 hierarchy"., Morvan, Michel Meinel, Christoph Krob, Daniel (editors). STACS 98: 15th Annual Symposium on Theoretical Aspects of Computer Science Paris, France, February 25-27, 1998 Proceedings. Springer. (Lecture Notes in Computer Science, Vol. 1373). 1998, 73-83. https://doi.org/10.1007/BFb0028550

Vancouver

Barrington DAM, Lu C-J, Miltersen PB, Skyum S. Searching constant width mazes captures the AC0 hierarchy. In Morvan M, Meinel C, Krob D, editors, STACS 98: 15th Annual Symposium on Theoretical Aspects of Computer Science Paris, France, February 25-27, 1998 Proceedings. Springer. 1998. p. 73-83. (Lecture Notes in Computer Science, Vol. 1373). https://doi.org/10.1007/BFb0028550

Author

Barrington, David A. Mix ; Lu, Chi-Jen ; Miltersen, Peter Bro ; Skyum, Sven. / Searching constant width mazes captures the AC0 hierarchy. STACS 98: 15th Annual Symposium on Theoretical Aspects of Computer Science Paris, France, February 25-27, 1998 Proceedings. editor / Michel Morvan ; Christoph Meinel ; Daniel Krob. Springer, 1998. pp. 73-83 (Lecture Notes in Computer Science, Vol. 1373).

Bibtex

@inproceedings{c9af6c80b03011df8c1a000ea68e967b,
title = "Searching constant width mazes captures the AC0 hierarchy",
author = "Barrington, {David A. Mix} and Chi-Jen Lu and Miltersen, {Peter Bro} and Sven Skyum",
year = "1998",
doi = "10.1007/BFb0028550",
language = "English",
series = "Lecture Notes in Computer Science",
publisher = "Springer",
pages = "73--83",
editor = "Michel Morvan and Christoph Meinel and Daniel Krob",
booktitle = "STACS 98",
address = "Netherlands",
note = "null ; Conference date: 25-02-1998 Through 27-02-1998",

}

RIS

TY - GEN

T1 - Searching constant width mazes captures the AC0 hierarchy

AU - Barrington, David A. Mix

AU - Lu, Chi-Jen

AU - Miltersen, Peter Bro

AU - Skyum, Sven

N1 - Conference code: 15

PY - 1998

Y1 - 1998

U2 - 10.1007/BFb0028550

DO - 10.1007/BFb0028550

M3 - Article in proceedings

T3 - Lecture Notes in Computer Science

SP - 73

EP - 83

BT - STACS 98

A2 - Morvan, Michel

A2 - Meinel, Christoph

A2 - Krob, Daniel

PB - Springer

Y2 - 25 February 1998 through 27 February 1998

ER -