Publications
Search

Publications :: Search

Show author

On this page you see the details of the selected author.

    Author information
    First name: Christoph
    Last name: Ambühl
    DBLP: 31/1787
    Rating: (not rated yet)
    Bookmark:

    Below you find the publications which have been written by this author.

    Show item 1 to 10 of 29  
    Select a publication
    Show Title Venue Rating Date
    Conference paper
    Christoph Ambühl, Leszek Gasieniec, Andrzej Pelc, Tomasz Radzik, Xiaohui Zhang.
    Tree exploration with logarithmic memory.
    ACM Transactions on Algorithms 2010, Volume 7 (0) 2011
    Conference paper
    Christoph Ambühl, Monaldo Mastrolilli, Ola Svensson.
    Inapproximability Results for Maximum Edge Biclique, Minimum Linear Arrangement, and Sparsest Cut.
    SIAM J. Comput. 2011, Volume 40 (0) 2011
    Conference paper
    Christoph Ambühl, Monaldo Mastrolilli, Nikolaus Mutsanas, Ola Svensson.
    On the Approximability of Single-Machine Scheduling with Precedence Constraints.
    Math. Oper. Res. 2011, Volume 36 (0) 2011
    Journal article
    Christoph Ambühl, Bernd Gärtner, Bernhard von Stengel.
    Optimal Projective Algorithms for the List Update Problem
    CoRR 2010, Volume 0 (0) 2010
    Conference paper
    Christoph Ambühl, Monaldo Mastrolilli.
    Single Machine Precedence Constrained Scheduling Is a Vertex Cover Problem.
    Algorithmica 2009, Volume 53 (0) 2009
    Journal article
    Christoph Ambühl, Monaldo Mastrolilli, Nikolaus Mutsanas, Ola Svensson.
    Precedence Constraint Scheduling and Connections to Dimension Theory of Partial Orders.
    Bulletin of the EATCS 2008, Volume 95 (0) 2008
    Book chapter
    Christoph Ambühl.
    Minimum Energy Broadcasting in Wireless Geometric Networks.
    Encyclopedia of Algorithms 2008 (0) 2008
    Conference paper
    Christoph Ambühl, Monaldo Mastrolilli, Ola Svensson.
    Inapproximability Results for Sparsest Cut, Optimal Linear Arrangement, and Precedence Constrained Scheduling.
    48th Annual IEEE Symposium on Foundations of Computer Science (FOCS 2007), October 20-23, 2007, Providence, RI, USA, Proceedings 2007 (0) 2007
    Conference paper
    Christoph Ambühl, Monaldo Mastrolilli, Nikolaus Mutsanas, Ola Svensson.
    Scheduling with Precedence Constraints of Low Fractional Dimension.
    Integer Programming and Combinatorial Optimization, 12th International IPCO Conference, Ithaca, NY, USA, June 25-27, 2007, Proceedings 2007 (0) 2007
    Conference paper
    Venkatesh Ramaswamy, Leticia Cuellar, Stephan Eidenbenz, Nicolas W. Hengartner, Christoph Ambühl, Birgitta Weber.
    Light-Weight Control of Non-responsive Traffic with Low Buffer Requirements.
    NETWORKING 2007. Ad Hoc and Sensor Networks, Wireless Networks, Next Generation Internet, 6th International IFIP-TC6 Networking Conference, Atlanta, GA, USA, May 14-18, 2007, Proceedings 2007 (0) 2007
    Show item 1 to 10 of 29  

    Your query returned 29 matches in the database.