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

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

Latest revision as of 16:02, 13 November 2024

scientific article
Language Label Description Also known as
English
Betweenness parameterized above tight lower bound
scientific article

    Statements

    Betweenness parameterized above tight lower bound (English)
    0 references
    0 references
    0 references
    0 references
    0 references
    7 October 2010
    0 references
    betweenness
    0 references
    parameterized problems
    0 references
    fixed-parameter tractable
    0 references
    kernel
    0 references
    polynomial kernel
    0 references
    probabilistic method
    0 references
    0 references
    0 references
    0 references
    0 references

    Identifiers