Dr Deepak Ajwani

Lecturer/Assistant Professor

 email: deepak.ajwani@ucd.ie
 Room: A1.01
 Computer Science Building
 Dublin 4

 UCD Research Profile

Teaching the following modules during academic year 2019/20:

COMP47490: Machine Learning (Postgraduate)

COMP20870:  Graph Algorithms (Undergraduate)

My research interests lie at the confluence of algorithms and data-structures (with a focus on scalable graph algorithms), algorithm engineering, semantic analysis, combinatorial optimization and machine learning. 


For a full list of my publications, check out my Google Scholar profilemy DBLP profile, my ORCID profile or my UCD Research profile.

Selected Journal Publications:

  1. Jiongqian Liang, Deepak Ajwani, Patrick K. Nicholson, Alessandra Sala, Srinivasan Parthasarathy: Prioritized Relationship Analysis in Heterogeneous Information Networks. TKDD 12(3): 29:1-29:27 (2018)
  2. Deepak Ajwani, Adam Hackett, Shoukat Ali, John P. Morrison, Stephen Kirkland: Co-optimizing application partitioning and network topology for a reconfigurable interconnect. J. Parallel Distrib. Comput. 96: 12-26 (2016)
  3. Deepak Ajwani, Adan Cosgaya-Lozano, Norbert Zeh: A topological sorting algorithm for large graphs. ACM Journal of Experimental Algorithmics17(1) (2011)
  4. Deepak Ajwani, Tobias Friedrich: Average-case analysis of incremental topological ordering. Discrete Applied Mathematics158(4): 240-250 (2010)
  5. Deepak Ajwani, Tobias Friedrich, Ulrich Meyer: An O(n2.75) algorithm for incremental topological ordering. ACM Trans. Algorithms 4(4): 39:1-39:14 (2008)

Selected Conference Publications:

  1. Nikhita Vedula, Patrick K. Nicholson, Deepak Ajwani, Sourav Dutta, Alessandra Sala, Srinivasan Parthasarathy: Enriching Taxonomies With Functional Domain Knowledge. SIGIR 2018
  2. Xiaofeng Yang, Deepak Ajwani, Wolfgang Gatterbauer, Patrick K. Nicholson, Mirek Riedewald, Alessandra Sala: Any-k: Anytime Top-k Tree Pattern Retrieval in Labeled Graphs. WWW 2018
  3. Deepak Ajwani, Shoukat Ali, John P. Morrison: Graph Partitioning for Reconfigurable Topology. IPDPS 2012: 836-847
  4. Deepak Ajwani, Nodari Sitchinava, Norbert Zeh: Geometric Algorithms for Private-Cache Chip Multiprocessors - (Extended Abstract). ESA (2) 2010: 75-86

  5. Deepak Ajwani, Roman Dementiev, Ulrich Meyer: A computational study of external-memory BFS algorithms. SODA 2006: 601-610