Maximal independent sets in grid graphs (Q2968510): Difference between revisions

From MaRDI portal
Importer (talk | contribs)
Created a new Item
 
ReferenceBot (talk | contribs)
Changed an Item
 
(5 intermediate revisions by 4 users not shown)
Property / author
 
Property / author: Carmen Z. Ortiz / rank
Normal rank
 
Property / author
 
Property / author: Carmen Z. Ortiz / rank
 
Normal rank
Property / MaRDI profile type
 
Property / MaRDI profile type: MaRDI publication profile / rank
 
Normal rank
Property / full work available at URL
 
Property / full work available at URL: https://doi.org/10.1111/itor.12291 / rank
 
Normal rank
Property / OpenAlex ID
 
Property / OpenAlex ID: W2340157858 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3637644 / rank
 
Normal rank
Property / cites work
 
Property / cites work: The number of maximal independent sets in connected triangle-free graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Binomial-combinatorial properties of Clar structures / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3024026 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Counting maximal distance-independent sets in grid graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: The number of maximal independent sets in connected graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: The number of maximal independent sets in a connected graph / rank
 
Normal rank
Property / cites work
 
Property / cites work: An efficient algorithm to generate all maximal independent sets on trapezoid graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: The Number of Maximal Independent Sets in Triangle-Free Graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Counting Maximal Independent Sets in Subcubic Graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Fast algorithms for generating all maximal independent sets of interval, circular-arc and chordal graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Parallel resource co-allocation for the computational grid / rank
 
Normal rank
Property / cites work
 
Property / cites work: On cliques in graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Counting the number of independent sets in chordal graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Maximal independent sets in caterpillar graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: A New Algorithm for Generating All the Maximal Independent Sets / rank
 
Normal rank
Property / cites work
 
Property / cites work: The complexity of computing the permanent / rank
 
Normal rank
Property / cites work
 
Property / cites work: Generate all maximal independent sets in permutation graphs / rank
 
Normal rank
links / mardi / namelinks / mardi / name
 

Latest revision as of 14:13, 13 July 2024

scientific article
Language Label Description Also known as
English
Maximal independent sets in grid graphs
scientific article

    Statements

    Maximal independent sets in grid graphs (English)
    0 references
    0 references
    0 references
    0 references
    16 March 2017
    0 references
    0 references
    maximal independent set
    0 references
    enumeration
    0 references
    grid graph
    0 references
    independent graph
    0 references
    0 references