Manish Purohit

Name: dblp XML data dump
Creator: Schloss Dagstuhl - Leibniz Center for Informatics
Published: 1993
License: https://creativecommons.org/publicdomain/zero/1.0/
Keywords: dblp, XML, computer science, scholarly publications, metadata

◀ ▶ joint publications with Kanthi K. Sarpatwar

> Home > Persons > Manish Purohit

Publications

2020
[j5]
- view
  authority control:
- export record
  dblp key:
  - journals/siamdm/KhullerPS20
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/siamdm/KhullerPS20
Samir Khuller, Manish Purohit, Kanthi K. Sarpatwar:
Analyzing the Optimal Neighborhood: Algorithms for Partial and Budgeted Connected Dominating Set Problems. SIAM J. Discret. Math. 34(1): 251-270 (2020)
[j4]
- view
  authority control:
- export record
  dblp key:
  - journals/tcs/HajiaghayiKMPS20
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/tcs/HajiaghayiKMPS20
MohammadTaghi Hajiaghayi, Guy Kortsarz, Robert MacDavid, Manish Purohit, Kanthi K. Sarpatwar:
Approximation algorithms for connected maximum cut and related problems. Theor. Comput. Sci. 814: 74-85 (2020)
2018
[j3]
- view
  authority control:
- export record
  dblp key:
  - journals/ipl/GandhiHKPS18
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/ipl/GandhiHKPS18
Rajiv Gandhi, Mohammad Taghi Hajiaghayi, Guy Kortsarz, Manish Purohit, Kanthi K. Sarpatwar:
On maximum leaf trees and connections to connected maximum cut problems. Inf. Process. Lett. 129: 31-34 (2018)
2015
[c6]
- view
  authority control:
- export record
  dblp key:
  - conf/esa/HajiaghayiKMPS15
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/esa/HajiaghayiKMPS15
Mohammad Taghi Hajiaghayi, Guy Kortsarz, Robert MacDavid, Manish Purohit, Kanthi K. Sarpatwar:
Approximation Algorithms for Connected Maximum Cut and Related Problems. ESA 2015: 693-704
[i5]
- view
  - electronic edition @ arxiv.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/corr/HajiaghayiKMPS15
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/HajiaghayiKMPS15
MohammadTaghi Hajiaghayi, Guy Kortsarz, Robert MacDavid, Manish Purohit, Kanthi K. Sarpatwar:
Approximation Algorithms for Connected Maximum Cut and Related Problems. CoRR abs/1507.00648 (2015)
2014
[c2]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - conf/soda/KhullerPS14
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/soda/KhullerPS14
Samir Khuller, Manish Purohit, Kanthi K. Sarpatwar:
Analyzing the Optimal Neighborhood: Algorithms for Budgeted and Partial Connected Dominating Set Problems. SODA 2014: 1702-1713
2013
[i1]
- view
  - electronic edition @ arxiv.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/corr/KhullerPS13
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/KhullerPS13
Samir Khuller, Manish Purohit, Kanthi K. Sarpatwar:
Analyzing the Optimal Neighborhood: Algorithms for Budgeted and Partial Connected Dominating Set Problems. CoRR abs/1311.2309 (2013)

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.