On the Membership Problem of Permutation Grammars — A Direct Proof of NP-Completeness.
- Published in:
- International Journal of Foundations of Computer Science, 2020, v. 31, n. 04, p. 515, doi. 10.1142/S0129054120500227
- By:
- Publication type:
- Article
Works matching IS 01290541 AND DT 2020 AND VI 31 AND IP 04
Results: 7
1
2
Membership Problem for Two-Dimensional General Row Jumping Finite Automata.
- Published in:
- International Journal of Foundations of Computer Science, 2020, v. 31, n. 04, p. 527, doi. 10.1142/S0129054120500239
- By:
- Publication type:
- Article
3
Simplified Bounds on FHSs Set and Its Strictly Optimal Construction.
- Published in:
- International Journal of Foundations of Computer Science, 2020, v. 31, n. 04, p. 499, doi. 10.1142/S0129054120500215
- By:
- Publication type:
- Article
4
Palindromic Characteristic of Committed Graphs and Some Model Theoretic Properties.
- Published in:
- International Journal of Foundations of Computer Science, 2020, v. 31, n. 04, p. 483, doi. 10.1142/S0129054120500203
- By:
- Publication type:
- Article
5
A Reduction of Integer Factorization to Modular Tetration.
- Published in:
- International Journal of Foundations of Computer Science, 2020, v. 31, n. 04, p. 461, doi. 10.1142/S0129054120500197
- By:
- Publication type:
- Article
6
On g-Extra Conditional Diagnosability of Twisted Hypercubes under MM∗ Model.
- Published in:
- International Journal of Foundations of Computer Science, 2020, v. 31, n. 04, p. 445, doi. 10.1142/S0129054120500185
- By:
- Publication type:
- Article
7
Efficient Algorithm for Computing the Triangle Maximizing the Length of Its Smallest Side Inside a Convex Polygon.
- Published in:
- International Journal of Foundations of Computer Science, 2020, v. 31, n. 04, p. 421, doi. 10.1142/S0129054120500173
- By:
- Publication type:
- Article