L
Lajos Rónyai
Researcher at Hungarian Academy of Sciences
Publications - 132
Citations - 2533
Lajos Rónyai is an academic researcher from Hungarian Academy of Sciences. The author has contributed to research in topics: Factorization of polynomials & Network topology. The author has an hindex of 25, co-authored 130 publications receiving 2229 citations. Previous affiliations of Lajos Rónyai include Budapest University of Technology and Economics & University of Chicago.
Papers
More filters
Journal ArticleDOI
Norm-Graphs
TL;DR: It is proved that for every fixed t, there is a family of subsets of an n element set whose so-called dual shatter function is O(mt) and whose discrepancy is ?(n1/2? 1/2tlogn). This settles a problem of Matou?ek.
Journal ArticleDOI
Norm-graphs and bipartite turán numbers
TL;DR: This paper establishes the exact order of magnitude of the Turán numbers ex (n, Kt,s) for any fixedt and alls≥t!+1, improving over the previous probabilistic lower bounds for such pairs (t, s).
Journal ArticleDOI
On optimal completion of incomplete pairwise comparison matrices
TL;DR: This work studies the uniqueness problem of the best completion for two weighting methods, the Eigenvector Method and the Logarithmic Least Squares Method, and obtains the same simple graph theoretic characterization of the uniqueness.
Proceedings ArticleDOI
Factoring polynomials over finite fields
TL;DR: The Generalized Riemann Hypothesis is assumed to be correct, and the factorization of any polynomial with a bounded number of irreducible factors with polynomials over finite fields is obtained inPolynomial time.
Journal ArticleDOI
Computing the structure of finite algebras
TL;DR: This paper addresses some algorithmic problems related to computations in finite-dimensional associative algebras over finite fields by giving polynomial time algorithms to find the building blocks, the radical and the simple direct summands of the radical-free part.