default search action
46th SOFSEM 2020: Limassol, Cyprus
- Alexander Chatzigeorgiou, Riccardo Dondi, Herodotos Herodotou, Christos A. Kapoutsis, Yannis Manolopoulos, George A. Papadopoulos, Florian Sikora:
SOFSEM 2020: Theory and Practice of Computer Science - 46th International Conference on Current Trends in Theory and Practice of Informatics, SOFSEM 2020, Limassol, Cyprus, January 20-24, 2020, Proceedings. Lecture Notes in Computer Science 12011, Springer 2020, ISBN 978-3-030-38918-5
Invited Papers
- Ernesto Damiani, Claudio A. Ardagna:
Certified Machine-Learning Models. 3-15 - Gunnar W. Klau:
The Lost Recipes from the Four Schools of Amathus. 16-23 - Erol Gelenbe, Yunxiao Zhang:
Sharing Energy for Optimal Edge Performance. 24-36
Foundations of Computer Science - Regular Papers
- Friedrich Otto:
A Characterization of the Context-Free Languages by Stateless Ordered Restart-Delete Automata. 39-50 - Markus Blumenstock, Frank Fischer:
A Constructive Arboricity Approximation Scheme. 51-63 - Thomas Erlebach, Jakob T. Spooner:
A Game of Cops and Robbers on Graphs with Periodic Edge-Connectivity. 64-75 - Nicolas Bousquet, Alice Joffard:
Approximating Shortest Connected Graph Transformation for Trees. 76-87 - Alexander Mäcker, Friedhelm Meyer auf der Heide, Simon Pukrop:
Approximating Weighted Completion Time for Order Scheduling with Setup Times. 88-100 - Nader H. Bshouty, George Haddad, Catherine A. Haddad-Zaknoon:
Bounds for the Number of Tests in Non-adaptive Randomized Algorithms for Group Testing. 101-112 - Shahin Kamali, Avery Miller, Kenny Zhang:
Burning Two Worlds. 113-124 - Kohei Yamada, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda:
Faster STR-EC-LCS Computation. 125-135 - Martin Kutrib:
Kernels of Sub-classes of Context-Free Languages. 136-147 - Takuya Mieno, Yuki Kuhara, Tooru Akagi, Yuta Fujishige, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda:
Minimal Unique Substrings and Minimal Absent Words in a Sliding Window. 148-160 - Rachel Faran, Orna Kupferman:
On Synthesis of Specifications with Arithmetic. 161-173 - Stavros Konstantinidis, António Machiavelo, Nelma Moreira, Rogério Reis:
On the Average State Complexity of Partial Derivative Transducers. 174-186 - Liam Jordon, Philippe Moser:
On the Difference Between Finite-State and Pushdown Depth. 187-198 - János Csirik, György Dósa, Dávid Kószó:
Online Scheduling with Machine Cost and a Quadratic Objective Function. 199-210 - Davaajav Jargalsaikhan, Diptarama Hendrian, Ryo Yoshinaka, Ayumi Shinohara:
Parallel Duel-and-Sweep Algorithm for the Order-Preserving Pattern Matching. 211-222 - Ronny Tredup:
Parameterized Complexity of Synthesizing b-Bounded (m, n)-T-Systems. 223-235 - Faisal N. Abu-Khzam, Cristina Bazgan, Henning Fernau:
Parameterized Dynamic Variants of Red-Blue Dominating Set. 236-247 - Nils Morawietz, Niels Grüttemeier, Christian Komusiewicz, Frank Sommer:
Refined Parameterizations for Computing Colored Cuts in Edge-Colored Graphs. 248-259 - Leonid Barenboim, Tzalik Maimon:
Simple Distributed Spanners in Dense Congest Networks. 260-272 - Kitti Gelle, Szabolcs Iván:
The Order Type of Scattered Context-Free Orderings of Rank One Is Computable. 273-284 - Rick Erkens, Jurriaan Rot, Bas Luttik:
Up-to Techniques for Branching Bisimilarity. 285-297
Foundations of Data Science and Engineering - Regular Papers
- Giovanna Castellano, Ciro Castiello, Corrado Mencar, Gennaro Vessio:
Crowd Detection for Drone Safe Landing Through Fully-Convolutional Neural Networks. 301-312 - Gabriel Ferrettini, Julien Aligon, Chantal Soulé-Dupuy:
Explaining Single Predictions: A Faster Method. 313-324 - Xiaofan Wang, Haiming Chen:
Inferring Deterministic Regular Expression with Unorder. 325-337 - Elena Stefancova, Ivan Srba:
POI Recommendation Based on Locality-Specific Seasonality and Long-Term Trends. 338-349 - Issam Ghabri, Ladjel Bellatreche, Sadok Ben Yahia:
Selection of a Green Logical Data Warehouse Schema by Anti-monotonicity Constraint. 350-361 - Xavier Ouvrard, Jean-Marie Le Goff, Stéphane Marchand-Maillet:
The HyperBagGraph DataEdron: An Enriched Browsing Experience of Datasets. 362-374 - Anna Sniegula, Aneta Poniszewska-Maranda, Lukasz Chomatek:
Towards the Named Entity Recognition Methods in Biomedical Field. 375-387 - Thuy Pham, Nhu Nguyen, Quang Pham, Han Cao, Binh T. Nguyen:
Vietnamese Punctuation Prediction Using Deep Neural Networks. 388-400
Foundations of Software Engineering - Regular Papers
- Fabiola Moyón Constante, Christoph Bayr, Daniel Méndez Fernández, Sebastian Dännart, Kristian Beckers:
A Light-Weight Tool for the Self-assessment of Security Compliance in Software Development - An Industry Case. 403-416 - Ovidiu Cosma, Petrica C. Pop, Cosmin Sabo:
A Novel Hybrid Genetic Algorithm for the Two-Stage Transportation Problem with Fixed Charges Associated to the Routes. 417-428 - Aggelos Papamichail, Apostolos V. Zarras, Panos Vassiliadis:
Do People Use Naming Conventions in SQL Programming? 429-440 - Bogdan Aman, Gabriel Ciobanu:
Employing Costs in Multiagent Systems with Timed Migration and Timed Communication. 441-453 - Aleksander Sadaj, Miroslaw Ochodek, Sylwia Kopczynska, Jerzy R. Nawrocki:
Maintainability of Automatic Acceptance Tests for Web Applications - A Case Study Comparing Two Approaches to Organizing Code of Test Cases. 454-466 - Theofanis Vartziotis, Apostolos V. Zarras, Anastasios Tsimakis, Panos Vassiliadis:
Recommending Trips in the Archipelago of Refactorings. 467-478 - Matús Sulír:
String Representations of Java Objects: An Empirical Study. 479-490
Foundations of Algorithmic Computational Biology - Regular Papers
- Manuel Cáceres, Simon J. Puglisi, Bella Zhukova:
Fast Indexes for Gapped Pattern Matching. 493-504 - Tom Davot, Annie Chateau, Rodolphe Giroudeau, Mathias Weller:
Linearizing Genomes: Exact Methods and Local Search. 505-518 - Vincent Berry, Céline Scornavacca, Mathias Weller:
Scanning Phylogenetic Networks Is NP-hard. 519-530 - Radu Stefan Mincu, Alexandru Popa:
The Maximum Equality-Free String Factorization Problem: Gaps vs. No Gaps. 531-543
Foundations of Computer Science - Short Papers
- Benjamin Mourad, Matteo Cimini:
A Calculus for Language Transformations. 547-555 - Frank Gurski, Stefan Hoffmann, Dominique Komander, Carolin Rehs, Jochen Rethmann, Egon Wanke:
Computing Directed Steiner Path Covers for Directed Co-graphs (Extended Abstract). 556-565 - Kohei Maruyama, Shinnosuke Seki:
Counting Infinitely by Oritatami Co-transcriptional Folding. 566-575 - Stepán Plachý, Jan Janousek:
On Synchronizing Tree Automata and Their Work-Optimal Parallel Run, Usable for Parallel Tree Pattern Matching. 576-586 - Duncan Adamson, Argyrios Deligkas, Vladimir V. Gusev, Igor Potapov:
On the Hardness of Energy Minimisation for Crystal Structure Prediction. 587-596 - Simon Martiel, Maxime Remaud:
Practical Implementation of a Quantum Backtracking Algorithm. 597-606 - Bardia Hamedmohseni, Zahed Rahmati, Debajyoti Mondal:
Simplified Emanation Graphs: A Sparse Plane Spanner with Steiner Points. 607-616 - Giuseppe Liotta, Ignaz Rutter, Alessandra Tappini:
Simultaneous FPQ-Ordering and Hybrid Planarity Testing. 617-626 - Naoka Fukuzono, Tesshu Hanaka, Hironori Kiya, Hirotaka Ono, Ryogo Yamaguchi:
Two-Player Competitive Diffusion Game: Graph Classes and the Existence of a Nash Equilibrium. 627-635
Foundations of Data Science and Engineering - Short Papers
- Dominik Vasko, Samuel Pecar, Marián Simko:
Automatic Text Generation in Slovak Language. 639-647 - Henrietta Dombrovskaya, Jeff Czaplewski, Boris Novikov:
Connecting Galaxies: Bridging the Gap Between Databases and Applications. 648-656 - Francesco De Fino, Barbara Catania, Giovanna Guerrini:
GRaCe: A Relaxed Approach for Graph Query Caching. 657-666 - Kristína Machová, Marián Mach, Gabriela Demková:
Modelling of the Fake Posting Recognition in On-Line Media Using Machine Learning. 667-675 - Ishadi Jayasinghe, Surangika Ranathunga:
Two-Step Memory Networks for Deep Semantic Parsing of Geometry Word Problems. 676-685
Foundations of Software Engineering - Short Papers
- Miroslaw Ochodek, Sylwia Kopczynska, Jerzy R. Nawrocki:
A Case Study on a Hybrid Approach to Assessing the Maturity of Requirements Engineering Practices in Agile Projects (REMMA). 689-698 - Marek Bruchatý, Karol Rástocný:
Does Live Regression Testing Help? 699-707
Foundations of Algorithmic Computational Biology - Short Paper
- Mohammad Mehdi Hosseinzadeh:
Dense Subgraphs in Biological Networks. 711-719
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.