| Publication | Date of Publication | Type |
|---|
Time- and space-optimal algorithm for the many-visits TSP
ACM Transactions on Algorithms | 2021-05-03 | Paper |
Time- and space-optimal algorithm for the many-visits TSP
ACM Transactions on Algorithms | 2021-05-03 | Paper |
A time- and space-optimal algorithm for the many-visits TSP
Proceedings of the Thirtieth Annual ACM-SIAM Symposium on Discrete Algorithms | 2019-10-15 | Paper |
Scheduling unit-length jobs with precedence constraints of small height
Operations Research Letters | 2018-08-27 | Paper |
Complexity and approximability of the \(k\)-way vertex cut
Networks | 2018-05-11 | Paper |
Location, pricing and the problem of Apollonius
Discrete Optimization and Operations Research | 2018-02-13 | Paper |
An efficient algorithm for the single facility location problem with polyhedral norms and disk-shaped demand regions
Computational Optimization and Applications | 2018-02-01 | Paper |
Location, pricing and the problem of Apollonius
Optimization Letters | 2017-12-15 | Paper |
Characterizing implementable allocation rules in multi-dimensional environments
Social Choice and Welfare | 2017-05-23 | Paper |
A PTAS for the Cluster Editing Problem on Planar Graphs
Approximation and Online Algorithms | 2017-04-04 | Paper |
On time-optimal trajectories in non-uniform mediums
Journal of Optimization Theory and Applications | 2015-06-05 | Paper |
Internet routing between autonomous systems: fast algorithms for path trading
Discrete Applied Mathematics | 2015-04-28 | Paper |
Erratum to: ``Linear time algorithms for generalized edge dominating set problems
Algorithmica | 2012-04-26 | Paper |
How to Cut a Graph into Many Pieces
Lecture Notes in Computer Science | 2011-07-01 | Paper |
Budgeted matching and budgeted matroid intersection via the gasoline puzzle
Mathematical Programming. Series A. Series B | 2011-06-17 | Paper |
Price strategy implementation
Computers & Operations Research | 2010-10-15 | Paper |
Characterizing incentive compatibility for convex valuations
Algorithmic Game Theory | 2009-12-01 | Paper |
Budgeted Matching and Budgeted Matroid Intersection Via the Gasoline Puzzle
Integer Programming and Combinatorial Optimization | 2008-06-10 | Paper |
Linear time algorithms for generalized edge dominating set problems
Algorithmica | 2008-04-03 | Paper |
Minimum Weight 2-Edge-Connected Spanning Subgraphs in Planar Graphs
Automata, Languages and Programming | 2007-11-28 | Paper |
Approximability of the capacitated \(b\)-edge dominating set problem
Theoretical Computer Science | 2007-10-18 | Paper |
Algorithms and Data Structures
Lecture Notes in Computer Science | 2006-10-25 | Paper |
Algorithms – ESA 2005
Lecture Notes in Computer Science | 2006-06-27 | Paper |
