| 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 1)
Gregor Engels 2)
Barbara Catania 3)
Roman Špánek 4)
Martin Řimnáč 5)

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|