◍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 2026Show all

1 paper · 1 filter

cs.DS2026

A Strong Linear Programming Relaxation for Weighted Tree Augmentation

Vincent Cohen-Addad, Marina Drygala, Nathan Klein +1

The Weighted Tree Augmentation Problem (WTAP) is a fundamental network design problem where the goal is to find a minimum-cost set of additional edges (links) to make an input tree…

◍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.