Register
Log In
Home
Browse Content
Advanced Search
About CRCnetBASE
Subject Collections
How to Subscribe
Librarian Resources
News & Events
Free Trial
About this Book
Search
Permalink
http://dx.doi.org/10.1201/9781420010749
Download to Citation Mgr
View Abstracts
Add to Bookshelf
Email
Front MatterAbstract - Hi-Res PDF (1698 KB) - PDF w/links (1699 KB)
Chapter 1. Introduction, Overview, and NotationAbstract - Hi-Res PDF (300 KB) - PDF w/links (318 KB)
Chapter 2. Basic Methodologies and ApplicationsAbstract - Hi-Res PDF (386 KB) - PDF w/links (391 KB)
Chapter 3. Restriction MethodsAbstract - Hi-Res PDF (284 KB) - PDF w/links (295 KB)
Chapter 4. Greedy MethodsSamir Khuller, Balaji Raghavachari, Neal E. YoungAbstract - Hi-Res PDF (259 KB) - PDF w/links (271 KB)
Chapter 5. Recursive Greedy MethodsGuy EvenAbstract - Hi-Res PDF (311 KB) - PDF w/links (316 KB)
Chapter 6. Linear ProgrammingYuval RabaniAbstract - Hi-Res PDF (247 KB) - PDF w/links (254 KB)
Chapter 7. LP Rounding and ExtensionsRamesh Krishnamurti, Daya Ram GaurAbstract - Hi-Res PDF (250 KB) - PDF w/links (264 KB)
Chapter 8. On Analyzing Semidefinite Programming Relaxations of Complex Quadratic Optimization ProblemsJiawei Zhang, Yinyu Ye, Anthony Man-Cho SoAbstract - Hi-Res PDF (278 KB) - PDF w/links (284 KB)
Chapter 9. Polynomial-Time Approximation SchemesHadas Shachnai, Tami TamirAbstract - Hi-Res PDF (367 KB) - PDF w/links (378 KB)
Chapter 10. Rounding, Interval Partitioning, and SeparationSartaj SahniAbstract - Hi-Res PDF (504 KB) - PDF w/links (512 KB)
Chapter 11. Asymptotic Polynomial-Time Approximation SchemesAn Zhu, Rajeev Motwani, Liadan O’CallaghanAbstract - Hi-Res PDF (255 KB) - PDF w/links (263 KB)
Chapter 12. Randomized Approximation TechniquesPaul Spirakis, Sotiris NikoletseasAbstract - Hi-Res PDF (262 KB) - PDF w/links (267 KB)
Chapter 13. Distributed Approximation Algorithms via LP-Duality and RandomizationAlessandro Panconesi, Fabrizio Grandoni, Devdatt DubhashiAbstract - Hi-Res PDF (380 KB) - PDF w/links (396 KB)
Chapter 14. Empirical Analysis of Randomized AlgorithmsHolger H. Hoos, Thomas StutzleAbstract - Hi-Res PDF (468 KB) - PDF w/links (482 KB)
Chapter 15. Reductions That Preserve ApproximabilityGiorgio Ausiello, Vangelis Th. PaschosAbstract - Hi-Res PDF (330 KB) - PDF w/links (340 KB)
Chapter 16. Differential Ratio ApproximationGiorgio Ausiello, Vangelis Th. PaschosAbstract - Hi-Res PDF (342 KB) - PDF w/links (361 KB)
Chapter 17. Hardness of ApproximationMario SzegedyAbstract - Hi-Res PDF (288 KB) - PDF w/links (299 KB)
Chapter 18. Local SearchRoberto Solis-ObaAbstract - Hi-Res PDF (394 KB) - PDF w/links (398 KB)
Chapter 19. Stochastic Local SearchHolger H. Hoos, Thomas StützleAbstract - Hi-Res PDF (297 KB) - PDF w/links (312 KB)
Chapter 20. Very Large-Scale Neighborhood SearchÖzlem Ergun, Abraham P. Punnen, James B. Orlin, Ravindra K. AhujaAbstract - Hi-Res PDF (330 KB) - PDF w/links (347 KB)
Chapter 21. Reactive SearchMauro Brunato, Roberto BattitiAbstract - Hi-Res PDF (385 KB) - PDF w/links (409 KB)
Chapter 22. Neural NetworksHava T. Siegelmann, Bhaskar DasGupta, Derong LiuAbstract - Hi-Res PDF (272 KB) - PDF w/links (283 KB)
Chapter 23. Principles of Tabu SearchRafael Marti, Manuel Laguna, Fred GloverAbstract - Hi-Res PDF (265 KB) - PDF w/links (270 KB)
Chapter 24. Evolutionary ComputationGuillermo Leguizamon, Enrique Alba, Christian BlumAbstract - Hi-Res PDF (379 KB) - PDF w/links (386 KB)
Chapter 25. Simulated AnnealingJan Korst, Emile Aarts, Wil MichielsAbstract - Hi-Res PDF (236 KB) - PDF w/links (246 KB)
Chapter 26. Ant Colony OptimizationMarco Dorigo, Krzysztof SochaAbstract - Hi-Res PDF (263 KB) - PDF w/links (274 KB)
Chapter 27. Memetic AlgorithmsCarlos Cotta, Pablo MoscatoAbstract - Hi-Res PDF (556 KB) - PDF w/links (576 KB)
Chapter 28. Approximation in Multiobjective ProblemsLaurent Gourves, Evripidis Bampis, Eric AngelAbstract - Hi-Res PDF (359 KB) - PDF w/links (367 KB)
Chapter 29. Stochastic Local Search Algorithms for Multiobjective Combinatorial OptimizationLuis Paquete, Thomas StutzleAbstract - Hi-Res PDF (277 KB) - PDF w/links (293 KB)
Chapter 30. Sensitivity Analysis in Combinatorial OptimizationBalaji Venkatachalam, David Fernandez-BacaAbstract - Hi-Res PDF (318 KB) - PDF w/links (356 KB)
Chapter 31. Stability of ApproximationHans-Joachim Bockenhauer, Sebastian Seibert, Juraj HromkovicAbstract - Hi-Res PDF (288 KB) - PDF w/links (301 KB)
Chapter 32. Performance Guarantees for One-Dimensional Bin PackingEdward G. Coffman, Janos CsirikAbstract - Hi-Res PDF (283 KB) - PDF w/links (307 KB)
Chapter 33. Variants of Classical One-Dimensional Bin PackingEdward G. Coffman, Joseph Y.-T. Leung, Janos CsirikAbstract - Hi-Res PDF (237 KB) - PDF w/links (250 KB)
Chapter 34. Variable-Sized Bin Packing and Bin CoveringEdward G. Coffman, Joseph Y.-T. Leung, Janos CsirikAbstract - Hi-Res PDF (217 KB) - PDF w/links (231 KB)
Chapter 35. Multidimensional Packing ProblemsLeah Epstein, Rob van SteeAbstract - Hi-Res PDF (518 KB) - PDF w/links (399 KB)
Chapter 36. Practical Algorithms for Two-Dimensional PackingMutsunori Yagiura, Hiroshi Nagamochi, Shinji ImahoriAbstract - Hi-Res PDF (320 KB) - PDF w/links (337 KB)
Chapter 37. A Generic Primal-Dual Approximation Algorithm for an Interval Packing and Stabbing ProblemFrits C. R. Spieksma, Sofia KovalevaAbstract - Hi-Res PDF (326 KB) - PDF w/links (332 KB)
Chapter 38. Approximation Algorithms for Facility DispersionDaniel J. Rosenkrantz, S. S. Ravi, Giri K. TayiAbstract - Hi-Res PDF (338 KB) - PDF w/links (354 KB)
Chapter 39. Greedy Algorithms for Metric Facility Location ProblemsJiawei Zhang, Yinyu Ye, Anthony Man-Cho SoAbstract - Hi-Res PDF (230 KB) - PDF w/links (240 KB)
Chapter 40. Prize-Collecting Traveling Salesman and Related ProblemsAlberto Marchetti-Spaccamela, Vincenzo Bonifaci, Stefano Leonardi, Giorgio AusielloAbstract - Hi-Res PDF (261 KB) - PDF w/links (273 KB)
Chapter 41. A Development and Deployment Framework for Distributed Branch and BoundPeter Cappello, Christopher James CoakleyAbstract - Hi-Res PDF (306 KB) - PDF w/links (312 KB)
Chapter 42. Approximations for Steiner Minimum TreesWeili Wu, Ding-Zhu DuAbstract - Hi-Res PDF (254 KB) - PDF w/links (272 KB)
Chapter 43. Practical Approximations of Steiner Trees in Uniform Orientation MetricsIon Mandoiu, Andrew B. Kahng, Alexander ZelikovskyAbstract - Hi-Res PDF (310 KB) - PDF w/links (318 KB)
Chapter 44. Approximation Algorithms for Imprecise Computation Tasks with 0/1 ConstraintJoseph Y.-T. LeungAbstract - Hi-Res PDF (230 KB) - PDF w/links (237 KB)
Chapter 45. Scheduling Malleable TasksHu Zhang, Klaus JansenAbstract - Hi-Res PDF (306 KB) - PDF w/links (318 KB)
Chapter 46. Vehicle Scheduling Problems in GraphsYoshiyuki Karuno, Hiroshi NagamochiAbstract - Hi-Res PDF (208 KB) - PDF w/links (218 KB)
Chapter 47. Approximation Algorithms and Heuristics for Classical PlanningJeremy Frank, Ari JonssonAbstract - Hi-Res PDF (519 KB) - PDF w/links (525 KB)
Chapter 48. Generalized Assignment ProblemToshihide Ibaraki, Mutsunori YagiuraAbstract - Hi-Res PDF (297 KB) - PDF w/links (317 KB)
Chapter 49. Probabilistic Greedy Heuristics for Satisfiability ProblemsRamesh Krishnamurti, Rajeev KohliAbstract - Hi-Res PDF (196 KB) - PDF w/links (203 KB)
Chapter 50. Approximation Algorithms for Some Optimal 2D and 3D TriangulationsFrancis Y. L. Chin, Stanley P. Y. Fung, Cao-An WangAbstract - Hi-Res PDF (353 KB) - PDF w/links (374 KB)
Chapter 51. Approximation Schemes for Minimum-Cost k-Connectivity Problems in Geometric GraphsArtur Czumaj, Andrzej LingasAbstract - Hi-Res PDF (425 KB) - PDF w/links (434 KB)
Chapter 52. Dilation and Detours in Geometric NetworksJoachim Gudmundsson, Christian KnauerAbstract - Hi-Res PDF (347 KB) - PDF w/links (364 KB)
Chapter 53. The Well-Separated Pair Decomposition and Its ApplicationsMichiel SmidAbstract - Hi-Res PDF (262 KB) - PDF w/links (270 KB)
Chapter 54. Minimum-Edge Length Rectangular PartitionsSi Qing ZhengAbstract - Hi-Res PDF (288 KB) - PDF w/links (291 KB)
Chapter 55. Partitioning Finite d-Dimensional Integer Grids with ApplicationsSilvia Ghilezan, Jovisa Zunic, Jovanka PantovicAbstract - Hi-Res PDF (324 KB) - PDF w/links (336 KB)
Chapter 56. Maximum Planar SubgraphCristina G. Fernandes, Gruia CalinescuAbstract - Hi-Res PDF (319 KB) - PDF w/links (332 KB)
Chapter 57. Edge-Disjoint Paths and Unsplittable FlowStavros G. KolliopoulosAbstract - Hi-Res PDF (340 KB) - PDF w/links (371 KB)
Chapter 58. Approximating Minimum-Cost Connectivity ProblemsGuy Kortsarz, Zeev NutovAbstract - Hi-Res PDF (375 KB) - PDF w/links (394 KB)
Chapter 59. Optimum Communication Spanning TreesChuan Yi Tang, Kun-Mao Chao, Bang Ye WuAbstract - Hi-Res PDF (344 KB) - PDF w/links (351 KB)
Chapter 60. Approximation Algorithms for Multilevel Graph PartitioningRobert Preis, Burkhard Monien, Stefan SchambergerAbstract - Hi-Res PDF (269 KB) - PDF w/links (286 KB)
Chapter 61. Hypergraph Partitioning and ClusteringDavid A. Papa, Igor L. MarkovAbstract - Hi-Res PDF (606 KB) - PDF w/links (616 KB)
Chapter 62. Finding Most Vital Edges in a GraphHong ShenAbstract - Hi-Res PDF (292 KB) - PDF w/links (306 KB)
Chapter 63. Stochastic Local Search Algorithms for the Graph Coloring ProblemThomas Stutzle, Irina Dumitrescu, Marco ChiarandiniAbstract - Hi-Res PDF (347 KB) - PDF w/links (360 KB)
Chapter 64. On Solving the Maximum Disjoint Paths Problem with Ant Colony OptimizationMaria J. Blesa, Christian BlumAbstract - Hi-Res PDF (337 KB) - PDF w/links (346 KB)
Chapter 65. Cost-Efficient Multicast Routing in Ad Hoc and Sensor NetworksIvan Stojmenovic, Pedro M. RuizAbstract - Hi-Res PDF (331 KB) - PDF w/links (340 KB)
Chapter 66. Approximation Algorithm for Clustering in Ad Hoc NetworksStephan Olariu, Lan WangAbstract - Hi-Res PDF (361 KB) - PDF w/links (366 KB)
Chapter 67. Topology Control Problems for Wireless Ad Hoc NetworksS. S. Ravi, Errol L. LloydAbstract - Hi-Res PDF (364 KB) - PDF w/links (376 KB)
Chapter 68. Geometrical Spanner for Wireless Ad Hoc NetworksYu Wang, Xiang-Yang LiAbstract - Hi-Res PDF (330 KB) - PDF w/links (343 KB)
Chapter 69. Multicast Topology Inference and Its ApplicationsHui Tian, Hong ShenAbstract - Hi-Res PDF (369 KB) - PDF w/links (372 KB)
Chapter 70. Multicast Congestion in Ring NetworksSingLing Lee, RongJou Yang, Hann-Jang HoAbstract - Hi-Res PDF (246 KB) - PDF w/links (254 KB)
Chapter 71. QoS Multimedia Multicast RoutingIon Măndoiu, Alex Olshevsky, Alexander ZelikovskyAbstract - Hi-Res PDF (393 KB) - PDF w/links (403 KB)
Chapter 72. Overlay Networks for Peer-to-Peer NetworksAndrea W. Richa, Christian ScheidelerAbstract - Hi-Res PDF (340 KB) - PDF w/links (342 KB)
Chapter 73. Scheduling Data Broadcasts on Wireless ChannelsAlan A. Bertossi, M. Cristina Pinotti, Romeo RizziAbstract - Hi-Res PDF (340 KB) - PDF w/links (345 KB)
Chapter 74. Combinatorial and Algorithmic Issues for Microarray AnalysisMichael A. Langston, Carlos Cotta, Pablo MoscatoAbstract - Hi-Res PDF (685 KB) - PDF w/links (549 KB)
Chapter 75. Approximation Algorithms for the Primer Selection, Planted Motif Search, and Related ProblemsSudha Balla, Jaime Davila, Sanguthevar RajasekaranAbstract - Hi-Res PDF (366 KB) - PDF w/links (376 KB)
Chapter 76. Dynamic and Fractional Programming-Based Approximation Algorithms for Sequence Alignment with ConstraintsOmer Egecioglu, Abdullah N. ArslanAbstract - Hi-Res PDF (345 KB) - PDF w/links (351 KB)
Chapter 77. Approximation Algorithms for the Selection of Robust Tag SNPsKui Zhang, Kun-Mao Chao, Yao-Ting Huang, Ting ChenAbstract - Hi-Res PDF (459 KB) - PDF w/links (468 KB)
Chapter 78. Sphere Packing and Medical ApplicationsDanny Z. Chen, Jinhui XuAbstract - Hi-Res PDF (275 KB) - PDF w/links (292 KB)
Chapter 79. Large-Scale Global PlacementJoseph R. Shinnerl, Jason CongAbstract - Hi-Res PDF (407 KB) - PDF w/links (401 KB)
Chapter 80. Multicommodity Flow Algorithms for Buffered Global RoutingIon Măndoiu, Andrew B. Kahng, Christoph Albrecht, Alexander ZelikovskyAbstract - Hi-Res PDF (428 KB) - PDF w/links (433 KB)
Chapter 81. Algorithmic Game Theory and SchedulingEvripidis Bampis, Eric Angel, Fanny PascualAbstract - Hi-Res PDF (376 KB) - PDF w/links (383 KB)
Chapter 82. Approximate Economic Equilibrium AlgorithmsLi-Sha Huang, Xiaotie DengAbstract - Hi-Res PDF (290 KB) - PDF w/links (298 KB)
Chapter 83. Approximation Algorithms and Algorithm Mechanism DesignXiang-Yang Li, Weizhao WangAbstract - Hi-Res PDF (357 KB) - PDF w/links (365 KB)
Chapter 84. Histograms, Wavelets, Streams, and ApproximationSudipto GuhaAbstract - Hi-Res PDF (350 KB) - PDF w/links (354 KB)
Chapter 85. Digital Reputation for Virtual CommunitiesRoberto Battiti, Anurag GargAbstract - Hi-Res PDF (263 KB) - PDF w/links (272 KB)
Chapter 86. Color QuantizationZhigang XiangAbstract - Hi-Res PDF (736 KB) - PDF w/links (398 KB)