Publications 2009

• Balderer C., Guarisco M., Laumanns M., Zenklusen R. (2009): "Repair strategies for minimising the risk of cascading failures in electricity networks." International Journal of Critical Infrastructures, 5(1/2):51-71. (DOI, URL)
• Caimi G., Fuchsberger M., Burkolter D., Herrmann T., Wüst R., Roos S. (February 2009): "Conflict-free train scheduling in a compensation zone exploiting the speed profile." 3rd International Seminar on Railway Operations Research (ISROR), Zurich, Switzerland (pdf)
• Caimi G., Fuchsberger M., Laumanns M., Lüthi H., Schüpbach K. (2009): "Fahrplanerstellung in stark ausgelasteten Eisenbahnnetzen." OR News, No. 35:6-10.
• Caimi G., Herrmann T., Burkolter D., Chudak F., Laumanns M. (2009): "Design of a railway scheduling model for dense services." Networks and Spatial Economics, 9(1):25-46. (DOI, URL)
• Caimi G., Laumanns M., Schüpbach K., Wörner S., Fuchsberger M. (February 2009): "The Periodic Service Intention as a Conceptual Frame for Generating Timetables with Partial Periodicity." 3rd International Seminar on Railway Operations Research (ISROR), Zurich, Switzerland (pdf)
• Carmona R., Fehr M., Hinz J. (2009): "Optimal Stochastic Control and Carbon Price Formation." SIAM Journal on Control and Optimization, 48(4):2168-2190. (URL)
• Columbano S., Fukuda K., Jones C. (2009): "An output-sensitive algorithm for multi-parametric LCPs with sufficient matrices." In: Avis D., Bremner D., Deza A. (eds.): Polyhedral Computation, AMS, Vol. 48:73-102. (URL)
• Doege J., Fehr M., Hinz J., Lüthi H., Wilhelm M. (2009): "Risk Management in Power Markets: The Hedging Value of Production Flexibility." European Journal of Operational Research, 199(3):936-943. (DOI)
• Foniok J., Fukuda K., Gärtner B., Lüthi H. (2009): "Pivoting in Linear Complementarity: Two Polynomial-Time Cases." Discrete Comput. Geom., 42(2):187-205. (DOI, URL)
• Foniok J., Tardif C. (2009): "Adjoint functors and tree duality." Discrete Math. Theor. Comput. Sci., 11(2):97-110. (URL)
• Friedrich C., Guarisco M., Laumanns M., Zdrallek M. (2009): "A Model to Optimise the Organisation of Grid Operation." Proceedings of the 20th International Conference on Electricity Distribution (CIRED 2009), Prague, Czech Republic, June 8-11, 2009
• Fukuda K., Moriyama S., Okamoto Y. (2009): "The Holt-Klee condition for oriented matroids." Europ. J. Combinatorics, 30(8):1854-1867. (URL)
• Goemans M., Iwata S., Zenklusen R. (2009): "An Algorithmic Framework for Wireless Information Flow." Forty-Seventh Annual Allerton Conference on Communication, Control, and Computing
• Guarisco M., Friedrich C., Balderer C., Laumanns M., Zdrallek M. (2009): "A grid operation model: Resource demand for an adequate incident management in high-, medium-, and low-voltage grids." International Journal of Electrical Power & Energy Systems, 31(9):504-511. (DOI)
• Laumanns M., Zenklusen R. (2009): "Computational Complexity of Impact Size Estimation for Spreading Processes on Networks." The European Physical Journal B, 71(4):481-488. (DOI)
• Sorkin G., Steger A., Zenklusen R. (2009): "A tight bound on the collection of edges in MSTs of induced subgraphs." Journal on Combinatorial Theory, Series B, Vol. 99:428-435.
• Zenklusen R., Ries B., Picouleau C., de Werra D., Costa M., Bentz C. (2009): "Blockers and Transversals." Discrete Mathematics, 309(13):4306-4314.
• Baes M. (2009): "Semidefinite representability of the trace of totally positive Laurent polynomial matrix functions", Proceedings of Algoritmy 2009, 18th Conference on Scientific Computing, Podbanske, Slovakia, March 2009, pp 412–418.
  

Technical reports / Preprints

• Chekuri C., Vondrák J., Zenklusen R. (2009): "Dependent Randomized Rounding for Matroid Polytopes and Applications." (URL)
• Carmona R., Fehr M. The Clean Development Mechanism and CER Price Formation in the Carbon Markets.
• Carmona R., Fehr M., Hinz J. Properly designed emission trading schemes do work!
• Carmona R., Fehr M. Auctions and Relative Allocation Mechanisms for Cap-and-Trade Schemes.
• Foniok J., Fukuda K., Klaus L. (2009): "Combinatorial Characterizations of K-matrices." (URL)
• Foniok J., Nešetřil J., Pultr A., Tardif C. (2009): "Dualities and dual pairs in Heyting algebras." (URL)
• Foniok J., Nešetřil J., Tardif C. (2009): "Interlacing adjoints on directed graphs." (URL)