<div class="csl-bib-body">
<div class="csl-entry">Fink, S. D., Pfretzschner, M., Rutter, I., & Stumpf, P. (2024). <i>Level Planarity Is More Difficult Than We Thought</i>. arXiv. https://doi.org/10.48550/arXiv.2409.01727</div>
</div>
-
dc.identifier.uri
http://hdl.handle.net/20.500.12708/208536
-
dc.description.abstract
We consider three simple quadratic time algorithms for the problem Level Planarity and give a level-planar instance that they either falsely report as negative or for which they output a drawing that is not level planar.
en
dc.description.sponsorship
WWTF Wiener Wissenschafts-, Forschu und Technologiefonds
-
dc.language.iso
en
-
dc.subject
level planarity
en
dc.subject
2-SAT
en
dc.subject
simple algorithm
en
dc.subject
counterexample
en
dc.title
Level Planarity Is More Difficult Than We Thought
en
dc.type
Preprint
en
dc.type
Preprint
de
dc.identifier.arxiv
2409.01727
-
dc.contributor.affiliation
University of Passau, Germany
-
dc.contributor.affiliation
University of Passau, Germany
-
dc.contributor.affiliation
Charles University, Czechia
-
dc.relation.grantno
MA-13 (WWTF)
-
tuw.project.title
Mathematik und Kreditrisiken
-
tuw.researchTopic.id
I1
-
tuw.researchTopic.name
Logic and Computation
-
tuw.researchTopic.value
100
-
tuw.publication.orgunit
E192-01 - Forschungsbereich Algorithms and Complexity
-
tuw.publisher.doi
10.48550/arXiv.2409.01727
-
dc.description.numberOfPages
4
-
tuw.author.orcid
0000-0002-2754-1195
-
tuw.author.orcid
0000-0002-5378-1694
-
tuw.author.orcid
0000-0002-3794-4406
-
tuw.author.orcid
0000-0003-0531-9769
-
tuw.publisher.server
arXiv
-
wb.sciencebranch
Informatik
-
wb.sciencebranch
Mathematik
-
wb.sciencebranch.oefos
1020
-
wb.sciencebranch.oefos
1010
-
wb.sciencebranch.value
80
-
wb.sciencebranch.value
20
-
item.languageiso639-1
en
-
item.openairetype
preprint
-
item.grantfulltext
none
-
item.fulltext
no Fulltext
-
item.cerifentitytype
Publications
-
item.openairecristype
http://purl.org/coar/resource_type/c_816b
-
crisitem.author.dept
E192-01 - Forschungsbereich Algorithms and Complexity
-
crisitem.author.dept
University of Passau
-
crisitem.author.dept
University of Passau
-
crisitem.author.dept
Charles University
-
crisitem.author.orcid
0000-0002-2754-1195
-
crisitem.author.orcid
0000-0002-5378-1694
-
crisitem.author.orcid
0000-0002-3794-4406
-
crisitem.author.orcid
0000-0003-0531-9769
-
crisitem.author.parentorg
E192 - Institut für Logic and Computation
-
crisitem.project.funder
WWTF Wiener Wissenschafts-, Forschu und Technologiefonds
