Authors: Grez, AlejandroAff1, Aff2, Mazowiecki, FilipAff3, IDs00453022010258_cor2, Pilipczuk, Michał, Puppis, Gabriele, Riveros, CristianAff1, Aff2
Superior Title: Algorithmica. 84(11):3223-3245
Authors: Pilipczuk, Michał, Sokołowski, Marek
Superior Title: In Journal of Combinatorial Theory, Series B July 2023 161:382-406
Authors: Bergougnoux, Benjamin, Chekan, Vera, Ganian, Robert, Kanté, Mamadou Moustapha, Mnich, Matthias, Oum, Sang-il, Pilipczuk, Michał, Leeuwen, Erik Jan van
Subject Terms: Mathematics, FOS Mathematics
Authors: Majewski, Konrad, Pilipczuk, Michał, Sokołowski, Marek
Subject Terms: feedback vertex set, CMSO₂ formula, data structure, dynamic graphs, fixed-parameter tractability, Theory of computation → Dynamic graph algorithms, Mathematics of computing → Graph algorithms
File Description: application/pdf
Relation: https://dx.doi.org/10.4230/LIPIcs.STACS.2023; https://dx.doi.org/10.1145/3395037; https://dx.doi.org/10.1145/1103963.1103966; https://dx.doi.org/10.1137/1.9781611976465.50; https://dx.doi.org/10.1016/0890-5401(90)90043-H; https://dx.doi.org/10.1007/978-3-319-21275-3; https://dx.doi.org/10.1007/978-3-662-44777-2_28; https://dx.doi.org/10.1007/978-3-642-40104-6_27; https://dx.doi.org/10.1006/jcss.1996.0002; https://dx.doi.org/10.1007/978-3-319-08404-6_21; https://dx.doi.org/10.1145/3209108.3209144
Availability: https://doi.org/10.4230/lipics.stacs.2023.4610.4230/LIPIcs.STACS.202310.1145/339503710.1145/1103963.110396610.1137/1.9781611976465.5010.1016/0890-5401(90)90043-H10.1007/978-3-319-21275-310.1007/978-3-662-44777-2_2810.1007/978-3-642-40104-6_2710.1006/jcss.1996.000210.1007/978-3-319-08404-6_2110.1145/3209108.3209144
Authors: Mari, Mathieu, Picavet, Timothé, Pilipczuk, Michał
Subject Terms: Parameterized complexity, Approximation scheme, Geometric knapsack, Color coding, Dynamic programming, Computational geometry, Theory of computation → Fixed parameter tractability, Theory of computation → Packing and covering problems
File Description: application/pdf
Relation: http://dl.acm.org/citation.cfm?id=982792.982822; https://dx.doi.org/10.4230/LIPIcs.IPEC.2023; https://dx.doi.org/10.1137/1.9781611973730.98; https://dx.doi.org/10.1137/1.9781611973730.110; https://dx.doi.org/10.1145/3473713; https://dx.doi.org/10.4230/LIPIcs.SoCG.2021.39; https://dx.doi.org/10.4230/LIPIcs.ESA.2019.53; https://dx.doi.org/10.1016/0743-7315(90)90019-L
Authors: Bodlaender, Hans L., Groenland, Carla, Pilipczuk, Michał
Subject Terms: Parameterized Complexity, Constraint Satisfaction Problems, Binary CSP, List Coloring, Vertex Cover, Treedepth, W-hierarchy, Theory of computation → W hierarchy
File Description: application/pdf
Relation: https://dx.doi.org/10.48550/arXiv.2208.12543; https://dx.doi.org/10.4230/LIPIcs.ICALP.2023; https://dx.doi.org/10.4230/LIPIcs.ESA.2022.1; https://dx.doi.org/10.1016/0166-218X(92)90122-Q; https://dx.doi.org/10.1007/s00224-020-10014-9; https://dx.doi.org/10.1016/j.jcss.2021.10.002; https://dx.doi.org/10.1016/j.tcs.2021.11.020; https://dx.doi.org/10.1007/978-3-031-15914-5_7; https://dx.doi.org/10.4230/LIPIcs.ESA.2022.24; https://dx.doi.org/10.4230/LIPIcs.IPEC.2022.8; https://dx.doi.org/10.4230/LIPIcs.IPEC.2022.6; https://dx.doi.org/10.1109/FOCS52979.2021.00027; https://dx.doi.org/10.1137/17m1145288; https://dx.doi.org/10.1016/j.tcs.2021.10.017; https://dx.doi.org/10.1016/j.tcs.2006.07.016; https://dx.doi.org/10.1137/1.9781611976465.50; https://dx.doi.org/10.1007/978-3-319-21275-3
Availability: https://doi.org/10.4230/lipics.icalp.2023.2710.48550/arXiv.2208.1254310.4230/LIPIcs.ICALP.202310.4230/LIPIcs.ESA.2022.110.1016/0166-218X(92)90122-Q10.1007/s00224-020-10014-910.1016/j.jcss.2021.10.00210.1016/j.tcs.2021.11.02010.1007/978-3-031-15914-5_710.4230/LIPIcs.ESA.2022.2410.4230/LIPIcs.IPEC.2022.810.4230/LIPIcs.IPEC.2022.610.1109/FOCS52979.2021.0002710.1137/17m114528810.1016/j.tcs.2021.10.01710.1016/j.tcs.2006.07.01610.1137/1.9781611976465.5010.1007/978-3-319-21275-3
Subject Terms: recursive sequences, polynomial automata, zeroness problem, equivalence problem, Theory of computation → Formal languages and automata theory
File Description: application/pdf
Relation: https://www.mimuw.edu.pl/~bojan/paper/automata-toolbox-book; http://gen.lib.rus.ec/book/index.php?md5=36e6532b72807b9ef6b27e52e8c62ccc; https://dx.doi.org/10.4230/LIPIcs.STACS.2023; https://dx.doi.org/10.1109/LICS.2013.65; https://dx.doi.org/10.4230/LIPIcs.CSL.2020.9; https://dx.doi.org/10.1109/LICS.2017.8005101; https://dx.doi.org/10.1016/S0024-3795(01)00466-9; https://dx.doi.org/10.4230/LIPIcs.FSTTCS.2018.48; https://dx.doi.org/10.1145/3313909.3313911; https://dx.doi.org/10.4230/LIPIcs.MFCS.2020.19; https://dx.doi.org/10.4230/LIPIcs.ICALP.2020.114; https://dx.doi.org/10.1016/S0049-237X(08)72023-8; https://dx.doi.org/10.4204/EPTCS.320.2; https://dx.doi.org/10.2307/2274755; https://dx.doi.org/10.1016/0304-3975(91)90356-7; https://dx.doi.org/10.1007/978-3-7091-0445-3; https://dx.doi.org/10.1016/0021-8693(89)90222-6
Availability: https://doi.org/10.4230/lipics.stacs.2023.2410.4230/LIPIcs.STACS.202310.1109/LICS.2013.6510.4230/LIPIcs.CSL.2020.910.1109/LICS.2017.800510110.1016/S0024-3795(01)00466-910.4230/LIPIcs.FSTTCS.2018.4810.1145/3313909.331391110.4230/LIPIcs.MFCS.2020.1910.4230/LIPIcs.ICALP.2020.11410.1016/S0049-237X(08)72023-810.4204/EPTCS.320.210.2307/227475510.1016/0304-3975(91)90356-710.1007/978-3-7091-0445-310.1016/0021-8693(89)90222-6
Authors: Olkowski, Jędrzej, Pilipczuk, Michał, Rychlicki, Mateusz, Węgrzycki, Karol, Zych-Pawlewicz, Anna
Subject Terms: Parameterized algorithms, Dynamic data structures, String problems, Closest String, Edit Distance, Disjoint Factors, Predecessor problem, Theory of computation → Fixed parameter tractability, Theory of computation → Predecessor queries
File Description: application/pdf
Relation: https://www.mimuw.edu.pl/~bojan/papers/algebra-26-aug-2020.pdf; https://dx.doi.org/10.4230/LIPIcs.STACS.2023; https://dx.doi.org/10.1109/FOCS.2015.14; https://dx.doi.org/10.1145/2897518.2897653; https://dx.doi.org/10.1145/3395037; https://dx.doi.org/10.4230/LIPIcs.ICALP.2021.116; https://dx.doi.org/10.1007/s00453-020-00744-0; https://dx.doi.org/10.1109/FOCS46700.2020.00096; https://dx.doi.org/10.1137/15M1053128; https://dx.doi.org/10.1016/j.tcs.2018.03.024; https://dx.doi.org/10.1145/780542.780590; https://dx.doi.org/10.1006/jcss.2002.1822; https://dx.doi.org/10.1016/j.tcs.2011.04.039; https://dx.doi.org/10.1109/FOCS.2015.15; https://dx.doi.org/10.1137/1.9781611976465.50; https://dx.doi.org/10.1007/978-3-319-21275-3; https://dx.doi.org/10.1007/978-3-662-44777-2_28
Authors: Gajarský, Jakub, Mählmann, Nikolas, McCarty, Rose, Ohlmann, Pierre, Pilipczuk, Michał, Przybyszewski, Wojciech, Siebertz, Sebastian, Sokołowski, Marek, Toruńczyk, Szymon
Subject Terms: Stability theory, structural graph theory, games, Theory of computation → Finite Model Theory, Mathematics of computing → Graph theory
File Description: application/pdf
Relation: https://warwick.ac.uk/fac/sci/maths/people/staff/daniel_kral/alglogstr/openproblems.pdf; https://dx.doi.org/10.4230/LIPIcs.ICALP.2023; https://dx.doi.org/10.1016/j.ejc.2013.06.048; https://dx.doi.org/10.1145/3519935.3520037; https://dx.doi.org/10.1109/FOCS46700.2020.00062; https://dx.doi.org/10.1016/j.jcss.2009.10.005; https://dx.doi.org/10.1016/j.ejc.2017.10.004; https://dx.doi.org/10.48550/ARXIV.2301.13735; https://dx.doi.org/10.23638/LMCS-15(1:7)2019; https://dx.doi.org/10.1145/3051095; https://dx.doi.org/10.1016/j.ejc.2011.01.006
Availability: https://doi.org/10.4230/lipics.icalp.2023.12810.4230/LIPIcs.ICALP.202310.1016/j.ejc.2013.06.04810.1145/3519935.352003710.1109/FOCS46700.2020.0006210.1016/j.jcss.2009.10.00510.1016/j.ejc.2017.10.00410.48550/ARXIV.2301.1373510.23638/LMCS-15(1:7)201910.1145/305109510.1016/j.ejc.2011.01.006
Subject Terms: Model Theory, Stability Theory, Shrubdepth, Nowhere Dense, Monadically Stable, Theory of computation → Finite Model Theory
File Description: application/pdf
Relation: https://warwick.ac.uk/fac/sci/maths/people/staff/daniel_kral/alglogstr/openproblems.pdf; https://dx.doi.org/10.4230/LIPIcs.ICALP.2023; https://dx.doi.org/10.1016/j.ejc.2013.06.048; https://dx.doi.org/10.1145/3531130.3533367; https://dx.doi.org/10.1007/978-3-642-33293-7_21; https://dx.doi.org/10.1090/btran/94; https://dx.doi.org/10.48550/arXiv.2209.05120; https://dx.doi.org/10.48550/arXiv.2209.11229; https://dx.doi.org/10.4230/LIPIcs.CSL.2020.15; https://dx.doi.org/10.48550/arXiv.2302.03527; https://dx.doi.org/10.48550/arXiv.2206.13765; https://dx.doi.org/10.1145/3519935.3519996; https://dx.doi.org/10.4230/LIPIcs.FSTTCS.2012.112; https://dx.doi.org/10.1145/3382093; https://dx.doi.org/10.48550/arXiv.2301.13735; https://dx.doi.org/10.23638/LMCS-15(1:7)2019; https://dx.doi.org/10.1007/978-3-642-32589-2_38
Availability: https://doi.org/10.4230/lipics.icalp.2023.13510.4230/LIPIcs.ICALP.202310.1016/j.ejc.2013.06.04810.1145/3531130.353336710.1007/978-3-642-33293-7_2110.1090/btran/9410.48550/arXiv.2209.0512010.48550/arXiv.2209.1122910.4230/LIPIcs.CSL.2020.1510.48550/arXiv.2302.0352710.48550/arXiv.2206.1376510.1145/3519935.351999610.4230/LIPIcs.FSTTCS.2012.11210.1145/338209310.48550/arXiv.2301.1373510.23638/LMCS-15(1:7)201910.1007/978-3-642-32589-2_38
Authors: Bożyk, Łukasz, Defrain, Oscar, Okrasa, Karolina, Pilipczuk, Michał
Superior Title: In Journal of Combinatorial Theory, Series B November 2022 157:401-428
Superior Title: Nederlof , J , Pilipczuk , M , Swennenhuis , C M F & Wegrzycki , K 2023 , ' Hamiltonian Cycle Parameterized by Treedepth in Single Exponential Time and Polynomial Space ' , SIAM Journal on Discrete Mathematics , vol. 37 , no. 3 , pp. 1566-1586 . https://doi.org/10.1137/22m1518943
Subject Terms: connectivity, Hamiltonian cycle, polynomial space, treedepth
File Description: application/pdf
Authors: Nederlof, Jesper, Pilipczuk, Michal, Wegrzycki, Karol
Contributors: Sub Algorithms and Complexity, Algorithms and Complexity
Subject Terms: Taverne
File Description: application/pdf
Availability: https://dspace.library.uu.nl/handle/1874/435591
Contributors: Laboratoire Bordelais de Recherche en Informatique (LaBRI), Université de Bordeaux (UB)-École Nationale Supérieure d'Électronique, Informatique et Radiocommunications de Bordeaux (ENSEIRB)-Centre National de la Recherche Scientifique (CNRS), Institute of Informatics Warsaw, Faculty of Mathematics, Informatics, and Mechanics Warsaw (MIMUW), University of Warsaw (UW)-University of Warsaw (UW), Laboratoire des sciences de l'ingénieur, de l'informatique et de l'imagerie (ICube), École Nationale du Génie de l'Eau et de l'Environnement de Strasbourg (ENGEES)-Université de Strasbourg (UNISTRA)-Les Hôpitaux Universitaires de Strasbourg (HUS)-Institut National des Sciences Appliquées - Strasbourg (INSA Strasbourg), Institut National des Sciences Appliquées (INSA)-Institut National des Sciences Appliquées (INSA)-Centre National de la Recherche Scientifique (CNRS)-Matériaux et Nanosciences Grand-Est (MNGE), Université de Strasbourg (UNISTRA)-Université de Haute-Alsace (UHA) Mulhouse - Colmar (Université de Haute-Alsace (UHA))-Institut National de la Santé et de la Recherche Médicale (INSERM)-Institut de Chimie - CNRS Chimie (INC-CNRS)-Centre National de la Recherche Scientifique (CNRS)-Université de Strasbourg (UNISTRA)-Université de Haute-Alsace (UHA) Mulhouse - Colmar (Université de Haute-Alsace (UHA))-Institut National de la Santé et de la Recherche Médicale (INSERM)-Institut de Chimie - CNRS Chimie (INC-CNRS)-Centre National de la Recherche Scientifique (CNRS)-Réseau nanophotonique et optique, Université de Strasbourg (UNISTRA)-Université de Haute-Alsace (UHA) Mulhouse - Colmar (Université de Haute-Alsace (UHA))-Centre National de la Recherche Scientifique (CNRS)-Université de Strasbourg (UNISTRA)-Centre National de la Recherche Scientifique (CNRS), Institut für Informatik München/Munich (LMU), Ludwig Maximilian University Munich = Ludwig Maximilians Universität München (LMU), ANR-16-CE40-0023,DESCARTES,Abstraction modulaire pour le calcul distribué(2016), ANR-17-CE40-0015,DISTANCIA,Théorie métrique des graphes(2017), European Project: 677651,H2020,ERC-2015-STG,TOTAL(2016)
Superior Title: ISSN: 0364-765X.
Subject Terms: [INFO.INFO-AI]Computer Science [cs]/Artificial Intelligence [cs.AI], [INFO.INFO-GT]Computer Science [cs]/Computer Science and Game Theory [cs.GT]
Relation: info:eu-repo/semantics/altIdentifier/arxiv/2002.03764; info:eu-repo/grantAgreement//677651/EU/Technology transfer between modern algorithmic paradigms/TOTAL; hal-03797712; https://hal.science/hal-03797712; https://hal.science/hal-03797712/document; https://hal.science/hal-03797712/file/2002.03764.pdf; ARXIV: 2002.03764
Authors: Joret, Gwenaël, Micek, Piotr, Pilipczuk, Michał, Walczak, Bartosz
Subject Terms: Mathematics - Combinatorics, Computer Science - Discrete Mathematics
Relation: http://arxiv.org/abs/2308.11950
Availability: http://arxiv.org/abs/2308.11950
Authors: Kowalik, Łukasz, Lassota, Alexandra, Majewski, Konrad, Pilipczuk, Michał, Sokołowski, Marek
Subject Terms: Computer Science - Data Structures and Algorithms, Computer Science - Computational Complexity
Relation: http://arxiv.org/abs/2307.00406
Availability: http://arxiv.org/abs/2307.00406
Authors: Gartland, Peter, Lokshtanov, Daniel, Masařík, Tomáš, Pilipczuk, Marcin, Pilipczuk, Michał, Rzążewski, Paweł
Subject Terms: Computer Science - Data Structures and Algorithms
Relation: http://arxiv.org/abs/2305.15738
Availability: http://arxiv.org/abs/2305.15738
Subject Terms: Computer Science - Data Structures and Algorithms, Computer Science - Discrete Mathematics
Relation: http://arxiv.org/abs/2304.07268
Availability: http://arxiv.org/abs/2304.07268