Matches in SemOpenAlex for { <https://semopenalex.org/work/W1544921839> ?p ?o ?g. }
Showing items 1 to 74 of
74
with 100 items per page.
- W1544921839 abstract "We introduce a variant of the cover time of a graph, called cover cost, in which the cost of a step is proportional to the number of yet uncovered vertices. It turns out that cover cost is more tractable than cover time; we provide an $O(n^4)$ algorithm for its computation, as well as some explicit formulae. The two values are not very far from each other, and so cover cost might be a useful tool in the study of cover time." @default.
- W1544921839 created "2016-06-24" @default.
- W1544921839 creator A5061366186 @default.
- W1544921839 date "2012-06-28" @default.
- W1544921839 modified "2023-09-27" @default.
- W1544921839 title "A Tractable Variant of Cover Time" @default.
- W1544921839 cites W1986507557 @default.
- W1544921839 cites W2120076230 @default.
- W1544921839 cites W2156184725 @default.
- W1544921839 cites W2170807097 @default.
- W1544921839 cites W2950912279 @default.
- W1544921839 cites W960080503 @default.
- W1544921839 cites W2950848608 @default.
- W1544921839 hasPublicationYear "2012" @default.
- W1544921839 type Work @default.
- W1544921839 sameAs 1544921839 @default.
- W1544921839 citedByCount "2" @default.
- W1544921839 countsByYear W15449218392013 @default.
- W1544921839 countsByYear W15449218392014 @default.
- W1544921839 crossrefType "posted-content" @default.
- W1544921839 hasAuthorship W1544921839A5061366186 @default.
- W1544921839 hasConcept C11413529 @default.
- W1544921839 hasConcept C114614502 @default.
- W1544921839 hasConcept C118615104 @default.
- W1544921839 hasConcept C126255220 @default.
- W1544921839 hasConcept C127413603 @default.
- W1544921839 hasConcept C132525143 @default.
- W1544921839 hasConcept C17762858 @default.
- W1544921839 hasConcept C2780428219 @default.
- W1544921839 hasConcept C33923547 @default.
- W1544921839 hasConcept C40687702 @default.
- W1544921839 hasConcept C41008148 @default.
- W1544921839 hasConcept C45374587 @default.
- W1544921839 hasConcept C78519656 @default.
- W1544921839 hasConceptScore W1544921839C11413529 @default.
- W1544921839 hasConceptScore W1544921839C114614502 @default.
- W1544921839 hasConceptScore W1544921839C118615104 @default.
- W1544921839 hasConceptScore W1544921839C126255220 @default.
- W1544921839 hasConceptScore W1544921839C127413603 @default.
- W1544921839 hasConceptScore W1544921839C132525143 @default.
- W1544921839 hasConceptScore W1544921839C17762858 @default.
- W1544921839 hasConceptScore W1544921839C2780428219 @default.
- W1544921839 hasConceptScore W1544921839C33923547 @default.
- W1544921839 hasConceptScore W1544921839C40687702 @default.
- W1544921839 hasConceptScore W1544921839C41008148 @default.
- W1544921839 hasConceptScore W1544921839C45374587 @default.
- W1544921839 hasConceptScore W1544921839C78519656 @default.
- W1544921839 hasLocation W15449218391 @default.
- W1544921839 hasOpenAccess W1544921839 @default.
- W1544921839 hasPrimaryLocation W15449218391 @default.
- W1544921839 hasRelatedWork W1514107797 @default.
- W1544921839 hasRelatedWork W1533622011 @default.
- W1544921839 hasRelatedWork W1573904809 @default.
- W1544921839 hasRelatedWork W1586184796 @default.
- W1544921839 hasRelatedWork W1986269714 @default.
- W1544921839 hasRelatedWork W2043371501 @default.
- W1544921839 hasRelatedWork W2068725044 @default.
- W1544921839 hasRelatedWork W2141264125 @default.
- W1544921839 hasRelatedWork W2169416073 @default.
- W1544921839 hasRelatedWork W2183312547 @default.
- W1544921839 hasRelatedWork W2318794083 @default.
- W1544921839 hasRelatedWork W2572017251 @default.
- W1544921839 hasRelatedWork W2613367630 @default.
- W1544921839 hasRelatedWork W2729689113 @default.
- W1544921839 hasRelatedWork W2778880769 @default.
- W1544921839 hasRelatedWork W2952833002 @default.
- W1544921839 hasRelatedWork W3149749254 @default.
- W1544921839 hasRelatedWork W41549461 @default.
- W1544921839 hasRelatedWork W74903757 @default.
- W1544921839 hasRelatedWork W815725825 @default.
- W1544921839 isParatext "false" @default.
- W1544921839 isRetracted "false" @default.
- W1544921839 magId "1544921839" @default.
- W1544921839 workType "article" @default.