Parameterized Query Complexity of Hitting Set Using Stability of Sunflowers

Arijit Bishnu, Arijit Ghosh, Sudeshna Kolay, Gopinath Mishra, Saket Saurabh 0001. Parameterized Query Complexity of Hitting Set Using Stability of Sunflowers. In Wen-Lian Hsu, Der-Tsai Lee, Chung-Shou Liao, editors, 29th International Symposium on Algorithms and Computation, ISAAC 2018, December 16-19, 2018, Jiaoxi, Yilan, Taiwan. Volume 123 of LIPIcs, Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik, 2018. [doi]

@inproceedings{BishnuGKM018,
  title = {Parameterized Query Complexity of Hitting Set Using Stability of Sunflowers},
  author = {Arijit Bishnu and Arijit Ghosh and Sudeshna Kolay and Gopinath Mishra and Saket Saurabh 0001},
  year = {2018},
  doi = {10.4230/LIPIcs.ISAAC.2018.25},
  url = {https://doi.org/10.4230/LIPIcs.ISAAC.2018.25},
  researchr = {https://researchr.org/publication/BishnuGKM018},
  cites = {0},
  citedby = {0},
  booktitle = {29th International Symposium on Algorithms and Computation, ISAAC 2018, December 16-19, 2018, Jiaoxi, Yilan, Taiwan},
  editor = {Wen-Lian Hsu and Der-Tsai Lee and Chung-Shou Liao},
  volume = {123},
  series = {LIPIcs},
  publisher = {Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik},
  isbn = {978-3-95977-094-1},
}