Polynomial-time algorithm
Exact Polynomial time Algorithm for the Clique Problem and P = NP for Clique Problem
5
A polynomial-time algorithm for a flow-shop batching problem with equal-length operations
35
A polynomial time algorithm for reachability in branching VASS in dimension one
14
A polynomial time algorithm for calculating the probability of a ranked gene tree given a species tree
9
A polynomial time algorithm for computing the area under a GDT curve
8
An improved polynomial time algorithm for computing the refined Buneman tree
12
A Polynomial Time Algorithm for Statistical Machine Translation
7
Enhanced Security of Attribute-Based Signatures
32
The world of hereditary graph classes viewed through Truemper configurations
49
multicast-ton.pdf
11
Applying the Thorne Kishino Felsenstein model sequence evolution on a star shaped tree
6
Towards a Fixed Parameter Tractability of Geometric Hitting Set Problem for Axis Parallel Squares Intersecting a Given Straight Line
5
Synchronous Context Free Grammars and Optimal Parsing Strategies
37
Indistinguishability Obfuscation from Compact Functional Encryption
57
List-Decoding Multiplicity Codes
34
Key Recovery for LWE in Polynomial Time
16
An adaptive polynomial based forward prediction algorithm for multi-actuator real-time dynamic substructuring
21
Efficient Rounding for the Noncommutative Grothendieck Inequality
39
Polynomial time primality testing algorithm
71
General Polynomial Time Decomposition Algorithms
19