×

Bezrukov, Sergej L.

Compute Distance To:
Author ID: bezrukov.sergej-l Recent zbMATH articles by "Bezrukov, Sergej L."
Published as: Bezrukov, S. L.; Bezrukov, Sergei L.; Bezrukov, Sergei; Bezrukov, Sergej L.; Bezrukov, Sergej; Bezrukov, Sergey L.; Bezrukov, S.
Documents Indexed: 47 Publications since 1982
Reviewing Activity: 111 Reviews
Co-Authors: 38 Co-Authors with 32 Joint Publications
1,149 Co-Co-Authors

Publications by Year

Citations contained in zbMATH Open

36 Publications have been cited 270 times in 173 Documents Cited by Year
The congestion of \(n\)-cube layout on a rectangular grid. Zbl 0953.68115
Bezrukov, S. L.; Chavez, J. D.; Harper, L. H.; Röttger, M.; Schroeder, U.-P.
40
2000
Edge isoperimetric problems on graphs. Zbl 0927.05080
Bezrukov, S. L.
34
1999
An edge-isoperimetric problem for powers of the Petersen graph. Zbl 0951.05053
Bezrukov, Sergei L.; Das, Sajal K.; Elsässer, Robert
31
2000
Isoperimetric problems in discrete spaces. Zbl 0818.05061
Bezrukov, S. L.
23
1994
Embedding ladders and caterpillars into the hypercube. Zbl 0906.05019
Bezrukov, Sergei; Monien, Burkhard; Unger, Walter; Wechsung, Gerd
22
1998
Embedding complete trees into the hypercube. Zbl 0980.05022
Bezrukov, Sergei L.
15
2001
Edge isoperimetric theorems for integer point arrays. Zbl 0830.05040
Ahlswede, Rudolf; Bezrukov, S. L.
12
1995
Minimization of shadows of subsets for the semilattice of partial mappings. Zbl 0746.05003
Bezrukov, S. L.
11
1988
On biclique coverings. Zbl 1135.05057
Bezrukov, Sergei; Fronček, Dalibor; Rosenberg, Steven J.; Kovář, Petr
10
2008
Edge-isoperimetric problems for Cartesian powers of regular graphs. Zbl 1070.68114
Bezrukov, Sergei L.; Elsässer, Robert
8
2003
A local-global principle for vertex-isoperimetric problems. Zbl 1016.05043
Bezrukov, Sergei L.; Serra, Oriol
6
2002
The spider poset is Macaulay. Zbl 0951.06006
Bezrukov, Sergei L.; Elsässer, Robert
5
2000
New spectral lower bounds on the bisection width of graphs. Zbl 0988.68128
Bezrukov, Sergei L.; Elsässer, Robert; Monien, Burkhard; Preis, Robert; Tillich, Jean-Pierre
4
2000
On the bandwidth of 3-dimensional Hamming graphs. Zbl 1151.90038
Balogh, J.; Bezrukov, S. L.; Harper, L. H.; Seress, A.
4
2008
New spectral lower bounds on the bisection width of graphs. Zbl 1067.05046
Bezrukov, S.; Elsässer, R.; Monien, B.; Preis, R.; Tillich, J.-P.
4
2004
A simple proof of the Karakhanyan-Riordan theorem on the even discrete torus. Zbl 1214.05053
Bezrukov, Sergei L.; Leck, Uwe
4
2009
On an equivalence in discrete extremal problems. Zbl 0932.05044
Bezrukov, Sergei L.
3
1999
On the construction of solutions of a discrete isoperimetric problem in Hamming space. Zbl 0741.05037
Bezrukov, S. L.
3
1989
On oriented embedding of the binary tree into the hypercube. Zbl 0808.05040
Bezrukov, Sergej L.
3
1994
A new approach to Macaulay posets. Zbl 1057.06002
Bezrukov, Sergei L.; Piotrowski, Victor P.; Pfaff, Thomas J.
3
2004
The vertex isoperimetric problem for the powers of the diamond graph. Zbl 1162.05016
Bezrukov, Sergei L.; Rius, Miquel; Serra, Oriol
3
2008
Macaulay posets. Zbl 1087.06002
Bezrukov, Sergei L.; Leck, Uwe
3
2004
Extremal ideals of the lattice of multisets for symmetric functionals. Zbl 0817.05079
Bezrukov, S. L.; Voronin, V. P.
2
1990
On bounds for the \(k\)-partitioning of graphs. Zbl 0949.05042
Bezrukov, S. L.; Elsässer, R.; Schroeder, U.-P.
2
1999
On partitioning grids into equal parts. Zbl 0871.68144
Bezrukov, S. L.; Rovan, B.
2
1997
A Kruskal-Katona type theorem for the linear lattice. Zbl 0929.06003
Bezrukov, Sergei; Blokhuis, Aart
2
1999
On edge numberings of the \(n\)-cube graph. Zbl 0786.05047
Bezrukov, Sergej; Grünwald, Norbert; Weber, Karl
2
1993
On \(k\)-partitioning of Hamming graphs. Zbl 0934.05101
Bezrukov, S. L.; Elsässer, R.; Schroeder, U.-P.
1
1999
A description of all the solutions of a discrete isoperimetric problem having critical cardinality. Zbl 0591.05017
Bezrukov, S. L.
1
1984
A local-global principle for Macaulay posets. Zbl 0943.05084
Bezrukov, Sergei L.; Portas, Xavier; Serra, Oriol
1
1999
Some new results on Macaulay posets. Zbl 0961.06003
Bezrukov, Sergei L.; Leck, Uwe
1
2000
Properties of graded posets preserved by some operations. 1st ed. Zbl 0869.06002
Bezrukov, Sergej; Engel, Konrad
1
1997
On posets whose products are Macaulay. Zbl 0916.06002
Bezrukov, Sergei L.
1
1998
On superspherical graphs. Zbl 0785.05031
Bezrukov, S. L.; Sali, A.
1
1992
Edge-isoperimetric problems for Cartesian powers of regular graphs. Zbl 1042.68617
Bezrukov, Sergei L.; Elsässer, Robert
1
2001
On partitioning of hypergraphs. Zbl 1129.05032
Bezrukov, Sergei L.; Battiti, Roberto
1
2007
A simple proof of the Karakhanyan-Riordan theorem on the even discrete torus. Zbl 1214.05053
Bezrukov, Sergei L.; Leck, Uwe
4
2009
On biclique coverings. Zbl 1135.05057
Bezrukov, Sergei; Fronček, Dalibor; Rosenberg, Steven J.; Kovář, Petr
10
2008
On the bandwidth of 3-dimensional Hamming graphs. Zbl 1151.90038
Balogh, J.; Bezrukov, S. L.; Harper, L. H.; Seress, A.
4
2008
The vertex isoperimetric problem for the powers of the diamond graph. Zbl 1162.05016
Bezrukov, Sergei L.; Rius, Miquel; Serra, Oriol
3
2008
On partitioning of hypergraphs. Zbl 1129.05032
Bezrukov, Sergei L.; Battiti, Roberto
1
2007
New spectral lower bounds on the bisection width of graphs. Zbl 1067.05046
Bezrukov, S.; Elsässer, R.; Monien, B.; Preis, R.; Tillich, J.-P.
4
2004
A new approach to Macaulay posets. Zbl 1057.06002
Bezrukov, Sergei L.; Piotrowski, Victor P.; Pfaff, Thomas J.
3
2004
Macaulay posets. Zbl 1087.06002
Bezrukov, Sergei L.; Leck, Uwe
3
2004
Edge-isoperimetric problems for Cartesian powers of regular graphs. Zbl 1070.68114
Bezrukov, Sergei L.; Elsässer, Robert
8
2003
A local-global principle for vertex-isoperimetric problems. Zbl 1016.05043
Bezrukov, Sergei L.; Serra, Oriol
6
2002
Embedding complete trees into the hypercube. Zbl 0980.05022
Bezrukov, Sergei L.
15
2001
Edge-isoperimetric problems for Cartesian powers of regular graphs. Zbl 1042.68617
Bezrukov, Sergei L.; Elsässer, Robert
1
2001
The congestion of \(n\)-cube layout on a rectangular grid. Zbl 0953.68115
Bezrukov, S. L.; Chavez, J. D.; Harper, L. H.; Röttger, M.; Schroeder, U.-P.
40
2000
An edge-isoperimetric problem for powers of the Petersen graph. Zbl 0951.05053
Bezrukov, Sergei L.; Das, Sajal K.; Elsässer, Robert
31
2000
The spider poset is Macaulay. Zbl 0951.06006
Bezrukov, Sergei L.; Elsässer, Robert
5
2000
New spectral lower bounds on the bisection width of graphs. Zbl 0988.68128
Bezrukov, Sergei L.; Elsässer, Robert; Monien, Burkhard; Preis, Robert; Tillich, Jean-Pierre
4
2000
Some new results on Macaulay posets. Zbl 0961.06003
Bezrukov, Sergei L.; Leck, Uwe
1
2000
Edge isoperimetric problems on graphs. Zbl 0927.05080
Bezrukov, S. L.
34
1999
On an equivalence in discrete extremal problems. Zbl 0932.05044
Bezrukov, Sergei L.
3
1999
On bounds for the \(k\)-partitioning of graphs. Zbl 0949.05042
Bezrukov, S. L.; Elsässer, R.; Schroeder, U.-P.
2
1999
A Kruskal-Katona type theorem for the linear lattice. Zbl 0929.06003
Bezrukov, Sergei; Blokhuis, Aart
2
1999
On \(k\)-partitioning of Hamming graphs. Zbl 0934.05101
Bezrukov, S. L.; Elsässer, R.; Schroeder, U.-P.
1
1999
A local-global principle for Macaulay posets. Zbl 0943.05084
Bezrukov, Sergei L.; Portas, Xavier; Serra, Oriol
1
1999
Embedding ladders and caterpillars into the hypercube. Zbl 0906.05019
Bezrukov, Sergei; Monien, Burkhard; Unger, Walter; Wechsung, Gerd
22
1998
On posets whose products are Macaulay. Zbl 0916.06002
Bezrukov, Sergei L.
1
1998
On partitioning grids into equal parts. Zbl 0871.68144
Bezrukov, S. L.; Rovan, B.
2
1997
Properties of graded posets preserved by some operations. 1st ed. Zbl 0869.06002
Bezrukov, Sergej; Engel, Konrad
1
1997
Edge isoperimetric theorems for integer point arrays. Zbl 0830.05040
Ahlswede, Rudolf; Bezrukov, S. L.
12
1995
Isoperimetric problems in discrete spaces. Zbl 0818.05061
Bezrukov, S. L.
23
1994
On oriented embedding of the binary tree into the hypercube. Zbl 0808.05040
Bezrukov, Sergej L.
3
1994
On edge numberings of the \(n\)-cube graph. Zbl 0786.05047
Bezrukov, Sergej; Grünwald, Norbert; Weber, Karl
2
1993
On superspherical graphs. Zbl 0785.05031
Bezrukov, S. L.; Sali, A.
1
1992
Extremal ideals of the lattice of multisets for symmetric functionals. Zbl 0817.05079
Bezrukov, S. L.; Voronin, V. P.
2
1990
On the construction of solutions of a discrete isoperimetric problem in Hamming space. Zbl 0741.05037
Bezrukov, S. L.
3
1989
Minimization of shadows of subsets for the semilattice of partial mappings. Zbl 0746.05003
Bezrukov, S. L.
11
1988
A description of all the solutions of a discrete isoperimetric problem having critical cardinality. Zbl 0591.05017
Bezrukov, S. L.
1
1984
all top 5

Cited by 256 Authors

16 Arockiaraj, Micheal
15 Rajasingh, Indra
12 Rajan, R. Sundara
11 Shalini, Arul Jeya
10 Bezrukov, Sergej L.
10 Rajalaxmi, T. M.
8 Abraham, Jessie
8 Manuel, Paul D.
7 Rajan, Bharati
6 Quadras, Jasintha
6 Vrto, Imrich
4 Delaila, J. Nancy
4 Koubek, Vaclav
4 Otachi, Yota
4 Parthiban, N.
4 Shantrinal, A. Arul
3 Azizoğlu, M. Cemil
3 Caha, Rostislav
3 Clements, G. F.
3 Díaz, Josep
3 Egecioglu, Omer
3 Fomin, Fedor V.
3 Leck, Uwe
3 Liu, Jia-bao
3 Raymond, Jean-Florent
3 Serra, Oriol
3 Sýkora, Ondrej
3 Thilikos, Dimitrios M.
3 Yamazaki, Koichi
2 Angeleska, Angela
2 Balogh, József
2 Bashov, Maksim A.
2 Choudum, Sheshayya A.
2 Diego, Víctor
2 Dobrev, Stefan
2 Dvořák, Tomáš
2 Elsässer, Robert
2 Fan, Jianxi
2 Kozawa, Kyohei
2 Lev, Vsevolod F.
2 Lin, Lan
2 Liu, Yanpei
2 Mainini, Edoardo
2 Miller, Mirka
2 Moazami, Farokhlagha
2 Monien, Burkhard
2 Nikoloski, Zoran
2 Ostrovskii, Mikhail Iosifovich
2 Piovano, Paolo
2 Rautenbach, Dieter
2 Ryan, Joe
2 Schmidt, Bernd
2 Schröder, Heiko
2 Serna Iglesias, Maria José
2 Stefanelli, Ulisse
2 Torok, Lubomir
2 Wormald, Nicholas Charles
2 Wu, Yaokun
1 Agnarsson, Geir
1 Ahlswede, Rudolf
1 Aloqalaa, Daniyah A.
1 Barczi, Krisztina
1 Battiti, Roberto
1 Berrachedi, Abdelhafid
1 Bharadwaj, B. V. Subramanya
1 Bhutani, Kiran R.
1 Bisi, Cinzia
1 Błażej, Paweł
1 Bolkema, Jessalyn
1 Bollobás, Béla
1 Bonnet, Edouard
1 Borie, Richard B.
1 Brass, Peter
1 Brešar, Boštjan
1 Brightwell, Graham R.
1 Bruckstein, Alfred Marcel
1 Bruglieri, Maurizio
1 Bulatovic, Pavle
1 Calamoneri, Tiziana
1 Chandran, L. Sunil
1 Changat, Manoj
1 Chatzidimitriou, Dimitris
1 Chavez, J. D.
1 Chen, Yawen
1 Chepoi, Victor D.
1 Chiaselotti, Giampiero
1 Chow, Timothy Yi-Chung
1 Chowdhury, Ameera
1 Christofides, Demetres
1 Correia Ramos, Carlos
1 Csirmaz, László
1 Cui, Licong
1 Damaschke, Peter
1 Davoli, Elisa
1 den Hollander, Frank
1 Do, Norman
1 Dovetta, Simone
1 Dreier, D.
1 Ehrgott, Matthias
1 Ellis, David Christopher
...and 156 more Authors
all top 5

Cited in 56 Serials

29 Discrete Applied Mathematics
25 Discrete Mathematics
14 Theoretical Computer Science
9 Journal of Combinatorial Theory. Series A
6 Information Processing Letters
6 The Electronic Journal of Combinatorics
4 International Journal of Foundations of Computer Science
4 Mathematics in Computer Science
3 Journal of Computer and System Sciences
3 Journal of Graph Theory
3 European Journal of Combinatorics
3 International Journal of Computer Mathematics
3 Journal of Combinatorial Optimization
3 Journal of Discrete Algorithms
2 Information Sciences
2 Networks
2 Transactions of the American Mathematical Society
2 Graphs and Combinatorics
2 SIAM Journal on Discrete Mathematics
2 Discrete Mathematics, Algorithms and Applications
1 Communications in Mathematical Physics
1 Journal of Mathematical Analysis and Applications
1 Journal of Mathematical Biology
1 Journal of Mathematical Physics
1 Journal of Statistical Physics
1 Mathematical Notes
1 Problems of Information Transmission
1 Annales de l’Institut Fourier
1 Czechoslovak Mathematical Journal
1 Moscow University Computational Mathematics and Cybernetics
1 Bulletin of the Iranian Mathematical Society
1 Algorithmica
1 Discrete & Computational Geometry
1 Applied Mathematics Letters
1 Journal of Parallel and Distributed Computing
1 Computational Geometry
1 Journal de Mathématiques Pures et Appliquées. Neuvième Série
1 Linear Algebra and its Applications
1 Journal of Nonlinear Science
1 Combinatorics, Probability and Computing
1 Journal of Mathematical Sciences (New York)
1 Electronic Journal of Probability
1 Nonlinear Dynamics
1 Journal of Graph Algorithms and Applications
1 Fundamenta Informaticae
1 South East Asian Journal of Mathematics and Mathematical Sciences
1 Parallel Processing Letters
1 Discrete Optimization
1 Advances in Mathematics of Communications
1 RAIRO. Theoretical Informatics and Applications
1 Computer Science Review
1 Journal of Mathematics
1 ISRN Combinatorics
1 Electronic Journal of Graph Theory and Applications
1 DML. Discrete Mathematics Letters
1 Sampling Theory, Signal Processing, and Data Analysis

Citations by Year