Theoretical Computer Science

Faculty of Mathematics and Computer Science Jagiellonian University

Seminaria

Simple, deterministic, fast (but weak) approximations to edit distance and Dyck edit distance

27.04.2023

The Complexity of Iterated Reversible Computation

26.04.2023

Decomposing 4-connected planar triangulations into two trees and one path

20.04.2023

On the discrepancy of circular sequences of reals

20.04.2023

Proof of the Clustered Hadwiger Conjecture

19.04.2023

10 Problems for Partitions of Triangle-free Graphs

13.04.2023

Sequences of points on a circle

13.04.2023

Treewidth is NP-Complete on Cubic Graphs (and related results)

13.04.2023

Competitive division of goods, bads, and mixed: existence, computation, and complexity

12.04.2023

A Solution to the 1-2-3 Conjecture

05.04.2023