Warut Suksompong

dblp:151/8696 · DBLP profile ↗
← Back
3ranked-venue papers in the field
2as first author
2since 2021 · last 2025
0000-0001-8973-2539ORCID · verified

Domains — venue-derived; a paper can count in several

Other / Interdisciplinary · 3 (2 first)
YearPublicationVenuePosition
2025 Weighted fair division of indivisible items: A review
abstract
Fair division is a longstanding problem in economics and has recently received substantial interest in computer science. Several applications of fair division involve agents with unequal entitlements represented by weights. We review work on weighted fair division of indivisible items, discuss the range of weighted fairness notions that have been proposed, and highlight a number of open questions.
Warut Suksompong
Inf. Process. Lett.1
2023 On maximum bipartite matching with separation
abstract
Maximum bipartite matching is a fundamental algorithmic problem which can be solved in polynomial time. We consider a natural variant in which there is a separation constraint: the vertices on one side lie on a path or a grid, and two vertices that are close to each other are not allowed to be matched simultaneously. We show that the problem is hard to approximate even for paths, and provide constant-factor approximation algorithms for both paths and grids.
Pasin Manurangsi, Erel Segal-Halevi, Warut Suksompong
Inf. Process. Lett.3
2016 On the efficiency of localized work stealing
Warut Suksompong, Charles E. Leiserson, Tao B. Schardl
Inf. Process. Lett.1