TAPAS 2011 | Sciweavers

30

TAPAS
2011

243views Algorithms» more TAPAS 2011»

Speed Scaling for Energy and Performance with Instantaneous Parallelism

12 years 11 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 »

27

click to vote

TAPAS
2011

286views Algorithms» more TAPAS 2011»

Alternative Route Graphs in Road Networks

12 years 11 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 »

14

click to vote

TAPAS
2011

210views Algorithms» more TAPAS 2011»

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

12 years 11 months ago

Download theinf1.informatik.uni-jena.de

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

claim paper

Read More »

16

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

12 years 11 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