| Publication | Date of Publication | Type |
|---|
| Minimum sum coloring with bundles in trees and bipartite graphs | 2026-10-01 | Paper |
| Hardness and fixed parameter tractability for pinwheel scheduling problems | 2026-10-01 | Paper |
| A PTAS for weighted triangle-free 2-matching | 2026-09-16 | Paper |
| Polynomial kernels with reachability for weighted d-matroid intersection | 2026-09-16 | Paper |
Loss minimization for electrical flows over spanning trees on grids
Theoretical Computer Science | 2026-08-25 | Paper |
Hardness and fixed parameter tractability for pinwheel scheduling problems
Theoretical Computer Science | 2026-06-15 | Paper |
Finding a maximum restricted \(t\)-matching via Boolean edge-CSP
SIAM Journal on Discrete Mathematics | 2026-06-03 | Paper |
| Finding a maximum restricted t-matching via Boolean edge-CSP | 2026-05-26 | Paper |
Hardness of finding combinatorial shortest paths on graph associahedra
SIAM Journal on Discrete Mathematics | 2026-04-17 | Paper |
| Subquadratic submodular maximization with a general matroid constraint | 2026-01-14 | Paper |
Reconfiguration of time-respecting arborescences
Algorithmica | 2025-12-30 | Paper |
An additive approximation scheme for the Nash social welfare maximization with identical additive valuations
Journal of the Operations Research Society of Japan | 2025-11-17 | Paper |
| Pinwheel covering | 2025-11-11 | Paper |
Reconfiguration of the union of arborescences
Algorithmica | 2025-08-29 | Paper |
| An approximation algorithm for two-edge-connected subgraph problem via triangle-free two-edge-cover | 2025-07-24 | Paper |
| Reconfiguration of the union of arborescences | 2025-07-24 | Paper |
Rerouting planar curves and disjoint paths
ACM Transactions on Algorithms | 2025-07-22 | Paper |
| All-or-nothing multicommodity flow problem with bounded fractionality in planar graphs | 2025-05-20 | Paper |
Finding spanning trees with perfect matchings
Discrete Applied Mathematics | 2025-05-19 | Paper |
Reconfiguration of colorings in triangulations of the sphere
Journal of Computational Geometry | 2025-04-23 | Paper |
Reforming an envy-free matching
Algorithmica | 2025-03-28 | Paper |
Proportional allocation of indivisible goods up to the least valued good on average
SIAM Journal on Discrete Mathematics | 2025-03-11 | Paper |
Optimal general factor problem and jump system intersection
Mathematical Programming. Series A. Series B | 2025-03-05 | Paper |
EFX allocations for indivisible chores: matching-based approach
Theoretical Computer Science | 2025-01-08 | Paper |
| Rerouting planar curves and disjoint paths | 2024-11-14 | Paper |
| Hardness of finding combinatorial shortest paths on graph associahedra | 2024-11-14 | Paper |
| Reconfiguration of colorings in triangulations of the sphere | 2024-10-16 | Paper |
| One-face shortest disjoint paths with a deviation terminal | 2024-09-11 | Paper |
| Proportional allocation of indivisible goods up to the least valued good on average | 2024-09-11 | Paper |
| Monotone edge flips to an orientation of maximum edge-connectivity à la Nash-Williams | 2024-07-19 | Paper |
Envy-free relaxations for goods, chores, and mixed items
Theoretical Computer Science | 2024-06-03 | Paper |
| EFX allocations for indivisible chores: matching-based approach | 2024-05-29 | Paper |
| Reconfiguration of spanning trees with degree constraint or diameter constraint | 2024-04-23 | Paper |
Reconfiguration of time-respecting arborescences
Lecture Notes in Computer Science | 2024-01-16 | Paper |
Algorithmic theory of qubit routing
Lecture Notes in Computer Science | 2024-01-16 | Paper |
| scientific article; zbMATH DE number 7765397 (Why is no real title available?) | 2023-11-14 | Paper |
| Fixed-parameter algorithms for graph constraint logic | 2023-11-13 | Paper |
Optimal general factor problem and jump system intersection
Integer Programming and Combinatorial Optimization | 2023-11-09 | Paper |
| Finding a Maximum Restricted t-Matching via Boolean Edge-CSP | 2023-10-31 | Paper |
Feedback vertex set reconfiguration in planar graphs
Theoretical Computer Science | 2023-10-26 | Paper |
On reachable assignments under dichotomous preferences
Theoretical Computer Science | 2023-10-26 | Paper |
Monotone Edge Flips to an Orientation of Maximum Edge-Connectivity à la Nash-Williams
ACM Transactions on Algorithms | 2023-10-23 | Paper |
Reconfiguration of spanning trees with degree constraints or diameter constraints
Algorithmica | 2023-09-27 | Paper |
Fixed-parameter algorithms for graph constraint logic
Theoretical Computer Science | 2023-05-12 | Paper |
| Hardness of Finding Combinatorial Shortest Paths on Graph Associahedra | 2023-04-28 | Paper |
| Reconfiguration of the Union of Arborescences | 2023-04-25 | Paper |
APPROXIMATION ALGORITHM FOR STEINER TREE PROBLEM WITH NEIGHBOR-INDUCED COST
Journal of the Operations Research Society of Japan | 2023-04-21 | Paper |
An FPT Algorithm for Minimum Additive Spanner Problem.
(available as arXiv preprint) | 2023-02-07 | Paper |
| Shortest Reconfiguration of Colorings Under Kempe Changes | 2023-02-07 | Paper |
Reconfiguration of Spanning Trees with Many or Few Leaves
(available as arXiv preprint) | 2023-02-07 | Paper |
scientific article; zbMATH DE number 7650221 (Why is no real title available?)
(available as arXiv preprint) | 2023-02-03 | Paper |
| scientific article; zbMATH DE number 7650230 (Why is no real title available?) | 2023-02-03 | Paper |
Trade-offs among degree, diameter, and number of paths
Discrete Applied Mathematics | 2023-01-11 | Paper |
Linear-time recognition of double-threshold graphs
Graph-Theoretic Concepts in Computer Science | 2022-12-21 | Paper |
| Reconfiguration of colorings in triangulations of the sphere | 2022-10-31 | Paper |
| Rerouting Planar Curves and Disjoint Paths | 2022-10-21 | Paper |
Weighted triangle-free 2-matching problem with edge-disjoint forbidden triangles
Integer Programming and Combinatorial Optimization | 2022-10-14 | Paper |
Parameterized Complexity of $$(A,\ell )$$-Path Packing
Lecture Notes in Computer Science | 2022-10-13 | Paper |
The Steiner Problem for Count Matroids
Lecture Notes in Computer Science | 2022-10-13 | Paper |
An additive approximation scheme for the Nash social welfare maximization with identical additive valuations
(available as arXiv preprint) | 2022-08-30 | Paper |
A parameterized view to the robust recoverable base problem of matroids under structural uncertainty
Operations Research Letters | 2022-07-22 | Paper |
The Perfect Matching Reconfiguration Problem
(available as arXiv preprint) | 2022-07-21 | Paper |
| Reforming an Envy-Free Matching | 2022-07-06 | Paper |
Submodular reassignment problem for reallocating agents to tasks with synergy effects
Discrete Optimization | 2022-06-09 | Paper |
Shortest reconfiguration of perfect matchings via alternating cycles
(available as arXiv preprint) | 2022-05-11 | Paper |
Shortest reconfiguration of perfect matchings via alternating cycles
SIAM Journal on Discrete Mathematics | 2022-05-10 | Paper |
An improved deterministic parameterized algorithm for cactus vertex deletion
Theory of Computing Systems | 2022-05-09 | Paper |
Weighted triangle-free 2-matching problem with edge-disjoint forbidden triangles
Mathematical Programming. Series A. Series B | 2022-03-22 | Paper |
Parameterized complexity of \((A,\ell)\)-path packing
Algorithmica | 2022-03-22 | Paper |
Linear-time recognition of double-threshold graphs
Algorithmica | 2022-03-22 | Paper |
Tight approximation for unconstrained XOS maximization
Mathematics of Operations Research | 2022-02-08 | Paper |
Market pricing for matroid rank valuations
SIAM Journal on Discrete Mathematics | 2021-12-01 | Paper |
Improved analysis of highest-degree branching for feedback vertex set
Algorithmica | 2021-07-26 | Paper |
Improved analysis of highest-degree branching for feedback vertex set
Algorithmica | 2021-07-26 | Paper |
Algorithms for gerrymandering over graphs
Theoretical Computer Science | 2021-05-10 | Paper |
Computing the largest bond and the maximum connected cut of a graph
Algorithmica | 2021-04-19 | Paper |
Finding a maximum minimal separator: graph classes and fixed-parameter tractability
Theoretical Computer Science | 2021-04-08 | Paper |
A weighted linear matroid parity algorithm
SIAM Journal on Computing | 2021-02-08 | Paper |
| Complexity of the multi-service center problem | 2020-11-25 | Paper |
Subgraph isomorphism on graph classes that exclude a substructure
Algorithmica | 2020-11-11 | Paper |
Complexity of the multi-service center problem
Theoretical Computer Science | 2020-10-12 | Paper |
Diameter of colorings under Kempe changes
Theoretical Computer Science | 2020-09-01 | Paper |
A strongly polynomial time algorithm for the maximum supply rate problem on trees
Frontiers in Algorithmics | 2020-07-07 | Paper |
On the number of edges in a graph with many two-hop disjoint paths
Discrete Applied Mathematics | 2020-06-29 | Paper |
| The Directed Disjoint Shortest Paths Problem | 2020-05-27 | Paper |
Finding a path with two labels forbidden in group-labeled graphs
Journal of Combinatorial Theory. Series B | 2020-04-22 | Paper |
An improved fixed-parameter algorithm for max-cut parameterized by crossing number
(available as arXiv preprint) | 2020-02-25 | Paper |
Diameter of colorings under Kempe changes
Lecture Notes in Computer Science | 2020-02-24 | Paper |
Two disjoint shortest paths problem with non-negative edge length
Operations Research Letters | 2020-02-10 | Paper |
A strongly polynomial time algorithm for the maximum supply rate problem on trees
Theoretical Computer Science | 2020-01-16 | Paper |
Linear min-max relation between the treewidth of an \(H\)-minor-free graph and its largest grid minor
Journal of Combinatorial Theory. Series B | 2020-01-15 | Paper |
Linear-Time Recognition of Double-Threshold Graphs
(available as arXiv preprint) | 2019-09-20 | Paper |
Randomized strategies for cardinality robustness in the knapsack problem
2016 Proceedings of the Thirteenth Workshop on Analytic Algorithmics and Combinatorics (ANALCO) | 2019-09-17 | Paper |
The generalized terminal backup problem
Proceedings of the Twenty-Fifth Annual ACM-SIAM Symposium on Discrete Algorithms | 2019-06-20 | Paper |
Reconfiguration of maximum-weight b-matchings in a graph
Journal of Combinatorial Optimization | 2019-06-06 | Paper |
| List-coloring graphs without subdivisions and without immersions | 2019-05-10 | Paper |
| Erdős-Pósa property and its algorithmic applications: parity constraints, subset feedback set, and subset packing | 2019-05-10 | Paper |
| Algorithms for finding an induced cycle in planar graphs and bounded genus graphs | 2019-05-06 | Paper |
Minimum-cost b-edge dominating sets on trees
Algorithmica | 2019-01-11 | Paper |
An Improved Approximation Algorithm for the Edge-Disjoint Paths Problem with Congestion Two
ACM Transactions on Algorithms | 2018-11-05 | Paper |
The complexity of minimizing the difference of two \(M^{\natural}\)-convex set functions
Operations Research Letters | 2018-09-28 | Paper |
