Vol-1548
urn:nbn:de:0074-1548-8

Copyright © 2016 for the individual papers by the papers' authors. Copying permitted for private and academic purposes. This volume is published and copyrighted by its editors.

SOFSEM-SP 2016
Student Research Forum Papers and Posters at SOFSEM 2016

Proceedings of Student Research Forum Papers and Posters at SOFSEM 2016
co-located with 42nd International Conference on Current Trends in Theory and Practice of Computer Science (SOFSEM 2016)

Harrachov, Czech Republic, January 23-28, 2016.

The papers of this volume also appeared as printed proceedings "SOFSEM 2016, Volume II", ISBN: 978-80-87136-22-5.

Edited by

Rūsiņš Mārtiņš Freivalds ¹⁾
Gregor Engels ²⁾
Barbara Catania ³⁾
Roman Špánek ⁴⁾
Martin Řimnáč ⁵⁾

University of Latvia, Faculty of Physics and Mathematics, Latvia
University of Paderborn, Department of Computer Science, Germany
University of Genova, DIBRIS, Italy
Technical University of Liberec, The Institute of Mechatronics and Computer Engineering, Czech Republic
Institute of Computer Science, The Czech Academy of Sciences, Czech Republic

Table of Contents

Preface

Student Research Forum

Foundations of Computer Science

Lower Bounds for Online Bin Stretching with Several Bins 1-12
Martin Böhm
State Complexity Advantages of Ultrametric Automata 13-24
Maksims Dimitrijevs
Grids of Finite Automata 25-31
Kārlis Jēriņš
Applications and Benefits of Elliptic Curve Cryptography 32-42
Krists Magons
LQD is 1.5-competitive for 3-port Shared-Memory Switches 43-58
Nicolaos Matsakis
Comparative Study of Performance for 804.15.4 ZigBee and 6LoWPAN Protocols 59-71
O. A. Gracia Osorio, Brayan S. Reyes Dazai, Octavio J. Salcedo

Data, Information, and Knowledge Engineering

Technology of Encrypted Tunnels with Practical Usage 72-86
Ondřej Bureš, Monika Borkovcová, Petra Poulová
OLAP Cube-based Graph Approach for Bibliographic Data 87-99
Wararat Jakawat, Cécile Favre, Sabine Loudcher

Poster Section

KMP Based Pattern Matching Algorithms for Multi-Track Strings 100-107
Diptarama, Yohei Ueki, Kazuyuki Narisawa, Ayumi Shinohara
A Fast Order-Preserving Matching with q-neighborhood Filtration Using SIMD Instructions 108-115
Yohei Ueki, Kazuyuki Narisawa, Ayumi Shinohara

2016-01-18: submitted by Martin Řimnáč Coeditor, metadata incl. bibliographic data published under Creative Commons CC0
2016-01-18: published on CEUR-WS.org |valid HTML5|