The acyclic orientation game on random graphs (Q4697816): Difference between revisions

From MaRDI portal
Importer (talk | contribs)
Created a new Item
 
ReferenceBot (talk | contribs)
Changed an Item
 
(3 intermediate revisions by 3 users not shown)
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.1002/rsa.3240060213 / rank
 
Normal rank
Property / OpenAlex ID
 
Property / OpenAlex ID: W1995636353 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Searching for acyclic orientations of graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Sorting, Approximate Sorting, and Searching in Rounds / rank
 
Normal rank
Property / cites work
 
Property / cites work: Parallel comparison algorithms for approximation problems / rank
 
Normal rank
Property / cites work
 
Property / cites work: Bounds on the chromatic polynomial and on the number of acyclic orientations of a graph / rank
 
Normal rank
Property / cites work
 
Property / cites work: Sorting and Selecting in Rounds / rank
 
Normal rank
links / mardi / namelinks / mardi / name
 

Latest revision as of 13:12, 23 May 2024

scientific article; zbMATH DE number 749556
Language Label Description Also known as
English
The acyclic orientation game on random graphs
scientific article; zbMATH DE number 749556

    Statements

    The acyclic orientation game on random graphs (English)
    0 references
    0 references
    0 references
    1 May 1995
    0 references
    acyclic orientation game
    0 references
    transitive closure
    0 references
    acyclic orientation
    0 references
    random graph
    0 references
    edge probability
    0 references
    upper bound
    0 references

    Identifiers