Katalin Friedl

28 papers A* 6B 3C 1Journal 14Unranked 4
YearRankTypeTitle / Venue / Authors
2026 J jnl
Succinct QUBO formulations for permutation problems by sorting networks.
CoRR
Katalin Friedl, Levente Gego, László Kabódi, Viktória Nemkin
2025 J jnl
A linear-time algorithm computing the resident fitness in interacting trajectories.
CoRR
Katalin Friedl, Viktória Nemkin, András Tóbiás
2021 J jnl
Quantum Inspired Adaptive Boosting.
CoRR
Bálint Daróczy, Katalin Friedl, László Kabódi, Attila Pereszlényi, Dániel Szabó
2017 J jnl
Storing the Quantum Fourier Operator in the QuIDD Data Structure.
Acta Cybern.
Katalin Friedl, László Kabódi
2014 J jnl
Hidden Translation and Translating Coset in Quantum Computing.
SIAM J. Comput.
Katalin Friedl, Gábor Ivanyos, Frédéric Magniez, Miklos Santha, Pranab Sen
2013 J jnl
Some Improvements to Total Degree Tests.
CoRR
Katalin Friedl, Madhu Sudan
2010 J jnl
Singular value decomposition of large random matrices (for two-way classification of microarrays).
J. Multivar. Anal.
Marianna Bolla, Katalin Friedl, András Krámli
2009 J jnl
On the Black-Box Complexity of Sperner's Lemma.
Theory Comput. Syst.
Katalin Friedl, Gábor Ivanyos, Miklos Santha, Yves F. Verhoeven
2009 J jnl
Quantum Testers for Hidden Group Properties.
Fundam. Informaticae
Katalin Friedl, Miklos Santha, Frédéric Magniez, Pranab Sen
2006 J jnl
Implementing a Graph Transformation Engine in Relational Databases.
Softw. Syst. Model.
Gergely Varró, Katalin Friedl, Dániel Varró
2006 C conf
Locally 2-Dimensional Sperner Problems Complete for the Polynomial Parity Argument Classes.
CIAC
Katalin Friedl, Gábor Ivanyos, Miklos Santha, Yves F. Verhoeven
2005 — conf
Adaptive Graph Pattern Matching for Model Transformations using Model-sensitive Search Plans.
GRaMoT@GPCE
Gergely Varró, Katalin Friedl, Dániel Varró
2005 A* conf
Efficient testing of groups.
STOC
Katalin Friedl, Gábor Ivanyos, Miklos Santha
2005 B conf
On the Black-Box Complexity of Sperner's Lemma.
FCT
Katalin Friedl, Gábor Ivanyos, Miklos Santha, Yves F. Verhoeven
2004 — conf
Graph Transformation in Relational Databases.
GraBaTs
Gergely Varró, Katalin Friedl, Dániel Varró
2003 A* conf
Hidden translation and orbit coset in quantum computing.
STOC
Katalin Friedl, Gábor Ivanyos, Frédéric Magniez, Miklos Santha, Pranab Sen
2003 J jnl
Order shattering and Wilson's theorem.
Discret. Math.
Katalin Friedl, Lajos Rónyai
2003 B conf
Quantum Testers for Hidden Group Properties.
MFCS
Katalin Friedl, Frédéric Magniez, Miklos Santha, Pranab Sen
2000 J jnl
Two Results on the Bit Extraction Problem.
Discret. Appl. Math.
Katalin Friedl, Shi-Chun Tsai
1996 J jnl
Recycling Random Bits in Parallel.
Parallel Algorithms Appl.
Katalin Friedl, Shi-Chun Tsai
1995 — conf
Recycling random bits in parallel.
HICSS (2)
Katalin Friedl, Shi-Chun Tsai
1995 — conf
Some Improvements to Total Degree Tests.
ISTCS
Katalin Friedl, Madhu Sudan
1994 A* conf
Low-degree Tests.
SODA
Katalin Friedl, Zsolt Hátsági, Alexander Shen
1993 B conf
Decomposition of *-closed Algebras in Polynomial Time.
ISSAC
László Babai, Katalin Friedl, Markus Stricker
1991 A* conf
Approximate Representation Theory of Finite Groups
FOCS
László Babai, Katalin Friedl
1991 J jnl
Practical Zero-Knowledge Proofs: Giving Hints and Using Deficiencies.
J. Cryptol.
Joan Boyar, Katalin Friedl, Carsten Lund
1989 A* conf
Practical Zero-Knowledge Proofs: Giving Hints and Using Deficiencies.
EUROCRYPT
Joan Boyar, Katalin Friedl, Carsten Lund
1985 A* conf
Polynomial Time Solutions of Some Problems in Computational Algebra
STOC
Katalin Friedl, Lajos Rónyai