Atjaunināt sīkdatņu piekrišanu

E-grāmata: Algorithmic Aspects in Information and Management: 6th International Conference, AAIM 2010, Weihai, China, July 19-21, 2010. Proceedings

Edited by
  • Formāts - PDF+DRM
  • Cena: 53,52 €*
  • * ši ir gala cena, t.i., netiek piemērotas nekādas papildus atlaides
  • Ielikt grozā
  • Pievienot vēlmju sarakstam
  • Šī e-grāmata paredzēta tikai personīgai lietošanai. E-grāmatas nav iespējams atgriezt un nauda par iegādātajām e-grāmatām netiek atmaksāta.

DRM restrictions

  • Kopēšana (kopēt/ievietot):

    nav atļauts

  • Drukāšana:

    nav atļauts

  • Lietošana:

    Digitālo tiesību pārvaldība (Digital Rights Management (DRM))
    Izdevējs ir piegādājis šo grāmatu šifrētā veidā, kas nozīmē, ka jums ir jāinstalē bezmaksas programmatūra, lai to atbloķētu un lasītu. Lai lasītu šo e-grāmatu, jums ir jāizveido Adobe ID. Vairāk informācijas šeit. E-grāmatu var lasīt un lejupielādēt līdz 6 ierīcēm (vienam lietotājam ar vienu un to pašu Adobe ID).

    Nepieciešamā programmatūra
    Lai lasītu šo e-grāmatu mobilajā ierīcē (tālrunī vai planšetdatorā), jums būs jāinstalē šī bezmaksas lietotne: PocketBook Reader (iOS / Android)

    Lai lejupielādētu un lasītu šo e-grāmatu datorā vai Mac datorā, jums ir nepieciešamid Adobe Digital Editions (šī ir bezmaksas lietotne, kas īpaši izstrādāta e-grāmatām. Tā nav tas pats, kas Adobe Reader, kas, iespējams, jau ir jūsu datorā.)

    Jūs nevarat lasīt šo e-grāmatu, izmantojot Amazon Kindle.

While the areas of information management and management science are full of algorithmic challenges, the proliferation of data has called for the design of e cient and e ective algorithms and data structures for their management and processing. The International Conference on Algorithmic Aspects in Information and Management(AAIM) is intended for originalalgorithmicresearchon immediate applications and/or fundamental problems pertinent to information mana- ment and management science to be broadly construed. The conference aims at bringing together researchers in computer science, operations research, applied mathematics, economics, and related disciplines. This volume contains papers presented at AAIM 2010: the 6th International Conference on Algorithmic Aspects in Information and Management, which was held during July 19-21, 2010, in Weihai, China. We received a total of 50 s- missions.Eachsubmissionwasreviewedbythreemembersof the ProgramC- mittee or their deputies on the quality, originality, soundness, and signi cance of its contribution. The committee decided to accept 31 papers. The program also included two invited keynote talks. The success of the conference resulted from the input of many people. We would like ?rst of all to thank all the members of the Program Committee for their expert evaluation of the submissions. The local organizers in the School of Computer Science and Technology, Shandong University, did an extraordinary job, for which we are very grateful. We thank the National Natural Science Foundation of China, Montana State University (USA), University of Warwick (UK), and Shandong University (China) for their sponsorship.
Comparison of Two Algorithms for Computing Page Importance
1(11)
Yuting Liu
Zhi-Ming Ma
The Invisible Hand for Risk Averse Investment in Electricity Generation
12(1)
Daniel Ralph
Yves Smeers
Efficient Algorithms for the Prize Collecting Steiner Tree Problems with Interval Data
13(12)
E. Alvarez-Miranda
A. Candia
X. Chen
X. Hu
B. Li
The (K, k)-Capacitated Spanning Tree Problem
25(10)
Esther M. Arkin
Nili Guttmann-Beck
Refael Hassin
Optimal Algorithms for the Economic Lot-Sizing Problem with Multi-supplier
35(11)
Qing-Guo Bai
Jian-Teng Xu
Synthetic Road Networks
46(12)
Reinhard Bauer
Marcus Krug
Sascha Meinert
Dorothea Wagner
Computing Exact and Approximate Nash Equilibria in 2-Player Games
58(12)
Vittorio Bilo
Angelo Fanelli
Where Would Refinancing Preferences Go?
70(8)
Yajun Chai
Bo Liu
Approximating Maximum Edge 2-Coloring in Simple Graphs
78(12)
Zhi-Zhong Chen
Sayuri Konno
Yuki Matsushita
A Linear Kernel for Co-Path/Cycle Packing
90(13)
Zhi-Zhong Chen
Michael Fellows
Bin Fu
Haitao Jiang
Yang Liu
Lusheng Wang
Binhai Zhu
A VaR Algorithm for Warrants Portfolio
103(9)
Jun Dai
Liyun Ni
Xiangrong Wang
Weizhong Chen
Some Results on Incremental Vertex Cover Problem
112(7)
Wenqiang Dai
Finding Good Tours for Huge Euclidean TSP Instances by Iterative Backbone Contraction
119(12)
Christian Ernst
Changxing Dong
Gerold Jager
Dirk Richter
Paul Molitor
Point Location in the Continuous-Time Moving Network
131(10)
Chenglin Fan
Jun Luo
Coordinated Scheduling of Production and Delivery with Production Window and Delivery Capacity Constraints
141(9)
Bin Fu
Yumei Huo
Hairong Zhao
Inverse 1-median Problem on Trees under Weighted l∞ Norm
150(11)
Xiucui Guan
Binwu Zhang
On the Approximability of the Vertex Cover and Related Problems
161(9)
Qiaoming Han
Abraham P. Punnen
Feasibility Testing for Dial-a-Ride Problems
170(10)
Dag Haugland
Sin C. Ho
Indexing Similar DNA Sequences
180(11)
Songbo Huang
T. W. Lam
W. K. Sung
S. L. Tam
S. M. Yiu
Online Scheduling on Two Uniform Machines to Minimize the Makespan with a Periodic Availability Constraint
191(8)
Ming Liu
Chengbin Chu
Yinfeng Xu
Lu Wang
A New Smoothing Newton Method for Symmetric Cone Complementarity Problems
199(10)
Lixia Liu
Sanyang Liu
Approximation Algorithms for Scheduling with a Variable Machine Maintenance
209(11)
Wenchang Luo
Lin Chen
Guochuan Zhang
Bounded Parallel-Batch Scheduling on Unrelated Parallel Machines
220(9)
Cuixia Miao
Yuzhong Zhang
Chengfei Wang
Exact Algorithms for Coloring Graphs While Avoiding Monochromatic Cycles
229(14)
Fabrice Talla Nobibon
Cor Hurkens
Roel Leus
Frits C. R. Spieksma
Randomized Approaches for Nearest Neighbor Search in Metric Space When Computing the Pairwise Distance Is Extremely Expensive
243(10)
Lusheng Wang
Yong Yang
Guohui Lin
A Primal-Dual Approximation Algorithm for the k-Level Stochastic Facility Location Problem
253(8)
Zheng Wang
Donglei Du
Dachuan Xu
Optimal Semi-online Scheduling Algorithms on Two Parallel Identical Machines under a Grade of Service Provision
261(10)
Yong Wu
Qifan Yang
Varieties of Regularities in Weighted Sequences
271(10)
Hui Zhang
Qing Guo
Costas S. Iliopoulos
Online Uniformly Inserting Points on Grid
281(12)
Yong Zhang
Zhuo Chang
Francis Y.L. Chin
Hing-Fung Ting
Yung H. Tsin
Kernelization for Cycle Transversal Problems
293(11)
Ge Xia
Yong Zhang
Online Splitting Interval Scheduling on m Identical Machines
304(10)
Feifeng Zheng
Bo Liu
Yinfeng Xu
E. Zhang
Extended Tabu Search on Fuzzy Traveling Salesman Problem in Multi-criteria Analysis
314(11)
Yujun Zheng
Efficient Exact and Approximate Algorithms for the Complement of Maximal Strip Recovery
325(10)
Binhai Zhu
Author Index 335