Notice: Unexpected clearActionName after getActionName already called in /var/www/html/w/includes/context/RequestContext.php on line 333
Christoph Ambühl - MaRDI portal

Christoph Ambühl

From MaRDI portal
(Redirected from Person:236643)
Person:813964

Available identifiers

zbMath Open ambuhl.christophMaRDI QIDQ813964

List of research outcomes





PublicationDate of PublicationType
Optimal lower bounds for projective list update algorithms2014-12-05Paper
Tree exploration with logarithmic memory2014-09-09Paper
On the Approximability of Single-Machine Scheduling with Precedence Constraints2012-05-24Paper
Inapproximability Results for Maximum Edge Biclique, Minimum Linear Arrangement, and Sparsest Cut2011-07-29Paper
https://portal.mardi4nfdi.de/entity/Q33966342009-09-19Paper
Approximation and Online Algorithms2009-08-11Paper
Single machine precedence constrained scheduling is a Vertex cover problem2009-05-06Paper
Single Machine Precedence Constrained Scheduling Is a Vertex Cover Problem2008-03-11Paper
Scheduling with Precedence Constraints of Low Fractional Dimension2007-11-29Paper
STACS 20042007-10-01Paper
STACS 20042007-10-01Paper
Approximating Precedence-Constrained Single Machine Scheduling by Coloring2007-08-28Paper
Constant-Factor Approximation for Minimum-Weight (Connected) Dominating Sets in Unit Disk Graphs2007-08-28Paper
Call control in rings2007-04-26Paper
On-line scheduling to minimize Max flow time: an optimal preemptive algorithm2006-02-02Paper
Automata, Languages and Programming2006-01-10Paper
On the approximability of the range assignment problem on radio networks in presence of selfish agents2005-10-26Paper
The clique problem in intersection graphs of ellipses and triangles2005-06-14Paper
https://portal.mardi4nfdi.de/entity/Q47372082004-08-11Paper
https://portal.mardi4nfdi.de/entity/Q44278702003-09-14Paper
A new lower bound for the list update problem in the partial cost model2002-03-03Paper
https://portal.mardi4nfdi.de/entity/Q27539212001-12-18Paper
https://portal.mardi4nfdi.de/entity/Q27541532001-12-09Paper
https://portal.mardi4nfdi.de/entity/Q27539222001-11-11Paper

Research outcomes over time

This page was built for person: Christoph Ambühl