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.
Type
conference paper
Web of Science ID
WOS:000445803300016
Author(s)
Date Issued
2018-01-01
Publisher
Publisher place
Cham
Published in
Combinatorial Algorithms, Iwoca 2017
ISBN of the book
978-3-319-78825-8
978-3-319-78824-1
Series title/Series vol.
Lecture Notes in Computer Science
Volume
10765
Start page
195
End page
205
Editorial or Peer reviewed
REVIEWED
Written at
EPFL
EPFL units
| Event name | Event place | Event date |
Newcastle, AUSTRALIA | Jul 17-21, 2017 | |
Available on Infoscience
December 13, 2018
Use this identifier to reference this record