Complement, Complexity, and Symmetric Representation (Q2949722): Difference between revisions

@@ Property / cites work @@
+-coloring in time
@@ Property / cites work: 3-coloring in time / rank @@
+Normal rank
@@ Property / cites work @@
+Exact and approximate bandwidth
@@ Property / cites work: Exact and approximate bandwidth / rank @@
+Normal rank
@@ Property / cites work @@
+An exact algorithm for MAX-CUT in sparse graphs
@@ Property / cites work: An exact algorithm for MAX-CUT in sparse graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Which problems have strongly exponential complexity?
+Normal rank
@@ Property / cites work @@
+An Almost Linear-Time Algorithm for the Dense Subset-Sum Problem
+Normal rank
@@ Property / cites work @@
+Computing Partitions with Applications to the Knapsack Problem
+Normal rank
@@ Property / cites work @@
+Q4681162
@@ Property / cites work: Q4681162 / rank @@
+Normal rank
@@ Property / cites work @@
+Algorithms for maximum independent sets
@@ Property / cites work: Algorithms for maximum independent sets / rank @@
+Normal rank
@@ Property / cites work @@
+Power indices and easier hard problems
@@ Property / cites work: Power indices and easier hard problems / rank @@
+Normal rank
@@ Property / cites work @@
+Open problems around exact algorithms
@@ Property / cites work: Open problems around exact algorithms / rank @@
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1142/s0129054115500318
+Normal rank
@@ Property / OpenAlex ID @@
+W2220626745
@@ Property / OpenAlex ID: W2220626745 / rank @@
+Normal rank