Tutkimustuotoksia vuodessa
Tutkimustuotoksia vuodessa
Tutkimustuotos
Hakutulokset
-
2025
Efficient Quantum Circuit Design with a Standard Cell Approach, with an Application to Neutral Atom Quantum Computers
Dobbs, E., Friedman, J. & Paler, A., 14 tammik. 2025, julkaisussa: ACM Transactions on Quantum Computing. 6, 1, s. 1-18 3.Tutkimustuotos: Lehtiartikkeli › Article › Scientific › vertaisarvioitu
Open accessTiedosto35 Lataukset (Pure) -
Exponential speedup over locality in MPC with optimal memory
Balliu, A., Brandt, S., Fischer, M., Latypov, R., Maus, Y., Olivetti, D. & Uitto, J., 26 helmik. 2025, (Sähköinen julkaisu (e-pub) ennen painettua julkistusta) julkaisussa: Distributed Computing.Tutkimustuotos: Lehtiartikkeli › Article › Scientific › vertaisarvioitu
Open access -
On Building Fine-Grained One-Way Functions from Strong Average-Case Hardness
Brzuska, C. & Couteau, G., tammik. 2025, julkaisussa: Journal of Cryptology. 38, 1, 8.Tutkimustuotos: Lehtiartikkeli › Article › Scientific › vertaisarvioitu
Open access -
2024
A High Performance Compiler for Very Large Scale Surface Code Computations
Watkins, G., Nguyen, H. M., Watkins, K., Pearce, S., Lau, H. K. & Paler, A., 15 toukok. 2024, (Sähköinen julkaisu (e-pub) ennen painettua julkistusta) julkaisussa: Quantum. 8, s. 1-16 16 SivumääräTutkimustuotos: Lehtiartikkeli › Article › Scientific › vertaisarvioitu
Open accessTiedosto6 Sitaatiot (Scopus)50 Lataukset (Pure) -
Approximating Sparsest Cut in Low-Treewidth Graphs via Combinatorial Diameter
Chalermsook, P., Kaul, M., Mnich, M., Spoerhase, J., Uniyal, S. & Vaz, D., 22 tammik. 2024, julkaisussa: ACM Transactions on Algorithms. 20, 1, s. 1-20 6.Tutkimustuotos: Lehtiartikkeli › Article › Scientific › vertaisarvioitu
Open access -
Compilation of algorithm-specific graph states for quantum circuits
Krishnan Vijayan, M., Paler, A., Gavriel, J., Myers, C. R., Rohde, P. P. & Devitt, S. J., huhtik. 2024, julkaisussa: Quantum Science and Technology. 9, 2, s. 1-22 22 Sivumäärä, 025005.Tutkimustuotos: Lehtiartikkeli › Article › Scientific › vertaisarvioitu
Open accessTiedosto7 Sitaatiot (Scopus)58 Lataukset (Pure) -
Distributed half-integral matching and beyond
Dahal, S. & Suomela, J., 8 tammik. 2024, julkaisussa: Theoretical Computer Science. 982, 114278.Tutkimustuotos: Lehtiartikkeli › Article › Scientific › vertaisarvioitu
Open accessTiedosto19 Lataukset (Pure) -
DNAforge : a design tool for nucleic acid wireframe nanostructures
Elonen, A., Wimbes, L., Mohammed, A. & Orponen, P., 5 heinäk. 2024, julkaisussa: Nucleic Acids Research. 52, W1, s. W13-W18 6 Sivumäärä, gkae367.Tutkimustuotos: Lehtiartikkeli › Article › Scientific › vertaisarvioitu
Open accessTiedosto4 Sitaatiot (Scopus)29 Lataukset (Pure) -
Euclidean TSP in Narrow Strips
Alkema, H., de Berg, M., van der Hofstad, R. & Kisfaludi-Bak, S., kesäk. 2024, julkaisussa: Discrete and Computational Geometry. 71, 4, s. 1456-1506 51 SivumääräTutkimustuotos: Lehtiartikkeli › Article › Scientific › vertaisarvioitu
Open accessTiedosto6 Lataukset (Pure) -
Simple Watermarking Pseudorandom Functions from Extractable Pseudorandom Generators
Alpirez Bock, E., Brzuska, C. & Lai, R. W. F., 2024, julkaisussa: IACR Communications in Cryptology. 1, 2, 27 SivumääräTutkimustuotos: Lehtiartikkeli › Article › Scientific › vertaisarvioitu
Open accessTiedosto31 Lataukset (Pure) -
The Shortest Even Cycle Problem Is Tractable
Björklund, A., Husfeldt, T. & Kaski, P., 2024, (Sähköinen julkaisu (e-pub) ennen painettua julkistusta) julkaisussa: SIAM JOURNAL ON COMPUTING.Tutkimustuotos: Lehtiartikkeli › Article › Scientific › vertaisarvioitu
Open access -
2023
An ETH-Tight Exact Algorithm for Euclidean TSP
de Berg, M., Bodlaender, H. L., Kisfaludi-Bak, S. & Kolay, S., 2023, julkaisussa: SIAM JOURNAL ON COMPUTING. 52, 3, s. 740-760 21 SivumääräTutkimustuotos: Lehtiartikkeli › Article › Scientific › vertaisarvioitu
Open accessTiedosto3 Sitaatiot (Scopus)125 Lataukset (Pure) -
Clique-Based Separators for Geometric Intersection Graphs
de Berg, M., Kisfaludi-Bak, S., Monemizadeh, M. & Theocharous, L., kesäk. 2023, julkaisussa: Algorithmica. 85, 6, s. 1652–1678 27 SivumääräTutkimustuotos: Lehtiartikkeli › Article › Scientific › vertaisarvioitu
Open accessTiedosto5 Sitaatiot (Scopus)35 Lataukset (Pure) -
Distributed graph problems through an automata-theoretic lens
Chang, Y. J., Studený, J. & Suomela, J., 24 maalisk. 2023, julkaisussa: Theoretical Computer Science. 951, 113710.Tutkimustuotos: Lehtiartikkeli › Article › Scientific › vertaisarvioitu
Open accessTiedosto1 Sitaatiot (Scopus)78 Lataukset (Pure) -
Locally checkable problems in rooted trees
Balliu, A., Brandt, S., Chang, Y. J., Olivetti, D., Studený, J., Suomela, J. & Tereshchenko, A., syysk. 2023, julkaisussa: Distributed Computing. 36, 3, s. 277–311 35 SivumääräTutkimustuotos: Lehtiartikkeli › Article › Scientific › vertaisarvioitu
Open accessTiedosto3 Sitaatiot (Scopus)33 Lataukset (Pure) -
Machine Learning Optimization of Quantum Circuit Layouts
Paler, A., Sasu, L., Florea, A.-C. & Andonie, R., 24 helmik. 2023, julkaisussa: ACM Transactions on Quantum Computing. 4, 2, s. 1-25 12.Tutkimustuotos: Lehtiartikkeli › Article › Scientific › vertaisarvioitu
Open access -
On Provable White-Box Security in the Strong Incompressibility Model
Bock, E. A., Brzuska, C. & Lai, R. W. F., 31 elok. 2023, julkaisussa: IACR Transactions on Cryptographic Hardware and Embedded Systems. 2023, 4, s. 167-187 21 SivumääräTutkimustuotos: Lehtiartikkeli › Article › Scientific › vertaisarvioitu
Open accessTiedosto2 Sitaatiot (Scopus)34 Lataukset (Pure) -
Pinning Down the Strong Wilber-1 Bound for Binary Search Trees
Chalermsook, P., Chuzhoy, J. & Saranurak, T., 19 jouluk. 2023, julkaisussa: THEORY OF COMPUTING. 19, 8, s. 1-71 8.Tutkimustuotos: Lehtiartikkeli › Article › Scientific › vertaisarvioitu
Open accessTiedosto5 Lataukset (Pure) -
Pipelined correlated minimum weight perfect matching of the surface code
Paler, A. & Fowler, A. G., 2023, julkaisussa: Quantum. 7, 1205.Tutkimustuotos: Lehtiartikkeli › Article › Scientific › vertaisarvioitu
Open accessTiedosto7 Sitaatiot (Scopus)16 Lataukset (Pure) -
Transversal injection for direct encoding of ancilla states for non-Clifford gates using stabilizer codes
Gavriel, J., Herr, D., Shaw, A., Bremner, M. J., Paler, A. & Devitt, S. J., heinäk. 2023, julkaisussa: PHYSICAL REVIEW RESEARCH. 5, 3, s. 1-16 16 Sivumäärä, 033019.Tutkimustuotos: Lehtiartikkeli › Article › Scientific › vertaisarvioitu
Open accessTiedosto5 Sitaatiot (Scopus)33 Lataukset (Pure) -
2022
Energy Cost of Quantum Circuit Optimisation: Predicting That Optimising Shor’s Algorithm Circuit Uses 1 GWh
Paler, A. & Basmadjian, R., maalisk. 2022, julkaisussa: ACM Transactions on Quantum Computing. 3, 1, 14 Sivumäärä, 3.Tutkimustuotos: Lehtiartikkeli › Article › Scientific › vertaisarvioitu
Open access -
Halving the width of Toffoli-based constant modular addition to n+3 qubits
Oumarou, O., Paler, A. & Basmadjian, R., toukok. 2022, julkaisussa: Physical Review A. 105, 5, s. 1-5 5 Sivumäärä, 052436.Tutkimustuotos: Lehtiartikkeli › Article › Scientific › vertaisarvioitu
Open accessTiedosto64 Lataukset (Pure) -
Lexical and function words or language and text type? Abbreviation consistency in an aligned corpus of Latin and Middle English plague tracts
Honkapohja, A. & Suomela, J., 2022, julkaisussa: Digital Scholarship in the Humanities. 37, 3, s. 765–787Tutkimustuotos: Lehtiartikkeli › Article › Scientific › vertaisarvioitu
Open accessTiedosto1 Sitaatiot (Scopus)56 Lataukset (Pure) -
Logical and Physical Reversibility of Conservative Skyrmion Logic
Hu, X., Walker, B. W., Garcia-Sanchez, F., Edwards, A., Zhou, P., Incorvia, J. A. C., Paler, A., Frank, M. P. & Friedman, J. S., 2022, julkaisussa: IEEE Magnetics Letters. 13, 5 Sivumäärä, 4503805.Tutkimustuotos: Lehtiartikkeli › Article › Scientific › vertaisarvioitu
Open access3 Sitaatiot (Scopus) -
New methods for analysing diachronic suffix competition across registers: How -ity gained ground on -ness in Early Modern English
Rodriguez-Puente, P., Säily, T. & Suomela, J., 20 lokak. 2022, julkaisussa: International Journal of Corpus Linguistics. 27, 4, s. 506-528 23 SivumääräTutkimustuotos: Lehtiartikkeli › Article › Scientific › vertaisarvioitu
Open accessTiedosto6 Sitaatiot (Scopus)59 Lataukset (Pure) -
Online search for a hyperplane in high-dimensional Euclidean space
Antoniadis, A., Hoeksma, R., Kisfaludi-Bak, S. & Schewior, K., elok. 2022, julkaisussa: Information Processing Letters. 177, 4 Sivumäärä, 106262.Tutkimustuotos: Lehtiartikkeli › Article › Scientific › vertaisarvioitu
Open accessTiedosto3 Sitaatiot (Scopus)54 Lataukset (Pure) -
On the realistic worst case analysis of quantum arithmetic circuits
Paler, A., Oumarou, O. & Basmadjian, R., 2022, julkaisussa: IEEE Transactions on Quantum Engineering. 3, 3101311.Tutkimustuotos: Lehtiartikkeli › Article › Scientific › vertaisarvioitu
Open accessTiedosto4 Sitaatiot (Scopus)81 Lataukset (Pure) -
Quantum Fourier addition simplified to Toffoli addition
Paler, A., 27 lokak. 2022, julkaisussa: Physical Review A. 106, 4, s. 1-6 6 Sivumäärä, 042444.Tutkimustuotos: Lehtiartikkeli › Article › Scientific › vertaisarvioitu
Open accessTiedosto4 Sitaatiot (Scopus)122 Lataukset (Pure) -
RNA secondary structure prediction with convolutional neural networks
Saman Booy, M., Ilin, A. & Orponen, P., helmik. 2022, julkaisussa: BMC Bioinformatics. 23, 1, s. 1-15 15 Sivumäärä, 58.Tutkimustuotos: Lehtiartikkeli › Article › Scientific › vertaisarvioitu
Open accessTiedosto22 Sitaatiot (Scopus)103 Lataukset (Pure) -
Tensor Network Complexity of Multilinear Maps
Austrin, P., Kaski, P. & Kubjas, K., 18 kesäk. 2022, julkaisussa: THEORY OF COMPUTING. 18, s. 1-54 54 Sivumäärä, 16.Tutkimustuotos: Lehtiartikkeli › Article › Scientific › vertaisarvioitu
Open accessTiedosto132 Lataukset (Pure) -
2021
Almost global problems in the LOCAL model
Balliu, A., Brandt, S., Olivetti, D. & Suomela, J., elok. 2021, julkaisussa: Distributed Computing. 34, 4, s. 259-281 23 SivumääräTutkimustuotos: Lehtiartikkeli › Article › Scientific › vertaisarvioitu
Open accessTiedosto9 Sitaatiot (Scopus)41 Lataukset (Pure) -
Cotranscriptional kinetic folding of RNA secondary structures including pseudoknots
Vo, H. T., Korpela, D. & Orponen, P., syysk. 2021, julkaisussa: Journal of Computational Biology. 28, 9, s. 892-908 17 SivumääräTutkimustuotos: Lehtiartikkeli › Article › Scientific › vertaisarvioitu
Open access2 Sitaatiot (Scopus) -
Lower Bounds for Maximal Matchings and Maximal Independent Sets
Balliu, A., Brandt, S., Hirvonen, J., Olivetti, D., Rabie, M. & Suomela, J., lokak. 2021, julkaisussa: Journal of the ACM. 68, 5, s. 1-30 30 Sivumäärä, 39.Tutkimustuotos: Lehtiartikkeli › Article › Scientific › vertaisarvioitu
Open access19 Sitaatiot (Scopus) -
SPIN: BSP Job Scheduling With Placement-Sensitive Execution
Han, Z., Tan, H., Jiang, S. H. C., Cao, W., Fu, X., Zhang, L. & Lau, F. C. M., lokak. 2021, julkaisussa: IEEE/ACM Transactions on Networking. 29, 5, s. 2267-2280 14 SivumääräTutkimustuotos: Lehtiartikkeli › Article › Scientific › vertaisarvioitu
4 Sitaatiot (Scopus) -
2020
An adaptive prefix-assignment technique for symmetry reduction
Junttila, T., Karppa, M., Kaski, P. & Kohonen, J., elok. 2020, julkaisussa: Journal of Symbolic Computation. 99, s. 21-49 29 SivumääräTutkimustuotos: Lehtiartikkeli › Article › Scientific › vertaisarvioitu
Open accessTiedosto4 Sitaatiot (Scopus)167 Lataukset (Pure) -
Explicit Correlation Amplifiers for Finding Outlier Correlations in Deterministic Subquadratic Time
Karppa, M., Kaski, P., Kohonen, J. & Ó Catháin, P., marrask. 2020, julkaisussa: Algorithmica. 82, 11, s. 3306-3337 32 SivumääräTutkimustuotos: Lehtiartikkeli › Article › Scientific › vertaisarvioitu
Open accessTiedosto2 Sitaatiot (Scopus)71 Lataukset (Pure) -
From gap-exponential time hypothesis to fixed parameter tractable inapproximability: Clique, dominating set, and more
Chalermsook, P., Cygan, M., Kortsarz, G., Laekhanukit, B., Manurangsi, P., Nanongkai, D. & Trevisan, L., 2020, julkaisussa: SIAM JOURNAL ON COMPUTING. 49, 4, s. 772-810 39 SivumääräTutkimustuotos: Lehtiartikkeli › Article › Scientific › vertaisarvioitu
Open accessTiedosto26 Sitaatiot (Scopus)300 Lataukset (Pure) -
On the Security Goals of White-Box Cryptography
Alpirez Bock, E., Amadori, A., Brzuska, C. & Michiels, W., 2 maalisk. 2020, julkaisussa: IACR Transactions on Cryptographic Hardware and Embedded Systems. 2020, 2, s. 327-357 31 SivumääräTutkimustuotos: Lehtiartikkeli › Article › Scientific › vertaisarvioitu
Open accessTiedosto91 Lataukset (Pure) -
Using Round Elimination to Understand Locality
Suomela, J., 2020, julkaisussa: ACM SIGACT News. 51, 3, s. 63-81Tutkimustuotos: Lehtiartikkeli › Article › Professional
Open access -
2019
White-Box Cryptography: Don’t Forget About Grey-Box Attacks
Alpirez Bock, E., Bos, J. W., Brzuska, C., Hubain, C., Michiels, W., Mune, C., Sanfelix Gonzalez, E., Teuwen, P. & Treff, A., 1 lokak. 2019, julkaisussa: Journal of Cryptology. 32, 4, s. 1095-1143 49 SivumääräTutkimustuotos: Lehtiartikkeli › Article › Scientific › vertaisarvioitu
Open access31 Sitaatiot (Scopus) -
2018
A faster subquadratic algorithm for finding outlier correlations
Karppa, M., Kaski, P. & Kohonen, J., 1 heinäk. 2018, julkaisussa: ACM Transactions on Algorithms. 14, 3, s. 1-26 31.Tutkimustuotos: Lehtiartikkeli › Article › Scientific › vertaisarvioitu
Open access14 Sitaatiot (Scopus) -
2016
Fast möbius inversion in semimodular lattices and ER-labelable posets
Kaski, P., Kohonen, J. & Westerbäck, T., 19 elok. 2016, julkaisussa: The Electronic Journal of Combinatorics. 23, 3, s. 1-13 P3.26.Tutkimustuotos: Lehtiartikkeli › Article › Scientific › vertaisarvioitu
Open access5 Sitaatiot (Scopus) -
2005
Exact and approximate balanced data gathering in energy-constrained sensor networks
Floréen, P., Kaski, P., Kohonen, J. & Orponen, P., 2005, julkaisussa: Theoretical Computer Science. 344, 1, s. 30-46Tutkimustuotos: Lehtiartikkeli › Article › Scientific › vertaisarvioitu
Tiedosto20 Sitaatiot (Scopus)28 Lataukset (Pure) -
Lifetime maximization for multicasting in energy-constrained wireless networks
Floréen, P., Kaski, P., Kohonen, J. & Orponen, P., 2005, julkaisussa: IEEE Journal on Selected Areas in Communications. 23, 1, s. 117-126Tutkimustuotos: Lehtiartikkeli › Article › Scientific › vertaisarvioitu
Tiedosto52 Sitaatiot (Scopus)74 Lataukset (Pure)