Betweenness parameterized above tight lower bound (Q1959433): Difference between revisions

@@ 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.jcss.2010.05.001
+Normal rank
@@ Property / OpenAlex ID @@
+W2023414599
@@ Property / OpenAlex ID: W2023414599 / rank @@
+Normal rank
@@ Property / Wikidata QID @@
+Q56486201
@@ Property / Wikidata QID: Q56486201 / rank @@
+Normal rank
@@ Property / cites work @@
+Ordinal embeddings of minimum relaxation
@@ Property / cites work: Ordinal embeddings of minimum relaxation / rank @@
+Normal rank
@@ Property / cites work @@
+Q5417644
@@ Property / cites work: Q5417644 / rank @@
+Normal rank
@@ Property / cites work @@
+Ordinal Embedding: Approximation Algorithms and Dimensionality Reduction
+Normal rank
@@ Property / cites work @@
+Monotone maps, sphericity and bounded second eigenvalue
+Normal rank
@@ Property / cites work @@
+On Problems without Polynomial Kernels (Extended Abstract)
+Normal rank
@@ Property / cites work @@
+Étude des coefficients de Fourier des fonctions de \(L^ p(G)\)
+Normal rank
@@ Property / cites work @@
+A Geometric Approach to Betweenness
@@ Property / cites work: A Geometric Approach to Betweenness / rank @@
+Normal rank
@@ Property / cites work @@
+Note on Max Lin-2 above average
@@ Property / cites work: Note on Max Lin-2 above average / rank @@
+Normal rank
@@ Property / cites work @@
+Systems of Linear Equations over $\mathbb{F}_2$ and Problems Parameterized above Average
+Normal rank
@@ Property / cites work @@
+Q4503944
@@ Property / cites work: Q4503944 / rank @@
+Normal rank
@@ Property / cites work @@
+Parametrized complexity theory.
@@ Property / cites work: Parametrized complexity theory. / rank @@
+Normal rank
@@ Property / cites work @@
+`` Strong '' NP-Completeness Results
@@ Property / cites work: `` Strong '' NP-Completeness Results / rank @@
+Normal rank
@@ Property / cites work @@
+Logarithmic Sobolev Inequalities
@@ Property / cites work: Logarithmic Sobolev Inequalities / rank @@
+Normal rank
@@ Property / cites work @@
+A Probabilistic Approach to Problems Parameterized above or below Tight Bounds
+Normal rank
@@ Property / cites work @@
+The linear arrangement problem parameterized above guaranteed value
+Normal rank
@@ Property / cites work @@
+Fixed-parameter complexity of minimum profile problems
+Normal rank
@@ Property / cites work @@
+All Ternary Permutation Constraint Satisfaction Problems Parameterized above Average Have Kernels with Quadratic Numbers of Variables
+Normal rank
@@ Property / cites work @@
+Constraint Satisfaction Problems on Intervals and Lengths
+Normal rank
@@ Property / cites work @@
+Parameterizing above Guaranteed Values: MaxSat and MaxCut
+Normal rank
@@ Property / cites work @@
+Parameterizing above or below guaranteed values
@@ Property / cites work: Parameterizing above or below guaranteed values / rank @@
+Normal rank
@@ Property / cites work @@
+Simple linear time approximation algorithm for betweenness
+Normal rank
@@ Property / cites work @@
+Q5710169
@@ Property / cites work: Q5710169 / rank @@
+Normal rank
@@ Property / cites work @@
+Total Ordering Problem
@@ Property / cites work: Total Ordering Problem / rank @@
+Normal rank
@@ Property / cites work @@
+Interval Completion Is Fixed Parameter Tractable
@@ Property / cites work: Interval Completion Is Fixed Parameter Tractable / rank @@
+Normal rank
@@ Property / DBLP publication ID @@
+journals/jcss/GutinKMY10
@@ Property / DBLP publication ID: journals/jcss/GutinKMY10 / rank @@
+Normal rank