Zhentao Li

Available identifiers

List of research outcomes

Publication	Date of Publication	Type
The fair division of hereditary set systems	2020-06-18	Paper
Using SPQR-trees to speed up recognition algorithms based on 2-cutsets	2018-05-24	Paper
Planar Digraphs of Digirth Four are 2-Colorable	2017-09-27	Paper
Steinberg's conjecture is false	2016-11-25	Paper
Excluding clocks	2016-10-17	Paper
Using SPQR-trees to speed up algorithms based on 2-cutset decompositions	2016-10-17	Paper
Restricted frame graphs and a conjecture of Scott	2016-03-04	Paper
Energy-Efficient Algorithms for Non-preemptive Speed-Scaling	2015-11-20	Paper
Identifying Codes in Hereditary Classes of Graphs and VC-Dimension	2015-10-30	Paper
Connectivity Preserving Iterative Compaction and Finding 2 Disjoint Rooted Paths in Linear Time	2015-09-25	Paper
Coalition Games on Interaction Graphs: A Horticultural Perspective	2015-02-26	Paper
A Note on the Minimum Distance of Quantum LDPC Codes	2014-10-14	Paper
https://portal.mardi4nfdi.de/entity/Q5417627	2014-05-22	Paper
The Complexity of the Simultaneous Cluster Problem	2014-01-22	Paper
Hardness and Algorithms for Variants of Line Graphs of Directed Graphs	2014-01-14	Paper
Complements of nearly perfect graphs	2013-11-05	Paper
Digraph Girth via Chromatic Number	2013-09-26	Paper
On a class of intersection graphs	2013-06-11	Paper
Edge-Partitioning Regular Graphs for Ring Traffic Grooming with a Priori Placement of the ADMs	2012-03-15	Paper
Finding a maximum-weight induced \(k\)-partite subgraph of an \(i\)-triangulated graph	2010-05-25	Paper
Bounds on the cleaning times of robot vacuums	2010-03-18	Paper
Graph Partitioning and Traffic Grooming with Bounded Degree Request Graph	2010-01-21	Paper
Optimization and Recognition for K 5-minor Free Graphs in Linear Time	2008-04-15	Paper
Algorithms and Data Structures	2006-10-25	Paper
https://portal.mardi4nfdi.de/entity/Q4527664	2001-02-06	Paper
https://portal.mardi4nfdi.de/entity/Q5289416	1993-08-22	Paper

Research outcomes over time

Doctoral students

No records found.

Known relations from the MaRDI Knowledge Graph

Property	Value
MaRDI profile type	MaRDI person profile
instance of	human

This page was built for person: Zhentao Li