Focs 2024 3c Deterministic Algorithm And Faster Algorithm For Submodular Maximization

Summary

Talk by Niv Buchbinder, joint work with Moran Feldman. Title: Talk by Vaishali Surianarayanan, joint work with Viktoriia Korchemna, Daniel Lokshtanov, Saket Saurabh, Jie Xue Title: Efficient ... Randomization is a fundamental tool used in many theoretical and practical areas of computer science. We study here the role of ... Talk by Abhranil Chatterjee, joint work with Arvind and, Partha Mukhopadhyay (Chennai Mathematical Institute) Title: Trading ... Talk by Carmen Strassle, joint work with Caleb Koch and Li-Yang Tan Title: Talk by Siddharth Iyer, joint work with Anup Rao. Title: An XOR Lemma for Talk by Lin Chen, joint work with Jiayi Lian, Yuchen Mao, Guochuan Zhang. Title: An Improved Pseudopolynomial Time Talk by Keerti Choudhary joint work with Davide Bilò, Shiri Chechik, Sarel Cohen, Tobias Friedrich and, Martin Schirneck. Talk by D Ellis Hershkowitz, joint work with Bernhard Haeupler, Zihan Tan Title: New Structures and Talk by Zhenjian Lu, joint work with Igor Oliveira, Hanlin Ren, Rahul Santhanam Title: On the Complexity of Avoiding Heavy ... The Fujishige-Wolfe heuristic is empirically one of the via Dynamic Representative Sets Author: J. Nederlof Talk by Milind Prabhu, joint work with Nikhil Bansal, Vincent Cohen-Addad, David Saulpic and, Chris Schwiegelshohn. Talk by Ta-Wei Tu, joint work with Aaron Bernstein, Joakim Blikstad and, Thatchaphol Saranurak. Title: Maximum Flow by ... Talk by Atul Singh Arora, joint work with Kishor Bharti, Alexandru Cojocaru, Andrea Coladangelo Title: A computational test of ...