LEADER 06361nam 22008175 450 001 9910143866603321 005 20200701033600.0 010 $a3-540-45209-5 024 7 $a10.1007/b12024 035 $a(CKB)1000000000212147 035 $a(SSID)ssj0000322993 035 $a(PQKBManifestationID)11268138 035 $a(PQKBTitleCode)TC0000322993 035 $a(PQKBWorkID)10296485 035 $a(PQKB)11578843 035 $a(DE-He213)978-3-540-45209-6 035 $a(MiAaPQ)EBC3089087 035 $a(PPN)155225197 035 $a(EXLCZ)991000000000212147 100 $a20121227d2003 u| 0 101 0 $aeng 135 $aurnn|008mamaa 181 $ctxt 182 $cc 183 $acr 200 10$aEuro-Par 2003 Parallel Processing $e9th International Euro-Par Conference, Klagenfurt, Austria, August 26?29, 2003 Proceedings /$fedited by Harald Kosch, László Böszörményi, Hermann Hellwagner 205 $a1st ed. 2003. 210 1$aBerlin, Heidelberg :$cSpringer Berlin Heidelberg :$cImprint: Springer,$d2003. 215 $a1 online resource (LXX, 1324 p. 702 illus.) 225 1 $aLecture Notes in Computer Science,$x0302-9743 ;$v2790 300 $aBibliographic Level Mode of Issuance: Monograph 311 $a3-540-40788-X 320 $aIncludes bibliographical references and index. 327 $aInvited Talks -- Topic 1: Support Tools and Environments -- Topic 2: Performance Evaluation and Prediction -- Topic 3: Scheduling and Load Balancing -- Topic 4: Compilers for High Performance -- Topic 5: Parallel and Distributed Databases, Data Mining, and Knowledge Discovery -- Topic 6: Grid Computing and Middleware Systems -- Topic 7: Applications on High-Performance Computers -- Topic 8: Parallel Computer Architecture and Instruction-Level Parallelism -- Topic 9: Distributed Algorithms -- Topic 10: Parallel Programming: Models, Methods, and Programming Languages -- Topic 11: Numerical Algorithms and Scientific Engineering Problems -- Topic 12: Architectures and Algorithms for Multimedia Applications -- Topic 13: Theory and Algorithms for Parallel Computation -- Topic 14: Routing and Communication in Interconnection Networks -- Topic 15: Mobile and Ubiquitous Computings -- Topic 16: Distributed Systems and Distributed Multimedia -- Topic 17: Peer-to-Peer Computing -- Topic 18: Demonstrations of Parallel and Distributed Computing -- Late Paper. 330 $aEuro-ParConferenceSeries The European Conference on Parallel Computing (Euro-Par) is an international conference series dedicated to the promotion and advancement of all aspects of parallel and distributed computing. The major themes fall into the categories of hardware, software, algorithms, and applications. This year, new and interesting topicswereintroduced,likePeer-to-PeerComputing,DistributedMultimedia- stems, and Mobile and Ubiquitous Computing. For the ?rst time, we organized a Demo Session showing many challenging applications. The general objective of Euro-Par is to provide a forum promoting the de- lopment of parallel and distributed computing both as an industrial technique and an academic discipline, extending the frontiers of both the state of the art and the state of the practice. The industrial importance of parallel and dist- buted computing is supported this year by a special Industrial Session as well as a vendors? exhibition. This is particularly important as currently parallel and distributed computing is evolving into a globally important technology; the b- zword Grid Computing clearly expresses this move. In addition, the trend to a - bile world is clearly visible in this year?s Euro-Par. ThemainaudienceforandparticipantsatEuro-Parareresearchersinaca- mic departments, industrial organizations, and government laboratories. Euro- Par aims to become the primary choice of such professionals for the presentation of new results in their speci?c areas. Euro-Par has its own Internet domain with a permanent Web site where the history of the conference series is described: http://www.euro-par.org. The Euro-Par conference series is sponsored by the Association for Computer Machinery (ACM) and the International Federation for Information Processing (IFIP). 410 0$aLecture Notes in Computer Science,$x0302-9743 ;$v2790 606 $aComputer organization 606 $aSoftware engineering 606 $aComputers 606 $aComputer science?Mathematics 606 $aApplied mathematics 606 $aEngineering mathematics 606 $aComputer Systems Organization and Communication Networks$3https://scigraph.springernature.com/ontologies/product-market-codes/I13006 606 $aScience, Humanities and Social Sciences, multidisciplinary$3https://scigraph.springernature.com/ontologies/product-market-codes/A11007 606 $aSoftware Engineering/Programming and Operating Systems$3https://scigraph.springernature.com/ontologies/product-market-codes/I14002 606 $aTheory of Computation$3https://scigraph.springernature.com/ontologies/product-market-codes/I16005 606 $aMathematics of Computing$3https://scigraph.springernature.com/ontologies/product-market-codes/I17001 606 $aApplications of Mathematics$3https://scigraph.springernature.com/ontologies/product-market-codes/M13003 615 0$aComputer organization. 615 0$aSoftware engineering. 615 0$aComputers. 615 0$aComputer science?Mathematics. 615 0$aApplied mathematics. 615 0$aEngineering mathematics. 615 14$aComputer Systems Organization and Communication Networks. 615 24$aScience, Humanities and Social Sciences, multidisciplinary. 615 24$aSoftware Engineering/Programming and Operating Systems. 615 24$aTheory of Computation. 615 24$aMathematics of Computing. 615 24$aApplications of Mathematics. 676 $a004/.35 702 $aKosch$b Harald$4edt$4http://id.loc.gov/vocabulary/relators/edt 702 $aBöszörményi$b László$4edt$4http://id.loc.gov/vocabulary/relators/edt 702 $aHellwagner$b Hermann$4edt$4http://id.loc.gov/vocabulary/relators/edt 801 0$bMiAaPQ 801 1$bMiAaPQ 801 2$bMiAaPQ 906 $aBOOK 912 $a9910143866603321 996 $aEuro-Par 2003 Parallel Processing$92120429 997 $aUNINA LEADER 05390nam 22006615 450 001 9910410054503321 005 20230325073930.0 010 $a3-030-50026-8 024 7 $a10.1007/978-3-030-50026-9 035 $a(CKB)5310000000016606 035 $a(MiAaPQ)EBC6232565 035 $a(DE-He213)978-3-030-50026-9 035 $a(PPN)248595199 035 $a(EXLCZ)995310000000016606 100 $a20200612d2020 u| 0 101 0 $aeng 135 $aurcnu|||||||| 181 $ctxt$2rdacontent 182 $cc$2rdamedia 183 $acr$2rdacarrier 200 10$aComputer Science ? Theory and Applications $e15th International Computer Science Symposium in Russia, CSR 2020, Yekaterinburg, Russia, June 29 ? July 3, 2020, Proceedings /$fedited by Henning Fernau 205 $a1st ed. 2020. 210 1$aCham :$cSpringer International Publishing :$cImprint: Springer,$d2020. 215 $a1 online resource (xi, 433 pages) 225 1 $aTheoretical Computer Science and General Issues,$x2512-2029 ;$v12159 300 $aIncludes index. 311 $a3-030-50025-X 327 $aQuantum Hashing and Fingerprinting for Quantum Cryptography and Computations -- Parameterized Analysis of Art Gallery and Terrain Guarding -- Central Positions in Social Networks -- Second-Order Finite Automata -- Isomorphic Distances Among Elections -- Tandem Duplications, Segmental Duplications and Deletions, and their Applications -- Faster 2-Disjoint-Shortest-Path Algorithm -- An Improvement to Chvátal and Thomassen's Upper Bound for Oriented Diameter -- The Normalized Algorithmic Information Distance Cannot be Approximated -- Definable Subsets of Polynomial-Time Algebraic Structures -- Families of Monotonic Trees: Combinatorial Enumeration and Asymptotics -- Nested Regular Expressions can be Compiled to Small Deterministic Nested Word Automata -- On Embeddability of Unit Disk Graphs onto Straight Lines.-On the Decision Tree Complexity of Threshold Functions -- Randomized and Symmetric Catalytic Computation -- On the Parameterized Complexity of the Expected Coverage Problem -- Computational Hardness of Multidimensional Subtraction Games -- Parameterized Complexity of Fair Feedback Vertex Set Problem -- The Power of Leibniz-like Functions as Oracles -- Optimal Skeleton Huffman Trees Revisited -- The Subtrace Order and Counting First-Order Logic -- Speedable left-c.e. Numbers -- The Complexity of Controlling Condorcet, Fallback, and k-Veto Elections by Replacing Candidates or Voters -- On the Transformation of LL(k)-linear Grammars to LL(1)-linear -- On Computing the Hamiltonian Index of Graphs -- A Lower Bound for the Query Phase of Contraction Hierarchies and Hub Labels -- Kernelization of Arc Disjoint Cycle Packing in $\alpha$-bounded Digraphs -- On Subquadratic Derivational Complexity of Semi-Thue Systems -- The Untold Story of SBP -- Weighted Rooted Trees: Fat or Tall -- Groupoid Action and Rearrangement Problem of Bicolor Arrays by Prefix Reversals. 330 $aThis book constitutes the proceedings of the 15th International Computer Science Symposium in Russia, CSR 2020, held in Yekaterinburg, Russia, in June 2020. The 25 full papers and 6 invited papers were carefully reviewed and selected from 49 submissions. The papers cover a broad range of topics, such as: algorithms and data structures; computational complexity, including hardness of approximation and parameterized complexity; randomness in computing, approximation algorithms, fixed-parameter algorithms; combinatorial optimization, constraint satisfaction, operations research; computational geometry; string algorithms; formal languages and automata, including applications to computational linguistics; codes and cryptography; combinatorics in computer science; computational biology; applications of logic to computer science, proof complexity; database theory; distributed computing; fundamentals of machine learning, including learning theory, grammatical inference and neural computing; computational social choice; quantum computing and quantum cryptography; theoretical aspects of big data. The conference was cancelled as a live conference due to the corona pandemic. 410 0$aTheoretical Computer Science and General Issues,$x2512-2029 ;$v12159 606 $aComputer science 606 $aComputer science?Mathematics 606 $aDiscrete mathematics 606 $aData structures (Computer science) 606 $aInformation theory 606 $aTheory of Computation 606 $aDiscrete Mathematics in Computer Science 606 $aData Structures and Information Theory 606 $aMathematics of Computing 615 0$aComputer science. 615 0$aComputer science?Mathematics. 615 0$aDiscrete mathematics. 615 0$aData structures (Computer science). 615 0$aInformation theory. 615 14$aTheory of Computation. 615 24$aDiscrete Mathematics in Computer Science. 615 24$aData Structures and Information Theory. 615 24$aMathematics of Computing. 676 $a004 676 $a004 702 $aFernau$b Henning$4edt$4http://id.loc.gov/vocabulary/relators/edt 801 0$bMiAaPQ 801 1$bMiAaPQ 801 2$bMiAaPQ 906 $aBOOK 912 $a9910410054503321 996 $aComputer Science - Theory and Applications$92889860 997 $aUNINA