Számítástudományi Kutatócsoport

Publikációk

[Időrendben] [Kategóriákba sorolva ] [Szerzőnként]

2012.

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

2011.

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

2010.

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

2009.

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

2008.

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

2007.

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