default search action
44. SOFSEM 2018: Krems, Austria
- A Min Tjoa, Ladjel Bellatreche, Stefan Biffl, Jan van Leeuwen, Jirí Wiedermann:
SOFSEM 2018: Theory and Practice of Computer Science - 44th International Conference on Current Trends in Theory and Practice of Computer Science, Krems, Austria, January 29 - February 2, 2018, Proceedings. Lecture Notes in Computer Science 10706, Springer 2018, ISBN 978-3-319-73116-2
Keynote Talk
- Luigi Bellomarini, Georg Gottlob, Andreas Pieris, Emanuel Sallinger:
Swift Logic for Big Data and Knowledge Graphs - Overview of Requirements, Language, and System. 3-16
Foundations of Computer Science
- Manfred Broy:
On Architecture Specification. 19-39 - Monika Henzinger:
The State of the Art in Dynamic Graph Algorithms. 40-44
Software Engineering: Advanced Methods, Applications, and Tools
- Michel R. V. Chaudron, Ana Fernandes-Saez, Regina Hebig, Truong Ho-Quang, Rodi Jolak:
Diversity in UML Modeling Explained: Observations, Classifications and Theorizations. 47-66 - Danny Weyns, Gowri Sankar Ramachandran, Ritesh Kumar Singh:
Self-managing Internet of Things. 67-84
Data, Information and Knowledge Engineering
- Harald Beck, Minh Dao-Tran, Thomas Eiter:
LARS: A Logic-Based Framework for Analytic Reasoning over Streams - (Extended Abstract). 87-93 - Antonia Gogoglou, Theodora Tsikrika, Yannis Manolopoulos:
Network Analysis of the Science of Science: A Case Study in SOFSEM Conference. 94-108
Network Science and Parameterized Complexity
- Clemens Hoffmann, Hendrik Molter, Manuel Sorge:
The Parameterized Complexity of Centrality Improvement in Networks. 111-124 - Jan Dreier, Philipp Kuinke, Ba Le Xuan, Peter Rossmanith:
Local Structure Theorems for Erdős-Rényi Graphs and Their Algorithmic Applications. 125-136 - Tim A. Hartmann:
Target Set Selection Parameterized by Clique-Width and Maximum Threshold. 137-149
Model-Based Software Engineering
- Martin Haeusler, Thomas Trojer, Johannes Kessler, Matthias Farwick, Emmanuel Nowakowski, Ruth Breu:
Combining Versioning and Metamodel Evolution in the ChronoSphere Model Repository. 153-167 - Karol Rástocný, Andrej Mlyncár:
Automated Change Propagation from Source Code to Sequence Diagrams. 168-179 - Sahar Kallel, Chouki Tibermacine, Ahmed Hadj Kacem, Christophe Dony:
Multi-paradigm Architecture Constraint Specification and Configuration Based on Graphs and Feature Models. 180-193
Computational Models and Complexity
- Farid M. Ablayev, Andris Ambainis, Kamil Khadiev, Aliya Khadieva:
Lower Bounds and Hierarchies for Quantum Memoryless Communication Protocols and Quantum Ordered Binary Decision Diagrams with Repeated Test. 197-211 - David Doty, Shaopeng Zhu:
Computational Complexity of Atomic Chemical Reaction Networks. 212-226 - Joonatan Jalonen, Jarkko Kari:
Conjugacy of One-Dimensional One-Sided Cellular Automata is Undecidable. 227-238
Software Quality Assurance and Transformation
- Shahid Khan, Osman Hasan, Atif Mashkoor:
Formal Verification and Safety Assessment of a Hemodialysis Machine. 241-254 - Victor da C. Luna Freire, João Brunet, Jorge C. A. de Figueiredo:
Automatic Decomposition of Java Open Source Pull Requests: A Replication Study. 255-268 - Bogumila Hnatkowska, Pawel Woroniecki:
Transformation of OWL2 Property Axioms to Groovy. 269-282
Graph Structure and Computation
- Benjamin Momège:
Simple Paths and Cycles Avoiding Forbidden Paths. 285-294 - Maxim A. Babenko, Ignat I. Kolesnichenko:
External Memory Algorithms for Finding Disjoint Paths in Undirected Graphs. 295-304 - Tomasz Jurdzinski, Krzysztof Nowicki:
On Range and Edge Capacity in the Congested Clique. 305-318
Business Processes, Protocols, and Mobile Networks
- Flavio Corradini, Chiara Muzi, Barbara Re, Lorenzo Rossi, Francesco Tiezzi:
Global vs. Local Semantics of BPMN 2.0 OR-Join. 321-336 - Mojgan Kamali, Massimo Merro, Alice Dal Corso:
AODVv2: Performance vs. Loop Freedom. 337-350 - Manuel Perez Martinez, Tímea László, Norbert Pataki, Csaba Rotter, Csaba Szalai:
Multivendor Deployment Integration for Future Mobile Networks. 351-364
Mobile Robots and Server Systems
- Huda Chuangpishit, Jurek Czyzowicz, Leszek Gasieniec, Konstantinos Georgiou, Tomasz Jurdzinski, Evangelos Kranakis:
Patrolling a Path Connecting a Set of Points with Unbalanced Frequencies of Visits. 367-380 - Jurek Czyzowicz, Maxime Godon, Evangelos Kranakis, Arnaud Labourel, Euripides Markou:
Exploring Graphs with Time Constraints by Unreliable Collections of Mobile Robots. 381-395 - Elisabet Burjons, Dennis Komm, Marcel Schöngens:
The k-Server Problem with Advice in d Dimensions and on the Sphere. 396-409
Automata, Complexity, Completeness
- Tomás Masopust, Markus Krötzsch:
Deciding Universality of ptNFAs is PSpace-Complete. 413-427 - Hellis Tamm, Margus Veanes:
Theoretical Aspects of Symbolic Automata. 428-441 - Michele Boreale:
Complete Algorithms for Algebraic Strongest Postconditions and Weakest Preconditions in Polynomial ODE'S. 442-455
Recognition and Generation
- Kamil Burda, Daniela Chudá:
Influence of Body Postures on Touch-Based Biometric User Authentication. 459-468 - Miroslava Hresková, Kristína Machová:
Michiko: Poem Models used in Automated Haiku Poetry Generation. 469-476
Optimization, Probabilistic Analysis, and Sorting
- Ana Paula Tomás:
House Allocation Problems with Existing Tenants and Priorities for Teacher Recruitment. 479-492 - Jan-Hendrik Lorenz:
Runtime Distributions and Criteria for Restarts. 493-507 - Barbara Geissmann, Paolo Penna:
Inversions from Sorting with Distance-Based Errors. 508-522
Filters, Configurations, and Picture Encoding
- Peter Damaschke, Alexander Schliep:
An Optimization Problem Related to Bloom Filters with Bit Patterns. 525-538 - Michal Szabados:
Nivat's Conjecture Holds for Sums of Two Periodic Configurations. 539-551 - Marcella Anselmo, Dora Giammarresi, Maria Madonia:
Encoding Pictures with Maximal Codes of Pictures. 552-565
Machine Learning
- Safa Abdellatif, Mohamed Ali Ben Hassine, Sadok Ben Yahia, Amel Bouzeghoub:
ARCID: A New Approach to Deal with Imbalanced Datasets Classification. 569-580 - Ioannis Dematis, Eirini D. Karapistoli, Athena Vakali:
Fake Review Detection via Exploitation of Spam Indicators and Reviewer Behavior Characteristics. 581-595 - Tu Ngo, Vera Georgescu, Anne Laurent, Thérèse Libourel, Grégoire Mercier:
Mining Spatial Gradual Patterns: Application to Measurement of Potentially Avoidable Hospitalizations. 596-608
Text Searching Algorithms
- Yuki Igarashi, Diptarama, Ryo Yoshinaka, Ayumi Shinohara:
New Variants of Pattern Matching with Constants and Variables. 611-623 - Davaajav Jargalsaikhan, Diptarama, Yohei Ueki, Ryo Yoshinaka, Ayumi Shinohara:
Duel and Sweep Algorithm for Order-Preserving Pattern Matching. 624-635 - Hayam Alamro, Lorraine A. K. Ayad, Panagiotis Charalampopoulos, Costas S. Iliopoulos, Solon P. Pissis:
Longest Common Prefixes with k-Mismatches and Applications. 636-649
Data and Model Engineering
- Franck Ravat, Jiefu Song, Olivier Teste:
Managing Reduction in Multidimensional Databases. 653-666 - Carlos Sáenz-Adán, Beatriz Pérez, Trung Dong Huynh, Luc Moreau:
UML2PROV: Automating Provenance Capture in Software Engineering. 667-681 - Jacques Chabin, Mírian Halfeld Ferrari, Béatrice Markhoff, Thanh Binh Nguyen:
Validating Data from Semantic Web Providers. 682-695
manage site settings
To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.