Sanguthevar Rajasekaran

Sanguthevar Rajasekaran, Michal Wozniak: Special section on invited papers from NetCoM-2009. Future Generation Comp. Syst. 29(1): 241 (2013)

Lance Fiondella, Sanguthevar Rajasekaran, Swapna S. Gokhale: Efficient Software Reliability Analysis With Correlated Component Failures. IEEE Transactions on Reliability 62(1): 244-255 (2013)

Vamsi Kundeti, Sanguthevar Rajasekaran, Hieu Dinh: An Efficient Algorithm for Chinese Postman Walk on Bi-Directed de Bruijn Graphs. Discrete Math., Alg. and Appl. 4(2) (2012)

Sanguthevar Rajasekaran, Lance Fiondella, Dolly Sharma, Reda A. Ammar, Nicholas Lownes: Communication and energy efficient routing protocols for single-hop radio networks. J. Parallel Distrib. Comput. 72(6): 819-826 (2012)

Tian Mi, Sanguthevar Rajasekaran, Robert Aseltine: Efficient algorithms for fast integration on large data sets from multiple sources. BMC Med. Inf. & Decision Making 12: 59 (2012)

Tian Mi, Jerlin Camilus Merlin, Sandeep Deverasetty, Michael R. Gryk, Travis J. Bill, Andrew W. Brooks, Logan Y. Lee, Viraj Rathnayake, Christian A. Ross, David P. Sargeant, Christy L. Strong, Paula Watts, Sanguthevar Rajasekaran, Martin R. Schiller: Minimotif Miner 3.0: database expansion and significantly improved reduction of false-positive predictions from consensus sequences. Nucleic Acids Research 40(Database-Issue): 252-260 (2012)

Vamsi Kundeti, Sanguthevar Rajasekaran: Self assembly of rectangular shapes on concentration programming and probabilistic tile assembly models. Natural Computing 11(2): 199-207 (2012)

Samir A. Mohamed Elsayed, Sanguthevar Rajasekaran, Reda A. Ammar: AC-CS: An Immune-Inspired Associative Classification Algorithm. ICARIS 2012: 139-151

Shibdas Bandyopadhyay, Sartaj Sahni, Sanguthevar Rajasekaran: PMS6: A fast algorithm for motif discovery. ICCABS 2012: 1-6

Hieu Dinh, Sanguthevar Rajasekaran: Workshop: An efficient data structure for exact-match overlap graphs and next generation sequence assembly. ICCABS 2012: 1

Mai Hamdalla, David F. Grant, Ion I. Mandoiu, Dennis W. Hill, Sanguthevar Rajasekaran, Reda A. Ammar: The use of graph matching algorithms to identify biochemical substructures in synthetic chemical compounds: Application to metabolomics. ICCABS 2012: 1-6

Samir A. Mohamed Elsayed, Sanguthevar Rajasekaran, Reda A. Ammar: An Artificial Immune System Approach to Associative Classification. ICCSA (1) 2012: 161-171

Samir A. Mohamed Elsayed, Sanguthevar Rajasekaran, Reda A. Ammar: ML-DS: A Novel Deterministic Sampling Algorithm for Association Rules Mining. ICDM 2012: 224-235

Jun Liu, Xu Han, Manal Al-Bzoor, Michael Zuba, Jun-Hong Cui, Reda A. Ammar, Sanguthevar Rajasekaran: PADP: Prediction assisted dynamic surface gateway placement for mobile underwater networks. ISCC 2012: 139-144

Rania Kilany, Reda A. Ammar, Sanguthevar Rajasekaran: A novel algorithm for technical articles classification based on gene selection. ISCC 2012: 234-238

Mahmoud Maghrbay, Reda A. Ammar, Sanguthevar Rajasekaran: Fast GPU algorithms for endmember extraction from hyperspectral images. ISCC 2012: 631-636

Samir A. Mohamed Elsayed, Reda A. Ammar, Sanguthevar Rajasekaran: Artificial Immune Systems: Models, Applications, and challenges. SAC 2012: 256-258

Manal Al-Bzoor, Yibo Zhu, Jun Liu, Reda A. Ammar, Jun-Hong Cui, Sanguthevar Rajasekaran: Adaptive Power Controlled Routing for Underwater Sensor Networks. WASA 2012: 549-560

Sorin Istrail, Ion I. Mandoiu, Mihai Pop, Sanguthevar Rajasekaran, John L. Spouge (Eds.): IEEE 2nd International Conference on Computational Advances in Bio and Medical Sciences, ICCABS 2012, Las Vegas, NV, USA, February 23-25, 2012. IEEE 2012, isbn 978-1-4673-1320-9

Hieu Dinh, Sanguthevar Rajasekaran: A memory-efficient data structure representing exact-match overlap graphs with application for next-generation DNA assembly. Bioinformatics 27(14): 1901-1907 (2011)

Hieu Dinh, Sanguthevar Rajasekaran, Vamsi Kundeti: PMS5: an efficient exact algorithm for the (l, d)-motif finding problem. BMC Bioinformatics 12: 410 (2011)

Vamsi Kundeti, Sanguthevar Rajasekaran: Efficient out-of-core sorting algorithms for the Parallel Disks Model. J. Parallel Distrib. Comput. 71(11): 1427-1433 (2011)

Vamsi Kundeti, Sanguthevar Rajasekaran: Efficient algorithms for self assembling non-rectangular nano structures. Natural Computing 10(1): 583-594 (2011)

Mark Borodovsky, Teresa M. Przytycka, Sanguthevar Rajasekaran, Alexander Zelikovsky: Guest Editors' Introduction to the Special Section on Bioinformatics Research and Applications. IEEE/ACM Trans. Comput. Biology Bioinform. 8(4): 865-866 (2011)

Lance Fiondella, Sanguthevar Rajasekaran, Swapna S. Gokhale: Efficient System Reliability with Correlated Component Failures. HASE 2011: 269-276

Sanguthevar Rajasekaran: Computational Techniques for Motif Search. IC3 2011: 4

Sanguthevar Rajasekaran, Hieu Dinh, Vamsi Kundeti: Workshop: Efficient sequential and parallel algorithms for sequence assembly. ICCABS 2011: 274

Saleh Ibrahim, Reda A. Ammar, Sanguthevar Rajasekaran, Nicholas Lownes, Qixing Wang, Dolly Sharma: An efficient heuristic for estimating transportation network vulnerability. ISCC 2011: 1092-1098

Mahmoud Maghrbay, Reda A. Ammar, Sanguthevar Rajasekaran: Improving N-Finder technique for extracting endmembers. ISSPIT 2011: 42-49

Rania Kilany, Reda A. Ammar, Sanguthevar Rajasekaran: A correlation-based algorithm for classifying technical articles. ISSPIT 2011: 50-53

Ion I. Mandoiu, Satoru Miyano, Teresa M. Przytycka, Sanguthevar Rajasekaran (Eds.): IEEE 1st International Conference on Computational Advances in Bio and Medical Sciences, ICCABS 2011, Orlando, FL, USA, February 3-5, 2011. IEEE Computer Society 2011, isbn 978-1-61284-851-8

Dolly Sharma, Sanguthevar Rajasekaran, Hieu Dinh: An Experimental Comparison of PMSPrune and Other Algorithms for Motif Search. CoRR abs/1108.5217 (2011)

Dragos Trinca, Sanguthevar Rajasekaran: Parallel Algorithms for DNA Probe Placement on Small Oligonucleotide Arrays. CoRR abs/1110.3959 (2011)

Jay Vyas, Ronald J. Nowling, Thomas Meusburger, David P. Sargeant, Krishna Kadaveru, Michael R. Gryk, Vamsi Kundeti, Sanguthevar Rajasekaran, Martin R. Schiller: MimoSA: a system for minimotif annotation. BMC Bioinformatics 11: 328 (2010)

Vamsi Kundeti, Sanguthevar Rajasekaran, Hieu Dinh, Matthew Vaughn, Vishal Thapar: Efficient parallel and out of core algorithms for constructing large bi-directed de Bruijn graphs. BMC Bioinformatics 11: 560 (2010)

Mingjun Song, Sanguthevar Rajasekaran: A greedy algorithm for gene selection based on SVM and correlation. IJBRA 6(3): 296-307 (2010)

Vamsi Kundeti, Sanguthevar Rajasekaran: On the Hardness of the Border Length Minimization Problem on a Rectangular Array. Int. J. Found. Comput. Sci. 21(6): 1089-1100 (2010)

Vamsi Kundeti, Sanguthevar Rajasekaran: Fast algorithms for placing large entries along the diagonal of a sparse matrix. J. Computational Applied Mathematics 235(3): 756-764 (2010)

Mingjun Song, Sanguthevar Rajasekaran: Fast Algorithms for Constant Approximation k-Means Clustering. Trans. MLDM 3(2): 67-79 (2010)

Sanguthevar Rajasekaran, Sahar Al Seesi, Reda A. Ammar: Improved Algorithms for Parsing ESLTAGs: A Grammatical Model Suitable for RNA Pseudoknots. IEEE/ACM Trans. Comput. Biology Bioinform. 7(4): 619-627 (2010)

Vamsi Kundeti, Sanguthevar Rajasekaran, Hieu Dinh: On the border length minimization problem (BLMP) on a square array. BCB 2010: 112-119

Mahmoud Maghrbay, Reda A. Ammar, Sanguthevar Rajasekaran: Network A Randomized Automatic Pixel Purity Index Technique. CATA 2010: 7-12

Mohamed F. Ahmed, Sanguthevar Rajasekaran, Reda A. Ammar: FFTI: Fast In-Place FFT on the Cell Broadband Engine. CATA 2010: 167-173

Vamsi Kundeti, Sanguthevar Rajasekaran, Hieu Dinh: An Efficient Algorithm for Chinese Postman Walk on Bi-directed de Bruijn Graphs. COCOA (1) 2010: 184-196

Vamsi Kundeti, Sanguthevar Rajasekaran: Randomized Self Assembly of Rectangular Nano Structures. DNA 2010: 100-111

Sanguthevar Rajasekaran, Dolly Sharma, Reda A. Ammar, Nicholas Lownes: An Efficient Randomized Routing Protocol for Single-Hop Radio Networks. ICPP 2010: 160-167

Ahmed Ebaid, Reda A. Ammar, Sanguthevar Rajasekaran, Tahany A. Fergany: Task clustering & scheduling with duplication using recursive critical path approach (RCPA). ISSPIT 2010: 34-41

Mark Borodovsky, Johann Peter Gogarten, Teresa M. Przytycka, Sanguthevar Rajasekaran (Eds.): Bioinformatics Research and Applications, 6th International Symposium, ISBRA 2010, Storrs, CT, USA, May 23-26, 2010. Proceedings. Lecture Notes in Computer Science 6053, Springer 2010, isbn 978-3-642-13077-9

Vamsi Kundeti, Sanguthevar Rajasekaran, Hieu Dinh: Efficient Parallel and Out of Core Algorithms for Constructing Large Bi-directed de Bruijn Graphs. CoRR abs/1003.1940 (2010)

Vamsi Kundeti, Sanguthevar Rajasekaran, Hieu Dinh: On the Border Length Minimization Problem (BLMP) on a Square Array. CoRR abs/1003.2839 (2010)

Vamsi Kundeti, Sanguthevar Rajasekaran, Hieu Dinh: An Efficient Algorithm For Chinese Postman Walk on Bi-directed de Bruijn Graphs. CoRR abs/1006.4828 (2010)

Hieu Dinh, Sanguthevar Rajasekaran: A memory-efficient data structure representing exact-match overlap graphs with application for next generation DNA assembly. CoRR abs/1009.3984 (2010)

Sanguthevar Rajasekaran, Vamsi Kundeti: Spectrum Based Techniques for Graph Isomorphism. Int. J. Found. Comput. Sci. 20(3): 479-499 (2009)

Sanguthevar Rajasekaran, Sudha Balla, Patrick Gradie, Michael R. Gryk, Krishna Kadaveru, Vamsi Kundeti, Mark W. Maciejewski, Tian Mi, Nicholas Rubino, Jay Vyas, Martin R. Schiller: Minimotif miner 2nd release: a database and web system for motif search. Nucleic Acids Research 37(Database-Issue): 185-190 (2009)

Mohamed F. Ahmed, Reda A. Ammar, Sanguthevar Rajasekaran: Optimal Micro-Threading Scheduling for Multi-Core Processors to Hide Memory Latency. ISCA PDCCS 2009: 221-227

Vamsi Kundeti, Sanguthevar Rajasekaran: On the Hardness of the Border Length Minimization Problem. BIBE 2009: 248-253

Sahar Al Seesi, Sanguthevar Rajasekaran, Reda A. Ammar: RNA Pseudoknot Folding through Inference and Identification Using TAGRNA. BICoB 2009: 90-101

Vamsi Kundeti, Sanguthevar Rajasekaran, R. Birge: Generalized algorithms for generating balanced modulation codes in protein-based volumetric memories. IEEE Congress on Evolutionary Computation 2009: 1585-1590

Dolly Sharma, Sanguthevar Rajasekaran: A Simple Algorithm for (l, d) Motif Search1. CIBCB 2009: 148-154

Dolly Sharma, Sudha Balla, Sanguthevar Rajasekaran, Nikoletta DiGirolamo: Degenerate primer selection algorithms. CIBCB 2009: 155-162

Sanguthevar Rajasekaran, Ofer Harel, Michael Zuba, Greg Matthews, Robert Aseltine: Responsible Data Releases. ICDM 2009: 388-400

Sanguthevar Rajasekaran, Sahar Al Seesi, Reda A. Ammar: Improved Algorithms for Parsing ESLTAGs: A Grammatical Model Suitable for RNA Pseudoknots. ISBRA 2009: 135-147

Vamsi Kundeti, Sanguthevar Rajasekaran: Efficient Algorithms for Self Assembling Triangular and Other Nano Structures. ISBRA 2009: 148-158

Mohamed F. Ahmed, Reda A. Ammar, Sanguthevar Rajasekaran: Novel micro-threading techniques on the Cell Broadband Engine. ISCC 2009: 570-575

Sanguthevar Rajasekaran (Ed.): Bioinformatics and Computational Biology, First International Conference, BICoB 2009, New Orleans, LA, USA, April 8-10, 2009. Proceedings. Lecture Notes in Computer Science 5462, Springer 2009, isbn 978-3-642-00726-2

Sanguthevar Rajasekaran: Special issue on parallel techniques for information extraction. J. Parallel Distrib. Comput. 68(1): 1-2 (2008)

Sanguthevar Rajasekaran, Mingjun Song: A relaxation scheme for increasing the parallelism in Jacobi-SVD. J. Parallel Distrib. Comput. 68(6): 769-777 (2008)

Sanguthevar Rajasekaran, Sandeep Sen: Optimal and Practical Algorithms for Sorting on the PDM. IEEE Trans. Computers 57(4): 547-561 (2008)

Vamsi Kundeti, Yunsi Fei, Sanguthevar Rajasekaran: An efficient digital circuit for implementing Sequence Alignment algorithm in an extended processor. ASAP 2008: 156-161

Sudha Balla, Sanguthevar Rajasekaran, Ion I. Mandoiu: Faster greedy algorithms for Multiple Degenerate Primer Selection. BIBE 2008: 1-4

Vamsi Kundeti, Sanguthevar Rajasekaran: A local structural alignment algorithm with Variable Length Alignment Fragment Pairs. BIBE 2008: 1-7

Vishal Thapar, Sanguthevar Rajasekaran: Sampling Based Meta-algorithms for Accurate Multiple Sequence Alignment. BIBM 2008: 429-432

Tian Mi, Robert Aseltine, Sanguthevar Rajasekaran: Data Integration on Multiple Data Sets. BIBM 2008: 443-446

Mingjun Song, Sanguthevar Rajasekaran: A Novel Scheme for the Detection of an Unknown Class in Classification. DMIN 2008: 10-13

Vamsi Kundeti, Sanguthevar Rajasekaran: Efficient PDM Sorting Algorithms. HiPC 2008: 97-107

Vamsi Kundeti, Sanguthevar Rajasekaran: Extending the Four Russian Algorithm to Compute the Edit Script in Linear Space. ICCS (1) 2008: 893-902

Mohamed F. Ahmed, Reda A. Ammar, Sanguthevar Rajasekaran: SPENK: adding another level of parallelism on the cell broadband engine. IFMT 2008: 2

Dolly Sharma, Vishal Thapar, Reda A. Ammar, Sanguthevar Rajasekaran, M. Ahmed: Efficient sorting algorithms for the cell broadband engine. ISCC 2008: 736-741

Sahar Al Seesi, Sanguthevar Rajasekaran, Reda A. Ammar: Pseudoknot Identification through Learning TAGRNA. PRIB 2008: 132-143

Sudha Balla, Sanguthevar Rajasekaran, Ion I. Mandoiu: Efficient Algorithms for degenerate Primer Search. Int. J. Found. Comput. Sci. 18(4): 899-910 (2007)

Jaime Davila, Sudha Balla, Sanguthevar Rajasekaran: Fast and Practical Algorithms for Planted (l, d) Motif Search. IEEE/ACM Trans. Comput. Biology Bioinform. 4(4): 544-552 (2007)

Sanguthevar Rajasekaran: Parallel algorithms for motif search. ISCA PDCS 2007: 175-180

Mingjun Song, Sanguthevar Rajasekaran: A Greedy Correlation-Incorporated SVM-Based Algorithm for Gene Selection. AINA Workshops (1) 2007: 657-661

Dragos Trinca, Sanguthevar Rajasekaran: Self-Optimizing Parallel Algorithms for Haplotype Reconstruction and Their Evaluation on the JPT and CHB Genotype Data. BIBE 2007: 1294-1298

Dragos Trinca, Sanguthevar Rajasekaran: Fast Cryptographic Multi-party Protocols for Computing Boolean Scalar Products with Applications to Privacy-Preserving Association Rule Mining in Vertically Partitioned Data. DaWaK 2007: 418-427

Mostafa I. Soliman, Sanguthevar Rajasekaran, Reda A. Ammar: A Block JRS Algorithm for Highly Parallel Computation of SVDs. HPCC 2007: 346-357

Dragos Trinca, Sanguthevar Rajasekaran: Fast Cryptographic Multi-Party Protocols for Computing Boolean Scalar Products with Applications to Privacy-Preserving Association: Rule Mining in Vertically Partitioned Data. Industrial Conference on Data Mining - Posters and Workshops 2007: 86

Dragos Trinca, Sanguthevar Rajasekaran: Towards a Collusion-Resistant Algebraic Multi-Party Protocol for Privacy-Preserving Association Rule Mining in Vertically Partitioned Data. IPCCC 2007: 402-409

Sudha Balla, Sanguthevar Rajasekaran: Space and Time Efficient Algorithms to Discover Endogenous RNAi Patterns in Complete Genome Data. ISBRA 2007: 260-269

Reda A. Ammar, Sanguthevar Rajasekaran, Ahmed Hussein, Abeer Hamdy: Efficient Scheduling of Real-time Tandem Task Graphs on Heterogeneous Clusters with Network Limitations. ISCC 2007: 227-232

Jaime Davila, Sudha Balla, Sanguthevar Rajasekaran: Fast Algorithms for Selecting Specific siRNA in Complete mRNA Data. WABI 2007: 302-309

Chun-Hsi Huang, Sanguthevar Rajasekaran, Laurence Tianruo Yang, Xin He: Finding Hamiltonian paths in tournaments on clusters. Cluster Computing 9(3): 345-353 (2006)

Sanguthevar Rajasekaran, Reda A. Ammar, D. G. Shin, G. Zhang: Efficient parallel algorithms for processing biological sequences. IJCAT 26(3): 119-125 (2006)

Jun Luo, Sanguthevar Rajasekaran: A Framework for Mining Association Rules. I. J. Comput. Appl. 13(1): 39-49 (2006)

Mingjun Song, Sanguthevar Rajasekaran: A Transaction Mapping Algorithm for Frequent Itemsets Mining. IEEE Trans. Knowl. Data Eng. 18(4): 472-481 (2006)

Reda A. Ammar, Steven A. Demurjian, Ian R. Greenshields, Krishna R. Pattipati, Sanguthevar Rajasekaran: Analysis of Heterogeneous Data in Ultrahigh Dimensions. Emergent Information Technologies and Enabling Policies for Counter-Terrorism 2006

Jaime Davila, Sanguthevar Rajasekaran: Extending Pattern Branching to Handle Challenging Instances. BIBE 2006: 65-69

Sanguthevar Rajasekaran, Mingjun Song: A Novel Scheme for the Parallel Computation of SVDs. HPCC 2006: 129-137

Jaime Davila, Sudha Balla, Sanguthevar Rajasekaran: Space and Time Efficient Algorithms for Planted Motif Search. International Conference on Computational Science (2) 2006: 822-829

Kishori M. Konwar, Sanguthevar Rajasekaran, Alexander A. Shvartsman: Robust Network Supercomputing with Malicious Processes. DISC 2006: 474-488

Sanguthevar Rajasekaran (Ed.): Proceedings of the Third IASTED International Conference on Communication, Network, and Information Security, October 9-11, 2006, Cambridge, MA, USA. IASTED/ACTA Press 2006, isbn 0-88986-636-8

Jaime Davila, Sanguthevar Rajasekaran: Randomized Sorting On The Pops Network. Int. J. Found. Comput. Sci. 16(1): 105-116 (2005)

Sanguthevar Rajasekaran, Sandeep Sen: A generalization of the 0-1 principle for sorting. Inf. Process. Lett. 94(1): 43-47 (2005)

Sanguthevar Rajasekaran, Sudha Balla, Chun-Hsi Huang: Exact Algorithms for Planted Motif Problems. Journal of Computational Biology 12(8): 1117-1128 (2005)

Sanguthevar Rajasekaran, Jaime Davila: Packet routing and selection on the POPS network. J. Parallel Distrib. Comput. 65(8): 927-933 (2005)

Sanguthevar Rajasekaran: Efficient Parallel Hierarchical Clustering Algorithms. IEEE Trans. Parallel Distrib. Syst. 16(6): 497-502 (2005)

Sanguthevar Rajasekaran, Sudha Balla, Chun-Hsi Huang, Vishal Thapar, Michael R. Gryk, Mark W. Maciejewski, Martin R. Schiller: Exact algorithms for motif search. APBC 2005: 239-248

Sanguthevar Rajasekaran, Sudha Balla, Chun-Hsi Huang: Exact algorithms for planted motif challenge problems. APBC 2005: 249-259

Chun-Hsi Huang, Sanguthevar Rajasekaran: BioGrid- bridging life science and information technology. CCGRID 2005: 450-454

Sanguthevar Rajasekaran, Sandeep Sen: PDM Sorting Algorithms That Take A Small Number of Passes. IPDPS 2005

Sanguthevar Rajasekaran, Sandeep Sen: A Simple Optimal Randomized Algorithm for Sorting on the PDM. ISAAC 2005: 543-552

Mingjun Song, Sanguthevar Rajasekaran: Fast k-Means Algorithms with Constant Approximation. ISAAC 2005: 1029-1038

Alaa Amin, Reda A. Ammar, Sanguthevar Rajasekaran: Maximizing Reliability While Scheduling Real-Time Task-Graphs on a Cluster of Computers. ISCC 2005: 1001-1006

Jun Luo, Sanguthevar Rajasekaran: A Framework for Mining Association Rules. KES (4) 2005: 509-517

Mingjun Song, Sanguthevar Rajasekaran: Finding frequent itemsets by transaction mapping. SAC 2005: 488-492

Michael J. Oudshoorn, Sanguthevar Rajasekaran (Eds.): Proceedings of the ISCA 18th International Conference on Parallel and Distributed Computing Systems, September 12-14, 2005 Imperial Palace Hotel, Las Vegas, Nevada, USA. ISCA 2005, isbn 1-880843-56-0

Jun Luo, Sanguthevar Rajasekaran: Parallizing 1-Dimensional Estuarine Model. Int. J. Found. Comput. Sci. 15(6): 809-821 (2004)

Sanguthevar Rajasekaran: Out-of-core computing on mesh connected computers. J. Parallel Distrib. Comput. 64(11): 1311-1317 (2004)

Chun-Hsi Huang, Sanguthevar Rajasekaran: High-performance parallel bio-computing. Parallel Computing 30(9-10): 999-1000 (2004)

Chain-Wu Lee, Chun-Hsi Huang, Laurence Tianruo Yang, Sanguthevar Rajasekaran: Distributed Path-Based Inference in Semantic Networks. The Journal of Supercomputing 29(2): 211-227 (2004)

Lixin Fu, Sanguthevar Rajasekaran: Evaluating holistic aggregators efficiently for very large datasets. VLDB J. 13(2): 148-161 (2004)

Sanguthevar Rajasekaran: Efficient Parallel Hierarchical Clustering Algorithms. ISCA PDCS 2004: 27-32

Jaime Davila, Sanguthevar Rajasekaran: Randomized Sorting on the POPS Network. ISCA PDCS 2004: 45-50

Sanguthevar Rajasekaran, Reda A. Ammar, K. Reifsnider, Luke E. K. Achenie, Ahmed M. Mohamed, G. Zhang, M. Ahmed: Efficient Parallel Simulation of Direct Methanol Fuel Cell Models. Computers and Their Applications 2004: 75-78

Sanguthevar Rajasekaran, Jaime Davila: A Fundamental Problem in Computer and Communication. ICPADS 2004: 81-

Chain-Wu Lee, Laurence Tianruo Yang, Chun-Hsi Huang, Sanguthevar Rajasekaran, D. Frank Hsu: Distributed Path-Based Inference in Semantic Networks. ISPAN 2004: 232-238

Sanguthevar Rajasekaran, Vishal Thapar, Hardik Dave, Chun-Hsi Huang: A Randomized Algorithm for Distance Matrix Calculations in Multiple Sequence Alignment. KELSI 2004: 33-45

Jun Luo, Sanguthevar Rajasekaran: FIT: A Fast Algorithm for Discovering Frequent Itemsets in Large Databases. KES 2004: 189-195

David S. L. Wei, Sanguthevar Rajasekaran, Kshirasagar Naik, Sy-Yen Kuo: Efficient Algorithms For Selection And Sorting Of Large Distributed Files On De Bruijn And Hypercube Structures. Int. J. Found. Comput. Sci. 14(6): 1129-1146 (2003)

Jaeyong Lim, Sanguthevar Rajasekaran: Parallel cache management protocol and algorithm for cooperative Web servers. ICC 2003: 918-922

Chain-Wu Lee, Chun-Hsi Huang, Sanguthevar Rajasekaran: TROJAN: A Scalable Distributed Semantic Network System. ICTAI 2003: 219-

Sanguthevar Rajasekaran, Suneeta Ramaswami: Optimal Parallel Randomized Algorithms for the Voronoi Diagram of Line Segments in the Plane. Algorithmica 33(4): 436-460 (2002)

Sanguthevar Rajasekaran, X. Jin, John L. Spouge: The Efficient Computation of Position-Specific Match Scores with the Fast Fourier Transform. Journal of Computational Biology 9(1): 23-33 (2002)

David S. L. Wei, Sanguthevar Rajasekaran, Zixue Cheng, Kshirasagar Naik, Sy-Yen Kuo: Efficient Selection and Sorting Schemes Using Coteries for Processing Large Distributed Files. J. Parallel Distrib. Comput. 62(8): 1295-1313 (2002)

Sanguthevar Rajasekaran: Efficient Parallel Algorithms for Template Matching. Parallel Processing Letters 12(3-4): 359-364 (2002)

Jaeyong Lim, Sanguthevar Rajasekaran: Parallel Cache Management Protocol for Static and Dynamic Web Contents. ICWI 2002: 20-28

Jaeyong Lim, Sanguthevar Rajasekaran: Distributed Cache Content Management Protocol for Cooperative Web Server. IASTED PDCS 2002: 662-667

J. C. Cogolludo, Sanguthevar Rajasekaran: Permutation Routing on Reconfigurable Meshes. Algorithmica 31(1): 44-57 (2001)

Sanguthevar Rajasekaran, H. Nick, Panos M. Pardalos, Sartaj Sahni, G. Shaw: Efficient Algorithms for Local Alignment Search. J. Comb. Optim. 5(1): 117-124 (2001)

Sanguthevar Rajasekaran, Y. Hu, Jun Luo, H. Nick, Panos M. Pardalos, Sartaj Sahni, G. Shaw: Efficient Algorithms for Similarity Search. J. Comb. Optim. 5(1): 125-132 (2001)

Sanguthevar Rajasekaran: Selection Algorithms for Parallel Disk Systems. J. Parallel Distrib. Comput. 61(4): 536-544 (2001)

Sanguthevar Rajasekaran: A Framework for Simple Sorting Algorithms on Parallel Disk Systems. Theory Comput. Syst. 34(2): 101-114 (2001)

Lixin Fu, Sanguthevar Rajasekaran: Novel Algorithms for Computing Medians and Other Quantiles of Disk-Resident Data. IDEAS 2001: 145-154

Jun Luo, Sanguthevar Rajasekaran, Chenxia Qiu: Parallelizing 1-Dimensional Estuarine Model. PVM/MPI 2001: 257-264

Sanguthevar Rajasekaran, Sartaj Sahni: Special Issue on Randomized Computing. Int. J. Found. Comput. Sci. 11(2): 205 (2000)

Sanguthevar Rajasekaran, Xiao-ming Jin: A Practical Realization of Parallel Disks. ICPP Workshops 2000: 337-

Sartaj Sahni, Timothy A. Davis, Sanguthevar Rajasekaran, Sanjay Ranka: Irregular 2000 - Workshop on Solving Irregularly Structured Problems in Parallel. IPDPS Workshops 2000: 423-426

Hossam A. ElGindy, Sanguthevar Rajasekaran: Sorting and Selection on a Linear Array with Optical Bus System. Parallel Processing Letters 9(3): 373-383 (1999)

Sanguthevar Rajasekaran, T. McKendall: Permutation Routing and Sorting on the Reconfigurable Mesh. Int. J. Found. Comput. Sci. 9(2): 199-212 (1998)

Sanguthevar Rajasekaran: An Optimal Parallel Algorithm for Sorting Multisets. Inf. Process. Lett. 67(3): 141-143 (1998)

Sanguthevar Rajasekaran: Selection on Mesh Connected Computers with Fixed and Reconfigurable Buses. J. Algorithms 29(1): 68-81 (1998)

Sanguthevar Rajasekaran, Shibu Yooseph: TAL Recognition in O(M(n»)) Time. J. Comput. Syst. Sci. 56(1): 83-89 (1998)

Sanguthevar Rajasekaran, Insup Lee: Parallel Algorithms for Relational Coarsest Partition Problems. IEEE Trans. Parallel Distrib. Syst. 9(7): 687-699 (1998)

Sanguthevar Rajasekaran, Sartaj Sahni: Randomized Routing, Selection, and Sorting on the OTIS-Mesh. IEEE Trans. Parallel Distrib. Syst. 9(9): 833-840 (1998)

Sanguthevar Rajasekaran: A Framework for Simple Sorting Algorithms on Parallel Disk Systems (Extended Abstract). SPAA 1998: 88-97

Sanguthevar Rajasekaran, David S. L. Wei: Selection, Routing, and Sorting on the Star Graph. J. Parallel Distrib. Comput. 41(2): 225-233 (1997)

Sanguthevar Rajasekaran, Wang Chen, Shibu Yooseph: Unifying Themes for Selection on Any Network. J. Parallel Distrib. Comput. 46(1): 105-111 (1997)

Sanguthevar Rajasekaran, Sartaj Sahni: Determinisitic Routing on the Array with Reconfigurable Optical Buses. Parallel Processing Letters 7(3): 219-224 (1997)

Sanguthevar Rajasekaran, Sartaj Sahni: Sorting, Selection, and Routing on the Array with Reconfigurable Optical Buses. IEEE Trans. Parallel Distrib. Syst. 8(11): 1123-1132 (1997)

Sanguthevar Rajasekaran, David S. L. Wei: Designing Efficient Distributed Algorithms Using Sampling Techniques. IPPS 1997: 397-401

Sanguthevar Rajasekaran: Randomized Selection on the Hypercube. J. Parallel Distrib. Comput. 37(2): 187-193 (1996)

Sanguthevar Rajasekaran: Tree-Adjoining Language Parsing in o(n^6) Time. SIAM J. Comput. 25(4): 862-873 (1996)

Sanguthevar Rajasekaran: Mesh Connected Computers with Fixed and Reconfigurable Buses: Packet Routing and Sorting. IEEE Trans. Computers 45(5): 529-539 (1996)

David S. L. Wei, Sanguthevar Rajasekaran, Sy-Yen Kuo: Efficient Selection and Sorting Schemes for Processing Large Distributed Files in Finite Projectives Plane. PDPTA 1996: 69-78

Ramamohan Paturi, Sanguthevar Rajasekaran, John H. Reif: The Light Bulb Problem. Inf. Comput. 117(2): 187-192 (1995)

Sanguthevar Rajasekaran: k-k Routing, k-k Sorting, and Cut-Through Routing on the Mesh. J. Algorithms 19(3): 361-382 (1995)

Sanguthevar Rajasekaran, Suneeta Ramaswami: Optimal Mesh Algorithms for the Voronoi Diagram of Line Segments and Motion Planning in the Plane. J. Parallel Distrib. Comput. 26(1): 99-115 (1995)

Sanguthevar Rajasekaran, Mukund Raghavachari: A Randomized Algorithm for Multipacket Routing on the Mesh. J. Parallel Distrib. Comput. 26(2): 257-260 (1995)

Michael A. Palis, Jing-Chiou Liou, Sanguthevar Rajasekaran, Sunil M. Shende, David S. L. Wei: Online Scheduling of Dynamic Trees. Parallel Processing Letters 5: 635-646 (1995)

Sanguthevar Rajasekaran: TAL Recognition in O(M(n²)) Time. ACL 1995: 166-173

Sanguthevar Rajasekaran, Sartaj Sahni: Sorting and Selection on Distributed Memory Bus Computers. ICPP (3) 1995: 151-154

Michael A. Palis, Sanguthevar Rajasekaran, David S. L. Wei: Packet Routing and PRAM Emulation on Star Graphs and Leveled Networks. J. Parallel Distrib. Comput. 20(2): 145-157 (1994)

Insup Lee, Sanguthevar Rajasekaran: A Parallel Algorithm for Relational Coarsest Partition Problems and Its Implementation. CAV 1994: 404-414

Sanguthevar Rajasekaran, Suneeta Ramaswami: Optimal Parallel Randomized Algorithms for the Voronoi Diagram of Line Segments in the Plane and Related Problems. Symposium on Computational Geometry 1994: 57-66

Sanguthevar Rajasekaran, Wang Chen, Shibu Yooseph: Unifying Themes for Network Selection. ISAAC 1994: 92-100

Danny Krizanc, Sanguthevar Rajasekaran, Sunil M. Shende: A Comparison of Meshes with Static Buses and Half-Duplex Wrap-Arounds. Parallel Processing Letters 3: 109-114 (1993)

Sanguthevar Rajasekaran, Keith W. Ross: Fast Algorithms for Generating Discrete Random Variates with Changing Distributions. ACM Trans. Model. Comput. Simul. 3(1): 1-19 (1993)

Sanguthevar Rajasekaran: Mesh Connected Computers with Fixed and Reconfigurable Buses: Packet Routing, Sorting, and Selection. ESA 1993: 309-320

Insup Lee, Sanguthevar Rajasekaran: Fast Parallel Algorithms for Model Checking Using BDDs. IPPS 1993: 444-448

Sanguthevar Rajasekaran, David S. L. Wei: Selection, Routing, and Sorting on the Star Graph. IPPS 1993: 661-665

J. C. Cogolludo, Sanguthevar Rajasekaran: Permutation Routing on Reconfigurable Meshes. ISAAC 1993: 157-166

Sanguthevar Rajasekaran, Sandeep Sen: On Parallel Integer Sorting. Acta Inf. 29(1): 1-15 (1992)

Sanguthevar Rajasekaran, Thanasis Tsantilas: Optimal Routing Algorithms for Mesh-Connected Processor Arrays. Algorithmica 8(1): 21-38 (1992)

Sanguthevar Rajasekaran, Richard Overholt: Constant Queue Routing on a Mesh. J. Parallel Distrib. Comput. 15(2): 160-166 (1992)

Sanguthevar Rajasekaran, John H. Reif: Nested Annealing: A Provable Improvement to Simulated Annealing. Theor. Comput. Sci. 99(1): 157-176 (1992)

Michael Kaufmann, Sanguthevar Rajasekaran, Jop F. Sibeyn: Matching the Bisection Bound for Routing and Sorting on the Mesh. SPAA 1992: 31-40

Michael A. Palis, Sanguthevar Rajasekaran, David S. L. Wei: Emulation of a PRAM on Leveled Networks. ICPP (1) 1991: 418-421

Sanguthevar Rajasekaran, Mukund Raghavachari: Optimal randomized algorithms for multipacket and cut through routing on the mesh. SPDP 1991: 305-311

Sanguthevar Rajasekaran, Richard Overholt: Constant Queue Routing on a Mesh. STACS 1991: 444-455

Sanguthevar Rajasekaran: Randomized Parallel Selection. FSTTCS 1990: 215-224

Sanguthevar Rajasekaran, John H. Reif: Optimal and Sublogarithmic Time Randomized Parallel Sorting Algorithms. SIAM J. Comput. 18(3): 594-607 (1989)

Ramamohan Paturi, Sanguthevar Rajasekaran, John H. Reif: The Light Bulb Problem. COLT 1989: 261-268

Danny Krizanc, Sanguthevar Rajasekaran, Thanasis Tsantilas: Optimal Routing Algorithms for Mesh-Connected Processor Arrays. AWOC 1988: 411-422

Sanguthevar Rajasekaran, John H. Reif: Nested Annealing: A Provable Improvement to Simulated Annealing. ICALP 1988: 455-472

Sanguthevar Rajasekaran, John H. Reif: Ranomized Parallel Computation. FCT 1987: 364-376

Sanguthevar Rajasekaran, Thanasis Tsantilas: An Optimal Randomized Routing Algorithm for the Mesh and A Class of Efficient Mesh-like Routing Networks. FSTTCS 1987: 226-241