×

zbMATH — the first resource for mathematics

Sarpatwar, Kanthi K.

Compute Distance To:
Author ID: sarpatwar.kanthi-k Recent zbMATH articles by "Sarpatwar, Kanthi K."
Published as: Sarpatwar, Kanthi K.; Sarpatwar, Kanthi
Documents Indexed: 10 Publications since 2011

Publications by Year

Citations contained in zbMATH Open

6 Publications have been cited 33 times in 31 Documents Cited by Year
Rainbow connectivity: hardness and tractability. Zbl 1246.68127
Ananth, Prabhanjan; Nasre, Meghana; Sarpatwar, Kanthi K.
13
2011
Analyzing the optimal neighborhood: algorithms for budgeted and partial connected dominating set problems. Zbl 1423.68598
Khuller, Samir; Purohit, Manish; Sarpatwar, Kanthi K.
10
2014
Approximation algorithms for connected maximum cut and related problems. Zbl 1420.68237
Hajiaghayi, Mohammad Taghi; Kortsarz, Guy; MacDavid, Robert; Purohit, Manish; Sarpatwar, Kanthi
6
2015
New approximation results for resource replication problems. Zbl 1333.68294
Khuller, Samir; Saha, Barna; Sarpatwar, Kanthi K.
2
2012
On maximum leaf trees and connections to connected maximum cut problems. Zbl 1420.68158
Gandhi, Rajiv; Hajiaghayi, Mohammad Taghi; Kortsarz, Guy; Purohit, Manish; Sarpatwar, Kanthi
1
2018
Analyzing the optimal neighborhood: algorithms for partial and budgeted connected dominating set problems. Zbl 1436.68399
Khuller, Samir; Purohit, Manish; Sarpatwar, Kanthi K.
1
2020
Analyzing the optimal neighborhood: algorithms for partial and budgeted connected dominating set problems. Zbl 1436.68399
Khuller, Samir; Purohit, Manish; Sarpatwar, Kanthi K.
1
2020
On maximum leaf trees and connections to connected maximum cut problems. Zbl 1420.68158
Gandhi, Rajiv; Hajiaghayi, Mohammad Taghi; Kortsarz, Guy; Purohit, Manish; Sarpatwar, Kanthi
1
2018
Approximation algorithms for connected maximum cut and related problems. Zbl 1420.68237
Hajiaghayi, Mohammad Taghi; Kortsarz, Guy; MacDavid, Robert; Purohit, Manish; Sarpatwar, Kanthi
6
2015
Analyzing the optimal neighborhood: algorithms for budgeted and partial connected dominating set problems. Zbl 1423.68598
Khuller, Samir; Purohit, Manish; Sarpatwar, Kanthi K.
10
2014
New approximation results for resource replication problems. Zbl 1333.68294
Khuller, Samir; Saha, Barna; Sarpatwar, Kanthi K.
2
2012
Rainbow connectivity: hardness and tractability. Zbl 1246.68127
Ananth, Prabhanjan; Nasre, Meghana; Sarpatwar, Kanthi K.
13
2011

Citations by Year