Dokt-seminar-l

dokt-seminar-l@kam.mff.cuni.cz

1 participants
221 discussions

Seminar 17.10.2019
by Hans Raj Tiwary 16 Oct '19

16 Oct '19

Dear All, Tomorrow, 17.10, Matěj Konečný will tell us about metric spaces, isometries (distance-preserving maps), and their extension properties. His talk will be based on https://arxiv.org/pdf/1807.10976.pdf The seminar will be in S6 and we will start at 9:50. There will be some sweet stuff before we start so if you have a sweet tooth try to be there by 9:45. Best, Hans

1 0

Doct. seminar First meeting
by Hans Raj Tiwary 01 Oct '19

01 Oct '19

Hi All, The first meeting for planning the agenda for the semester will be on Oct. 10 at 10 am in S6. (Note the date/time) If you plan to attend, you should: 1) Let me know by replying to this email. This will ensure that there will be right amount of refreshments for everyone. 2) Bring a paper that you would like to see in the seminar. So far only two students have proposed any papers to be presented. Best, Hans

1 0

no seminar tomorrow & send me your handouts
by Robert Samal 22 May '19

22 May '19

Hi all, there is no seminar tomorrow. Please, use part of the time thus spared to send me a handout from your talk, I want to update the seminar's webpage. Thanks, R -- Robert Šámal IÚUK MFF UK -- CSI of Charles University

1 0

doct. seminar May 16
by Robert Samal 15 May '19

15 May '19

Hi all, this week we will have seminar given by a vising grad student from Slovenia. The seminar is in the usual time slot. I'm writing this a bit earlier in case you may want to discuss something (I believe she only stays this week). Title: On the End-Vertex Problem of Graph Searches Speaker: Nevena Pivač (University of Primorska) End vertices of graph searches can exhibit strong structural properties and are crucial for many graph algorithms. In the lecture we will present a selection of known and new results related to end vertices of various graph searches. The problem of deciding whether a given vertex of a graph is an end vertex of a particular search was first introduced by Corneil, Köohler, and Lanlignel in 2010. There they showed that this problem is in fact NP-complete for LBFS on weakly chordal graphs. A similar result for BFS was obtained by Charbit, Habib and Mamcarz in 2014. Regarding new results, we prove that the end-vertex problem is NP-complete for MNS on weakly chordal graphs and for MCS on general graphs. Moreover, building on previous results, we show that this problem is linear-time solvable for various searches on split and unit interval graphs. Joint work with Jesse Beisegel, Carolin Denkert, Ekkehard Köhler, Matjaž Krnc, Robert Scheffler, Martin Strehler. Preprint available at https://arxiv.org/abs/1810.12253. -- Robert Šámal IÚUK MFF UK -- CSI of Charles University

1 1

doct. seminar Thu May 9
by Robert Samal 08 May '19

08 May '19

Hi all, tomorrow we will have opportunity to hear Jakub Pekárek speaking about graph limits and their applications to interval graph: Huda Chuangpishit, Mahya Ghandehari, Matthew Hurshman, Jeannette Janssen, Nauzer Kalyaniwalla: Linear embeddings of graphs and graph limits See you tomorrow! R -- Robert Šámal IÚUK MFF UK -- CSI of Charles University

1 0

no doct.seminar today!
by Robert Samal 02 May '19

02 May '19

Hi all, just a reminder -- there is no seminar today. We are looking forward to a talk by Jakub Pekárek next week -- on the topic of graph limits. Best wishes, R -- Robert Šámal IÚUK MFF UK -- CSI of Charles University

1 0

doct. seminar 25.4.2019
by Robert Samal 24 Apr '19

24 Apr '19

Hi all, tomorrow we will have Michal Opler speak about clique-finding in social networks by Jacob Fox et al. -- a paper from ICALP 2018. J.Fox, T.Roughgarden, C. Seshadhri, F.Wei, N.Wein -- Finding Cliques in > Social Networks: A New Distribution-Free Model > See you all there, RS -- Robert Šámal IÚUK MFF UK -- CSI of Charles University

1 0

no seminar tomorrow
by Robert Samal 03 Apr '19

03 Apr '19

Hi all, just a reminder, we have no seminar tomorrow. For the students who yesterday passed the exam: there are still some empty slots, if you desire to give a talk this semester :-) Robert -- Robert Šámal IÚUK MFF UK -- CSI of Charles University

1 0

seminar tomorrow (Mar 27)
by Robert Samal 27 Mar '19

27 Mar '19

Hi all, tomorrow we will have the seminar at the regular time, we will hear Michael Skotnica speaking about paper Timothy M. Chan: Improved Deterministic Algorithms for Linear Programming in Low Dimensions See you all tomorrow, R -- Robert Šámal IÚUK MFF UK -- CSI of Charles University

1 0

no doct.seminar this week
by Robert Samal 19 Mar '19

19 Mar '19

Hi all, we will have no seminar this week. Next week (Mar 28) we will hear Michael Skotnica speaking about Linear Programming in Low Dimensions. RS -- Robert Šámal IÚUK MFF UK -- CSI of Charles University

1 0

← Newer
1
...
10
11
12
13
14
15
16
...
23
Older →

Jump to page:

2025

2024

2023

2022

2021

2020

2019

2018

2017

2016

2015

Dokt-seminar-l