Stop the war!

Остановите войну!

for scientists:

default search action

combined dblp search
author search
venue search
publication search

ask others

Pawel Gawrychowski

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 Simon Apers

> Home > Persons > Pawel Gawrychowski

Publications

2022
[c119]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - conf/approx/ApersGL22
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/approx/ApersGL22
Simon Apers, Pawel Gawrychowski, Troy Lee:
Finding the KT Partition of a Weighted Graph in Near-Linear Time. APPROX/RANDOM 2022: 32:1-32:14
[c117]
- view
  authority control:
- export record
  dblp key:
  - conf/focs/ApersEGLMN22
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/focs/ApersEGLMN22
Simon Apers, Yuval Efron, Pawel Gawrychowski, Troy Lee, Sagnik Mukhopadhyay, Danupon Nanongkai:
Cut Query Algorithms with Star Contraction. FOCS 2022: 507-518
[i94]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/abs-2201-05674
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2201-05674
Simon Apers, Yuval Efron, Pawel Gawrychowski, Troy Lee, Sagnik Mukhopadhyay, Danupon Nanongkai:
Cut query algorithms with star contraction. CoRR abs/2201.05674 (2022)
2021
[i82]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/abs-2111-01378
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2111-01378
Simon Apers, Pawel Gawrychowski, Troy Lee:
Finding the KT partition of a weighted graph in near-linear time. CoRR abs/2111.01378 (2021)

a service of

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.