Next
Livestream will start soon!
Livestream has already ended.
Presentation has not been recorded yet!
  • title: Finding the global minimum cut: Flows beat PageRank
      0:00 / 0:00
      • Report Issue
      • Settings
      • Playlists
      • Bookmarks
      • Subtitles Off
      • Playback rate
      • Quality
      • Settings
      • Debug information
      • Server sl-yoda-v3-stream-009-alpha.b-cdn.net
      • Subtitles size Medium
      • Bookmarks
      • Server
      • sl-yoda-v3-stream-009-alpha.b-cdn.net
      • sl-yoda-v3-stream-009-beta.b-cdn.net
      • 1186826531.rsc.cdn77.org
      • 1378796001.rsc.cdn77.org
      • Subtitles
      • Off
      • English
      • Playback rate
      • Quality
      • Subtitles size
      • Large
      • Medium
      • Small
      • Mode
      • Video Slideshow
      • Audio Slideshow
      • Slideshow
      • Video
      My playlists
        Bookmarks
          00:00:00
            Finding the global minimum cut: Flows beat PageRank
            • Settings
            • Sync diff
            • Quality
            • Settings
            • Server
            • Quality
            • Server

            Finding the global minimum cut: Flows beat PageRank

            Mar 23, 2017

            Speakers

            MH
            MH

            Monika Henzinger

            Speaker · 0 followers

            About

            In this talk we will survey the history and the state of the art of algorithms for finding minimum cuts in graphs, including some new developments. We will focus on global minimum cuts, which is the minimum of s-t cuts over all pairs of vertices s and t. http://praguecomputerscience.cz/index.php?l=en&p=27

            Organizer

            Categories

            AI & Data Science

            Category · 10.8k presentations

            Mathematics

            Category · 2.4k presentations

            About Pražský informatický seminář

            Seminář se bude scházet vždy 4. čtvrtek v měsíci v 16 hod. (s výjimkou letních měsíců a prosince), a to buď v budově FEL ČVUT na Karlově náměstí, nebo v budově MFF UK na Malostranském náměstí. Jeho program bude tvořen hodinovou přednáškou, po níž bude následovat časově neomezená diskuse. Základem přednášky by mělo být něco (v mezinárodním měřítku) mimořádného nebo aspoň pozoruhodného, na co přednášející přišel a co vysvětlí způsobem srozumitelným a zajímavým i pro širší informatickou obec. Přednášky budou standardně v angličtině. Formát semináře připravil přípravný výbor ve složení Roman Barták (MFF UK), Michal Chytil (ÚI AVČR), Pavel Kordík (FIT ČVUT), Jan Kybic (FEL ČVUT), Michal Pěchouček (FEL ČVUT), Jiří Sgall (MFF UK), Vojtěch Svátek (FIS VŠE), Michal Šorel (ÚTIA AV ČR), Tomáš Werner (FEL ČVUT), Filip Železný (FEL ČVUT) Idea Pražského informatického semináře vznikla z rozhovorů představitelů několika vědeckých institucí na téma, jak odstranit zbytečnou fragmentaci informatické komunity v ČR.

            Like the format? Trust SlidesLive to capture your next event!

            Professional recording and live streaming, delivered globally.

            Sharing

            Recommended Videos

            Presentations on similar topic, category or speaker

            Sparsity and fast algorithms for combinatorial problems
            1:05:54

            Sparsity and fast algorithms for combinatorial problems

            Jaroslav Nešetřil

            Total of 0 viewers voted for saving the presentation to eternal vault which is 0.0%

            Why P vs. NP is so hard?
            1:14:48

            Why P vs. NP is so hard?

            Juraj Hromkovič

            Total of 0 viewers voted for saving the presentation to eternal vault which is 0.0%

            The moment - SOS hierarchy
            1:10:31

            The moment - SOS hierarchy

            Didier Henrion

            Total of 0 viewers voted for saving the presentation to eternal vault which is 0.0%

            The Internet: A fascinating (research) object
            1:10:48

            The Internet: A fascinating (research) object

            Anja Feldmann

            Total of 0 viewers voted for saving the presentation to eternal vault which is 0.0%

            A Grammar-Checker for Czech
            1:35:52

            A Grammar-Checker for Czech

            Karel Oliva

            Total of 0 viewers voted for saving the presentation to eternal vault which is 0.0%

            Similarity search in unstructured data
            1:09:16

            Similarity search in unstructured data

            Tomáš Skopal

            Total of 0 viewers voted for saving the presentation to eternal vault which is 0.0%

            Interested in talks like this? Follow Pražský informatický seminář