13 citations · 38 across the 29 of their papers we have counts for
Showing 2016Show all
3 papers · 1 filter
cs.DS2016★ 4 cited
On Distance- Independent Set and other problems in graphs with few minimal separators
Pedro Montealegre, Ioan Todinca
Fomin and Villanger (STACS 2010) proved that Maximum Independent Set, Feedback Vertex Set, and more generally the problem of finding a maximum induced subgraph of treewith at most…
cs.DM2016
Fixing improper colorings of graphs
Valentin Garnero, Konstanty Junosza-Szaniawski, Mathieu Liedloff +2
In this paper we consider a variation of a recoloring problem, called the Color-Fixing. Let us have some non-proper -coloring of a graph . We investigate the problem of f…
cs.DC2016★ 4 cited
Deterministic graph connectivity in the broadcast congested clique
Pedro Montealegre, Ioan Todinca
We present deterministic constant-round protocols for the graph connectivity problem in the model where each of the nodes of a graph receives a row of the adjacency matrix, and…