Authors: Ashwin Jacob, Diptapriyo Majumdar, Venkatesh Raman

Superior Title: Algorithms; Volume 16; Issue 3; Pages: 144

Subject Terms: parameterized algorithms, kernelization, expansion lemma, crown decomposition

File Description: application/pdf

Relation: Analysis of Algorithms and Complexity Theory; https://dx.doi.org/10.3390/a16030144

Availability: https://doi.org/10.3390/a16030144

Authors: Červený, Radovan, Choudhary, Pratibha, Suchý, Ondřej

Subject Terms: Parameterized complexity, Kernelization, d-Hitting Set, d-Path Vertex Cover, Expansion Lemma, Theory of computation → Graph algorithms analysis, Theory of computation → Fixed parameter tractability

File Description: application/pdf

Relation: https://dx.doi.org/10.4230/LIPIcs.MFCS.2022; https://dx.doi.org/10.1016/j.dam.2011.04.008; https://dx.doi.org/10.4230/LIPIcs.MFCS.2019.32; https://dx.doi.org/10.1016/j.dam.2018.05.032; https://dx.doi.org/10.1016/j.tcs.2010.06.026; https://dx.doi.org/10.1007/978-3-319-21275-3; https://dx.doi.org/10.1145/1806689.1806725; https://dx.doi.org/10.4153/CJM-1965-045-4; https://dx.doi.org/10.1007/978-3-662-48054-0_25; https://dx.doi.org/10.1080/00207160903176868; https://dx.doi.org/10.1016/j.tcs.2009.11.012; https://dx.doi.org/10.1137/140997889; https://dx.doi.org/10.1145/2886094; https://dx.doi.org/10.1007/s00778-015-0392-3

Availability: https://doi.org/10.4230/lipics.mfcs.2022.2910.4230/LIPIcs.MFCS.202210.1016/j.dam.2011.04.00810.4230/LIPIcs.MFCS.2019.3210.1016/j.dam.2018.05.03210.1016/j.tcs.2010.06.02610.1007/978-3-319-21275-310.1145/1806689.180672510.4153/CJM-1965-045-410.1007/978-3-662-48054-0_2510.1080/0020716090317686810.1016/j.tcs.2009.11.01210.1137/14099788910.1145/288609410.1007/s00778-015-0392-3

Authors: Choudhary, Pratibha

Subject Terms: Parameterized complexity, Kernelization, d-Hitting Set, d-Path Vertex Cover, Expansion Lemma, Data processing Computer science

File Description: application/pdf

Relation: urn:nbn:de:0030-drops-168279; https://drops.dagstuhl.de/opus/volltexte/2022/16827/

Availability: https://doi.org/10.4230/LIPIcs.MFCS.2022.29
https://nbn-resolving.org/urn:nbn:de:0030-drops-168279
https://drops.dagstuhl.de/opus/volltexte/2022/16827/

Authors: Majumdar, Diptapriyo^Aff1, Raman, Venkatesh^Aff1, Saurabh, Saket^Aff1

Superior Title: Theory of Computing Systems. 62(8):1910-1951

Authors: Philip, Geevarghese^Aff16, Rai, Ashutosh^Aff17, Saurabh, Saket^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, Italiano, Giuseppe F., editor^Aff13, Pighizzini, Giovanni, editor^Aff14, Sannella, Donald T., editor^Aff15

Superior Title: Mathematical Foundations of Computer Science 2015 : 40th International Symposium, MFCS 2015, Milan, Italy, August 24-28, 2015, Proceedings, Part II. 9235:517-528

Authors: Majumdar, Diptapriyo, Raman, Venkatesh, Saurabh, Saket

Subject Terms: Parameterized Complexity, Kernelization, expansion lemma, vertex cover, structural parameterization

File Description: application/pdf

Relation: https://dx.doi.org/10.4230/LIPIcs.IPEC.2015

Availability: https://doi.org/10.4230/lipics.ipec.2015.33110.4230/LIPIcs.IPEC.2015

Authors: NINJBAT, UUGANBAATAR

Contributors: Department of Mathematics, The National University of Mongolia

Superior Title: Hitotsubashi Journal of Economics

Subject Terms: the Gibbard-Satterthwaite theorem, field expansion lemma, group contraction lemma

Relation: http://hdl.handle.net/10086/29255

Availability: https://doi.org/10.15057/29255
http://hdl.handle.net/10086/29255

Index Terms: Parameterized complexity, Kernelization, d-Hitting Set, d-Path Vertex Cover, Expansion Lemma, Data processing Computer science, InProceedings, publishedVersion

URL: https://drops.dagstuhl.de/opus/volltexte/2022/16827/

Index Terms: the Gibbard-Satterthwaite theorem, field expansion lemma, group contraction lemma, Departmental Bulletin Paper, VoR

URL: https://hdl.handle.net/10086/29255
https://doi.org/10.15057/29255
https://hermes-ir.lib.hit-u.ac.jp/hermes/ir/re/29255/HJeco0590100010.pdf

Index Terms: Parameterized Complexity, Kernelization, expansion lemma, vertex cover, structural parameterization, Data processing Computer science, InProceedings, publishedVersion

URL: https://drops.dagstuhl.de/opus/volltexte/2015/5594/

Index Terms: Parameterized Complexity, Kernelization, expansion lemma, vertex cover, structural parameterization, Data processing Computer science, InProceedings, publishedVersion