Skip to content

Sartaj Sahni

Publication record assembled from the DBLP archive of ranked conferences.

Papers indexed

99

Venues

24

Active years

1972–2023

Best venue rank

A*

Where they publish

Papers

99 indexed papers, newest first.

YearVenueTitleAuthors
2023ISCCOptimal Walks in Contact Sequence Temporal Graphs with No Zero Duration Cycle.Anuj Jain, Sartaj Sahni
2021ISCCAn Effective Data Structure for Contact Sequence Temporal Graphs.Sanaz Gheibi, Tania Banerjee, Sanjay Ranka, Sartaj Sahni
2021ISCCMin Hop and Foremost Paths in Interval Temporal Graphs.Anuj Jain, Sartaj Sahni
2020FedCSISEfficient Computation of RNA Partition Functions Using McCaskill's Algorithm.Chunchun Zhao, Sartaj Sahni
2020ISCCCache Efficient Louvain with Local RCM.Sanaz Gheibi, Tania Banerjee, Sanjay Ranka, Sartaj Sahni
2019ISCCCache Efficient Value Iteration.Anuj Jain, Sartaj Sahni
2017HiPCParallel Dynamic Data Driven Approaches for Synthetic Aperture Radar.Adeesha Wijayasiri, Tania Banerjee, Sanjay Ranka, Sartaj Sahni, Mark S. Schmalz
2017ISCCTwo-aggregator topology optimization without splitting in data center networks.Soham Das, Sartaj Sahni
2016ISCCSmart grid power scheduling via bottom left decreasing height packing.Anshu Ranjan, Pramod P. Khargonekar, Sartaj Sahni
2015ISCCTwo-aggregator network topology optimization with splitting.Soham Das, Sartaj Sahni
2015ISCCOffline first fit scheduling in smart grids.Anshu Ranjan, Pramod P. Khargonekar, Sartaj Sahni
2014CCGRIDNetwork Topology Optimization for Data Aggregation.Soham Das, Sartaj Sahni
2014ISCCMessage from the general co-chairs.Rui L. Aguiar, Sartaj Sahni
2014ISCCA framework for rendering high resolution synthetic aperture radar images on heterogeneous architectures.William Chapman, Sanjay Ranka, Sartaj Sahni, Mark S. Schmalz, Linda Moore, Bracy Elton
2014ISCCOffline preemptive scheduling of power demands to minimize peak power in smart grids.Anshu Ranjan, Pramod P. Khargonekar, Sartaj Sahni
2013ISCCPUBSUB: An efficient publish/subscribe system.Tania Banerjee-Mishra, Sartaj Sahni
2012ISCCPC-TRIO: An indexed TCAM architecture for packet classifiers.Tania Banerjee-Mishra, Sartaj Sahni, Gunasekaran S. Seetharaman
2011ICPADSSorting Large Multifield Records on a GPU.Shibdas Bandyopadhyay, Sartaj Sahni
2011ICPADSStrassen's Matrix Multiplication on GPUs.Junjie Li, Sanjay Ranka, Sartaj Sahni
2011ISCCWorkflow scheduling in e-Science networks.Eun-Sung Jung, Sanjay Ranka, Sartaj Sahni
2011ISCCWavelength scheduling in Time-domain Wavelength Interleaved Networks.Yan Li, Sanjay Ranka, Sartaj Sahni
2011ISCCPC-DUOS: Fast TCAM lookup and update for packet classifiers.Tania Mishra, Sartaj Sahni, Gunasekaran S. Seetharaman
2011ISCCMultipattern string matching on a GPU.Xinyan Zha, Sartaj Sahni
2011ISCCHighly compressed multi-pattern string matching on the cell broadband engine.Xinyan Zha, Daniele Paolo Scarpazza, Sartaj Sahni
2011SIGCSENSF/IEEE-TCPP curriculum initiative on parallel and distributed computing: core topics for undergraduates.Sushil K. Prasad, Almadena Yu. Chtchelkanova, Sajal K. Das, Frank Dehne, Mohamed G. Gouda, Anshul Gupta, Joseph F. JJ, Krishna Kant, Anita La Salle, Richard LeBlanc, Manish Lumsdaine, David A. Padua, Manish Parashar, Viktor K. Prasanna, Yves Robert, Arnold L. Rosenberg, Sartaj Sahni, Behrooz A. Shirazi, Alan Sussman, Charles C. Weems, Jie Wu
2010CCGRIDBandwidth Allocation for Iterative Data-Dependent E-science Applications.Eun-Sung Jung, Sanjay Ranka, Sartaj Sahni
2010CCGRIDTopology Aggregation for E-science Networks.Eun-Sung Jung, Sanjay Ranka, Sartaj Sahni
2010HiPCGRS - GPU radix sort for multifield records.Shibdas Bandyopadhyay, Sartaj Sahni
2010ICDCNData Structures and Algorithms for Packet Forwarding and Classification: Prof. A.K. Choudhury Memorial Lecture.Sartaj Sahni
2010ISCCSorting large records on a cell broadband engine.Shibdas Bandyopadhyay, Sartaj Sahni
2010ISCCDUOS - Simple dual TCAM architecture for routing tables with incremental update.Tania Mishra, Sartaj Sahni
2010ISCCCONSIST-Consistent Internet route updates.Tania Mishra, Sartaj Sahni
2009FUSIONImproved SPRT detection using localization with application to radiation sources.Nageswara S. V. Rao, Charles W. Glover, Mallikarjun Shankar, Jren-Chit Chin, David K. Y. Yau, Chris Y. T. Ma, Yong Yang, Sartaj Sahni
2009ISCCSorting on a Cell Broadband Engine SPU.Shibdas Bandyopadhyay, Sartaj Sahni
2009ISCCIn-advance path reservation for file transfers In e-Science applications.Yan Li, Sanjay Ranka, Sartaj Sahni
2009ISCCPETCAM-A power Efficient TCAM for forwarding tables.Tania Mishra, Sartaj Sahni
2008FUSIONLocalization under random measurements with application to radiation sources.Nageswara S. V. Rao, Mallikarjun Shankar, Jren-Chit Chin, David K. Y. Yau, Chris Y. T. Ma, Yong Yang, Jennifer C. Hou, Xiaochun Xu, Sartaj Sahni
2008FUSIONOn basic properties of localization using distance-difference measurements.Xiaochun Xu, Sartaj Sahni, Nageswara S. V. Rao
2008FUSIONMinimum-cost sensor coverage of planar regions.Xiaochun Xu, Sartaj Sahni, Nageswara S. V. Rao
2008INFOCOMLow Power TCAMs for Very Large Forwarding Tables.Wencheng Lu, Sartaj Sahni
2008ISCCPerformance evaluation of routing and wavelength assignment algorithms for optical networks.Eun-Sung Jung, Yan Li, Sanjay Ranka, Sartaj Sahni
2008ISCCHighly compressed Aho-Corasick automata for efficient intrusion detection.Xinyan Zha, Sartaj Sahni
2007FUSIONA computational geometry method for DTOA triangulation.Nageswara S. V. Rao, Xiaochun Xu, Sartaj Sahni
2007ISCCRecursively Partitioned Static IP Router-Tables.Wencheng Lu, Sartaj Sahni
2007ISCCSuccinct Representation Of Static Packet Classifiers.Wencheng Lu, Sartaj Sahni
2006ISCCPacket Forwarding Using Pipelined Multibit Tries.Wencheng Lu, Sartaj Sahni
2006ISCCPacket Classification Using Pipelined Two-Dimensional Multibit Tries.Wencheng Lu, Sartaj Sahni
2006ISCCPower Assignment For Symmetric Communication InWireless Sensor Networks.Joongseok Park, Sartaj Sahni
2005AICCSAMaximum lifetime broadcasting in wireless networks.Joongseok Park, Sartaj Sahni
2005ISCCPacket Classification Using Two-Dimensional Multibit Tries.Wencheng Lu, Sartaj Sahni
2005ISPAData Structures and Algorithms for Packet Forwarding and Classification.Sartaj Sahni
2004GLOBECOMTwo techniques for fast computation of constrained shortest paths.Shigang Chen, Meongchul Song, Sartaj Sahni
2004GLOBECOMPrefix- and interval-partitioned router-tables [IP routing].Haibin Lu, Kun Suk Kim, Sartaj Sahni
2003ISCCIP Lookup By Binary Search On Prefix Length.Kun Suk Kim, Sartaj Sahni
2003ISCCO(log n) Dynamic Router-Tables For Ranges.Haibin Lu, Sartaj Sahni
2002COCOONData Structures for One-Dimensional Packet Classification Using Most-Specific-Rule Matching.Sartaj Sahni
2002ICPPComputational Geometry On The OTIS-Mesh Optoelectronic Computer.Chih-Fang Wang, Sartaj Sahni
2002ISCCO(log n) dynamic packet routing.Sartaj Sahni, Kun Suk Kim
1999HiPCA Framework for Matching Applications with Parallel Machines.Jang-uk In, Canming Jin, Jih-Kwon Peir, Sanjay Ranka, Sartaj Sahni
1996COCOONWeight Biased Leftist Trees and Modified Skip Lists.Seonghun Cho, Sartaj Sahni
1995EuroParScheduling Master-Slave Multiprocessor Systems.Sartaj Sahni
1995ICPPSorting and Selection on Distributed Memory Bus Computers.Sanguthevar Rajasekaran, Sartaj Sahni
1995ICSThe DMBC: Architecture and Fundamental Operations.Sartaj Sahni
1994ICPPTriangulation on a Reconfigurable Mesh With Buses.Madhusudan Nigam, Sartaj Sahni
1994VLSIDFlipping Modules to Improve Circuit Performance and Routability.Keumog Ahn, Sartaj Sahni
1993VLSIDHeuristics for the Placement of Flip-Flops in Partial Scan Designs and the Placement of Signal Boosters in Lossy Circuits.Doowon Paik, Sudhakar M. Reddy, Sartaj Sahni
1992CPMComputing Display Conflicts in String and Circular String Visualization.Dinesh P. Mehta, Sartaj Sahni
1992DACOn the Circuit Implementation Problem.Wing Ning Li, Andrew Lim, Prathima Agrawal, Sartaj Sahni
1992ICPPImage Shrinking and Expanding on a Pyramid.Jing-Fu Jenq, Sartaj Sahni
1992SACModels and techniques for the visualization of labeled discrete objects.Dinesh P. Mehta, Sartaj Sahni
1992VLSIDMinimizing Total Wire Length By Flipping Modules.Kyunrak Chong, Sartaj Sahni
1991ICCADPerformance Enhancement through the Generalized Bypass Transform.Patrick C. McGeer, Robert K. Brayton, Alberto L. Sangiovanni-Vincentelli, Sartaj Sahni
1991ICCDFlipping Modules to Minimize Maximum Wire Length.Kyunrak Chong, Sartaj Sahni
1991ICPPReconfigurable Mesh Algorithms for the Hough Transform.Jing-Fu Jenq, Sartaj Sahni
1991ICPPReconfigurable Mesh Algorithms for the Area and Perimeter of Image Components.Jing-Fu Jenq, Sartaj Sahni
1990ICPPEmbedding Hamiltonians and Hypercubes in Star Interconnection Graphs.Madhusudan Nigam, Sartaj Sahni, Balaji Krishnamurthy
1990ICPRClustering on a hypercube multicomputer.Sanjay Ranka, Sartaj Sahni
1989ICPPHypercube Algorithms for Image Transformations.Sanjay Ranka, Sartaj Sahni
1989ICPPEfficient Serial and Parallel Algorithms for Median Filtering.Sanjay Ranka, Sartaj Sahni
1988DACOn Path Selection in Combinational Logic Circuits.Wing Ning Li, Sudhakar M. Reddy, Sartaj Sahni
1987DACA Hardware Accelerator for Maze Routing.Youngju Won, Sartaj Sahni, Yacoub M. El-Ziq
1987ICPPAll Pairs Shortest Paths on a Hypercube Multiprocessor.Jing-Fu Jenq, Sartaj Sahni
1987ICPPA Hypecube Algorithm for the 0/1 Knapsack Problem.Jong Lee, Sartaj Sahni, Eugene Shragowitz
1987ICPPMaze Routing on a Hypercube Multiprocessor Computer.Youngju Won, Sartaj Sahni
1986DACA linear algorithm to find a rectangular dual of a planar triangulated graph.Jayaram Bhasker, Sartaj Sahni
1986DACA time and space efficient net extractor.Surendra Nahar, Sartaj Sahni
1986DACSimulated annealing and combinatorial optimization.Surendra Nahar, Sartaj Sahni, Eugene Shragowitz
1986ICPPA New VLSI System for Adaptive Recursive Filtering.Kam-Hoi Cheng, Sartaj Sahni
1985DACLayering algorithms for single row routing.Sangyong Han, Sartaj Sahni
1985DACExperiments with simulated annealing.Surendra Nahar, Sartaj Sahni, Eugene Shragowitz
1984DACA systolic design rule checker.Rajiv Kane, Sartaj Sahni
1983DACHeuristics for the Circuit Realization Problem.James Cohoon, Sartaj Sahni
1983ICPPAnomalies in Parallel Branch-and-Bound Algorithms.Ten-Hwang Lai, Sartaj Sahni
1982DACOptimal single row router.Raghunath Raghavan, Sartaj Sahni
1982ICPPParallel generation of the postfix form.Eliezer Dekel, Sartaj Sahni
1982ICPPA parallel matching algorithm for convex bipartite graphs.Eliezer Dekel, Sartaj Sahni
1980DACThe complexity of design automation problems.Sartaj Sahni, Atul Bhatt
1974FOCSP-Complete Problems and Approximate SolutionsSartaj Sahni, Teofilo F. Gonzalez
1972FOCSSome Related Problems from Network Flows, Game Theory and Integer ProgrammingSartaj Sahni