Deepak Ajwani

List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

Publication	Date of Publication	Type
Learning to sparsify travelling salesman problem instances	2022-03-21	Paper
Engineering a Topological Sorting Algorithm for Massive Graphs 2011 Proceedings of the Thirteenth Workshop on Algorithm Engineering and Experiments (ALENEX)	2019-09-12	Paper
An I/O-efficient distance oracle for evolving real-world graphs 2015 Proceedings of the Seventeenth Workshop on Algorithm Engineering and Experiments (ALENEX)	2019-09-12	Paper
Improved external memory BFS implementations 2007 Proceedings of the Ninth Workshop on Algorithm Engineering and Experiments (ALENEX)	2019-09-11	Paper
An O ( n ^2.75 ) algorithm for incremental topological ordering ACM Transactions on Algorithms	2018-11-05	Paper
A topological sorting algorithm for large graphs ACM Journal of Experimental Algorithmics	2014-04-01	Paper
Empirical evaluation of the parallel distribution sweeping framework on multicore architectures Lecture Notes in Computer Science	2013-09-17	Paper
I/O-efficient hierarchical diameter approximation Algorithms – ESA 2012	2012-09-25	Paper
Conflict-free coloring for rectangle ranges using $O(n ^{.382})$ colors Discrete & Computational Geometry	2012-08-13	Paper
Geometric algorithms for private-cache chip multiprocessors (extended abstract) Algorithms – ESA 2010	2010-09-06	Paper
A computational study of external-memory BFS algorithms Proceedings of the seventeenth annual ACM-SIAM symposium on Discrete algorithm - SODA '06	2010-08-16	Paper
scientific article; zbMATH DE number 5734730 (Why is no real title available?)	2010-07-09	Paper
Average-case analysis of incremental topological ordering Discrete Applied Mathematics	2010-05-05	Paper
Design and Engineering of External Memory Traversal Algorithms for General Graphs Algorithmics of Large and Complex Networks	2009-07-09	Paper
On Computing the Centroid of the Vertices of an Arrangement and Related Problems Lecture Notes in Computer Science	2009-02-17	Paper
Average-Case Analysis of Online Topological Ordering Algorithms and Computation	2008-05-27	Paper
An ${\cal O}(n^{2.75})$ Algorithm for Online Topological Ordering Algorithm Theory – SWAT 2006	2007-09-07	Paper
An algorithm for online topological ordering Electronic Notes in Discrete Mathematics	2007-05-29	Paper

Research outcomes over time

This page was built for person: Deepak Ajwani