Deepak Ajwani

Available identifiers

Publication	Date of Publication	Type
Learning to sparsify travelling salesman problem instances	2022-03-21	Paper
Engineering a Topological Sorting Algorithm for Massive Graphs	2019-09-12	Paper
An I/O-efficient Distance Oracle for Evolving Real-World Graphs	2019-09-12	Paper
Improved external memory BFS implementations	2019-09-11	Paper
An O ( n ^2.75 ) algorithm for incremental topological ordering	2018-11-05	Paper
A topological sorting algorithm for large graphs	2014-04-01	Paper
Empirical Evaluation of the Parallel Distribution Sweeping Framework on Multicore Architectures	2013-09-17	Paper
I/O-efficient Hierarchical Diameter Approximation	2012-09-25	Paper
Conflict-free coloring for rectangle ranges using $O(n ^{.382})$ colors	2012-08-13	Paper
Geometric Algorithms for Private-Cache Chip Multiprocessors	2010-09-06	Paper
A computational study of external-memory BFS algorithms	2010-08-16	Paper
https://portal.mardi4nfdi.de/entity/Q3574271	2010-07-09	Paper
Average-case analysis of incremental topological ordering	2010-05-05	Paper
Design and Engineering of External Memory Traversal Algorithms for General Graphs	2009-07-09	Paper
On Computing the Centroid of the Vertices of an Arrangement and Related Problems	2009-02-17	Paper
Average-Case Analysis of Online Topological Ordering	2008-05-27	Paper
An ${\cal O}(n^{2.75})$ Algorithm for Online Topological Ordering	2007-09-07	Paper
An algorithm for online topological ordering	2007-05-29	Paper

This page was built for person: Deepak Ajwani