


default search action
42. SOFSEM 2016: Harrachov, Czech Republic
- Rusins Martins Freivalds, Gregor Engels, Barbara Catania:
SOFSEM 2016: Theory and Practice of Computer Science - 42nd International Conference on Current Trends in Theory and Practice of Computer Science, Harrachov, Czech Republic, January 23-28, 2016, Proceedings. Lecture Notes in Computer Science 9587, Springer 2016, ISBN 978-3-662-49191-1
Foundations of Computer Science (Invited Talks)
- Gilles Brassard:
Cryptography in a Quantum World. 3-16 - Tatsuya Imai, Osamu Watanabe
:
Relating Sublinear Space Computability Among Graph Connectivity and Related Problems. 17-28 - Sanjay Jain, Frank Stephan
:
Learning Automatic Families of Languages. 29-40
Software Engineering: Methods, Tools, Applications (Invited Talks)
- Sebastian Holtappels, Michael Striewe
, Michael Goedicke:
From ESSENCE to Theory Oriented Software Engineering. 43-50 - Dániel Varró
:
Incremental Queries and Transformations: From Concepts to Industrial Applications. 51-59
Data, Information, and Knowledge Engineering (Invited Talks)
- Themis Palpanas:
Big Sequence Management: A glimpse of the Past, the Present, and the Future. 63-80 - Norman W. Paton
, Khalid Belhajjame, Suzanne M. Embury, Alvaro A. A. Fernandes, Ruhaila Maskat:
Pay-as-you-go Data Integration: Experiences and Recurring Themes. 81-92
Foundations of Computer Science (Regular Papers)
- Marjan van den Akker
, Hans L. Bodlaender
, Thomas C. van Dijk, Han Hoogeveen, Erik van Ommeren:
Robust Recoverable Path Using Backup Nodes. 95-106 - Muhammad Jawaherul Alam, Michael Kaufmann, Stephen G. Kobourov
:
On Contact Graphs with Cubes and Proportional Boxes. 107-120 - Muhammad Jawaherul Alam, Stephen G. Kobourov
, Debajyoti Mondal:
Orthogonal Layout with Optimal Face Complexity. 121-133 - Patrizio Angelini
, Giordano Da Lozzo, Marco Di Bartolomeo, Valentino Di Donato
, Maurizio Patrignani, Vincenzo Roselli
, Ioannis G. Tollis:
L-Drawings of Directed Graphs. 134-147 - Harout K. Aydinian, Ferdinando Cicalese, Christian Deppe
, Vladimir S. Lebedev:
A Combinatorial Model of Two-Sided Search. 148-160 - Kfir Barhum, Juraj Hromkovic:
On the Power of Laconic Advice in Communication Complexity. 161-170 - Roman Barták
:
Using Attribute Grammars to Model Nested Workflows with Extra Constraints. 171-182 - Maciej Bendkowski, Katarzyna Grygiel, Pierre Lescanne, Marek Zaionc:
A Natural Counting of Lambda Terms. 183-194 - Maria Paola Bianchi, Hans-Joachim Böckenhauer
, Tatjana Brülisauer, Dennis Komm
, Beatrice Palano
:
Online Minimum Spanning Tree with Advice - (Extended Abstract). 195-207 - Philip Bille
, Inge Li Gørtz
, Frederik Rye Skjoldjensen:
Subsequence Automata with Default Transitions. 208-216 - Frank S. de Boer, Stijn de Gouw
:
Run-Time Checking Multi-threaded Java Programs. 217-228 - Elisabet Burjons
, Juraj Hromkovic, Xavier Muñoz
, Walter Unger:
Online Graph Coloring with Advice and Randomized Adversary - (Extended Abstract). 229-240 - Da-Jung Cho, Yo-Sub Han, Timothy Ng
, Kai Salomaa:
Pseudoknot-Generating Operation. 241-252 - Maksims Dimitrijevs:
Capabilities of Ultrametric Automata with One, Two, and Three States. 253-264 - Stefan Dobrev, Juraj Hromkovic, Dennis Komm
, Richard Královic, Rastislav Královic
, Tobias Mömke:
The Complexity of Paging Against a Probabilistic Adversary. 265-276 - Maciej Gazda, Tim A. C. Willemse
:
On Parity Game Preorders and the Logic of Matching Plays. 277-289 - Jan Clemens Gehrke, Klaus Jansen, Stefan Erich Julius Kraft, Jakob Schikowski:
A PTAS for Scheduling Unrelated Machines of Few Different Types. 290-301 - Heikki Hyyrö, Shunsuke Inenaga:
Compacting a Dynamic Edit Distance Table by RLE Compression. 302-313 - David Janin:
Walking Automata in Free Inverse Monoids. 314-328 - Klaus Jansen, Felix Land, Maren Kaluza:
Precedence Scheduling with Unit Execution Time is Equivalent to Parametrized Biclique. 329-343 - Dmitry Kravchenko
, Nikolajs Nahimovs, Alexander Rivosh:
Grover's Search with Faults on Some Marked Elements. 344-355 - Oleksiy Kurganskyy
, Igor Potapov:
Reachability Problems for PAMs. 356-368 - Kent Kwee, Friedrich Otto:
On the Effects of Nondeterminism on Ordered Restarting Automata. 369-380 - Nikolajs Nahimovs, Alexander Rivosh:
Quantum Walks on Two-Dimensional Grids with Multiple Marked Locations. 381-391 - Maciej Skorski:
How to Smooth Entropy? 392-403 - Chao Wang, Yi Lv, Peng Wu:
Bounded TSO-to-SC Linearizability Is Decidable. 404-417 - Liyu Zhang, Chen Yuan, Haibin Kan:
Probabilistic Autoreductions. 418-429
Software Engineering: Methods, Tools, Applications (Regular Papers)
- Nikolaos Bezirgiannis, Frank S. de Boer:
ABS: A High-Level Modeling Language for Cloud-Aware Programming. 433-444 - Karel Cemus, Tomás Cerný
, Lubos Matl, Michael J. Donahoo:
Aspect, Rich, and Anemic Domain Models in Enterprise Information Systems. 445-456 - Jakub Danek, Premek Brada
:
Finding Optimal Compatible Set of Software Components Using Integer Linear Programming. 457-468 - Tomás Farkas, Peter Kubán, Mária Lucká:
Effective Parallel Multicore-Optimized K-mers Counting Algorithm. 469-477 - Adel Hassan, Mourad Oussalah:
Meta-Evolution Style for Software Architecture Evolution. 478-489 - Luis Llana
, María-Emilia Cambronero, Gregorio Díaz
:
The Simulation Relation for Formal E-Contracts. 490-502
Data, Information, and Knowledge Engineering (Regular Papers)
- Veronica Oliveira de Carvalho, Renan de Padua, Solange Oliveira Rezende
:
Solving the Problem of Selecting Suitable Objective Measures by Clustering Association Rules Through the Measures Themselves. 505-517 - Tomás Cerný
, Michael J. Donahoo:
Survey on Concern Separation in Service Integration. 518-531 - Ladislav Gallay, Marián Simko
:
Utilizing Vector Models for Automatic Text Lemmatization. 532-543 - Matús Kosút, Marián Simko
:
Improving Keyword Extraction from Movie Subtitles by Utilizing Temporal Properties. 544-555 - Róbert Móro
, Mate Vangel, Mária Bieliková:
Identification of Navigation Lead Candidates Using Citation and Co-Citation Analysis. 556-568 - Azam Sheikh Muhammad
, Peter Damaschke, Olof Mogren:
Summarizing Online User Reviews Using Bicliques. 569-579 - Renan de Padua, Veronica Oliveira de Carvalho, Solange Oliveira Rezende
:
Post-processing Association Rules: A Network Based Label Propagation Approach. 580-591 - Krzysztof Rychlicki-Kicior, Bartlomiej Stasiak
, Mykhaylo Yatsymirskyy
:
Application of Multiple Sound Representations in Multipitch Estimation Using Shift-Invariant Probabilistic Latent Component Analysis. 592-601 - Tom Sebastian, Joachim Niehren:
Projection for Nested Word Automata Speeds up XPath Evaluation on XML Streams. 602-614 - Roberto Solar, Veronica Gil-Costa
, Mauricio Marín
:
Evaluation of Static/Dynamic Cache for Similarity Search Engines. 615-627

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.