| Publication | Date of Publication | Type |
|---|
| Pricing heterogeneous products to heterogeneous customers who buy sequentially | 2024-11-14 | Paper |
| On partitioning minimum spanning trees | 2024-11-06 | Paper |
| Integrality in the multinetwork min‐cost equal‐flow problem | 2023-12-12 | Paper |
| Strategic behavior in queues with arrival rate uncertainty | 2023-07-10 | Paper |
| On equilibrium threshold strategies when choosing between observable and unobservable queues | 2022-10-17 | Paper |
| Optimal and Self Selection of Service Type in a Queueing System where Long Service Postpones the Need for the Next Service | 2022-08-17 | Paper |
| On local search for weighted \(k\)-set packing | 2021-12-20 | Paper |
| Greedy differencing edge-contraction heuristic for the max-cut problem | 2021-12-13 | Paper |
| Rational joining behavior in a queueing system with abandonments | 2021-12-13 | Paper |
| Strategic behaviour in a tandem queue with alternating server | 2021-11-26 | Paper |
| Inefficiency in stochastic queueing systems with strategic customers | 2021-11-05 | Paper |
| A Simple Markovian Spreading Process with Mobile Agents | 2021-03-29 | Paper |
| Social and Monopoly Optimization in Observable Queues | 2021-01-08 | Paper |
| The approximability of multiple facility location on directed networks with random arc failures | 2020-09-03 | Paper |
| Delay-Minimizing Capacity Allocation in an Infinite Server-Queueing System | 2020-06-18 | Paper |
| On rational behavior in a loss system with one observable queue and one unobservable queue | 2020-05-06 | Paper |
| A closed queueing network with strategic service differentiation | 2020-05-06 | Paper |
| Profit maximization in the $M/M/1$ queue | 2019-02-22 | Paper |
| A local search algorithm for binary maximum 2-path partitioning | 2018-10-18 | Paper |
| Sequential scheduling on identical machines | 2018-09-28 | Paper |
| Regulation under partial cooperation: the case of a queueing system | 2018-09-28 | Paper |
| Equilibrium strategies for placing duplicate orders in a single server queue | 2018-09-28 | Paper |
| Customer equilibrium in a single-server system with virtual and system queues | 2018-06-13 | Paper |
| Cascade equilibrium strategies in a two-server queueing system with inspection cost | 2018-05-30 | Paper |
| The Impact of Inspection Cost on Equilibrium, Revenue, and Social Welfare in a Single-Server Queue | 2018-03-06 | Paper |
| Strategic customer behavior in a queueing system with a loss subsystem | 2018-02-15 | Paper |
| Operations research applications of dichotomous search | 2017-11-23 | Paper |
| On the price of anarchy in a single-server queue with heterogeneous service valuations induced by travel costs | 2017-11-23 | Paper |
| Multiple facility location on a network with linear reliability order of edges | 2017-11-16 | Paper |
| The Price of Anarchy in the Markovian Single Server Queue | 2017-05-16 | Paper |
| Strategic Overtaking in a Monopolistic M/M/1 Queue | 2017-05-16 | Paper |
| When Markov chains meet: a continuous-time model of network evolution | 2016-06-24 | Paper |
| An approximation algorithm for the maximum traveling salesman problem | 2016-06-09 | Paper |
| An approximation algorithm for maximum packing of 3-edge paths | 2016-05-26 | Paper |
| Rational Queueing | 2016-02-04 | Paper |
| The minimum generalized vertex cover problem | 2015-09-02 | Paper |
| Robust subgraphs for trees and paths | 2015-09-02 | Paper |
| Optimal service‐capacity allocation in a loss system | 2015-05-06 | Paper |
| Approximating the minimum quadratic assignment problems | 2014-11-18 | Paper |
| On the advantage of leadership in service pricing competition | 2014-05-14 | Paper |
| Strategic behavior and social optimization in Markovian vacation queues: the case of heterogeneous customers | 2012-12-29 | Paper |
| The \((K, k)\)-capacitated spanning tree problem | 2012-12-28 | Paper |
| On coloring the arcs of a tournament, covering shortest paths, and reducing the diameter of a graph | 2012-06-20 | Paper |
| Series-parallel orientations preserving the cycle-radius | 2012-05-04 | Paper |
| Strategic behavior and social optimization in Markovian vacation queues | 2012-03-26 | Paper |
| On two restricted ancestors tree problems | 2012-03-19 | Paper |
| Multi-color pebble motion on graphs | 2010-09-27 | Paper |
| The complexity of bottleneck labeled graph problems | 2010-09-16 | Paper |
| The (K,k)-Capacitated Spanning Tree Problem | 2010-07-20 | Paper |
| Min sum clustering with penalties | 2010-06-11 | Paper |
| Algorithms - ESA 2003 | 2010-03-03 | Paper |
| An improved approximation algorithm for the metric maximum clustering problem with given cluster sizes | 2010-01-18 | Paper |
| Equilibrium customers' choice between FCFS and random servers | 2009-11-23 | Paper |
| Tractable Cases of Facility Location on a Network with a Linear Reliability Order of Links | 2009-10-29 | Paper |
| Optimizing Chemotherapy Scheduling Using Local Search Heuristics | 2009-08-13 | Paper |
| Approximation algorithms for maximum latency and partial cycle cover | 2009-05-07 | Paper |
| The use of relative priorities in optimizing the performance of a queueing system | 2008-12-02 | Paper |
| The \(k\)-path tree matroid and its applications to survivable network design | 2008-10-29 | Paper |
| Rounding to an integral program | 2008-09-10 | Paper |
| Scheduling Arrivals to Queues: A Single-Server Model with No-Shows | 2008-09-05 | Paper |
| Greedy heuristics with regret, with application to the cheapest insertion algorithm for the TSP | 2008-08-06 | Paper |
| The Complexity of Bottleneck Labeled Graph Problems | 2008-07-01 | Paper |
| The Number of Solutions Sufficient for Solving a Family of Problems | 2008-05-27 | Paper |
| Approximation algorithms and hardness results for labeled connectivity problems | 2008-04-23 | Paper |
| INFORMATION AND UNCERTAINTY IN A QUEUING SYSTEM | 2007-10-26 | Paper |
| A Maximum Profit Coverage Algorithm with Application to Small Molecules Cluster Identification | 2007-09-14 | Paper |
| Approximation Algorithms and Hardness Results for Labeled Connectivity Problems | 2007-09-05 | Paper |
| Flow trees for vertex-capacitated networks | 2007-03-08 | Paper |
| Erratum to ``An approximation algorithm for maximum triangle packing | 2007-01-09 | Paper |
| FSTTCS 2005: Foundations of Software Technology and Theoretical Computer Science | 2006-11-14 | Paper |
| Algorithms and Data Structures | 2006-10-25 | Paper |
| Approximations for minimum and min-max vehicle routing problems | 2006-10-05 | Paper |
| On Optimal and Equilibrium Retrial Rates in a Queueing System | 2006-08-30 | Paper |
| Algorithms – ESA 2005 | 2006-06-27 | Paper |
| Algorithms – ESA 2005 | 2006-06-27 | Paper |
| An approximation algorithm for maximum triangle packing | 2006-06-09 | Paper |
| Experimental and Efficient Algorithms | 2005-11-30 | Paper |
| Synthesis of 2-Commodity Flow Networks | 2005-11-11 | Paper |
| Equilibrium in queueing systems with complementary products | 2005-11-07 | Paper |
| A Better-Than-Greedy Approximation Algorithm for the Minimum Set Cover Problem | 2005-10-28 | Paper |
| Algorithm Theory - SWAT 2004 | 2005-09-07 | Paper |
| Algorithms – ESA 2004 | 2005-08-18 | Paper |
| Algorithms – ESA 2004 | 2005-08-18 | Paper |
| The maximum saving partition problem | 2005-06-01 | Paper |
| Approximation algorithms for some vehicle routing problems | 2005-02-23 | Paper |
| An Efficient Polynomial Time Approximation Scheme for the Constrained Minimum Spanning Tree Problem Using Matroid Intersection | 2005-02-21 | Paper |
| Approximation algorithms for quickest spanning tree problems | 2005-02-21 | Paper |
| https://portal.mardi4nfdi.de/entity/Q4829023 | 2004-11-29 | Paper |
| On the complexity of the \(k\)-customer vehicle routing problem | 2004-11-19 | Paper |
| Machine scheduling with earliness, tardiness and non-execution penalties | 2004-11-19 | Paper |
| Approximations for maximum transportation with permutable supply vector and other capacitated star packing problems | 2004-10-01 | Paper |
| Approximation algorithms for a capacitated network design problem | 2004-09-22 | Paper |
| Approximations for Maximum Transportation Problem with Permutable Supply Vector and Other Capacitated Star Packing Problems | 2004-08-12 | Paper |
| Capacitated vertex covering | 2004-03-14 | Paper |
| Minimum restricted diameter spanning trees. | 2004-03-14 | Paper |
| Minimum spanning tree with hop restrictions | 2004-03-14 | Paper |
| To queue or not to queue: equilibrium behavior in queueing systems. | 2004-02-08 | Paper |
| https://portal.mardi4nfdi.de/entity/Q4437515 | 2003-12-02 | Paper |
| https://portal.mardi4nfdi.de/entity/Q4805048 | 2003-10-20 | Paper |
| Lexicographic local search and the \(p\)-center problem. | 2003-10-14 | Paper |
| https://portal.mardi4nfdi.de/entity/Q4411286 | 2003-07-07 | Paper |
| A \(\frac78\)-approximation algorithm for metric Max TSP | 2003-06-24 | Paper |
| Approximation algorithms for the metric maximum clustering problem with given cluster sizes. | 2003-06-17 | Paper |
| Subgraphs decomposable into two trees and \(k\)-edge-connected subgraphs | 2003-03-09 | Paper |
| Nash equilibrium and subgame perfection in observable queues | 2003-01-27 | Paper |
| Robust Matchings | 2003-01-05 | Paper |
| Approximation algorithms for constructing wavelength routing networks | 2002-12-17 | Paper |
| https://portal.mardi4nfdi.de/entity/Q4778555 | 2002-11-18 | Paper |
| Complexity of finding dense subgraphs | 2002-08-29 | Paper |
| Increasing digraph arc-connectivity by arc addition, reversal and complement | 2002-08-29 | Paper |
| Better approximations for max TSP | 2002-07-25 | Paper |
| Approximating the maximum quadratic assignment problem | 2002-07-25 | Paper |
| Approximation algorithms for maximum linear arrangement | 2002-07-14 | Paper |
| \(z\)-approximations | 2002-07-08 | Paper |
| A note on orientations of mixed graphs | 2002-07-03 | Paper |
| https://portal.mardi4nfdi.de/entity/Q4537746 | 2002-06-20 | Paper |
| https://portal.mardi4nfdi.de/entity/Q2753724 | 2002-01-06 | Paper |
| Minimum-diameter covering problems | 2001-12-03 | Paper |
| On local search for weighted \(k\)-set packing | 2001-11-26 | Paper |
| https://portal.mardi4nfdi.de/entity/Q2721982 | 2001-07-11 | Paper |
| https://portal.mardi4nfdi.de/entity/Q2721984 | 2001-07-11 | Paper |
| A 0. 5-approximation algorithm for MAX DICUT with given sizes of parts | 2001-06-21 | Paper |
| https://portal.mardi4nfdi.de/entity/Q4952714 | 2000-12-10 | Paper |
| Approximation algorithms with bounded performance guarantees for the clustered traveling salesman problem | 2000-11-14 | Paper |
| Graph partitions with minimum degree constraints | 2000-11-02 | Paper |
| Approximations for the maximum acyclic subgraph problem | 2000-08-14 | Paper |
| https://portal.mardi4nfdi.de/entity/Q4247262 | 2000-01-18 | Paper |
| Approximation algorithms for minimum \(K\)-cut | 2000-01-01 | Paper |
| Scheduling maintenance services to three machines | 1999-06-10 | Paper |
| Approximation algorithms for min-sum \(p\)-clustering | 1999-03-22 | Paper |
| Approximation algorithms for minimum tree partition | 1999-01-25 | Paper |
| Optimal allocation of quotas | 1998-08-13 | Paper |
| Equilibrium Threshold Strategies: The Case of Queues with Priorities | 1998-04-20 | Paper |
| The scheduling of maintenance service | 1998-04-13 | Paper |
| Approximation Algorithms for Min–Max Tree Partition | 1997-12-16 | Paper |
| On the Advantage of Being the First Server | 1997-11-12 | Paper |
| Restricted delivery problems on a network | 1997-08-07 | Paper |
| A Flow Algorithm for Network Synchronization | 1997-07-06 | Paper |
| On the minimum diameter spanning tree problem | 1997-02-28 | Paper |
| Approximation algorithms for maximum dispersion | 1997-01-01 | Paper |
| Decentralized Regulation of a Queue | 1995-07-04 | Paper |
| Optimal separable partitioning in the plane | 1995-07-03 | Paper |
| Equilibrium strategies for queues with impatient customers | 1995-06-19 | Paper |
| Approximation algorithms for the Geometric Covering Salesman Problem | 1995-02-01 | Paper |
| Maximizing the number of unused colors in the vertex coloring problem | 1994-12-08 | Paper |
| Equilibrium strategies and the value of information in a two line queueing system with threshold jockeying | 1994-08-11 | Paper |
| Monotonicity and efficient computation of optimal dichotomous search | 1994-03-23 | Paper |
| Approximating the tree and tour covers of a graph | 1994-01-16 | Paper |
| https://portal.mardi4nfdi.de/entity/Q4201939 | 1993-09-01 | Paper |
| Approximation Schemes for the Restricted Shortest Path Problem | 1993-01-16 | Paper |
| The swapping problem | 1993-01-16 | Paper |
| Algorithms for the minimum cost circulation problem based on maximizing the mean improvement | 1993-01-16 | Paper |
| Mean Passage Times and Nearly Uncoupled Markov Chains | 1993-01-16 | Paper |
| Asymptotic analysis of dichotomous search with search and travel costs | 1993-01-16 | Paper |
| Minimal Length Curves That Are Not Embeddable in an Open Planar Set: The Problem of a Lost Swimmer with a Compass | 1993-01-16 | Paper |
| Improved complexity bounds for location problems on the real line | 1992-06-27 | Paper |
| Exact Computation of Optimal Inventory Policies Over an Unbounded Horizon | 1992-06-27 | Paper |
| Multiterminal xcut problems | 1992-06-27 | Paper |
| Approximation algorithms for hitting objects with straight lines | 1992-06-25 | Paper |
| Optimal sales to users who hold inventory | 1990-01-01 | Paper |
| An algorithm for computing maximum solution bases | 1990-01-01 | Paper |
| On orientations and shortest paths | 1989-01-01 | Paper |
| Maximizing Classes of Two-Parameter Objectives Over Matroids | 1989-01-01 | Paper |
| Ranking the Best Binary Trees | 1989-01-01 | Paper |
| Probabilistic Analysis of the Capacitated Transportation Problem | 1988-01-01 | Paper |
| Solution Bases of Multiterminal Cut Problems | 1988-01-01 | Paper |
| Equilibrium Arrivals in Queues with Bulk Service at Scheduled Times | 1987-01-01 | Paper |
| https://portal.mardi4nfdi.de/entity/Q3795462 | 1987-01-01 | Paper |
| Stable priority purchasing in queues | 1986-01-01 | Paper |
| Control of arrivals and departures in a state-dependent input-output system | 1986-01-01 | Paper |
| Efficient Algorithms for Optimization and Selection on Series-Parallel Graphs | 1986-01-01 | Paper |
| A Deterministic Single-Item Inventory Model with Seller Holding Cost and Buyer Holding and Shortage Costs | 1986-01-01 | Paper |
| Multi-terminal maximum flows in node-capacitated networks | 1986-01-01 | Paper |
| On Shortest Paths in Graphs with Random Weights | 1985-01-01 | Paper |
| An $O(n\log ^2 n)$ Algorithm for Maximum Flow in Undirected Planar Networks | 1985-01-01 | Paper |
| An optimal algorithm for finding all the jumps of a monotone step-function | 1985-01-01 | Paper |
| A Dichotomous Search for a Geometric Random Variable | 1984-01-01 | Paper |
| On multicommodity flows in planar graphs | 1984-01-01 | Paper |
| Dichotomous Search for Random Objects on an Interval | 1984-01-01 | Paper |
| ?/M/1: On the equilibrium distribution of customer arrivals | 1983-01-01 | Paper |
| The minimum cost flow problem: A unifying approach to dual algorithms and a new tree-search algorithm | 1983-01-01 | Paper |
| Minimum cost flow with set-constraints | 1982-01-01 | Paper |
| https://portal.mardi4nfdi.de/entity/Q3925820 | 1981-01-01 | Paper |
| Generalizations of Hoffman's existence theorem for circulations | 1981-01-01 | Paper |
