Search Results

    ArticlesSee all articles results »

    From journals and magazines

    1. A fast (2+27)-approximation algorithm for capacitated cycle covering

      http://duke.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwrV3da9swED-69WV72NZusGxd0cNgD62XWFIcGboWUxLaQVu6T8YYQpbkJZA2oXZg--97J9tJu7Gxh70YjC0Lcaf7kH_3O4CXXuWSqMsiboyNpO0VUS6dQWOYih6OSF2oev-s3n7h5-_U6HANjtpamIB2J9sYrLSZz8uum9luhoqZSoXutJudnQ4PbnTPWLwh_LOeezpbLu_AOikhgbuOs7OlTY6FUm3zVooYmvKZpogupuM6Tml1QmCBWy7qV0P92x_T4IhGD6FcLoFQ2K9rFEp9HnELnt3yPP6P1T6CB03cyrJa0TZgzV9uwv0bbIZ4d7KkgC0fw6eMFaas2NcRRsWLqWGzi0mF4e23aG-8H5jMf0zqsklmpt9nV5NqfLHXHe8zjKKZRRduqfrNO2Z_4oTMEtQUp3kCH0fDD4dHUdPEIbKYmlYRpkOy55J0YKU0ysR2kBo1EJiUoxz6ad_lBZfGO6nyge8XGE9x49BHoiGRqSgS8RSYtbny3IXkUzqeG5soozym10kupPAdiFuBadtQm1OHjalekTKTkDUKWQcha9GBneWYeU3s8de3X5GYNO16_LI1TfHC7NITf5ZeSawDW62q6MYclJonaMelEnG_A7ut-qwe_3neZ_8873O4x6kyI8DjtuBudbXwL-oOF9uYJJwcb4cdgdf3p8NrCxkS3w

      by Traub, Vera and Tröbst, Thorben

      Mathematical Programming, Volume 192, Issue 1-2, pp. 497 - 518

      Journal Article : Full Text Online

      View Article PDF

    2. An O(log n/log log n)-Approximation Algorithm for the Asymmetric Traveling Salesman Problem

      http://duke.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwhV3db9MwELcoEggeGCsgBqPyAx_bQ2g-HNeRpknRtAp46YBNwJNlO247qc3Q3Enw33NnO9MiMe3FipKLY-fOjs-5-_0IeWuFZghdluRKmYSZdJ5o1iiYDKsihTuqxme9_xBffuVfv4npUQyicTGs0scF-r_4sEDSKztGDK2MV-WADERWBlz6G8i6PNAUFDChcPYzIjOCJzBGHhGM3vJ7KEXvyxPn3wcBntR10Yj9GTmPn5npFjnpGuhjrD-GGJOw29ALvu5QHO_sy1PyJC45aR1sZJvcs-2QPOwi3odkq2N2oHGgD8njGzCFQ7Idzzu6F1Gq958RXbd0tgfNoS02ivqj_eRgeVgjTPmf85ATSevV4uLyfLNcH4yXhxReA4UlJ63d3_UaybwMPUUCJEyKp9_hZbm1aulJYLl5Ts6mx6dHn5JI2JCYsmCbROiKKZYyIyo2N82kmRvoquVKq8YokSpuTVWVaaEsExacKZMpJPrQTQZX56x4SagxWti88Y4ma3KtDBdKWHCluS5YYXdI0mlRmghjjmwaK4nuDGhdotYlal2i1nfIh2v53wHA41bJd2gUMrJ_QuFwf8Qt1JVzssb_vRmm5kKNXg5NB55sVExkuGgtYmn1JN_3JBdBR_8T3O0JwhA3_Xqind7ZhRfe4K7FOmuDB3R2LeMk5WTOJxNeTqqyeHXbfa_JI6w8xCfvkvubyyv7JvBmjMjgcz3D8rjGcjYd-YE5wh2zs3-sCTKl

      by Asadpour, Arash; Mądry, Aleksander; Saberi, Amin; Goemans, Michel X. and Gharan, Shayan Oveis

      Operations Research, Volume 65, Issue 4, pp. 1043 - 1061

      Journal Article : Full Text Online

      View Article PDF

    3. O(\log^2{k}/\log\log{k})$-Approximation Algorithm for Directed Steiner Tree: A Tight (...)

      http://duke.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwjV1ZSwMxEA7FJ32wWgXPErAP-hDdbNbdVEqhFOsBRW0rIogl19pitdIDFPHFX-5ks60VRHxYCOzmYHPMTGa-bxAqGC4DS11GfCEUCZQXExloAYdhkXlQo6gT1PsNP7_1rxq8Vs2gwu8efMoisM7rlIFU4hbRy2ho4_YazbOpqwDkeUo1GZFDkK4pB-nPqjNSx3FBJeKjlkUXExBOEju972JH3C3Cj6DqGXbGP8e4hBZTTRJX3NQvo4x5zqHsJEsDTjdtDi3Up8yswxX0ebF7B33d---PHwe2ZB8o7xVIqVOuWIbx166DM-JK76E_6I46T6WDThmDdovdAWk0btokmdBLa2DMEa7glrXx8dVYDLvkst97s2BnGJwFmGDb7mxLq-i6dtyqnpI0DwNRoJyNSCi1B6I0Ck0cUq5YLCkNixp2u-aCChN7QrPI-CaOrdMU3vCYBipSNNZSFj22hrBSkhtfJ_ZjoH0pVMgFN2Ahh5IFzKyjnckEtV8cz0Y7sU9Y1P7-uxv_-moTzduk8C6-ZgvNjQZjs-2SPeRh7Zyf5JMV9AWXUMCg

      by Li, Shi; Laekhanukit, Bundit and Grandoni, Fabrizio

      Siam Journal On Computing, Volume 52, Issue 2.

      Journal Article : Full Text Online

      View Article PDF

    See all 162,929 Articles results

    Back to results navigation

    Books & MediaSee all books & media results »

    Books, music, movies and more

    1. Approximation algorithms

      https://find.library.duke.edu/catalog/DUKE003184408

      Vijay V. Vazirani.

      Book

      Check Holdings for this item's availability Perkins & Bostock Library, QA76.9.A43 V39 2001 

      cover thumbnail

    2. Geometric approximation algorithms

      https://find.library.duke.edu/catalog/DUKE004959044

      Sariel Har-Peled.

      Book

      This item is currently Available Perkins & Bostock Library, QA1 .M3846 no.173 

      cover thumbnail

    3. Low rank approximation : algorithms, implementation, applications

      https://find.library.duke.edu/catalog/DUKE99119542210708501

      Ivan Markovsky.

      Book : View Online

    See all 3,389 Books & Media results

    Back to results navigation

    Our Website

    Guides, policies, news more

    No website results found for Approximation algorithm

    Try another search »

    Try another search »

    Manuscript Collections

    Find books, manuscripts, and archive materials from Rubenstein Library

    Collection Guides

    Detailed inventories of archival collections

    No Collection Guides results found for Approximation algorithm

    Try another search »

    Try another search »

    Archival MaterialsSee all archival materials results »

    Manuscripts and archival materials

    1. Approximation algorithms for robotic motion planning

      https://find.library.duke.edu/catalog/DUKE003236132

      by Zheng Sun.

      Archival and manuscript material, Book

      Check Holdings for this item's availability Library Service Center, University Archives

    2. Statistical computation for model space exploration in high-dimensional problems.

      https://find.library.duke.edu/catalog/DUKE004304420

      Archival and manuscript material

      Check Holdings for this item's availability University Archives, Library Service Center

    3. Bayesian additive regression kernels.

      https://find.library.duke.edu/catalog/DUKE004314680

      Archival and manuscript material

      Check Holdings for this item's availability Library Service Center, University Archives

    See all 5 Archival Materials results

    Back to results navigation

    Some materials and descriptions may include offensive content. More info

    More Search Options

    Need help? Ask a Librarian!