Search results for "Leen Stougie"

Hits ?▲	Authors	Title	Venue	Year	Link	Author keywords
1	Stefan Canzar, Mohammed El-Kebir, René Pool, Khaled M. Elbassioni, Alpeshkumar K. Malde, Alan E. Mark, Daan P. Geerke, Leen Stougie, Gunnar W. Klau	Charge Group Partitioning in Biomolecular Simulation.	RECOMB	2012	DBLP DOI BibTeX RDF
1	Vincenzo Bonifaci, Peter Korteweg, Alberto Marchetti-Spaccamela, Leen Stougie	The distributed wireless gathering problem.	Theor. Comput. Sci.	2011	DBLP DOI BibTeX RDF
1	Vincenzo Bonifaci, Peter Korteweg, Alberto Marchetti-Spaccamela, Leen Stougie	Minimizing flow time in the wireless gathering problem.	ACM Transactions on Algorithms	2011	DBLP DOI BibTeX RDF
1	Steven Kelk, Leo van Iersel, Nela Lekic, Simone Linz, Celine Scornavacca, Leen Stougie	Cycle killer... qu'est-ce que	CoRR	2011	DBLP BibTeX RDF
1	Sylvia Boyd, René Sitters, Suzanne van der Ster, Leen Stougie	The traveling salesman problem on cubic and subcubic graphs	CoRR	2011	DBLP BibTeX RDF
1	Harry Buhrman, Peter T. S. van der Gulik, Steven Kelk, Wouter M. Koolen, Leen Stougie	Some Mathematical Refinements Concerning Error Minimization in the Genetic Code.	IEEE/ACM Trans. Comput. Biology Bioinform.	2011	DBLP DOI BibTeX RDF
1	Sanjoy K. Baruah, Vincenzo Bonifaci, Gianlorenzo D'Angelo, Alberto Marchetti-Spaccamela, Suzanne van der Ster, Leen Stougie	Mixed-Criticality Scheduling of Sporadic Task Systems.	ESA	2011	DBLP DOI BibTeX RDF
1	Sylvia Boyd, René Sitters, Suzanne van der Ster, Leen Stougie	TSP on Cubic and Subcubic Graphs.	IPCO	2011	DBLP DOI BibTeX RDF
1	Vicente Acuña, Alberto Marchetti-Spaccamela, Marie-France Sagot, Leen Stougie	A note on the complexity of finding and enumerating elementary modes.	Biosystems	2010	DBLP DOI BibTeX RDF
1	Ludovic Cottret, Paulo Vieira Milreu, Vicente Acuña, Alberto Marchetti-Spaccamela, Leen Stougie, Hubert Charles, Marie-France Sagot	Graph-Based Analysis of the Metabolic Exchanges between Two Co-Resident Intracellular Symbionts, Baumannia cicadellinicola and Sulcia muelleri, with Their Insect Host, Homalodisca coagulata.	PLoS Computational Biology	2010	DBLP DOI BibTeX RDF
1	Sanjoy K. Baruah, Vincenzo Bonifaci, Gianlorenzo D'Angelo, Haohan Li, Alberto Marchetti-Spaccamela, Nicole Megow, Leen Stougie	Scheduling Real-Time Mixed-Criticality Jobs.	MFCS	2010	DBLP DOI BibTeX RDF
1	Sanjoy K. Baruah, Haohan Li, Leen Stougie	Mixed-criticality Scheduling: Improved Resource-augmentation Results.	CATA	2010	DBLP BibTeX RDF
1	Paulo Vieira Milreu, Vicente Acuña, Etienne Birmelé, Pierluigi Crescenzi, Alberto Marchetti-Spaccamela, Marie-France Sagot, Leen Stougie, Vincent Lacroix	Enumerating Chemical Organisations in Consistent Metabolic Networks: Complexity and Algorithms.	WABI	2010	DBLP DOI BibTeX RDF
1	Leah Epstein, Asaf Levin, Alberto Marchetti-Spaccamela, Nicole Megow, Julián Mestre, Martin Skutella, Leen Stougie	Universal Sequencing on a Single Machine.	IPCO	2010	DBLP DOI BibTeX RDF
1	Sanjoy K. Baruah, Haohan Li, Leen Stougie	Towards the Design of Certifiable Mixed-criticality Systems.	IEEE Real-Time and Embedded Technology and Applications Symposium	2010	DBLP DOI BibTeX RDF
1	Peter Korteweg, Alberto Marchetti-Spaccamela, Leen Stougie, Andrea Vitaletti	Data aggregation in sensor networks: Balancing communication and delay costs.	Theor. Comput. Sci.	2009	DBLP DOI BibTeX RDF
1	Vicente Acuña, Flavio Chierichetti, Vincent Lacroix, Alberto Marchetti-Spaccamela, Marie-France Sagot, Leen Stougie	Modes and cuts in metabolic networks: Complexity and algorithms.	Biosystems	2009	DBLP DOI BibTeX RDF
1	Luca Becchetti, Alberto Marchetti-Spaccamela, Andrea Vitaletti, Peter Korteweg, Martin Skutella, Leen Stougie	Latency-constrained aggregation in sensor networks.	ACM Transactions on Algorithms	2009	DBLP DOI BibTeX RDF
1	Vincenzo Bonifaci, Leen Stougie	Online k-Server Routing Problems.	Theory Comput. Syst.	2009	DBLP DOI BibTeX RDF	Server routing, Traveling repairman, Online algorithms, Competitive analysis, Traveling salesman
1	Leo van Iersel, Judith Keijsper, Steven Kelk, Leen Stougie, Ferry Hagen, Teun Boekhout	Constructing Level-2 Phylogenetic Networks from Triplets.	IEEE/ACM Trans. Comput. Biology Bioinform.	2009	DBLP DOI BibTeX RDF
1	Vincenzo Bonifaci, Peter Korteweg, Alberto Marchetti-Spaccamela, Leen Stougie	An approximation algorithm for the wireless gathering problem.	Oper. Res. Lett.	2008	DBLP DOI BibTeX RDF
1	Sven Oliver Krumke, Willem de Paepe, Jörg Rambau, Leen Stougie	Bincoloring.	Theor. Comput. Sci.	2008	DBLP DOI BibTeX RDF
1	Mary Cryan, Martin E. Dyer, Haiko Müller, Leen Stougie	Random walks on the vertices of transportation polytopes with constant number of sources.	Random Struct. Algorithms	2008	DBLP DOI BibTeX RDF
1	Peter Schütz, Leen Stougie, Asgeir Tomasgard	Stochastic facility location with general long-run costs and convex short-run costs.	Computers & OR	2008	DBLP DOI BibTeX RDF
1	Vincenzo Bonifaci, Peter Korteweg, Alberto Marchetti-Spaccamela, Leen Stougie	Minimizing Flow Time in the Wireless Gathering Problem	CoRR	2008	DBLP BibTeX RDF
1	Leo van Iersel, Judith Keijsper, Steven Kelk, Leen Stougie	Shorelines of Islands of Tractability: Algorithms for Parsimony and Minimum Perfect Phylogeny Haplotyping Problems.	IEEE/ACM Trans. Comput. Biology Bioinform.	2008	DBLP DOI BibTeX RDF	Biology and genetics, Combinatorial algorithms, Complexity hierarchies
1	Vincenzo Bonifaci, Peter Korteweg, Alberto Marchetti-Spaccamela, Leen Stougie	The Distributed Wireless Gathering Problem.	AAIM	2008	DBLP DOI BibTeX RDF
1	Vincenzo Bonifaci, Peter Korteweg, Alberto Marchetti-Spaccamela, Leen Stougie	Minimizing Average Flow Time in Sensor Data Gathering.	ALGOSENSORS	2008	DBLP DOI BibTeX RDF
1	Ludovic Cottret, Paulo Vieira Milreu, Vicente Acuña, Alberto Marchetti-Spaccamela, Fábio Viduani Martinez, Marie-France Sagot, Leen Stougie	Enumerating Precursor Sets of Target Metabolites in a Metabolic Network.	WABI	2008	DBLP DOI BibTeX RDF
1	Leo van Iersel, Judith Keijsper, Steven Kelk, Leen Stougie, Ferry Hagen, Teun Boekhout	Constructing Level-2 Phylogenetic Networks from Triplets.	RECOMB	2008	DBLP DOI BibTeX RDF
1	Cor A. J. Hurkens, J. C. M. Keijsper, Leen Stougie	Virtual Private Network Design: A Proof of the Tree Routing Conjecture on Ring Networks.	SIAM J. Discrete Math.	2007	DBLP DOI BibTeX RDF
1	Cor A. J. Hurkens, Leo van Iersel, Judith Keijsper, Steven Kelk, Leen Stougie, John Tromp	Prefix Reversals on Binary and Ternary Strings.	SIAM J. Discrete Math.	2007	DBLP DOI BibTeX RDF
1	Peter Korteweg, Alberto Marchetti-Spaccamela, Leen Stougie, Andrea Vitaletti	Data Aggregation in Sensor Networks: Balancing Communication and Delay Costs.	SIROCCO	2007	DBLP DOI BibTeX RDF	bicriteria optimization, sensor networks, distributed algorithms, data aggregation
1	Cor A. J. Hurkens, Leo van Iersel, Judith Keijsper, Steven Kelk, Leen Stougie, John Tromp	Prefix Reversals on Binary and Ternary Strings.	AB	2007	DBLP DOI BibTeX RDF
1	Judith Keijsper, Rudi Pendavingh, Leen Stougie	A linear programming formulation of Mader's edge-disjoint paths problem.	J. Comb. Theory, Ser. B	2006	DBLP DOI BibTeX RDF
1	Sven Oliver Krumke, Willem de Paepe, Diana Poensgen, Leen Stougie	Erratum to "News from the online traveling repairman" [TCS 295 (1-3) (2003) 279-294].	Theor. Comput. Sci.	2006	DBLP DOI BibTeX RDF
1	John v. d. Broek, Peter Schütz, Leen Stougie, Asgeir Tomasgard	Location of slaughterhouses under economies of scale.	European Journal of Operational Research	2006	DBLP DOI BibTeX RDF
1	René A. Sitters, Leen Stougie	The generalized two-server problem.	J. ACM	2006	DBLP DOI BibTeX RDF	k-server problem, Work function, metrical service system, competitive analysis, on-line algorithms
1	Graham Brightwell, Jan van den Heuvel, Leen Stougie	A Linear Bound On The Diameter Of The Transportation Polytope.	Combinatorica	2006	DBLP DOI BibTeX RDF	Mathematics Subject Classification (2000): 90C27, 90C08
1	Martin E. Dyer, Leen Stougie	Computational complexity of stochastic programming problems.	Math. Program.	2006	DBLP DOI BibTeX RDF
1	Willem K. Klein Haneveld, Leen Stougie, Maarten H. van der Vlerk	Simple integer recourse models: convexity and convex approximations.	Math. Program.	2006	DBLP DOI BibTeX RDF	Simple integer recourse, Convex approximation, Convexity
1	Luca Becchetti, Peter Korteweg, Alberto Marchetti-Spaccamela, Martin Skutella, Leen Stougie, Andrea Vitaletti	Latency Constrained Aggregation in Sensor Networks.	ESA	2006	DBLP DOI BibTeX RDF
1	Vincenzo Bonifaci, Peter Korteweg, Alberto Marchetti-Spaccamela, Leen Stougie	An Approximation Algorithm for the Wireless Gathering Problem.	SWAT	2006	DBLP DOI BibTeX RDF
1	Leo van Iersel, Judith Keijsper, Steven Kelk, Leen Stougie	Beaches of Islands of Tractability: Algorithms for Parsimony and Minimum Perfect Phylogeny Haplotyping Problems.	WABI	2006	DBLP DOI BibTeX RDF
1	Vincenzo Bonifaci, Leen Stougie	Online k-Server Routing Problems.	WAOA	2006	DBLP DOI BibTeX RDF
1	Peter Schütz, Leen Stougie, Asgeir Tomasgard	Facility location with uncertain demand and economies of scale.	Algorithms for Optimization with Incomplete Information	2005	DBLP BibTeX RDF
1	Cor A. J. Hurkens, Judith Keijsper, Leen Stougie	Virtual Private Network Design: A Proof of the Tree Routing Conjecture on Ring Networks.	IPCO	2005	DBLP DOI BibTeX RDF
1	Sven Oliver Krumke, Willem de Paepe, Diana Poensgen, Maarten Lipmann, Alberto Marchetti-Spaccamela, Leen Stougie	On Minimizing the Maximum Flow Time in the Online Dial-a-Ride Problem.	WAOA	2005	DBLP DOI BibTeX RDF
1	Leen Stougie	Polynomial solvability of Mader's edge-disjoint paths problem.	Electronic Notes in Discrete Mathematics	2004	DBLP DOI BibTeX RDF
1	Maarten Lipmann, Xiwen Lu, Willem de Paepe, René Sitters, Leen Stougie	On-Line Dial-a-Ride Problems Under a Restricted Information Model.	Algorithmica	2004	DBLP DOI BibTeX RDF	On-line optimization, Dial-a-ride, Competitive analysis
1	Willem de Paepe, Jan Karel Lenstra, Jiri Sgall, René A. Sitters, Leen Stougie	Computer-Aided Complexity Classification of Dial-a-Ride Problems.	INFORMS Journal on Computing	2004	DBLP DOI BibTeX RDF
1	Leen Stougie	Polynomial Solvability of Mader's Edge-disjoint Paths Problem.	CTW	2004	DBLP BibTeX RDF
1	Xiwen Lu, René Sitters, Leen Stougie	A class of on-line scheduling algorithms to minimize total completion time.	Oper. Res. Lett.	2003	DBLP DOI BibTeX RDF
1	Sven Oliver Krumke, Willem de Paepe, Diana Poensgen, Leen Stougie	News from the online traveling repairman.	Theor. Comput. Sci.	2003	DBLP DOI BibTeX RDF
1	Esteban Feuerstein, Marcelo Mydlarz, Leen Stougie	On-line Multi-threaded Scheduling.	J. Scheduling	2003	DBLP DOI BibTeX RDF
1	Shane Dye, Leen Stougie, Asgeir Tomasgard	Approximation Algorithms and Relaxations for a Service Provision Problem on a Telecommunication Network.	Discrete Applied Mathematics	2003	DBLP DOI BibTeX RDF
1	Koen M. J. De Bontridder, Bjarni V. Halldórsson, Magnús M. Halldórsson, Cor A. J. Hurkens, Jan Karel Lenstra, R. Ravi, Leen Stougie	Approximation algorithms for the test cover problem.	Math. Program.	2003	DBLP DOI BibTeX RDF
1	Mary Cryan, Martin E. Dyer, Haiko Müller, Leen Stougie	Random walks on the vertices of transportation polytopes with constant number of sources.	SODA	2003	DBLP DOI BibTeX RDF
1	René Sitters, Leen Stougie, Willem de Paepe	A Competitive Algorithm for the General 2-Server Problem.	ICALP	2003	DBLP DOI BibTeX RDF
1	Leen Stougie, Arjen P. A. Vestjens	Randomized algorithms for on-line scheduling problems: how low can't you go?	Oper. Res. Lett.	2002	DBLP DOI BibTeX RDF
1	Maarten Lipmann, Xiwen Lu, Willem de Paepe, René Sitters, Leen Stougie	On-Line Dial-a-Ride Problems under a Restricted Information Model.	ESA	2002	DBLP DOI BibTeX RDF
1	Koen M. J. De Bontridder, B. J. Lageweg, Jan Karel Lenstra, James B. Orlin, Leen Stougie	Branch-and-Bound Algorithms for the Test Cover Problem.	ESA	2002	DBLP DOI BibTeX RDF
1	Sven Oliver Krumke, Maarten Lipmann, Willem de Paepe, Diana Poensgen, Jörg Rambau, Leen Stougie, Gerhard J. Woeginger	How to cut a cake almost fairly.	SODA	2002	DBLP DOI BibTeX RDF
1	Sven Oliver Krumke, Luigi Laura, Maarten Lipmann, Alberto Marchetti-Spaccamela, Willem de Paepe, Diana Poensgen, Leen Stougie	Non-abusiveness Helps: An O(1)-Competitive Algorithm for Minimizing the Maximum Flow Time in the Online Traveling Salesman Problem.	APPROX	2002	DBLP BibTeX RDF
1	Esteban Feuerstein, Leen Stougie	On-line single-server dial-a-ride problems.	Theor. Comput. Sci.	2001	DBLP DOI BibTeX RDF
1	Giorgio Ausiello, Esteban Feuerstein, Stefano Leonardi, Leen Stougie, Maurizio Talamo	Algorithms for the On-Line Travelling Salesman.	Algorithmica	2001	DBLP DOI BibTeX RDF	Approximation algorithms, Disk scheduling, Asymmetric Traveling Salesman Problem
1	Michiel Blom, Sven Oliver Krumke, Willem de Paepe, Leen Stougie	The Online TSP Against Fair Adversaries.	INFORMS Journal on Computing	2001	DBLP DOI BibTeX RDF
1	Sven Oliver Krumke, Willem de Paepe, Jörg Rambau, Leen Stougie	Online Bin Coloring.	ESA	2001	DBLP DOI BibTeX RDF
1	Sven Oliver Krumke, Willem de Paepe, Diana Poensgen, Leen Stougie	News from the Online Traveling Repairman.	MFCS	2001	DBLP DOI BibTeX RDF
1	Yair Bartal, Stefano Leonardi, Alberto Marchetti-Spaccamela, Jiri Sgall, Leen Stougie	Multiprocessor Scheduling with Rejection.	SIAM J. Discrete Math.	2000	DBLP DOI BibTeX RDF
1	Michiel Blom, Sven Oliver Krumke, Willem de Paepe, Leen Stougie	The Online-TSP against Fair Adversaries.	CIAC	2000	DBLP DOI BibTeX RDF
1	Rüdiger Schultz, Leen Stougie, Maarten H. van der Vlerk	Solving stochastic programs with integer recourse by enumeration: A framework using Gröbner basis reductions.	Math. Program.	1998	DBLP DOI BibTeX RDF
1	Yair Bartal, Stefano Leonardi, Alberto Marchetti-Spaccamela, Jiri Sgall, Leen Stougie	Multiprocessor Scheduling with Rejection.	SODA	1996	DBLP DOI BibTeX RDF
1	Giorgio Ausiello, Esteban Feuerstein, Stefano Leonardi, Leen Stougie, Maurizio Talamo	Competitive Algorithms for the On-line Traveling Salesman.	WADS	1995	DBLP DOI BibTeX RDF
1	Giorgio Ausiello, Esteban Feuerstein, Stefano Leonardi, Leen Stougie, Maurizio Talamo	Serving Requests with On-line Routing.	SWAT	1994	DBLP DOI BibTeX RDF
1	A. H. G. Rinnooy Kan, Leen Stougie, Carlo Vercellis	A Class of Generalized Greedy Algorithms for the Multi-Knapsack Problem.	Discrete Applied Mathematics	1993	DBLP DOI BibTeX RDF
1	Leen Stougie	A Fast Randomized Algorithm for Partitioning a Graph into Paths of Fixed Length.	Discrete Applied Mathematics	1993	DBLP DOI BibTeX RDF
1	Sara van de Geer, Leen Stougie	On rates of convergence and asymptotic normality in the multiknapsack problem.	Math. Program.	1991	DBLP DOI BibTeX RDF
1	M. Meanti, A. H. G. Rinnooy Kan, Leen Stougie, Carlo Vercellis	A Probabilistic Analysis of the Multiknapsack Value Function.	Math. Program.	1990	DBLP DOI BibTeX RDF

Publications of "Leen Stougie" ( http://dblp.L3S.de/Authors/Leen_Stougie )