×

zbMATH — the first resource for mathematics

Roth, Ron M.

Compute Distance To:
Author ID: roth.ron-m Recent zbMATH articles by "Roth, Ron M."
Published as: Roth, Ron M.; Roth, R.; Roth, R. M.
External Links: MGP
Documents Indexed: 83 Publications since 1985, including 1 Book

Publications by Year

Citations contained in zbMATH Open

42 Publications have been cited 387 times in 345 Documents Cited by Year
Maximum-rank array codes and their application to crisscross error correction. Zbl 0721.94012
Roth, Ron M.
53
1991
Approximation algorithms for the feedback vertex set problem with applications to constraint satisfaction and Bayesian inference. Zbl 0907.68110
Bar-Yehuda, Reuven; Geiger, Dan; Naor, Joseph; Roth, Ron M.
40
1998
Introduction to coding theory. Zbl 1092.94001
Roth, Ron M.
35
2006
On cyclic MDS codes of length q over GF(q). Zbl 0592.94016
Roth, Ron M.; Seroussi, Gadiel
28
1986
Construction of asymptotically good low-rate error-correcting codes through pseudo-random graphs. Zbl 0744.94023
Alon, Noga; Bruck, Jehoshua; Naor, Joseph; Naor, Moni; Roth, Ron M.
26
1992
On generator matrices of MDS codes. Zbl 0586.94018
Roth, Ron M.; Seroussi, Gadiel
20
1985
On lowest density MDS codes. Zbl 0945.94028
Blaum, Mario; Roth, Ron M.
16
1999
On MDS extensions of generalized Reed-Solomon codes. Zbl 0594.94017
Seroussi, Gadiel; Roth, Ron M.
15
1986
Efficient decoding of Reed-Solomon codes beyond half the minimum distance. Zbl 1001.94046
Roth, Ron M.; Ruckenstein, Gitit
14
2000
Is code equivalence easy to decide? Zbl 0884.94025
Petrank, Erez; Roth, Ron M.
13
1997
Approximation algorithms for the vertex feedback set problem with applications to constraint satisfaction and Bayesian inference. Zbl 0867.05073
Bar-Yehuda, Reuven; Geiger, Dan; Naor, Joseph; Roth, Ron M.
12
1994
On MDS codes via Cauchy matrices. Zbl 0695.94010
Roth, Ron M.; Lempel, Abraham
12
1989
Lee-metric BCH codes and their application to constrained and partial- response channels. Zbl 0816.94023
Roth, Ron M.; Siegel, Paul H.
10
1994
Interpolation and approximation of sparse multivariate polynomials over GF(2). Zbl 0733.41003
Roth, Ron M.; Benedek, Gyora M.
9
1991
Two-dimensional weight-constrained codes through enumeration bounds. Zbl 1001.94051
Ordentlich, Erik; Roth, Ron M.
8
2000
Construction of Sidon spaces with applications to coding. Zbl 1395.94237
Roth, Ron M.; Raviv, Netanel; Tamo, Itzhak
6
2018
Optimal file sharing in distributed networks. Zbl 0828.68073
Naor, Moni; Roth, Ron M.
5
1995
Independent sets in regular hypergraphs and multidimensional runlength-limited constraints. Zbl 1055.05108
Ordentlich, Erik; Roth, Ron M.
5
2004
A construction of non-Reed-Solomon type MDS codes. Zbl 0676.94015
Roth, Ron M.; Lempel, Abraham
5
1989
On the hardness of decoding the Gale-Berlekamp code. Zbl 1311.94121
Roth, Ron M.; Viswanathan, Krishnamurthy
5
2008
Constrained systems and coding for recording channels. Zbl 0983.94015
Marcus, Brian H.; Roth, Ron M.; Siegel, Paul H.
5
1998
Tensor codes for the rank metric. Zbl 0874.94041
Roth, Ron M.
4
1996
Lowest density MDS codes over extension alphabets. Zbl 1309.94075
Louidor, Erez; Roth, Ron M.
4
2006
New array codes for multiple phased burst correction. Zbl 0765.94018
Blaum, Mario; Roth, Ron M.
4
1993
Low complexity two-dimensional weight-constrained codes. Zbl 1365.94629
Ordentlich, Erik; Roth, Ron M.
3
2012
Spectral-null codes and null spaces of Hadamard submatrices. Zbl 0888.94024
Roth, Ron M.
3
1996
High-order spectral-null codes – constructions and bounds. Zbl 0826.94030
Roth, Ron M.; Siegel, Paul H.; Vardy, Alexander
3
1994
Improved nearly-MDS expander codes. Zbl 1309.94082
Roth, Ron M.; Skachek, Vitaly
3
2006
Probabilistic algorithm for finding roots of linearized polynomials. Zbl 1196.11164
Skachek, Vitaly; Roth, Ron M.
3
2008
Probabilistic crisscross error correction. Zbl 0887.94015
Roth, Ron M.
2
1997
Constructions of permutation arrays for certain scheduling cost measures. Zbl 0853.05019
Naor, Joseph; Roth, Ron M.
2
1995
Bounds for binary codes with narrow distance distributions. Zbl 1325.94169
Roth, Ron M.; Seroussi, Gadiel
2
2007
Efficient encoding algorithm for third-order spectral-null codes. Zbl 0912.94021
Skachek, Vitaly; Etzion, Tuvi; Roth, Ron M.
2
1998
Application of circulant matrices to the construction and decoding of linear codes. Zbl 0738.94016
Roth, Ron M.; Lempel, Abraham
2
1990
On row-by-row coding for 2-D constraints. Zbl 1367.94232
Tal, Ido; Etzion, Tuvi; Roth, Ron M.
1
2009
Bounds on the rate of 2-D bit-stuffing encoders. Zbl 1366.94324
Tal, Ido; Roth, Ron M.
1
2010
On decoding rank-metric codes over large fields. Zbl 1390.94930
Roth, Ron M.
1
2018
Efficient coding schemes for the hard-square model. Zbl 1003.94013
Roth, Ron M.; Siegel, Paul H.; Wolf, Jack Keil
1
2001
Improved Gilbert-Varshamov bound for constrained systems. Zbl 0756.94003
Marcus, Brian H.; Roth, Ron M.
1
1992
Asymptotic enumeration of binary matrices with bounded row and column sums. Zbl 1261.05006
Ordentlich, Erik; Parvaresh, Farzad; Roth, Ron M.
1
2012
Bogoliubov many-body perturbation theory for open-shell nuclei. Zbl 1404.81336
Tichai, A.; Arthuis, P.; Duguet, T.; Hergert, H.; Somà, V.; Roth, R.
1
2018
Bounds on the number of states in encoder graphs for input-constrained channels. Zbl 0729.94006
Marcus, Brian H.; Roth, Ron M.
1
1991
Construction of Sidon spaces with applications to coding. Zbl 1395.94237
Roth, Ron M.; Raviv, Netanel; Tamo, Itzhak
6
2018
On decoding rank-metric codes over large fields. Zbl 1390.94930
Roth, Ron M.
1
2018
Bogoliubov many-body perturbation theory for open-shell nuclei. Zbl 1404.81336
Tichai, A.; Arthuis, P.; Duguet, T.; Hergert, H.; Somà, V.; Roth, R.
1
2018
Low complexity two-dimensional weight-constrained codes. Zbl 1365.94629
Ordentlich, Erik; Roth, Ron M.
3
2012
Asymptotic enumeration of binary matrices with bounded row and column sums. Zbl 1261.05006
Ordentlich, Erik; Parvaresh, Farzad; Roth, Ron M.
1
2012
Bounds on the rate of 2-D bit-stuffing encoders. Zbl 1366.94324
Tal, Ido; Roth, Ron M.
1
2010
On row-by-row coding for 2-D constraints. Zbl 1367.94232
Tal, Ido; Etzion, Tuvi; Roth, Ron M.
1
2009
On the hardness of decoding the Gale-Berlekamp code. Zbl 1311.94121
Roth, Ron M.; Viswanathan, Krishnamurthy
5
2008
Probabilistic algorithm for finding roots of linearized polynomials. Zbl 1196.11164
Skachek, Vitaly; Roth, Ron M.
3
2008
Bounds for binary codes with narrow distance distributions. Zbl 1325.94169
Roth, Ron M.; Seroussi, Gadiel
2
2007
Introduction to coding theory. Zbl 1092.94001
Roth, Ron M.
35
2006
Lowest density MDS codes over extension alphabets. Zbl 1309.94075
Louidor, Erez; Roth, Ron M.
4
2006
Improved nearly-MDS expander codes. Zbl 1309.94082
Roth, Ron M.; Skachek, Vitaly
3
2006
Independent sets in regular hypergraphs and multidimensional runlength-limited constraints. Zbl 1055.05108
Ordentlich, Erik; Roth, Ron M.
5
2004
Efficient coding schemes for the hard-square model. Zbl 1003.94013
Roth, Ron M.; Siegel, Paul H.; Wolf, Jack Keil
1
2001
Efficient decoding of Reed-Solomon codes beyond half the minimum distance. Zbl 1001.94046
Roth, Ron M.; Ruckenstein, Gitit
14
2000
Two-dimensional weight-constrained codes through enumeration bounds. Zbl 1001.94051
Ordentlich, Erik; Roth, Ron M.
8
2000
On lowest density MDS codes. Zbl 0945.94028
Blaum, Mario; Roth, Ron M.
16
1999
Approximation algorithms for the feedback vertex set problem with applications to constraint satisfaction and Bayesian inference. Zbl 0907.68110
Bar-Yehuda, Reuven; Geiger, Dan; Naor, Joseph; Roth, Ron M.
40
1998
Constrained systems and coding for recording channels. Zbl 0983.94015
Marcus, Brian H.; Roth, Ron M.; Siegel, Paul H.
5
1998
Efficient encoding algorithm for third-order spectral-null codes. Zbl 0912.94021
Skachek, Vitaly; Etzion, Tuvi; Roth, Ron M.
2
1998
Is code equivalence easy to decide? Zbl 0884.94025
Petrank, Erez; Roth, Ron M.
13
1997
Probabilistic crisscross error correction. Zbl 0887.94015
Roth, Ron M.
2
1997
Tensor codes for the rank metric. Zbl 0874.94041
Roth, Ron M.
4
1996
Spectral-null codes and null spaces of Hadamard submatrices. Zbl 0888.94024
Roth, Ron M.
3
1996
Optimal file sharing in distributed networks. Zbl 0828.68073
Naor, Moni; Roth, Ron M.
5
1995
Constructions of permutation arrays for certain scheduling cost measures. Zbl 0853.05019
Naor, Joseph; Roth, Ron M.
2
1995
Approximation algorithms for the vertex feedback set problem with applications to constraint satisfaction and Bayesian inference. Zbl 0867.05073
Bar-Yehuda, Reuven; Geiger, Dan; Naor, Joseph; Roth, Ron M.
12
1994
Lee-metric BCH codes and their application to constrained and partial- response channels. Zbl 0816.94023
Roth, Ron M.; Siegel, Paul H.
10
1994
High-order spectral-null codes – constructions and bounds. Zbl 0826.94030
Roth, Ron M.; Siegel, Paul H.; Vardy, Alexander
3
1994
New array codes for multiple phased burst correction. Zbl 0765.94018
Blaum, Mario; Roth, Ron M.
4
1993
Construction of asymptotically good low-rate error-correcting codes through pseudo-random graphs. Zbl 0744.94023
Alon, Noga; Bruck, Jehoshua; Naor, Joseph; Naor, Moni; Roth, Ron M.
26
1992
Improved Gilbert-Varshamov bound for constrained systems. Zbl 0756.94003
Marcus, Brian H.; Roth, Ron M.
1
1992
Maximum-rank array codes and their application to crisscross error correction. Zbl 0721.94012
Roth, Ron M.
53
1991
Interpolation and approximation of sparse multivariate polynomials over GF(2). Zbl 0733.41003
Roth, Ron M.; Benedek, Gyora M.
9
1991
Bounds on the number of states in encoder graphs for input-constrained channels. Zbl 0729.94006
Marcus, Brian H.; Roth, Ron M.
1
1991
Application of circulant matrices to the construction and decoding of linear codes. Zbl 0738.94016
Roth, Ron M.; Lempel, Abraham
2
1990
On MDS codes via Cauchy matrices. Zbl 0695.94010
Roth, Ron M.; Lempel, Abraham
12
1989
A construction of non-Reed-Solomon type MDS codes. Zbl 0676.94015
Roth, Ron M.; Lempel, Abraham
5
1989
On cyclic MDS codes of length q over GF(q). Zbl 0592.94016
Roth, Ron M.; Seroussi, Gadiel
28
1986
On MDS extensions of generalized Reed-Solomon codes. Zbl 0594.94017
Seroussi, Gadiel; Roth, Ron M.
15
1986
On generator matrices of MDS codes. Zbl 0586.94018
Roth, Ron M.; Seroussi, Gadiel
20
1985
all top 5

Cited by 574 Authors

20 Dinh, Hai Quang
9 Sriboonchitta, Songsak
7 Alon, Noga M.
7 Napp, Diego
7 Ravagnani, Alberto
6 Neri, Alessandro
6 Pinto, Raquel
6 Saurabh, Saket
5 Almeida, Paulo J.
5 Byrne, Eimear
5 Etzion, Tuvi
5 Loidreau, Pierre
5 Nguyen, Bac Trong
5 Niedermeier, Rolf
5 Puchinger, Sven
5 Storme, Leo
5 Wachter-Zeh, Antonia
4 Bshouty, Nader H.
4 Fujito, Toshihiro
4 Kurz, Sascha
4 Liu, Hongwei
4 Lokshtanov, Daniel
4 Roth, Ron M.
4 Sidorenko, Vladimir R.
4 Zehavi, Meirav
3 Agrawal, Akanksha
3 Chen, Bocong
3 Climent, Joan-Josep
3 Couvreur, Alain
3 Dür, Arne
3 Fomin, Fedor V.
3 Fu, Hunglin
3 Gabidulin, Ernst M.
3 Golan, Shahar
3 Grochow, Joshua A.
3 Honold, Thomas
3 Jitman, Somphong
3 Kawarabayashi, Ken-ichi
3 Kiah, Han Mao
3 Kiermaier, Michael
3 Klin-Eam, Chakkrid
3 Krivelevich, Michael
3 Ling, San
3 Luo, Jinquan
3 Marcus, Brian H.
3 Martínez-Peñas, Umberto
3 Nichterlein, André
3 Nielsen, Johan Sebastian Rosenkilde
3 Sheekey, John
3 Solé, Patrick
3 Srinivasan, Aravind
3 Yue, Qin
3 Zeh, Alexander
3 Zyablov, Victor V.
2 Alderson, Tim L.
2 Allender, Eric W.
2 Augot, Daniel
2 Bartz, Hannes
2 Berger, Thierry P.
2 Bergougnoux, Benjamin
2 Bossert, Martin
2 Bras-Amorós, Maria
2 Canfield, E. Rodney
2 Cardell, Sara D.
2 Chee, Yeow Meng
2 Cheraghchi, Mahdi
2 Demey, Lorenz
2 Dhompongsa, Sompong
2 Dokuzova, Iva Rumenova
2 Eiben, Eduard
2 Fang, Xiaolei
2 Feng, Tao
2 Ganian, Robert
2 Gluesing-Luerssen, Heide
2 Goemans, Michel X.
2 Goldreich, Oded
2 Gorla, Elisa
2 Guenda, Kenza
2 Gulliver, Thomas Aaron
2 Guo, Jiong
2 Guruswami, Venkatesan
2 Hansen, Kristoffer Arnsfelt
2 Heinlein, Daniel
2 Hivadi, Morteza
2 Høholdt, Tom
2 Horlemann-Trautmann, Anna-Lena
2 Jiang, Wei
2 Kakimura, Naonori
2 Kaneta, Hitoshi
2 Kaufman, Tali
2 Kobayashi, Yusuke
2 Konstantinidis, Stavros
2 Kuo, Jyhmin
2 Lebed, Khawla
2 Lien, Min-Yun
2 Liu, Tian
2 Liu, Xiusheng
2 Luccio, Flaminia L.
2 Lynch, Nancy Ann
2 Marino, Giuseppe
...and 474 more Authors
all top 5

Cited in 94 Serials

42 Designs, Codes and Cryptography
16 Discrete Mathematics
16 Linear Algebra and its Applications
16 Finite Fields and their Applications
14 Theoretical Computer Science
13 Discrete Applied Mathematics
11 Information Processing Letters
10 Journal of Computer and System Sciences
10 SIAM Journal on Discrete Mathematics
9 Algorithmica
8 Journal of Combinatorial Theory. Series A
7 Cryptography and Communications
6 Problems of Information Transmission
6 Information and Computation
6 Advances in Mathematics of Communications
5 Mathematics of Computation
5 Journal of Geometry
5 SIAM Journal on Computing
4 Journal of Symbolic Computation
4 Computational Complexity
3 Random Structures & Algorithms
3 Applicable Algebra in Engineering, Communication and Computing
3 Journal of Algebraic Combinatorics
3 Journal of Discrete Mathematical Sciences & Cryptography
2 Computers & Mathematics with Applications
2 Journal of Mathematical Physics
2 Mathematical Notes
2 Journal of Combinatorial Theory. Series B
2 European Journal of Combinatorics
2 Bulletin of the Korean Mathematical Society
2 Operations Research Letters
2 Distributed Computing
2 The Australasian Journal of Combinatorics
2 Turkish Journal of Mathematics
2 Journal of Combinatorial Optimization
2 Journal of Algebra and its Applications
2 Discrete Mathematics, Algorithms and Applications
2 Transactions on Combinatorics
2 Journal of Algebra, Combinatorics, Discrete Structures and Applications
2 SIAM Journal on Applied Algebra and Geometry
1 American Mathematical Monthly
1 Artificial Intelligence
1 Bulletin of the Australian Mathematical Society
1 International Journal of Theoretical Physics
1 Mathematical Proceedings of the Cambridge Philosophical Society
1 Reviews of Modern Physics
1 Advances in Mathematics
1 Applied Mathematics and Computation
1 Inventiones Mathematicae
1 Journal of Algebra
1 Journal of Pure and Applied Algebra
1 Journal of Statistical Planning and Inference
1 Proceedings of the London Mathematical Society. Third Series
1 Statistics & Probability Letters
1 Combinatorica
1 Circuits, Systems, and Signal Processing
1 Acta Applicandae Mathematicae
1 Acta Mathematicae Applicatae Sinica. English Series
1 Graphs and Combinatorics
1 Journal of Computer Science and Technology
1 Computers & Operations Research
1 International Journal of Approximate Reasoning
1 Neural Computation
1 The Annals of Applied Probability
1 L’Enseignement Mathématique. 2e Série
1 European Journal of Operational Research
1 Bulletin of the American Mathematical Society. New Series
1 International Journal of Bifurcation and Chaos in Applied Sciences and Engineering
1 Computational and Applied Mathematics
1 The Electronic Journal of Combinatorics
1 Journal of Combinatorial Designs
1 Annals of Mathematics and Artificial Intelligence
1 ELA. The Electronic Journal of Linear Algebra
1 Mathematical Problems in Engineering
1 Theory of Computing Systems
1 Chicago Journal of Theoretical Computer Science
1 Discrete Dynamics in Nature and Society
1 RAIRO. Theoretical Informatics and Applications
1 Journal of High Energy Physics
1 Journal of Systems Science and Complexity
1 Comptes Rendus. Mathématique. Académie des Sciences, Paris
1 Quantum Information Processing
1 International Journal of Quantum Information
1 Contributions to Discrete Mathematics
1 Journal of Physics A: Mathematical and Theoretical
1 Asian-European Journal of Mathematics
1 Journal of Topology and Analysis
1 Symmetry
1 S\(\vec{\text{e}}\)MA Journal
1 Journal of Discrete Mathematics
1 Open Mathematics
1 Algebraic Combinatorics
1 Prikladnaya Diskretnaya Matematika
1 Matematicheskie Voprosy Kriptografii

Citations by Year