Skip to main content
  • Conference proceedings
  • © 2019

Analysis of Experimental Algorithms

Special Event, SEA² 2019, Kalamata, Greece, June 24-29, 2019, Revised Selected Papers

Part of the book series: Lecture Notes in Computer Science (LNCS, volume 11544)

Part of the book sub series: Theoretical Computer Science and General Issues (LNTCS)

Conference series link(s): SEA: International Symposium on Experimental Algorithms

Conference proceedings info: SEA 2019.

Buy it now

Buying options

eBook USD 69.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book USD 89.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Other ways to access

This is a preview of subscription content, log in via an institution to check for access.

Table of contents (35 papers)

  1. Front Matter

    Pages i-xi
  2. Voronoi Diagram of Orthogonal Polyhedra in Two and Three Dimensions

    • Ioannis Z. Emiris, Christina Katsamaki
    Pages 1-20
  3. Student Course Allocation with Constraints

    • Akshay Utture, Vedant Somani, Prem Krishnaa, Meghana Nasre
    Pages 51-68
  4. Navigating a Shortest Path with High Probability in Massive Complex Networks

    • Jun Liu, Yicheng Pan, Qifu Hu, Angsheng Li
    Pages 82-97
  5. Engineering a PTAS for Minimum Feedback Vertex Set in Planar Graphs

    • Glencora Borradaile, Hung Le, Baigong Zheng
    Pages 98-113
  6. On New Rebalancing Algorithm

    • Koba Gelashvili, Nikoloz Grdzelidze, Mikheil Tutberidze
    Pages 114-124
  7. Colorful Frontier-Based Search: Implicit Enumeration of Chordal and Interval Subgraphs

    • Jun Kawahara, Toshiki Saitoh, Hirofumi Suzuki, Ryo Yoshinaka
    Pages 125-141
  8. Unit Disk Cover for Massive Point Sets

    • Anirban Ghosh, Brian Hicks, Ronald Shevchenko
    Pages 142-157
  9. Improved Contraction Hierarchy Queries via Perfect Stalling

    • Stefan Funke, Thomas Mendel
    Pages 158-166
  10. Constraint Generation Algorithm for the Minimum Connectivity Inference Problem

    • Édouard Bonnet, Diana-Elena Fălămaş, Rémi Watrigant
    Pages 167-183
  11. Efficient Split-Radix and Radix-4 DCT Algorithms and Applications

    • Sirani M. Perera, Daniel Silverio, Austin Ogle
    Pages 184-201
  12. Effective Heuristics for Matchings in Hypergraphs

    • Fanny Dufossé, Kamer Kaya, Ioannis Panagiotas, Bora Uçar
    Pages 248-264
  13. Approximated ZDD Construction Considering Inclusion Relations of Models

    • Kotaro Matsuda, Shuhei Denzumi, Kengo Nakamura, Masaaki Nishino, Norihito Yasuda
    Pages 265-282
  14. Efficient Implementation of Color Coding Algorithm for Subgraph Isomorphism Problem

    • Josef Malík, Ondřej Suchý, Tomáš Valla
    Pages 283-299Open Access

Other Volumes

  1. Analysis of Experimental Algorithms

About this book

This book constitutes the refereed post-conference proceedings of the Special Event on the Analysis of Experimental Algorithms, SEA² 2019, held in Kalamata, Greece, in June 2019.

The 35 revised full papers presented were carefully reviewed and selected from 45 submissions. The papers cover a wide range of topics in both computer science and operations research/mathematical programming. They focus on the role of experimentation and engineering techniques in the design and evaluation of algorithms, data structures, and computational optimization methods.

Editors and Affiliations

  • Wilfrid Laurier University, Waterloo, Canada

    Ilias Kotsireas

  • University of Florida, Gainesville, USA

    Panos Pardalos, Arsenis Tsokas

  • University of Ioannina, Ioannina, Greece

    Konstantinos E. Parsopoulos

  • Delft University of Technology, Delft, The Netherlands

    Dimitris Souravlias

Bibliographic Information

Buy it now

Buying options

eBook USD 69.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book USD 89.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Other ways to access