Ordered vertex removal and subgraph problems (Q582090): Difference between revisions

@@ Property / Mathematics Subject Classification ID @@
+Q25
@@ Property / Mathematics Subject Classification ID: 68Q25 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+D15
@@ Property / Mathematics Subject Classification ID: 03D15 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+R10
@@ Property / Mathematics Subject Classification ID: 68R10 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+C70
@@ Property / Mathematics Subject Classification ID: 05C70 / rank @@
+Normal rank
@@ Property / zbMATH DE Number @@
+4130005
@@ Property / zbMATH DE Number: 4130005 / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+complexity theory
@@ Property / zbMATH Keywords: complexity theory / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+computational complexity
@@ Property / zbMATH Keywords: computational complexity / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+High Degree Vertex Removal Problem
@@ Property / zbMATH Keywords: High Degree Vertex Removal Problem / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+Low Degree Vertex Removal Problem
@@ Property / zbMATH Keywords: Low Degree Vertex Removal Problem / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+NP-complete
@@ Property / zbMATH Keywords: NP-complete / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+Low Degree Subgraph Problem
@@ Property / zbMATH Keywords: Low Degree Subgraph Problem / 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.1016/0022-0000(89)90026-3
+Normal rank
@@ Property / OpenAlex ID @@
+W2030970081
@@ Property / OpenAlex ID: W2030970081 / rank @@
+Normal rank
@@ Property / cites work @@
+Upper and Lower Time Bounds for Parallel Random Access Machines without Simultaneous Writes
+Normal rank
@@ Property / cites work @@
+Q4138187
@@ Property / cites work: Q4138187 / rank @@
+Normal rank
@@ Property / cites work @@
+A taxonomy of problems with fast parallel algorithms
+Normal rank
@@ Property / cites work @@
+Q4128417
@@ Property / cites work: Q4128417 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4142699
@@ Property / cites work: Q4142699 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4130999
@@ Property / cites work: Q4130999 / rank @@
+Normal rank
@@ Property / cites work @@
+On uniform circuit complexity
@@ Property / cites work: On uniform circuit complexity / rank @@
+Normal rank
@@ Property / cites work @@
+Q4131648
@@ Property / cites work: Q4131648 / rank @@
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:582090