• Suche: "computational complexity"

Treffer 1 - 20 von 174.923

1

Hamiltonian Complexity in the Thermodynamic Limit.
Aharonov, Dorit ; Irani, Sandy
Journal of the ACM. Dec2025, Vol. 72 Issue 6, p1-82. 82p.

GROUND state energy COMPUTATIONAL complexity QUANTUM theory SPECTRAL theory THERMODYNAMIC state vari... QUANTUM measurement …
Fachzeitschrift
Zu den Favoriten
2

Solving Sparse Linear Systems Faster than Matrix Multiplication.
Peng, Richard ; Vempala, Santosh
Journal of the ACM. Dec2025, Vol. 72 Issue 6, p1-72. 72p.

ALGORITHMS SPARSE matrices COMPUTATIONAL complexity NUMERICAL analysis EIGENVALUES KRYLOV subspace …
Fachzeitschrift
Zu den Favoriten
3

The Computational Advantage of MIP* Vanishes in the Presence of Noise.
Dong, Yangjing ; Fu, Honghao ; Natarajan, Anand ; et al.
Journal of the ACM. Dec2025, Vol. 72 Issue 6, p1-78. 78p.

QUANTUM computing NOISE COMPUTATIONAL complexity QUANTUM entanglement MATRIX functions
Fachzeitschrift
Zu den Favoriten
4

Parameterized Inapproximability Hypothesis under ETH.
Guruswami, Venkatesan ; Lin, Bingkai ; Ren, Xuandi ; et al.
Journal of the ACM. Oct2025, Vol. 72 Issue 5, p1-40. 40p.

COMPUTATIONAL complexity CONSTRAINT satisfaction HADAMARD codes
Fachzeitschrift
Zu den Favoriten
5

Envy-Free Cake-Cutting for Four Agents.
Hollender, Alexandros ; Rubinstein, Aviad
Journal of the ACM. Oct2025, Vol. 72 Issue 5, p1-54. 54p.

HEURISTIC ALGORITHMS RESOURCE allocation COMPUTATIONAL complexity COMMUNICATION complexity... FAIRNESS
Fachzeitschrift
Zu den Favoriten
6

Counting Solutions Under Cardinality Constraints: Structure Counts in Counting
Bannach, Max ; Hecher, Markus ; Agence Spatiale Européenne = European Space Agency (ESA) ; et al.
22nd International Conference on Principles of Knowledge Representation and Reasoning {KR-2025}. :78-88

Melbourne, Australia [INFO.INFO-CC]Computer S... Computational Complexity...
Konferenz
Zu den Favoriten
7

Reasoning with Restricted Statistical Statements in Probabilistic Answer Set Programming: Complexity and Algorithms
Azzolini, Damiano ; Hecher, Markus ; Università degli Studi di Ferrara = University of Ferrara (UniFE) ; et al.
22nd International Conference on Principles of Knowledge Representation and Reasoning {KR-2025}. :56-66

Melbourne, Australia [INFO.INFO-CC]Computer S... Computational Complexity...
Konferenz
Zu den Favoriten
8

SimSDP, a Rapid Prototyping tool for Radio Astronomy: From NenuFAR Experiments to SKAO-Scale Simulation
Renaud, Ophélie ; Gac, Nicolas ; Orieux, François ; et al.
SiPS 2025 - 38th IEEE Workshop on Signal Processing Systems. :1-5

Hong Kong, China Simulation Radio interferometry SKAO Rapid prototyping HPC …
Konferenz
Zu den Favoriten
9

Vertex Connectivity in Poly-logarithmic Max-Flows.
Li, Jason ; Nanongkai, Danupon ; Panigrahi, Debmalya ; et al.
Journal of the ACM. Aug2025, Vol. 72 Issue 4, p1-34. 34p.

ALGORITHMS GRAPH connectivity COMPUTATIONAL complexity DIRECTED graphs UNDIRECTED graphs
Fachzeitschrift
Zu den Favoriten
10

Superpolynomial Lower Bounds Against Low-Depth Algebraic Circuits.
Limaye, Nutan ; Srinivasan, Srikanth ; Tavenas, Sébastien
Journal of the ACM. Aug2025, Vol. 72 Issue 4, p1-35. 35p.

COMPUTATIONAL complexity CIRCUIT complexity POLYNOMIALS COMPUTER circuits MATHEMATICAL bounds
Fachzeitschrift
Zu den Favoriten
11

Hunting a rabbit Is hard
Ben-Ameur, Walid ; Gahlawat, Harmender ; Maddaloni, Alessandro ; et al.
The 31st International Computing and Combinatorics Conference (COCOON). :165-178

Chengdu, China Inapproximability Complexity Hunters and rabbit Hunters and rabbit Compl... [INFO.INFO-CC]Computer S... …
Konferenz
Zu den Favoriten
12

Space Saver.
Springer, Max
Scientific American. Sep2025, Vol. 333 Issue 2, p15-16. 2p. 1 Cartoon or Caricature.

TECHNOLOGICAL innovation... COMPUTATIONAL complexity COMPUTER memory manageme... UNIVERSITY research COMPUTER science confere... COMPUTER performance …
Zeitschrift
Zu den Favoriten
13

A Stochastic Benders Decomposition Scheme for Large-Scale Stochastic Network Design.
Bertsimas, Dimitris ; Cory-Wright, Ryan ; Pauphilet, Jean ; et al.
INFORMS Journal on Computing. Sep/Oct2025, Vol. 37 Issue 5, p1163-1181. 19p.

RESOURCE allocation OPERATING costs INFRASTRUCTURE (Economic... SYSTEMS design STOCHASTIC programming COMPUTATIONAL complexity …
Fachzeitschrift
Zu den Favoriten
14

Sparse Integer Programming Is Fixed-Parameter Tractable.
Eisenbrand, Friedrich ; Hunkenschröder, Christoph ; Klein, Kim-Manuel ; et al.
Mathematics of Operations Research. Aug2025, Vol. 50 Issue 3, p2141-2156. 16p.

INTEGER programming ALGORITHMS COMPUTATIONAL complexity POLYNOMIAL time algorith... CONVEX functions INTEGERS
Fachzeitschrift
Zu den Favoriten
15

The Core of Housing Markets from an Agent's Perspective: Is It Worth Sprucing up Your Home?
Schlotter, Ildikó ; Biró, Péter ; Fleiner, Tamás
Mathematics of Operations Research. Aug2025, Vol. 50 Issue 3, p2199-2225. 27p.

HOUSING market RESEARCH funding COMPUTATIONAL complexity MATCHING theory NP-hard problems
Fachzeitschrift
Zu den Favoriten
16

The computational complexity of finding stationary points in non-convex optimization.
Hollender, Alexandros ; Zampetakis, Manolis
Mathematical Programming. Sep2025, Vol. 213 Issue 1/2, p281-341. 61p.

COMPUTATIONAL complexity NONCONVEX programming DERIVATIVES (Mathematics... CRITICAL point theory OPTIMIZATION algorithms
Fachzeitschrift
Zu den Favoriten
17

ETH Lower Bounds for n-Queens: Time Waits for Nobody
Brunner, Josh ; Demaine, Erik ; Gomez, Timothy ; et al.
36th International Workshop on Combinatorial Algorithms: (IWOCA 2025). :287-301

Bozeman, MT., United Sta... [INFO.INFO-CC]Computer S... Computational Complexity... [INFO.INFO-RO]Computer S... Operations Research [mat...
Konferenz
Zu den Favoriten
18

Complexity results for a cops and robber game on directed graphs
Ben-Ameur, Walid ; Maddaloni, Alessandro ; Institut Polytechnique de Paris (IP Paris) ; et al.
Networks. 86(2):144-156

Digraphs Hunters and rabbit Matrix mortality Fixed-parameter tractabi... Complexity Cop number …
Zeitschrift
Zu den Favoriten
19

A Census of Graph-Drawing Algorithms Based on Generalized Transversal Structures
Bernardi, Olivier ; Fusy, Eric ; Liang, Shizhe ; et al.
Journal of Graph Algorithms and Applications. 29(1):187-246

Schnyder woods orthogonal drawing [MATH.MATH-CO]Mathematic... Combinatorics [math.CO] [INFO.INFO-CC]Computer S... Computational Complexity...
Zeitschrift
Zu den Favoriten
20

Average-Tree Phylogenetic Diversity of Networks
van Iersel, Leo ; Schestag, Jannik, Theodor ; Jones, Mark ; et al.
25th International Workshop on Algorithms in Bioinformatics, Aug 2025, Maryland, United States. ⟨10.4230/LIPIcs.WABI.2025.14⟩

Maryland, United States Computational complexity DAG Directed Acyclic Gra... Algorithms Phylogenetic diversity Phylogenetic networks …
Konferenz
Zu den Favoriten
Suchwerkzeuge: RSS-Feed abonnieren Diese Suche als E-Mail versenden Suche speichern

Filter