---
_id: '11816'
abstract:
- lang: eng
  text: In recent years, significant advances have been made in the design and analysis
    of fully dynamic maximal matching algorithms. However, these theoretical results
    have received very little attention from the practical perspective. Few of the
    algorithms are implemented and tested on real datasets, and their practical potential
    is far from understood. In this paper, we attempt to bridge the gap between theory
    and practice that is currently observed for the fully dynamic maximal matching
    problem. We engineer several algorithms and empirically study those algorithms
    on an extensive set of dynamic instances.
alternative_title:
- LIPIcs
article_number: '58'
article_processing_charge: No
arxiv: 1
author:
- first_name: Monika H
  full_name: Henzinger, Monika H
  id: 540c9bbd-f2de-11ec-812d-d04a5be85630
  last_name: Henzinger
  orcid: 0000-0002-5008-6530
- first_name: Khan
  full_name: Shahbaz, Khan
  last_name: Shahbaz
- first_name: Richard
  full_name: Paul, Richard
  last_name: Paul
- first_name: Christian
  full_name: Schulz, Christian
  last_name: Schulz
citation:
  ama: 'Henzinger M, Shahbaz K, Paul R, Schulz C. Dynamic matching algorithms in practice.
    In: <i>8th Annual European Symposium on Algorithms</i>. Vol 173. Schloss Dagstuhl
    - Leibniz-Zentrum für Informatik; 2020. doi:<a href="https://doi.org/10.4230/LIPIcs.ESA.2020.58">10.4230/LIPIcs.ESA.2020.58</a>'
  apa: 'Henzinger, M., Shahbaz, K., Paul, R., &#38; Schulz, C. (2020). Dynamic matching
    algorithms in practice. In <i>8th Annual European Symposium on Algorithms</i>
    (Vol. 173). Pisa, Italy: Schloss Dagstuhl - Leibniz-Zentrum für Informatik. <a
    href="https://doi.org/10.4230/LIPIcs.ESA.2020.58">https://doi.org/10.4230/LIPIcs.ESA.2020.58</a>'
  chicago: Henzinger, Monika, Khan Shahbaz, Richard Paul, and Christian Schulz. “Dynamic
    Matching Algorithms in Practice.” In <i>8th Annual European Symposium on Algorithms</i>,
    Vol. 173. Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2020. <a href="https://doi.org/10.4230/LIPIcs.ESA.2020.58">https://doi.org/10.4230/LIPIcs.ESA.2020.58</a>.
  ieee: M. Henzinger, K. Shahbaz, R. Paul, and C. Schulz, “Dynamic matching algorithms
    in practice,” in <i>8th Annual European Symposium on Algorithms</i>, Pisa, Italy,
    2020, vol. 173.
  ista: 'Henzinger M, Shahbaz K, Paul R, Schulz C. 2020. Dynamic matching algorithms
    in practice. 8th Annual European Symposium on Algorithms. ESA: Annual European
    Symposium on Algorithms, LIPIcs, vol. 173, 58.'
  mla: Henzinger, Monika, et al. “Dynamic Matching Algorithms in Practice.” <i>8th
    Annual European Symposium on Algorithms</i>, vol. 173, 58, Schloss Dagstuhl -
    Leibniz-Zentrum für Informatik, 2020, doi:<a href="https://doi.org/10.4230/LIPIcs.ESA.2020.58">10.4230/LIPIcs.ESA.2020.58</a>.
  short: M. Henzinger, K. Shahbaz, R. Paul, C. Schulz, in:, 8th Annual European Symposium
    on Algorithms, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2020.
conference:
  end_date: 2020-09-09
  location: Pisa, Italy
  name: 'ESA: Annual European Symposium on Algorithms'
  start_date: 2020-09-07
date_created: 2022-08-12T07:13:25Z
date_published: 2020-08-26T00:00:00Z
date_updated: 2024-11-06T08:23:03Z
day: '26'
doi: 10.4230/LIPIcs.ESA.2020.58
extern: '1'
external_id:
  arxiv:
  - '2004.09099'
intvolume: '       173'
language:
- iso: eng
main_file_link:
- open_access: '1'
  url: https://doi.org/10.4230/LIPIcs.ESA.2020.58
month: '08'
oa: 1
oa_version: Published Version
publication: 8th Annual European Symposium on Algorithms
publication_identifier:
  isbn:
  - '9783959771627'
  issn:
  - 1868-8969
publication_status: published
publisher: Schloss Dagstuhl - Leibniz-Zentrum für Informatik
quality_controlled: '1'
scopus_import: '1'
status: public
title: Dynamic matching algorithms in practice
type: conference
user_id: 2DF688A6-F248-11E8-B48F-1D18A9856A87
volume: 173
year: '2020'
...