Sciweavers

LFCS
2016
Springer
10 years 25 days ago
Parallel Feedback Turing Computability
In contrast to most kinds of computability studied in mathematical logic, feedback computability has a non-degenerate notion of parallelism. Here we study parallelism for the most...
Robert S. Lubarsky
LFCS
2016
Springer
10 years 25 days ago
Adjoint Logic with a 2-Category of Modes
We generalize the adjoint logics of Benton and Wadler (1996) and Reed (2009) to allow multiple different adjunctions between the same categories. This provides insight into the str...
Daniel R. Licata, Michael Shulman
LFCS
2016
Springer
10 years 25 days ago
Type Theoretical Databases
Abstract. We present a soundness theorem for a dependent type theory with context conith respect to an indexed category of (finite, abstract) simplical complexes. The point of int...
Henrik Forssell, Håkon Robbestad Gylterud, D...
LATIN
2016
Springer
10 years 25 days ago
Graph Drawings with One Bend and Few Slopes
We consider drawings of graphs in the plane in which edges are represented by polygonal paths with at most one bend and the number of different slopes used by all segments of thes...
Kolja Knauer, Bartosz Walczak