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