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.