Skip to main content
European Commission logo
Deutsch Deutsch
CORDIS - Forschungsergebnisse der EU
CORDIS
CORDIS Web 30th anniversary CORDIS Web 30th anniversary

Parameterized Complexity Through the Lens of Path Problems

Leistungen

Data Management Plan

Drafting of Data Management Plan

Veröffentlichungen

Meta-theorems for Parameterized Streaming Algorithms

Autoren: Daniel Lokshtanov and Pranabendu Misra and Fahad Panolan and M. S. Ramanujan and Saket Saurabh and Meirav Zehavi
Veröffentlicht in: Proceedings of the 2024 {ACM-SIAM} Symposium on Discrete Algorithms, {SODA} 2024, 2024, ISBN 978-1-61197-791-2
Herausgeber: SIAM
DOI: 10.1137/1.9781611977912

Parameterized Approaches to Orthogonal Compaction

Autoren: Walter Didimo, Siddharth Gupta, Philipp Kindermann, Giuseppe Liotta, Alexander Wolff and Meirav Zehavi
Veröffentlicht in: {SOFSEM} 2023: Theory and Practice of Computer Science - 48th International Conference on Current Trends in Theory and Practice of Computer Science, 2023, ISBN 978-3-031-23100-1
Herausgeber: Springer
DOI: 10.1007/978-3-031-23101-8\_8

A Framework for Approximation Schemes on Disk Graphs

Autoren: Daniel Lokshtanov, Fahad Panolan, Saket Saurabh, Jie Xue and Meirav Zehavi
Veröffentlicht in: Proceedings of the 2023 {ACM-SIAM} Symposium on Discrete Algorithms, {SODA} 2023, 2023, ISBN 978-1-61197-755-4
Herausgeber: {SIAM}
DOI: 10.1137/1.9781611977554.ch84

Drawn Tree Decomposition: New Approach for Graph Drawing Problems

Autoren: Siddharth Gupta and Guy Sa'ar and Meirav Zehavi
Veröffentlicht in: 18th International Symposium on Parameterized and Exact Computation, IPEC 2023, 2023, ISBN 978-3-95977-305-8
Herausgeber: 18th International Symposium on Parameterized and Exact Computation, IPEC 2023
DOI: 10.4230/LIPICS.IPEC.2023.23

Sidestepping Barriers for Dominating Set in Parameterized Complexity

Autoren: Ioannis Koutis and Michal Wlodarczyk and Meirav Zehavi
Veröffentlicht in: 18th International Symposium on Parameterized and Exact Computation, IPEC 2023, 2023, ISBN 978-3-95977-305-8
Herausgeber: 18th International Symposium on Parameterized and Exact Computation, IPEC 2023
DOI: 10.4230/LIPICS.IPEC.2023.31

A 1.9999-Approximation Algorithm for Vertex Cover on String Graphs

Autoren: Daniel Lokshtanov and Fahad Panolan and Saket Saurabh and Jie Xue and Meirav Zehavi
Veröffentlicht in: 40th International Symposium on Computational Geometry, SoCG 2024, 2024, ISBN 978-3-95977-316-4
Herausgeber: "Schloss Dagstuhl - Leibniz-Zentrum f{\""{u}}r Informatik"
DOI: 10.4230/LIPICS.SOCG.2024.72

How to Make Knockout Tournaments More Popular?

Autoren: Juhi Chaudhary and Hendrik Molter and Meirav Zehavi
Veröffentlicht in: Thirty-Eighth {AAAI} Conference on Artificial Intelligence, {AAAI} 2024, 2024
Herausgeber: {AAAI} Press
DOI: 10.1609/AAAI.V38I9.28814

Kernels for the Disjoint Paths Problem on Subclasses of Chordal Graphs

Autoren: Juhi Chaudhary and Harmender Gahlawat and Michal Wlodarczyk and Meirav Zehavi
Veröffentlicht in: 18th International Symposium on Parameterized and Exact Computation, IPEC 2023, 2023, ISBN 978-3-95977-305-8
Herausgeber: 18th International Symposium on Parameterized and Exact Computation, IPEC 2023
DOI: 10.4230/LIPICS.IPEC.2023.10

Kernelization of Counting Problems

Autoren: Daniel Lokshtanov and Pranabendu Misra and Saket Saurabh and Meirav Zehavi
Veröffentlicht in: 15th Innovations in Theoretical Computer Science Conference, {ITCS} 2024, 2024, ISBN 978-3-95977-309-6
Herausgeber: "Schloss Dagstuhl - Leibniz-Zentrum f{\""{u}}r Informatik"
DOI: 10.4230/LIPICS.ITCS.2024.77

An ETH-Tight Algorithm for Bidirected Steiner Connectivity

Autoren: Daniel Lokshtanov, Pranabendu Misra, Fahad Panolan, Saket Saurabh and Meirav Zehavi
Veröffentlicht in: Algorithms and Data Structures - 18th International Symposium, {WADS} 2023, 2023, ISBN 978-3-031-38905-4
Herausgeber: Springer
DOI: 10.1007/978-3-031-38906-1

Learning Small Decision Trees with Few Outliers: {A} Parameterized Perspective

Autoren: Harmender Gahlawat and Meirav Zehavi
Veröffentlicht in: Thirty-Eighth {AAAI} Conference on Artificial Intelligence, {AAAI} 2024, 2024
Herausgeber: {AAAI} Press
DOI: 10.1609/AAAI.V38I11.29098

Finding Long Directed Cycles Is Hard Even When {DFVS} Is Small or Girth Is Large

Autoren: Ashwin Jacob, Michal Wlodarczyk and Meirav Zehavi
Veröffentlicht in: 31st Annual European Symposium on Algorithms, {ESA} 2023, 2023, ISBN 978-3-95977-295-2
Herausgeber: "Schloss Dagstuhl - Leibniz-Zentrum f{\""{u}}r Informatik"
DOI: 10.4230/LIPIcs.ESA.2023.65

Collective Graph Exploration Parameterized by Vertex Cover

Autoren: Siddharth Gupta and Guy Sa'ar and Meirav Zehavi
Veröffentlicht in: 18th International Symposium on Parameterized and Exact Computation, IPEC 2023, 2023, ISBN 978-3-95977-305-8
Herausgeber: 18th International Symposium on Parameterized and Exact Computation, IPEC 2023
DOI: 10.4230/LIPICS.IPEC.2023.22

\emph{P}-Matchings Parameterized by Treewidth

Autoren: Juhi Chaudhary and Meirav Zehavi
Veröffentlicht in: Graph-Theoretic Concepts in Computer Science - 49th International Workshop, {WG} 2023, 2023, ISBN 978-3-031-43379-5
Herausgeber: Springer
DOI: 10.1007/978-3-031-43380-1\_16

Tournament Fixing Parameterized by Feedback Vertex Set Number Is FPT

Autoren: Meirav Zehavi
Veröffentlicht in: Thirty-Seventh {AAAI} Conference on Artificial Intelligence, 2023, ISBN 978-1-57735-880-0
Herausgeber: AAAI Press
DOI: 10.1609/aaai.v37i5.25728

Kernelization for Spreading Points

Autoren: Fedor V. Fomin, Petr A. Golovach, Tanmay Inamdar, Saket Saurabh and Meirav Zehavi
Veröffentlicht in: 31st Annual European Symposium on Algorithms, {ESA} 2023, 2023, ISBN 978-3-95977-295-2
Herausgeber: "Schloss Dagstuhl - Leibniz-Zentrum f{\""{u}}r Informatik"
DOI: 10.4230/LIPIcs.ESA.2023.48

On Computing Homological Hitting Sets

Autoren: Ulrich Bauer, Abhishek Rathod and Meirav Zehavi
Veröffentlicht in: 14th Innovations in Theoretical Computer Science Conference, {ITCS} 2023, 2023, ISBN 978-3-95977-263-1
Herausgeber: "Schloss Dagstuhl - Leibniz-Zentrum f{\""{u}}r Informatik"
DOI: 10.4230/LIPIcs.ITCS.2023.13

In Which Graph Structures Can We Efficiently Find Temporally Disjoint Paths and Walks?

Autoren: Pascal Kunz, Hendrik Molter and Meirav Zehavi
Veröffentlicht in: Proceedings of the Thirty-Second International Joint Conference on Artificial Intelligence, {IJCAI} 2023, 2023
Herausgeber: ijcai.org
DOI: 10.24963/ijcai.2023/21

Parameterized Results on Acyclic Matchings with Implications for Related Problems

Autoren: Juhi Chaudhary and Meirav Zehavi
Veröffentlicht in: Graph-Theoretic Concepts in Computer Science - 49th International Workshop, {WG} 2023, 2023, ISBN 978-3-031-43379-5
Herausgeber: Springer
DOI: 10.1007/978-3-031-43380-1\_15

Planar Disjoint Paths, Treewidth, and Kernels

Autoren: Michal Wlodarczyk and Meirav Zehavi
Veröffentlicht in: 64th {IEEE} Annual Symposium on Foundations of Computer Science, {FOCS} 2023, 2023, ISBN 979-8-3503-1894-4
Herausgeber: IEEE
DOI: 10.1109/FOCS57990.2023.00044

Lossy Kernelization for (Implicit) Hitting Set Problems

Autoren: Fedor V. Fomin, Tien-Nam Le, Daniel Lokshtanov, Saket Saurabh, Stephan Thomasse and Meirav Zehavi
Veröffentlicht in: 31st Annual European Symposium on Algorithms, {ESA} 2023, 2023, ISBN 978-3-95977-295-2
Herausgeber: "Schloss Dagstuhl - Leibniz-Zentrum f{\""{u}}r Informatik"
DOI: 10.4230/LIPIcs.ESA.2023.49

Parameterized Analysis of the Cops and Robber Game

Autoren: Harmender Gahlawat and Meirav Zehavi
Veröffentlicht in: 48th International Symposium on Mathematical Foundations of Computer Science, {MFCS} 2023, 2023, ISBN 978-3-95977-292-1
Herausgeber: "Schloss Dagstuhl - Leibniz-Zentrum f{\""{u}}r Informatik"
DOI: 10.4230/LIPIcs.MFCS.2023.49

Journal of Computer and System Sciences

Autoren: Siddharth Gupta and Guy Sa'ar and Meirav Zehavi
Veröffentlicht in: Journal of Computer and System Sciences, 2023, ISSN 0022-0000
Herausgeber: Academic Press
DOI: 10.1016/J.JCSS.2023.02.008

Algorithmica

Autoren: Pranabendu Misra and Saket Saurabh and Roohani Sharma and Meirav Zehavi
Veröffentlicht in: Algorithmica, 2023, ISSN 0178-4617
Herausgeber: Springer Verlag
DOI: 10.1007/S00453-022-01093-W

Algorithmica

Autoren: Sujoy Bhore and Paz Carmi and Sudeshna Kolay and Meirav Zehavi
Veröffentlicht in: Algorithmica, 2023, ISSN 0178-4617
Herausgeber: Springer Verlag
DOI: 10.1007/S00453-022-01020-Z

ACM Transactions on Algorithms

Autoren: Akanksha Agrawal and Daniel Lokshtanov and Pranabendu Misra and Saket Saurabh andMeirav Zehavi
Veröffentlicht in: {ACM} Trans. Algorithms, 2023, ISSN 1549-6325
Herausgeber: Association for Computing Machinary, Inc.
DOI: 10.1145/3571075

Erd{\H{o}}s-P{\'{o}}sa property of obstructions to interval graphs

Autoren: Akanksha Agrawal and Daniel Lokshtanov and Pranabendu Misra and Saket Saurabh and Meirav Zehavi
Veröffentlicht in: Journal of Graph Theory, 2023, ISSN 1097-0118
Herausgeber: Wiley
DOI: 10.1002/JGT.22895

Algorithms for Molecular Biology

Autoren: Eden Ozeri and Meirav Zehavi andMichal Ziv-Ukelson
Veröffentlicht in: Algorithms for Molecular Biology, 2023, ISSN 1748-7188
Herausgeber: BioMed Central
DOI: 10.1186/S13015-023-00239-X

Suche nach OpenAIRE-Daten ...

Bei der Suche nach OpenAIRE-Daten ist ein Fehler aufgetreten

Es liegen keine Ergebnisse vor