#### Filter Results:

#### Publication Year

1984

2016

#### Publication Type

#### Co-author

#### Publication Venue

#### Key Phrases

Learn More

A robot with <i>k</i>-bit memory has to explore a tree whose nodes are unlabeled and edge ports are locally labeled at each node. The robot has no <i>a priori</i> knowledge of the topology of the tree or of its size, and its aim is to traverse all the edges. While <i>O</i>(logΔ) bits of memory suffice to explore any tree of maximum degree Δ if… (More)

- Krzysztof Diks, Hristo Djidjev, Ondrej Sýkora, Imrich Vrto
- J. Algorithms
- 1993

- Krzysztof Diks, Piotr Sankowski
- ESA
- 2007

- Krzysztof Diks
- MFCS
- 1986

- Pramod Chandra P. Bhatt, Krzysztof Diks, Torben Hagerup, V. C. Prasad, Tomasz Radzik, Sanjeev Saxena
- Inf. Comput.
- 1991

- Krzysztof Diks, Evangelos Kranakis, Danny Krizanc, Andrzej Pelc
- Theor. Comput. Sci.
- 2002

We consider the problem of distributed deterministic broadcasting in radio networks. Nodes send messages in synchronous time-slots. Each node v has a given transmission range. All nodes located within this range can receive messages from v. However, a node situated in the range of two or more nodes that send messages simultaneously, cannot receive these… (More)

- Krzysztof Diks, Evangelos Kranakis, Adam Malinowski, Andrzej Pelc
- Theor. Comput. Sci.
- 1995

We introduce anonymous wireless rings: a new computational model for ring networks. In the well-known hardware ring each processor has two buuers, one corresponding to each of its neighbors. In the wireless ring each processor has a single buuer and cannot distinguish which neighbor the arriving bit comes from. This feature substantially increases anonymity… (More)

- Krzysztof Diks, Oscar Garrido, Andrzej Lingas
- ISA
- 1991

Let k be a positive integer, a subset Q of the set of vertices of a graph G is k-dependent in G if each vertex of Q has no more than k neighbours in Q. We present a parallel algorithm which computes a maximal k-dependent set in a graph on n nodes in time O(log 4 n) on an EREW PRAM with O(n 2) processors. In this way, we establish the membership of the… (More)