Technology transfer between modern algorithmic paradigms

Publikacje

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

Determining 4-edge-connected components in linear time

Autorzy: Nadara, Wojciech; Radecki, Mateusz; Smulewicz, Marcin; Sokołowski, Marek
Opublikowane w: 29th Annual European Symposium on Algorithms (ESA 2021), 2021
Wydawca: "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

Autorzy: Maria Chudnovsky; Marcin Pilipczuk; Michał Pilipczuk; Stéphan Thomassé
Opublikowane w: ACM-SIAM Symposium on Discrete Algorithms (SODA 2020), 2020
Wydawca: ACM
DOI: 10.1137/1.9781611975994.139

Adapting Stable Matchings to Evolving Preferences

Autorzy: Robert Bredereck; Jiehua Chen; Dušan Knop; Junjie Luo; Rolf Niedermeier
Opublikowane w: The Thirty-Fourth {AAAI} Conference on Artificial Intelligence, {AAAI} 2020, 2020
Wydawca: AAAI Press
DOI: 10.1609/aaai.v34i02.5550

Tight Lower Bounds for List Edge Coloring

Autorzy: Kowalik, Lukasz; Socala, Arkadiusz
Opublikowane w: 16th Scandinavian Symposium and Workshops on Algorithm Theory (SWAT 2018), 2018
Wydawca: 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

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

Unary Words Have the Smallest Levenshtein k-Neighbourhoods

Autorzy: Charalampopoulos, Panagiotis; Pissis, Solon P.; Radoszewski, Jakub; Walen, Tomasz; Zuba, Wiktor; Gortz, Inge Li; Weimann, Oren
Opublikowane w: CPM 2020 - 31st Annual Symposium on Combinatorial Pattern Matching, 2020, ISBN 978-3-95977-149-8
Wydawca: "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

Autorzy: Cslovjecsek, Jana; Eisenbrand, Friedrich; Pilipczuk, Michał; Venzin, Moritz; Weismantel, Robert
Opublikowane w: Leibniz International Proceedings in Informatics, 204, Numer 1, 2021
Wydawca: 29th Annual European Symposium on Algorithms (ESA 2021)
DOI: 10.3929/ethz-b-000507027

Online facility location with deletions

Autorzy: Cygan, Marek; Czumaj, Artur; Mucha, Marcin; Sankowski, Piotr
Opublikowane w: 26th Annual European Symposium on Algorithms (ESA 2018), 2018
Wydawca: Schloss Dagstuhl--Leibniz-Zentrum fuer Informatik
DOI: 10.4230/lipics.esa.2018.21

The Asymmetric Travelling Salesman Problem in Sparse Digraphs

Autorzy: Kowalik, ��ukasz; Majewski, Konrad
Opublikowane w: 15th International Symposium on Parameterized and Exact Computation (IPEC 2020), 2020
Wydawca: "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

Autorzy: Magnús M. Halldórsson; Guy Kortsarz; Marek Cygan
Opublikowane w: WAOA 2020. Lecture Notes in Computer Science, vol 12806., 2020
Wydawca: Springer
DOI: 10.1007/978-3-030-80879-2_11

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

Autorzy: Vincent Cohen-Addad; Michał Pilipczuk; Marcin Pilipczuk
Opublikowane w: 2019 IEEE 60th Annual Symposium on Foundations of Computer Science (FOCS), 2019, ISBN 978-1-7281-4952-3
Wydawca: IEEE
DOI: 10.1109/focs.2019.00042

Subquadratic Approximation Scheme for Partition

Autorzy: Marcin Mucha; Karol Węgrzycki; Michał Włodarczyk
Opublikowane w: Proceedings of the 2019 Annual ACM-SIAM Symposium on Discrete Algorithms (SODA), 2020, ISBN 978-1-61197-548-2
Wydawca: SIAM
DOI: 10.1137/1.9781611975482.5

Many Visits TSP Revisited

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

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

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

Rankwidth meets stability

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

On Directed Feedback Vertex Set Parameterized by Treewidth

Autorzy: Bonamy, Marthe; Kowalik, Łukasz; Nederlof, Jesper; Pilipczuk, Michał; Socała, Arkadiusz; Wrochna, Marcin; Brandstädt, Andreas; Köhler, Ekkehard; Meer, Klaus
Opublikowane w: Lecture Notes in Computer Science book series (LNCS, volume 11159), 2018, ISSN 0302-9743
Wydawca: 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

Autorzy: Marcin Pilipczuk; Michał Pilipczuk; Paweł Rzążewski
Opublikowane w: Symposium on Simplicity in Algorithms (SOSA) 2021, 2021, ISBN 978-1-61197-649-6
Wydawca: SIAM
DOI: 10.1137/1.9781611976496.23

Round Compression for Parallel Matching Algorithms

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

Tight Complexity Lower Bounds for Integer Linear Programming with Few Constraints

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

On the Complexity Landscape of Connected f -Factor Problems

Autorzy: Ganian, R.; Narayanaswamy, N. S.; Ordyniak, S.; Rahul, C. S.; Ramanujan, M. S.
Opublikowane w: 45th International Symposium on Mathematical Foundations of Computer Science (MFCS 2020), 2020
Wydawca: "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

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

Integer Programming and Incidence Treedepth.

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

Faster Approximate Pattern Matching: A Unified Approach

Autorzy: Panagiotis Charalampopoulos; Tomasz Kociumaka; Philip Wellnitz
Opublikowane w: 2020 IEEE 61st Annual Symposium on Foundations of Computer Science (FOCS), 2020, ISBN 978-1-7281-9621-3
Wydawca: IEEE
DOI: 10.1109/focs46700.2020.00095

Reachability for Bounded Branching VASS

Autorzy: Mazowiecki, Filip; Pilipczuk, Michał
Opublikowane w: 30th International Conference on Concurrency Theory (CONCUR 2019), 2019, ISBN 978-3-95977-121-4
Wydawca: Schloss Dagstuhl--Leibniz-Zentrum fuer Informatik
DOI: 10.4230/lipics.concur.2019.28

Hardness of Approximation for H-Free Edge Modification Problems

Autorzy: Ivan Bliznets, Marek Cygan, Paweł Komosa, Michał Pilipczuk
Opublikowane w: Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques, APPROX/RANDOM 2016, Numer 60, 2016, Strona(/y) 3:1-3:17, ISBN 978-3-95977-018-7
Wydawca: Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik
DOI: 10.4230/LIPIcs.APPROX-RANDOM.2016.3

Clifford Algebras Meet Tree Decompositions

Autorzy: Michał Włodarczyk
Opublikowane w: 11th International Symposium on Parameterized and Exact Computation (IPEC 2016), Numer 63, 2016, Strona(/y) 29:1--29:18, ISBN 978-3-95977-023-1
Wydawca: Schloss Dagstuhl-Leibniz-Zentrum fuer Informatik
DOI: 10.4230/LIPIcs.IPEC.2016.29

On Problems Equivalent to (min,+)-Convolution

Autorzy: Marek Cygan, Marcin Mucha, Karol Węgrzycki, Michał Włodarczyk
Opublikowane w: 44th International Colloquium on Automata, Languages, and Programming (ICALP 2017), Numer 80, 2017, Strona(/y) 22:1--22:15, ISBN 978-3-95977-041-5
Wydawca: 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

Autorzy: Marek Adamczyk, Fabrizio Grandoni, Stefano Leonardi, Michał Wlodarczyk
Opublikowane w: 44th International Colloquium on Automata, Languages, and Programming (ICALP 2017), Numer 80, 2017, Strona(/y) 35:1-35:15, ISBN 978-3-95977-041-5
Wydawca: Schloss Dagstuhl-Leibniz-Zentrum fuer Informatik
DOI: 10.4230/LIPIcs.ICALP.2017.35

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

Autorzy: Marcin Bieńkowski, Jarosław Byrka, Marcin Mucha
Opublikowane w: 44th International Colloquium on Automata, Languages, and Programming (ICALP 2017), Numer 80, 2017, Strona(/y) 13:1--13:14, ISBN 978-3-95977-041-5
Wydawca: Schloss Dagstuhl-Leibniz-Zentrum fuer Informatik
DOI: 10.4230/LIPIcs.ICALP.2017.13

Improving TSP Tours Using Dynamic Programming over Tree Decompositions

Autorzy: Marek Cygan, Łukasz Kowalik, Arkadiusz Socała
Opublikowane w: 25th Annual European Symposium on Algorithms (ESA 2017), Numer 87, 2017, Strona(/y) 30:1--30:14, ISBN 978-3-95977-049-1
Wydawca: Schloss Dagstuhl--Leibniz-Zentrum fuer Informatik
DOI: 10.4230/LIPIcs.ESA.2017.30

Tight Lower Bounds for the Complexity of Multicoloring

Autorzy: Marthe Bonamy, Łukasz Kowalik, Michał Pilipczuk, Arkadiusz Socała, Marcin Wrochna
Opublikowane w: 25th Annual European Symposium on Algorithms (ESA 2017), Numer 87, 2017, Strona(/y) 18:1--18:14, ISBN 978-3-95977-049-1
Wydawca: Schloss Dagstuhl--Leibniz-Zentrum fuer Informatik
DOI: 10.4230/LIPIcs.ESA.2017.18

Why Do Cascade Sizes Follow a Power-Law?

Autorzy: Karol Wegrzycki, Piotr Sankowski, Andrzej Pacuk, Piotr Wygocki
Opublikowane w: Proceedings of the 26th International Conference on World Wide Web - WWW '17, 2017, Strona(/y) 569-576, ISBN 9781-450349130
Wydawca: ACM Press
DOI: 10.1145/3038912.3052565

Improved Distance Queries and Cycle Counting by Frobenius Normal Form

Autorzy: Piotr Sankowski, Karol Węgrzycki
Opublikowane w: 34th Symposium on Theoretical Aspects of Computer Science (STACS 2017), Numer 66, 2017, Strona(/y) 56:1--56:14, ISBN 978-3-95977-028-6
Wydawca: Schloss Dagstuhl--Leibniz-Zentrum fuer Informatik
DOI: 10.4230/LIPIcs.STACS.2017.56

Approximation and Parameterized Complexity of Minimax Approval Voting

Autorzy: Marek Cygan, Łukasz Kowalik, Arkadiusz Socała, Krzysztof Sornat
Opublikowane w: Proceedings of the Thirty-First AAAI Conference on Artificial Intelligence, 2017, Strona(/y) 459--465
Wydawca: AAAI Press

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

Autorzy: Chalermsook, Parinya; Cygan, Marek; Kortsarz, Guy; Laekhanukit, Bundit; Manurangsi, Pasin; Nanongkai, Danupon; Trevisan, Luca
Opublikowane w: Proceedings of FOCS 2017, Numer 5, 2017
Wydawca: IEEE

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

Autorzy: Nederlof, Jesper; Węgrzycki, Karol
Opublikowane w: STOC 2021: Proceedings of the 53rd Annual ACM SIGACT Symposium on Theory of Computing, 2021, ISBN 978-1-4503-8053-9
Wydawca: ACM

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

Autorzy: Chen, Jiehua; Hermelin, Danny; Sorge, Manuel
Opublikowane w: 27th Annual European Symposium on Algorithms (ESA 2019), 2019
Wydawca: Schloss Dagstuhl--Leibniz-Zentrum fuer Informatik
DOI: 10.4230/lipics.esa.2019.28

Internal Dictionary Matching

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

Subexponential-Time Algorithms for Finding Large Induced Sparse Subgraphs

Autorzy: Jana Novotná; Jana Novotná; Karolina Okrasa; Karolina Okrasa; Michał Pilipczuk; Paweł Rzążewski; Paweł Rzążewski; Erik Jan van Leeuwen; Bartosz Walczak
Opublikowane w: 14th International Symposium on Parameterized and Exact Computation (IPEC 2019), 2019
Wydawca: 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

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

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

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

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

Autorzy: Cohen-Addad, Vincent; Pilipczuk, Marcin; Pilipczuk, Michał
Opublikowane w: 27th Annual European Symposium on Algorithms (ESA 2019), 2019
Wydawca: Schloss Dagstuhl--Leibniz-Zentrum fuer Informatik
DOI: 10.4230/lipics.esa.2019.33

VC density of set systems defnable in tree-like graphs

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

Parameterized Inapproximability for Steiner Orientation by Gap Amplification

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

Shorter Labeling Schemes for Planar Graphs

Autorzy: Bonamy, Marthe; Gavoille, Cyril; Pilipczuk, Michał
Opublikowane w: ACM-SIAM Symposium on Discrete Algorithms (SODA 2020), 2020
Wydawca: SIAM
DOI: 10.1137/1.9781611975994.27

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

Autorzy: 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
Opublikowane w: ACM-SIAM Symposium on Discrete Algorithms (SODA 2021), 2021
Wydawca: ACM
DOI: 10.1137/1.9781611976465.50

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

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

On polynomial recursive sequences

Autorzy: Michaël Cadilhac; Filip Mazowiecki; Charles Paperman; Michał Pilipczuk; Géraud Sénizergues
Opublikowane w: "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
Wydawca: "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

Autorzy: Jesper Nederlof, Jakub Pawlewicz, Céline M. F. Swennenhuis, Karol Węgrzycki
Opublikowane w: Proceedings of the 2021 ACM-SIAM Symposium on Discrete Algorithms (SODA), 2021, Strona(/y) 1682-1701, ISBN 978-1-61197-646-5
Wydawca: Society for Industrial and Applied Mathematics
DOI: 10.1137/1.9781611976465.102

Bounds on Half Graph Orders in Powers of Sparse Graphs

Autorzy: Sokołowski, Marek
Opublikowane w: Extended Abstracts EuroComb 2021, 2021, ISBN 978-3-030-83823-2
Wydawca: Springer
DOI: 10.1007/978-3-030-83823-2_39

Clustering Powers of Sparse Graphs

Autorzy: Jaroslav Nesetril; Patrice Ossona de Mendez; Michał Pilipczuk; Xuding Zhu
Opublikowane w: The Electronic Journal of Combinatorics, Open Journal Systems, 2020, 27 (4),, 2020, ISSN 1077-8926
Wydawca: 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

Autorzy: Maria Chudnovsky; Marcin Pilipczuk; Michał Pilipczuk; Stéphan Thomassé
Opublikowane w: SIAM Journal on Discrete Mathematics, 2020, ISSN 0895-4801
Wydawca: Society for Industrial and Applied Mathematics
DOI: 10.1137/19m1249473

Approximation and Parameterized Complexity of Minimax Approval Voting

Autorzy: Marek Cygan; Lukasz Kowalik; Arkadiusz Socała; Krzysztof Sornat
Opublikowane w: Journal of Artificial Intelligence Research, 2018, ISSN 1076-9757
Wydawca: Morgan Kaufmann Publishers, Inc.
DOI: 10.1613/jair.1.11253

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

Autorzy: Andrzej Grzesik; Tereza Klimošová; Marcin Pilipczuk; Michał Pilipczuk
Opublikowane w: Electronic Journal of Combinatorics, 2020, ISSN 1077-8926
Wydawca: Electronic Journal of Combinatorics
DOI: 10.37236/9473

Circular Pattern Matching with k Mismatches.

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

SMART: SuperMaximal approximate repeats tool.

Autorzy: Lorraine A.K. Ayad; Panagiotis Charalampopoulos; Panagiotis Charalampopoulos; Solon P. Pissis
Opublikowane w: Bioinformatics, 36(8), 2589 - 2591, 2020, ISSN 1367-4803
Wydawca: Oxford University Press
DOI: 10.1093/bioinformatics/btz953

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

Autorzy: Parinya Chalermsook, Marek Cygan, Guy Kortsarz, Bundit Laekhanukit, Pasin Manurangsi, Danupon Nanongkai, Luca Trevisan
Opublikowane w: SIAM Journal on Computing, Numer 49/4, 2020, Strona(/y) 772-810, ISSN 0097-5397
Wydawca: Society for Industrial and Applied Mathematics
DOI: 10.1137/18m1166869

Improved Distance Queries and Cycle Counting by Frobenius Normal Form.

Autorzy: Sankowski, Piotr; Węgrzycki, Karol
Opublikowane w: Theory of Computing Systems, 2018, ISSN 1432-4350
Wydawca: Springer Verlag
DOI: 10.1007/s00224-018-9894-x

Shortest Augmenting Paths for Online Matchings on Trees

Autorzy: Bartłomiej Bosek; Dariusz Leniowski; Piotr Sankowski; Anna Zych
Opublikowane w: Theory of Computing Systems, 2018, ISSN 1432-4350
Wydawca: Springer Verlag
DOI: 10.1007/978-3-319-28684-6_6

Minimum Bisection Is Fixed-Parameter Tractable

Autorzy: Marek Cygan; Daniel Lokshtanov; Marcin Pilipczuk; Michał Pilipczuk; Saket Saurabh
Opublikowane w: SIAM Journal on Computing, 2019, ISSN 0097-5397
Wydawca: Society for Industrial and Applied Mathematics
DOI: 10.1137/140988553

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, 2020, ISSN 1549-6325
Wydawca: Association for Computing Machinary, Inc.
DOI: 10.1145/3426738

Matchings under Preferences - Strength of Stability and Trade-Offs

Autorzy: Chen, Jiehua; Skowron, Piotr; Sorge, Manuel
Opublikowane w: ACM Transactions on Economics and Computation, 2021, ISSN 2167-8375
Wydawca: Association for Computing Machinery
DOI: 10.1145/3485000

Small One-Dimensional Euclidean Preference Profiles

Autorzy: Jiehua Chen; Sven Grottke
Opublikowane w: Social Choice and Welfare, 2021, ISSN 0176-1714
Wydawca: Springer Verlag
DOI: 10.1007/s00355-020-01301-y

Erdös-Hajnal properties for powers of sparse graphs

Autorzy: Marcin Briański; Piotr Micek; Michał Pilipczuk; Michał T. Seweryn
Opublikowane w: SIAM Journal on Discrete Mathematics, 2021, ISSN 0895-4801
Wydawca: Society for Industrial and Applied Mathematics
DOI: 10.1137/20m1342756

Wyszukiwanie danych OpenAIRE...

Publikacje

Udostępnij tę stronę

Pobierz