| Publication | Date of Publication | Type |
|---|
| scientific article; zbMATH DE number 7788515 (Why is no real title available?) | 2024-01-15 | Paper |
Constant Factor Approximation Algorithm for Weighted Flow-Time on a Single Machine in PseudoPolynomial Time
SIAM Journal on Computing | 2023-12-19 | Paper |
Locating service and charging stations
Approximation and Online Algorithms | 2023-07-25 | Paper |
Dual Half-Integrality for Uncrossable Cut Cover and Its Application to Maximum Half-Integral Flow
(available as arXiv preprint) | 2023-02-07 | Paper |
Integer plane multiflow maximisation: one-quarter-approximation and gaps
Mathematical Programming. Series A. Series B | 2022-10-24 | Paper |
Integer plane multiflow maximisation: flow-cut gap and one-quarter-approximation
Integer Programming and Combinatorial Optimization | 2022-10-14 | Paper |
Fair Division of Indivisible Goods for a Class of Concave Valuations
Journal of Artificial Intelligence Research | 2022-08-02 | Paper |
On fair division for indivisible items
(available as arXiv preprint) | 2022-07-21 | Paper |
Non-Clairvoyant Precedence Constrained Scheduling.
(available as arXiv preprint) | 2022-07-21 | Paper |
| scientific article; zbMATH DE number 7561329 (Why is no real title available?) | 2022-07-21 | Paper |
Semi-discrete central-upwind Rankine-Hugoniot schemes for hyperbolic systems of conservation laws
Journal of Computational Physics | 2022-04-21 | Paper |
Godunov-type schemes for the pressureless gas dynamics and related models
Applied Mathematics and Computation | 2022-01-27 | Paper |
Parallel Machine Scheduling to Minimize Energy Consumption
Proceedings of the Fourteenth Annual ACM-SIAM Symposium on Discrete Algorithms | 2021-02-02 | Paper |
Fifth-order A-WENO finite-difference schemes based on a new adaptive diffusion central numerical flux
SIAM Journal on Scientific Computing | 2021-01-29 | Paper |
Constant factor approximation algorithm for weighted flow-time on a single machine in pseudopolynomial time
SIAM Journal on Computing | 2020-10-26 | Paper |
A class of upwind methods based on generalized eigenvectors for weakly hyperbolic systems
Numerical Algorithms | 2020-02-20 | Paper |
A 4/3-approximation for TSP on cubic 3-edge-connected graphs
Operations Research Letters | 2019-06-11 | Paper |
Multiway cuts in directed and node weighted graphs
Automata, Languages and Programming | 2019-04-29 | Paper |
Primal-dual approximation algorithms for integral flow and multicut in trees, with applications to matching and set cover
Automata, Languages and Programming | 2019-03-29 | Paper |
Rejecting jobs to minimize load and maximum flow-time
Journal of Computer and System Sciences | 2017-10-11 | Paper |
New approximation schemes for unsplittable flow on a path
Proceedings of the Twenty-Sixth Annual ACM-SIAM Symposium on Discrete Algorithms | 2017-10-05 | Paper |
Rejecting jobs to Minimize Load and Maximum Flow-time
Proceedings of the Twenty-Sixth Annual ACM-SIAM Symposium on Discrete Algorithms | 2017-10-05 | Paper |
| An upwind method for genuine weakly hyperbolic systems | 2017-03-25 | Paper |
| Approximation algorithms for the unsplittable flow problem on paths and trees | 2017-01-26 | Paper |
An \(O(\log k)\) approximation algorithm for the \(k\) minimum spanning tree problem in the plane
Proceedings of the twenty-sixth annual ACM symposium on Theory of computing - STOC '94 | 2016-09-01 | Paper |
Use of Jordan forms for convection-pressure split Euler solvers
(available as arXiv preprint) | 2016-07-01 | Paper |
The \(p\)-neighbor \(k\)-center problem
Information Processing Letters | 2016-06-09 | Paper |
Approximate max-flow min-(multi)cut theorems and their applications
Proceedings of the twenty-fifth annual ACM symposium on Theory of computing - STOC '93 | 2015-05-07 | Paper |
Local search heuristic for k-median and facility location problems
Proceedings of the thirty-third annual ACM symposium on Theory of computing | 2015-02-27 | Paper |
A competitive algorithm for minimizing weighted flow time on unrelated machines with speed augmentation
Proceedings of the forty-first annual ACM symposium on Theory of computing | 2015-02-04 | Paper |
Minimizing average flow time on related machines
Proceedings of the thirty-eighth annual ACM symposium on Theory of Computing | 2014-11-25 | Paper |
| Improved approximation for universal facility location | 2014-10-13 | Paper |
A 3-approximation algorithm for the facility location problem with uniform capacities
Mathematical Programming. Series A. Series B | 2013-11-11 | Paper |
A 5-approximation for capacitated facility location
Algorithms – ESA 2012 | 2012-09-25 | Paper |
Assigning papers to referees
Algorithmica | 2010-10-07 | Paper |
Saving an epsilon: a 2-approximation for the \(k\)-MST problem in graphs
Proceedings of the thirty-seventh annual ACM symposium on Theory of computing | 2010-08-16 | Paper |
| scientific article; zbMATH DE number 5764797 (Why is no real title available?) | 2010-08-06 | Paper |
Approximation, Randomization, and Combinatorial Optimization.. Algorithms and Techniques
Lecture Notes in Computer Science | 2010-05-26 | Paper |
Bandwidth maximization in multicasting
Lecture Notes in Computer Science | 2010-03-03 | Paper |
Minimizing Average Flow-Time
Lecture Notes in Computer Science | 2009-11-12 | Paper |
Better Algorithms for Minimizing Average Flow-Time on Related Machines
Automata, Languages and Programming | 2009-03-12 | Paper |
Minimizing Total Flow-Time: The Unrelated Case
Algorithms and Computation | 2009-01-29 | Paper |
Order Scheduling Models: Hardness and Algorithms
FSTTCS 2007: Foundations of Software Technology and Theoretical Computer Science | 2008-04-24 | Paper |
Faster and Simpler Algorithms for Multicommodity Flow and Other Fractional Packing Problems
SIAM Journal on Computing | 2008-04-22 | Paper |
Minimizing stall time in single and parallel disk systems
Journal of the ACM | 2006-09-12 | Paper |
Milling bifurcations from structural asymmetry and nonlinear regeneration
Nonlinear Dynamics | 2006-08-14 | Paper |
Algorithms – ESA 2005
Lecture Notes in Computer Science | 2006-06-27 | Paper |
Algorithms – ESA 2004
Lecture Notes in Computer Science | 2005-08-18 | Paper |
Local Search Heuristics for k-Median and Facility Location Problems
SIAM Journal on Computing | 2005-02-21 | Paper |
Min-max tree covers of graphs.
Operations Research Letters | 2005-01-11 | Paper |
Multiway cuts in node weighted graphs
Journal of Algorithms | 2004-10-04 | Paper |
| scientific article; zbMATH DE number 2079379 (Why is no real title available?) | 2004-07-28 | Paper |
| scientific article; zbMATH DE number 1775431 (Why is no real title available?) | 2004-01-27 | Paper |
Distributed long-lived list colouring: How to dynamically allocate frequencies in cellular networks
Wireless Networks | 2003-02-19 | Paper |
| scientific article; zbMATH DE number 1757956 (Why is no real title available?) | 2002-06-20 | Paper |
A Polylogarithmic Approximation Algorithm for the Group Steiner Tree Problem
Journal of Algorithms | 2000-11-05 | Paper |
| scientific article; zbMATH DE number 1500651 (Why is no real title available?) | 2000-09-04 | Paper |
On the single-source unsplittable flow problem
Combinatorica | 1999-12-08 | Paper |
Finding Separator Cuts in Planar Graphs within Twice the Optimal
SIAM Journal on Computing | 1999-10-28 | Paper |
| scientific article; zbMATH DE number 1303564 (Why is no real title available?) | 1999-06-17 | Paper |
| scientific article; zbMATH DE number 1263276 (Why is no real title available?) | 1999-03-16 | Paper |
| scientific article; zbMATH DE number 1003254 (Why is no real title available?) | 1997-11-18 | Paper |
An O\((\log k)\)-approximation algorithm for the \(k\) minimum spanning tree problem in the plane
Algorithmica | 1997-05-29 | Paper |
Primal-dual approximation algorithms for integral flow and multicut in trees
Algorithmica | 1997-05-28 | Paper |
Approximate Max-Flow Min-(Multi)Cut Theorems and Their Applications
SIAM Journal on Computing | 1996-05-13 | Paper |
A polyhedron with all \(s-t\) cuts as vertices, and adjacency of cuts
Mathematical Programming. Series A. Series B | 1996-02-01 | Paper |
| scientific article; zbMATH DE number 437534 (Why is no real title available?) | 1994-01-02 | Paper |
Symmetrization of matrix technique in a finite element context
Applied Mathematical Modelling | 1985-01-01 | Paper |
