LEADER 05203nam 22007815 450 001 996465998903316 005 20200703034506.0 010 $a3-642-36044-0 024 7 $a10.1007/978-3-642-36046-6 035 $a(CKB)3400000000125715 035 $a(SSID)ssj0000880035 035 $a(PQKBManifestationID)11467975 035 $a(PQKBTitleCode)TC0000880035 035 $a(PQKBWorkID)10873051 035 $a(PQKB)11032465 035 $a(DE-He213)978-3-642-36046-6 035 $a(MiAaPQ)EBC3069467 035 $a(PPN)168329646 035 $a(EXLCZ)993400000000125715 100 $a20130125d2013 u| 0 101 0 $aeng 135 $aurnn|008mamaa 181 $ctxt 182 $cc 183 $acr 200 10$aMathematical and Engineering Methods in Computer Science$b[electronic resource] $e8th International Doctoral Workshop, MEMICS 2012, Znojmo, Czech Republic, October 25-28, 2012, Revised Selected Papers /$fedited by Antonin Kucera, Thomas A. Henzinger, Jaroslav Ne?et?il, Tomas Vojnar, David Antos 205 $a1st ed. 2013. 210 1$aBerlin, Heidelberg :$cSpringer Berlin Heidelberg :$cImprint: Springer,$d2013. 215 $a1 online resource (XII, 213 p. 32 illus.) 225 1 $aProgramming and Software Engineering ;$v7721 300 $aBibliographic Level Mode of Issuance: Monograph 311 $a3-642-36046-7 320 $aIncludes bibliographical references and index. 327 $aBDD-Based Software Model Checking with CPAchecker -- Security for Cyber-Physical Systems -- Quantum Secret Sharing with Graph States -- Testing Embedded Memories: A Survey -- Quicksort and Large Deviations -- Recent Results on Howard?s Algorithm -- Advantage of Quantum Strategies in Random Symmetric XOR Games -- Verification of Liveness Properties on Closed Timed-Arc Petri Nets -- Fast Algorithm for Rank-Width -- Determinacy in Stochastic Games with Unbounded Payoff Functions -- Strategy Complexity of Finite-Horizon Markov Decision Processes and Simple Stochastic Games -- Controllable-Choice Message Sequence Graphs -- A Better Way towards Key Establishment and Authentication in Wireless Sensor Networks -- Parameterized Algorithms for Stochastic Steiner Tree Problems -- Action Investment Energy Games -- Ciphertext-Only Attack on Gentry-Halevi Implementation of Somewhat Homomorphic Scheme -- Grover?s Algorithm with Errors -- On WQO Property for Different Quasi Orderings of the Set of Permutations -- Towards User-Aware Multi-touch Interaction Layer for Group Collaborative Systems. 330 $aThis volume contains the post-proceedings of the 8th Doctoral Workshop on Mathematical and Engineering Methods in Computer Science, MEMICS 2012, held in Znojmo, Czech Republic, in October, 2012. The 13 thoroughly revised papers were carefully selected out of 31 submissions and are presented together with 6 invited papers. The topics covered by the papers include: computer-aided analysis and verification, applications of game theory in computer science, networks and security, modern trends of graph theory in computer science, electronic systems design and testing, and quantum information processing. 410 0$aProgramming and Software Engineering ;$v7721 606 $aSoftware engineering 606 $aComputer communication systems 606 $aAlgorithms 606 $aManagement information systems 606 $aComputer science 606 $aEconomic theory 606 $aSoftware Engineering$3https://scigraph.springernature.com/ontologies/product-market-codes/I14029 606 $aComputer Communication Networks$3https://scigraph.springernature.com/ontologies/product-market-codes/I13022 606 $aAlgorithm Analysis and Problem Complexity$3https://scigraph.springernature.com/ontologies/product-market-codes/I16021 606 $aManagement of Computing and Information Systems$3https://scigraph.springernature.com/ontologies/product-market-codes/I24067 606 $aEconomic Theory/Quantitative Economics/Mathematical Methods$3https://scigraph.springernature.com/ontologies/product-market-codes/W29000 615 0$aSoftware engineering. 615 0$aComputer communication systems. 615 0$aAlgorithms. 615 0$aManagement information systems. 615 0$aComputer science. 615 0$aEconomic theory. 615 14$aSoftware Engineering. 615 24$aComputer Communication Networks. 615 24$aAlgorithm Analysis and Problem Complexity. 615 24$aManagement of Computing and Information Systems. 615 24$aEconomic Theory/Quantitative Economics/Mathematical Methods. 676 $a005.1 702 $aKucera$b Antonin$4edt$4http://id.loc.gov/vocabulary/relators/edt 702 $aHenzinger$b Thomas A$4edt$4http://id.loc.gov/vocabulary/relators/edt 702 $aNe?et?il$b Jaroslav$4edt$4http://id.loc.gov/vocabulary/relators/edt 702 $aVojnar$b Tomas$4edt$4http://id.loc.gov/vocabulary/relators/edt 702 $aAntos$b David$4edt$4http://id.loc.gov/vocabulary/relators/edt 906 $aBOOK 912 $a996465998903316 996 $aMathematical and Engineering Methods in Computer Science$92596803 997 $aUNISA