researcher

Ignasi Sau

71 papers hereh-index 201.5k citations138 works total

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

author position

first author5
middle author39
last author27

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

fields

cs.DS53
math.CO13
cs.CC2
cs.DM2
cs.LO1

same name

Ignasi Sau — 8 papers, h 2
Ignasi Sau — 2 papers, h 1

Either other researchers who publish under this name, or the same person where the external sources have not merged their records.

identity via Semantic Scholar / OpenAlex

activity

20082025

most citedAn FPT 2-Approximation for Tree-Cut Decomposition

23 citations · 60 across the 50 of their papers we have counts for

collaborators

Showing 2022Show all

2 papers · 1 filter

cs.DS2022★ 2 cited

Faster parameterized algorithms for modification problems to minor-closed classes

Laure Morelle, Ignasi Sau, Giannos Stamoulis +1

Let $G$ be a minor-closed graph class and let $G$ be an $n$ -vertex graph. We say that $G$ is a $k$ -apex of $G$ if $G$ contains a set $S$ of at most $k$ vertices such…

cs.DS2022

Reducing the Vertex Cover Number via Edge Contractions

Paloma T. Lima, Vinicius F. dos Santos, Ignasi Sau +2

The CONTRACTION(vc) problem takes as input a graph $G$ on $n$ vertices and two integers $k$ and $d$ , and asks whether one can contract at most $k$ edges to reduce the size of a min…

◍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.