| 2007 | FOCS | Inapproximability Results for Sparsest Cut, Optimal Linear Arrangement, and Precedence Constrained Scheduling. | Christoph Ambhl, Monaldo Mastrolilli, Ola Svensson |
| 2007 | IPCO | Scheduling with Precedence Constraints of Low Fractional Dimension. | Christoph Ambhl, Monaldo Mastrolilli, Nikolaus Mutsanas, Ola Svensson |
| 2007 | Networking | Light-Weight Control of Non-responsive Traffic with Low Buffer Requirements. | Venkatesh Ramaswamy, Leticia Cuellar, Stephan J. Eidenbenz, Nicolas W. Hengartner, Christoph Ambhl, Birgitta Weber |
| 2006 | ESA | Single Machine Precedence Constrained Scheduling Is a Vertex Cover Problem. | Christoph Ambhl, Monaldo Mastrolilli |
| 2005 | ICALP | An Optimal Bound for the MST Algorithm to Compute Energy Efficient Broadcast Trees in Wireless Networks. | Christoph Ambhl |
| 2004 | STACS | Efficient Algorithms for Low-Energy Bounded-Hop Broadcast in Ad-Hoc Wireless Networks. | Christoph Ambhl, Andrea E. F. Clementi, Miriam Di Ianni, Nissan Lev-Tov, Angelo Monti, David Peleg, Gianluca Rossi, Riccardo Silvestri |
| 2004 | STACS | Parallel Prefetching and Caching Is Hard. | Christoph Ambhl, Birgitta Weber |
| 2003 | SIROCCO | Energy Consumption in Radio Networks: Selfish Agents and Rewarding Mechanisms. | Christoph Ambhl, Andrea E. F. Clementi, Paolo Penna, Gianluca Rossi, Riccardo Silvestri |
| 2003 | WAOA | Energy Consumption in Radio Networks: Selfish Agents and Rewarding Mechanisms. | Christoph Ambhl, Andrea E. F. Clementi, Paolo Penna, Gianluca Rossi, Riccardo Silvestri |
| 2002 | ICALP | Call Control in Rings. | Udo Adamy, Christoph Ambhl, R. Sai Anand, Thomas Erlebach |
| 2002 | ISAAC | On the Clique Problem in Intersection Graphs of Ellipses. | Christoph Ambhl, Uli Wagner |
| 2000 | ESA | Offline List Update is NP-Hard. | Christoph Ambhl |
| 2000 | ESA | Computing Largest Common Point Sets under Approximate Congruence. | Christoph Ambhl, Samarjit Chakraborty, Bernd Grtner |
| 2000 | ICALP | Optimal Projective Algorithms for the List Update Problem. | Christoph Ambhl, Bernd Grtner, Bernhard von Stengel |