Search Results - "complexity"

Envy-Free Cake-Cutting for Four Agents.

Authors: Hollender, Alexandros Rubinstein, Aviad

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

Subject Terms: *HEURISTIC, *ALGORITHMS, *RESOURCE allocation, COMPUTATIONAL complexity, COMMUNICATION complexity (Information theory), FAIRNESS

Parameterized Inapproximability Hypothesis under ETH.

Authors: Guruswami, Venkatesan Lin, Bingkai Ren, Xuandi et al.

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

Subject Terms: COMPUTATIONAL complexity, CONSTRAINT satisfaction, HADAMARD codes

Superpolynomial Lower Bounds Against Low-Depth Algebraic Circuits.

Authors: Limaye, Nutan Srinivasan, Srikanth Tavenas, Sébastien

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

Subject Terms: COMPUTATIONAL complexity, CIRCUIT complexity, POLYNOMIALS, COMPUTER circuits, MATHEMATICAL bounds

Vertex Connectivity in Poly-logarithmic Max-Flows.

Authors: Li, Jason Nanongkai, Danupon Panigrahi, Debmalya et al.

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

Subject Terms: *ALGORITHMS, GRAPH connectivity, COMPUTATIONAL complexity, DIRECTED graphs, UNDIRECTED graphs

Greediness is not always a vice: Efficient discovery algorithms for assignment problems

Authors: Duvignau, Romaric Gillet, Noël Klasing, Ralf

Source: SESBC TANDEM: Intelligent hantering av energidata och beslutsfattande i realtid Discrete Applied Mathematics. 378:65-86

Subject Terms: Assignment problem, Discovery algorithms, Query complexity, Greedy algorithms

File Description: electronic

Access URL: https://research.chalmers.se/publication/547520
https://research.chalmers.se/publication/547520/file/547520_Fulltext.pdf

Proving as Fast as Computing: Succinct Arguments with Constant Prover Overhead.

Authors: Ron-Zewi, Noga Rothblum, Ron

Source: Journal of the ACM. Apr2025, Vol. 72 Issue 2, p1-54. 54p.

Subject Terms: LOGIC circuits, CIRCUIT complexity, FINITE fields, MULTIPLICATION, ARITHMETIC

From Neurons to Classrooms: Multi-Scale Models of Learning

Authors: Correig Fraga, Eudald

Thesis Advisors: Sales Pardo, Marta, Guimerà Manrique, Roger

Source: TDX (Tesis Doctorals en Xarxa)

Subject Terms: Complexitat, Neurociència, Aprenentatge, Complejidad, Aprendizaje, Complexity, Neuroscience, Learning, Ciències

File Description: application/pdf

Access URL: http://hdl.handle.net/10803/695270

Surge complexities in defense industry supply chains: evidence from multiple case studies

Authors: Antai, Imoh Hellberg, Roland

Source: The International Journal of Logistics Management. 36(7):242-261

Subject Terms: Complexity management, Case study, Supply chains, Surge, Dynamic complexity, Structural complexity, Regulation, Krigsvetenskap, War Studies

File Description: print

Access URL: https://urn.kb.se/resolve?urn=urn:nbn:se:fhs:diva-13717
https://doi.org/10.1108/ijlm-07-2024-0458

Thinking and writing (with) the poetics of the social and the organized

Authors: Kostera, Monika Mandalaki, Emmanouela Boncori, Ilaria

Source: Poetry and organizing. :2-25

Subject Terms: Information systems, Beauty, Complexity, Contextualization, Craftsmanship, Human conditions, Imagination, Managerial practices, Negative capability, Poetic contextualization, Work, Human engineering

File Description: print

Access URL: https://urn.kb.se/resolve?urn=urn:nbn:se:sh:diva-58410
https://doi.org/10.4337/9781035306695.00006

Creative Pragmatics for Active Learning in STEM Education

Authors: Svabo, Connie Shanks, Michael Zhou, Chunfang et al.

Source: Creative Pragmatics for Active Learning in STEM Education Contributions from Science Education Research (CFSE). :1-28

Subject Terms: Creative Pragmatics, STEM education, active learning, complexity thinking, higher education, European Qualifications framework

File Description: electronic

Access URL: https://urn.kb.se/resolve?urn=urn:nbn:se:bth-27737
https://doi.org/10.1007/978-3-031-78720-1_1

Complexity and Time.

Authors: Enke, Benjamin Graeber, Thomas Oprea, Ryan

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

Subject Terms: *MONETARY incentives, COMPUTATIONAL complexity, DELAY of gratification, COGNITIVE load, COMPLEXITY (Philosophy), RESEARCH methodology, PATIENCE

Identifying Antifragile Communities in Complex Networks by Complexity Assessment.

Authors: Bayat, Muhammad Khansari, Mohammad

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

Subject Terms: *STATISTICAL correlation, *ADAPTIVE control systems, ENTROPY, COMPUTATIONAL complexity, SYSTEM dynamics, COMPLEXITY (Philosophy), PERTURBATION theory

Thinking of Algorithms as Institutions.

Authors: Almeida, Virgílio Mendonça, Ricardo Fabrino Filgueiras, Fernando

Source: Communications of the ACM. Jan2025, Vol. 68 Issue 1, p20-23. 4p.

Subject Terms: *ALGORITHMS, *ORGANIZATIONAL behavior, *HUMAN-machine systems, COMPLEXITY (Philosophy), SOCIAL values

Reviews & Products: ALGORITHMIC Institutionalism: The Changing Rules of Social & Political Life (Book)

General principles in the evolution of complex and robust morphologies

Authors: Cano Fernández, Hugo

Thesis Advisors: Salazar Ciudad, Isaac

Source: TDX (Tesis Doctorals en Xarxa)

Subject Terms: Robustesa, Robustness, Robustez, Complexitat morfològica, Morphological complexity, Complejidad morfológica, Evo-devo, Ciències Experimentals

File Description: application/pdf

Access URL: http://hdl.handle.net/10803/693551

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

Authors: Shi, Yanmei Guo, Xu Zhang, Xinyu et al.

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

Subject Terms: *STATISTICAL hypothesis testing, *REGRESSION analysis, *EMPIRICAL research, COMPUTATIONAL complexity, STATISTICAL bootstrapping, STATISTICAL models

What makes the reconstruction of old residential buildings complex? A study in Vietnamese urban areas.

Authors: Nguyen, Minh Van Ha, Khanh Duy Phan, Chien Thanh

Source: Engineering Construction & Architectural Management (09699988). 2025, Vol. 32 Issue 10, p7086-7110. 25p.

Subject Terms: *DECISION making, *URBAN renewal, *STATISTICAL correlation, COMPLEXITY (Philosophy), HISTORIC structures, CITIES & towns, FUZZY decision making

Social Resilience Formation among PKH Beneficiaries Households in Post-COVID Crises Indonesia: Insights from CAT Framework.

Authors: Komarawati, Keukeu Nurdin, Muhammad Fadhil Gunawan, Wahju et al.

Source: Review of Integrative Business & Economics Research. 2025, Vol. 14 Issue 4, p532-554. 23p.

Subject Terms: *COVID-19 pandemic, *COVID-19, CONDITIONAL cash transfer programs, COMPLEXITY (Philosophy), SOCIAL policy

Message Complexity on a Binary Type Space.

Authors: Kim, Donghoon Lee, Jae-Yun

Source: International Game Theory Review. Nov2025, p1. 35p.

Subject Terms: *GAME theory in economics, STRATEGIC communication, COMMUNICATION complexity (Information theory), COMMUNICATION strategies, EXPLANATION, COGNITION

The moderating role of design innovation in the relationship between technology complexity and firm performance.

Authors: Hur, Jisoo Chun, Youngsam Hwang, Junseok et al.

Source: Technology Analysis & Strategic Management. Nov2025, Vol. 37 Issue 11, p1980-1993. 14p.

Subject Terms: *TECHNOLOGICAL complexity, *COMPETITIVE advantage in business, *ORGANIZATIONAL performance, *PATENT databases, *TECHNOLOGICAL innovations, *RESOURCE management, HYPOTHESIS

Supply Chain Integration for Collaborative Innovation Projects: Unraveling the Role of Project Complexity and Project Management Methods.

Authors: Patrucco, Andrea S. Selviaridis, Kostas Ciccullo, Federica

Source: Journal of Business Logistics. Oct2025, Vol. 46 Issue 4, p1-28. 28p.

Subject Terms: *PROJECT management, *TECHNOLOGICAL complexity, *SUPPLY chains, *INNOVATION management, *CUSTOMIZATION, *INTERNATIONAL business enterprises, *SUPPLY chain management