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

This page was built for person: Zhentao Li