Special Issue: Algorithms and Computation

Articles (11 in this collection)

1. Crossing Number for Graphs with Bounded Pathwidth

   Authors (first, second and last of 4)

   • Therese Biedl
   • Markus Chimani
   • Petra Mutzel

   • Content type: OriginalPaper
   • Published: 13 January 2020

   • Pages: 355 - 384

   

2. Guest Editorial: Selected Papers from ISAAC 2017

   Authors

   • Yoshio Okamoto

   • Content type: Editorial
   • Published: 10 January 2020

   • Pages: 163 - 164

3. 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

4. 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

5. On the Convergence Time of a Natural Dynamics for Linear Programming

   Authors

   • Vincenzo Bonifaci

   • Content type: OriginalPaper
   • Published: 08 August 2019

   • Pages: 300 - 315

6. 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

   

7. Maximum Induced Matching Algorithms via Vertex Ordering Characterizations

   Authors

   • Michel Habib
   • Lalla Mouatadid

   • Content type: OriginalPaper
   • Published: 19 January 2019

   • Pages: 260 - 278

   

8. 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

   

9. 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

   

10. Envy-Free Matchings with Lower Quotas

    Authors

    • Yu Yokoi

    • Content type: OriginalPaper
    • Published: 07 August 2018

    • Pages: 188 - 211

    

11. 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