Yixun Lin

According to our database, Yixun Lin authored at least 47 papers between 1993 and 2023.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of two.

2023

Graph Bipartization Problem with Applications to Via Minimization in VLSI Design.

Lan Lin, Yixun Lin

Int. J. Found. Comput. Sci., June, 2023

The Application and Ethics of Artificial Intelligence in Blockchain: A Bibliometric-Content Analysis.

Jing (Elaine) Chen, Feng Bao, Chenxi Li, Yixun Lin

J. Glob. Inf. Manag., 2023

2021

What Climate-Orientation Fit Do to Passion for Learning, How Could Danmu Help?

Yixun Lin, Helen S. Du, Kathy Ning Shen

Proceedings of the 25th Pacific Asia Conference on Information Systems, 2021

2020

Birkhoff-von Neumann Graphs that are PM-Compact.

Marcelo Henriques de Carvalho, Nishad Kothari, Xiumei Wang, Yixun Lin

SIAM J. Discret. Math., 2020

The Minimum Stretch Spanning Tree Problem for Hamming Graphs and Higher-Dimensional Grids.

Lan Lin, Yixun Lin

J. Interconnect. Networks, 2020

Optimality computation of the minimum stretch spanning tree problem.

Lan Lin, Yixun Lin

Appl. Math. Comput., 2020

2018

Bicriteria scheduling for due date assignment with total weighted tardiness.

Hao Lin, Cheng He, Yixun Lin

RAIRO Oper. Res., 2018

Core index of perfect matching polytope for a 2-connected cubic graph.

Yixun Lin, Xiumei Wang

Discuss. Math. Graph Theory, 2018

2015

New bounds on the edge-bandwidth of triangular grids.

Lan Lin, Yixun Lin

RAIRO Theor. Informatics Appl., 2015

New Classes of Extremal Graphs with Given Bandwidth.

Lan Lin, Yixun Lin

Graphs Comb., 2015

Bounded serial-batching scheduling for minimizing maximum lateness and makespan.

Cheng He, Hao Lin, Yixun Lin

Discret. Optim., 2015

2014

A Characterization of PM-Compact claw-Free cubic graphs.

Xiumei Wang, Weiping Shang, Yixun Lin, Marcelo Henriques de Carvalho

Discret. Math. Algorithms Appl., 2014

Cutwidth of triangular grids.

Lan Lin, Yixun Lin, Douglas B. West

Discret. Math., 2014

2013

Three-matching intersection conjecture for perfect matching polytopes of small dimensions.

Xiumei Wang, Yixun Lin

Theor. Comput. Sci., 2013

An Improved Algorithm for a Bicriteria Batching Scheduling Problem.

Cheng He, Xiumei Wang, Yixun Lin, Yundong Mu

RAIRO Oper. Res., 2013

Cutwidth of iterated caterpillars.

Lan Lin, Yixun Lin

RAIRO Theor. Informatics Appl., 2013

Machine scheduling with contiguous processing constraints.

Lan Lin, Yixun Lin

Inf. Process. Lett., 2013

Removable Edges in Near-bricks.

Xiumei Wang, Cheng He, Yixun Lin

Discret. Math. Theor. Comput. Sci., 2013

A characterization of PM-compact bipartite and near-bipartite graphs.

Xiumei Wang, Yixun Lin, Marcelo Henriques de Carvalho, Cláudio Leonardo Lucchesi, G. Sanjith, Charles H. C. Little

Discret. Math., 2013

Bicriteria scheduling on a series-batching machine to minimize maximum cost and makespan.

Cheng He, Hao Lin, Yixun Lin, Ji Tian

Central Eur. J. Oper. Res., 2013

4-regular bipartite matching extendable graphs.

Xiumei Wang, Aifen Feng, Yixun Lin

Ars Comb., 2013

2012

On 4-cutwidth critical trees.

Zhenkun Zhang, Yixun Lin

Ars Comb., 2012

2011

Square-root rule of two-dimensional bandwidth problem.

Lan Lin, Yixun Lin

RAIRO Theor. Informatics Appl., 2011

2010

Two models of two-dimensional bandwidth problems.

Lan Lin, Yixun Lin

Inf. Process. Lett., 2010

A note on the single machine scheduling to minimize the number of tardy jobs with deadlines.

Cheng He, Yixun Lin, Jinjiang Yuan

Eur. J. Oper. Res., 2010

Bipartite Matching extendability and toughness.

Xiumei Wang, Sujing Zhou, Yixun Lin

Discret. Math. Algorithms Appl., 2010

Parallel Machine Scheduling with a Simultaneity Constraint and Unit-Length Jobs to minimize the makespan.

Lin Lin, Yixun Lin, Xianwei Zhou, Ruyan Fu

Asia Pac. J. Oper. Res., 2010

Some Improved Algorithms on the Single Machine Hierarchical Scheduling with Total tardiness as the Primary Criterion.

Cheng He, Yixun Lin, Jinjiang Yuan

Asia Pac. J. Oper. Res., 2010

2009

The weighted link ring loading problem.

Qingqin Nong, Jinjiang Yuan, Yixun Lin

J. Comb. Optim., 2009

A DP algorithm for minimizing makespan and total completion time on a series-batching machine.

Cheng He, Yixun Lin, Jinjiang Yuan

Inf. Process. Lett., 2009

Degree-type Conditions for Bipartite Matching Extendability.

Xiumei Wang, Zhenkun Zhang, Yixun Lin

Ars Comb., 2009

2008

Bipartite matching extendable graphs.

Xiumei Wang, Zhenkun Zhang, Yixun Lin

Discret. Math., 2008

2007

Bicriteria scheduling on a batching machine to minimize maximum lateness and makespan.

Cheng He, Yixun Lin, Jinjiang Yuan

Theor. Comput. Sci., 2007

Online scheduling in a parallel batch processing system to minimize makespan using restarts.

Ruyan Fu, Ji Tian, Jinjiang Yuan, Yixun Lin

Theor. Comput. Sci., 2007

A note on special optimal batching structures to minimize total weighted completion time.

Wenhua Li, Jinjiang Yuan, Yixun Lin

J. Comb. Optim., 2007

Necessary and sufficient conditions of optimality for some classical scheduling problems.

Yixun Lin, Xiumei Wang

Eur. J. Oper. Res., 2007

2005

Single machine preemptive scheduling with fixed jobs to minimize tardiness related criteria.

Jinjiang Yuan, Yixun Lin

Eur. J. Oper. Res., 2005

2004

Parallel machine scheduling of machine-dependent jobs with unit-length.

Yixun Lin, Wenhua Li

Eur. J. Oper. Res., 2004

Weight reduction problems with certain bottleneck objectives.

Rainer E. Burkard, Yixun Lin, Jianzhong Zhang

Eur. J. Oper. Res., 2004

On 3-cutwidth critical graphs.

Yixun Lin, Aifeng Yang

Discret. Math., 2004

2003

Computation of the Reverse Shortest-Path Problem.

Jianzhong Zhang, Yixun Lin

J. Glob. Optim., 2003

2001

The Obnoxious Center Problem on a Tree.

Rainer E. Burkard, Helidon Dollani, Yixun Lin, Günter Rote

SIAM J. Discret. Math., 2001

A class of bottleneck expansion problems.

Jianzhong Zhang, Chao Yang, Yixun Lin

Comput. Oper. Res., 2001

1997

Minimum bandwidth problem for embedding graphs in cycles.

Yixun Lin

Networks, 1997

1996

On the boundary inequality for bandwidth of graphs.

Hongxiang Li, Yixun Lin

Ars Comb., 1996

1994

The existence of infinitely many primary trees.

Hongxiang Li, Yixun Lin

Discret. Math., 1994

1993

On the characterization of path graphs.

Huaien Li, Yixun Lin

J. Graph Theory, 1993