A refined analysis on the jump number problem of interval orders

Information Processing Letters ◽

10.1016/j.ipl.2015.06.002 ◽

2015 ◽

Vol 115 (11) ◽

pp. 797-800

Author(s):

Chen Yuan ◽

Haibin Kan

Keyword(s):

Jump Number ◽

Interval Orders ◽

Download Full-text

An improved approximation ratio for the jump number problem on interval orders

Theoretical Computer Science ◽

10.1016/j.tcs.2013.10.011 ◽

2013 ◽

Vol 513 ◽

pp. 77-84 ◽

Author(s):

Przemysław Krysztowiak

Keyword(s):

Approximation Ratio ◽

Jump Number ◽

Interval Orders ◽

Download Full-text

The jump number problem on interval orders: A 32 approximation algorithm

Discrete Mathematics ◽

10.1016/0012-365x(94)00290-y ◽

1995 ◽

Vol 144 (1-3) ◽

pp. 119-130 ◽

Author(s):

Maciej M. Sysło

Keyword(s):

Approximation Algorithm ◽

Jump Number ◽

Interval Orders ◽

Download Full-text

An improved algorithm for the jump number problem

Information Processing Letters ◽

10.1016/s0020-0190(00)00172-1 ◽

2001 ◽

Vol 79 (2) ◽

pp. 87-92 ◽

Author(s):

Catherine McCartin

Keyword(s):

Jump Number ◽

Number Problem ◽

Improved Algorithm

Download Full-text

A 3/2-approximation algorithm for the jump number of interval orders

Order ◽

10.1007/bf00346129 ◽

1990 ◽

Vol 6 (4) ◽

pp. 325-334 ◽

Author(s):

Stefan Felsner

Keyword(s):

Approximation Algorithm ◽

Jump Number ◽

Interval Orders

Download Full-text

On minimizing the jump number for interval orders

Order ◽

10.1007/bf00714476 ◽

1988 ◽

Vol 4 (4) ◽

pp. 341-350 ◽

Author(s):

Tahsin Ghazal ◽

Ahmad Sharary ◽

Nejib Zaguia

Keyword(s):

Jump Number ◽

Interval Orders

Download Full-text

Tackling the jump number of interval orders

Order ◽

10.1007/bf00383398 ◽

1991 ◽

Vol 8 (2) ◽

pp. 115-132 ◽

Author(s):

Jutta Mitas

Keyword(s):

Jump Number ◽

Interval Orders

Download Full-text

A Graph-Theoretic Approach to the Jump-Number Problem

Graphs and Order ◽

10.1007/978-94-009-5315-4_6 ◽

1985 ◽

pp. 185-215 ◽

Author(s):

Maciej M. Syslo

Keyword(s):

Theoretic Approach ◽

Jump Number ◽

Graph Theoretic ◽

Graph Theoretic Approach ◽

Download Full-text

An algorithm for solving the jump number problem

Discrete Mathematics ◽

10.1016/0012-365x(88)90224-5 ◽

1988 ◽

Vol 72 (1-3) ◽

pp. 337-346 ◽

Author(s):

Maciej M. Sysło

Keyword(s):

Jump Number ◽

Download Full-text

The jump number problem for biconvex graphs and rectangle covers of rectangular regions

Fundamentals of Computation Theory - Lecture Notes in Computer Science ◽

10.1007/3-540-51498-8_7 ◽

1989 ◽

pp. 68-77 ◽

Author(s):

Andreas Brandstädt

Keyword(s):

Jump Number ◽

Download Full-text

An Algorithm for Solving the Jump Number Problem

Graph Theory and Applications, Proceedings of the First Japan Conference on Graph Theory and Applications - Annals of Discrete Mathematics ◽

10.1016/s0167-5060(08)70801-x ◽

1988 ◽

pp. 337-346

Author(s):

Maciej M. Sysło

Keyword(s):

Jump Number ◽

Download Full-text