License: Creative Commons Attribution 4.0 International license (CC BY 4.0)
When quoting this document, please refer to the following
DOI: 10.4230/LIPIcs.SEA.2021.21
URN: urn:nbn:de:0030-drops-137934
URL: http://dagstuhl.sunsite.rwth-aachen.de/volltexte/2021/13793/
Go to the corresponding LIPIcs Volume Portal

Hermann, Miki

How to Find the Exit from a 3-Dimensional Maze

pdf-format:
LIPIcs-SEA-2021-21.pdf (0.7 MB)

Abstract

We present several experimental algorithms for fast computation of variadic polynomials over non-negative integers.

BibTeX - Entry

@InProceedings{hermann:LIPIcs.SEA.2021.21,
  author =	{Hermann, Miki},
  title =	{{How to Find the Exit from a 3-Dimensional Maze}},
  booktitle =	{19th International Symposium on Experimental Algorithms (SEA 2021)},
  pages =	{21:1--21:12},
  series =	{Leibniz International Proceedings in Informatics (LIPIcs)},
  ISBN =	{978-3-95977-185-6},
  ISSN =	{1868-8969},
  year =	{2021},
  volume =	{190},
  editor =	{Coudert, David and Natale, Emanuele},
  publisher =	{Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
  address =	{Dagstuhl, Germany},
  URL =		{https://drops.dagstuhl.de/opus/volltexte/2021/13793},
  URN =		{urn:nbn:de:0030-drops-137934},
  doi =		{10.4230/LIPIcs.SEA.2021.21},
  annote =	{Keywords: Young tableaux, randomized algorithm, probabilistic algorithm}
}

Keywords: Young tableaux, randomized algorithm, probabilistic algorithm
Collection: 19th International Symposium on Experimental Algorithms (SEA 2021)
Issue Date: 2021
Date of publication: 31.05.2021
Supplementary Material: Software (Source Code & Data): https://github.com/miki-hermann/gyt archived at: https://archive.softwareheritage.org/swh:1:dir:aa547a4af49a9563138a13168af0160d9e709954

DROPS-Home | Fulltext Search | Imprint | Privacy Published by LZI