Search Results - Prasad Tetali

Refine Results
  1. 61
    Near Optimal Bounds for Collision in Pollard Rho for Discrete Log

    Near Optimal Bounds for Collision in Pollard Rho for Discrete Log by Jeong Han Kim, Montenegro, R., Tetali, P.

    Request full text
    Conference Proceeding
    Save to List
    Saved in:
  2. 62
    Special Section on Constraint Satisfaction Problems and Message Passing Algorithms

    Special Section on Constraint Satisfaction Problems and Message Passing Algorithms by Mézard, Marc, Tetali, Prasad

    Get full text
    Article
    Save to List
    Saved in:
  3. 63
    On the Bipartiteness Constant and Expansion of Cayley Graphs

    On the Bipartiteness Constant and Expansion of Cayley Graphs by Moorman, Nina, Ralli, Peter, Tetali, Prasad

    Published in arXiv.org
    Get full text
    Article
    Save to List
    Saved in:
  4. 64
    Approximating min sum set cover: Approximation and on-line algorithms

    Approximating min sum set cover: Approximation and on-line algorithms by FEIGE, Uriel, LOVASZ, Laszlo, TETALI, Prasad

    Published in Algorithmica
    Get full text
    Article
    Save to List
    Saved in:
  5. 65
    The Traveling Firefighter Problem

    The Traveling Firefighter Problem by Farhadi, Majid, Toriello, Alejandro, Tetali, Prasad

    Published in arXiv.org
    Get full text
    Article
    Save to List
    Saved in:
  6. 66
    On the chromatic number of set systems

    On the chromatic number of set systems by Kostochka, Alexandr, Mubayi, Dhruv, Rödl, Vojtěch, Tetali, Prasad

    Get full text
    Items that this one cites
    Items that cite this one
    Article
    Save to List
    Saved in:
  7. 67
    On the zeroes of hypergraph independence polynomials

    On the zeroes of hypergraph independence polynomials by Galvin, David, McKinley, Gwen, Perkins, Will, Sarantis, Michail, Tetali, Prasad

    Published in arXiv.org
    Get full text
    Article
    Save to List
    Saved in:
  8. 68
    On sampling graphical Markov models

    On sampling graphical Markov models by Bernstein, Megan, Tetali, Prasad

    Published in arXiv.org
    Get full text
    Article
    Save to List
    Saved in:
  9. 69
    A Characterization of Unique Tournaments

    A Characterization of Unique Tournaments by Tetali, Prasad

    Get full text
    Items that this one cites
    Items that cite this one
    Article
    Save to List
    Saved in:
  10. 70
    Toppleable Permutations, Excedances and Acyclic Orientations

    Toppleable Permutations, Excedances and Acyclic Orientations by Ayyer, Arvind, Hathcock, Daniel, Tetali, Prasad

    Published in arXiv.org
    Get full text
    Article
    Save to List
    Saved in:
  11. 71
    Multi Purpose Routing: New Perspectives and Approximation Algorithms

    Multi Purpose Routing: New Perspectives and Approximation Algorithms by Farhadi, Majid, Moondra, Jai, Tetali, Prasad, Toriello, Alejandro

    Published in arXiv.org
    Get full text
    Article
    Save to List
    Saved in:
  12. 72
    Efficient sampling and counting algorithms for the Potts model on \(\mathbb Z^d\) at all temperatures

    Efficient sampling and counting algorithms for the Potts model on \(\mathbb Z^d\) at all temperatures by Borgs, Christian, Chayes, Jennifer, Tyler, Helmuth, Perkins, Will, Tetali, Prasad

    Published in arXiv.org
    Get full text
    Article
    Save to List
    Saved in:
  13. 73
    Determinant Maximization via Matroid Intersection Algorithms

    Determinant Maximization via Matroid Intersection Algorithms by Brown, Adam, Laddha, Aditi, Madhusudhan Pittu, Singh, Mohit, Tetali, Prasad

    Published in arXiv.org
    Get full text
    Article
    Save to List
    Saved in:
  14. 74
    (\lambda_\infty\) & Maximum Variance Embedding: Measuring and Optimizing Connectivity of A Graph Metric

    (\lambda_\infty\) & Maximum Variance Embedding: Measuring and Optimizing Connectivity of A Graph Metric by Farhadi, Majid, Anand, Louis, Singh, Mohit, Tetali, Prasad

    Published in arXiv.org
    Get full text
    Article
    Save to List
    Saved in:
  15. 75
    The Number of Linear Extensions of the Boolean Lattice

    The Number of Linear Extensions of the Boolean Lattice by Brightwell, Graham R., Tetali, Prasad

    Published in Order (Dordrecht)
    Get full text
    Items that cite this one
    Article
    Save to List
    Saved in:
  16. 76
    A family of switch equivalent graphs

    A family of switch equivalent graphs by Guenin, Bertrand, Mubayi, Dhruv, Tetali, Prasad

    Published in Discrete mathematics
    Get full text
    Items that this one cites
    Article
    Save to List
    Saved in:
  17. 77
    Hardness and Approximation of Submodular Minimum Linear Ordering Problems

    Hardness and Approximation of Submodular Minimum Linear Ordering Problems by Farhadi, Majid, Gupta, Swati, Sun, Shengding, Tetali, Prasad, Wigal, Michael C

    Published in arXiv.org
    Get full text
    Article
    Save to List
    Saved in:
  18. 78
    Erratum to “Minimal Completely Separating Systems of k-Sets” [J. Combin. Theory Ser. A 93, 192–198 (2001)]

    Erratum to “Minimal Completely Separating Systems of k-Sets” [J. Combin. Theory Ser. A 93, 192–198 (2001)] by Kündgen, André, Mubayi, Dhruv, Tetali, Prasad

    Get full text
    Article
    Save to List
    Saved in:
  19. 79
    Two-coloring random hypergraphs

    Two-coloring random hypergraphs by Achlioptas, Dimitris, Han kim, Jeong, Krivelevich, Michael, Tetali, Prasad

    Get full text
    Items that this one cites
    Items that cite this one
    Article
    Save to List
    Saved in:
  20. 80
    Volume growth, curvature, and Buser-type inequalities in graphs

    Volume growth, curvature, and Buser-type inequalities in graphs by Benson, Brian, Ralli, Peter, Tetali, Prasad

    Published in arXiv.org
    Get full text
    Article
    Save to List
    Saved in:

Search Tools: