Assigning channels via the meet-in-the-middle approach (Q289931): Difference between revisions

From MaRDI portal
Created claim: Wikidata QID (P12): Q59472706, #quickstatements; #temporary_batch_1711234560214
ReferenceBot (talk | contribs)
Changed an Item
 
Property / cites work
 
Property / cites work: Counting Paths and Packings in Halves / rank
 
Normal rank
Property / cites work
 
Property / cites work: Set Partitioning via Inclusion-Exclusion / rank
 
Normal rank
Property / cites work
 
Property / cites work: Counting Thin Subgraphs via Packings Faster than Meet-in-the-Middle Time / rank
 
Normal rank
Property / cites work
 
Property / cites work: Randomized Divide-and-Conquer: Improved Path, Matching, and Packing Algorithms / rank
 
Normal rank
Property / cites work
 
Property / cites work: Channel assignment via fast zeta transform / rank
 
Normal rank
Property / cites work
 
Property / cites work: Graph-Theoretic Concepts in Computer Science / rank
 
Normal rank
Property / cites work
 
Property / cites work: Computing Partitions with Applications to the Knapsack Problem / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the complexity of \(k\)-SAT / rank
 
Normal rank
Property / cites work
 
Property / cites work: Fast exact algorithm for \(L(2,1)\)-labeling of graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: An Exact Algorithm for the Generalized List $T$-Coloring Problem / rank
 
Normal rank
Property / cites work
 
Property / cites work: An exact algorithm for the channel assignment problem / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the span in channel assignment problems: Bounds, computing and counting / rank
 
Normal rank
Property / cites work
 
Property / cites work: Tight lower bound for the channel assignment problem / rank
 
Normal rank
Property / cites work
 
Property / cites work: The Time Complexity of Constraint Satisfaction / rank
 
Normal rank

Latest revision as of 01:50, 12 July 2024

scientific article
Language Label Description Also known as
English
Assigning channels via the meet-in-the-middle approach
scientific article

    Statements

    Assigning channels via the meet-in-the-middle approach (English)
    0 references
    0 references
    0 references
    0 references
    31 May 2016
    0 references
    channel assignment
    0 references
    meet-in-the-middle
    0 references
    exponential time hypothesis
    0 references
    \(T\)-coloring
    0 references
    hardness
    0 references
    exponential time
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references