Adventures Between Lower Bounds and Higher Altitudes

Keyphrases

Publications

2018

Joss Miller-Todd, Kathleen Steinhöfel, Patrick Veenstra
Firefly-Inspired Algorithm for Job Shop Scheduling. Adventures Between Lower Bounds and Higher Altitudes (2018)
Annalisa D'Andrea, Luca Forlizzi, Guido Proietti
Stability of Reapproximation Algorithms for the \beta β -Metric Traveling Salesman (Path) Problem. Adventures Between Lower Bounds and Higher Altitudes (2018)
Juhani Karhumäki, Markus A. Whiteland
Regularity of k-Abelian Equivalence Classes of Fixed Cardinality. Adventures Between Lower Bounds and Higher Altitudes (2018)
Ulrik Schroeder, Nadine Bergner, Thiemo Leonhardt
Paving the Way for Computer Science in German Schools. Adventures Between Lower Bounds and Higher Altitudes (2018)
Pavol Duris, Rafael Korbas, Rastislav Královic, Richard Královic
Determinism and Nondeterminism in Finite Automata with Advice. Adventures Between Lower Bounds and Higher Altitudes (2018)
Stefan Wolf
Second Thoughts on the Second Law. Adventures Between Lower Bounds and Higher Altitudes (2018)
Walter Gander
Infinity and Finite Arithmetic. Adventures Between Lower Bounds and Higher Altitudes (2018)
Björn Feldkord, Manuel Malatyali, Friedhelm Meyer auf der Heide
A Dynamic Distributed Data Structure for Top-k and k-Select Queries. Adventures Between Lower Bounds and Higher Altitudes (2018)
Arto Salomaa
Parikh Matrices: Subword Indicators and Degrees of Ambiguity. Adventures Between Lower Bounds and Higher Altitudes (2018)
Georg Schnitger
Probabilism versus Alternation for Automata. Adventures Between Lower Bounds and Higher Altitudes (2018)
Michal Hospodár, Galina Jirásková, Peter Mlynárcik
A Survey on Fooling Sets as Effective Tools for Lower Bounds on Nondeterministic Complexity. Adventures Between Lower Bounds and Higher Altitudes (2018)
Anna Zych-Pawlewicz
Reoptimization of NP-Hard Problems. Adventures Between Lower Bounds and Higher Altitudes (2018)
Christos A. Kapoutsis
Optimal 2DFA Algorithms for One-Way Liveness on Two and Three Symbols. Adventures Between Lower Bounds and Higher Altitudes (2018)
Farid M. Ablayev, Marat Ablayev, Kamil Khadiev, Alexander Vasiliev
Classical and Quantum Computations with Restricted Memory. Adventures Between Lower Bounds and Higher Altitudes (2018)
Martin Dietzfelbinger
Universal Hashing via Integer Arithmetic Without Primes, Revisited. Adventures Between Lower Bounds and Higher Altitudes (2018)
Jetty Kleijn, Maciej Koutny, Lukasz Mikulski, Grzegorz Rozenberg
Reaction Systems, Transition Systems, and Equivalences. Adventures Between Lower Bounds and Higher Altitudes (2018)
Ralf Klasing, Tobias Mömke
A Modern View on Stability of Approximation. Adventures Between Lower Bounds and Higher Altitudes (2018)
Tim Bell, Jan Vahrenhold
CS Unplugged - How Is It Used, and Does It Work? Adventures Between Lower Bounds and Higher Altitudes (2018)
Valentina Dagiene
Resurgence of Informatics Education in Schools - A Way to a Deeper Understanding of Informatics Concepts. Adventures Between Lower Bounds and Higher Altitudes (2018)
Hans-Joachim Böckenhauer, Lucia Di Caro, Walter Unger
Fully Online Matching with Advice on General Bipartite Graphs and Paths. Adventures Between Lower Bounds and Higher Altitudes (2018)
Shogo Ehara, Kazuo Iwama, Junichi Teruyama
Small Complexity Gaps for Comparison-Based Sorting. Adventures Between Lower Bounds and Higher Altitudes (2018)
Elisabet Burjons, Fabian Frei, Jasmin Smula, David Wehner
Length-Weighted Disjoint Path Allocation - Advice and Parametrization. Adventures Between Lower Bounds and Higher Altitudes (2018)
Branislav Rovan, Simon Sádovský
On Usefulness of Information: Framework and NFA Case. Adventures Between Lower Bounds and Higher Altitudes (2018)
Lane A. Hemaspaandra
That Most Important Intersection. Adventures Between Lower Bounds and Higher Altitudes (2018)
Takashi Okumura, Koichi Wada, Yoshiaki Katayama
Rendezvous of Asynchronous Mobile Robots with Lights. Adventures Between Lower Bounds and Higher Altitudes (2018)
Katerina Böhmová, Jérémie Chalopin, Matús Mihalák, Guido Proietti, Peter Widmayer
Sequence Hypergraphs: Paths, Flows, and Cuts. Adventures Between Lower Bounds and Higher Altitudes (2018)
Tom Verhoeff
A Master Class on Recursion. Adventures Between Lower Bounds and Higher Altitudes (2018)
David Harel, Assaf Marron
Toward Scenario-Based Algorithmics. Adventures Between Lower Bounds and Higher Altitudes (2018)
Josep Fàbrega, Xavier Muñoz
Online Matching in Regular Bipartite Graphs with Randomized Adversary. Adventures Between Lower Bounds and Higher Altitudes (2018)
Marios Mavronicolas, Burkhard Monien
NP -Hardness of Equilibria in Case of Risk-Averse Players. Adventures Between Lower Bounds and Higher Altitudes (2018)
Joan Boyar, Lene M. Favrholdt, Kim S. Larsen
Relative Worst-Order Analysis: A Survey. Adventures Between Lower Bounds and Higher Altitudes (2018)
Christos H. Papadimitriou
About Place Cells and Grid Cells - About Place Cells and Grid Cells. Adventures Between Lower Bounds and Higher Altitudes (2018)
Jens Gallenbacher
The Adventure of Computer Science - Understanding the Impact of Informatics on General Education and Designing the Living Environment. Adventures Between Lower Bounds and Higher Altitudes (2018)
Peter Rossmanith
On the Advice Complexity of Online Edge- and Node-Deletion Problems. Adventures Between Lower Bounds and Higher Altitudes (2018)
Michael R. Fellows, Lars Jaffke, Aliz Izabella Király, Frances A. Rosamond, Mathias Weller
What Is Known About Vertex Cover Kernelization? Adventures Between Lower Bounds and Higher Altitudes (2018)
Michael R. Fellows, Frances A. Rosamond, Maise Dantas da Silva, Uéverton S. Souza
A Survey on the Complexity of Flood-Filling Games. Adventures Between Lower Bounds and Higher Altitudes (2018)

volume 11011, 2018

Adventures Between Lower Bounds and Higher Altitudes - Essays Dedicated to Juraj Hromkovič on the Occasion of His 60th Birthday Adventures Between Lower Bounds and Higher Altitudes 11011 (2018)