Random generation of combinatorial structures from a uniform distribution (Q1079379): Difference between revisions

From MaRDI portal
Created claim: Wikidata QID (P12): Q55967168, #quickstatements; #temporary_batch_1704736726153
Created claim: DBLP publication ID (P1635): journals/tcs/JerrumVV86, #quickstatements; #temporary_batch_1731483406851
 
(4 intermediate revisions by 4 users not shown)
Property / MaRDI profile type
 
Property / MaRDI profile type: MaRDI publication profile / rank
 
Normal rank
Property / cites work
 
Property / cites work: The random selection of unlabeled graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4065548 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4198056 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Computational Complexity of Probabilistic Turing Machines / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5592246 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Monte-Carlo algorithms for the planar multiterminal network reliability problem / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4139697 / rank
 
Normal rank
Property / cites work
 
Property / cites work: The polynomial-time hierarchy / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4184337 / rank
 
Normal rank
Property / cites work
 
Property / cites work: The complexity of computing the permanent / rank
 
Normal rank
Property / cites work
 
Property / cites work: NP is as easy as detecting unique solutions / rank
 
Normal rank
Property / full work available at URL
 
Property / full work available at URL: https://doi.org/10.1016/0304-3975(86)90174-x / rank
 
Normal rank
Property / OpenAlex ID
 
Property / OpenAlex ID: W3111890340 / rank
 
Normal rank
Property / DBLP publication ID
 
Property / DBLP publication ID: journals/tcs/JerrumVV86 / rank
 
Normal rank
links / mardi / namelinks / mardi / name
 

Latest revision as of 08:50, 13 November 2024

scientific article
Language Label Description Also known as
English
Random generation of combinatorial structures from a uniform distribution
scientific article

    Statements

    Random generation of combinatorial structures from a uniform distribution (English)
    0 references
    0 references
    0 references
    0 references
    1986
    0 references
    probabilistic Turing machine
    0 references
    uniform generation
    0 references
    approximate counting
    0 references
    polynomial hierarchy
    0 references

    Identifiers