Matches in SemOpenAlex for { <https://semopenalex.org/work/W2092167107> ?p ?o ?g. }
Showing items 1 to 74 of
74
with 100 items per page.
- W2092167107 endingPage "313" @default.
- W2092167107 startingPage "301" @default.
- W2092167107 abstract "We consider random walks over undirected graphs as regular expressions over an alphabet. This provides a powerful technique to evaluate parameters of random walks over undirected graphs. We compute, in particular, the expected number of passages over an edge during the cover tour for cycle graphs. A second main result supplies the probability of termination of the cover tour over a given vertex in the case of non-uniform random walk over a cycle graph. Nous considérons les marches aléatoires sur les graphes pondérés non orientés, en utilisant des techniques fondées sur les langages rationnels. Nous appliquons ces techniques pour déterminer certains paramètres des marches aléatoires. En particulier, nous calculons la valeur moyenne du nombre de passages sur une arête pendant la couverture d'un cycle. Un autre résultat principal consiste à déterminer la probabilité de terminaison d'une couverture sur un sommet donné, dans le cas d'une marche aléatoire non uniforme sur un cycle." @default.
- W2092167107 created "2016-06-24" @default.
- W2092167107 creator A5067540221 @default.
- W2092167107 creator A5078580361 @default.
- W2092167107 date "2000-04-01" @default.
- W2092167107 modified "2023-10-17" @default.
- W2092167107 title "Formal rational fractions and random walks on cycles" @default.
- W2092167107 cites W141225056 @default.
- W2092167107 cites W1862084093 @default.
- W2092167107 cites W1967434633 @default.
- W2092167107 cites W1967960833 @default.
- W2092167107 cites W1970647593 @default.
- W2092167107 cites W1972636593 @default.
- W2092167107 cites W1985234177 @default.
- W2092167107 cites W2010176538 @default.
- W2092167107 cites W2010875998 @default.
- W2092167107 cites W2014724230 @default.
- W2092167107 cites W2046577860 @default.
- W2092167107 cites W2057747717 @default.
- W2092167107 cites W2067012168 @default.
- W2092167107 cites W2076125241 @default.
- W2092167107 cites W2078711343 @default.
- W2092167107 cites W2111933629 @default.
- W2092167107 cites W2121095025 @default.
- W2092167107 cites W2166488728 @default.
- W2092167107 cites W2401152645 @default.
- W2092167107 doi "https://doi.org/10.1016/s0012-365x(99)00269-1" @default.
- W2092167107 hasPublicationYear "2000" @default.
- W2092167107 type Work @default.
- W2092167107 sameAs 2092167107 @default.
- W2092167107 citedByCount "1" @default.
- W2092167107 countsByYear W20921671072023 @default.
- W2092167107 crossrefType "journal-article" @default.
- W2092167107 hasAuthorship W2092167107A5067540221 @default.
- W2092167107 hasAuthorship W2092167107A5078580361 @default.
- W2092167107 hasConcept C105795698 @default.
- W2092167107 hasConcept C112876837 @default.
- W2092167107 hasConcept C114614502 @default.
- W2092167107 hasConcept C118615104 @default.
- W2092167107 hasConcept C121194460 @default.
- W2092167107 hasConcept C138885662 @default.
- W2092167107 hasConcept C15708023 @default.
- W2092167107 hasConcept C33923547 @default.
- W2092167107 hasConcept C41895202 @default.
- W2092167107 hasConceptScore W2092167107C105795698 @default.
- W2092167107 hasConceptScore W2092167107C112876837 @default.
- W2092167107 hasConceptScore W2092167107C114614502 @default.
- W2092167107 hasConceptScore W2092167107C118615104 @default.
- W2092167107 hasConceptScore W2092167107C121194460 @default.
- W2092167107 hasConceptScore W2092167107C138885662 @default.
- W2092167107 hasConceptScore W2092167107C15708023 @default.
- W2092167107 hasConceptScore W2092167107C33923547 @default.
- W2092167107 hasConceptScore W2092167107C41895202 @default.
- W2092167107 hasIssue "1-3" @default.
- W2092167107 hasLocation W20921671071 @default.
- W2092167107 hasOpenAccess W2092167107 @default.
- W2092167107 hasPrimaryLocation W20921671071 @default.
- W2092167107 hasRelatedWork W1979597421 @default.
- W2092167107 hasRelatedWork W2007980826 @default.
- W2092167107 hasRelatedWork W2061531152 @default.
- W2092167107 hasRelatedWork W2077600819 @default.
- W2092167107 hasRelatedWork W2162645671 @default.
- W2092167107 hasRelatedWork W2245486785 @default.
- W2092167107 hasRelatedWork W2963042220 @default.
- W2092167107 hasRelatedWork W3002753104 @default.
- W2092167107 hasRelatedWork W4225152035 @default.
- W2092167107 hasRelatedWork W4245490552 @default.
- W2092167107 hasVolume "217" @default.
- W2092167107 isParatext "false" @default.
- W2092167107 isRetracted "false" @default.
- W2092167107 magId "2092167107" @default.
- W2092167107 workType "article" @default.