Mittagsseminar (in cooperation with J. Lengler, A. Steger, and D. Steurer)
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]
2015
- September 22, 2015, Yoshio Okamoto (University of Electro-Communications Tokyo): Minimum-Cost b-Edge Dominating Sets on Trees [details]
Upcoming talks | All previous talks | Talks by speaker | Upcoming talks in iCal format (beta version!)
Previous talks by year: 2025 2024 2023 2022 2021 2020 2019 2018 2017 2016 2015 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.4803M | admin login