arXiv Open Access 2019

Understanding Zadimoghaddam's Edge-weighted Online Matching Algorithm: Unweighted Case

Zhiyi Huang Runzhou Tao

Lihat Sumber

Abstrak

This article identifies a key algorithmic ingredient in the edge-weighted online matching algorithm by Zadimoghaddam (2017) and presents a simplified algorithm and its analysis to demonstrate how it works in the unweighted case.

Topik & Kata Kunci

cs.DS cs.GT

Penulis (2)

Zhiyi Huang

Runzhou Tao

Format Sitasi

APA MLA BibTeX

Huang, Z., Tao, R. (2019). Understanding Zadimoghaddam's Edge-weighted Online Matching Algorithm: Unweighted Case. https://arxiv.org/abs/1910.02569

Akses Cepat

Lihat di Sumber

Informasi Jurnal

Tahun Terbit: 2019
Bahasa: en
Sumber Database: arXiv
Akses: Open Access ✓