Search Results - Tale, Prafullkumar

  • Showing 1 - 18 results of 18
Refine Results
  1. 1
    Cover Image

    Double Exponential Lower Bound for Telephone Broadcast by Tale, Prafullkumar

    Published 2024
    Fuente: arXiv
    Preprint
    Acceso al recurso
    Enlace del recurso

    Save to List
    Saved in:
  2. 2
    Cover Image

    Geodetic Set on Graphs of Constant Pathwidth and Feedback Vertex Set Number by Tale, Prafullkumar

    Published 2025
    Fuente: arXiv
    Preprint
    Acceso al recurso
    Enlace del recurso

    Save to List
    Saved in:
  3. 3
    Cover Image

    A Finer View of the Parameterized Landscape of Labeled Graph Contractions by Mathur, Yashaswini, Tale, Prafullkumar

    Published 2025
    Fuente: arXiv
    Preprint
    Acceso al recurso
    Enlace del recurso

    Save to List
    Saved in:
  4. 4
    Cover Image

    The Complexity of Contracting Bipartite Graphs into Small Cycles by Krithika, R., Sharma, Roohani, Tale, Prafullkumar

    Published 2022
    Fuente: arXiv
    Preprint
    Acceso al recurso
    Enlace del recurso

    Save to List
    Saved in:
  5. 5
    Cover Image

    A Single Exponential-Time FPT Algorithm for Cactus Contraction by Krithika, R., Misra, Pranabendu, Tale, Prafullkumar

    Published 2025
    Fuente: arXiv
    Preprint
    Acceso al recurso
    Enlace del recurso

    Save to List
    Saved in:
  6. 6
    Cover Image

    Revisiting Token Sliding on Chordal Graphs by Adak, Rajat, Nanoti, Saraswati Girish, Tale, Prafullkumar

    Published 2025
    Fuente: arXiv
    Preprint
    Acceso al recurso
    Enlace del recurso

    Save to List
    Saved in:
  7. 7
    Cover Image

    Tight (Double) Exponential Bounds for Identification Problems: Locating-Dominating Set and Test Cover by Chakraborty, Dipayan, Foucaud, Florent, Majumdar, Diptapriyo, Tale, Prafullkumar

    Published 2024
    Fuente: arXiv
    Preprint
    Acceso al recurso
    Enlace del recurso

    Save to List
    Saved in:
  8. 8
    Cover Image

    Revisiting Path Contraction and Cycle Contraction by Krithika, R., Malu, V. K. Kutty, Tale, Prafullkumar

    Published 2024
    Fuente: arXiv
    Preprint
    Acceso al recurso
    Enlace del recurso

    Save to List
    Saved in:
  9. 9
    Cover Image

    Structural Parameterization of Locating-Dominating Set and Test Cover by Chakraborty, Dipayan, Foucaud, Florent, Majumdar, Diptapriyo, Tale, Prafullkumar

    Published 2024
    Fuente: arXiv
    Preprint
    Acceso al recurso
    Enlace del recurso

    Save to List
    Saved in:
  10. 10
    Cover Image

    The Parameterized Complexity of Computing the VC-Dimension by Foucaud, Florent, Gahlawat, Harmender, Inerney, Fionn Mc, Tale, Prafullkumar

    Published 2025
    Fuente: arXiv
    Preprint
    Acceso al recurso
    Enlace del recurso

    Save to List
    Saved in:
  11. 11
    Cover Image

    Parameterized Complexity of Biclique Contraction and Balanced Biclique Contraction by Krithika, R., Malu, V. K. Kutty, Sharma, Roohani, Tale, Prafullkumar

    Published 2023
    Fuente: arXiv
    Preprint
    Acceso al recurso
    Enlace del recurso

    Save to List
    Saved in:
  12. 12
    Cover Image

    Parameterized complexity of isometric path partition: treewidth and diameter by Chakraborty, Dibyayan, Defrain, Oscar, Foucaud, Florent, Mari, Mathieu, Tale, Prafullkumar

    Published 2025
    Fuente: arXiv
    Preprint
    Acceso al recurso
    Enlace del recurso

    Save to List
    Saved in:
  13. 13
    Cover Image

    Path Contraction Faster than $2^n$ by Agrawal, Akanksha, Fomin, Fedor V., Lokshtanov, Daniel, Saurabh, Saket, Tale, Prafullkumar

    Published 2025
    Fuente: arXiv
    Preprint
    Acceso al recurso
    Enlace del recurso

    Save to List
    Saved in:
  14. 14
    Cover Image

    Conflict and Fairness in Resource Allocation by Bandopadhyay, Susobhan, Banik, Aritra, Gupta, Sushmita, Jain, Pallavi, Sahu, Abhishek, Saurabh, Saket, Tale, Prafullkumar

    Published 2024
    Fuente: arXiv
    Preprint
    Acceso al recurso
    Enlace del recurso

    Save to List
    Saved in:
  15. 15
    Cover Image

    Algorithms and Hardness for Geodetic Set on Tree-like Digraphs by Foucaud, Florent, Ghareghani, Narges, Lorieau, Lucas, Mohammad-Noori, Morteza, Oskuei, Rasa Parvini, Tale, Prafullkumar

    Published 2026
    Fuente: arXiv
    Preprint
    Acceso al recurso
    Enlace del recurso

    Save to List
    Saved in:
  16. 16
    Cover Image

    Problems in NP can Admit Double-Exponential Lower Bounds when Parameterized by Treewidth or Vertex Cover by Foucaud, Florent, Galby, Esther, Khazaliya, Liana, Li, Shaohua, Inerney, Fionn Mc, Sharma, Roohani, Tale, Prafullkumar

    Published 2023
    Fuente: arXiv
    Preprint
    Acceso al recurso
    Enlace del recurso

    Save to List
    Saved in:
  17. 17
    Cover Image

    Metric Dimension and Geodetic Set Parameterized by Vertex Cover by Foucaud, Florent, Galby, Esther, Khazaliya, Liana, Li, Shaohua, Inerney, Fionn Mc, Sharma, Roohani, Tale, Prafullkumar

    Published 2024
    Fuente: arXiv
    Preprint
    Acceso al recurso
    Enlace del recurso

    Save to List
    Saved in:
  18. 18
    Cover Image

    Robust Contraction Decomposition for Minor-Free Graphs and its Applications by Bandyapadhyay, Sayan, Lochet, William, Lokshtanov, Daniel, Marx, Dániel, Misra, Pranabendu, Neuen, Daniel, Saurabh, Saket, Tale, Prafullkumar, Xue, Jie

    Published 2024
    Fuente: arXiv
    Preprint
    Acceso al recurso
    Enlace del recurso

    Save to List
    Saved in:

Search Tools: