The diameter of randomly perturbed digraphs and some applications (Q5297137): Difference between revisions
From MaRDI portal
Created a new Item |
ReferenceBot (talk | contribs) Changed an Item |
||
(6 intermediate revisions by 5 users not shown) | |||
Property / author | |||
Property / author: Q228771 / rank | |||
Property / author | |||
Property / author: Alan M. Frieze / 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.1002/rsa.20172 / rank | |||
Normal rank | |||
Property / OpenAlex ID | |||
Property / OpenAlex ID: W2639104656 / rank | |||
Normal rank | |||
Property / Wikidata QID | |||
Property / Wikidata QID: Q57401500 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Typical properties of winners and losers in discrete optimization / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q4527008 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Undirected ST-connectivity in log-space / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Smoothed analysis of algorithms / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Algorithms and Data Structures / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q4336277 / rank | |||
Normal rank | |||
links / mardi / name | links / mardi / name | ||
Latest revision as of 12:24, 26 June 2024
scientific article; zbMATH DE number 5172153
Language | Label | Description | Also known as |
---|---|---|---|
English | The diameter of randomly perturbed digraphs and some applications |
scientific article; zbMATH DE number 5172153 |
Statements
The diameter of randomly perturbed digraphs and some applications (English)
0 references
18 July 2007
0 references
connectivity algorithms
0 references
random digraphs
0 references