Authors: Cygan, Marek, Czumaj, Artur, Mucha, Marcin, Sankowski, Piotr

Subject Terms: QA76 Electronic computers. Computer science. Computer software

File Description: application/pdf

Relation: http://wrap.warwick.ac.uk/106949/7/WRAP-online-facility-location-deletions-Czumaj-2018.pdf; Cygan, Marek, Czumaj, Artur, Mucha, Marcin and Sankowski, Piotr (2018) Online facility location with deletions. In: 26th Annual European Symposium on Algorithms (ESA 2018), Helsinki, Finland, 20-24 Aug 2018. Published in: {26th Annual European Symposium on Algorithms (ESA 2018), 112 21:1-21:15. ISBN 9783959770811. ISSN 1868-8969. doi:10.4230/LIPIcs.ESA.2018.21

Availability: https://doi.org/10.4230/LIPIcs.ESA.2018.21
http://wrap.warwick.ac.uk/106949/
http://wrap.warwick.ac.uk/106949/7/WRAP-online-facility-location-deletions-Czumaj-2018.pdf

Authors: Cygan, Marek, Pilipczuk, Marcin, Pilipczuk, Michał

Subject Terms: QA76 Electronic computers. Computer science. Computer software

File Description: application/pdf

Relation: http://wrap.warwick.ac.uk/66094/1/WRAP_1371795-cs-270115-group-fvs.pdf; Cygan, Marek, Pilipczuk, Marcin and Pilipczuk, Michał (2016) On group feedback Vertex Set parameterized by the size of the cutset. Algorithmica, 74 (2). pp. 630-642. doi:10.1007/s00453-014-9966-5

Availability: https://doi.org/10.1007/s00453-014-9966-5
http://wrap.warwick.ac.uk/66094/
http://wrap.warwick.ac.uk/66094/1/WRAP_1371795-cs-270115-group-fvs.pdf

Authors: Cygan, Marek, Marx, Daniel, Pilipczuk, Marcin, Pilipczuk, Michał

Contributors: Csuhaj-Varjú, E., Dietzfelbinger, Martin, Ésik, Zoltán, 1951-

Subject Terms: QA76 Electronic computers. Computer science. Computer software

File Description: application/pdf

Relation: http://wrap.warwick.ac.uk/66071/1/WRAP_1371795-cs-270115-tw-subgraph-hitting.pdf; Cygan, Marek, Marx, Daniel, Pilipczuk, Marcin and Pilipczuk, Michał (2014) Hitting forbidden subgraphs in graphs of bounded treewidth. In: Csuhaj-Varjú, E. and Dietzfelbinger, Martin and Ésik, Zoltán, 1951-, (eds.) Mathematical foundations of computer science 2014 : proceedings, Part II 39th International Symposium, MFCS 2014, Budapest, Hungary, August 25-29, 2014. Lecture Notes in Computer Science (Volume 8635). Berlin; London: Springer Verlag, pp. 189-200. ISBN 9783662444641

Availability: https://doi.org/10.1007/978-3-662-44465-8_17
http://wrap.warwick.ac.uk/66071/
http://wrap.warwick.ac.uk/66071/1/WRAP_1371795-cs-270115-tw-subgraph-hitting.pdf

Authors: Cygan, Marek, Pilipczuk, Marcin, Pilipczuk, Michał, Wojtaszczyk, Jakub Onufry

Subject Terms: QA76 Electronic computers. Computer science. Computer software

File Description: application/pdf

Relation: http://wrap.warwick.ac.uk/66093/1/WRAP_art%253A10.1007%252Fs00224-014-9558-4.pdf; Cygan, Marek, Pilipczuk, Marcin, Pilipczuk, Michał and Wojtaszczyk, Jakub Onufry (2015) Sitting closer to friends than enemies, revisited. Theory of Computing Systems, 56 . pp. 394-405. doi:10.1007/s00224-014-9558-4

Availability: https://doi.org/10.1007/s00224-014-9558-4
http://wrap.warwick.ac.uk/66093/
http://wrap.warwick.ac.uk/66093/1/WRAP_art%253A10.1007%252Fs00224-014-9558-4.pdf

Authors: Cygan, Marek, Pilipczuk, Marcin

Subject Terms: QA76 Electronic computers. Computer science. Computer software

File Description: application/pdf

Relation: http://wrap.warwick.ac.uk/66081/1/WRAP_1371795-cs-270115-ave-degree.pdf; Cygan, Marek and Pilipczuk, Marcin (2015) Faster exponential-time algorithms in graphs of bounded average degree. Information and Computation, 243 . pp. 75-85. doi:10.1016/j.ic.2014.12.007

Availability: https://doi.org/10.1016/j.ic.2014.12.007
http://wrap.warwick.ac.uk/66081/
http://wrap.warwick.ac.uk/66081/1/WRAP_1371795-cs-270115-ave-degree.pdf

Authors: Cygan, Marek, Kratsch, Stefan, Pilipczuk, Marcin, Pilipczuk, Michał, Wahlström, Magnus

Subject Terms: QA76 Electronic computers. Computer science. Computer software

File Description: application/pdf

Relation: http://wrap.warwick.ac.uk/66073/1/WRAP_1371795-cs-270115-main.pdf; Cygan, Marek, Kratsch, Stefan, Pilipczuk, Marcin, Pilipczuk, Michał and Wahlström, Magnus (2014) Clique cover and graph separation : new incompressibility results. ACM Transactions on Computation Theory, Volume 6 (Number 2). pp. 1-19. doi:10.1145/2594439

Availability: https://doi.org/10.1145/2594439
http://wrap.warwick.ac.uk/66073/
http://wrap.warwick.ac.uk/66073/1/WRAP_1371795-cs-270115-main.pdf

Authors: Cygan, Marek, Lokshtanov, Daniel, Pilipczuk, Marcin, Pilipczuk, Michał, Saurabh, Saket

Subject Terms: QA76 Electronic computers. Computer science. Computer software

File Description: application/pdf

Relation: http://wrap.warwick.ac.uk/66061/1/WRAP_art%253A10.1007%252Fs00453-012-9707-6.pdf; Cygan, Marek, Lokshtanov, Daniel, Pilipczuk, Marcin, Pilipczuk, Michał and Saurabh, Saket (2014) On cutwidth parameterized by vertex cover. Algorithmica, Volume 68 (Number 4). pp. 940-953. doi:10.1007/s00453-012-9707-6

Availability: https://doi.org/10.1007/s00453-012-9707-6
http://wrap.warwick.ac.uk/66061/
http://wrap.warwick.ac.uk/66061/1/WRAP_art%253A10.1007%252Fs00453-012-9707-6.pdf

Authors: Cygan, Marek, Pilipczuk, Marcin, Pilipczuk, Michał, Wojtaszczyk, Jakub Onufry

Subject Terms: QA76 Electronic computers. Computer science. Computer software

File Description: application/pdf

Relation: http://wrap.warwick.ac.uk/66058/1/WRAP_art%253A10.1007%252Fs00453-012-9694-7.pdf; Cygan, Marek, Pilipczuk, Marcin, Pilipczuk, Michał and Wojtaszczyk, Jakub Onufry (2014) Scheduling partially ordered jobs faster than 2n. Algorithmica, Volume 68 (Number 3). pp. 692-714. doi:10.1007/s00453-012-9694-7

Availability: https://doi.org/10.1007/s00453-012-9694-7
http://wrap.warwick.ac.uk/66058/
http://wrap.warwick.ac.uk/66058/1/WRAP_art%253A10.1007%252Fs00453-012-9694-7.pdf