Competitive Analysis for Two Variants of Online Metric Matching Problem

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:COCOA (14. : 2020 : Online) Combinatorial optimization and applications
1. Verfasser: Itoh, Toshiya (VerfasserIn)
Weitere Verfasser: Miyazaki, Shuichi (VerfasserIn), Satake, Makoto (VerfasserIn)
Format: UnknownFormat
Sprache:eng
Veröffentlicht: 2020
Schlagworte:
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Titel Jahr Verfasser
Almost Linear Time Algorithms for Minsum K-Sink Problems on Dynamic Flow Path Networks 2020 Higashikawa, Yuya
Two-Stage Pricing Strategy with Price Discount in Online Social Networks 2020 Yuan, He
On Unit Read-Once Resolutions and Copy Complexity 2020 Wojciechowski, P.
Mechanism Design for Facility Location Games with Candidate Locations 2020 Tang, Zhongzheng
Fractional Maker-Breaker Resolving Game 2020 Yi, Eunjeong
Novel Algorithms for Maximum DS Decomposition 2020 Chen, Shengminjie
Data Sensing with Limited Mobile Sensors in Sweep Coverage 2020 Nie, Zixiong
Trip-Vehicle Assignment Algorithms for Ride-Sharing 2020 Li, Songhua
Inductive Graph Invariants and Algorithmic Applications 2020 Subramanian, C. R.
FISSION: A Practical Algorithm for Computing Minimum Balanced Node Separators 2020 Blum, Johannes
Approximate Ridesharing of Personal Vehicles Problem 2020 Gu, Qian-Ping
Parameterized Complexity of Satisfactory Partition Problem 2020 Gaikwad, Ajinkya
An Approximation of the Zero Error Capacity by a Greedy Algorithm 2020 Jurkiewicz, Marcin
Scheduling Jobs with Precedence Constraints to Minimize Peak Demand 2020 Pryor, Elliott
On the Complexity of Minimum Maximal Uniquely Restricted Matching 2020 Chaudhary, Juhi
A Two-Layers Heuristic Search Algorithm for Milk Run with a New PDPTW Model 2020 Cai, Xuhong
Nearly Complete Characterization of 2-Agent Deterministic Strategyproof Mechanisms for Single Facility Location in L, Space 2020 Lin, Jianan
Online Maximum K-Interval Coverage Problem 2020 Li, Songhua
Guarding Disjoint Orthogonal Polygons in the Plane 2020 Daescu, Ovidiu
Optimal Strategies in Single Round Voronoi Game on Convex Polygons with Constraints 2020 Banik, Aritra
Alle Artikel auflisten