Instytut Informatyki Analitycznej

Wydział Matematyki i Informatyki Uniwersytet Jagielloński

Seminaria

Perfect matchings in O(n log n) time in regular bipartite graphs

13.01.2016

A correspondence between rooted planar maps and normal planar lambda terms (by Noam Zeilberger and Alain Giorgetti)

13.01.2016

Tensors and algorithms for matrix multiplication

07.01.2016

The Log-rank Conjecture

17.12.2015

Online Dual Edge Coloring of Paths and Trees

16.12.2015

WORDS IN LINEAR GROUPS, RANDOM WALKS, AUTOMATA AND P-RECURSIVENESS (by SCOTT GARRABRANT AND IGOR PAK)

16.12.2015

Better Approximation Algorithms for the Maximum Internal Spanning Tree Problem

16.12.2015

On-Line Edge-Coloring with a Fixed Number of Colors

09.12.2015

A Probabilistic Forest-to-String Model for Language Generation from Typed Lambda Calculus Expressions (by Wei Lu and Hwee Tou Ng)

09.12.2015

A Fast Parallel Algorithm for Minimum-Cost Small Integral Flows

09.12.2015