Changes between Version 10 and Version 11 of SummerSchool2016

Timestamp:

06/07/16 14:03:14 (8 years ago)

Author:

Alpar Juttner

Comment:

--

SummerSchool2016

@@ -34 +34 @@
 
  - Homeworks
-   - Is there a polynomial algorithm for finding the shortest number sequence surely opening any three digit door?
+   - Is there a polynomial algorithm for finding the 1002 long sequence surely opening any three digit door?
+     - Or just a short proof that it exists?
    - Find the two places in Hungary that are the farthest away from each other.
    - Find a small cardinality/cost vertex set covering all edges in the above graphs.