SzTKCs

Publications

[order by time] [order by categories ] [order by authors]

2012.

Trading GRH for algebra: algorithms for factoring polynomials and related structures
Authors: Rónyai, Lajos; Ivanyos, Gábor; Karpinski, Marek; Saxena, Nitin
Date: 2012.
Download article: [html]
Simultaneous extensions of Turkevich's inequality and the weighted AM-GM inequality
Authors: Kós, Géza; Lee, Hojoo; Vanderdriesche, Peter
Date: 2012.
An efficient quantum algorithm for the hidden subgroup problem in nil-2 groups
Authors: Ivanyos, Gábor; Santha, Miklos; Sanselme, Luc
Date: 2012.
Download article: [html]
On the distance between non-isomorphic groups
Authors: Ivanyos, Gábor; Le Gall, Francois; Yoshida, Yuichi
Date: 2012.
Download article: [009]
Splitting full matrix algebras over algebraic number fields
Authors: Ivanyos, Gábor; Rónyai, Lajos; Schicho, Josef
Date: 2012.
Download article: [008]
Finding hidden Borel subgroups of the general linear group
Authors: Ivanyos, Gábor
Date: 2012.
Download article: [pdf]

2011.

On the Grasshopper problem with signed jumps.
Authors: Kós, Géza
Date: 2011. 12.
An algebraic approach to market basket model: explicit represenatation of frequent market baskets and associations rules.
Authors: Demetrovics, János; Hua Nam, Son; Gubán, Ákos
Date: 2011. 09. 26.
Multivalued generalizations of the Frankl-Pach Theorem
Authors: Rónyai, Lajos; Hegedűs, Gábor
Date: 2011. 08. 04.
IMO2011 Shortlisted Problems
Authors: de Smit, B.; Bogdanov, I.; Bosman, J.; Brouwer, A.; Dalla Torre, G.; Kós, Géza; Lenstra, H.; Leytem, Ch.; van Luijk, R.; Reiher, Ch.; Specht, E.; Sterk, E.; Taelman, L.
Date: 2011. 07. 10.
An algebraic representation of frequent market baskets and association rules.
Authors: Demetrovics, János; Hua Nam, Son; Gubán, Ákos
Date: 2011.
Blocking sets in projective spaces
Authors: Blokhuis, Aart; Sziklai , Péter; Szőnyi, Tamás
Date: 2011.
Proof of a conjecture of Metsch.
Authors: Szőnyi, Tamás; Weiner, Zsuzsa
Date: 2011.
On q-analogues and stability theorems.
Authors: Blokhuis, Aart; Brouwer, Andries; Szőnyi, Tamás; Weiner, Zsuzsa
Date: 2011.
Some extensions of Alon's Nullstellensatz.
Authors: Kós, Géza; Mészáros, Tamás; Rónyai, Lajos
Date: 2011.
Failure localization for shared risk link groups in all-optical mesh networks using monitoring trails.
Authors: Tapolcai, János; Ho, Pin-Han; Rónyai, Lajos; Babarczi, Péter; Wu, Bin
Date: 2011.
A novel approach for failure localization in all-optical mesh networks.
Authors: Tapolcai, János; Wu, Bin; Ho, Pin-Han; Rónyai, Lajos
Date: 2011.
Some combinatorial applications of Gröbner bases.
Authors: Rónyai, Lajos; Mészáros, Tamás
Date: 2011.
Remarks to Arsovski's proof of Snevily's conjecture
Authors: Harcos, G.; Károlyi, Gy.; Kós, Géza
Date: 2011.
Splitting full matrix algebras over algebraic number fields.
Authors: Rónyai, Lajos; Ivanyos, Gábor; Schicho, Josef
Date: 2011.

2010.

IMO2010 Shortlisted Problems
Authors: Yerzhan, Baissalov; Ilya, Bogdanov; Kós, Géza; Nairi, Sedrakyan; Damir, Yeliussizov; Kuat, Yessenov
Date: 2010. 07. 15.
Optimal solutions for single fault localization in two dimensional lattice networks.
Authors: Tapolcai, János; Rónyai, Lajos; Ho, Pin-Han
Date: 2010. 05. 06.
Download article: [html]
Nonparametric sequental prediction of time series
Authors: Biau, Gérard; Blekley, Kevin; Györfi, László; Ottucsák, György
Date: 2010. 04.
Lehet egy közelítéssel kevesebb?
Authors: Kós, Géza
Date: 2010. 03.
Covering all points except one.
Authors: Blokhuis, A.; Brouwer, A. E.; Szőnyi, Tamás
Date: 2010.
On optimal completions of incomplete pairwise comparison matrices.
Authors: Bozóki, Sándor; Fülöp, János; Rónyai, Lajos
Date: 2010.
Download article: [pdf]
Deterministic polynomial time algorithms for matrix completion problems.
Authors: Ivanyos, Gábor; Karpinski, Marek; Saxena, Nitin
Date: 2010.
Download article: [html]
A Hilton-Milner theorem for vector spaces.
Authors: Blokhuis, A.; Brouwer, A. E.; Chowdhury, A.; Frankl, P.; Mussche, T.; Patkos, B.; Szőnyi, Tamás
Date: 2010.
Download article: [pdf]
Constructive membership testing in black-box classical groups
Authors: Ambrose, Sophie; Murray, Scott; Praeger, Cheryl; Schneider, Csaba
Date: 2010.
Consistent Nonparamtric Tests of Independence
Authors: Gretton, Arthur; Györfi, László
Date: 2010.
Komplex függvénytan
Authors: Kós, Géza
Date: 2010.
Small point sets of PG(n,p^{3h}) intersecting each line in 1 mod p^h points.
Authors: Harrach, N. V.; Metsch, K.; Szőnyi, Tamás; Weiner, Zs.
Date: 2010.

2009.

Schemes for deterministic polynomial factoring.
Authors: Ivanyos, Gábor; Karpinski, Marek; Saxena, Nitin
Editor: Johnson, J.; Park, H.; Kaltofen, E.
Date: 2009. 07. 28.
Download article: [html]
Some meeting points of Gröbner bases and combinatorics.
Authors: Felszeghy, Bálint; Rónyai, Lajos
Date: 2009.
Algebraic properties of modulo q complete l-wide families.
Authors: Felszeghy , Bálint; Hegedűs , Gábor; Rónyai, Lajos
Date: 2009.
Incomplete pairwise comparison matrices in multi-attribute decision making.
Authors: Bozóki, Sándor; Fülöp, János; Rónyai, Lajos
Date: 2009.
Download article: [doc]
On optimal completions of incomplete pairwise comparison matrices.
On the black-box complexity of Sperner's Lemma.
Authors: Friedl, Katalin; Ivanyos, Gábor; Santha, Miklos; Verhoeven, Yves F.
Date: 2009.
Download article: [html]
Directions in AG(2,p^2)
Authors: Gács, András; Lovász, László; Szőnyi, Tamás
Date: 2009.
Reasoning methods for designing and surveying relationships described by sets of functional constraints
Authors: Demetrovics, János; Molnár, András; Thalheim, Bernhard
Date: 2009.
Performance of auctions and sealed bids
Authors: Gelenbe, E.; Györfi, László
Date: 2009.
Elekes György polinomokkal kapcsolatos kombinatorikai eredményeiről.
Authors: Rónyai, Lajos
Date: 2009.
The rank of the endomorphism monoid of a uniform partition.
Authors: Araújo, J.; Schneider, Csaba
Date: 2009.
Tetraéderek közös belső ponttal, avagy egy Kürschák-feladat utóélete.
Authors: Kós, Géza
Date: 2009.
Reconstruction of matrices from submatrices.
Authors: Kós, Géza; Ligeti, Péter; Sziklai, Péter
Date: 2009.
Download article: [html]
The work of György Elekes on some combinatorial properties of polynomials.
Authors: Rónyai, Lajos
Date: 2009.

2008.

Graphs with the n-e.c. adjacency property constructed from affine planes.
Authors: Baker, Catherine A.; Bonato, Anthony; Brown, Julia M. Nowlin; Szőnyi, Tamás
Date: 2008.
Constructions for quantum computing with symmetrized gates.
Authors: Ivanyos, Gábor; Nagy, Attila B.; Rónyai, Lajos
Date: 2008.
Download article: [html]
Moment matrices, trace matrices and the radical of ideals.
Authors: Janovitz-Freireich, Itnuit; Mourrain, Bernard; Rónyai, Lajos; Szántó , Ágnes
Editor: Sendra, J. R.; Gonzales-Vega, L.
Date: 2008.
Random constructions and density results.
Authors: Gács, András; Szőnyi, Tamás
Date: 2008.
Ferenc Kárteszi (1907--1989): a short biography.
Authors: Korchmáros, Gábor; Szőnyi, Tamás
Date: 2008.
Two Turán type inequalities.
Authors: Kós, Géza
Date: 2008.
Periodic decomposition of integer valued functions.
Authors: Károlyi, Gyula; Keleti, Tamás; Kós, Géza; Ruzsa, I.Z.
Date: 2008.
Affinely regular polygons in an affine plane.
Authors: Korchmáros, Gábor; Szőnyi, Tamás
Date: 2008.
On the Hilbert function of complementary set families.
Authors: Pintér, Dömötör; Rónyai, Lajos
Date: 2008.
Random-order bin packing.
Authors: Coffman, Edward G.; Csirik, János; Rónyai, Lajos; Zsbán, Ambrus
Date: 2008.
Simple Lie algebras having extremal elements.
Authors: Cohen, Arjeh M.; Ivanyos, Gábor; Roozemond, Dan
Date: 2008.
Download article: [html]
An efficient quantum algorithm for the hidden subgroup problem in nil-2 groups.
Authors: Ivanyos, Gábor; Sanselme, Luc; Santha, Miklos
Date: 2008.
Functional dependencies distorted by errors.
Authors: Demetrovics, János; Katona, Gyula O. H.; Miklós, Dezső
Date: 2008.
On solving systems of random linear disequations.
Authors: Ivanyos, Gábor
Date: 2008.
Download article: [2988]
Intransitive Cartesian decompositions preserved by innately transitive permutation groups.
Authors: Baddeley, Robert W.; Praeger, Cheryl E.; Schneider, Csaba
Date: 2008.
IMO2008 Shortlisted Problems
Authors: Vicente Munoz, Velazquez; Juan Manuel Conde, Calero; Kós, Géza; Marcin, Kuczma; Ignasi Mundet, Rivera; Svetoslav, Savchev
Date: 2008.
Primitive flag-transitive generalized hexagons and octagons.
Authors: Schneider, Csaba; Van Maldeghem, Hendrik
Date: 2008.
Elation generalized quadrangles for which the number of lines on a point is the successor of a prime
Authors: Bamberg, John; Penttila, Tim; Schneider, Csaba
Date: 2008.

2007.

IMO2007 Shortlisted Problems
Authors: Huy Khoai, Ha; Ilya, Bogdanov; Nam Dung, Tran; Tuan Hoa, Le; Kós, Géza
Date: 2007.