Into the square: on the complexity of some quadratic-time solvable problems (Q737085): Difference between revisions

@@ Property / DOI @@
-.1016/j.entcs.2016.03.005
@@ Property / DOI: 10.1016/j.entcs.2016.03.005 / rank @@
-Normal rank
@@ Property / author @@
-Michel A. Habib
@@ Property / author: Michel A. Habib / rank @@
-Normal rank
@@ Property / author @@
+Michel A. Habib
@@ Property / author: Michel A. Habib / rank @@
+Normal rank
@@ Property / Wikidata QID @@
+Q113317700
@@ Property / Wikidata QID: Q113317700 / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W1499093134
@@ Property / OpenAlex ID: W1499093134 / rank @@
+Normal rank
@@ Property / arXiv ID @@
+.4972
@@ Property / arXiv ID: 1407.4972 / rank @@
+Normal rank
@@ Property / cites work @@
+Subcubic Equivalences Between Graph Centrality Problems, APSP and Diameter
+Normal rank
@@ Property / cites work @@
+Consequences of Faster Alignment of Sequences
@@ Property / cites work: Consequences of Faster Alignment of Sequences / rank @@
+Normal rank
@@ Property / cites work @@
+Approximating Betweenness Centrality
@@ Property / cites work: Approximating Betweenness Centrality / rank @@
+Normal rank
@@ Property / cites work @@
+Subquadratic algorithms for 3SUM
@@ Property / cites work: Subquadratic algorithms for 3SUM / rank @@
+Normal rank
@@ Property / cites work @@
+Into the square: on the complexity of some quadratic-time solvable problems
+Normal rank
@@ Property / cites work @@
+A faster algorithm for betweenness centrality*
@@ Property / cites work: A faster algorithm for betweenness centrality* / rank @@
+Normal rank
@@ Property / cites work @@
+Diameters, centers, and approximating trees of delta-hyperbolicgeodesic spaces and graphs
+Normal rank
@@ Property / cites work @@
+On Computing the Gromov Hyperbolicity
@@ Property / cites work: On Computing the Gromov Hyperbolicity / rank @@
+Normal rank
@@ Property / cites work @@
+On computing the diameter of real-world undirected graphs
+Normal rank
@@ Property / cites work @@
+The Subset Partial Order: Computing and Combinatorics
+Normal rank
@@ Property / cites work @@
+Q4195940
@@ Property / cites work: Q4195940 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3772406
@@ Property / cites work: Q3772406 / rank @@
+Normal rank
@@ Property / cites work @@
+Threesomes, Degenerates, and Love Triangles
@@ Property / cites work: Threesomes, Degenerates, and Love Triangles / rank @@
+Normal rank
@@ Property / cites work @@
+Lex-BFS and partition refinement, with applications to transitive orientation, interval graph recognition and consecutive ones testing
+Normal rank
@@ Property / cites work @@
+Which problems have strongly exponential complexity?
+Normal rank
@@ Property / cites work @@
+Finding a Minimum Circuit in a Graph
@@ Property / cites work: Finding a Minimum Circuit in a Graph / rank @@
+Normal rank
@@ Property / cites work @@
+Reducibility among Combinatorial Problems
@@ Property / cites work: Reducibility among Combinatorial Problems / rank @@
+Normal rank
@@ Property / cites work @@
+Modular decomposition and transitive orientation
@@ Property / cites work: Modular decomposition and transitive orientation / rank @@
+Normal rank
@@ Property / cites work @@
+The Structure and Function of Complex Networks
@@ Property / cites work: The Structure and Function of Complex Networks / rank @@
+Normal rank
@@ Property / cites work @@
+Q5417690
@@ Property / cites work: Q5417690 / rank @@
+Normal rank
@@ Property / cites work @@
+Fast approximation algorithms for the diameter and radius of sparse graphs
+Normal rank
@@ Property / cites work @@
+A new algorithm for optimal 2-constraint satisfaction and its implications
+Normal rank
@@ Property / cites work @@
+Finding orthogonal vectors in discrete structures
@@ Property / cites work: Finding orthogonal vectors in discrete structures / rank @@
+Normal rank
@@ Property / cites work @@
+Hyperbolicity and chordality of a graph
@@ Property / cites work: Hyperbolicity and chordality of a graph / rank @@
+Normal rank
@@ Property / cites work @@
+Finding extremal sets in less than quadratic time
@@ Property / cites work: Finding extremal sets in less than quadratic time / rank @@
+Normal rank
@@ Property / DOI @@
+.1016/J.ENTCS.2016.03.005
@@ Property / DOI: 10.1016/J.ENTCS.2016.03.005 / rank @@
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:737085