[HTML][HTML] From the quantum approximate optimization algorithm to a quantum alternating operator ansatz

S Hadfield, Z Wang, B O'gorman, EG Rieffel… - Algorithms, 2019‏ - mdpi.com
The next few years will be exciting as prototype universal quantum processors emerge,
enabling the implementation of a wider variety of algorithms. Of particular interest are …

[کتاب][B] Handbook of approximation algorithms and metaheuristics

TF Gonzalez - 2007‏ - taylorfrancis.com
Delineating the tremendous growth in this area, the Handbook of Approximation Algorithms
and Metaheuristics covers fundamental, theoretical topics as well as advanced, practical …

[کتاب][B] Complexity classifications of Boolean constraint satisfaction problems

N Creignou, S Khanna, M Sudan - 2001‏ - SIAM
This book presents a nearly complete classification of various restricted classes of
computational problems called Boolean constraint satisfaction problems. Roughly, these are …

Gadgets, approximation, and linear programming

L Trevisan, GB Sorkin, M Sudan, DP Williamson - SIAM Journal on Computing, 2000‏ - SIAM
We present a linear programming-based method for finding" gadgets," ie, combinatorial
structures reducing constraints of one optimization problem to constraints of another. A key …

Max-sum diversification, monotone submodular functions, and dynamic updates

A Borodin, A Jain, HC Lee, Y Ye - ACM Transactions on Algorithms …, 2017‏ - dl.acm.org
Result diversification is an important aspect in web-based search, document summarization,
facility location, portfolio management, and other applications. Given a set of ranked results …

[کتاب][B] Theoretical aspects of local search

W Michiels, E Aarts, J Korst - 2007‏ - Springer
Local search has been applied successfully to a diverse collection of optimization problems.
It's appreciated for its basic conceptual foundation, its general applicability, and its power to …

The approximability of constraint satisfaction problems

S Khanna, M Sudan, L Trevisan, DP Williamson - SIAM Journal on Computing, 2001‏ - SIAM
We study optimization problems that may be expressed as" Boolean constraint satisfaction
problems." An instance of a Boolean constraint satisfaction problem is given by m …

Towards a theory of insider threat assessment

R Chinchani, A Iyer, HQ Ngo… - … Systems and Networks …, 2005‏ - ieeexplore.ieee.org
Insider attacks are a well-known problem acknowledged as a threat as early as 1980s. The
threat is attributed to legitimate users who abuse their privileges, and given their familiarity …

Approximation resistance from pairwise-independent subgroups

SO Chan - Journal of the ACM (JACM), 2016‏ - dl.acm.org
We show optimal (up to a constant factor) NP-hardness for a maximum constraint
satisfaction problem with k variables per constraint (Max-k CSP) whenever k is larger than …

On the complexity of fixed parameter clique and dominating set

F Eisenbrand, F Grandoni - Theoretical Computer Science, 2004‏ - Elsevier
On the complexity of fixed parameter clique and dominating set Page 1 Theoretical Computer
Science 326 (2004) 57–67 www.elsevier.com/locate/tcs On the complexity of fixed parameter …