IFIPTCS 2010 - PDF Preprint Papers

IFIPTCS 2010 Theoretical Computer Science

Teaser Browsing | Click Here

Title Browsing | Click Here

Wall of Fame | Most Viewed IFIPTCS-2010 Paper

click to vote

IFIPTCS
2010

187views Theoretical Computer Science» more IFIPTCS 2010»

Approximating the Non-contiguous Multiple Organization Packing Problem

13 years 10 months ago

Download moais.imag.fr

We present in this paper a 5/2-approximation algorithm for scheduling rigid jobs on multi-organizations. For a given set of n jobs, the goal is to construct a schedule for N organi...

Marin Bougeret, Pierre-François Dutot, Klau...

claim paper

Read More »

Disclaimer and Copyright Notice

Sciweavers respects the rights of all copyright holders and in this regard, authors are only allowed to share a link to their preprint paper on their own website. Every contribution is associated with a desciptive image. It is the sole responsibility of the authors to ensure that their posted image is not copyright infringing. This service is compliant with IEEE copyright.

Id	Views	Title	Status

1	187	Approximating the Non-contiguous Multiple Organization Packing Problem	claim
2	144	Convexity, Duality and Effects	claim
3	131	Deterministic Computations in Time-Varying Graphs: Broadcasting under Unstructured Mobility	claim
4	130	Initial Segment Complexities of Randomness Notions	claim
5	130	Concurrent Pattern Calculus	claim
6	126	A Calculus for Power-Aware Multicast Communications in Ad Hoc Networks	claim
7	122	Safe Equivalences for Security Properties	claim
8	121	A Game-Theoretic Approach to Routing under Adversarial Conditions	claim
9	119	A Logic on Subobjects and Recognizability	claim
10	113	Polarized Resolution Modulo	claim
11	107	Traceable Sets	claim
12	103	A Semiring-Based Trace Semantics for Processes with Applications to Information Leakage Analysis	claim

Sciweavers

Explore & Download

Productivity Tools

Document Tools

Image Tools

Sciweavers