An optimal deterministic algorithm for online \(b\)-matching
type: Item
instance of: scholarly article
title: An optimal deterministic algorithm for online \(b\)-matching
zbMATH Open document ID: 0951.68116
DOI: 10.1016/S0304-3975(99)00140-1
author: Bala Kalyanasundaram
author: Kirk Pruhs
published in: Theoretical Computer Science
publication date: 2000-08-23T00:00:00Z
Mathematics Subject Classification ID: 68R10
Mathematics Subject Classification ID: 68W05
zbMATH DE Number: 1495222
zbMATH Keywords: BALANCE
MaRDI profile type: Publication
cites work: Online Weighted Matching
cites work: The Online Transportation Problem
cites work: Online matching with blocked input
cites work: On-line algorithms for weighted bipartite matching and stable marriages
full work available at URL: s0304-3975(99)00140-1
OpenAlex ID: W2085938855
Wikidata QID: Q127580350
description: scientific article; zbMATH DE number 1495222