✦ LIBER ✦

Approximation algorithms for the graph orientation minimizing the maximum weighted outdegree

✍ Scribed by Yuichi Asahiro; Jesper Jansson; Eiji Miyano; Hirotaka Ono; Kouhei Zenmyo

Publisher: Springer US
Year: 2009
Tongue: English
Weight: 717 KB
Volume: 22
Category: Article
ISSN: 1382-6905
DOI: 10.1007/s10878-009-9276-z

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Decomposition algorithms for the maximum

Decomposition algorithms for the maximum-weight connected graph problem

✍ Heungsoon Felix Lee; Daniel R. Dooly 📂 Article 📅 1998 🏛 John Wiley and Sons 🌐 English ⚖ 213 KB 👁 1 views

New algorithms for the weighted maximum

New algorithms for the weighted maximum cut problem on graphs

✍ N. Z. Shor; O. A. Berezovskii 📂 Article 📅 1995 🏛 Springer US 🌐 English ⚖ 360 KB

Approximation algorithms for covering a

Approximation algorithms for covering a graph by vertex-disjoint paths of maximum total weight

✍ Shlomo Moran; Ilan Newman; Yaron Wolfstahl 📂 Article 📅 1990 🏛 John Wiley and Sons 🌐 English ⚖ 464 KB

An approximation algorithm for the maxim

An approximation algorithm for the maximum independent set problem in cubic planar graphs

✍ Elarbi Choukhmane; John Franco 📂 Article 📅 1986 🏛 John Wiley and Sons 🌐 English ⚖ 289 KB 👁 1 views

Sequential and parallel algorithms for t

Sequential and parallel algorithms for the maximum-weight independent set problem on permutation graphs

✍ Ming-Shing Yu; Lin Yu Tseng; Shoe-Jane Chang 📂 Article 📅 1993 🏛 Elsevier Science 🌐 English ⚖ 428 KB

On minimizing the maximum congestion for

On minimizing the maximum congestion for Weighted Hypergraph Embedding in a Cycle

✍ SingLing Lee; Hann-Jang Ho 📂 Article 📅 2003 🏛 Elsevier Science 🌐 English ⚖ 77 KB

The problem of Weighted Hypergraph Embedding in a Cycle (WHEC) is to embed the weighted hyperedges of a hypergraph as adjacent paths around a cycle, such that the maximum congestion over any physical link in the cycle is minimized. In this paper, we first show that even when hyperedges contain exact