Leen Stougie

From MaRDI portal
Person:627159

Available identifiers

zbMath Open stougie.leenWikidataQ102256381 ScholiaQ102256381MaRDI QIDQ627159

List of research outcomes

PublicationDate of PublicationType
Complexity of inventory routing problems when routing is easy2023-11-13Paper
Elastic-degenerate string matching with 1 error2023-07-26Paper
https://portal.mardi4nfdi.de/entity/Q60987792023-06-14Paper
https://portal.mardi4nfdi.de/entity/Q60987902023-06-14Paper
A duality based 2-approximation algorithm for maximum agreement forest2023-03-01Paper
https://portal.mardi4nfdi.de/entity/Q58744332023-02-07Paper
Competitive algorithms for the on-line traveling salesman2022-12-16Paper
Serving requests with on-line routing2022-12-09Paper
Approximation algorithms for replenishment problems with fixed turnover times2022-08-18Paper
Tight Bounds for Online TSP on the Line2022-02-08Paper
Optimal algorithms for scheduling under time-of-use tariffs2021-11-09Paper
Local improvement algorithms for a path packing problem: a performance analysis based on linear programming2021-04-07Paper
Minimizing bed occupancy variance by scheduling patients under uncertainty2020-05-27Paper
Approximation algorithms for replenishment problems with fixed turnover times2020-02-12Paper
Fixed-order scheduling on parallel machines2020-02-06Paper
The Itinerant List Update problem2019-01-15Paper
On unrooted and root-uncertain variants of several well-known phylogenetic network problems2019-01-11Paper
Tight Bounds for Online TSP on the Line2018-07-16Paper
Minimizing worst-case and average-case makespan over scenarios2018-02-28Paper
https://portal.mardi4nfdi.de/entity/Q53518972017-08-31Paper
Scheduling Real-Time Mixed-Criticality Jobs2017-07-12Paper
Preemptive Uniprocessor Scheduling of Mixed-Criticality Sporadic Task Systems2016-03-24Paper
Strong LP formulations for scheduling splittable jobs on unrelated machines2015-12-09Paper
Erratum to: ``Computational complexity of stochastic programming problems2015-10-19Paper
Optimal Algorithms and a PTAS for Cost-Aware Scheduling2015-09-16Paper
Split scheduling with uniform setup times2015-04-24Paper
A simple randomised algorithm for convex optimisation2014-10-17Paper
Scheduling over Scenarios on Two Machines2014-09-26Paper
Minimizing flow time in the wireless gathering problem2014-09-09Paper
Approximation Algorithms for Nonbinary Agreement Forests2014-06-19Paper
The traveling salesman problem on cubic and subcubic graphs2014-06-02Paper
Strong LP Formulations for Scheduling Splittable Jobs on Unrelated Machines2014-06-02Paper
Polynomial time vertex enumeration of convex polytopes of bounded branch-width2014-04-22Paper
A short note on exponential-time algorithms for hybridization number2013-12-04Paper
Cycle Killer...Qu'est-ce que c'est? On the Comparative Approximability of Hybridization Number and Directed Feedback Vertex Set2013-04-09Paper
https://portal.mardi4nfdi.de/entity/Q49107122013-03-19Paper
Telling stories: enumerating maximal directed acyclic graphs with a constrained set of sources and targets2012-10-11Paper
Universal Sequencing on an Unreliable Machine2012-09-12Paper
Computer-Aided Complexity Classification of Dial-a-Ride Problems2012-06-08Paper
The Online TSP Against Fair Adversaries2012-05-30Paper
Mixed-Criticality Scheduling of Sporadic Task Systems2011-09-16Paper
TSP on Cubic and Subcubic Graphs2011-06-24Paper
The distributed wireless gathering problem2011-02-21Paper
Scheduling Real-Time Mixed-Criticality Jobs2010-09-03Paper
Universal Sequencing on a Single Machine2010-06-22Paper
Data Gathering in Wireless Networks2010-02-09Paper
Online \(k\)-server routing problems2009-09-02Paper
Data aggregation in sensor networks: Balancing communication and delay costs2009-03-30Paper
Random walks on the vertices of transportation polytopes with constant number of sources2009-03-04Paper
The generalized two-server problem2008-12-21Paper
An approximation algorithm for the wireless gathering problem2008-11-27Paper
Bincoloring2008-11-18Paper
Prefix Reversals on Binary and Ternary Strings2008-08-13Paper
The Distributed Wireless Gathering Problem2008-07-10Paper
Virtual Private Network Design: A Proof of the Tree Routing Conjecture on Ring Networks2008-05-22Paper
Stochastic facility location with general long-run costs and convex short-run costs2008-03-11Paper
Latency Constrained Aggregation in Sensor Networks2008-03-11Paper
https://portal.mardi4nfdi.de/entity/Q54469402008-03-06Paper
Online k-Server Routing Problems2008-02-21Paper
On-line multi-threaded scheduling2007-12-20Paper
Prefix Reversals on Binary and Ternary Strings2007-11-29Paper
Data Aggregation in Sensor Networks: Balancing Communication and Delay Costs2007-11-15Paper
An Approximation Algorithm for the Wireless Gathering Problem2007-09-07Paper
Virtual Private Network Design: A Proof of the Tree Routing Conjecture on Ring Networks2007-08-30Paper
Approximation and Online Algorithms2007-02-12Paper
A linear bound on the diameter of the transportation polytope2007-01-08Paper
Location of slaughterhouses under economies of scale2006-10-27Paper
Simple integer recourse models: convexity and convex approximations2006-09-12Paper
Computational complexity of stochastic programming problems2006-06-14Paper
A linear programming formulation of Mader's edge-disjoint paths problem2006-01-10Paper
The stochastic single resource service-provision problem2005-02-22Paper
https://portal.mardi4nfdi.de/entity/Q48289412004-11-29Paper
On-line dial-a-ride problems under a restricted information model2004-11-05Paper
https://portal.mardi4nfdi.de/entity/Q44713152004-07-28Paper
Approximation algorithms for the test cover problem2004-03-11Paper
https://portal.mardi4nfdi.de/entity/Q44492082004-02-08Paper
News from the online traveling repairman.2003-08-17Paper
Approximation algorithms and relaxations for a service provision problem on a telecommunication network2003-07-30Paper
https://portal.mardi4nfdi.de/entity/Q44113612003-07-08Paper
https://portal.mardi4nfdi.de/entity/Q44114002003-07-08Paper
https://portal.mardi4nfdi.de/entity/Q44112882003-07-07Paper
A class of on-line scheduling algorithms to minimize total completion time2003-06-17Paper
https://portal.mardi4nfdi.de/entity/Q47961672003-03-02Paper
https://portal.mardi4nfdi.de/entity/Q47791672002-11-25Paper
Randomized algorithms for on-line scheduling problems: How low can't you go?2002-08-28Paper
On-line single-server dial-a-ride problems2002-03-03Paper
Algorithms for the on-line travelling salesman2002-02-19Paper
https://portal.mardi4nfdi.de/entity/Q27288972001-11-06Paper
Multiprocessor Scheduling with Rejection2000-03-19Paper
Solving stochastic programs with integer recourse by enumeration: A framework using Gröbner basis reductions1999-06-03Paper
Two‐stage stochastic integer programming: a survey1999-01-04Paper
Modelling aspects of distributed processing in telecommunication networks1998-11-03Paper
https://portal.mardi4nfdi.de/entity/Q43983661998-07-19Paper
https://portal.mardi4nfdi.de/entity/Q43437001998-02-05Paper
https://portal.mardi4nfdi.de/entity/Q43467931998-01-13Paper
https://portal.mardi4nfdi.de/entity/Q48751731996-09-15Paper
An algorithm for the construction of convex hulls in simple integer recourse programming1996-07-31Paper
On the convex hull of the simple integer recourse objective function1995-08-27Paper
A class of generalized greedy algorithms for the multi-knapsack problem1993-06-29Paper
A fast randomized algorithm for partitioning a graph into paths of fixed length1993-06-29Paper
Probabilistic analysis of the minimum weighted flowtime scheduling problem1993-01-16Paper
On rates of convergence and asymptotic normality in the multiknapsack problem1992-06-27Paper
A probabilistic analysis of the multiknapsack value function1990-01-01Paper
On the relation between complexity and uncertainty1989-01-01Paper
https://portal.mardi4nfdi.de/entity/Q34702531989-01-01Paper
https://portal.mardi4nfdi.de/entity/Q37998011988-01-01Paper
https://portal.mardi4nfdi.de/entity/Q38181331988-01-01Paper
https://portal.mardi4nfdi.de/entity/Q38323201988-01-01Paper
https://portal.mardi4nfdi.de/entity/Q37893261987-01-01Paper
STOCHASTIC INTEGER PROGRAMMING BY DYNAMIC PROGRAMMING1985-01-01Paper
https://portal.mardi4nfdi.de/entity/Q38240911984-01-01Paper
https://portal.mardi4nfdi.de/entity/Q38241101984-01-01Paper
Hierarchical vehicle routing problems1984-01-01Paper
A stochastic method for global optimization1982-01-01Paper
https://portal.mardi4nfdi.de/entity/Q39087771980-01-01Paper

Research outcomes over time


Doctoral students

No records found.


Known relations from the MaRDI Knowledge Graph

PropertyValue
MaRDI profile typeMaRDI person profile
instance ofhuman


This page was built for person: Leen Stougie