Petr Gregor

activity

20152026

most citedTrimming and gluing Gray codes

11 citations · 31 across the 6 of their papers we have counts for

collaborators

Showing 2016Show all

3 papers · 1 filter

cs.DM2016

Modelling simultaneous broadcasting by level-disjoint partitions

Petr Gregor, Riste Skrekovski, Vida Vukasinovic

Simultaneous broadcasting of multiple messages from the same source vertex in synchronous networks is considered under restrictions that each vertex receives at most one message in…

math.CO2016★ 11 cited

Trimming and gluing Gray codes

Petr Gregor, Torsten Mütze

We consider the algorithmic problem of generating each subset of $[n] := {1, 2, \dots, n}$ whose size is in some interval $[k, l]$ , $0 \leq k \leq l \leq n$ , exactly once (cyclically) by…

cs.DM2016★ 10 cited

Generalized Gray codes with prescribed ends

Tomáš Dvořák, Petr Gregor, Václav Koubek

An $n$ -bit Gray code is a sequence of all $n$ -bit strings such that consecutive strings differ in a single bit. It is well-known that given $α, β \in {0, 1}^{n}$ , an $n$ -bit Gray code…