researcher

P. Kaski

46 papers hereh-index 324.2k citations153 works total

Matching runs newest-first, so older work may not be attached to this profile yet.

author position

sole author1
first author6
middle author30
last author7

Across the 44 of 46 papers where every author was matched, so the position is known.

fields

cs.DS25
cs.CC9
cs.DC6
math.CO4
cs.IT1
cs.LO1

identity via Semantic Scholar / OpenAlex

activity

20062026

most citedAlgebraic Methods in the Congested Clique

92 citations · 310 across the 34 of their papers we have counts for

collaborators

Showing 2020Show all

2 papers · 1 filter

cs.DS2020

Counting Short Vector Pairs by Inner Product and Relations to the Permanent

Andreas Björklund, Petteri Kaski

Given as input two $n$ -element sets $A, B \subseteq {0, 1}^{d}$ with $d = c lo g n \leq (lo g n)^{2} / (lo g lo g n)^{4}$ and a target $t \in {0, 1, \dots, d}$ , we show how to cou…

cs.CC2020

The Fine-Grained Complexity of Computing the Tutte Polynomial of a Linear Matroid

Andreas Björklund, Petteri Kaski

We show that computing the Tutte polynomial of a linear matroid of dimension $k$ on $k^{O (1)}$ points over a field of $k^{O (1)}$ elements requires $k^{Ω (k)}$ time unless the \#ETH-…

◍wovepaper

Papers, researchers and institutions, woven together.

Explore

Search
Researchers
Institutions

Account

Library
Chat

Data

arXiv.org
Semantic Scholar
OpenAlex
Latest RSS

About Contact Privacy Developers llms.txt openapi.json

Not affiliated with arXiv. Researcher data from Semantic Scholar (ODC-BY) and OpenAlex.