FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W2023591833> ?p ?o ?g. }

• W2023591833 endingPage "881" @default.
• W2023591833 startingPage "856" @default.
• W2023591833 abstract "We study distance properties of a general class of random directed acyclic graphs ( dag s). In a dag , many natural notions of distance are possible, for there exist multiple paths between pairs of nodes. The distance of interest for circuits is the maximum length of a path between two nodes. We give laws of large numbers for the typical depth (distance to the root) and the minimum depth in a random dag . This completes the study of natural distances in random dag s initiated (in the uniform case) by Devroye and Janson. We also obtain large deviation bounds for the minimum of a branching random walk with constant branching, which can be seen as a simplified version of our main result." @default.
• W2023591833 created "2016-06-24" @default.
• W2023591833 creator A5023562540 @default.
• W2023591833 creator A5068016630 @default.
• W2023591833 date "2012-07-03" @default.
• W2023591833 modified "2023-09-25" @default.
• W2023591833 title "Longest Path Distance in Random Circuits" @default.
• W2023591833 cites W1553543480 @default.
• W2023591833 cites W1572271964 @default.
• W2023591833 cites W1989766438 @default.
• W2023591833 cites W2001346451 @default.
• W2023591833 cites W2001555908 @default.
• W2023591833 cites W2011233451 @default.
• W2023591833 cites W2012860068 @default.
• W2023591833 cites W201436835 @default.
• W2023591833 cites W2015846053 @default.
• W2023591833 cites W2018807466 @default.
• W2023591833 cites W2021851424 @default.
• W2023591833 cites W2030234558 @default.
• W2023591833 cites W2040525329 @default.
• W2023591833 cites W2042587503 @default.
• W2023591833 cites W2048858877 @default.
• W2023591833 cites W2049562387 @default.
• W2023591833 cites W2055050606 @default.
• W2023591833 cites W2076172709 @default.
• W2023591833 cites W2076185645 @default.
• W2023591833 cites W2091851562 @default.
• W2023591833 cites W2093257776 @default.
• W2023591833 cites W2098130249 @default.
• W2023591833 cites W2102055990 @default.
• W2023591833 cites W2144430720 @default.
• W2023591833 cites W2159477701 @default.
• W2023591833 cites W2977322974 @default.
• W2023591833 cites W3083134037 @default.
• W2023591833 cites W3101350010 @default.
• W2023591833 cites W4244638572 @default.
• W2023591833 cites W4247557894 @default.
• W2023591833 cites W4247804722 @default.
• W2023591833 cites W4249667877 @default.
• W2023591833 cites W4301258660 @default.
• W2023591833 doi "https://doi.org/10.1017/s0963548312000260" @default.
• W2023591833 hasPublicationYear "2012" @default.
• W2023591833 type Work @default.
• W2023591833 sameAs 2023591833 @default.
• W2023591833 citedByCount "2" @default.
• W2023591833 countsByYear W20235918332013 @default.
• W2023591833 countsByYear W20235918332023 @default.
• W2023591833 crossrefType "journal-article" @default.
• W2023591833 hasAuthorship W2023591833A5023562540 @default.
• W2023591833 hasAuthorship W2023591833A5068016630 @default.
• W2023591833 hasBestOaLocation W20235918334 @default.
• W2023591833 hasConcept C105795698 @default.
• W2023591833 hasConcept C114614502 @default.
• W2023591833 hasConcept C118615104 @default.
• W2023591833 hasConcept C121194460 @default.
• W2023591833 hasConcept C129045301 @default.
• W2023591833 hasConcept C132525143 @default.
• W2023591833 hasConcept C159985019 @default.
• W2023591833 hasConcept C192562407 @default.
• W2023591833 hasConcept C199360897 @default.
• W2023591833 hasConcept C206175624 @default.
• W2023591833 hasConcept C22590252 @default.
• W2023591833 hasConcept C2777027219 @default.
• W2023591833 hasConcept C2777735758 @default.
• W2023591833 hasConcept C31258907 @default.
• W2023591833 hasConcept C33923547 @default.
• W2023591833 hasConcept C41008148 @default.
• W2023591833 hasConcept C47458327 @default.
• W2023591833 hasConcept C54385418 @default.
• W2023591833 hasConcept C74197172 @default.
• W2023591833 hasConceptScore W2023591833C105795698 @default.
• W2023591833 hasConceptScore W2023591833C114614502 @default.
• W2023591833 hasConceptScore W2023591833C118615104 @default.
• W2023591833 hasConceptScore W2023591833C121194460 @default.
• W2023591833 hasConceptScore W2023591833C129045301 @default.
• W2023591833 hasConceptScore W2023591833C132525143 @default.
• W2023591833 hasConceptScore W2023591833C159985019 @default.
• W2023591833 hasConceptScore W2023591833C192562407 @default.
• W2023591833 hasConceptScore W2023591833C199360897 @default.
• W2023591833 hasConceptScore W2023591833C206175624 @default.
• W2023591833 hasConceptScore W2023591833C22590252 @default.
• W2023591833 hasConceptScore W2023591833C2777027219 @default.
• W2023591833 hasConceptScore W2023591833C2777735758 @default.
• W2023591833 hasConceptScore W2023591833C31258907 @default.
• W2023591833 hasConceptScore W2023591833C33923547 @default.
• W2023591833 hasConceptScore W2023591833C41008148 @default.
• W2023591833 hasConceptScore W2023591833C47458327 @default.
• W2023591833 hasConceptScore W2023591833C54385418 @default.
• W2023591833 hasConceptScore W2023591833C74197172 @default.
• W2023591833 hasIssue "6" @default.
• W2023591833 hasLocation W20235918331 @default.
• W2023591833 hasLocation W20235918332 @default.
• W2023591833 hasLocation W20235918333 @default.
• W2023591833 hasLocation W20235918334 @default.
• W2023591833 hasLocation W20235918335 @default.
• W2023591833 hasOpenAccess W2023591833 @default.
• W2023591833 hasPrimaryLocation W20235918331 @default.
• W2023591833 hasRelatedWork W1449700751 @default.

• next