On minimizing the jump number for interval orders

Order ◽

10.1007/bf00714476 ◽

1988 ◽

Vol 4 (4) ◽

pp. 341-350 ◽

Cited By ~ 4

Author(s):

Tahsin Ghazal ◽

Ahmad Sharary ◽

Nejib Zaguia

Keyword(s):

Jump Number ◽

Interval Orders

Download Full-text

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 ◽

Number Problem

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 ◽

Cited By ~ 11

Author(s):

Stefan Felsner

Keyword(s):

Approximation Algorithm ◽

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 ◽

Cited By ~ 17

Author(s):

Jutta Mitas

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 ◽

Cited By ~ 3

Author(s):

Przemysław Krysztowiak

Keyword(s):

Approximation Ratio ◽

Jump Number ◽

Interval Orders ◽

Number Problem

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 ◽

Cited By ~ 7

Author(s):

Maciej M. Sysło

Keyword(s):

Approximation Algorithm ◽

Jump Number ◽

Interval Orders ◽

Number Problem

Download Full-text

The database of interval orders difficult for the jump number minimizing algorithms

Annales Universitatis Mariae Curie-Sklodowska sectio AI – Informatica ◽

10.2478/v10065-011-0025-4 ◽

2011 ◽

Vol 11 (1) ◽

Author(s):

Przemysław Krysztowiak

Keyword(s):

Jump Number ◽

Interval Orders

Download Full-text

Improved approximation algorithm for the jump number of interval orders

Electronic Notes in Discrete Mathematics ◽

10.1016/j.endm.2013.05.035 ◽

2013 ◽

Vol 40 ◽

pp. 193-198 ◽

Cited By ~ 1

Author(s):

Przemysław Krysztowiak

Keyword(s):

Approximation Algorithm ◽

Jump Number ◽

Interval Orders

Download Full-text

An upper bound on the “dimension of interval orders”

Journal of Combinatorial Theory Series A ◽

10.1016/0097-3165(78)90032-8 ◽

1978 ◽

Vol 25 (1) ◽

pp. 68-71 ◽

Cited By ~ 16

Author(s):

I Rabinovitch

Keyword(s):

Upper Bound ◽

Interval Orders

Download Full-text

Restricted thresholds for interval orders: A case of nonaxiomatizability by a universal sentence

Journal of Mathematical Psychology ◽

10.1016/0022-2496(81)90046-8 ◽

1981 ◽

Vol 24 (3) ◽

pp. 276-283 ◽

Cited By ~ 6

Author(s):

Peter C. Fishburn

Keyword(s):

Interval Orders ◽

Universal Sentence

Download Full-text

Numerical representation of interval orders on a topological space

Journal of Economic Theory ◽

10.1016/0022-0531(86)90093-1 ◽

1986 ◽

Vol 38 (1) ◽

pp. 160-166 ◽

Cited By ~ 21

Author(s):

Douglas S Bridges

Keyword(s):

Topological Space ◽

Numerical Representation ◽

Interval Orders

Download Full-text