Publications

Arif Khan, Arun Sathanur, Kelsey Maass & Robert Rallo (2020). A Distributed Travel Time Estimation Capability for Metropolitan-sized Road Transportation Networks. SIGKDD Urban Computing.

PDF

Kelsey Maass, Arun Sathanur, Arif Khan & Robert Rallo (2020). Street-level Travel-time Estimation via Aggregated Uber Data. SIAM CSC.

PDF

Arif Khan, Mahantesh Halappanavar, Tobias Hagge, Karol Kowalski, Alex Pothen & Sriram Krishnamoorthy (2019). Mapping Arbitrarily Sparse Two-body Interactions on One-dimensional Quantum Circuits. HiPC.

PDF

Arun Sathanur, Vinay Amatya, Arif Khan, Robert Rallo & Kelsey Maass (2019). Graph Analytics and Optimization Methods for Insights from the Uber Movement Data. ACM SCC.

PDF

S M Ferdous, Alex Pothen & Arif Khan (2018). New Approximation Algorithms for Minimum Weighted Edge Cover. SIAM CSC.

PDF

Arif Khan, Krzysztof Choromanski, Alex Pothen, S M Ferdous, Mahantesh Halappanavar & Antonino Tumeo (2018). Adaptive Anonymization of Data using b-Edge Cover. Supercomputing.

PDF

Arif Khan, Alex Pothen & S M Ferdous (2017). Parallel Algorithms through Approximation: b-Edge Cover.. IPDPS.

PDF

Sayan Ghosh, Mahantesh Halappanavar, Antonino Tumeo, Ananth Kalyanaraman, Hao Lu, Daniel Chavarria-Miranda, Arif Khan & Assefaw Gebremedhin (2017). Distributed Louvain Algorithm for Graph Community Detection.. IPDPS.

PDF

Arif Khan, Alex Pothen, Mostofa Patwary, Nadathur Satish, Narayanan Sunderam, Mahantesh Halappanavar & Pradeep Dubey (2016). Designing Scalable b-MATCHING Algorithms on Distributed Memory Multiprocessors by Approximation. Supercomputing.

PDF

Arif Khan & Alex Pothen (2016). A new 3/2-approximation algorithm for b-Edge Cover Problem. SIAM CSC.

PDF

Arif Khan, Alex Pothen, Mostofa Patwary, Nadathur Satish, Narayanan Sunderam, Fredrik Manne, Mahantesh Halappanavar & Pradeep Dubey (2015). Efficient approximation algorithms for weighted b-Matching. SIAM Journal on Scientific Computing. SIAM SISC.

PDF

Mahantesh Halappanavar, Alex Pothen, Ariful Azad, Fredrik Manne, Johannes Langguth & Arif Khan (2015). Codesign Lessons Learned from Implementing Graph Matching on Multithreaded Architectures.. IEEE Computer Magazine.

PDF

Ariful Azad, Arif Khan, Bartek Rajwa, Saumyadipta Pyne & Alex Pothen (2013). Classifying Immunophenotypes with Templates from Flow Cytometry. ACm BCB.

PDF

Arif Khan, David Gleich, Mahantesh Halappanavar & Alex Pothen (2012). A Multithreaded Algorithm for Network Alignment via Approximate Matching.. Supercomputing.

PDF

Ariful Azad, Mahantesh Halappanavar, Sivasankaran Rajamanickam, Erik G. Boman, Arif Khan & Alex Pothen (2012). Multithreaded Algorithms for Maximum Matching in Bipartite Graphs.. IPDPS.

PDF

Arif Khan & Markus Schneider (2010). Topological Reasoning between Complex Regions in Databases with Frequent Updates. ACM SIGSPATIAL GIS.

PDF

Tao Chen, Arif Khan, Markus Schneider & Ganesh Viswanathan (2010). iBLOB: Complex Object Management in Databases Through Intelligent BLOB. ICOODB.

PDF

Markus Schneider, Shen-Shyang Ho, Tao Chen, Arif Khan (2010). Moving Object Database Technology for Ad-Hoc Querying and Satellite Data Retrieval of Dynamic Atmospheric Events. ESTF.

PDF