Výsledky vyhledávání - "Computational complexity."

Envy-Free Cake-Cutting for Four Agents.

Autoři: Hollender, Alexandros Rubinstein, Aviad

Zdroj: Journal of the ACM. Oct2025, Vol. 72 Issue 5, p1-54. 54p.

Témata: *HEURISTIC, *ALGORITHMS, *RESOURCE allocation, COMPUTATIONAL complexity, COMMUNICATION complexity (Information theory), FAIRNESS

Parameterized Inapproximability Hypothesis under ETH.

Autoři: Guruswami, Venkatesan Lin, Bingkai Ren, Xuandi a další

Zdroj: Journal of the ACM. Oct2025, Vol. 72 Issue 5, p1-40. 40p.

Témata: COMPUTATIONAL complexity, CONSTRAINT satisfaction, HADAMARD codes

Vertex Connectivity in Poly-logarithmic Max-Flows.

Autoři: Li, Jason Nanongkai, Danupon Panigrahi, Debmalya a další

Zdroj: Journal of the ACM. Aug2025, Vol. 72 Issue 4, p1-34. 34p.

Témata: *ALGORITHMS, GRAPH connectivity, COMPUTATIONAL complexity, DIRECTED graphs, UNDIRECTED graphs

Superpolynomial Lower Bounds Against Low-Depth Algebraic Circuits.

Autoři: Limaye, Nutan Srinivasan, Srikanth Tavenas, Sébastien

Zdroj: Journal of the ACM. Aug2025, Vol. 72 Issue 4, p1-35. 35p.

Témata: COMPUTATIONAL complexity, CIRCUIT complexity, POLYNOMIALS, COMPUTER circuits, MATHEMATICAL bounds

A refined bootstrap procedure for high‐dimensional factor‐augmented regression models.

Autoři: Shi, Yanmei Guo, Xu Zhang, Xinyu a další

Zdroj: Statistica Neerlandica. Nov2025, Vol. 79 Issue 4, p1-22. 22p.

Témata: *STATISTICAL hypothesis testing, *REGRESSION analysis, *EMPIRICAL research, COMPUTATIONAL complexity, STATISTICAL bootstrapping, STATISTICAL models

PSPACE-Completeness of Reversible Deterministic Systems.

Autoři: Demaine, Erik D. Hearn, Robert A. Hendrickson, Dylan a další

Zdroj: International Journal of Foundations of Computer Science. Nov2025, Vol. 36 Issue 7, p1041-1062. 22p.

Témata: REVERSIBLE computing, COMPUTATIONAL complexity, DETERMINISTIC algorithms, PLANNING techniques, CONSTRAINT programming

Complexity and Time.

Autoři: Enke, Benjamin Graeber, Thomas Oprea, Ryan

Zdroj: Journal of the European Economic Association. Oct2025, Vol. 23 Issue 5, p1838-1867. 30p.

Témata: *MONETARY incentives, COMPUTATIONAL complexity, DELAY of gratification, COGNITIVE load, COMPLEXITY (Philosophy), RESEARCH methodology, PATIENCE

Refining asymptotic complexity bounds for nonconvex optimization methods, including why steepest descent is rather than.

Autoři: Gratton, S. Sim, C.-K. Toint, Ph. L.

Zdroj: Computational Optimization & Applications. Nov2025, Vol. 92 Issue 2, p515-527. 13p.

Témata: *ALGORITHMS, ASYMPTOTIC analysis, COMPUTATIONAL complexity, METHOD of steepest descent (Numerical analysis), MATHEMATICAL bounds, NONSMOOTH optimization, NONCONVEX programming

Control Languages Associated with Labelled Spiking Neural P Systems with Mute Rules.

Autoři: Sebastian, Jincy Mathew, Lisa

Zdroj: International Journal of Foundations of Computer Science. Oct2025, p1-17. 17p.

Témata: FORMAL languages, COMPUTATIONAL complexity

Accelerating Signed Distance Functions.

Autoři: Hubert‐Brierre, Pierre Guérin, Eric Peytavie, Adrien a další

Zdroj: Computer Graphics Forum. Oct2025, Vol. 44 Issue 7, p1-12. 12p.

Témata: *DATA structures, OPTIMIZATION algorithms, COMPUTATIONAL complexity, LEVEL set methods, POLYGONS

Identifying Antifragile Communities in Complex Networks by Complexity Assessment.

Autoři: Bayat, Muhammad Khansari, Mohammad

Zdroj: Systems Research & Behavioral Science. Oct2025, p1. 16p. 12 Illustrations.

Témata: *STATISTICAL correlation, *ADAPTIVE control systems, ENTROPY, COMPUTATIONAL complexity, SYSTEM dynamics, COMPLEXITY (Philosophy), PERTURBATION theory

Quick Adaptive Ternary Segmentation: An Efficient Decoding Procedure For Hidden Markov Models.

Autoři: Mösching, Alexandre Li, Housen Munk, Axel

Zdroj: Journal of Computational & Graphical Statistics. Oct2025, p1-26. 26p. 9 Illustrations.

Témata: *SIMULATION methods & models, HIDDEN Markov models, COMPUTATIONAL complexity, STATISTICAL measurement, DECODING algorithms, DATA management

A Relaxed Quasinormality Condition and the Boundedness of Dual Augmented Lagrangian Sequences.

Autoři: Andreani, R. Haeser, G. Schuverdt, M. L. a další

Zdroj: SIAM Journal on Optimization. 2025, Vol. 35 Issue 4, p2474-2489. 16p.

Témata: *MATHEMATICAL optimization, LAGRANGE multiplier, COMPUTATIONAL complexity, STABILITY criterion, CONSTRAINT satisfaction, CONSTRAINT algorithms

E-PSOGA: An Enhanced Hybrid Metaheuristic for Optimal Edge-to-Cloud Placement of Services with Multi-Version Components

Autoři: Garshasbi Herabad, Mohammadsadeq Taheri, Javid Ahmed, Bestoun S. a další

Zdroj: IEEE Access. 13:151170-151188

Témata: Augmented reality, Complex networks, Computational complexity, Computational efficiency, Heuristic algorithms, Quality of service, Reliability, Repair, Response time (computer systems), Virtual reality, Cloud-computing, Edge-to-cloud computing, Multi-version, Optimal service placement, Particle swarm, Particle swarm optimization, Runtimes, Service placements, Solution quality, Swarm optimization, Genetic algorithms, Particle swarm optimization (PSO), Computer Science, Datavetenskap

Popis souboru: electronic

Přístupová URL adresa: https://urn.kb.se/resolve?urn=urn:nbn:se:kau:diva-106828
https://doi.org/10.1109/ACCESS.2025.3603329

Priority-Driven Constraints Softening in Safe MPC for Perturbed Systems

Autoři: Quan, Yingshuai Jeddi, Mohammad Prignoli, Francesco a další

Zdroj: 5G för Uppkopplade Autonoma Fordon i Komplexa Stadsmiljöer IEEE Control Systems Letters. 9:1069-1074

Témata: Softening, Model predictive control, Simulation, Control systems, Predictive control, Autonomous vehicles, Dynamical systems, constrained control, Optimization, Computational complexity, uncertain systems, Uncertain systems, Safety, safety critical

Popis souboru: electronic

Přístupová URL adresa: https://research.chalmers.se/publication/547508
https://research.chalmers.se/publication/547508/file/547508_Fulltext.pdf

Complexity of Faceted Explanations in Propositional Abduction

Autoři: Schmidt, Johannes Maizia, Mohamed Lagerkvist, Victor a další

Zdroj: eLLIIT – The Linköping – Lund Initiative on IT and Mobile Communication Theory and Practice of Logic Programming. 25(4):775-793

Témata: computational complexity, fine-grained reasoning, Post’s framework, propositional abduction

Popis souboru: electronic

Přístupová URL adresa: https://urn.kb.se/resolve?urn=urn:nbn:se:liu:diva-214265
https://doi.org/10.1017/S1471068425100215

Quantum phase transition of sub-Ohmic spin-boson models: An approach by the multiple Davydov D2Ansatz.

Autoři: Tan, Justin Zhengjie Zhou, Nengji Zhao, Yang

Zdroj: Journal of Chemical Physics; 11/7/2025, Vol. 163 Issue 17, p1-9, 9p

Témata: QUANTUM phase transitions, GROUND state (Quantum mechanics), VARIATIONAL principles, COMPUTATIONAL complexity, DAVYDOV splitting

Dependency Network Structure and Security Vulnerabilities in Software Supply Chains.

Autoři: Yoo, Eunae Craighead, Christopher W. Samtani, Sagar

Zdroj: Journal of Management Information Systems; 2025, Vol. 42 Issue 4, p1149-1176, 28p

Témata: COMPUTER security vulnerabilities, SUPPLY chains, STATISTICAL correlation, COMPUTER software developers, COMPUTATIONAL complexity

The Complexity of Computing KKT Solutions of Quadratic Programs.

Autoři: Fearnley, John Goldberg, Paul Hollender, Alexandros a další

Zdroj: Journal of the ACM; Oct2025, Vol. 72 Issue 5, p1-48, 48p

Témata: QUADRATIC programming, NP-hard problems, OPTIMIZATION algorithms, COMPUTATIONAL complexity, NONCONVEX programming

The Days On Days Off Scheduling Problem.

Autoři: Nießen, Fabien Paschmanns, Paul

Zdroj: European Journal of Operational Research. Feb2026, Vol. 329 Issue 1, p79-86. 8p.

Témata: *HOSPITALITY industry, *LABOR supply, *ALGORITHMS, *SCHEDULING, NP-hard problems, COMPUTATIONAL complexity, SCHOLARLY method