◍wovepaper
SearchResearchersInstitutions
Sign in
researcher

M. Drygala

6 papers hereh-index 567 citations8 works total

Matching runs newest-first, so older work may not be attached to this profile yet.

author position
  • first author1
  • middle author5

Across the 6 of 6 papers where every author was matched, so the position is known.

fields
  • cs.DS4
  • math.OC1
  • quant-ph1

identity via Semantic Scholar / OpenAlex

activity
20192026
most citedA Simple LP-Based Approximation Algorithm for the Matching Augmentation Problem

1 citations · 1 across the 3 of their papers we have counts for

collaborators
Showing 2022Show all

1 paper · 1 filter

cs.DS2022★ 1 cited

A Simple LP-Based Approximation Algorithm for the Matching Augmentation Problem

Etienne Bamas, Marina Drygala, Ola Svensson

The Matching Augmentation Problem (MAP) has recently received significant attention as an important step towards better approximation algorithms for finding cheap 2-edge connecte…

◍wovepaper

Papers, researchers and institutions, woven together.

Explore
  • Search
  • Researchers
  • Institutions
Account
  • Library
  • Chat
Data
  • arXiv.org
  • Semantic Scholar
  • OpenAlex
  • Latest RSS
AboutContactPrivacyDevelopersllms.txtopenapi.json
Not affiliated with arXiv. Researcher data from Semantic Scholar (ODC-BY) and OpenAlex.