Technology transfer between modern algorithmic paradigms

Veröffentlichungen

Autoren: Holm, Jacob; Italiano, Giuseppe F.; Karczmarz, Adam; Lacki, Jakub; Rotenberg, Eva; Sankowski, Piotr
Veröffentlicht in: 25th Annual European Symposium on Algorithms (ESA 2017), 2017, ISBN 978-3-95977-049-1
Herausgeber: Schloss Dagstuhl--Leibniz-Zentrum fuer Informatik
DOI: 10.4230/lipics.esa.2017.50

Determining 4-edge-connected components in linear time

Autoren: Nadara, Wojciech; Radecki, Mateusz; Smulewicz, Marcin; Sokołowski, Marek
Veröffentlicht in: 29th Annual European Symposium on Algorithms (ESA 2021), 2021
Herausgeber: "Schloss Dagstuhl -- Leibniz-Zentrum f{\""u}r Informatik"
DOI: 10.4230/lipics.esa.2021.71

Quasi-polynomial time approximation schemes for the Maximum Weight Independent Set Problem in H -free graphs

Autoren: Maria Chudnovsky; Marcin Pilipczuk; Michał Pilipczuk; Stéphan Thomassé
Veröffentlicht in: ACM-SIAM Symposium on Discrete Algorithms (SODA 2020), 2020
Herausgeber: ACM
DOI: 10.1137/1.9781611975994.139

Adapting Stable Matchings to Evolving Preferences

Autoren: Robert Bredereck; Jiehua Chen; Dušan Knop; Junjie Luo; Rolf Niedermeier
Veröffentlicht in: The Thirty-Fourth {AAAI} Conference on Artificial Intelligence, {AAAI} 2020, 2020
Herausgeber: AAAI Press
DOI: 10.1609/aaai.v34i02.5550

Tight Lower Bounds for List Edge Coloring

Autoren: Kowalik, Lukasz; Socala, Arkadiusz
Veröffentlicht in: 16th Scandinavian Symposium and Workshops on Algorithm Theory (SWAT 2018), 2018
Herausgeber: Schloss Dagstuhl--Leibniz-Zentrum fuer Informatik
DOI: 10.4230/lipics.swat.2018.28

Approximating APSP without scaling: equivalence of approximate min-plus and exact min-max

Autoren: Karl Bringmann; Marvin Künnemann; Karol Węgrzycki
Veröffentlicht in: STOC 2019: Proceedings of the 51st Annual ACM SIGACT Symposium on Theory of Computing, 2019, ISBN 978-1-4503-6705-9
Herausgeber: Association for Computing Machinery
DOI: 10.1145/3313276.3316373

Unary Words Have the Smallest Levenshtein k-Neighbourhoods

Autoren: Charalampopoulos, Panagiotis; Pissis, Solon P.; Radoszewski, Jakub; Walen, Tomasz; Zuba, Wiktor; Gortz, Inge Li; Weimann, Oren
Veröffentlicht in: CPM 2020 - 31st Annual Symposium on Combinatorial Pattern Matching, 2020, ISBN 978-3-95977-149-8
Herausgeber: "Schloss Dagstuhl--Leibniz-Zentrum f{\""u}r Informatik"
DOI: 10.4230/lipics.cpm.2020.10

Efficient sequential and parallel algorithms for multistage stochastic integer programming using proximity

Autoren: Cslovjecsek, Jana; Eisenbrand, Friedrich; Pilipczuk, Michał; Venzin, Moritz; Weismantel, Robert
Veröffentlicht in: Leibniz International Proceedings in Informatics, 204, Ausgabe 1, 2021
Herausgeber: 29th Annual European Symposium on Algorithms (ESA 2021)
DOI: 10.3929/ethz-b-000507027

Online facility location with deletions

Autoren: Cygan, Marek; Czumaj, Artur; Mucha, Marcin; Sankowski, Piotr
Veröffentlicht in: 26th Annual European Symposium on Algorithms (ESA 2018), 2018
Herausgeber: Schloss Dagstuhl--Leibniz-Zentrum fuer Informatik
DOI: 10.4230/lipics.esa.2018.21

The Asymmetric Travelling Salesman Problem in Sparse Digraphs

Autoren: Kowalik, ��ukasz; Majewski, Konrad
Veröffentlicht in: 15th International Symposium on Parameterized and Exact Computation (IPEC 2020), 2020
Herausgeber: "Schloss Dagstuhl--Leibniz-Zentrum f{\""u}r Informatik"
DOI: 10.4230/lipics.ipec.2020.23

Tight Bounds on Subexponential Time Approximation of Set Cover and Related Problems

Autoren: Magnús M. Halldórsson; Guy Kortsarz; Marek Cygan
Veröffentlicht in: WAOA 2020. Lecture Notes in Computer Science, vol 12806., 2020
Herausgeber: Springer
DOI: 10.1007/978-3-030-80879-2_11

A Polynomial-Time Approximation Scheme for Facility Location on Planar Graphs

Autoren: Vincent Cohen-Addad; Michał Pilipczuk; Marcin Pilipczuk
Veröffentlicht in: 2019 IEEE 60th Annual Symposium on Foundations of Computer Science (FOCS), 2019, ISBN 978-1-7281-4952-3
Herausgeber: IEEE
DOI: 10.1109/focs.2019.00042

Subquadratic Approximation Scheme for Partition

Autoren: Marcin Mucha; Karol Węgrzycki; Michał Włodarczyk
Veröffentlicht in: Proceedings of the 2019 Annual ACM-SIAM Symposium on Discrete Algorithms (SODA), 2020, ISBN 978-1-61197-548-2
Herausgeber: SIAM
DOI: 10.1137/1.9781611975482.5

Many Visits TSP Revisited

Autoren: Kowalik, Łukasz; Li, Shaohua; Nadara, Wojciech; Smulewicz, Marcin; Wahlström, Magnus
Veröffentlicht in: 28th Annual European Symposium on Algorithms (ESA 2020), 2020
Herausgeber: "Schloss Dagstuhl--Leibniz-Zentrum f{\""u}r Informatik"
DOI: 10.4230/lipics.esa.2020.66

Finding large $H$-colorable subgraphs in hereditary graph classes

Autoren: Maria Chudnovsky; Jason King; Michał Pilipczuk; Paweł Rzaͅżewski; Sophie Spirkl
Veröffentlicht in: 28th Annual European Symposium on Algorithms (ESA 2020), 2020
Herausgeber: "Schloss Dagstuhl--Leibniz-Zentrum f{\""u}r Informatik"
DOI: 10.1137/20m1367660

Rankwidth meets stability

Autoren: Ossona De Mendez, Patrice; Nešetřil, Jaroslav; Pilipczuk, Michał; Rabinovich, Roman; Siebertz, Sebastian
Veröffentlicht in: SODA '21: Proceedings of the Thirty-Second Annual ACM-SIAM Symposium on Discrete Algorithms, 2021, ISBN 978-1-61197-646-5
Herausgeber: SIAM
DOI: 10.1137/1.9781611976465.120

On Directed Feedback Vertex Set Parameterized by Treewidth

Autoren: Bonamy, Marthe; Kowalik, Łukasz; Nederlof, Jesper; Pilipczuk, Michał; Socała, Arkadiusz; Wrochna, Marcin; Brandstädt, Andreas; Köhler, Ekkehard; Meer, Klaus
Veröffentlicht in: Lecture Notes in Computer Science book series (LNCS, volume 11159), 2018, ISSN 0302-9743
Herausgeber: Springer
DOI: 10.1007/978-3-030-00256-5_6

Quasi-polynomial-time algorithm for Independent Set in Pt-free graphs via shrinking the space of induced paths

Autoren: Marcin Pilipczuk; Michał Pilipczuk; Paweł Rzążewski
Veröffentlicht in: Symposium on Simplicity in Algorithms (SOSA) 2021, 2021, ISBN 978-1-61197-649-6
Herausgeber: SIAM
DOI: 10.1137/1.9781611976496.23

Round Compression for Parallel Matching Algorithms

Autoren: Artur Czumaj; Jakub Łącki; Aleksander Mądry; Slobodan Mitrović; Krzysztof Onak; Piotr Sankowski
Veröffentlicht in: STOC 2018: Proceedings of the 50th Annual ACM SIGACT Symposium on Theory of Computing, 2018, ISBN 978-1-4503-5559-9
Herausgeber: ACM
DOI: 10.1137/18m1197655

Tight Complexity Lower Bounds for Integer Linear Programming with Few Constraints

Autoren: Dušan Knop; Michał Pilipczuk; Marcin Wrochna
Veröffentlicht in: 36th International Symposium on Theoretical Aspects of Computer Science (STACS 2019), 2019
Herausgeber: Schloss Dagstuhl--Leibniz-Zentrum fuer Informatik
DOI: 10.4230/lipics.stacs.2019.44

On the Complexity Landscape of Connected f -Factor Problems

Autoren: Ganian, R.; Narayanaswamy, N. S.; Ordyniak, S.; Rahul, C. S.; Ramanujan, M. S.
Veröffentlicht in: 45th International Symposium on Mathematical Foundations of Computer Science (MFCS 2020), 2020
Herausgeber: "Schloss Dagstuhl--Leibniz-Zentrum f{\""u}r Informatik"
DOI: 10.4230/lipics.mfcs.2016.41

Quasi-Polynomial Time Approximation Schemes for Packing and Covering Problems in Planar Graphs

Autoren: Pilipczuk, Michał; van Leeuwen, Erik Jan; Wiese, Andreas
Veröffentlicht in: VOLUME=112;TITLE=26th Annual European Symposium on Algorithms, 2018, ISBN 978-3-95977-081-1
Herausgeber: Schloss Dagstuhl--Leibniz-Zentrum fuer Informatik
DOI: 10.1007/s00453-019-00670-w

Integer Programming and Incidence Treedepth.

Autoren: Eiben, Eduard; Ganian, Robert; Knop, Dušan; Ordyniak, Sebastian; Pilipczuk, Michał; Wrochna, Marcin
Veröffentlicht in: Integer Programming and Combinatorial Optimization - 20th International Conference, IPCO 2019, Ann Arbor, MI, USA, May 22-24, 2019, Proceedings, 2019, ISSN 0302-9743
Herausgeber: Springer
DOI: 10.1007/978-3-030-17953-3_15

Faster Approximate Pattern Matching: A Unified Approach

Autoren: Panagiotis Charalampopoulos; Tomasz Kociumaka; Philip Wellnitz
Veröffentlicht in: 2020 IEEE 61st Annual Symposium on Foundations of Computer Science (FOCS), 2020, ISBN 978-1-7281-9621-3
Herausgeber: IEEE
DOI: 10.1109/focs46700.2020.00095

Reachability for Bounded Branching VASS

Autoren: Mazowiecki, Filip; Pilipczuk, Michał
Veröffentlicht in: 30th International Conference on Concurrency Theory (CONCUR 2019), 2019, ISBN 978-3-95977-121-4
Herausgeber: Schloss Dagstuhl--Leibniz-Zentrum fuer Informatik
DOI: 10.4230/lipics.concur.2019.28

Hardness of Approximation for H-Free Edge Modification Problems

Autoren: Ivan Bliznets, Marek Cygan, Paweł Komosa, Michał Pilipczuk
Veröffentlicht in: Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques, APPROX/RANDOM 2016, Ausgabe 60, 2016, Seite(n) 3:1-3:17, ISBN 978-3-95977-018-7
Herausgeber: Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik
DOI: 10.4230/LIPIcs.APPROX-RANDOM.2016.3

Clifford Algebras Meet Tree Decompositions

Autoren: Michał Włodarczyk
Veröffentlicht in: 11th International Symposium on Parameterized and Exact Computation (IPEC 2016), Ausgabe 63, 2016, Seite(n) 29:1--29:18, ISBN 978-3-95977-023-1
Herausgeber: Schloss Dagstuhl-Leibniz-Zentrum fuer Informatik
DOI: 10.4230/LIPIcs.IPEC.2016.29

On Problems Equivalent to (min,+)-Convolution

Autoren: Marek Cygan, Marcin Mucha, Karol Węgrzycki, Michał Włodarczyk
Veröffentlicht in: 44th International Colloquium on Automata, Languages, and Programming (ICALP 2017), Ausgabe 80, 2017, Seite(n) 22:1--22:15, ISBN 978-3-95977-041-5
Herausgeber: Schloss Dagstuhl--Leibniz-Zentrum fuer Informatik
DOI: 10.4230/LIPIcs.ICALP.2017.22

When the Optimum is also Blind: a New Perspective on Universal Optimization

Autoren: Marek Adamczyk, Fabrizio Grandoni, Stefano Leonardi, Michał Wlodarczyk
Veröffentlicht in: 44th International Colloquium on Automata, Languages, and Programming (ICALP 2017), Ausgabe 80, 2017, Seite(n) 35:1-35:15, ISBN 978-3-95977-041-5
Herausgeber: Schloss Dagstuhl-Leibniz-Zentrum fuer Informatik
DOI: 10.4230/LIPIcs.ICALP.2017.35

Dynamic Beats Fixed: On Phase-Based Algorithms for File Migration

Autoren: Marcin Bieńkowski, Jarosław Byrka, Marcin Mucha
Veröffentlicht in: 44th International Colloquium on Automata, Languages, and Programming (ICALP 2017), Ausgabe 80, 2017, Seite(n) 13:1--13:14, ISBN 978-3-95977-041-5
Herausgeber: Schloss Dagstuhl-Leibniz-Zentrum fuer Informatik
DOI: 10.4230/LIPIcs.ICALP.2017.13

Improving TSP Tours Using Dynamic Programming over Tree Decompositions

Autoren: Marek Cygan, Łukasz Kowalik, Arkadiusz Socała
Veröffentlicht in: 25th Annual European Symposium on Algorithms (ESA 2017), Ausgabe 87, 2017, Seite(n) 30:1--30:14, ISBN 978-3-95977-049-1
Herausgeber: Schloss Dagstuhl--Leibniz-Zentrum fuer Informatik
DOI: 10.4230/LIPIcs.ESA.2017.30

Tight Lower Bounds for the Complexity of Multicoloring

Autoren: Marthe Bonamy, Łukasz Kowalik, Michał Pilipczuk, Arkadiusz Socała, Marcin Wrochna
Veröffentlicht in: 25th Annual European Symposium on Algorithms (ESA 2017), Ausgabe 87, 2017, Seite(n) 18:1--18:14, ISBN 978-3-95977-049-1
Herausgeber: Schloss Dagstuhl--Leibniz-Zentrum fuer Informatik
DOI: 10.4230/LIPIcs.ESA.2017.18

Why Do Cascade Sizes Follow a Power-Law?

Autoren: Karol Wegrzycki, Piotr Sankowski, Andrzej Pacuk, Piotr Wygocki
Veröffentlicht in: Proceedings of the 26th International Conference on World Wide Web - WWW '17, 2017, Seite(n) 569-576, ISBN 9781-450349130
Herausgeber: ACM Press
DOI: 10.1145/3038912.3052565

Improved Distance Queries and Cycle Counting by Frobenius Normal Form

Autoren: Piotr Sankowski, Karol Węgrzycki
Veröffentlicht in: 34th Symposium on Theoretical Aspects of Computer Science (STACS 2017), Ausgabe 66, 2017, Seite(n) 56:1--56:14, ISBN 978-3-95977-028-6
Herausgeber: Schloss Dagstuhl--Leibniz-Zentrum fuer Informatik
DOI: 10.4230/LIPIcs.STACS.2017.56

Approximation and Parameterized Complexity of Minimax Approval Voting

Autoren: Marek Cygan, Łukasz Kowalik, Arkadiusz Socała, Krzysztof Sornat
Veröffentlicht in: Proceedings of the Thirty-First AAAI Conference on Artificial Intelligence, 2017, Seite(n) 459--465
Herausgeber: AAAI Press

From Gap-ETH to FPT-Inapproximability: Clique, Dominating Set, and More

Autoren: Chalermsook, Parinya; Cygan, Marek; Kortsarz, Guy; Laekhanukit, Bundit; Manurangsi, Pasin; Nanongkai, Danupon; Trevisan, Luca
Veröffentlicht in: Proceedings of FOCS 2017, Ausgabe 5, 2017
Herausgeber: IEEE

Improving Schroeppel and Shamir's Algorithm for Subset Sum via Orthogonal Vectors

Autoren: Nederlof, Jesper; Węgrzycki, Karol
Veröffentlicht in: STOC 2021: Proceedings of the 53rd Annual ACM SIGACT Symposium on Theory of Computing, 2021, ISBN 978-1-4503-8053-9
Herausgeber: ACM

On Computing Centroids According to the $p$-Norms of Hamming Distance Vectors

Autoren: Chen, Jiehua; Hermelin, Danny; Sorge, Manuel
Veröffentlicht in: 27th Annual European Symposium on Algorithms (ESA 2019), 2019
Herausgeber: Schloss Dagstuhl--Leibniz-Zentrum fuer Informatik
DOI: 10.4230/lipics.esa.2019.28

Internal Dictionary Matching

Autoren: Panagiotis Charalampopoulos; Tomasz Kociumaka; Manal Mohamed; Jakub Radoszewski; Wojciech Rytter; Tomasz Waleń
Veröffentlicht in: 30th International Symposium on Algorithms and Computation (ISAAC 2019), 2019
Herausgeber: Schloss Dagstuhl--Leibniz-Zentrum fuer Informatik
DOI: 10.4230/lipics.isaac.2019.22

Subexponential-Time Algorithms for Finding Large Induced Sparse Subgraphs

Autoren: Jana Novotná; Jana Novotná; Karolina Okrasa; Karolina Okrasa; Michał Pilipczuk; Paweł Rzążewski; Paweł Rzążewski; Erik Jan van Leeuwen; Bartosz Walczak
Veröffentlicht in: 14th International Symposium on Parameterized and Exact Computation (IPEC 2019), 2019
Herausgeber: Schloss Dagstuhl--Leibniz-Zentrum fuer Informatik
DOI: 10.4230/lipics.ipec.2019.23

Hamiltonian Cycle Parameterized by Treedepth in Single Exponential Time and Polynomial Space

Autoren: Nederlof, Jesper; Pilipczuk, Michal; Swennenhuis, Céline M. F.; Wegrzycki, Karol; Adler, Isolde; Müller, Haiko
Veröffentlicht in: Graph-Theoretic Concepts in Computer Science: 46th International Workshop, WG 2020, 2020
Herausgeber: Springer
DOI: 10.1007/978-3-030-60440-0_3

Fine-Grained Complexity of k-OPT in Bounded-Degree Graphs for Solving TSP

Autoren: Bonnet, Édouard; Iwata, Yoichi; Jansen, Bart M.P.; Kowalik, Łukasz; Bender, Michael A.; Svensson, Ola; Herman, Grzegorz
Veröffentlicht in: 27th Annual European Symposium on Algorithms (ESA 2019), 2019
Herausgeber: Schloss Dagstuhl--Leibniz-Zentrum fuer Informatik
DOI: 10.4230/lipics.esa.2019.23

Efficient Approximation Schemes for Uniform-Cost Clustering Problems in Planar Graphs

Autoren: Cohen-Addad, Vincent; Pilipczuk, Marcin; Pilipczuk, Michał
Veröffentlicht in: 27th Annual European Symposium on Algorithms (ESA 2019), 2019
Herausgeber: Schloss Dagstuhl--Leibniz-Zentrum fuer Informatik
DOI: 10.4230/lipics.esa.2019.33

VC density of set systems defnable in tree-like graphs

Autoren: Paszke, Adam; Pilipczuk, Michał
Veröffentlicht in: 45th International Symposium on Mathematical Foundations of Computer Science (MFCS 2020), 2020
Herausgeber: "Schloss Dagstuhl--Leibniz-Zentrum f{\""u}r Informatik"
DOI: 10.4230/lipics.mfcs.2020.78

Parameterized Inapproximability for Steiner Orientation by Gap Amplification

Autoren: Włodarczyk, Michał
Veröffentlicht in: 47th International Colloquium on Automata, Languages, and Programming (ICALP 2020), 2020, ISBN 978-3-95977-138-2
Herausgeber: "Schloss Dagstuhl--Leibniz-Zentrum f{\""u}r Informatik"
DOI: 10.4230/lipics.icalp.2020.104

Shorter Labeling Schemes for Planar Graphs

Autoren: Bonamy, Marthe; Gavoille, Cyril; Pilipczuk, Michał
Veröffentlicht in: ACM-SIAM Symposium on Discrete Algorithms (SODA 2020), 2020
Herausgeber: SIAM
DOI: 10.1137/1.9781611975994.27

Efficient fully dynamic elimination forests with applications to detecting long paths and cycles

Autoren: Jiehua Chen; Wojciech Czerwiński; Yann Disser; Andreas Emil Feldmann; Danny Hermelin; Wojciech Nadara; Marcin Pilipczuk; Michał Pilipczuk; Manuel Sorge; Bartłomiej Wróblewski; Anna Zych-Pawlewicz
Veröffentlicht in: ACM-SIAM Symposium on Discrete Algorithms (SODA 2021), 2021
Herausgeber: ACM
DOI: 10.1137/1.9781611976465.50

Equal-Subset-Sum Faster Than the Meet-in-the-Middle

Autoren: Mucha, Marcin; Nederlof, Jesper; Pawlewicz, Jakub; Węgrzycki, Karol; Bender, Michael A.; Svensson, Ola; Herman, Grzegorz
Veröffentlicht in: 27th Annual European Symposium on Algorithms (ESA 2019), 2019
Herausgeber: Schloss Dagstuhl--Leibniz-Zentrum fuer Informatik
DOI: 10.4230/lipics.esa.2019.73

On polynomial recursive sequences

Autoren: Michaël Cadilhac; Filip Mazowiecki; Charles Paperman; Michał Pilipczuk; Géraud Sénizergues
Veröffentlicht in: "ICALP 2020 - 47th International Colloquium on Automata, Languages and Programming, Jul 2020, Saarbrücken / Virtual, Germany. ⟨10.4230/LIPIcs.ICALP.2020.117⟩", 2020, ISBN 978-3-95977-138-2
Herausgeber: "Schloss Dagstuhl--Leibniz-Zentrum f{\""u}r Informatik"
DOI: 10.4230/lipics.icalp.2020.117

A Faster Exponential Time Algorithm for Bin Packing With a Constant Number of Bins via Additive Combinatorics

Autoren: Jesper Nederlof, Jakub Pawlewicz, Céline M. F. Swennenhuis, Karol Węgrzycki
Veröffentlicht in: Proceedings of the 2021 ACM-SIAM Symposium on Discrete Algorithms (SODA), 2021, Seite(n) 1682-1701, ISBN 978-1-61197-646-5
Herausgeber: Society for Industrial and Applied Mathematics
DOI: 10.1137/1.9781611976465.102

Bounds on Half Graph Orders in Powers of Sparse Graphs

Autoren: Sokołowski, Marek
Veröffentlicht in: Extended Abstracts EuroComb 2021, 2021, ISBN 978-3-030-83823-2
Herausgeber: Springer
DOI: 10.1007/978-3-030-83823-2_39

Clustering Powers of Sparse Graphs

Autoren: Jaroslav Nesetril; Patrice Ossona de Mendez; Michał Pilipczuk; Xuding Zhu
Veröffentlicht in: The Electronic Journal of Combinatorics, Open Journal Systems, 2020, 27 (4),, 2020, ISSN 1077-8926
Herausgeber: Electronic Journal of Combinatorics
DOI: 10.37236/9417

On the Maximum Weight Independent Set Problem in Graphs without Induced Cycles of Length at Least Five

Autoren: Maria Chudnovsky; Marcin Pilipczuk; Michał Pilipczuk; Stéphan Thomassé
Veröffentlicht in: SIAM Journal on Discrete Mathematics, 2020, ISSN 0895-4801
Herausgeber: Society for Industrial and Applied Mathematics
DOI: 10.1137/19m1249473

Approximation and Parameterized Complexity of Minimax Approval Voting

Autoren: Marek Cygan; Lukasz Kowalik; Arkadiusz Socała; Krzysztof Sornat
Veröffentlicht in: Journal of Artificial Intelligence Research, 2018, ISSN 1076-9757
Herausgeber: Morgan Kaufmann Publishers, Inc.
DOI: 10.1613/jair.1.11253

Covering minimal separators andpotential maximal cliques in $P_{t}$-free graphs

Autoren: Andrzej Grzesik; Tereza Klimošová; Marcin Pilipczuk; Michał Pilipczuk
Veröffentlicht in: Electronic Journal of Combinatorics, 2020, ISSN 1077-8926
Herausgeber: Electronic Journal of Combinatorics
DOI: 10.37236/9473

Circular Pattern Matching with k Mismatches.

Autoren: Panagiotis Charalampopoulos; Panagiotis Charalampopoulos; Tomasz Kociumaka; Tomasz Kociumaka; Solon P. Pissis; Jakub Radoszewski; Wojciech Rytter; Juliusz Straszyński; Tomasz Waleń; Wiktor Zuba
Veröffentlicht in: Journal of Computer and System Sciences, 2021, ISSN 0022-0000
Herausgeber: Academic Press
DOI: 10.1016/j.jcss.2020.07.003

SMART: SuperMaximal approximate repeats tool.

Autoren: Lorraine A.K. Ayad; Panagiotis Charalampopoulos; Panagiotis Charalampopoulos; Solon P. Pissis
Veröffentlicht in: Bioinformatics, 36(8), 2589 - 2591, 2020, ISSN 1367-4803
Herausgeber: Oxford University Press
DOI: 10.1093/bioinformatics/btz953

From Gap-Exponential Time Hypothesis to Fixed Parameter Tractable Inapproximability: Clique, Dominating Set, and More

Autoren: Parinya Chalermsook, Marek Cygan, Guy Kortsarz, Bundit Laekhanukit, Pasin Manurangsi, Danupon Nanongkai, Luca Trevisan
Veröffentlicht in: SIAM Journal on Computing, Ausgabe 49/4, 2020, Seite(n) 772-810, ISSN 0097-5397
Herausgeber: Society for Industrial and Applied Mathematics
DOI: 10.1137/18m1166869

Improved Distance Queries and Cycle Counting by Frobenius Normal Form.

Autoren: Sankowski, Piotr; Węgrzycki, Karol
Veröffentlicht in: Theory of Computing Systems, 2018, ISSN 1432-4350
Herausgeber: Springer Verlag
DOI: 10.1007/s00224-018-9894-x

Shortest Augmenting Paths for Online Matchings on Trees

Autoren: Bartłomiej Bosek; Dariusz Leniowski; Piotr Sankowski; Anna Zych
Veröffentlicht in: Theory of Computing Systems, 2018, ISSN 1432-4350
Herausgeber: Springer Verlag
DOI: 10.1007/978-3-319-28684-6_6

Minimum Bisection Is Fixed-Parameter Tractable

Autoren: Marek Cygan; Daniel Lokshtanov; Marcin Pilipczuk; Michał Pilipczuk; Saket Saurabh
Veröffentlicht in: SIAM Journal on Computing, 2019, ISSN 0097-5397
Herausgeber: Society for Industrial and Applied Mathematics
DOI: 10.1137/140988553

Randomized Contractions Meet Lean Decompositions

Autoren: Marek Cygan; Paweł Komosa; Daniel Lokshtanov; Marcin Pilipczuk; Michał Pilipczuk; Saket Saurabh; Magnus Wahlström
Veröffentlicht in: ACM Transactions on Algorithms, 2020, ISSN 1549-6325
Herausgeber: Association for Computing Machinary, Inc.
DOI: 10.1145/3426738

Matchings under Preferences - Strength of Stability and Trade-Offs

Autoren: Chen, Jiehua; Skowron, Piotr; Sorge, Manuel
Veröffentlicht in: ACM Transactions on Economics and Computation, 2021, ISSN 2167-8375
Herausgeber: Association for Computing Machinery
DOI: 10.1145/3485000

Small One-Dimensional Euclidean Preference Profiles

Autoren: Jiehua Chen; Sven Grottke
Veröffentlicht in: Social Choice and Welfare, 2021, ISSN 0176-1714
Herausgeber: Springer Verlag
DOI: 10.1007/s00355-020-01301-y

Erdös-Hajnal properties for powers of sparse graphs

Autoren: Marcin Briański; Piotr Micek; Michał Pilipczuk; Michał T. Seweryn
Veröffentlicht in: SIAM Journal on Discrete Mathematics, 2021, ISSN 0895-4801
Herausgeber: Society for Industrial and Applied Mathematics
DOI: 10.1137/20m1342756

Suche nach OpenAIRE-Daten ...

Veröffentlichungen

Diese Seite teilen

Herunterladen