Publications

Research papers arising from IMPECS

Display # 
# Web Link Hits
1   Link   Jacobian hits circuits: hitting-sets, lower bounds for depth-D occur-k formulas & depth-3 transcendence degree-k circuits
Manindra Agrawal, Chandan Saha, Ramprasad Saptharishi, Nitin Saxena, STOC 2012: 599-614
1458
2   Link   Understanding and combating link farming in the twitter social network.
Saptarshi Ghosh, Bimal Viswanath, Farshad Kooti, Naveen Kumar Sharma, Gautam Korlam, Fabrício Benevenuto, Niloy Ganguly, P. Krishna Gummadi, WWW 2012:61-70
8605
3   Link   Cognos: Crowdsourcing Search for Topic Experts in Microblogs
S. Ghosh, N. Sharma, F. Benevenuto, N. Ganguly, and K. Gummadi, SIGIR 2012:575-590
29945
4   Link   Single source distance oracle for planar digraphs avoiding a failed node or link.
Surender Baswana, Utkarsh Lath, Anuradha S. Mehta, SODA 2012:223-232.
1143
5   Link   Efficient algorithms for maximum weight matchings in general graphs with small edge weights
Chien-Chung Huang and Telikepalli Kavitha, SODA 2012:1400-1412.
1345
6   Link   Popularity vs maximum cardinality in the stable marriage setting
Telikepalli Kavitha, SODA 2012:123-134.
1141
7   Link   Physarum can compute shortest paths
Vincenzo Bonifaci, Kurt Mehlhorn and Girish Varma, SODA 2012:233-240.
1586
8   Link   Resource augmentation for weighted flow-time explained by dual fitting
S. Anand, Naveen Garg and Amit Kumar, SODA 2012:1228-1241.
1068
9   Link   Popular Matchings in the Stable Marriage Problem
Chien-Chung Huang and Telikepalli Kavitha, ICALP 2011:666-677.
1203
10   Link   Meeting Deadlines: How Much Speed Suffices?
S. Anand, Naveen Garg and Nicole Megow, ICALP 2011:232-243.
1213
11   Link   A Case of Depth-3 Identity Testing, Sparse Factorization and Duality
C. Saha, R. Saptharishi, and N .Saxena, Electronic Colloquium on Computational Complexity (ECCC) 18: 21 (2011)
1090
12   Link   On the Sum of Square Roots of Polynomials and Related Problems
N. Kayal and C. Saha, IEEE Conference on Computational Complexity (CCC), pages 292–299, 2011.
2270
13   Link   A 5-approximation for capacitated facility location.
Manisha Bansal, Naveen Garg and Neelima Gupta, ESA 2012.
1505
14   Link   Identity Testing, multilinearity testing, and monomials in Read-Once/Twice Formulas and Branching Programs.
Meena Mahajan, B. V. Raghavendra Rao and Karteek Sreenivasaiah, MFCS 2012:655-667.
1392
15   Link   Inferring Who-is-Who in the Twitter Social Network
Naveen Sharma, Saptarshi Ghosh, Fabricio Benevenuto, Niloy Ganguly, and Krishna P. Gummadi, ACM SIGCOMM Workshop On Social Networks (WOSN) 2012:55-60.
1831
16   Link   Keyword Search on Form Results
Aditya Ramesh, S. Sudarshan, Purva Joshi and Manisha Naik Gaonkar
invited paper, to appear in VLDB Journal
4482

Upcoming

No events

News

  • The deadline for applying for student exchange is March 30, 2015. Students enrolled in a Ph.D. programme at any Indian…
    Read more...
Copyright © 2019 Joomla! demo site. All Rights Reserved.
Joomla! is Free Software released under the GNU/GPL License.