Herbert Wertheim College of Engineering
Sahni Lab
Led by Sartaj Sahni · Computer and Information Science and Engineering
What we study
The lab studies algorithms and parallel computing, focusing on designing efficient algorithms and analyzing their performance. Research involves theoretical work and high-performance computing applications.
What working here is like
- Computational
- Reading, writing & theory
- No organisms (data only)
- Coding required
- Papers
- 5
Recent papers, explained
- Fast Algorithms for Computing Jaro Similarity
2026 · Journal of Computational Biology
Proposes a faster algorithm for comparing strings, reducing time complexity from quadratic to linear.
- Efficient Record Linkage in the Age of Large Language Models: The Critical Role of Blocking
2025 · Algorithms
Uses large language models to improve record linkage by reducing comparisons through blocking.
Show 3 more papersShow fewer
- Path Algorithms for Contact Sequence Temporal Graphs
2024 · Algorithms
Introduces a memory-efficient graph representation for contact sequence temporal graphs, improving runtime for pathfinding problems.
- Polynomial Time Algorithm for Shortest Paths in Interval Temporal Graphs
2024 · Algorithms
Develops a polynomial-time algorithm for shortest paths in interval temporal graphs, showing a speedup of up to 32.5 times over existing methods.
- Foremost Walks and Paths in Interval Temporal Graphs
2022 · Algorithms
Proves finding certain paths in interval temporal graphs is NP-hard and develops algorithms for min-hop and min-wait paths, showing up to 207.5 times faster performance.
Plain-language summaries are AI-written and reviewed by us; check the paper for details.
How to reach out
Sartaj Sahni hasn't set up this page yet. Their UF Scholars profile lists their publications.