Authors: ROMERO, MIGUEL¹ mgromero@uc.cl, WROCHNA, MARCIN² m.wrochna@mimuw.edu.pl, ŽIVNÝ, STANISLAV³ standa.zivny@cs.ox.ac.uk

Superior Title: Journal of the ACM. Dec2023, Vol. 70 Issue 6, p1-43. 43p.

Subject Terms: DENSE graphs, GRAPH theory, PLANAR graphs, SPARSE graphs, HOMOMORPHISMS, POLYNOMIAL time algorithms, APPROXIMATION algorithms, HYPERGRAPHS

Authors: Krokhin, Andrei, Opršal, Jakub, Wrochna, Marcin, Živný, Stanislav

Superior Title: Krokhin A, Opršal J, Wrochna M, Živný S. Topology and adjunction in promise constraint satisfaction. SIAM Journal on Computing . 2023;52(1):38-79. doi: 10.1137/20m1378223

Subject Terms: General Mathematics, General Computer Science

Relation: info:eu-repo/semantics/altIdentifier/issn/0097-5397; info:eu-repo/semantics/altIdentifier/issn/1095-7111; info:eu-repo/semantics/altIdentifier/wos/000955000000001; info:eu-repo/semantics/altIdentifier/arxiv/2003.11351; info:eu-repo/grantAgreement/EC/H2020/101034413; https://research-explorer.ista.ac.at/record/12563

Availability: https://doi.org/10.1137/20m1378223
https://research-explorer.ista.ac.at/record/12563

Authors: Wrochna, Marcin

Subject Terms: Computer Science - Discrete Mathematics

Relation: http://arxiv.org/abs/2205.14719

Availability: http://arxiv.org/abs/2205.14719

Authors: Eiben, Eduard^Aff16, Ganian, Robert^Aff17, Knop, Dušan^{Aff18, Aff19}, Ordyniak, Sebastian^Aff20, Pilipczuk, Michał^Aff21, Wrochna, Marcin^{Aff21, Aff22}

Contributors: Hutchison, David, Editorial Board Member^Aff1, Kanade, Takeo, Editorial Board Member^Aff2, Kittler, Josef, Editorial Board Member^Aff3, Kleinberg, Jon M., Editorial Board Member^Aff4, Mattern, Friedemann, Editorial Board Member^Aff5, Mitchell, John C., Editorial Board Member^Aff6, Naor, Moni, Editorial Board Member^Aff7, Pandu Rangan, C., Editorial Board Member^Aff8, Steffen, Bernhard, Editorial Board Member^Aff9, Terzopoulos, Demetri, Editorial Board Member^Aff10, Tygar, Doug, Editorial Board Member^Aff11, Goos, Gerhard, Founding Editor^Aff12, Hartmanis, Juris, Founding Editor^Aff13, Lodi, Andrea, editor^Aff14, Nagarajan, Viswanath, editor^Aff15

Superior Title: Integer Programming and Combinatorial Optimization : 20th International Conference, IPCO 2019, Ann Arbor, MI, USA, May 22-24, 2019, Proceedings. 11480:194-204

Authors: Wrochna, Marcin

Superior Title: In Journal of Combinatorial Theory, Series B November 2019 139:267-295

Authors: Jansen, Bart M. P., Pilipczuk, Marcin, Wrochna, Marcin^Aff2

Superior Title: Algorithmica. 81(10):3936-3967

Authors: Bonamy, Marthe^Aff16, Kowalik, Łukasz^Aff17, Nederlof, Jesper^Aff18, Pilipczuk, Michał^Aff17, Socała, Arkadiusz^Aff17, Wrochna, Marcin^Aff17

Contributors: Hutchison, David, Series Editor^Aff1, Kanade, Takeo, Series Editor^Aff2, Kittler, Josef, Series Editor^Aff3, Kleinberg, Jon M., Series Editor^Aff4, Mattern, Friedemann, Series Editor^Aff5, Mitchell, John C., Series Editor^Aff6, Naor, Moni, Series Editor^Aff7, Pandu Rangan, C., Series Editor^Aff8, Steffen, Bernhard, Series Editor^Aff9, Terzopoulos, Demetri, Series Editor^Aff10, Tygar, Doug, Series Editor^Aff11, Weikum, Gerhard, Series Editor^Aff12, Brandstädt, Andreas, editor^Aff13, Köhler, Ekkehard, editor^Aff14, Meer, Klaus, editor^Aff15

Superior Title: Graph-Theoretic Concepts in Computer Science : 44th International Workshop, WG 2018, Cottbus, Germany, June 27–29, 2018, Proceedings. 11159:65-78

Authors: Král', Daniel, Martins, Taísa L., Pach, Péter Pál, Wrochna, Marcin

Superior Title: In Journal of Combinatorial Theory, Series A February 2019 162:34-54

Authors: Wrochna, Marcin

Subject Terms: treedepth, decomposition, heuristic, weak colouring numbers, Theory of computation → Discrete optimization, Mathematics of computing → Solvers, Mathematics of computing → Graph theory

File Description: application/pdf

Relation: https://dx.doi.org/http://doi.org/10.5281/zenodo.3870565; https://dx.doi.org/10.4230/LIPIcs.IPEC.2020; https://dx.doi.org/10.1007/BF01934985; https://dx.doi.org/10.1145/3173045; https://dx.doi.org/10.1007/978-3-642-27875-4_6; https://dx.doi.org/10.1145/62.2160; https://dx.doi.org/10.1016/j.ejc.2017.06.019

Availability: https://doi.org/10.4230/lipics.ipec.2020.36http://doi.org/10.5281/zenodo.387056510.4230/LIPIcs.IPEC.202010.1007/BF0193498510.1145/317304510.1007/978-3-642-27875-4_610.1145/62.216010.1016/j.ejc.2017.06.019

Authors: Brandts, Alex, Wrochna, Marcin, Živný, Stanislav

Subject Terms: promise constraint satisfaction, PCSP, polymorphisms, algebraic approach, label cover, Theory of computation → Problems, reductions and completeness, Theory of computation → Constraint and logic programming

File Description: application/pdf

Relation: https://dx.doi.org/10.4230/LIPIcs.ICALP.2020; https://dx.doi.org/10.1137/1.9781611975994.90; https://dx.doi.org/10.1137/15M1006507; https://dx.doi.org/10.4230/DFU.Vol7.15301.i; https://dx.doi.org/10.4230/LIPIcs.CCC.2016.14; https://dx.doi.org/10.1137/1.9781611975031.117; https://dx.doi.org/10.1137/1.9781611975482.28; https://dx.doi.org/10.1137/1.9781611975994.18; https://dx.doi.org/10.1145/3313276.3316300; https://dx.doi.org/10.1016/j.jcss.2010.04.003; https://dx.doi.org/10.1145/800157.805047; https://dx.doi.org/10.1137/S0097539704443057; https://dx.doi.org/10.1007/s00493-005-0032-4; https://dx.doi.org/10.4230/LIPIcs.ICALP.2019.57; https://dx.doi.org/10.1145/321921.321926

Availability: https://doi.org/10.4230/lipics.icalp.2020.1710.4230/LIPIcs.ICALP.202010.1137/1.9781611975994.9010.1137/15M100650710.4230/DFU.Vol7.15301.i10.4230/LIPIcs.CCC.2016.1410.1137/1.9781611975031.11710.1137/1.9781611975482.2810.1137/1.9781611975994.1810.1145/3313276.331630010.1016/j.jcss.2010.04.00310.1145/800157.80504710.1137/S009753970444305710.1007/s00493-005-0032-410.4230/LIPIcs.ICALP.2019.5710.1145/321921.321926

Authors: Thilikos, Dimitrios M., Giannopoulou, Archontia, Pilipczuk, Michał, Raymond, Jean-Florent, Wrochna, Marcin

Contributors: Algorithmes, Graphes et Combinatoire (ALGCO), Laboratoire d'Informatique de Robotique et de Microélectronique de Montpellier (LIRMM), Université de Montpellier (UM)-Centre National de la Recherche Scientifique (CNRS)-Université de Montpellier (UM)-Centre National de la Recherche Scientifique (CNRS), Department of Informatics and Telecomunications Kapodistrian Univ (DI NKUA), National and Kapodistrian University of Athens (NKUA), Faculty of Mathematics, Informatics, and Mechanics Warsaw (MIMUW), University of Warsaw (UW), Laboratoire d'Informatique, de Modélisation et d'Optimisation des Systèmes (LIMOS), Ecole Nationale Supérieure des Mines de St Etienne (ENSM ST-ETIENNE)-Centre National de la Recherche Scientifique (CNRS)-Université Clermont Auvergne (UCA)-Institut national polytechnique Clermont Auvergne (INP Clermont Auvergne), Université Clermont Auvergne (UCA)-Université Clermont Auvergne (UCA), ANR-16-CE40-0028,DE-MO-GRAPH,Décomposition de Modèles Graphiques(2016), ANR-17-CE23-0010,ESIGMA,Efficacité et structure pour les applications de la fouille de graphes(2017)

Superior Title: ISSN: 0895-4801 ; SIAM Journal on Discrete Mathematics ; https://hal.science/hal-03327286 ; SIAM Journal on Discrete Mathematics, 2021, 35 (1), pp.105-151. ⟨10.1137/18M1228839⟩.

Subject Terms: [INFO.INFO-DS]Computer Science [cs]/Data Structures and Algorithms [cs.DS], [INFO.INFO-DM]Computer Science [cs]/Discrete Mathematics [cs.DM]

Relation: info:eu-repo/semantics/altIdentifier/arxiv/1609.07780; hal-03327286; https://hal.science/hal-03327286; https://hal.science/hal-03327286/document; https://hal.science/hal-03327286/file/1609.07780.pdf; ARXIV: 1609.07780

Availability: https://doi.org/10.1137/18M1228839
https://hal.science/hal-03327286
https://hal.science/hal-03327286/document
https://hal.science/hal-03327286/file/1609.07780.pdf

Authors: Pilipczuk, Marcin^Aff1, Pilipczuk, Michał^Aff1, Wrochna, Marcin^Aff1

Superior Title: Algorithmica. 81(3):917-966

Authors: Giannopoulou, Archontia C., Pilipczuk, Michał, Raymond, Jean-Florent, Thilikos, Dimitrios M.^{Aff3, Aff4}, Wrochna, Marcin^Aff2

Superior Title: Algorithmica. 81(2):557-588

Authors: Knop, Dušan, Pilipczuk, Michał, Wrochna, Marcin

Subject Terms: integer linear programming, fixed-parameter tractability, ETH, Theory of computation → Integer programming, Theory of computation → Fixed parameter tractability

File Description: application/pdf

Relation: https://dx.doi.org/10.4230/LIPIcs.STACS.2019

Availability: https://doi.org/10.4230/lipics.stacs.2019.4410.4230/LIPIcs.STACS.2019

Authors: Eiben, Eduard, Ganian, Robert, Knop, Dušan, Ordyniak, Sebastian, Pilipczuk, Michał, Wrochna, Marcin

Subject Terms: Computer Science - Computational Complexity, Computer Science - Data Structures and Algorithms

Relation: http://arxiv.org/abs/2012.00079

Availability: http://arxiv.org/abs/2012.00079

Authors: Wrochna, Marcin

Subject Terms: Mathematics - Combinatorics, 05C15, 05C25, 05C76

Relation: http://arxiv.org/abs/2012.13558

Availability: http://arxiv.org/abs/2012.13558

Authors: Wrochna, Marcin

Subject Terms: Computer Science - Data Structures and Algorithms, 05C85, 05C78, 68R10, F.2.2, G.2.2

Time: 68-04

Relation: http://arxiv.org/abs/2006.07050

Availability: https://doi.org/10.5281/zenodo.3870565
http://arxiv.org/abs/2006.07050

Authors: Mezei, Balázs F., Wrochna, Marcin, Živný, Stanislav

Subject Terms: Computer Science - Discrete Mathematics, Computer Science - Data Structures and Algorithms, 68R10, 05C75, 68W25, G.2.2, F.2.2

Relation: http://arxiv.org/abs/2012.12607; ACM Transactions on Algorithms 19(2) Article No. 14 (2023)

Availability: https://doi.org/10.1145/3569956
http://arxiv.org/abs/2012.12607

Authors: Krokhin, Andrei, Opršal, Jakub, Wrochna, Marcin, Živný, Stanislav

Subject Terms: Computer Science - Computational Complexity, Computer Science - Discrete Mathematics, Computer Science - Logic in Computer Science, Mathematics - Algebraic Topology

Relation: http://arxiv.org/abs/2003.11351; SIAM Journal on Computing 52(1) (2023) 38-79

Availability: https://doi.org/10.1137/20M1378223
http://arxiv.org/abs/2003.11351

Authors: Knop, Dušan, Pilipczuk, Michał, Wrochna, Marcin

Contributors: OP VVV MEYS, Horizon 2020, Fundacja na rzecz Nauki Polskiej, Deutsche Forschungsgemeinschaft

Superior Title: ACM Transactions on Computation Theory ; volume 12, issue 3, page 1-19 ; ISSN 1942-3454 1942-3462

Availability: https://doi.org/10.1145/3397484