Stop the war!
Остановите войну!
for scientists:
default search action
BibTeX records: Pratibha Choudhary
@article{DBLP:journals/algorithmica/AgrawalCNNR23, author = {Akanksha Agrawal and Pratibha Choudhary and N. S. Narayanaswamy and K. K. Nisha and Vijayaragunathan Ramamoorthi}, title = {Parameterized Complexity of Minimum Membership Dominating Set}, journal = {Algorithmica}, volume = {85}, number = {11}, pages = {3430--3452}, year = {2023}, url = {https://doi.org/10.1007/s00453-023-01139-7}, doi = {10.1007/S00453-023-01139-7}, timestamp = {Tue, 02 Jan 2024 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/algorithmica/AgrawalCNNR23.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/disopt/BlazejCKKSV23, author = {V{\'{a}}clav Blazej and Pratibha Choudhary and Dusan Knop and Jan Maty{\'{a}}s Kristan and Ondrej Such{\'{y}} and Tom{\'{a}}s Valla}, title = {Constant factor approximation for tracking paths and fault tolerant feedback vertex set}, journal = {Discret. Optim.}, volume = {47}, pages = {100756}, year = {2023}, url = {https://doi.org/10.1016/j.disopt.2022.100756}, doi = {10.1016/J.DISOPT.2022.100756}, timestamp = {Tue, 28 Mar 2023 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/disopt/BlazejCKKSV23.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/ipl/BlazejCKKSV23, author = {V{\'{a}}clav Blazej and Pratibha Choudhary and Dusan Knop and Jan Maty{\'{a}}s Kristan and Ondrej Such{\'{y}} and Tom{\'{a}}s Valla}, title = {Polynomial kernels for tracking shortest paths}, journal = {Inf. Process. Lett.}, volume = {179}, pages = {106315}, year = {2023}, url = {https://doi.org/10.1016/j.ipl.2022.106315}, doi = {10.1016/J.IPL.2022.106315}, timestamp = {Mon, 05 Dec 2022 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/ipl/BlazejCKKSV23.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/ipl/ChoudharyGGKMR23, author = {Pratibha Choudhary and Michael T. Goodrich and Siddharth Gupta and Hadi Khodabandeh and Pedro Matias and Venkatesh Raman}, title = {Improved kernels for tracking paths}, journal = {Inf. Process. Lett.}, volume = {181}, pages = {106360}, year = {2023}, url = {https://doi.org/10.1016/j.ipl.2023.106360}, doi = {10.1016/J.IPL.2023.106360}, timestamp = {Tue, 21 Mar 2023 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/ipl/ChoudharyGGKMR23.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/algorithmica/Choudhary22, author = {Pratibha Choudhary}, title = {Polynomial Time Algorithms for Tracking Path Problems}, journal = {Algorithmica}, volume = {84}, number = {6}, pages = {1548--1570}, year = {2022}, url = {https://doi.org/10.1007/s00453-022-00931-1}, doi = {10.1007/S00453-022-00931-1}, timestamp = {Wed, 27 Jul 2022 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/algorithmica/Choudhary22.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/tcs/ChoudharyR22, author = {Pratibha Choudhary and Venkatesh Raman}, title = {Structural parameterizations of Tracking Paths problem}, journal = {Theor. Comput. Sci.}, volume = {934}, pages = {91--102}, year = {2022}, url = {https://doi.org/10.1016/j.tcs.2022.09.009}, doi = {10.1016/J.TCS.2022.09.009}, timestamp = {Tue, 18 Oct 2022 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/tcs/ChoudharyR22.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/esa/BlazejCKSSV22, author = {V{\'{a}}clav Blazej and Pratibha Choudhary and Dusan Knop and Simon Schierreich and Ondrej Such{\'{y}} and Tom{\'{a}}s Valla}, editor = {Shiri Chechik and Gonzalo Navarro and Eva Rotenberg and Grzegorz Herman}, title = {On Polynomial Kernels for Traveling Salesperson Problem and Its Generalizations}, booktitle = {30th Annual European Symposium on Algorithms, {ESA} 2022, September 5-9, 2022, Berlin/Potsdam, Germany}, series = {LIPIcs}, volume = {244}, pages = {22:1--22:16}, publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik}, year = {2022}, url = {https://doi.org/10.4230/LIPIcs.ESA.2022.22}, doi = {10.4230/LIPICS.ESA.2022.22}, timestamp = {Wed, 28 Feb 2024 00:16:41 +0100}, biburl = {https://dblp.org/rec/conf/esa/BlazejCKSSV22.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/mfcs/CervenyCS22, author = {Radovan Cerven{\'{y}} and Pratibha Choudhary and Ondrej Such{\'{y}}}, editor = {Stefan Szeider and Robert Ganian and Alexandra Silva}, title = {On Kernels for d-Path Vertex Cover}, booktitle = {47th International Symposium on Mathematical Foundations of Computer Science, {MFCS} 2022, August 22-26, 2022, Vienna, Austria}, series = {LIPIcs}, volume = {241}, pages = {29:1--29:14}, publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik}, year = {2022}, url = {https://doi.org/10.4230/LIPIcs.MFCS.2022.29}, doi = {10.4230/LIPICS.MFCS.2022.29}, timestamp = {Mon, 26 Sep 2022 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/mfcs/CervenyCS22.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/walcom/AgrawalCNNR22, author = {Akanksha Agrawal and Pratibha Choudhary and N. S. Narayanaswamy and K. K. Nisha and Vijayaragunathan Ramamoorthi}, editor = {Petra Mutzel and Md. Saidur Rahman and Slamin}, title = {Parameterized Complexity of Minimum Membership Dominating Set}, booktitle = {{WALCOM:} Algorithms and Computation - 16th International Conference and Workshops, {WALCOM} 2022, Jember, Indonesia, March 24-26, 2022, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {13174}, pages = {288--299}, publisher = {Springer}, year = {2022}, url = {https://doi.org/10.1007/978-3-030-96731-4\_24}, doi = {10.1007/978-3-030-96731-4\_24}, timestamp = {Tue, 02 Jan 2024 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/walcom/AgrawalCNNR22.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/abs-2202-11927, author = {V{\'{a}}clav Blazej and Pratibha Choudhary and Dusan Knop and Jan Maty{\'{a}}s Kristan and Ondrej Such{\'{y}} and Tom{\'{a}}s Valla}, title = {Polynomial Kernels for Tracking Shortest Paths}, journal = {CoRR}, volume = {abs/2202.11927}, year = {2022}, url = {https://arxiv.org/abs/2202.11927}, eprinttype = {arXiv}, eprint = {2202.11927}, timestamp = {Wed, 02 Mar 2022 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/corr/abs-2202-11927.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/abs-2207-01109, author = {V{\'{a}}clav Blazej and Pratibha Choudhary and Dusan Knop and Simon Schierreich and Ondrej Such{\'{y}} and Tom{\'{a}}s Valla}, title = {On Polynomial Kernels for Traveling Salesperson Problem and its Generalizations}, journal = {CoRR}, volume = {abs/2207.01109}, year = {2022}, url = {https://doi.org/10.48550/arXiv.2207.01109}, doi = {10.48550/ARXIV.2207.01109}, eprinttype = {arXiv}, eprint = {2207.01109}, timestamp = {Tue, 21 Mar 2023 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/corr/abs-2207-01109.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/waoa/BlazejCKKSV21, author = {V{\'{a}}clav Blazej and Pratibha Choudhary and Dusan Knop and Jan Maty{\'{a}}s Kristan and Ondrej Such{\'{y}} and Tom{\'{a}}s Valla}, editor = {Jochen K{\"{o}}nemann and Britta Peis}, title = {Constant Factor Approximation for Tracking Paths and Fault Tolerant Feedback Vertex Set}, booktitle = {Approximation and Online Algorithms - 19th International Workshop, {WAOA} 2021, Lisbon, Portugal, September 6-10, 2021, Revised Selected Papers}, series = {Lecture Notes in Computer Science}, volume = {12982}, pages = {23--38}, publisher = {Springer}, year = {2021}, url = {https://doi.org/10.1007/978-3-030-92702-8\_2}, doi = {10.1007/978-3-030-92702-8\_2}, timestamp = {Tue, 28 Feb 2023 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/waoa/BlazejCKKSV21.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/abs-2107-12245, author = {Radovan Cerven{\'{y}} and Pratibha Choudhary and Ondrej Such{\'{y}}}, title = {On Kernels for d-Path Vertex Cover}, journal = {CoRR}, volume = {abs/2107.12245}, year = {2021}, url = {https://arxiv.org/abs/2107.12245}, eprinttype = {arXiv}, eprint = {2107.12245}, timestamp = {Fri, 30 Jul 2021 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/corr/abs-2107-12245.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/abs-2108-01430, author = {V{\'{a}}clav Blazej and Pratibha Choudhary and Dusan Knop and Jan Maty{\'{a}}s Kristan and Ondrej Such{\'{y}} and Tom{\'{a}}s Valla}, title = {Constant Factor Approximation for Tracking Paths and Fault Tolerant Feedback Vertex Set}, journal = {CoRR}, volume = {abs/2108.01430}, year = {2021}, url = {https://arxiv.org/abs/2108.01430}, eprinttype = {arXiv}, eprint = {2108.01430}, timestamp = {Thu, 05 Aug 2021 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/corr/abs-2108-01430.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/abs-2110-06656, author = {Akanksha Agrawal and Pratibha Choudhary and N. S. Narayanaswamy and K. K. Nisha and Vijayaragunathan Ramamoorthi}, title = {Parameterized Complexity of Minimum Membership Dominating Set}, journal = {CoRR}, volume = {abs/2110.06656}, year = {2021}, url = {https://arxiv.org/abs/2110.06656}, eprinttype = {arXiv}, eprint = {2110.06656}, timestamp = {Tue, 02 Jan 2024 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/corr/abs-2110-06656.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/algorithmica/BanikCLRS20, author = {Aritra Banik and Pratibha Choudhary and Daniel Lokshtanov and Venkatesh Raman and Saket Saurabh}, title = {A Polynomial Sized Kernel for Tracking Paths Problem}, journal = {Algorithmica}, volume = {82}, number = {1}, pages = {41--63}, year = {2020}, url = {https://doi.org/10.1007/s00453-019-00602-8}, doi = {10.1007/S00453-019-00602-8}, timestamp = {Wed, 15 Jan 2020 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/algorithmica/BanikCLRS20.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/tcs/ChoudharyJKS20, author = {Pratibha Choudhary and Pallavi Jain and R. Krithika and Vibha Sahlot}, title = {Vertex deletion on split graphs: Beyond 4-hitting set}, journal = {Theor. Comput. Sci.}, volume = {845}, pages = {21--37}, year = {2020}, url = {https://doi.org/10.1016/j.tcs.2020.08.028}, doi = {10.1016/J.TCS.2020.08.028}, timestamp = {Sat, 07 Nov 2020 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/tcs/ChoudharyJKS20.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/tcs/BanikCRS20, author = {Aritra Banik and Pratibha Choudhary and Venkatesh Raman and Saket Saurabh}, title = {Fixed-parameter tractable algorithms for Tracking Shortest Paths}, journal = {Theor. Comput. Sci.}, volume = {846}, pages = {1--13}, year = {2020}, url = {https://doi.org/10.1016/j.tcs.2020.09.006}, doi = {10.1016/J.TCS.2020.09.006}, timestamp = {Sat, 07 Nov 2020 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/tcs/BanikCRS20.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/fsttcs/ChoudharyKLP020, author = {Pratibha Choudhary and Lawqueen Kanesh and Daniel Lokshtanov and Fahad Panolan and Saket Saurabh}, editor = {Nitin Saxena and Sunil Simon}, title = {Parameterized Complexity of Feedback Vertex Sets on Hypergraphs}, booktitle = {40th {IARCS} Annual Conference on Foundations of Software Technology and Theoretical Computer Science, {FSTTCS} 2020, December 14-18, 2020, {BITS} Pilani, {K} {K} Birla Goa Campus, Goa, India (Virtual Conference)}, series = {LIPIcs}, volume = {182}, pages = {18:1--18:15}, publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik}, year = {2020}, url = {https://doi.org/10.4230/LIPIcs.FSTTCS.2020.18}, doi = {10.4230/LIPICS.FSTTCS.2020.18}, timestamp = {Mon, 05 Feb 2024 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/fsttcs/ChoudharyKLP020.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/ictcs/Choudhary020, author = {Pratibha Choudhary and Venkatesh Raman}, editor = {Gennaro Cordasco and Luisa Gargano and Adele A. Rescigno}, title = {Structural Parameterizations of Tracking Paths Problem}, booktitle = {Proceedings of the 21st Italian Conference on Theoretical Computer Science, Ischia, Italy, September 14-16, 2020}, series = {{CEUR} Workshop Proceedings}, volume = {2756}, pages = {15--27}, publisher = {CEUR-WS.org}, year = {2020}, url = {https://ceur-ws.org/Vol-2756/paper\_2.pdf}, timestamp = {Fri, 10 Mar 2023 16:23:17 +0100}, biburl = {https://dblp.org/rec/conf/ictcs/Choudhary020.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/iwoca/Choudhary20, author = {Pratibha Choudhary}, editor = {Leszek Gasieniec and Ralf Klasing and Tomasz Radzik}, title = {Polynomial Time Algorithms for Tracking Path Problems}, booktitle = {Combinatorial Algorithms - 31st International Workshop, {IWOCA} 2020, Bordeaux, France, June 8-10, 2020, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {12126}, pages = {166--179}, publisher = {Springer}, year = {2020}, url = {https://doi.org/10.1007/978-3-030-48966-3\_13}, doi = {10.1007/978-3-030-48966-3\_13}, timestamp = {Fri, 29 May 2020 16:43:36 +0200}, biburl = {https://dblp.org/rec/conf/iwoca/Choudhary20.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/abs-2001-03161, author = {Pratibha Choudhary and Venkatesh Raman}, title = {Improved Kernels for Tracking Path Problems}, journal = {CoRR}, volume = {abs/2001.03161}, year = {2020}, url = {http://arxiv.org/abs/2001.03161}, eprinttype = {arXiv}, eprint = {2001.03161}, timestamp = {Mon, 13 Jan 2020 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/corr/abs-2001-03161.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/abs-2001-08977, author = {Aritra Banik and Pratibha Choudhary and Venkatesh Raman and Saket Saurabh}, title = {Fixed-parameter tractable algorithms for Tracking Shortest Paths}, journal = {CoRR}, volume = {abs/2001.08977}, year = {2020}, url = {https://arxiv.org/abs/2001.08977}, eprinttype = {arXiv}, eprint = {2001.08977}, timestamp = {Thu, 30 Jan 2020 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/corr/abs-2001-08977.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/abs-2002-07799, author = {Pratibha Choudhary}, title = {Polynomial Time Algorithms for Tracking Path Problems}, journal = {CoRR}, volume = {abs/2002.07799}, year = {2020}, url = {https://arxiv.org/abs/2002.07799}, eprinttype = {arXiv}, eprint = {2002.07799}, timestamp = {Mon, 02 Mar 2020 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/corr/abs-2002-07799.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/abs-2008-09806, author = {Pratibha Choudhary and Venkatesh Raman}, title = {Structural Parameterizations of Tracking Paths Problem}, journal = {CoRR}, volume = {abs/2008.09806}, year = {2020}, url = {https://arxiv.org/abs/2008.09806}, eprinttype = {arXiv}, eprint = {2008.09806}, timestamp = {Fri, 28 Aug 2020 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/corr/abs-2008-09806.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/ciac/Choudhary0KS19, author = {Pratibha Choudhary and Pallavi Jain and R. Krithika and Vibha Sahlot}, editor = {Pinar Heggernes}, title = {Vertex Deletion on Split Graphs: Beyond 4-Hitting Set}, booktitle = {Algorithms and Complexity - 11th International Conference, {CIAC} 2019, Rome, Italy, May 27-29, 2019, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {11485}, pages = {161--173}, publisher = {Springer}, year = {2019}, url = {https://doi.org/10.1007/978-3-030-17402-6\_14}, doi = {10.1007/978-3-030-17402-6\_14}, timestamp = {Tue, 21 May 2019 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/ciac/Choudhary0KS19.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/caldam/BanikC18, author = {Aritra Banik and Pratibha Choudhary}, editor = {B. S. Panda and Partha P. Goswami}, title = {Fixed-Parameter Tractable Algorithms for Tracking Set Problems}, booktitle = {Algorithms and Discrete Applied Mathematics - 4th International Conference, {CALDAM} 2018, Guwahati, India, February 15-17, 2018, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {10743}, pages = {93--104}, publisher = {Springer}, year = {2018}, url = {https://doi.org/10.1007/978-3-319-74180-2\_8}, doi = {10.1007/978-3-319-74180-2\_8}, timestamp = {Wed, 09 Jun 2021 08:38:40 +0200}, biburl = {https://dblp.org/rec/conf/caldam/BanikC18.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/cocoon/AgrawalCJKS018, author = {Akanksha Agrawal and Pratibha Choudhary and Pallavi Jain and Lawqueen Kanesh and Vibha Sahlot and Saket Saurabh}, editor = {Lusheng Wang and Daming Zhu}, title = {Hitting and Covering Partially}, booktitle = {Computing and Combinatorics - 24th International Conference, {COCOON} 2018, Qing Dao, China, July 2-4, 2018, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {10976}, pages = {751--763}, publisher = {Springer}, year = {2018}, url = {https://doi.org/10.1007/978-3-319-94776-1\_62}, doi = {10.1007/978-3-319-94776-1\_62}, timestamp = {Tue, 02 Jan 2024 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/cocoon/AgrawalCJKS018.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/latin/BanikCL0018, author = {Aritra Banik and Pratibha Choudhary and Daniel Lokshtanov and Venkatesh Raman and Saket Saurabh}, editor = {Michael A. Bender and Martin Farach{-}Colton and Miguel A. Mosteiro}, title = {A Polynomial Sized Kernel for Tracking Paths Problem}, booktitle = {{LATIN} 2018: Theoretical Informatics - 13th Latin American Symposium, Buenos Aires, Argentina, April 16-19, 2018, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {10807}, pages = {94--107}, publisher = {Springer}, year = {2018}, url = {https://doi.org/10.1007/978-3-319-77404-6\_8}, doi = {10.1007/978-3-319-77404-6\_8}, timestamp = {Tue, 14 May 2019 10:00:53 +0200}, biburl = {https://dblp.org/rec/conf/latin/BanikCL0018.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
manage site settings
To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.