Matches in SemOpenAlex for { <https://semopenalex.org/work/W2606114807> ?p ?o ?g. }
Showing items 1 to 86 of
86
with 100 items per page.
- W2606114807 abstract "We describe space-efficient algorithms for two problems on undirected multigraphs: Euler partition (partitioning the edges into a minimum number of trails); and bipartite edge coloring (coloring the edges of a bipartite multigraph with the minimum number of colors). Let n, m and (varDelta ge 1) be the numbers of vertices and of edges and the maximum degree, respectively, of the input multigraph. For Euler partition we reduce the amount of working memory needed by a logarithmic factor, to (O(n+m)) bits, while preserving a running time of (O(n+m)). For bipartite edge coloring, still using (O(n+m)) bits of working memory, we achieve a running time of (O(n+mmin {varDelta ,log varDelta ( log ^*!varDelta + (log m log varDelta ) /varDelta )})). This is (O(m log varDelta log ^*!varDelta )) if (m = varOmega ({{n log n log log n}/{log ^*!n}})), to be compared with (O(mlog varDelta )) for the fastest known algorithm." @default.
- W2606114807 created "2017-04-28" @default.
- W2606114807 creator A5059236728 @default.
- W2606114807 creator A5068793172 @default.
- W2606114807 creator A5078740848 @default.
- W2606114807 date "2017-01-01" @default.
- W2606114807 modified "2023-09-24" @default.
- W2606114807 title "Space-Efficient Euler Partition and Bipartite Edge Coloring" @default.
- W2606114807 cites W1971663478 @default.
- W2606114807 cites W1973343935 @default.
- W2606114807 cites W1977306381 @default.
- W2606114807 cites W2008217702 @default.
- W2606114807 cites W2010151376 @default.
- W2606114807 cites W2016715486 @default.
- W2606114807 cites W2067661972 @default.
- W2606114807 cites W2093788424 @default.
- W2606114807 cites W2102669784 @default.
- W2606114807 cites W2120729889 @default.
- W2606114807 cites W2124624165 @default.
- W2606114807 cites W2161715626 @default.
- W2606114807 cites W2170198451 @default.
- W2606114807 doi "https://doi.org/10.1007/978-3-319-57586-5_27" @default.
- W2606114807 hasPublicationYear "2017" @default.
- W2606114807 type Work @default.
- W2606114807 sameAs 2606114807 @default.
- W2606114807 citedByCount "1" @default.
- W2606114807 countsByYear W26061148072018 @default.
- W2606114807 crossrefType "book-chapter" @default.
- W2606114807 hasAuthorship W2606114807A5059236728 @default.
- W2606114807 hasAuthorship W2606114807A5068793172 @default.
- W2606114807 hasAuthorship W2606114807A5078740848 @default.
- W2606114807 hasConcept C114614502 @default.
- W2606114807 hasConcept C118615104 @default.
- W2606114807 hasConcept C121332964 @default.
- W2606114807 hasConcept C123809776 @default.
- W2606114807 hasConcept C132525143 @default.
- W2606114807 hasConcept C134306372 @default.
- W2606114807 hasConcept C149530733 @default.
- W2606114807 hasConcept C17758045 @default.
- W2606114807 hasConcept C197657726 @default.
- W2606114807 hasConcept C203776342 @default.
- W2606114807 hasConcept C33923547 @default.
- W2606114807 hasConcept C39927690 @default.
- W2606114807 hasConcept C42812 @default.
- W2606114807 hasConcept C63553672 @default.
- W2606114807 hasConceptScore W2606114807C114614502 @default.
- W2606114807 hasConceptScore W2606114807C118615104 @default.
- W2606114807 hasConceptScore W2606114807C121332964 @default.
- W2606114807 hasConceptScore W2606114807C123809776 @default.
- W2606114807 hasConceptScore W2606114807C132525143 @default.
- W2606114807 hasConceptScore W2606114807C134306372 @default.
- W2606114807 hasConceptScore W2606114807C149530733 @default.
- W2606114807 hasConceptScore W2606114807C17758045 @default.
- W2606114807 hasConceptScore W2606114807C197657726 @default.
- W2606114807 hasConceptScore W2606114807C203776342 @default.
- W2606114807 hasConceptScore W2606114807C33923547 @default.
- W2606114807 hasConceptScore W2606114807C39927690 @default.
- W2606114807 hasConceptScore W2606114807C42812 @default.
- W2606114807 hasConceptScore W2606114807C63553672 @default.
- W2606114807 hasLocation W26061148071 @default.
- W2606114807 hasOpenAccess W2606114807 @default.
- W2606114807 hasPrimaryLocation W26061148071 @default.
- W2606114807 hasRelatedWork W1447961680 @default.
- W2606114807 hasRelatedWork W1980889962 @default.
- W2606114807 hasRelatedWork W1990754477 @default.
- W2606114807 hasRelatedWork W1998002108 @default.
- W2606114807 hasRelatedWork W2020187144 @default.
- W2606114807 hasRelatedWork W2063624401 @default.
- W2606114807 hasRelatedWork W2095163132 @default.
- W2606114807 hasRelatedWork W2284006119 @default.
- W2606114807 hasRelatedWork W2403340448 @default.
- W2606114807 hasRelatedWork W2626058046 @default.
- W2606114807 hasRelatedWork W2780462764 @default.
- W2606114807 hasRelatedWork W2789795852 @default.
- W2606114807 hasRelatedWork W2907241826 @default.
- W2606114807 hasRelatedWork W2907937242 @default.
- W2606114807 hasRelatedWork W2949557639 @default.
- W2606114807 hasRelatedWork W2949944845 @default.
- W2606114807 hasRelatedWork W2950666218 @default.
- W2606114807 hasRelatedWork W2954852478 @default.
- W2606114807 hasRelatedWork W2980163628 @default.
- W2606114807 hasRelatedWork W2983776960 @default.
- W2606114807 isParatext "false" @default.
- W2606114807 isRetracted "false" @default.
- W2606114807 magId "2606114807" @default.
- W2606114807 workType "book-chapter" @default.