Ajit A. Diwan

Orcid: 0000-0001-9381-7164

According to our database1, Ajit A. Diwan authored at least 44 papers between 1991 and 2022.

Collaborative distances:

Timeline

Legend:

Book 
In proceedings 
Article 
PhD thesis 
Dataset
Other 

Links

On csauthors.net:

Bibliography

2022
Subdivisions of maximal 3-degenerate graphs of order d + 1 $d+1$ in graphs of minimum degree d $d$.
J. Graph Theory, 2022

Chords of 2-Factors in Planar Cubic Bridgeless Graphs.
Graphs Comb., 2022

2021
Explicit Δ-edge-coloring of consecutive levels in a divisor lattice.
Discret. Math., 2021

Another simple reformulation of the four color theorem.
CoRR, 2021

2020
On colouring point visibility graphs.
Discret. Appl. Math., 2020

2019
The minimum forcing number of perfect matchings in the hypercube.
Discret. Math., 2019

Drawing Bipartite Graphs in Two Layers with Specified Crossings.
Proceedings of the Algorithms and Discrete Applied Mathematics, 2019

2017
On the Maximum Rate of Networked Computation in a Capacitated Network.
IEEE/ACM Trans. Netw., 2017

Two-layer Drawings of Bipartite Graphs.
Electron. Notes Discret. Math., 2017

P<sub>3</sub>-decomposition of directed graphs.
Discret. Appl. Math., 2017

Decomposing Semi-complete Multigraphs and Directed Graphs into Paths of Length Two.
Proceedings of the Algorithms and Discrete Applied Mathematics, 2017

2016
Partitions of planar point sets into polygons.
Proceedings of the 28th Canadian Conference on Computational Geometry, 2016

2015
The complexity of P<sub>4</sub>-decomposition of regular graphs and multigraphs.
Discret. Math. Theor. Comput. Sci., 2015

Four-Connected Triangulations of Planar Point Sets.
Discret. Comput. Geom., 2015

Fragmented coloring of proper interval and split graphs.
Discret. Appl. Math., 2015

2013
Circumference, chromatic number and online coloring.
Comb., 2013

2012
Which sort orders are interesting?
VLDB J., 2012

Balanced group-labeled graphs.
Discret. Math., 2012

Component Coloring of Proper Interval Graphs and Split Graphs
CoRR, 2012

2011
A sufficient condition for the existence of an anti-directed 2-factor in a directed graph.
Discret. Math., 2011

On joint triangulations of two sets of points in the plane
CoRR, 2011

2010
Collective Inference for Extraction MRFs Coupled with Symmetric Clique Potentials.
J. Mach. Learn. Res., 2010

Cycles of even lengths modulo <i>k</i>.
J. Graph Theory, 2010

2009
Disjoint cycles with chords in graphs.
J. Graph Theory, 2009

Non-separating trees in connected graphs.
Discret. Math., 2009

Generalized Collective Inference with Symmetric Clique Potentials
CoRR, 2009

2008
Pseudo 2-factor isomorphic regular bipartite graphs.
J. Comb. Theory, Ser. B, 2008

Degree Condition for Subdivisions of Unicyclic Graphs.
Graphs Comb., 2008

Subdivisions of graphs: A generalization of paths and cycles.
Discret. Math., 2008

2007
Efficient inference with cardinality-based clique potentials.
Proceedings of the Machine Learning, 2007

2006
Reducing Order Enforcement Cost in Complex Query Plans
CoRR, 2006

Scheduling and Caching in MultiQuery Optimization.
Proceedings of the 13th International Conference on Management of Data, 2006

2005
Oriented Forests in Directed Graphs.
Electron. Notes Discret. Math., 2005

Degree conditions for forests in graphs.
Discret. Math., 2005

2003
Triangle-factors in powers of graphs.
Electron. Notes Discret. Math., 2003

2002
Disconnected 2-Factors in Planar Cubic Bridgeless Graphs.
J. Comb. Theory, Ser. B, 2002

Plane triangulations are 6-partitionable.
Discret. Math., 2002

2000
Decomposing graphs with girth at least five under degree constraints.
J. Graph Theory, 2000

1996
Clustering Techniques for Minimizing External Path Length.
Proceedings of the VLDB'96, 1996

1995
Upward Numbering Testing for Triconnected Graphs.
Proceedings of the Graph Drawing, Symposium on Graph Drawing, 1995

A Condition for the Three Colourability of Planar Locally Path Graphs.
Proceedings of the Foundations of Software Technology and Theoretical Computer Science, 1995

1993
A heuristic for decomposition in multilevel logic optimization.
IEEE Trans. Very Large Scale Integr. Syst., 1993

A Heuristic for Decomposition in Multi-Level Logic Optimization.
Proceedings of the Sixth International Conference on VLSI Design, 1993

1991
A Counterexample for the Sufficiency of Edge Guards in Star Polygons.
Inf. Process. Lett., 1991


  Loading...