- 2024
- 2023
- 2022
- 2021
- 2020
- 2019
- 2018
- 2017
- 2016
- 2015
- 2014
- 2013
- 2012
- 2011
- 2010
- 2009
- 2008
- 2007
- 2006
- 2005
- 2004
- 2003
- 2002
- 2001
- 2000
- 1999
- 1998
- 1997
- 1996
- 1995
2023
- On the Circuit Diameter Conjecture for Counterexamples to the Hirsch Conjecture. CoRR abs/2302.03977, 2023 more… BibTeX
- Primal Separation and Approximation for the {0, 1/2}-closure. CoRR, 2023 more… BibTeX
- A bijectionist's toolkit. Séminaire Lotharingien de Combinatoire 89B, 2023, - more… BibTeX
- Approximation Algorithms and Linear Programming Relaxations for Scheduling Problems Related to Min-Sum Set Cover. Mathematics of Operations Research 49 (1), 2023, 578–598 more… BibTeX
- On the complexity of a maintenance problem for hierarchical systems. CoRR, 2023 more… BibTeX
2022
- Circuits in Extended Formulations. CoRR abs/2208.05467, 2022 more… BibTeX
- On the complexity of recognizing integrality and total dual integrality of the {0,1/2}-closure. Operations Research Letters 50 (1), 2022, 16-19 more… BibTeX
- Approximating the existential theory of the reals. Journal of Computer and System Sciences 125, 2022, 106-128 more… BibTeX
- Genetic Column Generation: Fast Computation of High-Dimensional Multimarginal Optimal Transport Problems. SIAM Journal on Scientific Computing 44 (3), 2022, A1632-A1654 more… BibTeX
- On the Smoothed Complexity of Combinatorial Local Search. 2022 more… BibTeX
- Computing Approximate Equilibria in Weighted Congestion Games via Best-Responses. Mathematics of Operations Research 47 (1), 2022, 643-664 more… BibTeX
- Robust Revenue Maximization Under Minimal Statistical Information. ACM Transactions on Economics and Computation 10 (3), 2022, 1-34 more… BibTeX
- Minimum Hitting Set of Interval Bundles Problem: Computational Complexity and Approximability. Algorithmica 84 (8), 2022, 2222-2239 more… BibTeX
- Disjoint Paths, Dynamic Equilibria, and the Design of Networks. , 2022 more… BibTeX
- On the impossibility of decomposing binary matroids. Operations Research Letters 50 (5), 2022, 623-625 more… BibTeX
- Integer Factorization: Why Two-Item Joint Replenishment Is Hard. Operations Research, 2022 more… BibTeX
- Lotteries, Prophets, and Pandora’s Box: A New Take on Classic Problems in Mechanism Design and Online Selection. Dissertation, 2022 more… BibTeX
- Congestion Games: Equilibria, Networks, and Complexity – Auslastungsspiele: Gleichgewichte, Netzwerke und Komplexität. Dissertation, 2022 more… BibTeX
2021
- Connected Subgraph Defense Games. Algorithmica, 2021 more… BibTeX
- Efficient adaptive exponential time integrators for nonlinear Schrödinger equations with nonlocal potential. Journal of Computational Mathematics and Data Science 1, 2021, 100014 more… BibTeX
- Limitations of the Hyperplane Separation Technique for Bounding the Extension Complexity of Polytopes. Operations Research Letters 49 (6), 2021, 896-901 more… BibTeX
- Convex geometry of finite exchangeable laws and de Finetti style representation with universal correlated corrections. arXiv, 2021 more… BibTeX
- Vertex Sparsification for Edge Connectivity. SODA, SIAM, 2021USA more… BibTeX
- Approximating Sparsest Cut in Low-Treewidth Graphs via Combinatorial Diameter. CoRR abs/2111.06299, 2021 more… BibTeX
- The Secretary Problem with Independent Sampling. Proceedings of the 2021 ACM-SIAM Symposium on Discrete Algorithms (SODA), 2021, 2047-2058 more… BibTeX
- Computing exact solutions of consensus halving and the Borsuk-Ulam theorem. Journal of Computer and System Sciences 117, 2021, 75 - 98 more… BibTeX
- A stronger impossibility for fully online matching. Operations Research Letters 49 (5), 2021, 802-808 more… BibTeX
- On the Complexity of Equilibrium Computation in First-Price Auctions. CoRR abs/2103.03238, 2021 more… BibTeX
- The Pareto Frontier of Inefficiency in Mechanism Design. Math. Oper. Res., 2021 more… BibTeX
- Genetic column generation: Fast computation of high-dimensional multi-marginal optimal transport problems. 2021 more… BibTeX
- Index appearance record with preorders. Acta Informatica, 2021 more… BibTeX
- An Efficient Reduction of a Gammoid to a Partition Matroid. Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2021 more… BibTeX
- Combinatorial Algorithms for Covering and Scheduling Problems | Dissertation. , 2021 more… BibTeX
- The Competitive Pickup and Delivery Orienteering Problem for Balancing Car-Sharing Systems. Transp. Sci. 55 (6), 2021, 1232--1259 more… BibTeX
- An extension of the Moran process using type-specific connection graphs. Journal of Computer and System Sciences, 2021 more… BibTeX
- Geometry of Kantorovich Polytopes and Support of Optimizers for Repulsive Multi-Marginal Optimal Transport on Finite State Spaces. Journal of Mathematical Analysis and Applications, 2021, 125147 more… BibTeX
2020
- On the Approximability of the Traveling Salesman Problem with Line Neighborhoods. CoRR abs/2008.12075, 2020 more… BibTeX
- Adaptive Exponential Integrators for MCTDHF. Large-Scale Scientific Computing, Springer International Publishing, 2020Sozopol more… BibTeX
- Vertex Sparsification for Edge Connectivity. CoRR abs/2007.07862, 2020 more… BibTeX
- Existence and Complexity of Approximate Equilibria in Weighted Congestion Games. 47th International Colloquium on Automata, Languages, and Programming (ICALP), 2020Saarbrücken, Germany more… BibTeX
- Existence and Complexity of Approximate Equilibria in Weighted Congestion Games. CoRR abs/2002.07466, 2020 more… BibTeX
- Computing Optimized Path Integrals for Knapsack Feasibility. Optimization Online, 2020 more… BibTeX
- Square-Cut Pizza Sharing is PPA-complete. 2020 more… BibTeX
- Walrasian Equilibria in Markets with Small Demands. CoRR abs/2005.11796, 2020 more… BibTeX
- Weighted sum of completion times – 4. In: Elements of Scheduling. CoRR, 2020 more… BibTeX
- Solving IP via Complex Integration on Shortest Paths. Optimization Online, 2020 more… BibTeX
- A New Lower Bound for Deterministic Truthful Scheduling. CoRR abs/2005.10054, 2020 more… BibTeX
- A New Lower Bound for Deterministic Truthful Scheduling. Proceedings of the 13th Symposium on Algorithmic Game Theory (SAGT), 2020Augsburg, Germany more… BibTeX
- Computing Approximate Equilibria in Weighted Congestion Games via Best-Responses. Proceedings of the 13th Symposium on Algorithmic Game Theory (SAGT), 2020Augsburg, Germany more… BibTeX
- A Unifying Approximate Potential for Weighted Congestion Games. Proceedings of the 13th Symposium on Algorithmic Game Theory (SAGT), 2020Augsburg, Germany more… BibTeX
- Robust Revenue Maximization Under Minimal Statistical Information. Proceedings of the 16th Conference on Web and Internet Economics (WINE), 2020Beijing, China more… BibTeX
- Optimal Pricing For MHR and $\lambda$-Regular Distributions. ACM Trans. Econ. Comput. 9 (1), 2020, 2:1--2:28 more… BibTeX
- A Unifying Approximate Potential for Weighted Congestion Games. CoRR abs/2005.10101, 2020 more… BibTeX
- Cuts, Paths, and Processes in Graphs | Dissertation. , 2020 more… BibTeX
- On Approximating Degree-Bounded Network Design Problems. Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques, APPROX/RANDOM 2020, August 17-19, 2020, Virtual Conference (LIPIcs), Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2020Virtual Conference more… BibTeX
- Min-Sum Set Cover, OR-Scheduling, and Related Problems | Dissertation. , 2020 more… BibTeX
- A General Framework for Approximating Min Sum Ordering Problems. CoRR abs/2004.05954, 2020 more… BibTeX
- Approximation Algorithms and LP Relaxations for Scheduling Problems Related to Min-Sum Set Cover. arXiv:2001.07011, 2020 more… BibTeX
- Precedence-Constrained Scheduling and Min-Sum Set Cover. Approximation and Online Algorithms, Springer International Publishing, 2020Cham more… BibTeX
- Computation of Dynamic Equilibria in Series-Parallel Networks. CoRR abs/2002.11428, 2020 more… BibTeX
- Integer factorization and Riemann's hypothesis: Why two-item joint replenishment is hard. arXiv eprint 2007.09045, 2020 more… BibTeX
- Geometry of Gross Substitutes Valuations. Discrete Applied Mathematics 272, 2020, 16-23 more… BibTeX
2019
- Connected Subgraph Defense Games. Algorithmic Game Theory - 12th International Symposium, SAGT 2019, Athens, Greece, September 30 - October 3, 2019, Proceedings (Lecture Notes in Computer Science), Springer, 2019Athens, Greece more… BibTeX
- On the reconstruction of dynamic and static discrete structures. In: The Radon Transform: The First 100 Years and Beyond. De Gruyter, Berlin, 2019, 297--342 more… BibTeX
- Good Clusterings Have Large Volume. Operations Research 67 (1), 2019, 215-231 more… BibTeX
- Mimicking Networks Parameterized by Connectivity. CoRR abs/1910.10665, 2019 more… BibTeX
- The Price of Stability of Weighted Congestion Games. SIAM Journal on Computing 48 (5), 2019, 1544--1582 more… BibTeX
- New and simple algorithms for stable flow problems. Algorithmica 81, 2019, 2557-2591 more… BibTeX
- Computing Exact Solutions of Consensus Halving and the Borsuk-Ulam Theorem. 46th International Colloquium on Automata, Languages, and Programming, ICALP 2019, July 9-12, 2019, Patras, Greece (LIPIcs), Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2019Patras, Greece more… BibTeX
- The Pareto Frontier of Inefficiency in Mechanism Design. Proceedings of the 15th Conference on Web and Internet Economics (WINE), 2019New York, USA more… BibTeX
- Effective resistance preserving directed graph symmetrization. SIAM Journal on Matrix Analysis and Applications Volume 40, issue 1, 2019 more… BibTeX
- Learning Directed Graphical Models from Gaussian Data. arXiv e-prints, 2019, arXiv:1906.08050 more… BibTeX
- Optimal Pricing For MHR and λ-Regular Distributions. CoRR abs/1810.00800, 2019 more… BibTeX
- The anarchy of scheduling without money. Theoretical Computer Science 778, 2019, 19–32 more… BibTeX
- Robust Revenue Maximization Under Minimal Statistical Information. CoRR abs/1907.04220, 2019 more… BibTeX
- Register Requirement Minimization of Fixed-Depth Pipelines for Streaming Data Applications. 32nd IEEE International System-on-Chip Conference, 2019Singapur more… BibTeX
- The undirected two disjoint shortest paths problem. Operations Research Letters 47 (1), 2019, 70 - 75 more… BibTeX
- Makespan Minimization with OR-Precedence Constraints. CoRR abs/1907.08111, 2019 more… BibTeX
- Maintaining Perfect Matchings at Low Cost. 46th International Colloquium on Automata, Languages, and Programming, (ICALP 2019) (LIPIcs), Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2019Patras, Griechenland more… BibTeX
- One-factorisations of complete graphs arising from hyperbolae in the Desarguesian affine plane. Journal of Geometry 110 (1), 2019, 15 more… BibTeX
- Approximability in the GPAC. Logical Methods in Computer Science Accepted, 2019 more… BibTeX
- Tracking Computability of GPAC-Generable Functions. In: Logical Foundations of Computer Science. Springer International Publishing, 2019 more… BibTeX
- Robust Appointment Scheduling with Heterogeneous Costs. Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques (APPROX/RANDOM 2019) (LIPIcs), Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2019To appear more… BibTeX
- An extended formulation for the 1‐wheel inequalities of the stable set polytope. Networks 75 (1), 2019, 86-94 more… BibTeX
2018
- Matchings with lower quotas: Algorithms and complexity. Algorithmica 80, 2018, 185-208 more… BibTeX
- Additive colourful Carathéodory type results with an application to radii. Linear Algebra and its Applications 554, 2018, 342-357 more… BibTeX
- Survivable Network Design for Group Connectivity in Low-Treewidth Graphs. Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques, APPROX/RANDOM 2018, August 20-22, 2018 - Princeton, NJ, USA (LIPIcs), Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2018Dagstuhl, Deutschland more… BibTeX
- The Price of Stability of Weighted Congestion Games. 45th International Colloquium on Automata, Languages, and Programming (ICALP 2018) (Leibniz International Proceedings in Informatics (LIPIcs)), 2018Full version in CoRR: abs/1802.09952 more… BibTeX
- The Price of Stability of Weighted Congestion Games. CoRR abs/1802.09952, 2018 more… BibTeX
- Strategic Contention Resolution in Multiple Channels. Approximation and Online Algorithms - 16th International Workshop, WAOA 2018, Helsinki, Finland, August 23-24, 2018, Revised Selected Papers (Lecture Notes in Computer Science), Springer, 2018Helsinki, Finland more… BibTeX
- Short Paper: Strategic Contention Resolution in Multiple Channels with Limited Feedback. Algorithmic Game Theory - 11th International Symposium, SAGT 2018, Beijing, China, September 11-14, 2018, Proceedings (Lecture Notes in Computer Science), Springer, 2018Beijing, China more… BibTeX
- Approximating the Existential Theory of the Reals. Web and Internet Economics - 14th International Conference, WINE 2018, Oxford, UK, December 15-17, 2018, Proceedings (Lecture Notes in Computer Science), Springer, 2018Oxford, UK more… BibTeX
- The Pareto Frontier of Inefficiency in Mechanism Design. CoRR abs/1809.03454, 2018 more… BibTeX
- Multivariate optimal allocation with box-constraints. Austrian Journal of Statistics 47 (2), 2018 more… BibTeX
- Locally searching for large induced matchings. Theoretical Computer Science, 2018 more… BibTeX
- Duality and Optimality of Auctions for Uniform Distributions. SIAM Journal on Computing 47 (1), 2018, 121-165 more… BibTeX
- Selling two goods optimally. Information and Computation 261, 2018, 432 - 445 more… BibTeX
- An Improved Algorithm for Computing Approximate Equilibria in Weighted Congestion Games. CoRR abs/1810.12806, 2018 more… BibTeX
- Optimal Pricing For MHR Distributions. 14th Conference on Web and Internet Economics (WINE), Springer, 2018Oxford, UK more… BibTeX
- Bootstrap Percolation on Degenerate Graphs. Operations Research Proceedings 2017, Springer International Publishing, 2018Berlin, Germany more… BibTeX
- Phase Transition for a Non-Attractive Infection Process in Heterogeneous Environment. Markov Processes Relat. Fields 24 (1), 2018, 39--56 more… BibTeX
- A Local-Search Algorithm for Steiner Forest. In: 9th Innovations in Theoretical Computer Science Conference (ITCS 2018). Schloss Dagstuhl--Leibniz-Zentrum für Informatik, 2018, 31:1-31:17 more… BibTeX
- Stable Clusterings and the Cones of Outer Normals. Operations Research Proceedings 2017, Springer International Publishing, 2018Berlin, Germany more… BibTeX
- Dynamics in matching and coalition formation games with structural constraints. Artif. Intell. 262, 2018, 222--247 more… BibTeX
- Electric Vehicle Valet. xx, 2018, more… BibTeX
- One-factorisations of complete graphs arising from ovals in finite planes. Journal of Combinatorial Theory, Series A 160, 2018, 62--83 more… BibTeX
- Robust Randomized Matchings. Mathematics of Operations Research 43, 2018, 675-692 more… BibTeX
- Mutants and Residents with Different Connection Graphs in the Moran Process. LATIN 2018: Theoretical Informatics - 13th Latin American Symposium, Buenos Aires, Argentina, April 16-19, 2018, Proceedings (Lecture Notes in Computer Science), Springer, 2018Buenos Aires, Argentina more… BibTeX
- Robust monotone submodular function maximization. Mathematical Programming (172(1-2)), 2018, 505-537 more… BibTeX
- One-Overlapped Factorizations of Non-abelian Groups. Graphs and Combinatorics 34 (6), 2018, 1459-1467 more… BibTeX
- Transient growth in stochastic Burgers flows. Discrete & Continuous Dynamical Systems - B 23 (6), 2018, 2371-2391 more… BibTeX
- Analog Networks on Function Data Streams. Computability 7 (4), 2018, 301-322 more… BibTeX
2017
- An Analogue-Digital Model of Computation: Turing Machines with Physical Oracles. In: Advances in Unconventional Computing: Volume 1: Theory. Springer International Publishing, 2017, 73--115 more… BibTeX
- Adaptivity in Network Interdiction. International Conference on Decision and Game Theory for Security, 2017Wien more… BibTeX
- Computations with oracles that measure vanishing quantities. Mathematical Structures in Computer Science 27 (8), 2017, 1315--1363 more… BibTeX
- Reference Points and Approximation Algorithms in Multicriteria Discrete Optimization. European Journal of Operational Research 260 (3), 2017, 829-840 more… BibTeX
- Beyond Metric Embedding: Approximating Group Steiner Trees on Bounded Treewidth Graphs. Proceedings of the Twenty-Eighth Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2017, Barcelona, Spain, Hotel Porta Fira, January 16-19, SIAM, 2017Barcelona, Spain more… BibTeX
- Fare evasion in transit networks. Operations Research 65 (1), 2017, 165-183 more… BibTeX
- Solving Smullyan Puzzles with Formal Systems. Axiomathes, 2017 more… BibTeX
- The Complexity of Computing a Robust Flow. arXiv, 2017 more… BibTeX
- Online Market Intermediation. 44th International Colloquium on Automata, Languages, and Programming (ICALP '17) (Leibniz International Proceedings in Informatics (LIPIcs)), 2017Full version in CoRR: abs/1703.09279 more… BibTeX
- Online Market Intermediation. CoRR abs/1703.09279, 2017 more… BibTeX
- The VCG Mechanism for Bayesian Scheduling. ACM Trans. Econ. Comput. (TEAC) 5 (4), 2017, 19:1--19:16 more… BibTeX
- Reptilings and space-filling curves for acute triangles. Discrete & Computational Geometry, 2017, 1--30 more… BibTeX
- Stabile Clusterings und die äußeren Normalenkegel. OR News 61, 2017, 11-13 more… BibTeX
- Index Appearance Record for Transforming Rabin Automata into Parity Automata. In: Tools and Algorithms for the Construction and Analysis of Systems: 23rd International Conference, TACAS 2017, Held as Part of the European Joint Conferences on Theory and Practice of Software, ETAPS 2017, Uppsala, Sweden, April 22-29, 2017, Proceedings, Part I. Springer Berlin Heidelberg, 2017, 443--460 more… BibTeX
- Rerouting Flows When Links Fail. 44th International Colloquium on Automata, Languages, and Programming (ICALP 2017) (Leibniz International Proceedings in Informatics (LIPIcs)), Schloss Dagstuhl--Leibniz-Zentrum fuer Informatik, 2017Warschau more… BibTeX
- Protection of flows under targeted attacks. Operations Research Letters 45 (1), 2017, 53--59 more… BibTeX
- Existence of Evolutionarily Stable Strategies Remains Hard to Decide for a Wide Range of Payoff Values. Algorithms and Complexity - 10th International Conference, CIAC 2017, Athens, Greece, May 24-26, 2017, Proceedings (Lecture Notes in Computer Science), 2017Athens, Greece more… BibTeX
- On linear codes admitting large automorphism groups. Designs, Codes and Cryptography 83 (1), 2017, 115--143 more… BibTeX
2016
- Degree-constrained orientations of embedded graphs. Journal of Combinatorial Optimization 31 (2), 2016, 758--773 more… BibTeX
- The complete classification of five-dimensional Dirichlet - Voronoi polyhedra of translational lattices. Acta Crystallographica Section A 72 (6), 2016, 673--683 more… BibTeX
- Joint centrality distinguishes optimal leaders in noisy networks. IEEE Transactions on Control of Network Systems 3 (4), 2016, 366-378 more… BibTeX
- Optimal leader selection for controllability and robustness in multi-agent networks. Proc. European Control Conference, 2016Aalborg, Dänemark more… BibTeX
- Discrete Allocation in Survey Sampling and Analytic Algorithms for Integer Programming. PhD thesis, 2016 more… BibTeX
- The Anarchy of Scheduling Without Money. Algorithmic Game Theory: 9th International Symposium (SAGT 1́6), Springer Berlin Heidelberg, 2016Liverpool, UK more… BibTeX
- The Anarchy of Scheduling Without Money. CoRR abs/1607.03688, 2016 more… BibTeX
- An Integrated Approach to Tactical Transportation Planning in Logistics Networks. Transportation Science 50 (2), 2016, 439--460 more… BibTeX
- Robust Monotone Submodular Function Maximization. Integer Programming and Combinatorial Optimization - 18th International Conference, IPCO 2016, Liège, Belgium, June 1-3, 2016, Proceedings, 2016Liège, Belgium more… BibTeX
- Fixed Point Techniques in Analog Systems. Mathematical and Computational Approaches in Advancing Modern Science and Engineering, Springer International Publishing, 2016Waterloo, Canada more… BibTeX
- Min-Sum Scheduling Under Precedence Constraints. 24th Annual European Symposium on Algorithms, ESA 2016, August 22-24, 2016, Aarhus, Denmark, 2016Aarhus, Denmark more… BibTeX
2015
- Gems of Combinatorial Optimization and Graph Algorithms. Springer, 2015 more… BibTeX
- Strong LP formulations for scheduling splittable jobs on unrelated machines. Mathematical Programming 154 (1--2), 2015, 305--328 more… BibTeX
- Fast integer-valued algorithms for optimal allocations under constraints in stratified sampling. Computational Statistics and Data Analysis 92, 2015, 1-12 more… BibTeX
- Mechanism Design and Strong Truthfulness – 8. In: Applications of Secure Multiparty Computation. IOS Press, 2015, 150--164 more… BibTeX
- Bounding the Optimal Revenue of Selling Multiple Goods. Theoretical Computer Science 581 (0), 2015, 83--96 more… BibTeX
- Selling Two Goods Optimally. In: Automata, Languages, and Programming (ICALP '15). Springer Berlin Heidelberg, 2015, 650--662 more… BibTeX
- Competitive Analysis of Maintaining Frequent Items of a Stream. Theoretical Computer Science 562 (0), 2015, 23--32 more… BibTeX
- Selling Two Goods Optimally. CoRR abs/1510.03399, 2015 more… BibTeX
- The VCG Mechanism for Bayesian Scheduling. In: Web and Internet Economics. Springer Berlin Heidelberg, 2015, 343--356 more… BibTeX
- The VCG Mechanism for Bayesian Scheduling. CoRR abs/1509.07455, 2015 more… BibTeX
- k-nets embedded in a projective plane over a field. Combinatorica 35 (1), 2015, 63--74 more… BibTeX
- Robust Randomized Matchings. Proceedings of the 26th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA 2015), SIAM, 2015San Diego, California, USA more… BibTeX
- Robust Monotone Submodular Function Maximization. CoRR abs/1507.06616, 2015 more… BibTeX
- Selfish Routing and Proportional Resource Allocation. In: Gems of Combinatorial Optimization and Graph Algorithms. Springer, 2015, 95--102 more… BibTeX
2014
- Algorithms - ESA 2014 - 22th Annual European Symposium, Wroclaw, Poland, September 8-10, 2014. Proceedings. . (Lecture Notes in Computer Science) Springer, 2014 more… BibTeX
- An Analogue-digital Church-Turing Thesis. International Journal of Foundations of Computer Science 25 (04), 2014, 373--389 more… BibTeX
- Recursive input reconstruction with a delay. Proc. American Control Conference, 2014Portland, OR, USA more… BibTeX
- Bounding Optimal Revenue in Multiple-Items Auctions. CoRR abs/1404.2832, 2014 more… BibTeX
- A Note on Optimal Auctions for Two Uniformly Distributed Items. CoRR abs/1409.6925, 2014 more… BibTeX
- Duality and Optimality of Auctions for Uniform Distributions. Proceedings of the 15th ACM Conference on Economics and Computation (EC 1́4), 2014Palo Alto, California, USA more… BibTeX
- Duality and Optimality of Auctions for Uniform Distributions. CoRR abs/1404.2329, 2014 more… BibTeX
- Abstract flows over time: A first step towards solving dynamic packing problems. Theoretical Computer Science 544, 2014, 74--83 more… BibTeX
- 3-nets realizing a group in a projective plane. J. Algebraic Combin. 39 (4), 2014, 939--966 more… BibTeX
- Coset intersection of irreducible plane cubics. Des. Codes Cryptogr. 72 (1), 2014, 53--75 more… BibTeX
- In the Dance Studio: An Art and Engineering Exploration of Human Flocking – In the Dance Studio: An Art and Engineering Exploration of Human Flocking. In: Controls and Art. Springer International Publishing, 2014, 27-49 more… BibTeX
- Simple Reaction Systems And Their Classification. International Journal of Foundations of Computer Science 25 (04), 2014, 441--457 more… BibTeX
- Mathematischer Modellbau. Bild der Wissenschaft plus (Klartext!-Sonderbeilage), 2014, 28-31 more… BibTeX
- Robust appointment scheduling. APPROX/RANDOM 2014, 2014Pages 356-370 in Klaus Jansen et al. (eds.), Approximation, Randomization, and Combinatorial Optimization — Algorithms and Techniques, APPROX/RANDOM 2014, LIPIcs 28, Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik, Pages 356-370 more… BibTeX
- New ternary linear codes from projectivity groups. Discrete Math. 331, 2014, 22--26 more… BibTeX
- On small complete arcs and transitive A_5-invariant arcs in the projective plane PG(2,q). J. Combin. Des. 22 (10), 2014, 425--434 more… BibTeX
2013
- Oracles that measure thresholds: the Turing machine and the broken balance. Journal of Logic and Computation 23 (6), 2013, 1155--1181 more… BibTeX
- On the Power of Threshold Measurements as Oracles. Unconventional Computation and Natural Computation, Springer Berlin Heidelberg, 2013Milan, Italy more… BibTeX
- The Price of Anarchy of the Proportional Allocation Mechanism Revisited. Web and Internet Economics - 9th International Conference, WINE 2013, Cambridge, MA, USA, December 11-14, 2013, Proceedings, 2013Cambridge, MA, USA more… BibTeX
- Stable flows over time. Algorithms 6 (3), 2013, 532--545 more… BibTeX
- The Gomory-Chvátal Closure of a Nonrational Polytope Is a Rational Polytope. Math. Oper. Res. 38 (1), 2013, 63--91 more… BibTeX
- Information centrality and optimal leader selection in noisy networks. Proc. IEEE Conference on Decision and Control, 2013Florenz, Italien more… BibTeX
- Approximation Algorithms for Capacitated Location Routing. Transportation Science 47 (1), 2013, 3-22 more… BibTeX
- Approximation Algorithms for Facility Location with Capacitated and Length-Bounded Tree Connections. In: Algorithms---ESA 2013. Springer, 2013, 707-718 more… BibTeX
- An FPTAS for optimizing a class of low-rank functions over a polytope. Math. Program. 141 (1-2), 2013, 103--120 more… BibTeX
- A General Framework for Designing Approximation Schemes for Combinatorial Optimization Problems with Many Objectives Combined into One. Operations Research 61 (2), 2013, 386--397 more… BibTeX
- On small 3-nets embedded in a projective plane over a field. J. Combin. Theory Ser. A 120 (7), 2013, 1632--1641 more… BibTeX
- Approximating the least core value and least core of cooperative games with supermodular costs. Discrete Optimization 10 (2), 2013, 163--180 more… BibTeX
2012
- Competitive Analysis of Maintaining Frequent Items of a Stream. In: Algorithm Theory -- SWAT 2012. Springer Berlin Heidelberg, 2012, 340--351 more… BibTeX
- Decomposing the Higman-Sims graph into double Petersen graphs. J. Combin. Math. Combin. Comput. 80, 2012, 267--275 more… BibTeX
- Related decompositions and new constructions of the Higman-Sims and Hall-Janko graphs. Australas. J. Combin. 54, 2012, 217--230 more… BibTeX
- Multi-Dimensional Commodity Covering for Tariff Selection in Transportation. In: 12th Workshop on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems (ATMOS 2012). Dagstuhl Publishing, 2012, 58--70 more… BibTeX
- The complexity of welfare maximization in congestion games. Networks 59 (2), 2012, 252--260 more… BibTeX
- Coset intersection problem and application to 3-nets. , 2012 more… BibTeX
2011
- Streaming techniques and data aggregation in networks of tiny artefacts. Computer Science Review 5 (1), 2011, 27--46 more… BibTeX
- The Gomory-Chvátal Closure of a Non-Rational Polytope is a Rational Polytope. Operations Research Proceedings 2011, Selected Papers of the International Conference on Operations Research (OR 2011), August 30 - September 2, 2011, Zurich, Switzerland, 2011Zurich, Switzerland more… BibTeX
- Unbiased minimum-variance filtering for delayed input reconstruction. Proc. American Control Conference, 2011San Francisco, Kalifornien, USA more… BibTeX
- Data Aggregation – 5. In: Distributed Self-organized Societies of Tiny Artefacts: Design & Implementation. Lulu Publishers, 2011 more… BibTeX
- On the membership problem for the {0, 1/2}-closure. Oper. Res. Lett. 39 (5), 2011, 301--304 more… BibTeX
- On the distribution of the elements of a finite group generated by covers. Appl. Algebra Engrg. Comm. Comput. 22 (5-6), 2011, 367--373 more… BibTeX
- Integer-empty polytopes in the 0/1-cube with maximal Gomory-Chvátal rank. Oper. Res. Lett. 39 (6), 2011, 457--460 more… BibTeX
- Approximation Algorithms and Hardness Results for the Joint Replenishment Problem with Constant Demands. Algorithms - ESA 2011 - 19th Annual European Symposium, Saarbrücken, Germany, September 5-9, 2011. Proceedings, 2011Saarbrücken, Germany more… BibTeX
- Near-Optimal Solutions and Large Integrality Gaps for Almost All Instances of Single-Machine Precedence-Constrained Scheduling. Math. Oper. Res. 36 (1), 2011, 14--23 more… BibTeX
2010
- Infinite family of large complete arcs in m PG(2,q^n), with q odd and n>1 odd. Des. Codes Cryptogr. 55 (2-3), 2010, 285--296 more… BibTeX
- Minimizing the sum of weighted completion times in a concurrent open shop. Oper. Res. Lett. 38 (5), 2010, 390--395 more… BibTeX
- Lattices and maximum flow algorithms in planar graphs. In: Graph-Theoretic Concepts in Computer Science (WG 2010). Springer, 2010, 324--335 more… BibTeX
- On the Rank of Cutting-Plane Proof Systems. Integer Programming and Combinatorial Optimization, 14th International Conference, IPCO 2010, Lausanne, Switzerland, June 9-11, 2010. Proceedings, 2010Lausanne, Switzerland more… BibTeX
- Sharing Supermodular Costs. Operations Research 58 (4-Part-2), 2010, 1051--1056 more… BibTeX
2009
- Coordination mechanisms for selfish scheduling. Theor. Comput. Sci. 410 (17), 2009, 1589--1598 more… BibTeX
- Integer equal flows. Oper. Res. Lett. 37 (4), 2009, 245--249 more… BibTeX
- Integer Programming: Optimization and Evaluation Are Equivalent. Algorithms and Data Structures, 11th International Symposium, WADS 2009, Banff, Canada, August 21-23, 2009. Proceedings, 2009Banff, Canada more… BibTeX
- Sharing Supermodular Costs. Models and Algorithms for Optimization in Logistics, 21.06. - 26.06.2009, 2009Dagstuhl, Germany more… BibTeX
2008
- On group factorizations using free mappings. J. Algebra Appl. 7 (5), 2008, 647--662 more… BibTeX
- A geometric approach to the price of anarchy in nonatomic congestion games. Games and Economic Behavior 64 (2), 2008, 457--469 more… BibTeX
- On the Complexity of Pure-Strategy Nash Equilibria in Congestion and Local-Effect Games. Math. Oper. Res. 33 (4), 2008, 851--868 more… BibTeX
- A General Framework for Designing Approximation Schemes for Combinatorial Optimization Problems with Many Objectives Combined into One. Approximation, Randomization and Combinatorial Optimization. Algorithms and Techniques, 11th International Workshop, APPROX 2008, and 12th International Workshop, RANDOM 2008, Boston, MA, USA, August 25-27, 2008. Proceedings, 2008Boston, MA, USA more… BibTeX
- epsilon-optimization schemes and L-bit precision: Alternative perspectives for solving combinatorial optimization problems. Discrete Optimization 5 (2), 2008, 550--561 more… BibTeX
- On the Relative Complexity of 15 Problems Related to 0/1-Integer Programming. Research Trends in Combinatorial Optimization, Bonn Workshop on Combinatorial Optimization, November 3-7, 2008, Bonn, Germany, 2008Bonn, Germany more… BibTeX
- Stochastic Online Scheduling Revisited. Combinatorial Optimization and Applications, Second International Conference, COCOA 2008, St. John's, NL, Canada, August 21-24, 2008. Proceedings, 2008St. John's, NL, Canada more… BibTeX
2007
- Fast, Fair, and Efficient Flows in Networks. Operations Research 55 (2), 2007, 215--225 more… BibTeX
- Encouraging Cooperation in Sharing Supermodular Costs. Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques, 10th International Workshop, APPROX 2007, and 11th International Workshop, RANDOM 2007, Princeton, NJ, USA, August 20-22, 2007, Proceedings, 2007Princeton, NJ, USA more… BibTeX
2006
- On the Complexity of Pure-Strategy Nash Equilibria in Congestion and Local-Effect Games. Internet and Network Economics, Second International Workshop, WINE 2006, Patras, Greece, December 15-17, 2006, Proceedings, 2006Patras, Greece more… BibTeX
- Approximation Bounds for a General Class of Precedence Constrained Parallel Machine Scheduling Problems. SIAM J. Comput. 35 (5), 2006, 1241--1253 more… BibTeX
- Efficiency and fairness of system-optimal routing with user constraints. Networks 48 (4), 2006, 223--234 more… BibTeX
2005
- Single-Machine Scheduling with Precedence Constraints. Math. Oper. Res. 30 (4), 2005, 1005--1021 more… BibTeX
- On the Inefficiency of Equilibria in Congestion Games. Integer Programming and Combinatorial Optimization, 11th International IPCO Conference, Berlin, Germany, June 8-10, 2005, Proceedings, 2005Berlin, Germany more… BibTeX
- Coordination Mechanisms for Selfish Scheduling. Internet and Network Economics, First International Workshop, WINE 2005, Hong Kong, China, December 15-17, 2005, Proceedings, 2005Hong Kong, China more… BibTeX
- System-Optimal Routing of Traffic Flows with User Constraints in Networks with Congestion. Operations Research 53 (4), 2005, 600--616 more… BibTeX
- New Old Algorithms for Stochastic Scheduling. Algorithms for Optimization with Incomplete Information, 16.-21. January 2005, 2005Dagstuhl, Germany more… BibTeX
2004
- Introduction. Annals OR 129 (1-4), 2004, 17--19 more… BibTeX
- Single Machine Scheduling with Precedence Constraints: Extended Abstract. Integer Programming and Combinatorial Optimization, 10th International IPCO Conference, New York, NY, USA, June 7-11, 2004, Proceedings, 2004New York, NY, USA more… BibTeX
- Selfish Routing in Capacitated Networks. Math. Oper. Res. 29 (4), 2004, 961--976 more… BibTeX
- Computational Complexity, Fairness, and the Price of Anarchy of the Maximum Latency Problem: Extended Abstract. Integer Programming and Combinatorial Optimization, 10th International IPCO Conference, New York, NY, USA, June 7-11, 2004, Proceedings, 2004New York, NY, USA more… BibTeX
- On-line scheduling to minimize average completion time revisited. Oper. Res. Lett. 32 (5), 2004, 485--490 more… BibTeX
- Approximate Local Search in Combinatorial Optimization. SIAM J. Comput. 33 (5), 2004, 1201--1214 more… BibTeX
- Approximate local search in combinatorial optimization. Proceedings of the Fifteenth Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2004, New Orleans, Louisiana, USA, January 11-14, 2004, 2004New Orleans, Louisiana, USA more… BibTeX
2003
- Bounds on the Chvátal Rank of Polytopes in the 0/1-Cube. Combinatorica 23 (2), 2003, 245--261 more… BibTeX
- Scheduling to Minimize Average Completion Time Revisited: Deterministic On-Line Algorithms. Approximation and Online Algorithms, First International Workshop, WAOA 2003, Budapest, Hungary, September 16-18, 2003, Revised Papers, 2003Budapest, Hungary more… BibTeX
- Solving Project Scheduling Problems by Minimum Cut Computations. Management Science 49 (3), 2003, 330--350 more… BibTeX
- On the performance of user equilibria in traffic networks. Proceedings of the Fourteenth Annual ACM-SIAM Symposium on Discrete Algorithms, January 12-14, 2003, Baltimore, Maryland, USA., 2003Baltimore, Maryland, USA more… BibTeX
2002
- Integer Programming and Combinatorial Optimization, 9th International IPCO Conference, Cambridge, MA, USA, May 27-29, 2002, Proceedings. . (Lecture Notes in Computer Science) Springer, 2002 more… BibTeX
- Single Machine Scheduling with Release Dates. SIAM J. Discrete Math. 15 (2), 2002, 165--192 more… BibTeX
- Transitive Packing: A Unifying Concept in Combinatorial Optimization. SIAM Journal on Optimization 13 (2), 2002, 335--367 more… BibTeX
- Scheduling Unrelated Machines by Randomized Rounding. SIAM J. Discrete Math. 15 (4), 2002, 450--469 more… BibTeX
- The Complexity of Generic Primal Algorithms for Solving General Integer Programs. Math. Oper. Res. 27 (4), 2002, 681--692 more… BibTeX
2001
2000
1999
- On the Chvátal Rank of Polytopes in the 0/1 Cube. Discrete Applied Mathematics 98 (1-2), 1999, 21--27 more… BibTeX
- Bounds on the Chvátal Rank of Polytopes in the 0/1-Cube. Integer Programming and Combinatorial Optimization, 7th International IPCO Conference, Graz, Austria, June 9-11, 1999, Proceedings, 1999Graz, Austria more… BibTeX
- Resource-Constrained Project Scheduling: Computing Lower Bounds by Solving Minimum Cut Problems. Algorithms - ESA '99, 7th Annual European Symposium, Prague, Czech Republic, July 16-18, 1999, Proceedings, 1999Prague, Czech Republic more… BibTeX
- Approximation in stochastic scheduling: the power of LP-based priority policies. J. ACM 46 (6), 1999, 924--942 more… BibTeX
- Stochastic Machine Scheduling: Performance Guarantees for LP-based Priority Policies. Randomization, Approximation, and Combinatorial Algorithms and Techniques, Third International Workshop on Randomization and Approximation Techniques in Computer Science, and Second International Workshop on Approximation Algorithms for Combinatorial Optimization Problems RANDOM-APPROX'99, Berkeley, CA, USA, August 8-11, 1999, Proceedings, 1999Berkeley, CA, USA more… BibTeX
- An Oracle-Polynomial Time Augmentation Algorithm for Integer Programming. Proceedings of the Tenth Annual ACM-SIAM Symposium on Discrete Algorithms, 17-19 January 1999, Baltimore, Maryland., 1999Baltimore, Maryland, USA more… BibTeX
1998
- Switchbox Routing in VLSI Design: Closing the Complexity Gap. Theor. Comput. Sci. 203 (1), 1998, 31--49 more… BibTeX
- Approximation Bounds for a General Class of Precedence Constrained Parallel Machine Scheduling Problems. Integer Programming and Combinatorial Optimization, 6th International IPCO Conference, Houston, Texas, USA, June 22-24, 1998, Proceedings, 1998Houston, Texas, USA more… BibTeX
- Improved Bounds on Relaxations of a Parallel Machine Scheduling Problem. J. Comb. Optim. 1 (4), 1998, 413--426 more… BibTeX
- Base polytopes of series-parallel posets: Linear description and optimization. Math. Program. 82, 1998, 159--173 more… BibTeX
1997
- Facets of the Generalized Permutahedron of a Poset. Discrete Applied Mathematics 72 (1-2), 1997, 179--192 more… BibTeX
- Scheduling to Minimize Average Completion Time: Off-Line and On-Line Approximation Algorithms. Math. Oper. Res. 22 (3), 1997, 513--544 more… BibTeX
- Random-Based Scheduling: New Approximations and LP Lower Bounds. Randomization and Approximation Techniques in Computer Science, International Workshop, RANDOM'97, Bolognna, Italy, July 11-12. 1997, Proceedings, 1997Bolognna, Italy more… BibTeX
- Scheduling-LPs Bear Probabilities: Randomized Approximations for Min-Sum Criteria. Algorithms - ESA '97, 5th Annual European Symposium, Graz, Austria, September 15-17, 1997, Proceedings, 1997Graz, Austria more… BibTeX
1996
- Improved Scheduling Algorithms for Minsum Criteria. Automata, Languages and Programming, 23rd International Colloquium, ICALP96, Paderborn, Germany, 8-12 July 1996, Proceedings, 1996Paderborn, Germany more… BibTeX
- Switchbox Routing in VLSI Design: Closing the Complexity Gap. Graph-Theoretic Concepts in Computer Science, 22nd International Workshop, WG '96, Cadenabbia (Como), Italy, June 12-14, 1996, Proceedings, 1996Cadenabbia (Como), Italy more… BibTeX
- Scheduling Jobs with Communication Delays: Using Infeasible Solutions for Approximation (Extended Abstract). Algorithms - ESA '96, Fourth Annual European Symposium, Barcelona, Spain, September 25-27, 1996, Proceedings, 1996Barcelona, Spain more… BibTeX
- Transitive Packing. Integer Programming and Combinatorial Optimization, 5th International IPCO Conference, Vancouver, British Columbia, Canada, June 3-5, 1996, Proceedings, 1996Vancouver, British Columbia, Canada more… BibTeX
- Scheduling to Minimize Total Weighted Completion Time: Performance Guarantees of LP-Based Heuristics and Lower Bounds. Integer Programming and Combinatorial Optimization, 5th International IPCO Conference, Vancouver, British Columbia, Canada, June 3-5, 1996, Proceedings, 1996Vancouver, British Columbia, Canada more… BibTeX
1995
- The Interval Order Polytope of a Digraph. Integer Programming and Combinatorial Optimization, 4th International IPCO Conference, Copenhagen, Denmark, May 29-31, 1995, Proceedings, 1995Copenhagen, Denmark more… BibTeX
- Scheduling Unit Jobs with Compatible Release Dates on Parallel Machines with Nonstationary Speeds. Integer Programming and Combinatorial Optimization, 4th International IPCO Conference, Copenhagen, Denmark, May 29-31, 1995, Proceedings, 1995Copenhagen, Denmark more… BibTeX
- The Permutahedron of Series-parallel Posets. Discrete Applied Mathematics 57 (1), 1995, 85--90 more… BibTeX
- 0/1-Integer Programming: Optimization and Augmentation are Equivalent. Algorithms - ESA '95, Third Annual European Symposium, Corfu, Greece, September 25-27, 1995, Proceedings, 1995Corfu, Greece more… BibTeX