Theory & AlgorithmsAn Optimal On-Line Algorithm for Metrical Task SystemsAllan Borodin, Nathan Linial, Michael SaksTheory & AlgorithmsAn Optimal On-Line Algorithm for Metrical Task SystemsAllan Borodin, Nathan Linial, Michael SaksSupplied bibliography entry.Read now
Theory & AlgorithmsBetter Algorithms for Unfair Metrical Task SystemsAmos Fiat & Manor MendelTheory & AlgorithmsBetter Algorithms for Unfair Metrical Task SystemsAmos Fiat & Manor MendelSupplied bibliography entry.Read now
Theory & AlgorithmsProbabilistic Approximations of Metric Spaces and Its Algorithmic ApplicationsYair BartalTheory & AlgorithmsProbabilistic Approximations of Metric Spaces and Its Algorithmic ApplicationsYair BartalSupplied bibliography entry.Read now
Theory & AlgorithmsA Tight Bound on Approximating Arbitrary Metrics by Tree MetricsJittat Fakcharoenphol, Satish Rao, Kunal TalwarTheory & AlgorithmsA Tight Bound on Approximating Arbitrary Metrics by Tree MetricsJittat Fakcharoenphol, Satish Rao, Kunal TalwarSupplied bibliography entry.Read now
Theory & AlgorithmsThe Design of Competitive Online Algorithms via a Primal-Dual ApproachNiv Buchbinder & Joseph NaorTheory & AlgorithmsThe Design of Competitive Online Algorithms via a Primal-Dual ApproachNiv Buchbinder & Joseph NaorSupplied bibliography entry.Read now
Theory & AlgorithmsOnline Primal-Dual Algorithms for Covering and PackingNiv Buchbinder, Kamal Jain, Joseph NaorTheory & AlgorithmsOnline Primal-Dual Algorithms for Covering and PackingNiv Buchbinder, Kamal Jain, Joseph NaorSupplied bibliography entry.Read now
Theory & AlgorithmsAdWords and Generalized Online MatchingAranyak Mehta et al.Theory & AlgorithmsAdWords and Generalized Online MatchingAranyak Mehta et al.Supplied bibliography entry.Read now
Theory & AlgorithmsOnline Matching and Ad AllocationAranyak MehtaTheory & AlgorithmsOnline Matching and Ad AllocationAranyak MehtaSupplied bibliography entry.Read now
Theory & AlgorithmsThe Adwords Problem: Online Keyword Matching with Budgeted BiddersNikhil Devanur & Thomas HayesTheory & AlgorithmsThe Adwords Problem: Online Keyword Matching with Budgeted BiddersNikhil Devanur & Thomas HayesSupplied bibliography entry.Read now
Theory & AlgorithmsOnline Budgeted Matching in Random Input ModelsGagan Goel & Aranyak MehtaTheory & AlgorithmsOnline Budgeted Matching in Random Input ModelsGagan Goel & Aranyak MehtaSupplied bibliography entry.Read now
Theory & AlgorithmsAn Optimal Algorithm for On-Line Bipartite MatchingRichard Karp, Umesh Vazirani, Vijay VaziraniTheory & AlgorithmsAn Optimal Algorithm for On-Line Bipartite MatchingRichard Karp, Umesh Vazirani, Vijay VaziraniSupplied bibliography entry.Read now
Theory & AlgorithmsA Typology of Cutting and Packing ProblemsRoy DyckhoffTheory & AlgorithmsA Typology of Cutting and Packing ProblemsRoy DyckhoffSupplied bibliography entry.Read now