Lossy Preprocessing

Informacje na temat projektu

LOPRE

Identyfikator umowy o grant: 819416

DOI

10.3030/819416

Data podpisania przez KE 17 Grudnia 2018

Data rozpoczęcia 1 Maja 2019

Data zakończenia 31 Stycznia 2026

Finansowanie w ramach

• EXCELLENT SCIENCE - European Research Council (ERC)

Koszt całkowity

€ 2 000 000,00

Wkład UE

€ 2 000 000,00

Koordynowany przez

UNIVERSITETET I BERGEN
Norway

CORDIS oferuje możliwość skorzystania z odnośników do publicznie dostępnych publikacji i rezultatów projektów realizowanych w ramach programów ramowych HORYZONT.

Odnośniki do rezultatów i publikacji związanych z poszczególnymi projektami 7PR, a także odnośniki do niektórych konkretnych kategorii wyników, takich jak zbiory danych i oprogramowanie, są dynamicznie pobierane z systemu OpenAIRE .

Publikacje

Book chapters (7)

2-Approximating Feedback Vertex Set in Tournaments

Autorzy: Daniel Lokshtanov, Pranabendu Misra, Joydeep Mukherjee, Fahad Panolan, Geevarghese Philip, Saket Saurabh
Opublikowane w: Proceedings of the Fourteenth Annual ACM-SIAM Symposium on Discrete Algorithms, 2020, Strona(/y) 1010-1018, ISBN 978-1-61197-599-4
Wydawca: Society for Industrial and Applied Mathematics
DOI: 10.1137/1.9781611975994.61

Efficient Computation of Representative Weight Functions with Applications to Parameterized Counting (Extended Version)

Autorzy: Daniel Lokshtanov, Saket Saurabh, Meirav Zehavi
Opublikowane w: Proceedings of the 2021 ACM-SIAM Symposium on Discrete Algorithms (SODA), 2021, Strona(/y) 179-198, ISBN 978-1-61197-646-5
Wydawca: Society for Industrial and Applied Mathematics
DOI: 10.1137/1.9781611976465.13

Parameterized Complexity and Approximability of Directed Odd Cycle Transversal

Autorzy: Daniel Lokshtanov, M. S. Ramanujan, Saket Saurab, Meirav Zehavi
Opublikowane w: Proceedings of the Fourteenth Annual ACM-SIAM Symposium on Discrete Algorithms, 2020, Strona(/y) 2181-2200, ISBN 978-1-61197-599-4
Wydawca: Society for Industrial and Applied Mathematics
DOI: 10.1137/1.9781611975994.134

Approximation Schemes via Width/Weight Trade-offs on Minor-free Graphs

Autorzy: Fedor V. Fomin, Daniel Lokshtanov, Saket Saurabh, Meirav Zehavi
Opublikowane w: Proceedings of the Fourteenth Annual ACM-SIAM Symposium on Discrete Algorithms, 2020, Strona(/y) 2299-2318, ISBN 978-1-61197-599-4
Wydawca: Society for Industrial and Applied Mathematics
DOI: 10.1137/1.9781611975994.141

Strong Connectivity Augmentation is FPT

Autorzy: Kristine Vitting Klinkby, Pranabendu Misra, Saket Saurabh
Opublikowane w: Proceedings of the 2021 ACM-SIAM Symposium on Discrete Algorithms (SODA), 2021, Strona(/y) 219-234, ISBN 978-1-61197-646-5
Wydawca: Society for Industrial and Applied Mathematics
DOI: 10.1137/1.9781611976465.15

FPT-approximation for FPT Problems

Autorzy: Daniel Lokshtanov, Pranabendu Misra, M. S. Ramanujan, Saket Saurabh, Meirav Zehavi
Opublikowane w: Proceedings of the 2021 ACM-SIAM Symposium on Discrete Algorithms (SODA), 2021, Strona(/y) 199-218, ISBN 978-1-61197-646-5
Wydawca: Society for Industrial and Applied Mathematics
DOI: 10.1137/1.9781611976465.14

A Constant Factor Approximation for Navigating Through Connected Obstacles in the Plane

Autorzy: Neeraj Kumar, Daniel Lokshtanov, Saket Saurabh, Subhash Suri
Opublikowane w: Proceedings of the 2021 ACM-SIAM Symposium on Discrete Algorithms (SODA), 2021, Strona(/y) 822-839, ISBN 978-1-61197-646-5
Wydawca: Society for Industrial and Applied Mathematics
DOI: 10.1137/1.9781611976465.52

Conference proceedings (6)

A Parameterized Approximation Scheme for Min k-Cut

Autorzy: Daniel Lokshtanov, Saket Saurabh, Vaishali Surianarayanan
Opublikowane w: 61st IEEE Annual Symposium on Foundations of Computer Science, FOCS,, 2020, Strona(/y) 798--809
Wydawca: IEEE
DOI: 10.1109/focs46700.2020.00079

Diverse Collections in Matroids and Graphs

Autorzy: Fomin, Fedor V.; Golovach, Petr A.; Panolan, Fahad; Philip, Geevarghese; Saurabh, Saket
Opublikowane w: Numer 10, 2021
Wydawca: LIPICS
DOI: 10.4230/lipics.stacs.2021.31

The Parameterized Complexity of Guarding Almost Convex Polygons

Autorzy: Agrawal, Akanksha; Knudsen, Kristine V. K.; Lokshtanov, Daniel; Saurabh, Saket; Zehavi, Meirav
Opublikowane w: Leibniz International Proceedings in Informatics, Numer 20, 2020
Wydawca: Lipics
DOI: 10.4230/lipics.socg.2020.3

Hitting topological minors is FPT

Autorzy: Fedor V. Fomin, Daniel Lokshtanov, Fahad Panolan, Saket Saurabh, Meirav Zehavi
Opublikowane w: Proceedings of the 52nd Annual ACM SIGACT Symposium on Theory of Computing, 2020, Strona(/y) 1317-1326, ISBN 9781450369794
Wydawca: ACM
DOI: 10.1145/3357713.3384318

Well-Structured Committees

Autorzy: Sushmita Gupta, Pallavi Jain, Saket Saurabh
Opublikowane w: Proceedings of the Twenty-Ninth International Joint Conference on Artificial Intelligence, 2020, Strona(/y) 189-195, ISBN 978-0-9992411-6-5
Wydawca: International Joint Conferences on Artificial Intelligence Organization
DOI: 10.24963/ijcai.2020/27

An exponential time parameterized algorithm for planar disjoint paths

Autorzy: Daniel Lokshtanov, Pranabendu Misra, Michał Pilipczuk, Saket Saurabh, Meirav Zehavi
Opublikowane w: Proceedings of the 52nd Annual ACM SIGACT Symposium on Theory of Computing, 2020, Strona(/y) 1307-1316, ISBN 9781450369794
Wydawca: ACM
DOI: 10.1145/3357713.3384250

Peer reviewed articles (1)

Randomized Contractions Meet Lean Decompositions

Autorzy: Marek Cygan, Paweł Komosa, Daniel Lokshtanov, Marcin Pilipczuk, Michał Pilipczuk, Saket Saurabh, Magnus Wahlström
Opublikowane w: ACM Transactions on Algorithms, Numer 17/1, 2021, Strona(/y) 1-30, ISSN 1549-6325
Wydawca: Association for Computing Machinary, Inc.
DOI: 10.1145/3426738