×
Edit Profile (opens in new tab)

Gregor, Petr

Co-Author Distance
Author ID: gregor.petr Recent zbMATH articles by "Gregor, Petr"
Published as: Gregor, Petr
Homepage: http://ktiml.mff.cuni.cz/~gregor/
External Links: ORCID · Google Scholar · ResearchGate · dblp
Documents Indexed: 50 Publications since 2000, including 3 Additional arXiv Preprints
Reviewing Activity: 4 Reviews
Co-Authors: 24 Co-Authors with 47 Joint Publications
456 Co-Co-Authors
all top 5

Co-Authors

3 single-authored
14 Dvořák, Tomáš
14 Škrekovski, Riste
12 Mütze, Torsten
9 Fink, Jiří
7 Vukašinović, Vida
6 Koubek, Vaclav
6 Merino, Arturo I.
3 Dimitrov, Darko
3 Lužar, Borut
2 Jäger, Sven
2 Mička, Ondřej
2 Novotný, Tomáš
2 Radzik, Tomasz
2 Sawada, Joe
2 Soták, Roman
2 Wille, Kaja
1 Caha, Rostislav
1 Hoang, Hung P.
1 Kranjc, Jaka
1 Namrata, Kumari
1 Nummenpalo, Jerri
1 Pěgřímek, David
1 Štorgel, Kenny
1 Verciani, Francesco
all top 5

Serials

4 Discrete Mathematics
3 Information Sciences
3 European Journal of Combinatorics
3 Journal of Combinatorial Optimization
2 Applied Mathematics and Computation
2 Journal of Combinatorial Theory. Series B
2 Theoretical Computer Science
2 SIAM Journal on Discrete Mathematics
2 Discrete Mathematics and Theoretical Computer Science. DMTCS
1 Discrete Applied Mathematics
1 Information Processing Letters
1 Journal of Graph Theory
1 Graphs and Combinatorics
1 The Electronic Journal of Combinatorics
1 Discussiones Mathematicae. Graph Theory
1 Annals of Combinatorics
1 Journal of Discrete Algorithms
1 Discrete Analysis

Fields

38 Combinatorics (05-XX)
18 Computer science (68-XX)
13 Information and communication theory, circuits (94-XX)
5 Order, lattices, ordered algebraic structures (06-XX)
3 Operations research, mathematical programming (90-XX)

Publications by Year

all cited Publications top 5 cited Publications

Citations contained in zbMATH Open

36 Publications have been cited 265 times in 162 Documents Cited by ▼ Year ▼
Partitions of faulty hypercubes into paths with prescribed endvertices. Zbl 1187.05056
Dvořák, Tomáš; Gregor, Petr
42
2008
Path partitions of hypercubes. Zbl 1191.68037
Gregor, Petr; Dvořák, Tomáš
33
2008
Hamiltonian paths with prescribed edges in hypercubes. Zbl 1119.05060
Dvořák, Tomáš; Gregor, Petr
26
2007
A short proof of the middle levels theorem. Zbl 1404.05107
Gregor, Petr; Mütze, Torsten; Nummenpalo, Jerri
20
2018
Long paths and cycles in hypercubes with faulty vertices. Zbl 1193.68052
Fink, Jiří; Gregor, Petr
19
2009
Recursive fault-tolerance of Fibonacci cube in hypercubes. Zbl 1093.05060
Gregor, Petr
13
2006
Perfect matchings extending on subcubes to Hamiltonian cycles of hypercubes. Zbl 1180.05083
Gregor, Petr
12
2009
Gray codes avoiding matchings. Zbl 1192.94070
Dimitrov, Darko; Dvořák, Tomáš; Gregor, Petr; Škrekovski, Riste
11
2009
On generalized middle-level problem. Zbl 1225.05157
Gregor, Petr; Škrekovski, Riste
10
2010
On the mutually independent Hamiltonian cycles in faulty hypercubes. Zbl 1284.05315
Vukašinović, Vida; Gregor, Petr; Škrekovski, Riste
8
2013
On incidence coloring conjecture in Cartesian products of graphs. Zbl 1344.05117
Gregor, Petr; Lužar, Borut; Soták, Roman
8
2016
Generalized Gray codes with prescribed ends. Zbl 1367.94402
Dvořák, Tomáš; Gregor, Petr; Koubek, Václav
6
2017
Trimming and gluing Gray codes. Zbl 1387.05251
Gregor, Petr; Mütze, Torsten
5
2018
Long cycles in hypercubes with distant faulty vertices. Zbl 1196.05048
Gregor, Petr; Škrekovski, Riste
5
2009
Hamiltonian fault-tolerance of hypercubes. Zbl 1341.05142
Dvořák, Tomáš; Gregor, Petr
5
2007
Note on incidence chromatic number of subquartic graphs. Zbl 1397.05064
Gregor, Petr; Lužar, Borut; Soták, Roman
5
2017
Gray codes and symmetric chains. Zbl 1499.05341
Gregor, Petr; Jäger, Sven; Mütze, Torsten; Sawada, Joe; Wille, Kaja
4
2018
Rooted level-disjoint partitions of Cartesian products. Zbl 1410.94129
Gregor, Petr; Škrekovski, Riste; Vukašinović, Vida
3
2015
Linear time construction of a compressed Gray code. Zbl 1261.94038
Dimitrov, Darko; Dvořák, Tomáš; Gregor, Petr; Škrekovski, Riste
3
2013
Long cycles in hypercubes with optimal number of faulty vertices. Zbl 1261.90070
Fink, Jiří; Gregor, Petr
3
2012
Spanning paths in hypercubes. Zbl 1192.05077
Dvořák, Tomáš; Gregor, Petr; Koubek, Václav
3
2005
Embedding Fibonacci cubes into hypercubes with \(\Omega(2^{cn})\) faulty nodes. Zbl 0996.68025
Caha, Rostislav; Gregor, Petr
3
2000
Time-optimal broadcasting of multiple messages in 1-in port model. Zbl 1483.68257
Gregor, Petr; Škrekovski, Riste; Vukašinović, Vida
2
2016
Trimming and gluing Gray codes. Zbl 1402.05201
Gregor, Petr; Mütze, Torsten
2
2017
Queue layouts of hypercubes. Zbl 1245.05094
Gregor, Petr; Škrekovski, Riste; Vukašinović, Vida
2
2012
Parity vertex colorings of binomial trees. Zbl 1255.05081
Gregor, Petr; Škrekovski, Riste
2
2012
Modelling simultaneous broadcasting by level-disjoint partitions. Zbl 1428.68217
Gregor, Petr; Škrekovski, Riste; Vukašinović, Vida
1
2018
Hamiltonian laceability of hypercubes without isometric subgraphs. Zbl 1353.05037
Pěgřímek, David; Gregor, Petr
1
2016
Long paths and cycles in faulty hypercubes: existence, optimality, complexity. Zbl 1272.05090
Dvořák, Tomáš; Fink, Jiří; Gregor, Petr; Koubek, Václav
1
2009
Efficient connectivity testing of hypercubic networks with faults. Zbl 1326.68209
Dvořák, Tomáš; Fink, Jiří; Gregor, Petr; Koubek, Václav; Radzik, Tomasz
1
2011
Gray code compression. Zbl 1267.05253
Dimitrov, Darko; Dvořák, Tomáš; Gregor, Petr; Škrekovski, Riste
1
2009
Gray codes with bounded weights. Zbl 1246.05094
Dvořák, Tomáš; Fink, Jiří; Gregor, Petr; Koubek, Václav
1
2012
Gray codes and symmetric chains. Zbl 1481.05089
Gregor, Petr; Jäger, Sven; Mütze, Torsten; Sawada, Joe; Wille, Kaja
1
2022
On the central levels problem. Zbl 1511.05121
Gregor, Petr; Mička, Ondřej; Mütze, Torsten
1
2023
Extending perfect matchings to Gray codes with prescribed ends. Zbl 1391.05145
Gregor, Petr; Novotný, Tomáš; Škrekovski, Riste
1
2018
Linear extension diameter of level induced subposets of the Boolean lattice. Zbl 1292.06001
Fink, Jiří; Gregor, Petr
1
2014
On the central levels problem. Zbl 1511.05121
Gregor, Petr; Mička, Ondřej; Mütze, Torsten
1
2023
Gray codes and symmetric chains. Zbl 1481.05089
Gregor, Petr; Jäger, Sven; Mütze, Torsten; Sawada, Joe; Wille, Kaja
1
2022
A short proof of the middle levels theorem. Zbl 1404.05107
Gregor, Petr; Mütze, Torsten; Nummenpalo, Jerri
20
2018
Trimming and gluing Gray codes. Zbl 1387.05251
Gregor, Petr; Mütze, Torsten
5
2018
Gray codes and symmetric chains. Zbl 1499.05341
Gregor, Petr; Jäger, Sven; Mütze, Torsten; Sawada, Joe; Wille, Kaja
4
2018
Modelling simultaneous broadcasting by level-disjoint partitions. Zbl 1428.68217
Gregor, Petr; Škrekovski, Riste; Vukašinović, Vida
1
2018
Extending perfect matchings to Gray codes with prescribed ends. Zbl 1391.05145
Gregor, Petr; Novotný, Tomáš; Škrekovski, Riste
1
2018
Generalized Gray codes with prescribed ends. Zbl 1367.94402
Dvořák, Tomáš; Gregor, Petr; Koubek, Václav
6
2017
Note on incidence chromatic number of subquartic graphs. Zbl 1397.05064
Gregor, Petr; Lužar, Borut; Soták, Roman
5
2017
Trimming and gluing Gray codes. Zbl 1402.05201
Gregor, Petr; Mütze, Torsten
2
2017
On incidence coloring conjecture in Cartesian products of graphs. Zbl 1344.05117
Gregor, Petr; Lužar, Borut; Soták, Roman
8
2016
Time-optimal broadcasting of multiple messages in 1-in port model. Zbl 1483.68257
Gregor, Petr; Škrekovski, Riste; Vukašinović, Vida
2
2016
Hamiltonian laceability of hypercubes without isometric subgraphs. Zbl 1353.05037
Pěgřímek, David; Gregor, Petr
1
2016
Rooted level-disjoint partitions of Cartesian products. Zbl 1410.94129
Gregor, Petr; Škrekovski, Riste; Vukašinović, Vida
3
2015
Linear extension diameter of level induced subposets of the Boolean lattice. Zbl 1292.06001
Fink, Jiří; Gregor, Petr
1
2014
On the mutually independent Hamiltonian cycles in faulty hypercubes. Zbl 1284.05315
Vukašinović, Vida; Gregor, Petr; Škrekovski, Riste
8
2013
Linear time construction of a compressed Gray code. Zbl 1261.94038
Dimitrov, Darko; Dvořák, Tomáš; Gregor, Petr; Škrekovski, Riste
3
2013
Long cycles in hypercubes with optimal number of faulty vertices. Zbl 1261.90070
Fink, Jiří; Gregor, Petr
3
2012
Queue layouts of hypercubes. Zbl 1245.05094
Gregor, Petr; Škrekovski, Riste; Vukašinović, Vida
2
2012
Parity vertex colorings of binomial trees. Zbl 1255.05081
Gregor, Petr; Škrekovski, Riste
2
2012
Gray codes with bounded weights. Zbl 1246.05094
Dvořák, Tomáš; Fink, Jiří; Gregor, Petr; Koubek, Václav
1
2012
Efficient connectivity testing of hypercubic networks with faults. Zbl 1326.68209
Dvořák, Tomáš; Fink, Jiří; Gregor, Petr; Koubek, Václav; Radzik, Tomasz
1
2011
On generalized middle-level problem. Zbl 1225.05157
Gregor, Petr; Škrekovski, Riste
10
2010
Long paths and cycles in hypercubes with faulty vertices. Zbl 1193.68052
Fink, Jiří; Gregor, Petr
19
2009
Perfect matchings extending on subcubes to Hamiltonian cycles of hypercubes. Zbl 1180.05083
Gregor, Petr
12
2009
Gray codes avoiding matchings. Zbl 1192.94070
Dimitrov, Darko; Dvořák, Tomáš; Gregor, Petr; Škrekovski, Riste
11
2009
Long cycles in hypercubes with distant faulty vertices. Zbl 1196.05048
Gregor, Petr; Škrekovski, Riste
5
2009
Long paths and cycles in faulty hypercubes: existence, optimality, complexity. Zbl 1272.05090
Dvořák, Tomáš; Fink, Jiří; Gregor, Petr; Koubek, Václav
1
2009
Gray code compression. Zbl 1267.05253
Dimitrov, Darko; Dvořák, Tomáš; Gregor, Petr; Škrekovski, Riste
1
2009
Partitions of faulty hypercubes into paths with prescribed endvertices. Zbl 1187.05056
Dvořák, Tomáš; Gregor, Petr
42
2008
Path partitions of hypercubes. Zbl 1191.68037
Gregor, Petr; Dvořák, Tomáš
33
2008
Hamiltonian paths with prescribed edges in hypercubes. Zbl 1119.05060
Dvořák, Tomáš; Gregor, Petr
26
2007
Hamiltonian fault-tolerance of hypercubes. Zbl 1341.05142
Dvořák, Tomáš; Gregor, Petr
5
2007
Recursive fault-tolerance of Fibonacci cube in hypercubes. Zbl 1093.05060
Gregor, Petr
13
2006
Spanning paths in hypercubes. Zbl 1192.05077
Dvořák, Tomáš; Gregor, Petr; Koubek, Václav
3
2005
Embedding Fibonacci cubes into hypercubes with \(\Omega(2^{cn})\) faulty nodes. Zbl 0996.68025
Caha, Rostislav; Gregor, Petr
3
2000
all cited Publications top 5 cited Publications
all top 5

Cited by 177 Authors

25 Gregor, Petr
20 Mütze, Torsten
17 Park, Jung-Heum
14 Chen, Xiebin
12 Dvořák, Tomáš
9 Fink, Jiří
8 Klavžar, Sandi
7 Koubek, Vaclav
7 Li, Jing
7 Škrekovski, Riste
7 Wang, Fan
7 Yang, Yuxing
6 Wang, Shiying
5 Ihm, Insung
4 Jäger, Sven
4 Lim, Hyeong-Seok
4 Merino, Arturo I.
4 Mollard, Michel
4 Nummenpalo, Jerri
4 Vukašinović, Vida
4 Zhang, Heping
3 Cheng, Dongqin
3 Wei, Jianxin
2 Castaneda, Nelson
2 Castro, Aline
2 Chwa, Kyungyong
2 Czarnecki, Krzysztof
2 Däubel, Karl
2 Felsner, Stefan
2 Feng, Yanquan
2 Ganesh, Vijay
2 Gotchev, Ivan S.
2 Hao, Rongxia
2 Hsieh, Sun-Yuan
2 Iradmusa, Moharram Nejad
2 Jin, Kai
2 Jo, Shinhaeng
2 Kim, Hee-Chul
2 Kim, Sook-Yeon
2 Kleist, Linda
2 Lee, Jaeha
2 Liu, Di
2 Lü, Huazhong
2 Lužar, Borut
2 Ma, Meijie
2 Mička, Ondřej
2 Mozafari-Nia, Mahsa
2 Namrata, Kumari
2 Novotný, Tomáš
2 Radzik, Tomasz
2 Rho, Yoomi
2 Sawada, Joe
2 Scheucher, Manfred
2 Sering, Leon
2 Song, Ningning
2 Soták, Roman
2 Su, Pascal
2 Sun, Wuyang
2 Tsai, Chang-Hsiung
2 Walczak, Bartosz
2 Wiechert, Veit
2 Wille, Kaja
2 Zulkoski, Edward
1 Abdesselam, Abdelmalek
1 Bašić, Milan
1 Belbachir, Hacene
1 Benmedjdoub, Brahim
1 Beveridge, Andrew
1 Bi, Huimin
1 Bouchemakh, Isma
1 Bright, Curtis
1 Bykov, I. S.
1 Caha, Rostislav
1 Calaway, Ian
1 Cao, Huabin
1 Cao, Jianqiu
1 Casselgren, Carl Johan
1 Chakraborty, Diptarka
1 Chang, Hong
1 Chen, Genhuey
1 Chen, Jheng-Cheng
1 Chen, Jianguo
1 Cheng, Eddie
1 Choi, Joonsoo
1 Choudum, Sheshayya A.
1 Cian, Yi-Ru
1 Das, Debarati
1 Dejter, Italo Jose
1 Deng, Qingying
1 Dimitrov, Darko
1 Diwan, Ajit Arvind
1 Dong, Qiang
1 Dybizbański, Janusz
1 Fabrici, Igor
1 Fister, Iztok
1 Fister, Iztok jun.
1 Fu, Jung-Sheng
1 Gao, Xiaohui
1 Gebali, Fayez
1 Gu, Mei-Mei
...and 77 more Authors
all top 5

Cited in 38 Serials

24 Theoretical Computer Science
19 Information Sciences
16 Discrete Mathematics
14 Discrete Applied Mathematics
13 Information Processing Letters
7 Journal of Combinatorial Optimization
6 European Journal of Combinatorics
5 The Electronic Journal of Combinatorics
4 Applied Mathematics and Computation
3 Journal of Graph Theory
3 Graphs and Combinatorics
3 International Journal of Computer Mathematics
2 Journal of Combinatorial Theory. Series B
2 Combinatorica
2 Algorithmica
2 SIAM Journal on Discrete Mathematics
2 Frontiers of Mathematics in China
1 Bulletin of the Australian Mathematical Society
1 Computers & Mathematics with Applications
1 Journal of Computer and System Sciences
1 Journal of the London Mathematical Society. Second Series
1 Proceedings of the London Mathematical Society. Third Series
1 SIAM Journal on Computing
1 Acta Applicandae Mathematicae
1 Journal of Automated Reasoning
1 JCMCC. The Journal of Combinatorial Mathematics and Combinatorial Computing
1 Acta Mathematica Universitatis Comenianae. New Series
1 Filomat
1 Opuscula Mathematica
1 Discussiones Mathematicae. Graph Theory
1 Acta Mathematica Sinica. English Series
1 Journal of Applied Mathematics and Computing
1 Journal of Discrete Algorithms
1 Discrete Mathematics, Algorithms and Applications
1 Diskretnyĭ Analiz i Issledovanie Operatsiĭ
1 Electronic Journal of Graph Theory and Applications
1 Discrete Analysis
1 Communications in Combinatorics and Optimization
all top 5

Cited in 9 Fields

130 Combinatorics (05-XX)
74 Computer science (68-XX)
14 Information and communication theory, circuits (94-XX)
10 Operations research, mathematical programming (90-XX)
9 Order, lattices, ordered algebraic structures (06-XX)
3 Number theory (11-XX)
1 Real functions (26-XX)
1 Convex and discrete geometry (52-XX)
1 Biology and other natural sciences (92-XX)

Citations by Year