LEADER 06071nam 22008055 450 001 996465388203316 005 20200705230904.0 010 $a3-540-27821-4 024 7 $a10.1007/b99805 035 $a(CKB)1000000000212503 035 $a(SSID)ssj0000104941 035 $a(PQKBManifestationID)11128569 035 $a(PQKBTitleCode)TC0000104941 035 $a(PQKBWorkID)10085692 035 $a(PQKB)10519496 035 $a(DE-He213)978-3-540-27821-4 035 $a(MiAaPQ)EBC3088816 035 $a(PPN)155228269 035 $a(EXLCZ)991000000000212503 100 $a20121227d2004 u| 0 101 0 $aeng 135 $aurnn|008mamaa 181 $ctxt 182 $cc 183 $acr 200 10$aApproximation, Randomization and Combinatorial Optimization. Algorithms and Techniques$b[electronic resource] $e7th International Workshop on Approximation Algorithms for Combinatorial Optimization Problems, APPROX 2004 and 8th International Workshop on Randomization and Computation, RANDOM 2004, Cambridge, MA, USA August 22-24, 2004 , Proceedings /$fedited by Klaus Jansen, Sanjeev Khanna, José D. P. Rolim, Dana Ron 205 $a1st ed. 2004. 210 1$aBerlin, Heidelberg :$cSpringer Berlin Heidelberg :$cImprint: Springer,$d2004. 215 $a1 online resource (X, 434 p.) 225 1 $aLecture Notes in Computer Science,$x0302-9743 ;$v3122 300 $aBibliographic Level Mode of Issuance: Monograph 311 $a3-540-22894-2 320 $aIncludes bibliographical references at the end of each chapters and index. 327 $aContributed Talks of APPROX -- Designing Networks with Existing Traffic to Support Fast Restoration -- Simultaneous Source Location -- Computationally-Feasible Truthful Auctions for Convex Bundles -- Randomized Approximation Algorithms for Set Multicover Problems with Applications to Reverse Engineering of Protein and Gene Networks -- On the Crossing Spanning Tree Problem -- A 3/4-Approximation Algorithm for Maximum ATSP with Weights Zero and One -- Maximum Coverage Problem with Group Budget Constraints and Applications -- The Greedy Algorithm for the Minimum Common String Partition Problem -- Approximating Additive Distortion of Embeddings into Line Metrics -- Polylogarithmic Inapproximability of the Radio Broadcast Problem -- On Systems of Linear Equations with Two Variables per Equation -- An Auction-Based Market Equilibrium Algorithm for the Separable Gross Substitutability Case -- Cost-Sharing Mechanisms for Network Design -- Approximating Max k CSP Using Random Restrictions -- Approximation Schemes for Broadcasting in Heterogenous Networks -- Centralized Deterministic Broadcasting in Undirected Multi-hop Radio Networks -- Convergence Issues in Competitive Games -- Cuts and Orderings: On Semidefinite Relaxations for the Linear Ordering Problem -- Min-Max Multiway Cut -- Contributed Talks of RANDOM -- The Chromatic Number of Random Regular Graphs -- Estimating the Distance to a Monotone Function -- Edge Coloring with Delays -- Small Pseudo-random Families of Matrices: Derandomizing Approximate Quantum Encryption -- The Sketching Complexity of Pattern Matching -- Non-Abelian Homomorphism Testing, and Distributions Close to Their Self-convolutions -- Robust Locally Testable Codes and Products of Codes -- A Stateful Implementation of a Random Function Supporting Parity Queries over Hypercubes -- Strong Refutation Heuristics for Random k-SAT -- Counting Connected Graphs and Hypergraphs via the Probabilistic Method -- Improved Randomness Extraction from Two Independent Sources -- The Diameter of Randomly Perturbed Digraphs and Some Applications -- Maximum Weight Independent Sets and Matchings in Sparse Random Graphs -- Estimating Frequency Moments of Data Streams Using Random Linear Combinations -- Fooling Parity Tests with Parity Gates -- Distribution-Free Connectivity Testing -- Testing the Independence Number of Hypergraphs -- A Note on Approximate Counting for k-DNF. 410 0$aLecture Notes in Computer Science,$x0302-9743 ;$v3122 606 $aComputers 606 $aComputer science 606 $aAlgorithms 606 $aComputer science?Mathematics 606 $aNumerical analysis 606 $aTheory of Computation$3https://scigraph.springernature.com/ontologies/product-market-codes/I16005 606 $aComputer Science, general$3https://scigraph.springernature.com/ontologies/product-market-codes/I00001 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 $aNumeric Computing$3https://scigraph.springernature.com/ontologies/product-market-codes/I1701X 606 $aAlgorithms$3https://scigraph.springernature.com/ontologies/product-market-codes/M14018 615 0$aComputers. 615 0$aComputer science. 615 0$aAlgorithms. 615 0$aComputer science?Mathematics. 615 0$aNumerical analysis. 615 14$aTheory of Computation. 615 24$aComputer Science, general. 615 24$aAlgorithm Analysis and Problem Complexity. 615 24$aDiscrete Mathematics in Computer Science. 615 24$aNumeric Computing. 615 24$aAlgorithms. 676 $a004.0151 702 $aJansen$b Klaus$4edt$4http://id.loc.gov/vocabulary/relators/edt 702 $aKhanna$b Sanjeev$4edt$4http://id.loc.gov/vocabulary/relators/edt 702 $aRolim$b José D. P$4edt$4http://id.loc.gov/vocabulary/relators/edt 702 $aRon$b Dana$4edt$4http://id.loc.gov/vocabulary/relators/edt 712 12$aInternational Workshop on Approximation Algorithms for Combinatorial Optimization Problems 801 0$bMiAaPQ 801 1$bMiAaPQ 801 2$bMiAaPQ 906 $aBOOK 912 $a996465388203316 996 $aApproximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques$9772207 997 $aUNISA LEADER 01550aam 2200385I 450 001 9910710754903321 005 20160421112347.0 024 8 $aGOVPUB-C13-e49f0a6ff166b24000ec4beedcb1a31f 035 $a(CKB)5470000002478758 035 $a(OCoLC)947049530 035 $a(EXLCZ)995470000002478758 100 $a20160421d2008 ua 0 101 0 $aeng 181 $2rdacontent 182 $2rdamedia 183 $2rdacarrier 200 10$aThermal performance of fire resistive materials II. A multi-layer one-dimensional heat transfer model for fire resistive materials protecting a substrate /$fKuldeep R. Prasad; Dale P. Bentz 210 1$aGaithersburg, MD :$cU.S. Dept. of Commerce, National Institute of Standards and Technology,$d2008. 215 $a1 online resource 225 1 $aNISTIR ;$v7482 300 $a2008. 300 $aContributed record: Metadata reviewed, not verified. Some fields updated by batch processes. 300 $aTitle from PDF title page. 320 $aIncludes bibliographical references. 700 $aPrasad$b Kuldeep R.$f1964-$01415551 701 $aBentz$b Dale P$01387767 701 $aPrasad$b Kuldeep R.$f1964-$01415551 712 02$aNational Institute of Standards and Technology (U.S.) 801 0$bNBS 801 1$bNBS 801 2$bGPO 906 $aBOOK 912 $a9910710754903321 996 $aThermal performance of fire resistive materials II. A multi-layer one-dimensional heat transfer model for fire resistive materials protecting a substrate$93517958 997 $aUNINA