Yixun Lin

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!

Publication	Date of Publication	Type
The spanning tree congestion problem on interval graphs Discrete Applied Mathematics	2025-09-17	Paper
Graph Bipartization Problem with Applications to Via Minimization in VLSI Design International Journal of Foundations of Computer Science	2023-08-16	Paper
Minimum tree-stretch of Hamming graphs and higher-dimensional grids	2018-07-22	Paper
Bicriteria scheduling on a series-batching machine to minimize maximum cost and makespan CEJOR. Central European Journal of Operations Research	2016-06-29	Paper
A characterization of PM-compact claw-free cubic graphs Discrete Mathematics, Algorithms and Applications	2014-08-11	Paper
Cutwidth of triangular grids Discrete Mathematics	2014-08-08	Paper
Three-matching intersection conjecture for perfect matching polytopes of small dimensions Theoretical Computer Science	2014-01-09	Paper
An improved algorithm for a bicriteria batching scheduling problem RAIRO. Operations Research	2013-08-22	Paper
On the structure of graphs with path-width at most two Studia Scientiarum Mathematicarum Hungarica	2012-09-17	Paper
Graph extensions and some optimization problems in sparse matrix computations Advances in Mathematics (Beijing)	2002-01-29	Paper
The obnoxious center problem on a tree SIAM Journal on Discrete Mathematics	2001-11-11	Paper
Path chromatic numbers of \(P_ 4\)-free planar graphs. Journal of Xinjiang University. Natural Science	2001-06-20	Paper
Convex hexagonal systems. I. Journal of Xinjiang University. Natural Science	2001-06-20	Paper
The bandwidth of graphs formed by meridian and latitude lines on a sphere. I. Journal of Xinjiang University. Natural Science	2001-06-20	Paper
A class of bottleneck expansion problems Computers & Operations Research	2001-01-01	Paper

Research outcomes over time

This page was built for person: Yixun Lin