Deterministic polynomial time algorithm
Exact Polynomial time Algorithm for the Clique Problem and P = NP for Clique Problem
5
Randomized Polynomial-Time Identity Testing for Noncommutative Circuits
36
A Polynomial Time Parsing Algorithm for TT MCTAG
9
P schemes and Deterministic Polynomial Factoring Over Finite Fields
292
On the Learnability of Shuffle Ideals
19
Combinatorial auctions with verification are tractable
18
Designing deterministic polynomial space algorithms by color coding multivariate polynomials
29
Algorithms for Extended Galois Field Generation and Calculation
7
Estimating the weight of metric minimum spanning trees in sublinear time
20
Probabilistic & Statistical Methods in Cryptology An Introduction by Selected Topics pdf
159
Approximation Algorithms for Complex-Valued Ising Models on Bounded Degree Graphs
12
A polynomial-time algorithm for a flow-shop batching problem with equal-length operations
35
Algorithm to Compute Sudoku Solution by Using Constraint Satisfaction and Permutation in Polynomial Time
5
On scenario aggregation to approximate robust combinatorial optimization problems
12
Optinalysis: Isometric Isomorphism and Automorphism Through A Looking-Glass
24
An adaptive polynomial based forward prediction algorithm for multi-actuator real-time dynamic substructuring
21
List-Decoding Multiplicity Codes
34
Refined Deterministic Algorithm for Biplane Construction
8
multicast-ton.pdf
11
Indistinguishability Obfuscation from Compact Functional Encryption
57