From

Institution

Field

Type

Open access only Cited by patents (Lens) Include non-Aachen papers (citing/cited)

Reset

Papers matching “linear computational complexity” 75

Sort: Relevance Cited Newest Oldest Fwci Patents ⇩ CSV

Not finding it? Sign in to also search OpenAlex live.

Revenue maximization in Stackelberg Pricing Games: beyond the combinatorial setting
2020 Mathematical Programming article Computer Science Complexity and Algorithms in Graphs Open access

Toni Böhnlein, Stefan Kratsch, Oliver Schaudt

11

citations
Towards quantum advantage via topological data analysis
2022 Quantum article Computer Science Quantum Computing Algorithms and Architecture Open access

Casper Gyurik, Chris Cade, Vedran Dunjko

42

citations
Secure numerical simulations using fully homomorphic encryption
2025 Computer Physics Communications article Computer Science Cryptography and Data Security Open access

Arseniy Kholod, Yuriy Polyakov, Michael Schlottke‐Lakemper

7

citations
Computation-Efficient Era: A Comprehensive Survey of State Space Models in Medical Image Analysis
2024 arXiv (Cornell University) preprint Computer Science Advanced Neural Network Applications Open access

Moein Heidari, Sina Ghorbani Kolahi, Sanaz Karimijafarbigloo, Bobby Azad, Afshin Bozorgpour, Soheila Hatami, +5 more

4

citations
Efficient Sparsification of Simplicial Complexes via Local Densities of States
2025 arXiv (Cornell University) preprint Computer Science Topological and Geometric Data Analysis Open access

Anton Savostianov, Michael T. Schaub, Nicola Guglielmi, Francesco Tudisco

0

citations
Sample-efficient estimation of nonlinear quantum state functions
2026 Communications Physics article Computer Science Quantum Computing Algorithms and Architecture Open access

Hongshun Yao, Yingjian Liu, Tengxiang Lin, Xin Wang (91924)

0

citations
KernelMatmul: Scaling Gaussian Processes to Large Time Series
2025 Proceedings of the AAAI Conference on Artificial Intelligence conference-paper Computer Science Gaussian Processes and Bayesian Inference Open access

Tilman Hoffbauer, Holger H. Hoos, Jakob Bossek

0

citations
An embedded corrector problem for homogenization. Part II: Algorithms and discretization
2020 Journal of Computational Physics article Computer Science Advanced Mathematical Modeling in Engineering Open access

Éric Cancès, Virginie Ehrlacher, Frédéric Legoll, Benjamin Stamm, Shuyang Xiang

9

citations
Efficiently Approximating Attention Is Hard
2026 arXiv (Cornell University) preprint Computer Science Complexity and Algorithms in Graphs Open access

Lukas Haverbeck, Carmen Amo Alonso, Andrés Felipe Posada-Moreno, Sebastian Trimpe, Marco Pavone

0

citations
Stärken und Grenzen des Weisfeiler-Leman-Algorithmus
2020 RWTH Publications (RWTH Aachen) dissertation Computer Science Advanced Graph Theory Research Open access

Sandra Kiefer

7

citations
Polynomial Loops: Beyond Termination
2020 EPiC series in computing conference-paper Computer Science Logic, programming, and type systems Open access

Marcel Hark, Florian Frohn, Jürgen Giesl

13

citations
Compressing CFI Graphs and Lower Bounds for the Weisfeiler-Leman Refinements
2023 Annual Symposium on Foundations of Computer Science conference-paper Computer Science Complexity and Algorithms in Graphs

Martin Grohe, Moritz Lichter, Daniel Neuen, Pascal Schweitzer

4

citations
Symmetric Proofs in the Ideal Proof System
2025 DROPS (Schloss Dagstuhl – Leibniz Center for Informatics) article Computer Science Complexity and Algorithms in Graphs Open access

Benedikt Pago

0

citations
Symmetric Proofs in the Ideal Proof System
2025 RWTH Publications (RWTH Aachen) preprint Computer Science Complexity and Algorithms in Graphs Open access

Anuj Dawar, Erich Grädel, Leon Kullmann, Benedikt Pago

0

citations
Points of non-linearity of functions generated by random neural networks
2023 arXiv (Cornell University) preprint Computer Science Neural Networks and Applications Open access

0

citations
An optimization approach for a milling dynamics simulation based on Quantum Computing
2024 Procedia CIRP article Computer Science Quantum Computing Algorithms and Architecture Open access

Stefan Schröder, Sven Danz, Pascal Kienast, Valentina König, Philipp Ganser, Thomas Bergs

4

citations
A Recursively Recurrent Neural Network (R2N2) Architecture for Learning Iterative Algorithms
2024 SIAM Journal on Scientific Computing article Computer Science Neural Networks and Applications

Danimir T. Doncevic, Alexander Mitsos, Y. P. Guo, Qianxiao Li, Felix Dietrich, Manuel Dahmen, +1 more

9

citations
Memory-centric architectures for energy-efficient cryptographic hardware in edge applications
2026 RWTH Publications (RWTH Aachen) dissertation Computer Science Cryptographic Implementations and Security Open access

Shutao Zhang

0

citations
Optimizing the decoy-state BB84 QKD protocol parameters
2021 Quantum Information Processing article Computer Science Quantum Information and Cryptography Open access

Thomas Attema, Joost Bosman, Niels M. P. Neumann

21

citations
Gradient Descent for Deep Matrix Factorization: Dynamics and Implicit Bias towards Low Rank
2020 arXiv (Cornell University) preprint Computer Science Stochastic Gradient Optimization Techniques Open access

Hung-Hsu Chou, Carsten Gieshoff, Johannes Maly, Holger Rauhut

2

citations
Application of RL in control systems using the example of a rotatory inverted pendulum
2024 conference-paper Computer Science Reinforcement Learning in Robotics Open access

René Rütters, Michael Bragard

0

citations
Compressing CFI Graphs and Lower Bounds for the Weisfeiler-Leman Refinements
2025 Journal of the ACM article Computer Science Complexity and Algorithms in Graphs Open access

Martin Grohe, Moritz Lichter, Daniel Neuen, Pascal Schweitzer

0

citations
Compressing CFI Graphs and Lower Bounds for the Weisfeiler-Leman Refinements
2023 RWTH Publications (RWTH Aachen) conference-paper Computer Science Complexity and Algorithms in Graphs Open access

Martin Grohe, Moritz Lichter, Daniel Neuen, Pascal Schweitzer

0

citations
Translationale Modellierung der Wirksamkeit von Medikamenten in Krebspatienten
2020 RWTH Publications (RWTH Aachen) dissertation Computer Science Computational Drug Discovery Methods Open access

Lisa-Katrin Schätzle

0

citations
Continuous Variables Quantum Algorithm for Solving Ordinary Differential Equations
2023 IEEE International Conference on Quantum Computing and Engineering (QCE) conference-paper Computer Science Quantum Computing Algorithms and Architecture Open access

Alice Barthe, Michele Grossi, Vedran Dunjko

4

citations