Discrete Lunch‎ > ‎

May 4: Third TCS joint seminar

posted May 2, 2015, 4:35 AM by Dirk Oliver Theis   [ updated May 11, 2015, 2:25 AM ]
This Monday, as on every first Monday of a month, we'll hold the joint TCS seminar. Probably Dominique will finish up his presentation of his quantum query complexity problem. After that, it's open stage.

Post scriptum, added after the meeting. The following problems were discussed. DOT presented a probability/hypergraph problem connected to random k-SAT instances which he couldn't solve. Nobody had any useful ideas. Abdullah talked about an algorithmic problems on strings with applications in bioinformatics, which spawned a lively discussion.