MST 2008 - PDF Preprint Papers

MST 2008

Teaser Browsing | Click Here

Title Browsing | Click Here

Wall of Fame | Most Viewed MST-2008 Paper

click to vote

MST
2008

157views more MST 2008»

Optimal On-Line Algorithms to Minimize Makespan on Two Machines with Resource Augmentation

13 years 4 months ago

Download math.haifa.ac.il

We study the problem of on-line scheduling on two uniformly related machines where the on-line algorithm has resources different from those of the off-line algorithm. We consider ...

Leah Epstein, Arik Ganot

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	157	Optimal On-Line Algorithms to Minimize Makespan on Two Machines with Resource Augmentation	claim
2	155	On Aperiodic and Star-Free Formal Power Series in Partially Commuting Variables	claim
3	150	Coinduction for Exact Real Number Computation	claim
4	141	From a Zoo to a Zoology: Towards a General Theory of Graph Polynomials	claim
5	124	Complexity of Clausal Constraints Over Chains	claim
6	121	Datatype-Generic Termination Proofs	claim
7	120	Bounds on Sizes of Finite Bisimulations of Pfaffian Dynamical Systems	claim
8	119	Logical Equivalence for Subtyping Object and Recursive Types	claim
9	118	Risk Assessment for One-Counter Threads	claim
10	101	Realizability interpretation of proofs in constructive analysis	claim
11	100	Adaptive Energy Management for Incremental Deployment of Heterogeneous Wireless Sensors	claim
12	94	Partial Bi-immunity, Scaled Dimension, and NP-Completeness	claim
13	88	Selfish Routing with Incomplete Information	claim
14	87	Pattern Matching and Membership for Hierarchical Message Sequence Charts	claim
15	86	Provably Fast Training Algorithms for Support Vector Machines	claim
16	83	On Short Paths Interdiction Problems: Total and Node-Wise Limited Interdiction	claim
17	82	Model Checking Abilities of Agents: A Closer Look	claim
18	82	Store-and-Forward Multicast Routing on the Mesh	claim
19	80	A Revised Transformation Protocol for Unconditionally Secure Secret Key Exchange	claim
20	75	Traffic Engineering of Management Flows by Link Augmentations on Confluent Trees	claim
21	74	Grasp and Delivery for Moving Objects on Broken Lines	claim

Sciweavers

Explore & Download

Productivity Tools

Document Tools

Image Tools

Sciweavers