Skip to main content
Aller à la page d’accueil de la Commission européenne (s’ouvre dans une nouvelle fenêtre)
français français
CORDIS - Résultats de la recherche de l’UE
CORDIS

Technology transfer between modern algorithmic paradigms

CORDIS fournit des liens vers les livrables publics et les publications des projets HORIZON.

Les liens vers les livrables et les publications des projets du 7e PC, ainsi que les liens vers certains types de résultats spécifiques tels que les jeux de données et les logiciels, sont récupérés dynamiquement sur OpenAIRE .

Publications

Contracting a planar graph efficiently (s’ouvre dans une nouvelle fenêtre)

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

Determining 4-edge-connected components in linear time (s’ouvre dans une nouvelle fenêtre)

Auteurs: Nadara, Wojciech; Radecki, Mateusz; Smulewicz, Marcin; Sokołowski, Marek
Publié dans: 29th Annual European Symposium on Algorithms (ESA 2021), 2021
Éditeur: "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 (s’ouvre dans une nouvelle fenêtre)

Auteurs: Maria Chudnovsky; Marcin Pilipczuk; Michał Pilipczuk; Stéphan Thomassé
Publié dans: ACM-SIAM Symposium on Discrete Algorithms (SODA 2020), 2020
Éditeur: ACM
DOI: 10.1137/1.9781611975994.139

Adapting Stable Matchings to Evolving Preferences (s’ouvre dans une nouvelle fenêtre)

Auteurs: Robert Bredereck; Jiehua Chen; Dušan Knop; Junjie Luo; Rolf Niedermeier
Publié dans: The Thirty-Fourth {AAAI} Conference on Artificial Intelligence, {AAAI} 2020, 2020
Éditeur: AAAI Press
DOI: 10.1609/aaai.v34i02.5550

Tight Lower Bounds for List Edge Coloring (s’ouvre dans une nouvelle fenêtre)

Auteurs: Kowalik, Lukasz; Socala, Arkadiusz
Publié dans: 16th Scandinavian Symposium and Workshops on Algorithm Theory (SWAT 2018), 2018
Éditeur: 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 (s’ouvre dans une nouvelle fenêtre)

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

Unary Words Have the Smallest Levenshtein k-Neighbourhoods (s’ouvre dans une nouvelle fenêtre)

Auteurs: Charalampopoulos, Panagiotis; Pissis, Solon P.; Radoszewski, Jakub; Walen, Tomasz; Zuba, Wiktor; Gortz, Inge Li; Weimann, Oren
Publié dans: CPM 2020 - 31st Annual Symposium on Combinatorial Pattern Matching, 2020, ISBN 978-3-95977-149-8
Éditeur: "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 (s’ouvre dans une nouvelle fenêtre)

Auteurs: Cslovjecsek, Jana; Eisenbrand, Friedrich; Pilipczuk, Michał; Venzin, Moritz; Weismantel, Robert
Publié dans: Leibniz International Proceedings in Informatics, 204, Numéro 1, 2021
Éditeur: 29th Annual European Symposium on Algorithms (ESA 2021)
DOI: 10.3929/ethz-b-000507027

Online facility location with deletions (s’ouvre dans une nouvelle fenêtre)

Auteurs: Cygan, Marek; Czumaj, Artur; Mucha, Marcin; Sankowski, Piotr
Publié dans: 26th Annual European Symposium on Algorithms (ESA 2018), 2018
Éditeur: Schloss Dagstuhl--Leibniz-Zentrum fuer Informatik
DOI: 10.4230/lipics.esa.2018.21

The Asymmetric Travelling Salesman Problem in Sparse Digraphs (s’ouvre dans une nouvelle fenêtre)

Auteurs: Kowalik, ��ukasz; Majewski, Konrad
Publié dans: 15th International Symposium on Parameterized and Exact Computation (IPEC 2020), 2020
Éditeur: "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 (s’ouvre dans une nouvelle fenêtre)

Auteurs: Magnús M. Halldórsson; Guy Kortsarz; Marek Cygan
Publié dans: WAOA 2020. Lecture Notes in Computer Science, vol 12806., 2020
Éditeur: Springer
DOI: 10.1007/978-3-030-80879-2_11

A Polynomial-Time Approximation Scheme for Facility Location on Planar Graphs (s’ouvre dans une nouvelle fenêtre)

Auteurs: Vincent Cohen-Addad; Michał Pilipczuk; Marcin Pilipczuk
Publié dans: 2019 IEEE 60th Annual Symposium on Foundations of Computer Science (FOCS), 2019, ISBN 978-1-7281-4952-3
Éditeur: IEEE
DOI: 10.1109/focs.2019.00042

Subquadratic Approximation Scheme for Partition (s’ouvre dans une nouvelle fenêtre)

Auteurs: Marcin Mucha; Karol Węgrzycki; Michał Włodarczyk
Publié dans: Proceedings of the 2019 Annual ACM-SIAM Symposium on Discrete Algorithms (SODA), 2020, ISBN 978-1-61197-548-2
Éditeur: SIAM
DOI: 10.1137/1.9781611975482.5

Many Visits TSP Revisited (s’ouvre dans une nouvelle fenêtre)

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

Finding large $H$-colorable subgraphs in hereditary graph classes (s’ouvre dans une nouvelle fenêtre)

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

Rankwidth meets stability (s’ouvre dans une nouvelle fenêtre)

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

On Directed Feedback Vertex Set Parameterized by Treewidth (s’ouvre dans une nouvelle fenêtre)

Auteurs: Bonamy, Marthe; Kowalik, Łukasz; Nederlof, Jesper; Pilipczuk, Michał; Socała, Arkadiusz; Wrochna, Marcin; Brandstädt, Andreas; Köhler, Ekkehard; Meer, Klaus
Publié dans: Lecture Notes in Computer Science book series (LNCS, volume 11159), 2018, ISSN 0302-9743
Éditeur: 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 (s’ouvre dans une nouvelle fenêtre)

Auteurs: Marcin Pilipczuk; Michał Pilipczuk; Paweł Rzążewski
Publié dans: Symposium on Simplicity in Algorithms (SOSA) 2021, 2021, ISBN 978-1-61197-649-6
Éditeur: SIAM
DOI: 10.1137/1.9781611976496.23

Round Compression for Parallel Matching Algorithms (s’ouvre dans une nouvelle fenêtre)

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

Tight Complexity Lower Bounds for Integer Linear Programming with Few Constraints (s’ouvre dans une nouvelle fenêtre)

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

On the Complexity Landscape of Connected f -Factor Problems (s’ouvre dans une nouvelle fenêtre)

Auteurs: Ganian, R.; Narayanaswamy, N. S.; Ordyniak, S.; Rahul, C. S.; Ramanujan, M. S.
Publié dans: 45th International Symposium on Mathematical Foundations of Computer Science (MFCS 2020), 2020
Éditeur: "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 (s’ouvre dans une nouvelle fenêtre)

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

Integer Programming and Incidence Treedepth. (s’ouvre dans une nouvelle fenêtre)

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

Faster Approximate Pattern Matching: A Unified Approach (s’ouvre dans une nouvelle fenêtre)

Auteurs: Panagiotis Charalampopoulos; Tomasz Kociumaka; Philip Wellnitz
Publié dans: 2020 IEEE 61st Annual Symposium on Foundations of Computer Science (FOCS), 2020, ISBN 978-1-7281-9621-3
Éditeur: IEEE
DOI: 10.1109/focs46700.2020.00095

Reachability for Bounded Branching VASS (s’ouvre dans une nouvelle fenêtre)

Auteurs: Mazowiecki, Filip; Pilipczuk, Michał
Publié dans: 30th International Conference on Concurrency Theory (CONCUR 2019), 2019, ISBN 978-3-95977-121-4
Éditeur: Schloss Dagstuhl--Leibniz-Zentrum fuer Informatik
DOI: 10.4230/lipics.concur.2019.28

Hardness of Approximation for H-Free Edge Modification Problems (s’ouvre dans une nouvelle fenêtre)

Auteurs: Ivan Bliznets, Marek Cygan, Paweł Komosa, Michał Pilipczuk
Publié dans: Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques, APPROX/RANDOM 2016, Numéro 60, 2016, Page(s) 3:1-3:17, ISBN 978-3-95977-018-7
Éditeur: Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik
DOI: 10.4230/LIPIcs.APPROX-RANDOM.2016.3

Clifford Algebras Meet Tree Decompositions (s’ouvre dans une nouvelle fenêtre)

Auteurs: Michał Włodarczyk
Publié dans: 11th International Symposium on Parameterized and Exact Computation (IPEC 2016), Numéro 63, 2016, Page(s) 29:1--29:18, ISBN 978-3-95977-023-1
Éditeur: Schloss Dagstuhl-Leibniz-Zentrum fuer Informatik
DOI: 10.4230/LIPIcs.IPEC.2016.29

On Problems Equivalent to (min,+)-Convolution (s’ouvre dans une nouvelle fenêtre)

Auteurs: Marek Cygan, Marcin Mucha, Karol Węgrzycki, Michał Włodarczyk
Publié dans: 44th International Colloquium on Automata, Languages, and Programming (ICALP 2017), Numéro 80, 2017, Page(s) 22:1--22:15, ISBN 978-3-95977-041-5
Éditeur: 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 (s’ouvre dans une nouvelle fenêtre)

Auteurs: Marek Adamczyk, Fabrizio Grandoni, Stefano Leonardi, Michał Wlodarczyk
Publié dans: 44th International Colloquium on Automata, Languages, and Programming (ICALP 2017), Numéro 80, 2017, Page(s) 35:1-35:15, ISBN 978-3-95977-041-5
Éditeur: Schloss Dagstuhl-Leibniz-Zentrum fuer Informatik
DOI: 10.4230/LIPIcs.ICALP.2017.35

Dynamic Beats Fixed: On Phase-Based Algorithms for File Migration (s’ouvre dans une nouvelle fenêtre)

Auteurs: Marcin Bieńkowski, Jarosław Byrka, Marcin Mucha
Publié dans: 44th International Colloquium on Automata, Languages, and Programming (ICALP 2017), Numéro 80, 2017, Page(s) 13:1--13:14, ISBN 978-3-95977-041-5
Éditeur: Schloss Dagstuhl-Leibniz-Zentrum fuer Informatik
DOI: 10.4230/LIPIcs.ICALP.2017.13

Improving TSP Tours Using Dynamic Programming over Tree Decompositions (s’ouvre dans une nouvelle fenêtre)

Auteurs: Marek Cygan, Łukasz Kowalik, Arkadiusz Socała
Publié dans: 25th Annual European Symposium on Algorithms (ESA 2017), Numéro 87, 2017, Page(s) 30:1--30:14, ISBN 978-3-95977-049-1
Éditeur: Schloss Dagstuhl--Leibniz-Zentrum fuer Informatik
DOI: 10.4230/LIPIcs.ESA.2017.30

Tight Lower Bounds for the Complexity of Multicoloring (s’ouvre dans une nouvelle fenêtre)

Auteurs: Marthe Bonamy, Łukasz Kowalik, Michał Pilipczuk, Arkadiusz Socała, Marcin Wrochna
Publié dans: 25th Annual European Symposium on Algorithms (ESA 2017), Numéro 87, 2017, Page(s) 18:1--18:14, ISBN 978-3-95977-049-1
Éditeur: Schloss Dagstuhl--Leibniz-Zentrum fuer Informatik
DOI: 10.4230/LIPIcs.ESA.2017.18

Why Do Cascade Sizes Follow a Power-Law? (s’ouvre dans une nouvelle fenêtre)

Auteurs: Karol Wegrzycki, Piotr Sankowski, Andrzej Pacuk, Piotr Wygocki
Publié dans: Proceedings of the 26th International Conference on World Wide Web - WWW '17, 2017, Page(s) 569-576, ISBN 9781-450349130
Éditeur: ACM Press
DOI: 10.1145/3038912.3052565

Improved Distance Queries and Cycle Counting by Frobenius Normal Form (s’ouvre dans une nouvelle fenêtre)

Auteurs: Piotr Sankowski, Karol Węgrzycki
Publié dans: 34th Symposium on Theoretical Aspects of Computer Science (STACS 2017), Numéro 66, 2017, Page(s) 56:1--56:14, ISBN 978-3-95977-028-6
Éditeur: Schloss Dagstuhl--Leibniz-Zentrum fuer Informatik
DOI: 10.4230/LIPIcs.STACS.2017.56

Approximation and Parameterized Complexity of Minimax Approval Voting

Auteurs: Marek Cygan, Łukasz Kowalik, Arkadiusz Socała, Krzysztof Sornat
Publié dans: Proceedings of the Thirty-First AAAI Conference on Artificial Intelligence, 2017, Page(s) 459--465
Éditeur: AAAI Press

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

Auteurs: Chalermsook, Parinya; Cygan, Marek; Kortsarz, Guy; Laekhanukit, Bundit; Manurangsi, Pasin; Nanongkai, Danupon; Trevisan, Luca
Publié dans: Proceedings of FOCS 2017, Numéro 5, 2017
Éditeur: IEEE

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

Auteurs: Nederlof, Jesper; Węgrzycki, Karol
Publié dans: STOC 2021: Proceedings of the 53rd Annual ACM SIGACT Symposium on Theory of Computing, 2021, ISBN 978-1-4503-8053-9
Éditeur: ACM

On Computing Centroids According to the $p$-Norms of Hamming Distance Vectors (s’ouvre dans une nouvelle fenêtre)

Auteurs: Chen, Jiehua; Hermelin, Danny; Sorge, Manuel
Publié dans: 27th Annual European Symposium on Algorithms (ESA 2019), 2019
Éditeur: Schloss Dagstuhl--Leibniz-Zentrum fuer Informatik
DOI: 10.4230/lipics.esa.2019.28

Internal Dictionary Matching (s’ouvre dans une nouvelle fenêtre)

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

Subexponential-Time Algorithms for Finding Large Induced Sparse Subgraphs (s’ouvre dans une nouvelle fenêtre)

Auteurs: Jana Novotná; Jana Novotná; Karolina Okrasa; Karolina Okrasa; Michał Pilipczuk; Paweł Rzążewski; Paweł Rzążewski; Erik Jan van Leeuwen; Bartosz Walczak
Publié dans: 14th International Symposium on Parameterized and Exact Computation (IPEC 2019), 2019
Éditeur: 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 (s’ouvre dans une nouvelle fenêtre)

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

Fine-Grained Complexity of k-OPT in Bounded-Degree Graphs for Solving TSP (s’ouvre dans une nouvelle fenêtre)

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

Efficient Approximation Schemes for Uniform-Cost Clustering Problems in Planar Graphs (s’ouvre dans une nouvelle fenêtre)

Auteurs: Cohen-Addad, Vincent; Pilipczuk, Marcin; Pilipczuk, Michał
Publié dans: 27th Annual European Symposium on Algorithms (ESA 2019), 2019
Éditeur: Schloss Dagstuhl--Leibniz-Zentrum fuer Informatik
DOI: 10.4230/lipics.esa.2019.33

VC density of set systems defnable in tree-like graphs (s’ouvre dans une nouvelle fenêtre)

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

Parameterized Inapproximability for Steiner Orientation by Gap Amplification (s’ouvre dans une nouvelle fenêtre)

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

Shorter Labeling Schemes for Planar Graphs (s’ouvre dans une nouvelle fenêtre)

Auteurs: Bonamy, Marthe; Gavoille, Cyril; Pilipczuk, Michał
Publié dans: ACM-SIAM Symposium on Discrete Algorithms (SODA 2020), 2020
Éditeur: SIAM
DOI: 10.1137/1.9781611975994.27

Efficient fully dynamic elimination forests with applications to detecting long paths and cycles (s’ouvre dans une nouvelle fenêtre)

Auteurs: 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
Publié dans: ACM-SIAM Symposium on Discrete Algorithms (SODA 2021), 2021
Éditeur: ACM
DOI: 10.1137/1.9781611976465.50

Equal-Subset-Sum Faster Than the Meet-in-the-Middle (s’ouvre dans une nouvelle fenêtre)

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

On polynomial recursive sequences (s’ouvre dans une nouvelle fenêtre)

Auteurs: Michaël Cadilhac; Filip Mazowiecki; Charles Paperman; Michał Pilipczuk; Géraud Sénizergues
Publié dans: "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
Éditeur: "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 (s’ouvre dans une nouvelle fenêtre)

Auteurs: Jesper Nederlof, Jakub Pawlewicz, Céline M. F. Swennenhuis, Karol Węgrzycki
Publié dans: Proceedings of the 2021 ACM-SIAM Symposium on Discrete Algorithms (SODA), 2021, Page(s) 1682-1701, ISBN 978-1-61197-646-5
Éditeur: Society for Industrial and Applied Mathematics
DOI: 10.1137/1.9781611976465.102

Bounds on Half Graph Orders in Powers of Sparse Graphs (s’ouvre dans une nouvelle fenêtre)

Auteurs: Sokołowski, Marek
Publié dans: Extended Abstracts EuroComb 2021, 2021, ISBN 978-3-030-83823-2
Éditeur: Springer
DOI: 10.1007/978-3-030-83823-2_39

Clustering Powers of Sparse Graphs (s’ouvre dans une nouvelle fenêtre)

Auteurs: Jaroslav Nesetril; Patrice Ossona de Mendez; Michał Pilipczuk; Xuding Zhu
Publié dans: The Electronic Journal of Combinatorics, Open Journal Systems, 2020, 27 (4),, 2020, ISSN 1077-8926
Éditeur: 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 (s’ouvre dans une nouvelle fenêtre)

Auteurs: Maria Chudnovsky; Marcin Pilipczuk; Michał Pilipczuk; Stéphan Thomassé
Publié dans: SIAM Journal on Discrete Mathematics, 2020, ISSN 0895-4801
Éditeur: Society for Industrial and Applied Mathematics
DOI: 10.1137/19m1249473

Approximation and Parameterized Complexity of Minimax Approval Voting (s’ouvre dans une nouvelle fenêtre)

Auteurs: Marek Cygan; Lukasz Kowalik; Arkadiusz Socała; Krzysztof Sornat
Publié dans: Journal of Artificial Intelligence Research, 2018, ISSN 1076-9757
Éditeur: Morgan Kaufmann Publishers, Inc.
DOI: 10.1613/jair.1.11253

Covering minimal separators andpotential maximal cliques in $P_{t}$-free graphs (s’ouvre dans une nouvelle fenêtre)

Auteurs: Andrzej Grzesik; Tereza Klimošová; Marcin Pilipczuk; Michał Pilipczuk
Publié dans: Electronic Journal of Combinatorics, 2020, ISSN 1077-8926
Éditeur: Electronic Journal of Combinatorics
DOI: 10.37236/9473

Circular Pattern Matching with k Mismatches. (s’ouvre dans une nouvelle fenêtre)

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

SMART: SuperMaximal approximate repeats tool. (s’ouvre dans une nouvelle fenêtre)

Auteurs: Lorraine A.K. Ayad; Panagiotis Charalampopoulos; Panagiotis Charalampopoulos; Solon P. Pissis
Publié dans: Bioinformatics, 36(8), 2589 - 2591, 2020, ISSN 1367-4803
Éditeur: Oxford University Press
DOI: 10.1093/bioinformatics/btz953

From Gap-Exponential Time Hypothesis to Fixed Parameter Tractable Inapproximability: Clique, Dominating Set, and More (s’ouvre dans une nouvelle fenêtre)

Auteurs: Parinya Chalermsook, Marek Cygan, Guy Kortsarz, Bundit Laekhanukit, Pasin Manurangsi, Danupon Nanongkai, Luca Trevisan
Publié dans: SIAM Journal on Computing, Numéro 49/4, 2020, Page(s) 772-810, ISSN 0097-5397
Éditeur: Society for Industrial and Applied Mathematics
DOI: 10.1137/18m1166869

Improved Distance Queries and Cycle Counting by Frobenius Normal Form. (s’ouvre dans une nouvelle fenêtre)

Auteurs: Sankowski, Piotr; Węgrzycki, Karol
Publié dans: Theory of Computing Systems, 2018, ISSN 1432-4350
Éditeur: Springer Verlag
DOI: 10.1007/s00224-018-9894-x

Shortest Augmenting Paths for Online Matchings on Trees (s’ouvre dans une nouvelle fenêtre)

Auteurs: Bartłomiej Bosek; Dariusz Leniowski; Piotr Sankowski; Anna Zych
Publié dans: Theory of Computing Systems, 2018, ISSN 1432-4350
Éditeur: Springer Verlag
DOI: 10.1007/978-3-319-28684-6_6

Minimum Bisection Is Fixed-Parameter Tractable (s’ouvre dans une nouvelle fenêtre)

Auteurs: Marek Cygan; Daniel Lokshtanov; Marcin Pilipczuk; Michał Pilipczuk; Saket Saurabh
Publié dans: SIAM Journal on Computing, 2019, ISSN 0097-5397
Éditeur: Society for Industrial and Applied Mathematics
DOI: 10.1137/140988553

Randomized Contractions Meet Lean Decompositions (s’ouvre dans une nouvelle fenêtre)

Auteurs: Marek Cygan; Paweł Komosa; Daniel Lokshtanov; Marcin Pilipczuk; Michał Pilipczuk; Saket Saurabh; Magnus Wahlström
Publié dans: ACM Transactions on Algorithms, 2020, ISSN 1549-6325
Éditeur: Association for Computing Machinary, Inc.
DOI: 10.1145/3426738

Matchings under Preferences - Strength of Stability and Trade-Offs (s’ouvre dans une nouvelle fenêtre)

Auteurs: Chen, Jiehua; Skowron, Piotr; Sorge, Manuel
Publié dans: ACM Transactions on Economics and Computation, 2021, ISSN 2167-8375
Éditeur: Association for Computing Machinery
DOI: 10.1145/3485000

Small One-Dimensional Euclidean Preference Profiles (s’ouvre dans une nouvelle fenêtre)

Auteurs: Jiehua Chen; Sven Grottke
Publié dans: Social Choice and Welfare, 2021, ISSN 0176-1714
Éditeur: Springer Verlag
DOI: 10.1007/s00355-020-01301-y

Erdös-Hajnal properties for powers of sparse graphs (s’ouvre dans une nouvelle fenêtre)

Auteurs: Marcin Briański; Piotr Micek; Michał Pilipczuk; Michał T. Seweryn
Publié dans: SIAM Journal on Discrete Mathematics, 2021, ISSN 0895-4801
Éditeur: Society for Industrial and Applied Mathematics
DOI: 10.1137/20m1342756

Recherche de données OpenAIRE...

Une erreur s’est produite lors de la recherche de données OpenAIRE

Aucun résultat disponible

Mon livret 0 0