A Note on the Hamiltonian Circuit Problem on Directed Path Graphs. - Giri Narasimhan (Inf. Process. Lett., 1989)

A Generalization of Lovasz's 0_ Function. - Giri Narasimhan; Rachel Manber (Polyhedral Combinatorics, 1990)

Geometric Searching and Link Distance (Extended Abstract). - Gautam Das 001; Giri Narasimhan (WADS, 1991)

Stability number and chromatic number of tolerance graphs. - Giri Narasimhan; Rachel Manber (Discret. Appl. Math., 1992)

Optimally Sparse Spanners in 3-Dimensional Euclidean Space. - Gautam Das 001; Paul J. Heffernan; Giri Narasimhan (SCG, 1993)

Optimal Linear-Time Algorithm for the Shortest Illuminating Line Segment in a Polygon. - Gautam Das 001; Giri Narasimhan (SCG, 1994)

Finding All Weakly-Visible Chords of a Polygon in Linear Time (Extended Abstract). - Gautam Das 001; Paul J. Heffernan; Giri Narasimhan (SWAT, 1994)

Finding all Weakly-Visible Chords of a Polygon in Linear Time. - Gautam Das 001; Paul J. Heffernan; Giri Narasimhan (Nord. J. Comput., 1994)

Short cuts in higher dimensional space. - Gautam Das 001; Giri Narasimhan (CCCG, 1995)

A New Way to Weigh Malnourished Euclidean Graphs. - Gautam Das 001; Giri Narasimhan; Jeffrey S. Salowe (SODA, 1995)

New sparseness results on graph spanners. - Barun Chandra; Gautam Das 001; Giri Narasimhan; José Soares (Int. J. Comput. Geom. Appl., 1995)

On Hamiltonian Triangulations in Simple Polygons (Extended Abstract). - Giri Narasimhan (WADS, 1997)

LR-visibility in Polygons. - Gautam Das 001; Paul J. Heffernan; Giri Narasimhan (Comput. Geom., 1997)

A Fast Algorithm for Constructing Sparse Euclidean Spanners. - Gautam Das 001; Giri Narasimhan (Int. J. Comput. Geom. Appl., 1997)

Resource-Constrained Geometric Network Optimization. - Esther M. Arkin; Joseph S. B. Mitchell; Giri Narasimhan (SCG, 1998)

Efficient Algorithms for Constructing Fault-Tolerant Geometric Spanners. - Christos Levcopoulos; Giri Narasimhan; Michiel H. M. Smid (STOC, 1998)

Information capacity of binary weights associative memories. - Arun K. Jagota; Giri Narasimhan; Kenneth W. Regan (Neurocomputing, 1998)

Approximating Minimum Manhattan Networks. - Joachim Gudmundsson; Christos Levcopoulos; Giri Narasimhan (RANDOM-APPROX, 1999)

Motif Detection in Protein Sequences. - Yuan Gao; Kalai Mathee; Giri Narasimhan; Xuning Wang (SPIRE/CRIWG, 1999)

On Hamiltonian Triangulations in Simple Polygons. - Giri Narasimhan (Int. J. Comput. Geom. Appl., 1999)

Improved Greedy Algorithms for Constructing Sparse Geometric Spanners. - Joachim Gudmundsson; Christos Levcopoulos; Giri Narasimhan (SWAT, 2000)

Approximating the Stretch Factor of Euclidean Graphs. - Giri Narasimhan; Michiel H. M. Smid (SIAM J. Comput., 2000)

Algorithms for facility location problems with outliers. - Moses Charikar; Samir Khuller; David M. Mount; Giri Narasimhan (SODA, 2001)

Optimal Algorithms for Two-Guard Walkability of Simple Polygons. - Binay K. Bhattacharya; Asish Mukhopadhyay; Giri Narasimhan (WADS, 2001)

A Generalization of maximal independent sets. - Arun K. Jagota; Giri Narasimhan; Lubomír Soltés (Discret. Appl. Math., 2001)

Geometric Minimum Spanning Trees via Well-Separated Pair Decompositions. - Giri Narasimhan; Martin Zachariasen (ACM J. Exp. Algorithmics, 2001)

Approximating a Minimum Manhattan Network. - Joachim Gudmundsson; Christos Levcopoulos; Giri Narasimhan (Nord. J. Comput., 2001)

Approximate Distance Oracles Revisited. - Joachim Gudmundsson; Christos Levcopoulos; Giri Narasimhan; Michiel H. M. Smid (ISAAC, 2002)

Approximate distance oracles for geometric graphs. - Joachim Gudmundsson; Christos Levcopoulos; Giri Narasimhan; Michiel H. M. Smid (SODA, 2002)

Improved Algorithms for Constructing Fault-Tolerant Spanners. - Christos Levcopoulos; Giri Narasimhan; Michiel H. M. Smid (Algorithmica, 2002)

Optimally computing a shortest weakly visible line segment inside a simple polygon. - Binay K. Bhattacharya; Gautam Das 001; Asish Mukhopadhyay; Giri Narasimhan (Comput. Geom., 2002)

Mining Protein Sequences for Motifs. - Giri Narasimhan; Changsong Bu; Yuan Gao; Xuning Wang; Ning Xu; Kalai Mathee (J. Comput. Biol., 2002)

Approximation Algorithms for the Bottleneck Stretch Factor Problem. - Giri Narasimhan; Michiel H. M. Smid (Nord. J. Comput., 2002)

Fast Greedy Algorithms for Constructing Sparse Geometric Spanners. - Joachim Gudmundsson; Christos Levcopoulos; Giri Narasimhan (SIAM J. Comput., 2002)

Degenerate Primer Design via Clustering. - Xintao Wei; David N. Kuhn; Giri Narasimhan (CSB, 2003)

Balanced Partition of Minimum Spanning Trees. - Mattias Andersson 002; Joachim Gudmundsson; Christos Levcopoulos; Giri Narasimhan (Int. J. Comput. Geom. Appl., 2003)

MinPD: Distance-Based Phylogenetic Analysis and Recombination Detection of Serially-Sampled HIV Quasispecies. - Patricia Buendia; Giri Narasimhan (CSB, 2004)

Approximating geometric bottleneck shortest paths. - Prosenjit Bose; Anil Maheshwari; Giri Narasimhan; Michiel H. M. Smid; Norbert Zeh (Comput. Geom., 2004)

Predicting and Characterizing metal-binding sites using Support Vector Machines. - Leonardo Bobadilla; Fernando Niño; Giri Narasimhan (Advances in Bioinformatics and Its Applications, 2005)

An Application of Association Rule Mining to HLA-a*0201 epitope Prediction. - Tom Milledge; Gaolin Zheng; Giri Narasimhan (Advances in Bioinformatics and Its Applications, 2005)

Training Set Design for Pattern Discovery with Applications to protein Motif Detection. - Yanli Sun; Zhengyue Deng; Giri Narasimhan; Kalai Mathee (Advances in Bioinformatics and Its Applications, 2005)

Querying a Database of regulatory Elements. - Chengyong Yang; Erliang Zeng; Kalai Mathee; Giri Narasimhan (Advances in Bioinformatics and Its Applications, 2005)

Clustering Genes Using Gene Expression and Text Literature Data. - Chengyong Yang; Erliang Zeng; Tao Li 001; Giri Narasimhan (CSB, 2005)

Clustering Using Adaptive Self-organizing Maps (ASOM) and Applications. - Yong Wang; Chengyong Yang; Kalai Mathee; Giri Narasimhan (International Conference on Computational Science (2), 2005)

Exact and Approximation Algorithms for Computing the Dilation Spectrum of Paths, Trees, and Cycles. - Rolf Klein; Christian Knauer; Giri Narasimhan; Michiel H. M. Smid (ISAAC, 2005)

A Knowledge-Driven Method to Evaluate Multi-source Clustering. - Chengyong Yang; Erliang Zeng; Tao Li 001; Giri Narasimhan (ISPA Workshops, 2005)

Fast Pruning of Geometric Spanners. - Joachim Gudmundsson; Giri Narasimhan; Michiel H. M. Smid (STACS, 2005)

Mining the Database of Transcription Binding Sites. - Wei Peng 001; Tao Li 001; Giri Narasimhan (BIBE, 2006)

06481 Abstracts Collection - Geometric Networks and Metric Space Embeddings. - Joachim Gudmundsson; Rolf Klein; Giri Narasimhan; Michiel H. M. Smid; Alexander Wolff 001 (Geometric Networks and Metric Space Embeddings, 2006)

Reconstructing Ancestor-Descendant Lineages from Serially-Sampled Data: A Comparison Study. - Patricia Buendia; Timothy M. Collins; Giri Narasimhan (International Conference on Computational Science (2), 2006)

Discovering Sequence-Structure Patterns in Proteins with Variable Secondary Structure. - Tom Milledge; Gaolin Zheng; Giri Narasimhan (International Conference on Computational Science (2), 2006)

Pooling Evidence to Identify Cell Cycle-Regulated Genes. - Gaolin Zheng; Tom Milledge; E. Olusegun George; Giri Narasimhan (International Conference on Computational Science (2), 2006)

Serial NetEvolve: a flexible utility for generating serially-sampled sequences along a tree or recombinant network. - Patricia Buendia; Giri Narasimhan (Bioinform., 2006)

Geometric spanner networks. - Giri Narasimhan; Michiel H. M. Smid (Cambridge University Press, 2007)

SBLAST: Structural Basic Local Alignment Searching Tools using Geometric Hashing. - Tom Milledge; Gaolin Zheng; Tim Mullins; Giri Narasimhan (BIBE, 2007)

On the Effectiveness of Constraints Sets in Clustering Genes. - Erliang Zeng; Chengyong Yang; Tao Li 001; Giri Narasimhan (BIBE, 2007)

CyberBridges A Model Collaboration Infrastructure for e-Science. - Heidi L. Alvarez; David C. Chatfield; Donald A. Cox; Eric Crumpler; Cassian D'Cunha; Ronald Gutierrez; Julio Ibarra; Eric Johnson; Kuldeep Kumar; Tom Milledge; Giri Narasimhan; Seyed Masoud Sadjadi; et al. (CCGRID, 2007)

A Graph Reduction Method for 2D Snake Problems. - Jianhua Yan; Keqi Zhang; Chengcui Zhang; Shu-Ching Chen; Giri Narasimhan (CVPR, 2007)

Searching for Recombinant Donors in a Phylogenetic Network of Serial Samples. - Patricia Buendia; Giri Narasimhan (ISBRA, 2007)

Enhancing Motif Refinement by Incorporating Comparative Genomics Data. - Erliang Zeng; Giri Narasimhan (ISBRA, 2007)

Sliding MinPD: building evolutionary networks of serial samples via an automated recombination detection approach. - Patricia Buendia; Giri Narasimhan (Bioinform., 2007)

Distance-preserving approximations of polygonal paths. - Joachim Gudmundsson; Giri Narasimhan; Michiel H. M. Smid (Comput. Geom., 2007)

A branch-and-bound approach to knowledge-based protein structure assembly. - Gaolin Zheng; Giri Narasimhan (BIBE, 2008)

A Functional Network of Yeast Genes Using Gene Ontology Information. - Erliang Zeng; Giri Narasimhan; Lisa Schneper; Kalai Mathee (BIBM, 2008)

The role of internal node sequences and the molecular clock in the analysis of serially-sampled data. - Patricia Buendia; Timothy M. Collins; Giri Narasimhan (Int. J. Bioinform. Res. Appl., 2008)

Approximate distance oracles for geometric spanners. - Joachim Gudmundsson; Christos Levcopoulos; Giri Narasimhan; Michiel H. M. Smid (ACM Trans. Algorithms, 2008)

Applications of Geometric Spanner Networks. - Joachim Gudmundsson; Giri Narasimhan; Michiel H. M. Smid (Encyclopedia of Algorithms, 2008)

Geometric Spanners. - Joachim Gudmundsson; Giri Narasimhan; Michiel H. M. Smid (Encyclopedia of Algorithms, 2008)

Planar Geometric Spanners. - Joachim Gudmundsson; Giri Narasimhan; Michiel H. M. Smid (Encyclopedia of Algorithms, 2008)

Weighted Consensus Clustering for Identifying Functional Modules in Protein-Protein Interaction Networks. - Yi Zhang 005; Erliang Zeng; Tao Li 001; Giri Narasimhan (ICMLA, 2009)

Standby power reduction and SRAM cell optimization for 65nm technology. - S. Lakshminarayanan; J. Joung; Giri Narasimhan; Ravi Kapre; M. Slanina; J. Tung; Morgan Whately; C.-L. Hou; W.-J. Liao; S.-C. Lin; P.-G. Ma; C.-W. Fan; et al. (ISQED, 2009)

Serial evolutionary networks of within-patient HIV-1 sequences reveal patterns of evolution of X4 strains. - Patricia Buendia; Giri Narasimhan (BMC Syst. Biol., 2009)

Region-restricted clustering for geographic data mining. - Joachim Gudmundsson; Marc J. van Kreveld; Giri Narasimhan (Comput. Geom., 2009)

On the dilation spectrum of paths, cycles, and trees. - Rolf Klein; Christian Knauer; Giri Narasimhan; Michiel H. M. Smid (Comput. Geom., 2009)

Clustering Genes Using Heterogeneous Data Sources. - Erliang Zeng; Chengyong Yang; Tao Li 001; Giri Narasimhan (Int. J. Knowl. Discov. Bioinform., 2010)

Guest Editors' Introduction to the Special Section on Bioinformatics Research and Applications. - Ion I. Mandoiu; Giri Narasimhan; Yi Pan 001; Yanqing Zhang 001 (IEEE ACM Trans. Comput. Biol. Bioinform., 2010)

Invited: Comparative microbial genomics. - Giri Narasimhan (ICCABS, 2011)

CloG: A pipeline for closing gaps in a draft assembly using short reads. - Xing Yang; Daniel Medvin; Giri Narasimhan; Deborah Yoder-Himes; Stephen Lory (ICCABS, 2011)

Geometric Avatar Problems. - Mario E. Consuegra; Giri Narasimhan (FSTTCS, 2013)

Vector repacking algorithms for power-aware computing. - Mario E. Consuegra; Giri Narasimhan; Raju Rangaswami (IGCC, 2013)

Analyzing Adaptive Cache Replacement Strategies. - Leo Shao; Mario E. Consuegra; Raju Rangaswami; Giri Narasimhan (CoRR, 2015)

GPUDePiCt: A Parallel Implementation of a Clustering Algorithm for Computing Degenerate Primers on Graphics Processing Units. - Trevor Cickovski; Tiffany Flor; Galen Irving-Sachs; Philip Novikov; James Parda; Giri Narasimhan (IEEE ACM Trans. Comput. Biol. Bioinform., 2015)

Automatic Construction of 3-D Building Model From Airborne LIDAR Data Through 2-D Snake Algorithm. - Jianhua Yan; Keqi Zhang; Chengcui Zhang; Shu-Ching Chen; Giri Narasimhan (IEEE Trans. Geosci. Remote. Sens., 2015)

CacheDedup: In-line Deduplication for Flash Caching. - Wenji Li; Gregory Jean-Baptise; Juan Riveros; Giri Narasimhan; Tony Zhang; Ming Zhao 002 (FAST, 2016)

Applications of Geometric Spanner Networks. - Joachim Gudmundsson; Giri Narasimhan; Michiel H. M. Smid (Encyclopedia of Algorithms, 2016)

Geometric Spanners. - Joachim Gudmundsson; Giri Narasimhan; Michiel H. M. Smid (Encyclopedia of Algorithms, 2016)

Planar Geometric Spanners. - Joachim Gudmundsson; Giri Narasimhan; Michiel H. M. Smid (Encyclopedia of Algorithms, 2016)

ATria: a novel centrality algorithm applied to biological networks. - Trevor Cickovski; Eli Peake; Vanessa Aguiar-Pulido; Giri Narasimhan (BMC Bioinform., 2017)

Driving Cache Replacement with ML-based LeCaR. - Giuseppe Vietri; Liana V. Rodriguez; Wendy A. Martinez; Steven Lyons; Jason Liu 001; Raju Rangaswami; Ming Zhao 002; Giri Narasimhan (HotStorage, 2018)

Inferring Relationships in Microbiomes from Signed Bayesian Networks. - Musfiqur Rahman Sazal; Daniel Ruiz-Perez; Trevor Cickovski; Giri Narasimhan (ICCABS, 2018)

Constructing lightweight and flexible pipelines using Plugin-Based Microbiome Analysis (PluMA). - Trevor Cickovski; Giri Narasimhan (Bioinform., 2018)

Effects of Various Alpha-1 Antitrypsin Supplement Dosages on the Lung Microbiome and Metabolome. - Trevor Cickovski; Astrid Manuel; Kalai Mathee; Michael Campos; Giri Narasimhan (ICCABS, 2019)

Large scale microbiome profiling in the cloud. - Camilo Valdes; Vitalii Stebliankin; Giri Narasimhan (Bioinform., 2019)

MATria: a unified centrality algorithm. - Trevor Cickovski; Vanessa Aguiar-Pulido; Giri Narasimhan (BMC Bioinform., 2019)

So you think you can PLS-DA? - Daniel Ruiz-Perez; Haibin Guan; Purnima Madhivanan; Kalai Mathee; Giri Narasimhan (BMC Bioinform., 2020)

EXP4-DFDC: A Non-Stochastic Multi-Armed Bandit for Cache Replacement. - Farzana Beente Yusuf; Camilo Valdes; Vitalii Stebliankin; Giuseppe Vietri; Giri Narasimhan (CoRR, 2020)

Causal Inference Methods and their Challenges: The Case of 311 Data. - Farzana Beente Yusuf; Shaoming Cheng; Sukumar Ganapati; Giri Narasimhan (DG.O, 2021)

Learning Cache Replacement with CACHEUS. - Liana V. Rodriguez; Farzana Beente Yusuf; Steven Lyons; Eysler Paz; Raju Rangaswami; Jason Liu 001; Ming Zhao 002; Giri Narasimhan (FAST, 2021)

Special Issue: 9th International Computational Advances in Bio and Medical Sciences (ICCABS 2019). - Ion I. Mandoiu; T. M. Murali 001; Giri Narasimhan; Sanguthevar Rajasekaran; Pavel Skums; Alexander Zelikovsky (J. Comput. Biol., 2021)

Time Series Forecasting (TSF) Using Various Deep Learning Models. - Jimeng Shi; Mahek Jain; Giri Narasimhan (CoRR, 2022)

Guest Editors' Introduction to the Special Section on Bioinformatics Research and Applications. - Zhipeng Cai 001; Giri Narasimhan; Pavel Skums (IEEE ACM Trans. Comput. Biol. Bioinform., 2022)

Explainable Parallel RCNN with Novel Feature Representation for Time Series Forecasting. - Jimeng Shi; Rukmangadh Myana; Vitalii Stebliankin; Azam Shirali; Giri Narasimhan (AALTD@ECML/PKDD, 2023)

Mitigating Multisource Biases in Graph Neural Networks via Real Counterfactual Samples. - Zichong Wang; Giri Narasimhan; Xin Yao; Wenbin Zhang 002 (ICDM, 2023)

Engineering an algorithm for constructing low-stretch geometric graphs with near-greedy average-degrees. - F. N. U. Shariful; Justin Weathers; Anirban Ghosh; Giri Narasimhan (CoRR, 2023)

Deep Learning Models for Water Stage Predictions in South Florida. - Jimeng Shi; Zeda Yin; Rukmangadh Myana; Khandker Ishtiaq; Anupama John; Jayantha Obeysekera; Arturo S. Leon; Giri Narasimhan (CoRR, 2023)

Graph Transformer Network for Flood Forecasting with Heterogeneous Covariates. - Jimeng Shi; Vitalii Stebliankin; Zhaonan Wang 001; Shaowen Wang 001; Giri Narasimhan (CoRR, 2023)

The Power of Explainability in Forecast-Informed Deep Learning Models for Flood Mitigation. - Jimeng Shi; Vitalii Stebliankin; Giri Narasimhan (CoRR, 2023)

Microbiome maps: Hilbert curve visualizations of metagenomic profiles. - Camilo Valdes; Vitalii Stebliankin; Daniel Ruiz-Perez; Ji In Park; Hajeong Lee; Giri Narasimhan (Frontiers Bioinform., 2023)

Evaluating protein binding interfaces with transformer networks. - Vitalii Stebliankin; Azam Shirali; Prabin Baral; Jimeng Shi; Prem Chapagain; Kalai Mathee; Giri Narasimhan (Nat. Mac. Intell., 2023)

Boosting Time Series Prediction of Extreme Events by Reweighting and Fine-tuning. - Jimeng Shi; Azam Shirali; Giri Narasimhan (IEEE Big Data, 2024)

Foot in the Door: Developing Opportunities for Computing Undergraduates to Gain Industry Experience. - Nimmi Arunachalam; Stephanie J. Lunn; Mark Allen Weiss; Jason Liu 001; Giri Narasimhan (SIGCSE (1), 2024)

CoDiCast: Conditional Diffusion Model for Weather Prediction with Uncertainty Quantification. - Jimeng Shi; Bowen Jin; Jiawei Han 001; Giri Narasimhan (CoRR, 2024)

ReFine: Boosting Time Series Prediction of Extreme Events by Reweighting and Fine-tuning. - Jimeng Shi; Azam Shirali; Giri Narasimhan (CoRR, 2024)

FIDLAR: Forecast-Informed Deep Learning Architecture for Flood Mitigation. - Jimeng Shi; Zeda Yin; Arturo S. Leon; Jayantha Obeysekera; Giri Narasimhan (AAAI, 2025)

Dipping a Toe Into Computing: Offering a Short-Term Program for Students Majoring in Other Fields. - Stephanie J. Lunn; Nimmi Arunachalam; Nicole Becerra; Mark Allen Weiss; Jason Liu 001; Giri Narasimhan (ITiCSE (1), 2025)

Crafting Opportunities: Establishing a Micro-Internship Program for Computing Students. - Nimmi Arunachalam; Stephanie J. Lunn; Ashmita Thapaliya; Giri Narasimhan; Jason Liu 001; Mark Allen Weiss (SIGCSE (2), 2025)

Deep Learning and Foundation Models for Weather Prediction: A Survey. - Jimeng Shi; Azam Shirali; Bowen Jin; Sizhe Zhou; Wei Hu; Rahuul Rangaraj; Shaowen Wang 001; Jiawei Han 001; Zhaonan Wang 001; Upmanu Lall; Yanzhao Wu 001; Leonardo Bobadilla; et al. (CoRR, 2025)

How Effective are Large Time Series Models in Hydrology? A Study on Water Level Forecasting in Everglades. - Rahuul Rangaraj; Jimeng Shi; Azam Shirali; Rajendra Paudel; Yanzhao Wu 001; Giri Narasimhan (CoRR, 2025)

Hypercube-RAG: Hypercube-Based Retrieval-Augmented Generation for In-domain Scientific Question-Answering. - Jimeng Shi; Sizhe Zhou; Bowen Jin; Wei Hu; Shaowen Wang 001; Giri Narasimhan; Jiawei Han 001 (CoRR, 2025)

Retrieval-Augmented Water Level Forecasting for Everglades. - Rahuul Rangaraj; Jimeng Shi; Rajendra Paudel; Giri Narasimhan; Yanzhao Wu 001 (CoRR, 2025)

A comprehensive survey of scoring functions for protein docking models. - Azam Shirali; Vitalii Stebliankin; Ukesh Karki; Jimeng Shi; Prem Chapagain; Giri Narasimhan (BMC Bioinform., 2025)

Engineering an algorithm for constructing low-stretch geometric graphs with near-greedy average degrees. - F. N. U. Shariful; Justin Weathers; Anirban Ghosh 002; Giri Narasimhan (Comput. Geom., 2026)