Complexity Issues for Preorders on Finite Labeled Forests (Q3091446): Difference between revisions

@@ Property / author @@
+Peter H. Hertling
@@ Property / author: Peter H. Hertling / rank @@
+Normal rank
@@ Property / author @@
+Victor L. Selivanov
@@ Property / author: Victor L. Selivanov / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1007/978-3-642-21875-0_12
+Normal rank
@@ Property / OpenAlex ID @@
+W1571189667
@@ Property / OpenAlex ID: W1571189667 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4039803
@@ Property / cites work: Q4039803 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3996675
@@ Property / cites work: Q3996675 / rank @@
+Normal rank
@@ Property / cites work @@
+Effective Choice and Boundedness Principles in Computable Analysis
+Normal rank
@@ Property / cites work @@
+Weihrauch degrees, omniscience principles and weak computability
+Normal rank
@@ Property / cites work @@
+Q4530231
@@ Property / cites work: Q4530231 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4279731
@@ Property / cites work: Q4279731 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4323294
@@ Property / cites work: Q4323294 / rank @@
+Normal rank
@@ Property / cites work @@
+NP-partitions over posets with an application to reducing the set of solutions of NP problems
+Normal rank
@@ Property / cites work @@
+Q4501530
@@ Property / cites work: Q4501530 / rank @@
+Normal rank
@@ Property / cites work @@
+Logical Approaches to Computational Barriers
@@ Property / cites work: Logical Approaches to Computational Barriers / rank @@
+Normal rank
@@ Property / cites work @@
+Undecidability in the Homomorphic Quasiorder of Finite Labelled Forests
+Normal rank
@@ Property / cites work @@
+A Gandy Theorem for Abstract Structures and Applications to First-Order Definability
+Normal rank
@@ Property / cites work @@
+Undecidability in Weihrauch Degrees
@@ Property / cites work: Undecidability in Weihrauch Degrees / rank @@
+Normal rank
@@ Property / cites work @@
+On the homomorphism order of labeled posets
@@ Property / cites work: On the homomorphism order of labeled posets / rank @@
+Normal rank
@@ Property / cites work @@
+Labeled posets are universal
@@ Property / cites work: Labeled posets are universal / rank @@
+Normal rank
@@ Property / cites work @@
+Q4664632
@@ Property / cites work: Q4664632 / rank @@
+Normal rank
@@ Property / cites work @@
+Hierarchies of Δ<sup>0</sup><sub>2</sub>‐measurable <i>k</i> ‐partitions
+Normal rank
@@ Property / cites work @@
+Q4485693
@@ Property / cites work: Q4485693 / rank @@
+Normal rank