LEADER 05128nam 22008175 450 001 996465921603316 005 20230220215712.0 010 $a1-280-38657-6 010 $a9786613564498 010 $a3-642-13073-9 024 7 $a10.1007/978-3-642-13073-1 035 $a(CKB)2550000000011524 035 $a(SSID)ssj0000446294 035 $a(PQKBManifestationID)11249866 035 $a(PQKBTitleCode)TC0000446294 035 $a(PQKBWorkID)10491351 035 $a(PQKB)10742075 035 $a(DE-He213)978-3-642-13073-1 035 $a(MiAaPQ)EBC3065249 035 $a(PPN)149073119 035 $a(EXLCZ)992550000000011524 100 $a20100510d2010 u| 0 101 0 $aeng 135 $aurnn|008mamaa 181 $ctxt 182 $cc 183 $acr 200 10$aAlgorithms and Complexity$b[electronic resource] $e7th International Conference, CIAC 2010, Rome, Italy, May 26-28, 2010, Proceedings /$fedited by Josep Diaz, Tiziana Calamoneri 205 $a1st ed. 2010. 210 1$aBerlin, Heidelberg :$cSpringer Berlin Heidelberg :$cImprint: Springer,$d2010. 215 $a1 online resource (XI, 384 p.) 225 1 $aTheoretical Computer Science and General Issues,$x2512-2029 ;$v6078 300 $aBibliographic Level Mode of Issuance: Monograph 311 $a3-642-13072-0 320 $aIncludes bibliographic references and index. 327 $aInvited Talks -- Towards a Distributed Search Engine -- Mechanisms for the Marriage and the Assignment Game -- Resilient Algorithms and Data Structures -- Session 1. Graph Algorithms I -- An Exact Algorithm for Connected Red-Blue Dominating Set -- Maximizing PageRank with New Backlinks -- Enumerating Rooted Graphs with Reflectional Block Structures -- Improved Approximations for TSP with Simple Precedence Constraints -- Polynomial Space Algorithms for Counting Dominating Sets and the Domatic Number -- Session 2. Computational Complexity -- Parameterized Complexity of Even/Odd Subgraph Problems -- Popular Matchings in the Marriage and Roommates Problems -- Bounding the Number of Tolerable Faults in Majority-Based Systems -- A Parameterized Algorithm for Chordal Sandwich -- Testing Computability by Width-2 OBDDs Where the Variable Order is Unknown -- Session 3. Graph Coloring -- Graph Unique-Maximum and Conflict-Free Colorings -- Strategic Coloring of a Graph -- Session 4. Tree Algorithms and Tree Decompositions -- Multicut Algorithms via Tree Decompositions -- The Steiner Tree Reoptimization Problem with Sharpened Triangle Inequality -- Kernelization for Maximum Leaf Spanning Tree with Positive Vertex Weights -- A Planar Linear Arboricity Conjecture -- Session 5. Computational Geometry -- On the Number of Higher Order Delaunay Triangulations -- How Simple Robots Benefit from Looking Back -- Session 6. Game Theory -- On Strategy Improvement Algorithms for Simple Stochastic Games -- Online Cooperative Cost Sharing -- Session 7. Graph Algorithms II -- On the Power of Nodes of Degree Four in the Local Max-Cut Problem -- Packing Bipartite Graphs with Covers of Complete Bipartite Graphs -- Irredundant Set Faster Than O(2 n ) -- The Complexity of Computing Minimal Unidirectional Covering Sets -- A Parameterized Route to Exact Puzzles: Breaking the 2 n -Barrier for Irredundance -- Session 8. String Algorithms -- Finding the Maximum Suffix with Fewer Comparisons -- An Algorithmic Framework for Motif Discovery Problems in Weighted Sequences -- Session 9. Network Algorithms -- Capacitated Confluent Flows: Complexity and Algorithms -- Preprocessing Speed-Up Techniques Is Hard -- Communication Requirements for Stable Marriages. 410 0$aTheoretical Computer Science and General Issues,$x2512-2029 ;$v6078 606 $aComputer programming 606 $aComputer networks 606 $aComputer science 606 $aAlgorithms 606 $aComputer science?Mathematics 606 $aDiscrete mathematics 606 $aArtificial intelligence?Data processing 606 $aProgramming Techniques 606 $aComputer Communication Networks 606 $aTheory of Computation 606 $aAlgorithms 606 $aDiscrete Mathematics in Computer Science 606 $aData Science 615 0$aComputer programming. 615 0$aComputer networks. 615 0$aComputer science. 615 0$aAlgorithms. 615 0$aComputer science?Mathematics. 615 0$aDiscrete mathematics. 615 0$aArtificial intelligence?Data processing. 615 14$aProgramming Techniques. 615 24$aComputer Communication Networks. 615 24$aTheory of Computation. 615 24$aAlgorithms. 615 24$aDiscrete Mathematics in Computer Science. 615 24$aData Science. 676 $a004.0151 702 $aDiaz$b Josep$4edt$4http://id.loc.gov/vocabulary/relators/edt 702 $aCalamoneri$b Tiziana$4edt$4http://id.loc.gov/vocabulary/relators/edt 712 12$aItalian Conference on Algorithms and Complexity 906 $aBOOK 912 $a996465921603316 996 $aAlgorithms and complexity$955800 997 $aUNISA LEADER 06037oam 2200721I 450 001 9910785115003321 005 20230725025107.0 010 $a1-136-53242-0 010 $a1-136-53243-9 010 $a1-282-78975-9 010 $a9786612789755 010 $a1-84977-639-3 035 $a(CKB)2670000000047474 035 $a(EBL)585461 035 $a(OCoLC)669493898 035 $a(SSID)ssj0000415209 035 $a(PQKBManifestationID)11285048 035 $a(PQKBTitleCode)TC0000415209 035 $a(PQKBWorkID)10409784 035 $a(PQKB)10583776 035 $a(MiAaPQ)EBC585461 035 $a(Au-PeEL)EBL585461 035 $a(CaPaEBR)ebr10420005 035 $a(CaONFJC)MIL278975 035 $a(EXLCZ)992670000000047474 100 $a20180727d2010 uy 0 101 0 $aeng 135 $aur|n|---||||| 181 $ctxt 182 $cc 183 $acr 200 00$aCruise tourism in polar regions $epromoting environmental and social sustainability? /$fedited by Michael Luck, Patrick T. Maher and Emma J. Stewart 205 $aFirst edition. 210 1$aBoca Raton, FL :$cRoutledge, an imprint of Taylor and Francis,$d2010. 215 $a1 online resource (273 p.) 300 $aDescription based upon print version of record. 311 $a1-138-96703-3 311 $a1-84407-848-5 320 $aIncludes bibliographical references and index. 327 $aCover; Cruise Tourism in Polar Regions; Copyright; Contents; List of Figures, Tables and Boxes; List of Contributors; Acknowledgements; Foreword; List of Acronyms and Abbreviations; Chapter 1: Setting the Scene: Polar Cruise Tourism in the 21st Century; Introduction; The Cruise Industry and the Polar Regions; Sustainable Tourism and the Polar Regions; References; Part I: Market Dimensions; Chapter 2: Polar Yacht Cruising; Introduction; The Past: Adventurers and Explorers; The Present: the Polar Regions and Yachts; Important Issues Regarding Impacts; Conclusions; References 327 $aChapter 3: Cruising to the North Pole Aboard a Nuclear IcebreakerIntroduction; Logistics; The Icebreakers; Inception; The First Full-scale Voyage; The Northbound Voyage; The North Pole; Ice and Weather Conditions; Environmental Considerations; Wildlife Records and Observations; Passengers; Lectures and Other Activities; Helicopters; Other Locations: Eurasian Arctic Archipelagos and the Northeast Passage; Pole of Relative Inaccessibility; Operating Companies; Conclusions; References; Chapter 4: Selling the Adventure of a Lifetime: an Ethnographic Report on Cruising in the Antarctic 327 $aThe Ocean Cruise Industry: an American Form of TourismCategories of Ocean Cruise Lines; Specialty Cruise Lines to Antarctica; A Mainstream Cruise to Antarctica on the Star Princess; Specialty Cruise Ships to Antarctica; Luxury Adventure Cruises; The Sacred, the Profane and Antarctica; The Myth Model and Antarctic Travel; Landing on Antarctica; The Fortunate Few and Antarctica's Good Fortune; References; Part II: Human Dimensions; Chapter 5: Cruises and Bruises: Safety, Security and Social Issues on Polar Cruises; Introduction; Safety and Security; Sensitivity; The Issue of Carrying Capacity 327 $aEconomics of Cruise TourismThe Cruise Ship Virus; Cruises and Bruises; References; Chapter 6: Exploring the Ethical Standards of Alaska Cruise Ship Tourists and the Role They Inadvertently Play in the Unsustainable Practices of the Cruise Ship Industry; Introduction; Background to the Study; Research Methodology; Findings; Discussion of the Results; Conclusions and Recommendations; Note; References; Chapter 7: Students on Ice: Learning in the Greatest Classrooms on Earth; Introduction; Foundations and Raison D'e?tre (mandate); Education Programme; Student Success Stories; Awe and Wonder 327 $aComments from Students and StaffFuture Plans; Conclusions; References; Part III Environmental Dimensions; Chapter 8: Environmental Impacts of Polar Cruises; Introduction; Environmental Impacts of Cruises in Polar Regions; Regulations; The Holistic Approach; Conclusions; References; Chapter 9: Monitoring Patterns of Cruise Tourism Across Arctic Canada; Introduction; Cruise Tourism Across Arctic Canada; Monitoring Cruise Ship Activity in Arctic Canada; Cruise Tourism in the High Arctic; Cruise Tourism in the Northwest Passage; Cruise Tourism in the Baffin Bay Region 327 $aCruise Tourism in the Hudson Bay Region 330 3 $aCruises are the primary form of tourism in the Polar Regions and cruise ship tourism in both the Arctic and Antarctic is expanding rapidly. The industry has moved beyond its infancy, and is now entering a maturing phase with increased numbers and types of vessels, more demanding routes, and more regular and predictable patterns of activity. The increase in cruise activities, and the associated risks of accidents, as well as the potential and actual impacts of the large numbers of tourists in the polar regions bring with it management challenges for sustainable use of these regions. This book discusses critically the issues around environmental and social sustainability of the cruise industry in Polar Regions. Authors from Canada, USA, Europe, Australia and New Zealand are experts in their respective fields and take an innovative, critical and at times controversial approach to the subject. 606 $aTourism$zPolar Regions 606 $aOcean travel$xEnvironmental aspects$zPolar Regions 606 $aSustainable tourism$zPolar Regions 607 $aPolar regions$xEnvironmental conditions 615 0$aTourism 615 0$aOcean travel$xEnvironmental aspects 615 0$aSustainable tourism 676 $a910.911 702 $aStewart$b Emma J$f1972- , 702 $aLu?ck$b Michael$f1966- 702 $aMaher$b Patrick T$g(Patrick Timothy), 801 0$bFlBoTFG 801 1$bFlBoTFG 906 $aBOOK 912 $a9910785115003321 996 $aCruise tourism in polar regions$93725721 997 $aUNINA