Yanpei Liu

From MaRDI portal



List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

PublicationDate of PublicationType
Discrete isoperimetric method for bandwidth, pathwidth and treewidth of hypercubes
Discrete Applied Mathematics
2025-01-27Paper
Optimization of spanning tree stretch and congestion for graphs
SCIENTIA SINICA Mathematica
2022-03-21Paper
scientific article; zbMATH DE number 7491833 (Why is no real title available?)2022-03-17Paper
scientific article; zbMATH DE number 7491856 (Why is no real title available?)2022-03-17Paper
scientific article; zbMATH DE number 7491945 (Why is no real title available?)2022-03-17Paper
scientific article; zbMATH DE number 7492289 (Why is no real title available?)2022-03-17Paper
scientific article; zbMATH DE number 7492342 (Why is no real title available?)2022-03-17Paper
scientific article; zbMATH DE number 7492436 (Why is no real title available?)2022-03-17Paper
scientific article; zbMATH DE number 7491752 (Why is no real title available?)2022-03-17Paper
The minimum stretch spanning tree problem for typical graphs
Acta Mathematicae Applicatae Sinica. English Series
2021-08-17Paper
Optimality computation of the minimum stretch spanning tree problem
Applied Mathematics and Computation
2021-03-16Paper
Birkhoff-von Neumann graphs that are PM-compact
SIAM Journal on Discrete Mathematics
2020-10-28Paper
Combinatorial functional equations. Volume 2. Advanced theory2019-12-10Paper
Combinatorial functional equations. Volume 1. Basic theory2019-10-25Paper
Bicriteria scheduling for due date assignment with total weighted tardiness
RAIRO - Operations Research
2018-11-01Paper
scientific article; zbMATH DE number 6873977 (Why is no real title available?)2018-05-25Paper
Bounded serial-batching scheduling for minimizing maximum lateness and makespan
Discrete Optimization
2018-05-24Paper
Core index of perfect matching polytope for a 2-connected cubic graph
Discussiones Mathematicae Graph Theory
2018-01-10Paper
Algebraic Elements of Graphs2017-08-08Paper
Up-embeddability of graphs with new degree-sum
Acta Mathematicae Applicatae Sinica. English Series
2017-04-21Paper
Topological theory of graphs2017-02-03Paper
Rooted general maps on all surfaces.2016-01-14Paper
Minimizing total completion time for preemptive scheduling with release dates and deadline constraints
Foundations of Computing and Decision Sciences
2016-01-04Paper
2-边连通3-正则非上可嵌入图的扩充2015-10-28Paper
A characterization of PM-compact Hamiltonian bipartite graphs
Acta Mathematicae Applicatae Sinica. English Series
2015-07-22Paper
Vertex splitting and upper embeddable graphs
(available as arXiv preprint)
2015-06-29Paper
New bounds on the edge-bandwidth of triangular grids
RAIRO - Theoretical Informatics and Applications
2015-04-15Paper
Embedding of circulant graphs and generalized Petersen graphs on projective plane
Frontiers of Mathematics in China
2015-03-02Paper
New classes of extremal graphs with given bandwidth
Graphs and Combinatorics
2015-01-20Paper
On the average crosscap number of a graph2014-11-25Paper
4-regular bipartite matching extendable graphs.2014-09-19Paper
The genus of edge amalgamations of a type of graph2014-04-25Paper
On the number of genus embeddings of complete bipartite graphs
Graphs and Combinatorics
2014-02-14Paper
Removable edges in near-bricks2014-02-14Paper
General investigation of loopless maps on surfaces
Journal of Xinyang Normal University. Natural Science Edition
2013-11-19Paper
Genus polynomial for similar benzene structure graphs
Advances and Applications in Discrete Mathematics
2013-11-05Paper
Machine scheduling with contiguous processing constraints
Information Processing Letters
2013-06-28Paper
Up-embeddability of graphs with new degree-sum of independent vertices2013-06-20Paper
Cutwidth of iterated caterpillars
RAIRO - Theoretical Informatics and Applications
2013-06-18Paper
scientific article; zbMATH DE number 6173890 (Why is no real title available?)2013-06-11Paper
On 4-cutwidth critical trees.2013-06-10Paper
Chromatic sums of biloopless nonseparable near-triangulations on the projective plane
Acta Mathematicae Applicatae Sinica. English Series
2013-04-17Paper
Joint-tree model and the maximum genus of graphs
(available as arXiv preprint)
2013-04-03Paper
On the number of genus embeddings of complete tripartite graph.2013-03-21Paper
A characterization of PM-compact bipartite and near-bipartite graphs
Discrete Mathematics
2013-03-19Paper
Queuing Theoretic Analysis of Power-performance Tradeoff in Power-efficient Computing2013-03-06Paper
Up-embeddability and independent number of simple graphs.2012-11-15Paper
Flexibility of circular graphs C(2n,2) on the projective plane.
Ars Combinatoria
2012-10-08Paper
Number of embeddings of wheel graphs on surfaces of small genus.
Ars Combinatoria
2012-10-08Paper
A new bound on maximum genus of simple graphs.
Ars Combinatoria
2012-04-03Paper
Genus distributions for double pearl-ladder graphs.
Ars Combinatoria
2012-04-03Paper
Genus polynomials for three types of graphs.2012-03-01Paper
Square-root rule of two-dimensional bandwidth problem
RAIRO - Theoretical Informatics and Applications
2012-02-28Paper
Square-root rule of two-dimensional bandwidth problem
RAIRO - Theoretical Informatics and Applications
2012-02-28Paper
Up-embeddable graphs via the degree-sum of nonadjacent vertices: non-simple graphs T.2012-02-20Paper
Upper embeddable graphs via the degree-sum of adjacent vertices.2012-02-20Paper
A note on the neighbor condition for up-embeddability of graphs.2012-02-20Paper
Enumeration of unicursal planar near-triangulation.2012-02-20Paper
Counting orientable embeddings by genus for a type of 3-regular graph
Graphs and Combinatorics
2012-01-24Paper
Two models of two-dimensional bandwidth problems
Information Processing Letters
2012-01-18Paper
Orientable embedding distributions by genus for certain type of non-planar graphs. II2011-10-25Paper
Auxiliary graphs of projective planar signed graphs2011-09-29Paper
scientific article; zbMATH DE number 5951612 (Why is no real title available?)2011-09-29Paper
Surface embeddability of graphs via joint trees2011-09-20Paper
Surface embeddability of graphs via tree-travels2011-08-25Paper
scientific article; zbMATH DE number 5926313 (Why is no real title available?)2011-07-19Paper
Genus distribution for a graph2011-07-18Paper
A genus inequality of the union graphs2011-06-29Paper
scientific article; zbMATH DE number 5884634 (Why is no real title available?)2011-05-05Paper
Surface embeddability of graphs via homology
Science China. Mathematics
2011-02-25Paper
scientific article; zbMATH DE number 5850547 (Why is no real title available?)2011-02-11Paper
Parallel machine scheduling with a simultaneity constraint and unit-length jobs to minimize the makespan
Asia-Pacific Journal of Operational Research
2011-02-10Paper
scientific article; zbMATH DE number 5842480 (Why is no real title available?)2011-01-28Paper
Bicriteria scheduling of minimizing maximum lateness and makespan on a serial-batching machine2011-01-28Paper
Some improved algorithms on the single machine hierarchical scheduling with total tardiness as the primary criterion
Asia-Pacific Journal of Operational Research
2011-01-19Paper
scientific article; zbMATH DE number 5823703 (Why is no real title available?)2010-12-08Paper
Parallel-batch scheduling with multi-agent jobs to minimize the weighted number of tardy jobs2010-11-05Paper
Chromatic sums of 2-edge-connected maps on the projective plane
Journal of Applied Mathematics and Computing
2010-10-26Paper
On a Conjecture of S. Stahl
Canadian Journal of Mathematics
2010-10-13Paper
A sufficient condition on upper embeddability of graphs
Science China. Mathematics
2010-08-23Paper
Number of embeddings of circular and Möbius ladders on surfaces
Science China. Mathematics
2010-08-23Paper
A DP algorithm for minimizing makespan and total completion time on a series-batching machine
Information Processing Letters
2010-08-16Paper
Counting rooted Eulerian planar map2010-07-09Paper
Chromatic sums of nonseparable maps on the sphere and the projective plane2010-07-08Paper
A new effective algorithm for the maximum genus of two types of 3-regular graphs2010-07-08Paper
BIPARTITE MATCHING EXTENDABILITY AND TOUGHNESS
Discrete Mathematics, Algorithms and Applications
2010-05-19Paper
The genus of a type of graph
Science China. Mathematics
2010-04-13Paper
Classification of \((p,q,n)\)-dipoles on nonorientable surfaces
The Electronic Journal of Combinatorics
2010-03-26Paper
Classification of \((p,q,n)\)-dipoles on nonorientable surfaces
The Electronic Journal of Combinatorics
2010-03-26Paper
Bicriteria scheduling with double due dates to minimize the maximum lateness2010-02-12Paper
Up-embeddability of graphs with small order
Applied Mathematics Letters
2010-02-12Paper
A new method for counting trees with vertex partition
Science in China. Series A
2009-12-07Paper
The number of rooted Eulerian planar maps
Science in China. Series A
2009-12-07Paper
Up-embeddability via girth and the degree-sum of adjacent vertices
Science in China. Series A
2009-12-07Paper
Genus distribution of ladder type and cross type graphs
Science in China. Series A
2009-12-07Paper
A note on the single machine scheduling to minimize the number of tardy jobs with deadlines
European Journal of Operational Research
2009-11-17Paper
Some results on position restriction scheduling problems2009-11-11Paper
The weighted link ring loading problem
Journal of Combinatorial Optimization
2009-09-02Paper
scientific article; zbMATH DE number 5583076 (Why is no real title available?)2009-07-22Paper
scientific article; zbMATH DE number 5583493 (Why is no real title available?)2009-07-22Paper
Implements of some new algorithms for combinatorial maps2009-07-22Paper
The decomposability of minimum fill-in problems for graphs2009-07-22Paper
← Previous 100   1   2   3   4   Next 100 →


Research outcomes over time


This page was built for person: Yanpei Liu