Sandeep Sen - Concepedia

Author

Sandeep Sen

Indian Institute of Technology Delhi ORCID

Also Known As

S. N. Sen, S. Sen, SANDEEP SEN, Sandeep Sen, Sen, Sandeep, Subrata Sen

156

Publications

1.8K

Citations

H-Index

Concepts

All Affiliations

Indian Institute of Technology Delhi Voluntary Health Association Of India IBM Research - India Duke University Indian Institute of Technology Kanpur

About

Sandeep Sen is an author at Indian Institute of Technology Delhi specializing in engineering, computer science, and combinatorial optimization.

Top Concepts

#	Concept	H-Index	Publications	Citations
1	Engineering	22	31	1.2K
2	Natural Sciences	7	7	286
3	Education	5	5	200
4	Business	1	1	30
5	Medicine	1	1	21

Sandeep Sen

Publications

1.2K

Citations

H-Index

Page 1

	Year	Citations
Linear-time approximation schemes for clustering problems in any dimensions Amit Kumar, Yogish Sabharwal, Sandeep Sen Journal of the ACM Numerical AnalysisMathematical ProgrammingFundamental ClassEngineeringUnsupervised Machine Learning	2010	134
Approximate distance oracles for unweighted graphs in expected <i>O</i> ( <i>n</i> <sup>2</sup> ) time Surender Baswana, Sandeep Sen ACM Transactions on Algorithms EngineeringStretch TNetwork AnalysisEducationComputational Complexity	2006	91
A simple and linear time randomized algorithm for computing sparse spanners in weighted graphs Surender Baswana, Sandeep Sen Random Structures and Algorithms Mathematical ProgrammingGraph SparsityEngineeringPathfindingNetwork Analysis	2006	79
Towards a theory of cache-efficient algorithms Sandeep Sen, Siddhartha Chatterjee, Neeraj Dumir Journal of the ACM Cache ComplexityMemory ArchitectureEngineeringHigh-performance ArchitectureCache Model	2002	68
Improved decremental algorithms for maintaining transitive closure and all-pairs shortest paths Surender Baswana, Ramesh Hariharan, Sandeep Sen Journal of Algorithms Mathematical ProgrammingNetwork Routing AlgorithmEngineeringGraph TheoryNetwork Algorithm	2004	57
Fully Dynamic Maximal Matching in O (log n) Update Time Surender Baswana, Manoj Gupta, Sandeep Sen Graph SparsityEngineeringComputational ComplexitySparse GraphGraph Matching	2011	57
A Simple D 2-Sampling Based PTAS for k-Means and Other Clustering Problems Ragesh Jaiswal, Amit Kumar, Sandeep Sen Algorithmica Cluster ComputingDocument ClusteringEngineeringData ScienceData Mining	2013	55
Shear Sort: A True Two-Dimensional Sorting Techniques for VLSI Networks. Sandeep Sen, Isaac D. Scherson, Adi Shamir Proceedings of the International Conference on Parallel Processing Overall Sorted SequenceData MovementComputational ScienceArray ComputingEngineering	1986	50
The distance bound for sorting on mesh-connected processor arrays is tight Yiming Ma, Sandeep Sen, Isaac D. Scherson Distance ArgumentsCluster ComputingEngineeringComputer ArchitectureComputational Complexity	1986	46
Optimal randomized parallel algorithms for computational geometry John H. Reif, Sandeep Sen Algorithmica Geometric ModelingEngineeringGeometric AlgorithmGeometryNatural Sciences	1992	45

Page 1