Jozef Gruska - RankMe

92 papers A* 1B 9C 3Journal 54Unranked 21

Year	Rank	Type	Title / Venue / Authors
2024	J	`jnl`	Lifting query complexity to time-space complexity for two-way finite automata. J. Comput. Syst. Sci. Shenggen Zheng, Yaqiao Li, Minghua Pan, Jozef Gruska, Lvzhou Li
2023	J	`jnl`	Lifting query complexity to time-space complexity for two-way finite automata. CoRR Shenggen Zheng, Yaqiao Li, Minghua Pan, Jozef Gruska, Lvzhou Li
2021	J	`jnl`	Testing Boolean Functions Properties. Fundam. Informaticae Zhengwei Xie, Daowen Qiu, Guangya Cai, Jozef Gruska, Paulo Mateus
2020	J	`jnl`	Multiple-pulse phase-matching quantum key distribution. Quantum Inf. Process. Gang Chen, Le Wang, Wei Li, Yang Zhao, Sheng-Mei Zhao, Jozef Gruska
2020	J	`jnl`	Security Improvements of Several Basic Quantum Private Query Protocols with O(log N) Communication Complexity. CoRR Fang Yu, Daowen Qiu, Xiaoming Wang, Qin Li, Lvzhou Li, Jozef Gruska
2020	J	`jnl`	Security improvements of several basic quantum private query protocols with O(log N) communication complexity. Theor. Comput. Sci. Fang Yu, Daowen Qiu, Xiaoming Wang, Qin Li, Lvzhou Li, Jozef Gruska
2019	J	`jnl`	Entangling and disentangling in Grover's search algorithm. Theor. Comput. Sci. Minghua Pan, Daowen Qiu, Paulo Mateus, Jozef Gruska
2019	J	`jnl`	Synthesis of quantum images using phase rotation. Quantum Inf. Process. Shiping Du, Daowen Qiu, Jozef Gruska, Paulo Mateus
2018	—	`ch.`	Improving the Success Probability for Shor's Factorization Algorithm. Reversibility and Universality Guoliang Xu, Daowen Qiu, Xiangfu Zou, Jozef Gruska
2017	J	`jnl`	Generalizations of the distributed Deutsch-Jozsa promise problem. Math. Struct. Comput. Sci. Jozef Gruska, Daowen Qiu, Shenggen Zheng
2017	J	`jnl`	Promise problems solved by quantum and classical finite automata. Theor. Comput. Sci. Shenggen Zheng, Lvzhou Li, Daowen Qiu, Jozef Gruska
2017	—	`conf`	Time-Space Complexity Advantages for Quantum Computing. TPNC Shenggen Zheng, Daowen Qiu, Jozef Gruska
2016	J	`jnl`	Rūsiņš Mārtiņš Freivalds. Remarkable Scholar, Unique Teacher and Great Man. Balt. J. Mod. Comput. Jozef Gruska
2015	J	`jnl`	Exact quantum algorithms have advantage for almost all Boolean functions. Quantum Inf. Comput. Andris Ambainis, Jozef Gruska, Shenggen Zheng
2015	J	`jnl`	Potential of Quantum Finite Automata with Exact Acceptance. Int. J. Found. Comput. Sci. Jozef Gruska, Daowen Qiu, Shenggen Zheng
2015	J	`jnl`	Power of the interactive proof systems with verifiers modeled by semi-quantum two-way finite automata. Inf. Comput. Shenggen Zheng, Daowen Qiu, Jozef Gruska
2014	J	`jnl`	Exact query complexity of some special classes of Boolean functions. CoRR Andris Ambainis, Jozef Gruska, Shenggen Zheng
2014	J	`jnl`	Generalizations of the distributed Deutsch-Jozsa promise problem. CoRR Jozef Gruska, Daowen Qiu, Shenggen Zheng
2014	—	`conf`	Grand Challenges of Informatics. Computing with New Resources Jozef Gruska
2014	C	`conf`	On the State Complexity of Semi-quantum Finite Automata. LATA Shenggen Zheng, Jozef Gruska, Daowen Qiu
2014	J	`jnl`	On the state complexity of semi-quantum finite automata. RAIRO Theor. Informatics Appl. Shenggen Zheng, Jozef Gruska, Daowen Qiu
2014	J	`jnl`	Potential of quantum finite automata with exact acceptance. CoRR Jozef Gruska, Daowen Qiu, Shenggen Zheng
2014	J	`jnl`	Recognizability versus solvability of promise problems in finite, classical and quantum automata, framework. CoRR Jozef Gruska, Lvzhou Li, Shenggen Zheng
2013	J	`jnl`	Communication complexity of promise problems and their applications to finite automata. CoRR Jozef Gruska, Daowen Qiu, Shenggen Zheng
2013	J	`jnl`	New Vision and Goals of Informatics and Megachallenges of Mankind. Extended abstract. Comput. Sci. J. Moldova Jozef Gruska
2013	J	`jnl`	On the state complexity of semi-quantum finite automata. CoRR Shenggen Zheng, Jozef Gruska, Daowen Qiu
2013	J	`jnl`	Power of the interactive proof systems with verifiers modeled by semi-quantum two-way finite automata CoRR Shenggen Zheng, Jozef Gruska, Daowen Qiu
2013	—	`conf`	Roads to New Grand Challenges of Informatics - (Extended Abstract). Int. Conf. on Membrane Computing Jozef Gruska
2013	J	`jnl`	State succinctness of two-way finite automata with quantum and classical states. Theor. Comput. Sci. Shenggen Zheng, Daowen Qiu, Jozef Gruska, Lvzhou Li, Paulo Mateus
2012	—	`conf`	One-Way Finite Automata with Quantum and Classical States. Languages Alive Shenggen Zheng, Daowen Qiu, Lvzhou Li, Jozef Gruska
2012	—	`ch.`	Quantum Finite Automata. Handbook of Finite State Based Models and Applications Daowen Qiu, Lvzhou Li, Paulo Mateus, Jozef Gruska
2011	J	`jnl`	Multi-letter quantum finite automata: decidability of the equivalence and minimization of states. Acta Informatica Daowen Qiu, Lvzhou Li, Xiangfu Zou, Paulo Mateus, Jozef Gruska
2011	—	`conf`	Roots and Stimuli to a New Perception of Informatics. Rainbow of Computer Science Jozef Gruska
2008	—	`ch.`	Quantum Computing. Wiley Encyclopedia of Computer Science and Engineering Jozef Gruska
2007	J	`jnl`	A broader view on the limitations of information processing and communication by nature. Nat. Comput. Jozef Gruska
2007	—	`conf`	Algebraic Methods in Quantum Informatics. CAI Jozef Gruska
2007	J	`jnl`	The Firing Squad Synchronization Problem on Squares, Toruses and Rings. Int. J. Found. Comput. Sci. Jozef Gruska, Salvatore La Torre, Mimmo Parente
2006	J	`jnl`	Different time solutions for the firing squad synchronization problem on basic grid networks. RAIRO Theor. Informatics Appl. Jozef Gruska, Salvatore La Torre, Margherita Napoli, Mimmo Parente
2006	—	`conf`	From Informatics to Quantum Informatics. IFIP TCS Jozef Gruska
2006	—	`conf`	From Informatics to Quantum Informatics. IFIP TCS Jozef Gruska
2006	—	`ch.`	Quantum Finite Automata. Recent Advances in Formal Languages and Applications Jozef Gruska
2006	J	`jnl`	The Emergence and Challenges of Quantum Informatics (Entstehung der Quanteninformatik und ihre Herausforderungen). it Inf. Technol. Jozef Gruska
2006	—	`conf`	Universal Sets of Quantum Information Processing Primitives and Their Optimal Use. GTIT-C Jozef Gruska
2005	J	`jnl`	Universal Sets of Quantum Information Processing Primitives and their optimal use. Electron. Notes Discret. Math. Jozef Gruska
2005	J	`jnl`	Various Solutions to the Firing Squad Synchronization Problems CoRR Jozef Gruska, Salvatore La Torre, Margherita Napoli, Mimmo Parente
2004	C	`conf`	Optimal Time and Communication Solutions of Firing Squad Synchronization Problems on Square Arrays, Toruses and Rings. Developments in Language Theory Jozef Gruska, Salvatore La Torre, Mimmo Parente
2003	J	`jnl`	Invited Paper. Quantum Entanglement as a New Information Processing Resource. New Gener. Comput. Jozef Gruska
2003	—	`conf`	Succinctness in Quantum Information Processing. DCFS Jozef Gruska
2002	—	`conf`	Power of Quantum Entanglement. IFIP TCS Jozef Gruska, Hiroshi Imai, Keiji Matsumoto
2001	C	`conf`	Power, Puzzles and Properties of Entanglement. MCU Jozef Gruska, Hiroshi Imai
2000	J	`jnl`	Book Review: foundations of computing. XRDS Jozef Gruska
2000	J	`jnl`	Descriptional Complexity Issues in Quantum Computing. J. Autom. Lang. Comb. Jozef Gruska
2000	—	`conf`	New Challenges for Theoretical Computer Science. IFIP TCS Jozef Gruska
2000	—	`conf`	Quantum Finite Automata. Words, Languages & Combinatorics Jozef Gruska, Roland Vollmar
2000	—	`conf`	Quantumization of Theoretical Informatics. IFIP TCS Jozef Gruska
1999	—	`conf`	Quantum Challenges for Computing. ARCS Jozef Gruska
1999	B	`conf`	Quantum Challenges. SOFSEM Jozef Gruska
1998	B	`ed.`	Mathematical Foundations of Computer Science 1998, 23rd International Symposium, MFCS'98, Brno, Czech Republic, August 24-28, 1998, Proceedings MFCS Lubos Brim, Jozef Gruska, Jirí Zlatuska
1997	J	`jnl`	Fixpoint Semantics of Synchronized Systems and Correctness of Their Basic Transformations. J. Autom. Lang. Comb. Jozef Gruska, Irène Guessarian
1997	—	`conf`	Informatics in curricula for noninformaticsstudents: engineering and science. Informatics in Higher Education Roland Vollmar, Jozef Gruska
1997	J	`jnl`	Succinctness of Descriptions of SBTA-Languages. Theor. Comput. Sci. Jozef Gruska, Angelo Monti, Margherita Napoli, Domenico Parente
1997	—	`conf`	Towards Adjusting Informatics Education to Information Era. Foundations of Computer Science: Potential - Theory - Cognition Jozef Gruska, Roland Vollmar
1995	J	`jnl`	Power of Interconnections and of Nondeterminism in Regular Y-Tree Systolic Automata. Math. Syst. Theory Emanuela Fachini, Jozef Gruska, Margherita Napoli, Domenico Parente
1995	B	`conf`	State Complexity of SBTA Languages. LATIN Jozef Gruska, Angelo Monti, Margherita Napoli, Domenico Parente
1994	—	`conf`	Correctness of Basic Systolic Systems Transformations. IFIP Congress (1) Jozef Gruska, Irène Guessarian
1994	—	`conf`	Optimization of Systolic Tree Automata. IFIP Congress (1) Jozef Gruska, Margherita Napoli, Domenico Parente
1993	J	`jnl`	On the Minimization and Succintness of Systolic Binary Tree Automata. Sci. Ann. Cuza Univ. Jozef Gruska, Margherita Napoli, Domenico Parente
1990	J	`jnl`	Simulation of Systolic Tree Automata on Trellis Automata. Int. J. Found. Comput. Sci. Emanuela Fachini, Jozef Gruska, Andrea Maggiolo-Schettini, Davide Sangiorgi
1990	J	`jnl`	Synthesis, Structure and Power of Systolic Computations. Theor. Comput. Sci. Jozef Gruska
1988	A*	`conf`	Systolic Architectures, Systems and Computations. ICALP Jozef Gruska
1986	B	`ed.`	Mathematical Foundations of Computer Science 1986, Bratislava, Czechoslovakia, August 25-29, 1996, Proceedings MFCS Jozef Gruska, Branislav Rovan, Juraj Wiedermann
1986	—	`conf`	Pragmatic Aspects of Complexity Theory (Panel). IFIP Congress Jozef Gruska
1986	J	`jnl`	Systolic Trellis Automata: Stability, Decidability and Complexity Inf. Control. Karel Culík II, Jozef Gruska, Arto Salomaa
1984	B	`conf`	Systolic Automata - Power, Characterizations, Nonhomogeneity. MFCS Jozef Gruska
1983	J	`jnl`	On a Family of L Languages Resulting from Systolic Tree Automata. Theor. Comput. Sci. Karel Culík II, Jozef Gruska, Arto Salomaa
1982	J	`jnl`	Systolic Automata for VLSI on Balanced Trees. Acta Informatica Karel Culík II, Jozef Gruska, Arto Salomaa
1981	B	`ed.`	Mathematical Foundations of Computer Science 1981, Strbske Pleso, Czechoslovakia, August 31 - September 4, 1981, Proceedings MFCS Jozef Gruska, Michal Chytil
1977	B	`ed.`	Mathematical Foundations of Computer Science 1977, 6th Symposium, Tatranska Lomnica, Czechoslovakia, September 5-9, 1977, Proceedings MFCS Jozef Gruska
1976	B	`conf`	Descriptional Complexity (of Languages) - A Short Survey. MFCS Jozef Gruska
1975	J	`jnl`	A note on ε-rules in context-free grammars. Kybernetika Jozef Gruska
1973	J	`jnl`	Correction to: "On star height hierarchies of context-free languages". Kybernetika Jozef Gruska
1973	B	`conf`	Descriptional Complexity of Context-Free Languages. MFCS Jozef Gruska
1973	J	`jnl`	Generalized context-free grammars. Acta Cybern. Jozef Gruska
1973	J	`jnl`	On star height hierarchies of context-free languages. Kybernetika Jozef Gruska
1972	J	`jnl`	On the size of context-free grammars. Kybernetika Jozef Gruska
1971	J	`jnl`	A Characterization of Context-free Languages. J. Comput. Syst. Sci. Jozef Gruska
1971	J	`jnl`	A Few Remarks on the Index of Context-Free Grammars and Languages Inf. Control. Jozef Gruska
1971	J	`jnl`	Complexity and Unambiguity of Context-Free Grammars and Languages Inf. Control. Jozef Gruska
1969	J	`jnl`	Some Classifications of Context-Free Languages Inf. Control. Jozef Gruska
1968	—	`conf`	Unambiguity and ambiguity of context-free grammars and languages. IFIP Congress (1) Jozef Gruska
1967	J	`jnl`	On a classification of context-free languages. Kybernetika Jozef Gruska
1966	J	`jnl`	On sets generated by context-free grammars. Kybernetika Jozef Gruska