maximum weighted outdegree

CATS
2006

135views Applied Computing» more CATS 2006»

Graph Orientation Algorithms to Minimize the Maximum Outdegree

14 years 1 months ago

We study the problem of orienting the edges of a weighted graph such that the maximum weighted outdegree of vertices is minimized. This problem, which has applications in the guar...

Yuichi Asahiro, Eiji Miyano, Hirotaka Ono, Kouhei ...

claim paper

Read More »

click to vote

AAIM
2007
Springer

188views Algorithms» more AAIM 2007»

Approximation Algorithms for the Graph Orientation Minimizing the Maximum Weighted Outdegree

14 years 6 months ago

Download www.df.lth.se

Given an undirected graph G = (V, E) and a weight function w : E → Z+ , we consider the problem of orienting all edges in E so that the maximum weighted outdegree among all verti...

Yuichi Asahiro, Jesper Jansson, Eiji Miyano, Hirot...

claim paper

Read More »

Sciweavers

Explore & Download

Productivity Tools

Document Tools

Image Tools

Sciweavers