Wolfgang W. Bein

From MaRDI portal
Revision as of 18:14, 11 December 2023 by AuthorDisambiguator (talk | contribs) (AuthorDisambiguator moved page Wolfgang W. Bein to Wolfgang W. Bein: Duplicate)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)

Person:1006042

Available identifiers

zbMath Open bein.wolfgang-wMaRDI QIDQ1006042

List of research outcomes





PublicationDate of PublicationType
Breaking the 2-competitiveness barrier for two servers in a tree2023-10-17Paper
Randomized competitive analysis for two server problems2018-08-20Paper
Time-Based Estimation of Vulnerable Points in the Munich Subway Network2017-12-01Paper
https://portal.mardi4nfdi.de/entity/Q31858412016-08-05Paper
Black and White Bin Packing Revisited2016-02-05Paper
R-LINE: a better randomized 2-server algorithm on the line2015-10-30Paper
The Knuth-Yao quadrangle-inequality speedup is a consequence of total monotonicity2014-11-18Paper
In memoriam Peter Brucker2014-08-18Paper
R–LINE: A Better Randomized 2-Server Algorithm on the Line2013-09-13Paper
An Online Algorithm Optimally Self-tuning to Congestion for Power Management Problems2012-07-16Paper
Knowledge state algorithms2011-06-30Paper
A randomized algorithm for two servers in cross polytope spaces2011-02-21Paper
The Knuth-Yao quadrangle-inequality speedup is a consequence of total-monotonicity2010-08-16Paper
Uniform metrical task systems with a limited number of states2010-03-24Paper
Optimally competitive list batching2009-09-10Paper
KNOWLEDGE STATES FOR THE CACHING PROBLEM IN SHARED MEMORY MULTIPROCESSOR SYSTEMS2009-04-14Paper
A quadratic time 2-approximation algorithm for block sorting2009-03-17Paper
A Fast Asymptotic Approximation Scheme for Bin Packing with Rejection2009-03-03Paper
Randomized Competitive Analysis for Two-Server Problems2008-11-25Paper
Equitable Revisited2008-09-25Paper
A fast asymptotic approximation scheme for bin packing with rejection2008-04-15Paper
A Randomized Algorithm for Two Servers in Cross Polytope Spaces2008-02-20Paper
Knowledge State Algorithms and the 2-Server Problem2007-05-29Paper
Fundamentals of Computation Theory2006-10-20Paper
Fundamentals of Computation Theory2006-10-20Paper
Computational Science – ICCS 20052005-11-30Paper
Block Sorting is Hard2005-10-19Paper
Algorithm Theory - SWAT 20042005-09-07Paper
The algebraic Monge property and path problems2005-02-23Paper
https://portal.mardi4nfdi.de/entity/Q47085622003-06-18Paper
The 3-server problem in the plane.2003-01-21Paper
Trackless online algorithms for the server problem2002-07-25Paper
Limited bookmark randomized online algorithms for the paging problem2002-07-25Paper
A CHARACTERIZATION OF THE MONGE PROPERTY AND ITS CONNECTION TO STATISTICS1998-08-05Paper
A Monge property for the \(d\)-dimensional transportation problem1996-03-18Paper
Series parallel composition of greedy linear programming problem1994-04-28Paper
Surface intersection using parallelism1994-04-17Paper
Optimal Reduction of Two-Terminal Directed Acyclic Graphs1993-03-09Paper
A characterization of network representable polymatroids1991-01-01Paper
An O(n log n)-algorithm for solving a special class of linear programs1989-01-01Paper
Greedy concepts for network flow problems1986-01-01Paper
Minimum cost flow algorithms for series-parallel networks1985-01-01Paper
https://portal.mardi4nfdi.de/entity/Q36629481983-01-01Paper

Research outcomes over time

This page was built for person: Wolfgang W. Bein