Search Results - "Bi-criteria approximation algorithm"

  • Showing 1 - 2 results of 2
Refine Results
  1. 1

    Bi-Criteria Approximation Algorithms for Load Balancing on Unrelated Machines with Costs

    Authors: Nguyen, Trung Thanh Rothe, Jörg Trung Thanh Nguyen and Jörg Rothe

    Contributors: Nguyen, Trung Thanh Rothe, Jörg Trung Thanh Nguyen and Jörg Rothe

    Subject Terms: bi-criteria approximation algorithm, polynomial-time approximation algorithm, load balancing, machine scheduling

    File Description: application/pdf

    Relation: Is Part Of LIPIcs, Volume 181, 31st International Symposium on Algorithms and Computation (ISAAC 2020); https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.ISAAC.2020.14

    Availability: https://doi.org/10.4230/LIPIcs.ISAAC.2020.14
    https://nbn-resolving.org/urn:nbn:de:0030-drops-133582
    https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.ISAAC.2020.14

    View record from BASE Nájsť tento článok vo Web of Science
    Save to List
  2. 2

    Cut problems in graphs with a budget constraint

    Authors: ROEE ENGELBERG JOCHEN KOENEMANN JOSEPH NAOR et al.

    Contributors: ROEE ENGELBERG JOCHEN KOENEMANN JOSEPH NAOR et al.

    Subject Terms: Bi-criteria approximation algorithm, Budget constraint, Constant factor approximation

    Relation: info:eu-repo/semantics/altIdentifier/isbn/354032755X; info:eu-repo/semantics/altIdentifier/wos/WOS:000236886100041; ispartofbook:Theoretical Informatics, 7th Latin American Symposium, volume 3887 of Lecture Notes in Computer Science; LATIN 2006; volume:3887 LNCS; firstpage:435; lastpage:446; http://hdl.handle.net/11573/60797; http://gateway.webofknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcApp=PARTNER_APP&SrcAuth=LinksAMR&KeyUT=000236886100041&DestLinkType=FullRecord&DestApp=ALL_WOS&UsrCustomerID=0c7ff228ccbaaa74236f48834a34396a

    Availability: http://hdl.handle.net/11573/60797
    https://doi.org/10.1007/11682462_41
    http://gateway.webofknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcApp=PARTNER_APP&SrcAuth=LinksAMR&KeyUT=000236886100041&DestLinkType=FullRecord&DestApp=ALL_WOS&UsrCustomerID=0c7ff228ccbaaa74236f48834a34396a
    http://www.scopus.com/inward/record.url?eid=2-s2.0-33745601662&partnerID=65&md5=684ee9c5b7446ed58fc8c614a4975359

    View record from BASE Nájsť tento článok vo Web of Science
    Save to List

Search Tools: