Jing Huang

76 papers B 3C 1Misc 3Journal 67Unranked 1
YearRankTypeTitle / Venue / Authors
2024 J jnl
Comparability digraphs: An analogue of comparability graphs.
Discret. Math.
Xiao-Lu Gao, Jing Huang, Shou-Jun Xu
2024 J jnl
Gallai-like characterization of strong cocomparability graphs.
J. Graph Theory
Jing Huang
2024 J jnl
Semi-strict Chordality of Digraphs.
Graphs Comb.
Jing Huang, Ying Ying Ye
2024 J jnl
Strong Cocomparability Graphs and Slash-Free Orderings of Matrices.
SIAM J. Discret. Math.
Pavol Hell, Jing Huang, Jephian C.-H. Lin
2023 J jnl
Obstructions for acyclic local tournament orientation completions.
Discret. Math.
Kevin Hsu, Jing Huang
2022 Misc conf
Semi-strict Chordal Digraphs.
COCOON
Jing Huang, Ying Ying Ye
2022 J jnl
Semi-strict chordality of digraphs.
CoRR
Jing Huang, Ying Ying Ye
2021 J jnl
(k, l)-colourings and Ferrers diagram representations of cographs.
Eur. J. Comb.
Dennis D. A. Epple, Jing Huang
2021 J jnl
Chordality of locally semicomplete and weakly quasi-transitive digraphs.
Discret. Math.
Jing Huang, Ying Ying Ye
2021 J jnl
Corrigendum to "(
Eur. J. Comb.
Dennis D. A. Epple, Jing Huang
2021 J jnl
Good orientations of unions of edge-disjoint spanning trees.
J. Graph Theory
Jørgen Bang-Jensen, Stéphane Bessy, Jing Huang, Matthias Kriesell
2021 J jnl
Strong Chordality of Graphs with Possible Loops.
SIAM J. Discret. Math.
Pavol Hell, César Hernández-Cruz, Jing Huang, Jephian C.-H. Lin
2020 J jnl
Bipartite Analogues of Comparability and Cocomparability Graphs.
SIAM J. Discret. Math.
Pavol Hell, Jing Huang, Jephian C.-H. Lin, Ross M. McConnell
2020 Misc conf
End-Vertices of AT-free Bigraphs.
COCOON
Jan Gorzny, Jing Huang
2020 J jnl
Min-Orderable Digraphs.
SIAM J. Discret. Math.
Pavol Hell, Jing Huang, Ross M. McConnell, Arash Rafiey
2019 J jnl
Chronological rectangle digraphs which are two-terminal series-parallel.
Discret. Appl. Math.
Jing Huang, Josh Manzer
2019 J jnl
Strongly chordal digraphs and Γ-free matrices.
CoRR
Pavol Hell, César Hernández-Cruz, Jing Huang, Jephian C.-H. Lin
2018 J jnl
Completing orientations of partially oriented graphs.
J. Graph Theory
Jørgen Bang-Jensen, Jing Huang, Xuding Zhu
2018 B conf
Interval-Like Graphs and Digraphs.
MFCS
Pavol Hell, Jing Huang, Ross M. McConnell, Arash Rafiey
2018 J jnl
Interval-Like Graphs and Digraphs.
CoRR
Pavol Hell, Jing Huang, Ross M. McConnell, Arash Rafiey
2018 — ch.
Lexicographic Orientation Algorithms.
Classes of Directed Graphs
Jing Huang
2018 J jnl
Non-edge orientation and vertex ordering characterizations of some classes of bigraphs.
Discret. Appl. Math.
Jing Huang
2017 J jnl
End-vertices of LBFS of (AT-free) bigraphs.
Discret. Appl. Math.
Jan Gorzny, Jing Huang
2015 J jnl
A Brooks-Type Theorem for the Bichromatic Number.
J. Graph Theory
Dennis D. A. Epple, Jing Huang
2015 J jnl
Chronological Rectangle Digraphs.
Electron. Notes Discret. Math.
Jing Huang, Josh Manzer
2015 J jnl
Completing orientations of partially oriented graphs.
CoRR
Jørgen Bang-Jensen, Jing Huang, Xuding Zhu
2015 J jnl
End-vertices of LBFS of (AT-free) bigraphs.
CoRR
Jan Gorzny, Jing Huang
2014 J jnl
Arc-Disjoint In- and Out-Branchings With the Same Root in Locally Semicomplete Digraphs.
J. Graph Theory
Jørgen Bang-Jensen, Jing Huang
2014 J jnl
On the Polarity and Monopolarity of Graphs.
J. Graph Theory
Ross Churchley, Jing Huang
2014 J jnl
Solving Partition Problems with Colour-Bipartitions.
Graphs Comb.
Ross Churchley, Jing Huang
2013 J jnl
Recognition and Characterization of Chronological Interval Digraphs.
Electron. J. Comb.
Sandip Das, Mathew C. Francis, Pavol Hell, Jing Huang
2012 J jnl
Decomposing locally semicomplete digraphs into strong spanning subdigraphs.
J. Comb. Theory B
Jørgen Bang-Jensen, Jing Huang
2012 J jnl
Interval graphs, adjusted interval digraphs, and reflexive list homomorphisms.
Discret. Appl. Math.
Tomás Feder, Pavol Hell, Jing Huang, Arash Rafiey
2012 J jnl
List monopolar partitions of claw-free graphs.
Discret. Math.
Ross Churchley, Jing Huang
2011 C conf
Complexity of Cycle Transverse Matching Problems.
IWOCA
Ross Churchley, Jing Huang, Xuding Zhu
2011 J jnl
Line-Polar Graphs: Characterization and Recognition.
SIAM J. Discret. Math.
Ross Churchley, Jing Huang
2010 J jnl
A note on the bichromatic numbers of graphs.
J. Graph Theory
Dennis D. A. Epple, Jing Huang
2010 J jnl
Recognizing line-polar bipartite graphs in time O(n).
Discret. Appl. Math.
Tínaz Ekim, Jing Huang
2009 J jnl
Adjusted Interval Digraphs.
Electron. Notes Discret. Math.
Tomás Feder, Pavol Hell, Jing Huang, Arash Rafiey
2009 J jnl
Extension problems with degree bounds.
Discret. Appl. Math.
Tomás Feder, Pavol Hell, Jing Huang
2008 J jnl
Brooks-Type Theorems for Pair-List Colorings and List Homomorphisms.
SIAM J. Discret. Math.
Tomás Feder, Pavol Hell, Jing Huang
2008 J jnl
Near-Unanimity Functions and Varieties of Reflexive Graphs.
SIAM J. Discret. Math.
Richard C. Brewster, Tomás Feder, Pavol Hell, Jing Huang, Gary MacGillivray
2008 J jnl
Worst case analysis of Max-Regret, Greedy and other heuristics for Multidimensional Assignment and Traveling Salesman Problems.
J. Heuristics
Gregory Z. Gutin, Boris Goldengorin, Jing Huang
2007 J jnl
List homomorphisms of graphs with bounded degrees.
Discret. Math.
Tomás Feder, Pavol Hell, Jing Huang
2007 J jnl
Recognizing and representing proper interval graphs in parallel using merging and sorting.
Discret. Appl. Math.
Jørgen Bang-Jensen, Jing Huang, Louis Ibarra
2007 Misc conf
Sharp Bounds for the Oriented Diameters of Interval Graphs and 2-Connected Proper Interval Graphs.
International Conference on Computational Science (3)
Jing Huang, Dong Ye
2007 J jnl
The structure of bi-arc trees.
Discret. Math.
Tomás Feder, Pavol Hell, Jing Huang
2006 J jnl
Representation characterizations of chordal bipartite graphs.
J. Comb. Theory B
Jing Huang
2006 B conf
Worst Case Analysis of Max-Regret, Greedy and Other Heuristics for Multidimensional Assignment and Traveling Salesman Problems.
WAOA
Gregory Z. Gutin, Boris Goldengorin, Jing Huang
2005 J jnl
A generalization of the theorem of Lekkerkerker and Boland.
Discret. Math.
Pavol Hell, Jing Huang
2004 J jnl
Certifying LexBFS Recognition Algorithms for Proper Interval Graphs and Proper Interval Bigraphs.
SIAM J. Discret. Math.
Pavol Hell, Jing Huang
2004 J jnl
Interval bigraphs and circular arc graphs.
J. Graph Theory
Pavol Hell, Jing Huang
2004 J jnl
Spanning
J. Graph Theory
Jørgen Bang-Jensen, Jing Huang, Anders Yeo
2003 J jnl
Bi-arc graphs and the complexity of list homomorphisms.
J. Graph Theory
Tomás Feder, Pavol Hell, Jing Huang
2003 J jnl
Strongly Connected Spanning Subdigraphs with the Minimum Number of Arcs in Quasi-transitive Digraphs.
SIAM J. Discret. Math.
Jørgen Bang-Jensen, Jing Huang, Anders Yeo
2002 J jnl
Convex-round graphs are circular-perfect.
J. Graph Theory
Jørgen Bang-Jensen, Jing Huang
2002 J jnl
Pushing vertices in digraphs without long induced cycles.
Discret. Appl. Math.
Jing Huang, Gary MacGillivray, Anders Yeo
2001 J jnl
Nearly-acyclically pushable tournaments.
Australas. J Comb.
Jing Huang, Kathryn L. B. Wood
2001 J jnl
Pushing the cycles out of multipartite tournaments.
Discret. Math.
Jing Huang, Gary MacGillivray, Kathryn L. B. Wood
2000 J jnl
Convex-Round and Concave-Round Graphs.
SIAM J. Discret. Math.
Jørgen Bang-Jensen, Jing Huang, Anders Yeo
1999 J jnl
List Homomorphisms and Circular Arc Graphs.
Comb.
Tomás Feder, Pavol Hell, Jing Huang
1999 J jnl
Which digraphs are round?
Australas. J Comb.
Jing Huang
1998 J jnl
A Note on Spanning Local Tournaments in Locally Semicomplete Digraphs.
Discret. Appl. Math.
Jing Huang
1998 J jnl
Kings in quasi-transitive digraphs.
Discret. Math.
Jørgen Bang-Jensen, Jing Huang
1998 J jnl
Maximal and Minimal Vertex-Critical Graphs of Diameter Two.
J. Comb. Theory B
Jing Huang, Anders Yeo
1997 J jnl
Two remarks on circular arc graphs.
Graphs Comb.
Pavol Hell, Jing Huang
1996 J jnl
A Linear Algorithm for Maximum Weight Cliques in Proper Circular Arc Graphs.
SIAM J. Discret. Math.
Binay K. Bhattacharya, Pavol Hell, Jing Huang
1996 J jnl
A sufficient condition for a semicomplete multipartite digraph to be Hamiltonian.
Discret. Math.
Jørgen Bang-Jensen, Gregory Z. Gutin, Jing Huang
1996 J jnl
Linear-Time Representation Algorithms for Proper Circular-Arc Graphs and Proper Interval Graphs.
SIAM J. Comput.
Xiaotie Deng, Pavol Hell, Jing Huang
1995 J jnl
Lexicographic orientation and representation algorithms for comparability graphs, proper circular arc graphs, and proper interval graphs.
J. Graph Theory
Pavol Hell, Jing Huang
1995 J jnl
On the Structure of Local Tournaments.
J. Comb. Theory B
Jing Huang
1995 J jnl
Quasi-transitive digraphs.
J. Graph Theory
Jørgen Bang-Jensen, Jing Huang
1995 J jnl
Weakly Hamiltonian-connected ordinary multipartite tournaments.
Discret. Math.
Jørgen Bang-Jensen, Gregory Z. Gutin, Jing Huang
1993 J jnl
In-Tournament Digraphs.
J. Comb. Theory B
Jørgen Bang-Jensen, Jing Huang, Erich Prisner
1992 B conf
Recognition and Representation of Proper Circular Arc Graphs.
IPCO
Xiaotie Deng, Pavol Hell, Jing Huang
1990 — conf
Local Tournaments and Proper Circular Arc Gaphs.
SIGAL International Symposium on Algorithms
Pavol Hell, Jørgen Bang-Jensen, Jing Huang