Recognizing read-once functions from depth-three formulas (Q5915579): Difference between revisions

← Older edit

@@ description / en / description / en @@
-scientific article; zbMATH DE number 6986121
+scientific article; zbMATH DE number 7175453
@@ Property / zbMATH Open document ID @@
+.68201
@@ Property / zbMATH Open document ID: 1434.68201 / rank @@
+Normal rank
@@ Property / DOI @@
+.1007/s00224-019-09923-1
@@ Property / DOI: 10.1007/s00224-019-09923-1 / rank @@
+Normal rank
@@ Property / published in @@
+Theory of Computing Systems
@@ Property / published in: Theory of Computing Systems / rank @@
+Normal rank
@@ Property / publication date @@
+February 2020Timestamp +2020-02-27T00:00:00Z
Timezone +00:00
Calendar Gregorian
Precision 1 day
Before 0
After 0
-Timestamp
++2020-02-27T00:00:00Z
-Timezone
++00:00
-Calendar
+Gregorian
-Precision
+day
 Before
 After
@@ Property / publication date: 27 February 2020 / rank @@
+Normal rank
@@ Property / zbMATH DE Number @@
+7175453
@@ Property / zbMATH DE Number: 7175453 / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+NP-completeness
@@ Property / zbMATH Keywords: NP-completeness / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+depth-three formulas
@@ Property / zbMATH Keywords: depth-three formulas / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W2962829094
@@ Property / OpenAlex ID: W2962829094 / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W2786239647
@@ Property / OpenAlex ID: W2786239647 / rank @@
+Normal rank
@@ Property / arXiv ID @@
+.03815
@@ Property / arXiv ID: 1802.03815 / rank @@
+Normal rank