TAPAS 2011 | Sciweavers

63

TAPAS
2011

243views Algorithms» more TAPAS 2011»

Speed Scaling for Energy and Performance with Instantaneous Parallelism

13 years 7 months ago

Abstract. We consider energy-performance tradeoﬀ for scheduling parallel jobs on multiprocessors using dynamic speed scaling. The objective is to minimize the sum of energy consu...

Hongyang Sun, Yuxiong He, Wen-Jing Hsu

claim paper

Read More »

76

click to vote

TAPAS
2011

286views Algorithms» more TAPAS 2011»

Alternative Route Graphs in Road Networks

13 years 7 months ago

Download algo2.iti.kit.edu

Every human likes choices. But today’s fast route planning algorithms usually compute just a single route between source and target. There are beginnings to compute alternative r...

Roland Bader, Jonathan Dees, Robert Geisberger, Pe...

claim paper

Read More »

38

click to vote

TAPAS
2011

210views Algorithms» more TAPAS 2011»

Exploiting Bounded Signal Flow for Graph Orientation Based on Cause-Effect Pairs

13 years 7 months ago

Download theinf1.informatik.uni-jena.de

Britta Dorn, Falk Hüffner, Dominikus Krü...

claim paper

Read More »

44

click to vote

TAPAS
2011

255views Algorithms» more TAPAS 2011»

3-hitting set on Bounded Degree Hypergraphs: Upper and Lower Bounds on the Kernel Size

13 years 7 months ago

Download facweb.cs.depaul.edu

We study upper and lower bounds on the kernel size for the 3-hitting set problem on hypergraphs of degree at most 3, denoted 33-hs. We ﬁrst show that, unless P=NP, 3-3-hs on 3-un...

Iyad A. Kanj, Fenghui Zhang

claim paper

Read More »

Sciweavers

Explore & Download

Productivity Tools

Document Tools

Image Tools

Sciweavers