default search action

combined dblp search
author search
venue search
publication search

ask others

Monika Henzinger

Name: dblp XML data dump
Creator: Schloss Dagstuhl - Leibniz Center for Informatics
Published: 1993
License: https://creativecommons.org/publicdomain/zero/1.0/
Keywords: dblp, XML, computer science, scholarly publications, metadata

◀ ▶ joint publications with Pan Peng 0001

> Home > Persons > Monika Henzinger

Publications

2022
[j74]
- view
  authority control:
- export record
  dblp key:
  - journals/talg/HenzingerP22
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/talg/HenzingerP22
Monika Henzinger, Pan Peng:
Constant-time Dynamic (Δ +1)-Coloring. ACM Trans. Algorithms 18(2): 16:1-16:21 (2022)
2021
[j72]
- view
  authority control:
- export record
  dblp key:
  - journals/iandc/HenzingerP21
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/iandc/HenzingerP21
Monika Henzinger, Pan Peng:
Constant-time dynamic weight approximation for minimum spanning forest. Inf. Comput. 281: 104805 (2021)
2020
[j66]
- view
  authority control:
- export record
  dblp key:
  - journals/siamdm/GoranciHP20
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/siamdm/GoranciHP20
Gramoz Goranci, Monika Henzinger, Pan Peng:
Improved Guarantees for Vertex Sparsification in Planar Graphs. SIAM J. Discret. Math. 34(1): 130-162 (2020)
[c118]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - conf/stacs/Henzinger020
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/stacs/Henzinger020
Monika Henzinger, Pan Peng:
Constant-Time Dynamic (Δ+1)-Coloring. STACS 2020: 53:1-53:18
[i67]
- view
  - electronic edition @ arxiv.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/corr/abs-2011-00977
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2011-00977
Monika Henzinger, Pan Peng:
Constant-Time Dynamic Weight Approximation for Minimum Spanning Forest. CoRR abs/2011.00977 (2020)
2019
[i61]
- view
  - electronic edition @ arxiv.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/corr/abs-1907-04745
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-1907-04745
Monika Henzinger, Pan Peng:
Constant-Time Dynamic (Δ+1)-Coloring and Weight Approximation for Minimum Spanning Forest: Dynamic Algorithms Meet Property Testing. CoRR abs/1907.04745 (2019)
2018
[c105]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - conf/esa/GoranciHP18
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/esa/GoranciHP18
Gramoz Goranci, Monika Henzinger, Pan Peng:
Dynamic Effective Resistances and Approximate Schur Complement on Separable Graphs. ESA 2018: 40:1-40:15
[i52]
- view
  - electronic edition @ arxiv.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/corr/abs-1802-09111
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-1802-09111
Gramoz Goranci, Monika Henzinger, Pan Peng:
Dynamic Effective Resistances and Approximate Schur Complement on Separable Graphs. CoRR abs/1802.09111 (2018)
2017
[c98]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - conf/esa/GoranciHP17
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/esa/GoranciHP17
Gramoz Goranci, Monika Henzinger, Pan Peng:
Improved Guarantees for Vertex Sparsification in Planar Graphs. ESA 2017: 44:1-44:14
[c97]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - conf/esa/GoranciHP17a
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/esa/GoranciHP17a
Gramoz Goranci, Monika Henzinger, Pan Peng:
The Power of Vertex Sparsifiers in Dynamic Graph Algorithms. ESA 2017: 45:1-45:14
[i46]
- view
  - electronic edition @ arxiv.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/corr/GoranciHP17
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/GoranciHP17
Gramoz Goranci, Monika Henzinger, Pan Peng:
Improved Guarantees for Vertex Sparsification in Planar Graphs. CoRR abs/1702.01136 (2017)
[i35]
- view
  - electronic edition @ arxiv.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/corr/abs-1712-06473
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-1712-06473
Gramoz Goranci, Monika Henzinger, Pan Peng:
The Power of Vertex Sparsifiers in Dynamic Graph Algorithms. CoRR abs/1712.06473 (2017)

manage site settings

To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.