LEADER 07269nam 22009015 450 001 996466016103316 005 20230222210509.0 010 $a3-662-49192-3 024 7 $a10.1007/978-3-662-49192-8 035 $a(CKB)3780000000096475 035 $a(SSID)ssj0001616895 035 $a(PQKBManifestationID)16349117 035 $a(PQKBTitleCode)TC0001616895 035 $a(PQKBWorkID)14922466 035 $a(PQKB)11254079 035 $a(DE-He213)978-3-662-49192-8 035 $a(MiAaPQ)EBC6294826 035 $a(MiAaPQ)EBC5576639 035 $a(Au-PeEL)EBL5576639 035 $a(OCoLC)1066192957 035 $a(PPN)191705535 035 $a(EXLCZ)993780000000096475 100 $a20160107d2016 u| 0 101 0 $aeng 135 $aurnn#008mamaa 181 $ctxt 182 $cc 183 $acr 200 10$aSOFSEM 2016: Theory and Practice of Computer Science$b[electronic resource] $e42nd International Conference on Current Trends in Theory and Practice of Computer Science, Harrachov, Czech Republic, January 23-28, 2016, Proceedings /$fedited by R?si?? M?rti?? Freivalds, Gregor Engels, Barbara Catania 205 $a1st ed. 2016. 210 1$aBerlin, Heidelberg :$cSpringer Berlin Heidelberg :$cImprint: Springer,$d2016. 215 $a1 online resource (XV, 630 p. 150 illus. in color.) 225 1 $aTheoretical Computer Science and General Issues,$x2512-2029 ;$v9587 300 $aBibliographic Level Mode of Issuance: Monograph 311 $a3-662-49191-5 320 $aIncludes bibliographical references and index. 327 $aFoundations of Computer Science -- Cryptography in a Quantum World -- Relating Sublinear Space Computability among Graph Connectivity and Related Problems -- Learning Automatic Families of Languages -- Software Engineering: Methods, Tools, Applications From ESSENCE to Theory Oriented Software Engineering -- Incremental Queries and Transformations: From Concepts to Industrial Applications -- Data, Information, and Knowledge Engineering Big Sequence Management: A Glimpse on the Past, the Present, and the Future -- Pay-as-you-go Data Integration: Experiences and Recurring Themes -- Foundations of Computer Science -- Robust Recoverable Path Using Backup Nodes -- On Contact Graphs with Cubes and Proportional Boxes -- Orthogonal Layout with Optimal Face Complexity -- L-Drawings of Directed Graphs -- A Combinatorial Model of Two-sided Search -- On the Power of Laconic Advice in Communication Complexity -- Using Attribute Grammars to Model Nested Workflows with Extra Constraints -- A Natural Counting of Lambda Terms -- Online Minimum Spanning Tree with Advice -- Subsequence Automata with Default Transitions -- Run-Time Checking Multi-threaded Java Programs -- Online Graph Coloring with Advice and Randomized Adversary -- Pseudoknot-Generating Operation -- Capabilities of Ultrametric Automata with One, Two, and Three States -- The Complexity of Paging Against a Probabilistic Adversary -- On Parity Game Preorders and the Logic of Matching Plays -- A PTAS for Scheduling Unrelated Machines of Few Different Types -- Compacting a Dynamic Edit Distance Table by RLE Compression -- Walking Automata in Free Inverse Monoids -- Precedence Scheduling with Unit Execution Time is Equivalent to Parametrized Biclique -- Grover's Search with Faults on Some Marked Elements -- Reachability problems for PAMs -- On the Effects of Nondeterminism on Ordered Restarting Automata -- Quantum Walks on Two-Dimensional Grids with Multiple Marked Locations -- How to Smooth Entropy? -- Bounded TSO-to-SC Linearizability is Decidable -- Probabilistic Autoreductions -- Software Engineering: Methods, Tools, Applications ABS: A High-Level Modeling Language for Cloud-Aware Programming -- Aspect, Rich, and Anemic Domain Models in Enterprise Information Systems -- Finding Optimal Compatible Set of Software Components Using Integer Linear Programming -- Effective Parallel Multicore-optimized K-mers Counting Algorithm -- Meta-Evolution Style for Software Architecture Evolution -- The Simulation Relation for Formal e-contracts -- Data, Information, and Knowledge Engineering Solving the Problem of Selecting Suitable Objective Measures by Clustering Association Rules through the Measures Themselves -- Survey On Concern Separation in Service Integration -- Utilizing Vector Models for Automatic Text Lemmatization -- Improving Keyword Extraction from Movie Subtitles by Utilizing Temporal Properties -- Identification of Navigation Lead Candidates Using Citation and Co-Citation Analysis -- Summarizing Online User Reviews Using Bicliques -- Post-Processing Association Rules: a Network Based Label Propagation Approach -- Application of Multiple Sound Representations in Multipitch Estimation Using Shift-Invariant Probabilistic Latent Component Analysis -- Projection for Nested Word Automata Speeds up XPath Evaluation on XML Streams -- Evaluation of Static/Dynamic Cache for Similarity Search Engines. 330 $aThis book constitutes the proceedings of the 42nd International Conference on Current Trends in Theory and Practice of Computer Science, SOFSEM 2016, held in Harrachov, Czech Republic, in January 2016. The 43 full papers presented in this volume were carefully reviewed and selected from 116 submissions. They are organized in topical sections named: foundations of computer science; software engineering: methods, tools, applications; and data, information, and knowledge engineering. The volume also contains 7 invited talks in full paper length. . 410 0$aTheoretical Computer Science and General Issues,$x2512-2029 ;$v9587 606 $aComputer science?Mathematics 606 $aDiscrete mathematics 606 $aAlgorithms 606 $aInformation storage and retrieval systems 606 $aSoftware engineering 606 $aArtificial intelligence 606 $aCryptography 606 $aData encryption (Computer science) 606 $aDiscrete Mathematics in Computer Science 606 $aAlgorithms 606 $aInformation Storage and Retrieval 606 $aSoftware Engineering 606 $aArtificial Intelligence 606 $aCryptology 615 0$aComputer science?Mathematics. 615 0$aDiscrete mathematics. 615 0$aAlgorithms. 615 0$aInformation storage and retrieval systems. 615 0$aSoftware engineering. 615 0$aArtificial intelligence. 615 0$aCryptography. 615 0$aData encryption (Computer science). 615 14$aDiscrete Mathematics in Computer Science. 615 24$aAlgorithms. 615 24$aInformation Storage and Retrieval. 615 24$aSoftware Engineering. 615 24$aArtificial Intelligence. 615 24$aCryptology. 676 $a004 702 $aFreivalds$b R?si?? M?rti??$4edt$4http://id.loc.gov/vocabulary/relators/edt 702 $aEngels$b Gregor$4edt$4http://id.loc.gov/vocabulary/relators/edt 702 $aCatania$b Barbara$4edt$4http://id.loc.gov/vocabulary/relators/edt 801 0$bMiAaPQ 801 1$bMiAaPQ 801 2$bMiAaPQ 906 $aBOOK 912 $a996466016103316 996 $aSOFSEM 2016: Theory and Practice of Computer Science$92831649 997 $aUNISA