Keywords: سلسله مراتب چندجملهای; Graph theory; Complexity; Complexity classes; Polynomial hierarchy; NP-completeness; Hardness; Identifying codes; Twin-free graphs
مقالات ISI سلسله مراتب چندجملهای (ترجمه نشده)
مقالات زیر هنوز به فارسی ترجمه نشده اند.
در صورتی که به ترجمه آماده هر یک از مقالات زیر نیاز داشته باشید، می توانید سفارش دهید تا مترجمان با تجربه این مجموعه در اسرع وقت آن را برای شما ترجمه نمایند.
در صورتی که به ترجمه آماده هر یک از مقالات زیر نیاز داشته باشید، می توانید سفارش دهید تا مترجمان با تجربه این مجموعه در اسرع وقت آن را برای شما ترجمه نمایند.
Keywords: سلسله مراتب چندجملهای; Hybrid logics; Polynomial hierarchy; Graph properties
A novel characterization of the complexity class ÎkP based on counting and comparison
Keywords: سلسله مراتب چندجملهای; Polynomial hierarchy; Computation with oracles; Counting and comparison; ÎkP; ÎkP-complete problem;
Parameterized complexity classes beyond para-NP
Keywords: سلسله مراتب چندجملهای; Parameterized complexity; Fpt-reductions; Polynomial hierarchy; Weft-hierarchy;
The complexity of reasoning with FODD and GFODD
Keywords: سلسله مراتب چندجملهای; Complexity analysis; Polynomial hierarchy; Decision diagrams; First order logic
Equality of domination and transversal numbers in hypergraphs
Keywords: سلسله مراتب چندجملهای; Hypergraph; Domination number; Transversal number; Hitting set; Hereditary property; Computational complexity; Polynomial hierarchy
Pinpointing the complexity of the interval min–max regret knapsack problem
Keywords: سلسله مراتب چندجملهای; 90C60Robust optimization; Computational complexity; Polynomial hierarchy
The complexity of nonrepetitive coloring
Keywords: سلسله مراتب چندجملهای; Nonrepetitive coloring; Thue chromatic number; Polynomial hierarchy; Complexity
Properties of uniformly hard languages
Keywords: سلسله مراتب چندجملهای; Computational complexity; Uniform hardness; Time hierarchy; Polynomial hierarchy;
Two situations with unit-cost: ordered abelian semi-groups and some commutative rings
Keywords: سلسله مراتب چندجملهای; 03C60; 03D15; Computation; Unit-cost; Bit-cost; P vs. NP; Ordered abelian semi-group; Axioms; Products of rings; Polynomial hierarchy; Arithmetic hierarchy;