Document Open Access Logo

LIPIcs, Volume 144, ESA'19, Complete Volume

Authors Michael A. Bender, Ola Svensson , Grzegorz Herman

PDF

File

Thumbnail PDF
PDF
LIPIcs.ESA.2019.pdf
  • Filesize: 47.74 MB
  • 1312 pages

Document Identifiers

Subject Classification

ACM Subject Classification
  • Applied computing → Transportation
  • Computing methodologies → Algebraic algorithms
  • Hardware → External storage
  • Human-centered computing → Graph drawings
  • Information systems → Data structures
  • Mathematics of computing → Algebraic topology
  • Mathematics of computing → Approximation algorithms
  • Mathematics of computing → Combinatorial algorithms
  • Mathematics of computing → Combinatorial optimization
  • Mathematics of computing → Graph algorithms
  • Mathematics of computing → Graphs and surfaces
  • Mathematics of computing → Graph theory
  • Mathematics of computing → Integer programming
  • Mathematics of computing → Linear programming
  • Mathematics of computing → Network flows
  • Mathematics of computing → Network optimization
  • Mathematics of computing → Paths and connectivity problems
  • Mathematics of computing → Probabilistic algorithms
  • Mathematics of computing → Probability and statistics
  • Mathematics of computing → Semidefinite programming
  • Mathematics of computing → Spectra of graphs
  • Networks → Network algorithms
  • Networks → Routing protocols
  • Theory of computation → Algorithm design techniques
  • Theory of computation → Algorithmic game theory and mechanism design
  • Theory of computation → Algorithmic mechanism design
  • Theory of computation → Approximation algorithms analysis
  • Theory of computation → Computational complexity and cryptography
  • Theory of computation → Computational geometry
  • Theory of computation → Convex optimization
  • Theory of computation → Data compression
  • Theory of computation → Data structures design and analysis
  • Theory of computation → Design and analysis of algorithms
  • Theory of computation → Dynamic graph algorithms
  • Theory of computation → Exact and approximate computation of equilibria
  • Theory of computation → Facility location and clustering
  • Theory of computation → Fixed parameter tractability
  • Theory of computation → Graph algorithms analysis
  • Theory of computation → Interactive proof systems
  • Theory of computation → Linear programming
  • Theory of computation → Lower bounds and information complexity
  • Theory of computation → Massively parallel algorithms
  • Theory of computation → Mathematical optimization
  • Theory of computation → Nearest neighbor algorithms
  • Theory of computation → Network flows
  • Theory of computation → Numeric approximation algorithms
  • Theory of computation → Online algorithms
  • Theory of computation → Packing and covering problems
  • Theory of computation → Parallel algorithms
  • Theory of computation → Parameterized complexity and exact algorithms
  • Theory of computation → Pattern matching
  • Theory of computation → Problems, reductions and completeness
  • Theory of computation → Quantum computation theory
  • Theory of computation → Routing and network design problems
  • Theory of computation → Scheduling algorithms
  • Theory of computation → Shortest paths
  • Theory of computation → Sketching and sampling
  • Theory of computation → Sparsification and spanners
  • Theory of computation → Streaming, sublinear and near linear time algorithms
  • Theory of computation → Submodular optimization and polymatroids
  • Theory of computation → Unsupervised learning and clustering
  • Theory of computation → W hierarchy
Keywords
  • Applied computing, Transportation; Computing methodologies, Algebraic algorithms; Hardware, External storage; Human-centered computing, Graph drawings

Metrics

  • Access Statistics
  • Total Accesses (updated on a weekly basis)
    0
    PDF Downloads
    0
    Metadata Views

Abstract

LIPIcs, Volume 144, ESA'19, Complete Volume

Cite As Get BibTex

27th Annual European Symposium on Algorithms (ESA 2019). Leibniz International Proceedings in Informatics (LIPIcs), Volume 144, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2019) https://doi.org/10.4230/LIPIcs.ESA.2019

Author Details

Michael A. Bender
  • Stony Brook University, NY, USA
Ola Svensson
  • EPFL, Lausanne, Switzerland
Grzegorz Herman
  • Jagiellonian University, Kraków, Poland
Questions / Remarks / Feedback
X

Feedback for Dagstuhl Publishing


Thanks for your feedback!

Feedback submitted

Could not send message

Please try again later or send an E-mail
© 2023-2025 Schloss Dagstuhl – LZI GmbH About DROPS Imprint Privacy Contact