Allan Borodin (auth.), Siu-Wing Cheng, Chung Keung Poon's Algorithmic Aspects in Information and Management: Second PDF

By Allan Borodin (auth.), Siu-Wing Cheng, Chung Keung Poon (eds.)

ISBN-10: 3540351574

ISBN-13: 9783540351573

This booklet constitutes the refereed complaints of the second one foreign convention on Algorithmic points in details and administration, AAIM 2006, held in Hong Kong, China in June 2006.

The 34 revised complete papers provided including abstracts of two invited talks have been conscientiously reviewed and chosen from 263 submissions. The papers conceal themes from components equivalent to on-line scheduling, online game and finance, facts buildings and algorithms, computational geometry, optimization, graph, and string.

Show description

Read Online or Download Algorithmic Aspects in Information and Management: Second International Conference, AAIM 2006, Hong Kong, China, June 20-22, 2006. Proceedings PDF

Best international conferences and symposiums books

Advances in Artificial Intelligence – IBERAMIA 2004: 9th - download pdf or read online

This ebook constitutes the refereed lawsuits of the ninth Ibero-American convention on man made Intelligence, IBERAMIA 2004, held in Puebla, Mexico in November 2004. The ninety seven revised complete papers offered have been rigorously reviewed and chosen from 304 submissions. The papers are prepared in topical sections on dispensed AI and multi-agent platforms, wisdom engineering and case-based reasoning, making plans and scheduling, desktop studying and information acquisition, ordinary language processing, wisdom illustration and reasoning, wisdom discovery and information mining, robotics, desktop imaginative and prescient, uncertainty and fuzzy structures, genetic algorithms and neural networks, AI in schooling, and miscellaneous themes.

New PDF release: Integration of AI and OR Techniques in Constraint

This ebook constitutes the refereed complaints of the 1st overseas convention on Integration of AI and OR recommendations in Constraint Programming for Combinatorial Optimization difficulties, CPAIOR 2004, held in great, France in April 2004. The 23 revised complete papers and seven revised brief papers awarded including an invited speak have been rigorously reviewed and chosen from fifty six submissions.

New PDF release: Algorithmic Number Theory: Second International Symposium,

This booklet constitutes the refereed post-conference lawsuits of the second one overseas Algorithmic quantity thought Symposium, ANTS-II, held in Talence, France in may possibly 1996. The 35 revised complete papers integrated within the booklet have been chosen from numerous submissions. They disguise a extensive spectrum of subject matters and record state of the art study leads to computational quantity conception and complexity concept.

E-Commerce and Web Technologies: 6th International by Rubén Tous, Roberto García, Eva Rodríguez, Jaime Delgado PDF

We welcome you to the sixth foreign convention on E-Commerce and net know-how (EC-Web 2005) held in Copenhagen, Denmark. It used to be held at the side of DEXA 2005. This convention was once equipped for the 1st time in Greenwich, united kingdom, in 2000, and it's been capable of allure more and more members and curiosity, reflecting the growth made within the box.

Additional info for Algorithmic Aspects in Information and Management: Second International Conference, AAIM 2006, Hong Kong, China, June 20-22, 2006. Proceedings

Sample text

After the deletion of the last job, it is still a counterexample. It is a contradiction. So the last job have deadline Ck,max + 2. If Lk = lk , then we have Ck,min > Ck,max . Therefore bk ≤ 4 and Lk ≤ 12 (fk + 2); If Lk ≤ lk − 12 , then we have bk ≤ 5 and thus prove Lk ≤ 12 (fk + 2). 42 J. Ding and G. Zhang Case 4. If ak = 3, then the last job must have deadline Ck,min + 3. Otherwise if we schedule the last three jobs at Ck,min using EDF , then the last job is not a critical job. After the deletion of the last job, it is still a counterexample.

Jawor, J. Sagll, T. Tichy. Online schedulig of equal-length jobs: randomization and restarts help. In Proc. 31st International Colloquium on Automata, Languages, and Programming (ICALP), LNCS 3142, pages 358-370, 2004. 3. H. Goldwasser. Patience is a virtue: the effect of slack on competitiveness for admission control. In Proc. 10th ACM-SIAM Symposium on Discrete Algorithms (SODA), pages 396-405, 1999. 4. H. Goldwasser and B. Kerbikov. Admission control with immediate notification. Journal of Scheduling 6: 269-285, 2003.

Moreover all our results are still valid under the assumption of immediate notification. 2 Lower Bounds for m ≥ 2 Machines Theorem 1. For on-line scheduling of unit-length jobs on m machines to maximize the number of jobs completed, the competitive ratio of any deterministic online algorithm is not smaller than ⎧ if m = 2 ⎪ ⎪ 3/2 ⎨ 6/5 + 1/(5k) if m = 3k R= , k ≥ 1. (6k + 2)/(5k + 1) if m = 3k + 1 ⎪ ⎪ ⎩ (6k + 3)/(5k + 2) if m = 3k + 2 Proof. We only prove the lower bound for m = 2. At time 0, a job with deadline 5 comes.

Download PDF sample

Algorithmic Aspects in Information and Management: Second International Conference, AAIM 2006, Hong Kong, China, June 20-22, 2006. Proceedings by Allan Borodin (auth.), Siu-Wing Cheng, Chung Keung Poon (eds.)


by William
4.5

Rated 4.31 of 5 – based on 46 votes