Collection
Special Issue: Algorithms and Computation
- Submission status
- Closed
-
Editors
-
Yoshio Okamoto
-
Articles (11 in this collection)
-
-
Guest Editorial: Selected Papers from ISAAC 2017
Authors
- Yoshio Okamoto
- Content type: Editorial
- Published: 10 January 2020
- Pages: 163 - 164
-
On Using Toeplitz and Circulant Matrices for Johnson–Lindenstrauss Transforms
Authors
- Casper Benjamin Freksen
- Kasper Green Larsen
- Content type: OriginalPaper
- Published: 01 November 2019
- Pages: 338 - 354
-
Fast Compressed Self-indexes with Deterministic Linear-Time Construction
Authors
- J. Ian Munro
- Gonzalo Navarro
- Yakov Nekrich
- Content type: OriginalPaper
- Published: 22 October 2019
- Pages: 316 - 337
-
On the Convergence Time of a Natural Dynamics for Linear Programming
Authors
- Vincenzo Bonifaci
- Content type: OriginalPaper
- Published: 08 August 2019
- Pages: 300 - 315
-
An Improved Algorithm for Computing All the Best Swap Edges of a Tree Spanner
Authors (first, second and last of 5)
- Davide Bilò
- Feliciano Colella
- Guido Proietti
- Content type: OriginalPaper
- Published: 25 January 2019
- Pages: 279 - 299
-
Maximum Induced Matching Algorithms via Vertex Ordering Characterizations
Authors
- Michel Habib
- Lalla Mouatadid
- Content type: OriginalPaper
- Published: 19 January 2019
- Pages: 260 - 278
-
A Simple Greedy Algorithm for Dynamic Graph Orientation
Authors
- Edvin Berglin
- Gerth Stølting Brodal
- Content type: OriginalPaper
- Published: 20 November 2018
- Pages: 245 - 259
-
Study of a Combinatorial Game in Graphs Through Linear Programming
Authors (first, second and last of 4)
- Nathann Cohen
- Fionn Mc Inerney
- Stéphane Pérennes
- Content type: OriginalPaper
- Published: 31 August 2018
- Pages: 212 - 244
-
Envy-Free Matchings with Lower Quotas
Authors
- Yu Yokoi
- Content type: OriginalPaper
- Published: 07 August 2018
- Pages: 188 - 211
-
Tilt Assembly: Algorithms for Micro-factories That Build Objects with Uniform External Forces
Authors (first, second and last of 7)
- Aaron T. Becker
- Sándor P. Fekete
- Arne Schmidt
- Content type: OriginalPaper
- Published: 03 August 2018
- Pages: 165 - 187