Deprecated: $wgMWOAuthSharedUserIDs=false is deprecated, set $wgMWOAuthSharedUserIDs=true, $wgMWOAuthSharedUserSource='local' instead [Called from MediaWiki\HookContainer\HookContainer::run in /var/www/html/w/includes/HookContainer/HookContainer.php at line 135] in /var/www/html/w/includes/Debug/MWDebug.php on line 372
Online Capacitated Interval Coloring - MaRDI portal

Online Capacitated Interval Coloring

From MaRDI portal

Publication:5900914

Jump to:navigation, search

DOI10.1137/070682496zbMath1207.68444OpenAlexW2030096090MaRDI QIDQ5900914

Leah Epstein, Erlebach, Thomas, Asaf Levin

Publication date: 1 June 2010

Published in: SIAM Journal on Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://semanticscholar.org/paper/4fa0b05f4beb05956179687b65941c53dcdc9f7d

zbMATH Keywords

competitive analysis lower bound interval coloring with bandwidth

Mathematics Subject Classification ID

Analysis of algorithms (68W40) Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17) Approximation algorithms (68W25)

Related Items (2)

Improved algorithms for scheduling unsplittable flows on paths ⋮ Unnamed Item

This page was built for publication: Online Capacitated Interval Coloring

Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Publication:5900914&oldid=16950705"