Sciweavers

SOFSEM
2016
Springer
8 years 6 months ago
Projection for Nested Word Automata Speeds up XPath Evaluation on XML Streams
We present an evaluator for navigational XPath on Xml streams with projection. The idea is to project away those parts of an Xml stream that are irrelevant for evaluating a given X...
Tom Sebastian, Joachim Niehren
SOFSEM
2016
Springer
8 years 6 months ago
Orthogonal Layout with Optimal Face Complexity
Given a biconnected plane graph G and a nonnegative integer k, we examine the problem of deciding whether G admits a strict-orthogonal drawing (i.e., an orthogonal drawing without ...
Muhammad Jawaherul Alam, Stephen G. Kobourov, Deba...
SOFSEM
2016
Springer
8 years 6 months ago
Comparative Study of Performance for 804.15.4 ZigBee and 6LoWPAN Protocols
This paper addresses the low power mechanisms provided by the ZigBee and the 6LoWPAN Protocol, providing comparative assessments based on the results obtained by different researc...
O. A. Gracia Osorio, Brayan S. Reyes Dazai, Octavi...
SOFSEM
2016
Springer
8 years 6 months ago
KMP Based Pattern Matching Algorithms for Multi-Track Strings
Multi-track string is an N-tuple strings of length n. For two multi-track strings T = (t1, t2, . . . , tN ) of length n and P = (p1, p2, ..., pM ) of length m, permuted pattern mat...
Diptarama, Yohei Ueki, Kazuyuki Narisawa, Ayumi Sh...
SOFSEM
2016
Springer
8 years 6 months ago
Subsequence Automata with Default Transitions
Abstract. Let S be a string of length n with characters from an alphabet of size σ. The subsequence automaton (often called the directed acyclic subsequence graph) is the minimal ...
Philip Bille, Inge Li Gørtz, Frederik Rye S...
SOFSEM
2016
Springer
8 years 6 months ago
Technology of Encrypted Tunnels with Practical Usage
Searching for an effective solution and creating a functional and affordable option of linking internal network while maintaining existing services and technologies, which implies ...
Ondrej Bures, Monika Borkovcova, Petra Poulova
SOFSEM
2016
Springer
8 years 6 months ago
Aspect, Rich, and Anemic Domain Models in Enterprise Information Systems
Abstract. The research shows that maintenance of enterprise information systems consumes about 65-75% of the software development time and about 40-60% of maintenance efforts are ...
Karel Cemus, Tomás Cerný, Lubos Matl...
SOFSEM
2016
Springer
8 years 6 months ago
Bounded TSO-to-SC Linearizability Is Decidable
Chao Wang, Yi Lv, Peng Wu 0002
SOFSEM
2016
Springer
8 years 6 months ago
Summarizing Online User Reviews Using Bicliques
Abstract. With vast amounts of text being available in electronic format, such as news and social media, automatic multi-document summarization can help extract the most important ...
Azam Sheikh Muhammad, Peter Damaschke, Olof Mogren
SOFSEM
2016
Springer
8 years 6 months ago
Lower Bounds for Online Bin Stretching with Several Bins
Online Bin Stretching is a semi-online variant of Bin Packing with a set number of m bins, where all bins can be overpacked to capacity S ≥ 1, which is to be minimized. There is ...
Martin Böhm