Results 281 to 290 of about 1,884,911 (319)

Ising machines as hardware solvers of combinatorial optimization problems

Nature Reviews Physics, 2022
Ising machines are hardware solvers that aim to find the absolute or approximate ground states of the Ising model. The Ising model is of fundamental computational interest because any problem in the complexity class NP can be formulated as an Ising ...
Naeimeh Mohseni, P. McMahon, T. Byrnes
semanticscholar   +1 more source

On Join Sampling and the Hardness of Combinatorial Output-Sensitive Join Algorithms

ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems, 2023
We present a dynamic index structure for join sampling. Built for an (equi-) join Q --- let IN be the total number of tuples in the input relations of Q --- the structure uses ~O(IN) space, supports a tuple update of any relation in ~O(1) time, and ...
Shiyuan Deng, Shangqi Lu, Yufei Tao
semanticscholar   +1 more source

On the (In)approximability of Combinatorial Contracts

Information Technology Convergence and Services, 2023
We study two combinatorial contract design models -- multi-agent and multi-action -- where a principal delegates the execution of a costly project to others.
Tomer Ezra   +2 more
semanticscholar   +1 more source

Combinatorial properties of personal probabilities

Organizational Behavior and Human Performance, 1972
Abstract The experiment examined the degree to which personal probabilities, subjective probabilities which need not have objective counterparts, conform to probability theory. Subjects gave personal probability estimates for complex and elementary events.
Scott Barclay, Lee Roy Beach
openaire   +1 more source

Home - About - Disclaimer - Privacy