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
Recognizing a totally odd \(K_{4}\)-subdivision, parity 2-disjoint rooted paths and a parity cycle through specified elements	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