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

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

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

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

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

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 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

Finite High Order Approximation Algorithm for Joint Frequency Tracking and Channel Estimation in OFDM Systems

IEICE Transactions on Fundamentals of Electronics Communications and Computer Sciences ◽

10.1587/transfun.e95.a.1676 ◽

2012 ◽

Vol E95.A (10) ◽

pp. 1676-1682 ◽

Cited By ~ 1

Author(s):

Rainfield Y. YEN ◽

Hong-Yu LIU ◽

Chia-Sheng TSAI

Keyword(s):

Channel Estimation ◽

Approximation Algorithm ◽

Order Approximation ◽

High Order ◽

Ofdm Systems ◽

High Order Approximation ◽

Frequency Tracking ◽

Joint Frequency

Download Full-text

Adaptive tracking for NARX system based on stochastic approximation algorithm

2020 39th Chinese Control Conference (CCC) ◽

10.23919/ccc50068.2020.9188818 ◽

2020 ◽

Author(s):

Wenhui Feng ◽

Han-Fu Chen

Keyword(s):

Approximation Algorithm ◽

Stochastic Approximation ◽

Stochastic Approximation Algorithm ◽

Adaptive Tracking

Download Full-text

An Improved Sequential Polygonal Approximation Algorithm on Skeleton Curves

ACTA AUTOMATICA SINICA ◽

10.3724/sp.j.1004.2008.01467 ◽

2009 ◽

Vol 34 (12) ◽

pp. 1467-1474

Author(s):

Zhe LV ◽

Fu-Li WANG ◽

Yu-Qing CHANG ◽

Yang LIU

Keyword(s):

Approximation Algorithm ◽

Polygonal Approximation

Download Full-text