LEADER 05188nam 22007455 450 001 996465753303316 005 20200704191231.0 010 $a3-540-69247-9 024 7 $a10.1007/3-540-63248-4 035 $a(CKB)1000000000234674 035 $a(SSID)ssj0000326086 035 $a(PQKBManifestationID)11254429 035 $a(PQKBTitleCode)TC0000326086 035 $a(PQKBWorkID)10265253 035 $a(PQKB)10657775 035 $a(DE-He213)978-3-540-69247-8 035 $a(PPN)155168924 035 $a(EXLCZ)991000000000234674 100 $a20121227d1997 u| 0 101 0 $aeng 135 $aurnn#008mamaa 181 $ctxt 182 $cc 183 $acr 200 10$aRandomization and Approximation Techniques in Computer Science$b[electronic resource] $eInternational Workshop RANDOM'97, Bologna, Italy, July 11-12, 1997 Proceedings /$fedited by Jose Rolim 205 $a1st ed. 1997. 210 1$aBerlin, Heidelberg :$cSpringer Berlin Heidelberg :$cImprint: Springer,$d1997. 215 $a1 online resource (VIII, 236 p.) 225 1 $aLecture Notes in Computer Science,$x0302-9743 ;$v1269 300 $aBibliographic Level Mode of Issuance: Monograph 311 $a3-540-63248-4 327 $aPolynomial time approximation schemes for some dense instances of NP-hard optimization problems -- Average-case complexity of shortest-paths problems in the vertex-potential model -- Approximation algorithms for covering polygons with squares and similar problems -- Greedily approximating the r-independent set and k-center problems on random instances -- Nearly linear time approximation schemes for Euclidean TSP and other geometric problems -- Random sampling of Euler tours -- A combinatorial consistency lemma with application to proving the PCP theorem -- Super-bits, demi-bits, and NP/qpoly-natural proofs -- Sample spaces with small bias on neighborhoods and error-correcting communication protocols -- Approximation on the web: A compendium of NP optimization problems -- Random-based scheduling new approximations and LP lower bounds -- ?Go with the winners? generators with applications to molecular modeling -- Probabilistic approximation of some NP optimization problems by finite-state machines -- Using hard problems to derandomize algorithms: An incomplete survey -- Weak and strong recognition by 2-way randomized automata -- Tally languages accepted by Monte Carlo pushdown automata -- Resource-bounded randomness and compressibility with respect to nonuniform measures -- Randomness, stochasticity and approximations. 330 $aThis book constitutes the refereed proceedings of the International Workshop on Randomization and Approximation Techniques in Computer Science, RANDOM'97, held as a satelite meeting of ICALP'97, in Bologna, Italy, in July 1997. The volume presents 14 thoroughly revised full papers selected from 37 submissions; also included are four invited contributions by leading researchers. The book focuses on algorithms and complexity aspects arising in the development of efficient randomized solutions to computationally difficult problems. The papers are organized in sections on approximation, randomness, algorithms, and complexity. 410 0$aLecture Notes in Computer Science,$x0302-9743 ;$v1269 606 $aComputers 606 $aAlgorithms 606 $aComputer science?Mathematics 606 $aCalculus of variations 606 $aCombinatorics 606 $aMathematical statistics 606 $aTheory of Computation$3https://scigraph.springernature.com/ontologies/product-market-codes/I16005 606 $aAlgorithm Analysis and Problem Complexity$3https://scigraph.springernature.com/ontologies/product-market-codes/I16021 606 $aDiscrete Mathematics in Computer Science$3https://scigraph.springernature.com/ontologies/product-market-codes/I17028 606 $aCalculus of Variations and Optimal Control; Optimization$3https://scigraph.springernature.com/ontologies/product-market-codes/M26016 606 $aCombinatorics$3https://scigraph.springernature.com/ontologies/product-market-codes/M29010 606 $aProbability and Statistics in Computer Science$3https://scigraph.springernature.com/ontologies/product-market-codes/I17036 615 0$aComputers. 615 0$aAlgorithms. 615 0$aComputer science?Mathematics. 615 0$aCalculus of variations. 615 0$aCombinatorics. 615 0$aMathematical statistics. 615 14$aTheory of Computation. 615 24$aAlgorithm Analysis and Problem Complexity. 615 24$aDiscrete Mathematics in Computer Science. 615 24$aCalculus of Variations and Optimal Control; Optimization. 615 24$aCombinatorics. 615 24$aProbability and Statistics in Computer Science. 676 $a004/.01/5114 702 $aRolim$b Jose$4edt$4http://id.loc.gov/vocabulary/relators/edt 712 12$aWorkshop on Randomization and Approximation Techniques in Computer Science$f(1997 :$eBologna, Italy) 906 $aBOOK 912 $a996465753303316 996 $aRandomization and Approximation Techniques in Computer Science$92072177 997 $aUNISA LEADER 01057nam 2200313Ia 450 001 996387950803316 005 20221102113753.0 035 $a(CKB)1000000000643799 035 $a(EEBO)2240876417 035 $a(OCoLC)13301699 035 $a(EXLCZ)991000000000643799 100 $a19860317d1669 uy | 101 0 $aeng 135 $aurbn||||a|bb| 200 00$aEnglands glory$b[electronic resource] $eby the benefit of wool manufactured therin, from the farmer to the merchant : and the evil consequences of its exportation unmanufactured : briefly hinted, with submission to better judgments 210 $a[London? $cPrinted by T. M. ...$d1669] 215 $a10 p., [2], 11-34 p 300 $aCaption title. 300 $aReproduction of original in Huntington Library. 330 $aeebo-0113 606 $aWool industry$zEngland$vEarly works to 1800 615 0$aWool industry 801 0$bEAA 801 1$bEAA 801 2$bWaOLN 906 $aBOOK 912 $a996387950803316 996 $aEnglands glory$92305612 997 $aUNISA LEADER 01140nam 2200349 450 001 9910583361903321 005 20230120002810.0 010 $a0-12-816306-2 035 $a(CKB)4100000006996101 035 $a(MiAaPQ)EBC5530938 035 $a(EXLCZ)994100000006996101 100 $a20181016d2019 uy 0 101 0 $aeng 135 $aurcnu|||||||| 181 $ctxt$2rdacontent 182 $cc$2rdamedia 183 $acr$2rdacarrier 200 10$aDevelopment of volcanic gas reservoirs $ethe theory, key technologies and practice of hydrocarbon development /$fQiquan Ran [and fifteen others] 210 1$aCambridge, Massachusetts ;$aOxford, England :$cPetroleum Industry Press :$cGulf Professional Publishing,$d2019. 215 $a1 online resource (1,080 pages) 311 $a0-12-816132-9 606 $aVolcanic gas reservoirs 615 0$aVolcanic gas reservoirs. 676 $a551.23 700 $aRan$b Qiquan$0858234 801 0$bMiAaPQ 801 1$bMiAaPQ 801 2$bMiAaPQ 906 $aBOOK 912 $a9910583361903321 996 $aDevelopment of volcanic gas reservoirs$91916045 997 $aUNINA