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
A 2-approximation algorithm for path coloring on a restricted class of trees of rings - MaRDI portal

A 2-approximation algorithm for path coloring on a restricted class of trees of rings

From MaRDI portal

Publication:4420423

Jump to:navigation, search

DOI10.1016/S0196-6774(03)00003-8zbMath1045.68152MaRDI QIDQ4420423

No author found.

Publication date: 17 August 2003

Published in: Journal of Algorithms (Search for Journal in Brave)

zbMATH Keywords

Approximation algorithms Path coloring Trees of rings

Mathematics Subject Classification ID

Nonnumerical algorithms (68W05) Graph theory (including graph drawing) in computer science (68R10)

Related Items (2)

Forwarding and optical indices of 4-regular circulant networks ⋮ Efficient algorithms for wavelength assignment on trees of rings

This page was built for publication: A 2-approximation algorithm for path coloring on a restricted class of trees of rings

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