Eptas Parameterization

EPTAS Parameterization is a parameterized approximation scheme that belongs to the class of efficient polynomial-time approximation schemes (EPTAS) and is distinguished by its reliance on a fixed parameter to achieve an approximation ratio arbitrarily close to one in time complexity that is separable into a function of the parameter and a polynomial of the input size.

1

Publications

24

Citations

2

Authors

1

Institutions

Publications per year

2017–2026

1

Authors

2

  1. IK
    Ishai Kones

    Technion – Israel Institute of Technology, Israel

    1 publications · 24 citations

    1

    h-index

  2. AL
    Asaf Levin

    Technion – Israel Institute of Technology, Israel

    1 publications · 24 citations

    1

    h-index

1–2 of 2

Institutions

1

  1. Technion – Israel Institute of Technology

    Haifa, Israel

    1 h-index

    2 publications

    48 citations

1–1 of 1

Venues

  1. Algorithmica

    1 publications · 24 citations

    1

    h-index

1–1