Le problème d'étoiles pour graphes est NP-complèt (Q1151755): Difference between revisions

@@ Property / MaRDI profile type @@
+Publication
@@ Property / MaRDI profile type: Publication / rank @@
+Normal rank
@@ Property / cites work @@
+Isomorphism Testing and Symmetry of Graphs
@@ Property / cites work: Isomorphism Testing and Symmetry of Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Q5617548
@@ Property / cites work: Q5617548 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4192111
@@ Property / cites work: Q4192111 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5771659
@@ Property / cites work: Q5771659 / rank @@
+Normal rank
@@ Property / cites work @@
+Some NP-Complete Problems Similar to Graph Isomorphism
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1016/0012-365x(81)90271-5
+Normal rank
@@ Property / OpenAlex ID @@
+W2084665552
@@ Property / OpenAlex ID: W2084665552 / rank @@
+Normal rank