Loading...
conference paper
Letter Graphs and Geometric Grid Classes of Permutations: Characterization and Recognition
January 1, 2018
Combinatorial Algorithms, Iwoca 2017
In this paper, we reveal an intriguing relationship between two seemingly unrelated notions: letter graphs and geometric grid classes of permutations. We also present the first constructive polynomial-time algorithm for the recognition of 3-letter graphs.
Use this identifier to reference this record
Type
conference paper
Web of Science ID
WOS:000445803300016
Authors
Publication date
2018-01-01
Publisher
Published in
Combinatorial Algorithms, Iwoca 2017
ISBN of the book
978-3-319-78825-8
978-3-319-78824-1
Publisher place
Cham
Series title/Series vol.
Lecture Notes in Computer Science
Volume
10765
Start page
195
End page
205
Peer reviewed
REVIEWED
EPFL units
Event name | Event place | Event date |
Newcastle, AUSTRALIA | Jul 17-21, 2017 | |
Available on Infoscience
December 13, 2018