LIBROS DEL AUTOR: ker i ko

2 resultados para LIBROS DEL AUTOR: ker i ko

ker i ko Eliminar filtro Quitar filtros
  • Complexity Theory of Real Functions
    K. Ko / Ker-I Ko
    Starting with Cook’s pioneering work on NP-completeness in 1970, polynomial complexity theory, the study of polynomial-time com­ putability, has quickly emerged as the new foundation of algorithms. On the one hand, it bridges the gap between the abstract approach of recursive function theory and the concrete approach of analysis of algorithms. It exte...
    Disponible

    120,26 €

  • Design and Analysis of Approximation Algorithms
    Ding-Zhu Du / Ker-I Ko / Xiaodong Hu
    Preface.- 1. Introduction.- 2. Greedy Strategy.- 3. Restriction.- 4. Partition.- 5. Guillotine Cut.- 6. Relaxation.- 7. Linear Programming.- 8. Primal-Dual Scheme and Local Ratio.- 9. Semidefinite Programming.- 10. Inapproximability.- Bibliography.- Index. ...
    Disponible

    119,50 €