Department of Computer Science

Theory of Combinatorial Algorithms
Prof. Emo Welzl
up 
People
Activity Report
Previous Reports
Research
Mittagsseminar
Teaching
Workshops
Social Activities

Topics for Master / Bachelor Theses

CGAL Geometric Algorithms Library
  Mittagsseminar (in cooperation with A. Steger and B. Sudakov)

Talks by Yoshio Okamoto

2002

    June

    • June 04, 2002, Yoshio Okamoto: Traveling salesman games with the Monge property [details]

    October

    • October 29, 2002, Yoshio Okamoto: Matroid Representation of Clique Complexes [details]

    November

    • November 05, 2002, Yoshio Okamoto: Submodular-type optimization on abstract convex geometries [details]

    2003

      January

      • January 09, 2003, Yoshio Okamoto: The affine representation theorem for abstract convex geometries [details]

      April

      • April 08, 2003, Yoshio Okamoto: A short introduction to the fair cost allocation from combinatorial optimazation problems [details]

      October

      • October 07, 2003, Yoshio Okamoto: Tetris is Hard, even to Approximate [details]
      • October 23, 2003, Yoshio Okamoto: Local topology of the free complex of a two-dimensional generalized convex shelling [details]

      2004

        February

        • February 12, 2004, Yoshio Okamoto: A solution to the Furedi-Hajnal conjecture by Marcus & Tardos [details]

        April

        • April 06, 2004, Yoshio Okamoto: The traveling salesman problem with few inner points [details]

        June

        • June 03, 2004, Yoshio Okamoto: Core Stability of Minimum Coloring Games [details]

        November

        • November 18, 2004, Yoshio Okamoto: Brief introduction to the submodular function minimization problem [details]
        • Wednesday, November 24, 2004, Yoshio Okamoto: Brief introduction to the submodular function minimization problem (Part II) [details]

        2005

          July

          • July 07, 2005, Yoshio Okamoto (Toyohashi University of Technology): All-pairs shortest paths with real weights in O(n3 /log n) time [details]

          2006

            June

            • Wednesday, June 28, 2006, Yoshio Okamoto (Toyohashi University of Technology): Enumeration Algorithmics for Multi-Criteria Optimization [details]

            2011

              September

              • September 13, 2011, in ML J37.1, Yoshio Okamoto (Japan Advanced Institute of Science and Technology): Vertex Angle and Crossing Angle Resolution of Leveled Tree Drawings [details]


              Upcoming talks     |     All previous talks     |     Talks by speaker     |     Upcoming talks in iCal format (beta version!)

              Previous talks by year:   2014  2013  2012  2011  2010  2009  2008  2007  2006  2005  2004  2003  2002  2001  2000  1999  1998  1997  1996  

              Information for students and suggested topics for student talks


              Automatic MiSe System Software Version 1.4698   |   admin login

              11-Jul-2013 / vincent-mise@inf.ethz.ch