Matches in SemOpenAlex for { <https://semopenalex.org/work/W2470116056> ?p ?o ?g. }
Showing items 1 to 67 of
67
with 100 items per page.
- W2470116056 abstract "For each subset of edges of a (directed multi-) graph, one may determine whether the edges can be represented as a trail. I prove that the fraction trail-representable subsets of edges is at most $O(sqrt{log m}/sqrt{m})$, where $m$ is the number of edges, and show by example that the upper bound is nearly tight." @default.
- W2470116056 created "2016-07-22" @default.
- W2470116056 creator A5039775379 @default.
- W2470116056 date "2016-06-29" @default.
- W2470116056 modified "2023-09-27" @default.
- W2470116056 title "How many subsets of edges of a directed multigraph can be represented as trails" @default.
- W2470116056 hasPublicationYear "2016" @default.
- W2470116056 type Work @default.
- W2470116056 sameAs 2470116056 @default.
- W2470116056 citedByCount "0" @default.
- W2470116056 crossrefType "posted-content" @default.
- W2470116056 hasAuthorship W2470116056A5039775379 @default.
- W2470116056 hasConcept C103257674 @default.
- W2470116056 hasConcept C114614502 @default.
- W2470116056 hasConcept C118615104 @default.
- W2470116056 hasConcept C132525143 @default.
- W2470116056 hasConcept C134306372 @default.
- W2470116056 hasConcept C149629883 @default.
- W2470116056 hasConcept C154945302 @default.
- W2470116056 hasConcept C162307627 @default.
- W2470116056 hasConcept C17758045 @default.
- W2470116056 hasConcept C178790620 @default.
- W2470116056 hasConcept C185592680 @default.
- W2470116056 hasConcept C33923547 @default.
- W2470116056 hasConcept C41008148 @default.
- W2470116056 hasConcept C77553402 @default.
- W2470116056 hasConceptScore W2470116056C103257674 @default.
- W2470116056 hasConceptScore W2470116056C114614502 @default.
- W2470116056 hasConceptScore W2470116056C118615104 @default.
- W2470116056 hasConceptScore W2470116056C132525143 @default.
- W2470116056 hasConceptScore W2470116056C134306372 @default.
- W2470116056 hasConceptScore W2470116056C149629883 @default.
- W2470116056 hasConceptScore W2470116056C154945302 @default.
- W2470116056 hasConceptScore W2470116056C162307627 @default.
- W2470116056 hasConceptScore W2470116056C17758045 @default.
- W2470116056 hasConceptScore W2470116056C178790620 @default.
- W2470116056 hasConceptScore W2470116056C185592680 @default.
- W2470116056 hasConceptScore W2470116056C33923547 @default.
- W2470116056 hasConceptScore W2470116056C41008148 @default.
- W2470116056 hasConceptScore W2470116056C77553402 @default.
- W2470116056 hasLocation W24701160561 @default.
- W2470116056 hasOpenAccess W2470116056 @default.
- W2470116056 hasPrimaryLocation W24701160561 @default.
- W2470116056 hasRelatedWork W1491349465 @default.
- W2470116056 hasRelatedWork W1588346552 @default.
- W2470116056 hasRelatedWork W1986982753 @default.
- W2470116056 hasRelatedWork W2012325807 @default.
- W2470116056 hasRelatedWork W2204635654 @default.
- W2470116056 hasRelatedWork W2312510043 @default.
- W2470116056 hasRelatedWork W2318184435 @default.
- W2470116056 hasRelatedWork W2324996931 @default.
- W2470116056 hasRelatedWork W2554500686 @default.
- W2470116056 hasRelatedWork W2570457167 @default.
- W2470116056 hasRelatedWork W2755141850 @default.
- W2470116056 hasRelatedWork W2886093490 @default.
- W2470116056 hasRelatedWork W2951264898 @default.
- W2470116056 hasRelatedWork W3037136321 @default.
- W2470116056 hasRelatedWork W3212310032 @default.
- W2470116056 hasRelatedWork W569854425 @default.
- W2470116056 hasRelatedWork W76996940 @default.
- W2470116056 hasRelatedWork W2150362712 @default.
- W2470116056 hasRelatedWork W2175977421 @default.
- W2470116056 hasRelatedWork W2740232413 @default.
- W2470116056 isParatext "false" @default.
- W2470116056 isRetracted "false" @default.
- W2470116056 magId "2470116056" @default.
- W2470116056 workType "article" @default.