Vol-1547⫷ Vol-1548 ⫸Vol-1549
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 |