Search filters

List of works by Karol Suchan

A unified approach for different tasks on rings in robot-based computing systems

scientific article published in May 2013

Adding a Referee to an Interconnection Network: What Can(not) Be Computed in One Round

scientific article published in May 2011

Allowing each node to communicate only once in a distributed system

scientific article published in 2012

Allowing each node to communicate only once in a distributed system: shared whiteboard models

scientific article published on 4 June 2014

Complexity of Splits Reconstruction for Low-Degree Trees

scientific article published in 2011

Complexity of splits reconstruction for low-degree trees

scientific article published in January 2015

Computing Pathwidth Faster Than 2 n

scientific article published in 2009

Computing on Rings by Oblivious Robots: A Unified Approach for Different Tasks

scientific article published on 31 May 2014

Distributed Computing of Efficient Routing Schemes in Generalized Chordal Graphs

scientific article published in 2010

Distributed computing of efficient routing schemes in generalized chordal graphs

scientific article published in July 2012

Fast Robber in Planar Graphs

scientific article published in 2008

Minimal Interval Completion Through Graph Exploration

scientific article published in 2006

Minimal interval completion through graph exploration

scientific article published in January 2009

Minimal proper interval completions

scientific article published in May 2008

Minimum Size Tree-decompositions

scientific article published in December 2015

On Dissemination Thresholds in Regular and Irregular Graph Classes

scientific article published on 21 April 2009

On Dissemination Thresholds in Regular and Irregular Graph Classes

On powers of graphs of bounded NLC-width (clique-width)

scientific article published in September 2007

Pursuing a fast robber on a graph

Towards optimal kernel for connected vertex cover in planar graphs

scientific article published in May 2013

k-Chordal Graphs: From Cops and Robber to Compact Routing via Treewidth

scientific article published on 23 January 2014

k-Gap Interval Graphs