Recognizing Cartesian products in linear time (Q864136): Difference between revisions

@@ Property / DOI @@
-.1016/j.disc.2005.09.038
@@ Property / DOI: 10.1016/j.disc.2005.09.038 / 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/j.disc.2005.09.038
+Normal rank
@@ Property / OpenAlex ID @@
+W2127749196
@@ Property / OpenAlex ID: W2127749196 / rank @@
+Normal rank
@@ Property / Wikidata QID @@
+Q56688309
@@ Property / Wikidata QID: Q56688309 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4773298
@@ Property / cites work: Q4773298 / rank @@
+Normal rank
@@ Property / cites work @@
+Cartesian graph factorization at logarithmic cost per edge
+Normal rank
@@ Property / cites work @@
+Product graph representations
@@ Property / cites work: Product graph representations / rank @@
+Normal rank
@@ Property / cites work @@
+A polynomial time algorithm for finding the prime factors of Cartesian- product graphs
+Normal rank
@@ Property / cites work @@
+Q4294601
@@ Property / cites work: Q4294601 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4523707
@@ Property / cites work: Q4523707 / rank @@
+Normal rank
@@ Property / cites work @@
+Graph multiplication
@@ Property / cites work: Graph multiplication / rank @@
+Normal rank
@@ Property / cites work @@
+SOME UNSOLVED PROBLEMS IN GRAPH THEORY
@@ Property / cites work: SOME UNSOLVED PROBLEMS IN GRAPH THEORY / rank @@
+Normal rank
@@ Property / cites work @@
+Factoring a graph in polynomial time
@@ Property / cites work: Factoring a graph in polynomial time / rank @@
+Normal rank
@@ Property / DOI @@
+.1016/J.DISC.2005.09.038
@@ Property / DOI: 10.1016/J.DISC.2005.09.038 / rank @@
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:864136