MPI-INF Logo

MPI-INF D1 Publications

Search the publication database
.
Return

Your search returned the following 11 documents:

  1. Antonios Antoniadis, Chien-Chung Huang, Sebastian Ott, and José Verschae
    How to Pack Your Items When You Have to Buy Your Knapsack
    In: Mathematical Foundations of Computer Science 2013 - 38th International Symposium, MFCS 2013, Klosterneuburg, Austria, 2013, 62-73
  2. Chien-Chung Huang
    Non-preemptive Speed Scaling
    In: Algorithm Theory - SWAT 2012 : 13th Scandinavian Symposium and Workshops, Helsinki, Finland, 2012, 249-260. Note: Journal version to appear at Journal of Scheduling
  3. Fidaa Abed and Chien-Chung Huang
    Preemptive Coordination Mechanisms for Unrelated Machines
    In: Algorithms - ESA 2012 : 20th Annual European Symposium, Ljubljana, Slovenia, 2012, 12-23
  4. Chien-Chung Huang, Telikepalli Kavitha, Dimitrios Michael, and Meghana Nasr
    Bounded Unpopularity Matchings
    Algorithmica 61 (3): 738-757, 2011
  5. Chien-Chung Huang and Telikepalli Kavitha
    Near-popular matchings in the Roommates problem
    In: 19th European Symposium on Algorithms (ESA), Saarbrücken, Germany, 2011. Note: Journal version to appear in SIAM Journal on Discrete Mathematics
  6. Danny Hermelin, Chien-Chung Huang, Stefan Kratsch, and Magnus Wahlström
    Parameterized Two-Player Nash Equilibrium
    In: Graph-Theoretic Concepts in Computer Science : 37th International Workshop, WG 2011, Teplá Monastery, Czech Republic, 2011, 215-226
  7. Chien-Chung Huang and Telikepalli Kavitha
    Popular Matchings in the Stable Marriage Problem
    In: 38th International Colloquium on Automata, Languages and Programming (ICALP), Zürich, Switzerland, 2011. Note: Journal version to appear in Information and Computation
  8. Chien-Chung Huang
    Circular stable matching and 3-way kidney transplant
    Algorithmica 58 (1): 137-150, 2010
  9. Chien-Chung Huang
    Classified stable matching
    In: 21st Annual ACM-SIAM Symposium on Discrete Algorithms (SODA 2010), Austin, TX, USA, 2010, 1235-1253
  10. Chien-Chung Huang, Telikepalli Kavitha, Dimitrios Michail, and Meghana Nasre
    Bounded Unpopularity Matchings
    In: 11th Scandinavian Workshop on Algorithm Theory (SWAT), Gothenburg, Sweden, 2008, 127-137
  11. Umang Bhaskar, Lisa Fleischer, Darrell Hoy, and Chien-Chung Huang
    Equilibria of Atomic Flow Games are not Unique
    In: Proceedings of the Twentieth Annual ACM-SIAM Symposium on Discrete Algorithms (SODA 2009), New York, U.S.A., 2009, 748-757
    [PDF: Download: soda_submission2.pdf]