Logo - springer
Slogan - springer

Computer Science - Theoretical Computer Science | SOFSEM 2014: Theory and Practice of Computer Science - 40th International Conference on Current

SOFSEM 2014: Theory and Practice of Computer Science

40th International Conference on Current Trends in Theory and Practice of Computer Science,Nový Smokovec, Slovakia, January 26-29, 2014, Proceedings

Geffert, V., Preneel, B., Rovan, B., Štuller, J., Tjoa, A.M. (Eds.)

2014, XXIV, 528 p. 103 illus.

Available Formats:

Springer eBooks may be purchased by end-customers only and are sold without copy protection (DRM free). Instead, all eBooks include personalized watermarks. This means you can read the Springer eBooks across numerous devices such as Laptops, eReaders, and tablets.

You can pay for Springer eBooks with Visa, Mastercard, American Express or Paypal.

After the purchase you can directly download the eBook file or read it online in our Springer eBook Reader. Furthermore your eBook will be stored in your MySpringer account. So you can always re-download your eBooks.


(net) price for USA

ISBN 978-3-319-04298-5

digitally watermarked, no DRM

Included Format: PDF

download immediately after purchase

learn more about Springer eBooks

add to marked items


Softcover (also known as softback) version.

You can pay for Springer Books with Visa, Mastercard, American Express or Paypal.

Standard shipping is free of charge for individual customers.


(net) price for USA

ISBN 978-3-319-04297-8

free shipping for individuals worldwide

usually dispatched within 3 to 5 business days

add to marked items

This book constitutes the refereed proceedings of the 40th International Conference on Current Trends in Theory and Practice of Computer Science, SOFSEM 2014, held in Nový Smokovec, Slovakia, in January 2014.
The 40 revised full papers presented in this volume were carefully reviewed and selected from 104 submissions. The book also contains 6 invited talks. The contributions covers topics as: Foundations of Computer Science, Software and Web Engineering, as well as Data, Information, and Knowledge Engineering, and Cryptography, Security, and Verification.

Content Level » Research

Keywords » algorithms - genetic programming - intelligent agents - safety - software product lines

Related subjects » Artificial Intelligence - Database Management & Information Retrieval - Software Engineering - Theoretical Computer Science

Table of contents 

Invited Papers.- Open Services for Software Process Compliance Engineering.- Episode-Centric Conceptual Modeling.- Towards a Higher-Dimensional String Theory for the Modeling of Computerized Systems.- Advice Complexity: Quantitative Approach to A-Priori Information.- Matching of Images of Non-Planar Objects with View Synthesis.- Agile Requirements Engineering: A Research Perspective.- Contributed Papers.- Fitting Planar Graphs on Planar Maps.- Minimum Activation Cost Node-Disjoint Paths in Graphs with Bounded Treewidth.- Tight Bounds for the Advice Complexity of the Online Minimum Steiner Tree Problem.- On the Power of Advice and Randomization for the Disjoint Path Allocation Problem.- Goal-Based Establishment of an Information Security Management System Compliant to ISO 27001.- ProofBook: An Online Social Network Based on Proof-of-Work and Friend-Propagation.- Platform Independent Software Development Monitoring: Design of an Architecture.- Towards Unlocking the Full Potential of Multileaf Collimators.- Parameterized Complexity of the Sparsest k-Subgraph Problem in Chordal Graphs.- Error-Pruning in Interface Automata.- Aspect-Driven Design of Information Systems.- Exact Algorithms to Clique-Colour Graphs.- Supporting Non-Functional Requirements in Services Software Development Process: an MDD Approach.- Safety Contracts for Timed Reactive Components in SysML.- Graph Clustering with Surprise: Complexity and Exact Solutions.- On Lower Bounds for the Time and the Bit Complexity of Some Probabilistic Distributed Graph Algorithms.- Active Learning of Recursive Functions by Ultrametric Algorithms.- Efficient Error-Correcting Codes for Sliding Windows.- Integrating UML Composite Structures and fUML.- Deciding the Value 1 Problem for #-Acyclic Partially Observable Markov Decision Processes.- Bidimensionality of Geometric Intersection Graphs.- Attack Against a Pairing Based Anonymous Authentication Protocol.- Finding Disjoint Paths in Split Graphs.- A New Asymptotic Approximation Algorithm for 3-Dimensional Strip Packing.- A Stronger Square Conjecture on Binary Words.- DSL Based Platform for Business Process Management.- Bounded Occurrence Edit Distance: A New Metric for String Similarity Joins with Edit Distance Constraints.- Deterministic Verification of Integer Matrix Multiplication in Quadratic Time.- Comparison of Genetic Algorithms for Trading Strategies.- Probabilistic Admissible Encoding on Elliptic Curves -Towards PACE with Generalized Integrated Mapping.- An Algebraic Framework for Modeling of Reactive Rule-Based Intelligent Agents.- Parameterized Prefix Distance Between Regular Languages.- Ordered Restarting Automata for Picture Languages.- Unary NFAs with Limited Nondeterminism.- Recommending for Disloyal Customers with Low Consumption Rate.- Security Constraints in Modeling of Access Control Rules for Dynamic Information Systems.- A New Plane-Sweep Algorithm for the K-Closest-Pairs Query.- Mastering Erosion of Software Architecture in Automotive Software Product Lines.- Shortest Unique Substrings Queries in Optimal Time.- Oracle Pushdown Automata, Nondeterministic Reducibilities, and the Hierarchy over the Family of Context-Free Languages.

Popular Content within this publication 



Read this Book on Springerlink

Services for this book

New Book Alert

Get alerted on new Springer publications in the subject area of Discrete Mathematics in Computer Science.