دسترسی نامحدود
برای کاربرانی که ثبت نام کرده اند
برای ارتباط با ما می توانید از طریق شماره موبایل زیر از طریق تماس و پیامک با ما در ارتباط باشید
در صورت عدم پاسخ گویی از طریق پیامک با پشتیبان در ارتباط باشید
برای کاربرانی که ثبت نام کرده اند
درصورت عدم همخوانی توضیحات با کتاب
از ساعت 7 صبح تا 10 شب
ویرایش: 1 نویسندگان: Brad Ballinger, Nadia Benbernou (auth.), Weili Wu, Ovidiu Daescu (eds.) سری: Lecture Notes in Computer Science 6509 ISBN (شابک) : 9783642174605, 9783642174612 ناشر: Springer-Verlag Berlin Heidelberg سال نشر: 2010 تعداد صفحات: 428 زبان: English فرمت فایل : PDF (درصورت درخواست کاربر به PDF، EPUB یا AZW3 تبدیل می شود) حجم فایل: 6 مگابایت
کلمات کلیدی مربوط به کتاب بهینه سازی و کاربردهای ترکیبی: چهارمین کنفرانس بین المللی ، COCOA 2010 ، Kailua-Kona ، HI ، ایالات متحده ، 18-20 دسامبر ، 2010 ، مجموعه مقالات ، قسمت دوم: تحلیل الگوریتم و پیچیدگی مسئله، ریاضیات گسسته در علوم کامپیوتر، شبکه های ارتباطی کامپیوتری، گرافیک کامپیوتری، زیست شناسی محاسباتی/بیوانفورماتیک، دستکاری نمادین و جبری
در صورت تبدیل فایل کتاب Combinatorial Optimization and Applications: 4th International Conference, COCOA 2010, Kailua-Kona, HI, USA, December 18-20, 2010, Proceedings, Part II به فرمت های PDF، EPUB، AZW3، MOBI و یا DJVU می توانید به پشتیبان اطلاع دهید تا فایل مورد نظر را تبدیل نمایند.
توجه داشته باشید کتاب بهینه سازی و کاربردهای ترکیبی: چهارمین کنفرانس بین المللی ، COCOA 2010 ، Kailua-Kona ، HI ، ایالات متحده ، 18-20 دسامبر ، 2010 ، مجموعه مقالات ، قسمت دوم نسخه زبان اصلی می باشد و کتاب ترجمه شده به فارسی نمی باشد. وبسایت اینترنشنال لایبرری ارائه دهنده کتاب های زبان اصلی می باشد و هیچ گونه کتاب ترجمه شده یا نوشته شده به فارسی را ارائه نمی دهد.
چهارمین کنفرانس بینالمللی سالانه بهینهسازی ترکیبی و کاربردها (COCOA 2010) در بیگ آیلند، هاوایی، ایالات متحده آمریکا، 18 تا 20 دسامبر 2010 برگزار شد. کنفرانسهای گذشته COCOA در شیان، چین (2007)، نیوفاندلند برگزار شد. ، کانادا (2008) و هوانگشان، چین (2009). COCOA2010 تالار گفتمانی را برای محققانی که در حوزه های بهینه سازی ترکیبی و کاربردهای آن کار می کنند فراهم می کند. علاوه بر نتایج نظری، این کنفرانس همچنین شامل آثار اخیر در زمینه تحقیقات تجربی و کاربردی با علاقه الگوریتمی عمومی بود. کمیته برنامه 108 ارسال را از بیش از 23 کشور و منطقه دریافت کرد، از جمله استرالیا، اتریش، کانادا، چین، دانمارک، فرانسه، آلمان، هنگ کنگ، هند، ایتالیا، ژاپن، کره، مکزیک، نیوزیلند، لهستان، جمهوری اسلواکی، اسپانیا، سوئد، سوئیس، تایوان، انگلستان، ایالات متحده آمریکا، ویتنام و غیره از بین 108 مقاله ارسالی، 49 مقاله معمولی برای ارائه در کنفرانس انتخاب شده و در این جلد گنجانده شده است. برخی از این مقالات برای چاپ در شماره ویژه مجله بهینه سازی ترکیبی، شماره ویژه علوم کامپیوتر نظری، شماره ویژه نامه های بهینه سازی و شماره ویژه ریاضیات گسسته، الگوریتم ها و کاربردها تحت داوری استاندارد انتخاب خواهند شد. رویه.
The 4th Annual International Conference on Combinatorial Optimization and Applications (COCOA 2010) took place in Big Island, Hawaii, USA, December 18–20, 2010. Past COCOA conferences were held in Xi’an, China (2007), Newfoundland, Canada (2008)and Huangshan, China (2009). COCOA2010providedaforumforresearchersworkingintheareasofcom- natorial optimization and its applications. In addition to theoretical results, the conference also included recent works on experimental and applied research of general algorithmic interest. The Program Committee received 108 submissions from more than 23 countries and regions, including Australia, Austria, Canada, China, Denmark, France, Germany, Hong Kong, India, Italy, Japan, Korea, Mexico, New Zealand, Poland, Slovak Republic, Spain, Sweden, Switzerland, Taiwan, UK, USA, Vietnam, etc. Among the 108 submissions, 49 regular papers were selected for presentation at the conference and are included in this volume. Some of these papers will be selected for publication in a special issue of the Journal of Combinatorial Optimization, a special issue of Theoretical Computer Science, a special issue of Optimization Letters, and a special issue of Discrete Mathematics, Algorithms and Applications under the standard refereeing procedure.
Front Matter....Pages -
Coverage with k -Transmitters in the Presence of Obstacles....Pages 1-15
On Symbolic OBDD-Based Algorithms for the Minimum Spanning Tree Problem....Pages 16-30
Reducing the Maximum Latency of Selfish Ring Routing via Pairwise Cooperations....Pages 31-45
Constrained Surface-Level Gateway Placement for Underwater Acoustic Wireless Sensor Networks....Pages 46-57
Time Optimal Algorithms for Black Hole Search in Rings....Pages 58-71
Strong Connectivity in Sensor Networks with Given Number of Directional Antennae of Bounded Angle....Pages 72-86
A Constant-Factor Approximation Algorithm for the Link Building Problem....Pages 87-96
XML Reconstruction View Selection in XML Databases: Complexity Analysis and Approximation Scheme....Pages 97-106
Computational Study for Planar Connected Dominating Set Problem....Pages 107-116
Bounds for Nonadaptive Group Tests to Estimate the Amount of Defectives....Pages 117-130
A Search-Based Approach to the Railway Rolling Stock Allocation Problem....Pages 131-143
Approximation Algorithm for the Minimum Directed Tree Cover....Pages 144-159
An Improved Approximation Algorithm for Spanning Star Forest in Dense Graphs....Pages 160-169
A New Result on [ k , k + 1]-Factors Containing Given Hamiltonian Cycles....Pages 170-180
Yao Graphs Span Theta Graphs....Pages 181-194
A Simpler Algorithm for the All Pairs Shortest Path Problem with O ( n 2 log n ) Expected Time....Pages 195-206
New Min-Max Theorems for Weakly Chordal and Dually Chordal Graphs....Pages 207-218
A Simpler and More Efficient Algorithm for the Next-to-Shortest Path Problem....Pages 219-227
Fast Edge-Searching and Related Problems....Pages 228-242
Diameter-Constrained Steiner Tree....Pages 243-253
Minimizing the Maximum Duty for Connectivity in Multi-Interface Networks....Pages 254-267
A Divide-and-Conquer Algorithm for Computing a Most Reliable Source on an Unreliable Ring-Embedded Tree....Pages 268-280
Constrained Low-Interference Relay Node Deployment for Underwater Acoustic Wireless Sensor Networks....Pages 281-291
Structured Overlay Network for File Distribution....Pages 292-302
Optimal Balancing of Satellite Queues in Packet Transmission to Ground Stations....Pages 303-316
The Networked Common Goods Game....Pages 317-331
A Novel Branching Strategy for Parameterized Graph Modification Problems....Pages 332-346
Listing Triconnected Rooted Plane Graphs....Pages 347-361
Bipartite Permutation Graphs Are Reconstructible....Pages 362-373
A Transformation from PPTL to S1S....Pages 374-386
Exact and Parameterized Algorithms for Edge Dominating Set in 3-Degree Graphs....Pages 387-400
Approximate Ellipsoid in the Streaming Model....Pages 401-413
Back Matter....Pages -