Ajit A. Diwan

Publication Activity (10 Years)

Years Active: 1995-2024
Publications (10 Years): 15

Top Topics

Engineering Drawings

Bipartite Matching

Series Parallel

Top Venues

Discret. Appl. Math.

Publications

Amit Kumar Mallik, Ajit A. Diwan, Nishad Kothari
Extremal minimal bipartite matching covered graphs. CoRR (2024)
Ajit A. Diwan
. CoRR (2024)
Aditya Y. Dalwadi, Kapil R. Shenvi Pause, Ajit A. Diwan, Nishad Kothari
Planar Cycle-Extendable Graphs. CoRR (2024)
Ajit A. Diwan
Subdivisions of maximal 3-degenerate graphs of order d + 1 $d+1$ in graphs of minimum degree d $d$. J. Graph Theory 101 (1) (2022)
Ajit A. Diwan
Chords of 2-Factors in Planar Cubic Bridgeless Graphs. Graphs Comb. 38 (6) (2022)
Ajit A. Diwan
Another simple reformulation of the four color theorem. CoRR (2021)
Ajit A. Diwan
Explicit Δ-edge-coloring of consecutive levels in a divisor lattice. Discret. Math. 344 (8) (2021)
Ajit A. Diwan, Bodhayan Roy, Subir Kumar Ghosh
Drawing Bipartite Graphs in Two Layers with Specified Crossings. CALDAM (2019)
Ajit A. Diwan
The minimum forcing number of perfect matchings in the hypercube. Discret. Math. 342 (4) (2019)
Ajit A. Diwan
-decomposition of directed graphs. Discret. Appl. Math. 228 (2017)
Ajit A. Diwan, Sai Sandeep
Decomposing Semi-complete Multigraphs and Directed Graphs into Paths of Length Two. CALDAM (2017)
Pooja Vyavahare, Nutan Limaye, Ajit A. Diwan, D. Manjunath
On the Maximum Rate of Networked Computation in a Capacitated Network. IEEE/ACM Trans. Netw. 25 (4) (2017)
Ajit A. Diwan, Bodhayan Roy, Subir Kumar Ghosh
Two-layer Drawings of Bipartite Graphs. Electron. Notes Discret. Math. 61 (2017)
Ajit A. Diwan, Soumitra Pal, Abhiram G. Ranade
Fragmented coloring of proper interval and split graphs. Discret. Appl. Math. 193 (2015)
Ajit A. Diwan, Justine E. Dion, David J. Mendell, Michael Plantholt, Shailesh K. Tipnis
-decomposition of regular graphs and multigraphs. Discret. Math. Theor. Comput. Sci. 17 (2) (2015)
Ajit A. Diwan, Sreyash Kenkre, Sundar Vishwanathan
Circumference, chromatic number and online coloring. Comb. 33 (3) (2013)
Ravindra Guravannavar, S. Sudarshan, Ajit A. Diwan, Ch. Sobhan Babu
Which sort orders are interesting? VLDB J. 21 (1) (2012)
Ajit A. Diwan, Soumitra Pal, Abhiram Ranade
Component Coloring of Proper Interval Graphs and Split Graphs CoRR (2012)
Manas Joglekar, Nisarg Shah, Ajit A. Diwan
Balanced group-labeled graphs. Discret. Math. 312 (9) (2012)
Ajit A. Diwan, Josh B. Frye, Michael Plantholt, Shailesh K. Tipnis
A sufficient condition for the existence of an anti-directed 2-factor in a directed graph. Discret. Math. 311 (21) (2011)
Ajit A. Diwan, Subir Kumar Ghosh, Partha P. Goswami, Andrzej Lingas
On joint triangulations of two sets of points in the plane CoRR (2011)
Ajit A. Diwan
. J. Graph Theory 65 (3) (2010)
Rahul Gupta, Sunita Sarawagi, Ajit A. Diwan
Collective Inference for Extraction MRFs Coupled with Symmetric Clique Potentials. J. Mach. Learn. Res. 11 (2010)
Ajit A. Diwan, Namrata P. Tholiya
Non-separating trees in connected graphs. Discret. Math. 309 (16) (2009)
Rahul Gupta, Sunita Sarawagi, Ajit A. Diwan
Generalized Collective Inference with Symmetric Clique Potentials CoRR (2009)
Ch. Sobhan Babu, Ajit A. Diwan
Disjoint cycles with chords in graphs. J. Graph Theory 60 (2) (2009)
Ch. Sobhan Babu, Ajit A. Diwan
Subdivisions of graphs: A generalization of paths and cycles. Discret. Math. 308 (19) (2008)
Ch. Sobhan Babu, Ajit A. Diwan
Degree Condition for Subdivisions of Unicyclic Graphs. Graphs Comb. 24 (6) (2008)
Ajit A. Diwan, Sreyash Kenkre, Sundar Vishwanathan
Circumference, Chromatic Number and Online Coloring CoRR (2008)
Rahul Gupta, Ajit A. Diwan, Sunita Sarawagi
Efficient inference with cardinality-based clique potentials. ICML (2007)
Dilys Thomas, Ajit A. Diwan, S. Sudarshan
Scheduling and Caching in MultiQuery Optimization. COMAD (2006)
Ravindra Guravannavar, S. Sudarshan, Ajit A. Diwan, Ch. Sobhan Babu
Reducing Order Enforcement Cost in Complex Query Plans CoRR (2006)
Ch. Sobhan Babu, Ajit A. Diwan
Degree conditions for forests in graphs. Discret. Math. 301 (2-3) (2005)
Ch. Sobhan Babu, Ajit A. Diwan
Oriented Forests in Directed Graphs. Electron. Notes Discret. Math. 22 (2005)
Narendra Agarwal, Ajit A. Diwan
Triangle-factors in powers of graphs. Electron. Notes Discret. Math. 15 (2003)
Ajit A. Diwan, Manish P. Kurhekar
Plane triangulations are 6-partitionable. Discret. Math. 256 (1-2) (2002)
Ajit A. Diwan
Disconnected 2-Factors in Planar Cubic Bridgeless Graphs. J. Comb. Theory, Ser. B 84 (2) (2002)
Ajit A. Diwan
Decomposing graphs with girth at least five under degree constraints. J. Graph Theory 33 (4) (2000)
Ajit A. Diwan, Sanjeeva Rane, S. Seshadri, S. Sudarshan
Clustering Techniques for Minimizing External Path Length. VLDB (1996)
Ajit A. Diwan, N. Usharani
A Condition for the Three Colourability of Planar Locally Path Graphs. FSTTCS (1995)