2021 Proceedings of the Workshop on Algorithm Engineering and Experiments (ALENEX)
Latest Publications

TOTAL DOCUMENTS

27

(FIVE YEARS 27)

H-INDEX

0

(FIVE YEARS 0)

Published By Society For Industrial And Applied Mathematics

9781611976472

Latest Documents Most Cited Documents Contributed Authors Related Sources Related Keywords

A Breezing Proof of the KMW Bound

2021 Proceedings of the Workshop on Algorithm Engineering and Experiments (ALENEX) ◽

10.1137/1.9781611976472.21 ◽

2021 ◽

pp. 184-195

Author(s):

Corinna Coupette ◽

Christoph Lenzen

Download Full-text

Computation of Large Asymptotics of 3-Manifold Quantum Invariants

2021 Proceedings of the Workshop on Algorithm Engineering and Experiments (ALENEX) ◽

10.1137/1.9781611976472.15 ◽

2021 ◽

pp. 193-206

Author(s):

Clément Maria ◽

Owen Rouillé

Keyword(s):

Quantum Invariants

Download Full-text

Simple Reductions from Formula-SAT to Pattern Matching on Labeled Graphs and Subtree Isomorphism

2021 Proceedings of the Workshop on Algorithm Engineering and Experiments (ALENEX) ◽

10.1137/1.9781611976472.26 ◽

2021 ◽

pp. 232-242

Author(s):

Daniel Gibney ◽

Gary Hoppenworth ◽

Sharma V. Thankachan

Keyword(s):

Pattern Matching ◽

Labeled Graphs ◽

Subtree Isomorphism

Download Full-text

Multilevel Acyclic Hypergraph Partitioning

2021 Proceedings of the Workshop on Algorithm Engineering and Experiments (ALENEX) ◽

10.1137/1.9781611976472.1 ◽

2021 ◽

pp. 1-15

Author(s):

Merten Popp ◽

Sebastian Schlag ◽

Christian Schulz ◽

Daniel Seemaier

Keyword(s):

Hypergraph Partitioning ◽

Acyclic Hypergraph

Download Full-text

Engineering Data Reduction for Nested Dissection

2021 Proceedings of the Workshop on Algorithm Engineering and Experiments (ALENEX) ◽

10.1137/1.9781611976472.9 ◽

2021 ◽

pp. 113-127

Author(s):

Wolfgang Ost ◽

Christian Schulz ◽

Darren Strash

Keyword(s):

Data Reduction ◽

Nested Dissection ◽

Engineering Data

Download Full-text

A Simple Semi-Streaming Algorithm for Global Minimum Cuts

2021 Proceedings of the Workshop on Algorithm Engineering and Experiments (ALENEX) ◽

10.1137/1.9781611976472.19 ◽

2021 ◽

pp. 172-180

Author(s):

Sepehr Assadi ◽

Aditi Dudeja

Keyword(s):

Global Minimum ◽

Minimum Cuts ◽

Streaming Algorithm

Download Full-text

Improved Algorithms for Edge Colouring in the W-Streaming Model

2021 Proceedings of the Workshop on Algorithm Engineering and Experiments (ALENEX) ◽

10.1137/1.9781611976472.20 ◽

2021 ◽

pp. 181-183

Author(s):

Moses Charikar ◽

Paul Liu

Keyword(s):

Download Full-text

Front Matter

2021 Proceedings of the Workshop on Algorithm Engineering and Experiments (ALENEX) ◽

10.1137/1.9781611976472.fm ◽

2021 ◽

pp. i-v

Download Full-text

Group-Harmonic and Group-Closeness Maximization – Approximation and Engineering

2021 Proceedings of the Workshop on Algorithm Engineering and Experiments (ALENEX) ◽

10.1137/1.9781611976472.12 ◽

2021 ◽

pp. 154-168

Author(s):

Eugenio Angriman ◽

Ruben Becker ◽

Gianlorenzo D'Angelo ◽

Hugo Gilbert ◽

Alexander van der Grinten ◽

...

Download Full-text

Quasi-polynomial-time algorithm for Independent Set in Pt-free graphs via shrinking the space of induced paths

2021 Proceedings of the Workshop on Algorithm Engineering and Experiments (ALENEX) ◽

10.1137/1.9781611976472.23 ◽

2021 ◽

pp. 204-209

Author(s):

Marcin Pilipczuk ◽

Michał Pilipczuk ◽

Paweł Rzążewski

Keyword(s):

Polynomial Time ◽

Independent Set ◽

Polynomial Time Algorithm ◽

Download Full-text