Matches in SemOpenAlex for { <https://semopenalex.org/work/W143397> ?p ?o ?g. }
Showing items 1 to 67 of
67
with 100 items per page.
- W143397 abstract "We present a polynomial-time algorithm for finding an almost optimal solution to the following combinatorial problem, which is motivated by the problem of balancing communication in networks having the structure of rings. {it Input:} a circle and a multiset of $c$ chords, having $n$ distinct endpoints, representing desired point-to-point communications; $c''$ of the chords are distinct. {it The task:} to map each chord to an arc having the same endpoints, in a way that minimizes the maximum number of arcs crossing any normal to the circle. Our algorithm operates in time $O(n^2c)$ and uses $O(n + c'')$ words of storage; it finds a mapping that is within $+ 1$ of optimal. end{document}" @default.
- W143397 created "2016-06-24" @default.
- W143397 creator A5020059496 @default.
- W143397 creator A5032954059 @default.
- W143397 date "1993-11-01" @default.
- W143397 modified "2023-09-23" @default.
- W143397 title "Balancing Communication in Ring-Structured Networks" @default.
- W143397 hasPublicationYear "1993" @default.
- W143397 type Work @default.
- W143397 sameAs 143397 @default.
- W143397 citedByCount "1" @default.
- W143397 crossrefType "journal-article" @default.
- W143397 hasAuthorship W143397A5020059496 @default.
- W143397 hasAuthorship W143397A5032954059 @default.
- W143397 hasConcept C11413529 @default.
- W143397 hasConcept C114614502 @default.
- W143397 hasConcept C118615104 @default.
- W143397 hasConcept C120314980 @default.
- W143397 hasConcept C194147245 @default.
- W143397 hasConcept C2524010 @default.
- W143397 hasConcept C2779623528 @default.
- W143397 hasConcept C28719098 @default.
- W143397 hasConcept C311688 @default.
- W143397 hasConcept C33923547 @default.
- W143397 hasConcept C41008148 @default.
- W143397 hasConcept C80444323 @default.
- W143397 hasConcept C83415579 @default.
- W143397 hasConceptScore W143397C11413529 @default.
- W143397 hasConceptScore W143397C114614502 @default.
- W143397 hasConceptScore W143397C118615104 @default.
- W143397 hasConceptScore W143397C120314980 @default.
- W143397 hasConceptScore W143397C194147245 @default.
- W143397 hasConceptScore W143397C2524010 @default.
- W143397 hasConceptScore W143397C2779623528 @default.
- W143397 hasConceptScore W143397C28719098 @default.
- W143397 hasConceptScore W143397C311688 @default.
- W143397 hasConceptScore W143397C33923547 @default.
- W143397 hasConceptScore W143397C41008148 @default.
- W143397 hasConceptScore W143397C80444323 @default.
- W143397 hasConceptScore W143397C83415579 @default.
- W143397 hasLocation W1433971 @default.
- W143397 hasOpenAccess W143397 @default.
- W143397 hasPrimaryLocation W1433971 @default.
- W143397 hasRelatedWork W1479981651 @default.
- W143397 hasRelatedWork W1716168719 @default.
- W143397 hasRelatedWork W192134417 @default.
- W143397 hasRelatedWork W1967707535 @default.
- W143397 hasRelatedWork W1980170589 @default.
- W143397 hasRelatedWork W1980484820 @default.
- W143397 hasRelatedWork W1983422667 @default.
- W143397 hasRelatedWork W2007277867 @default.
- W143397 hasRelatedWork W2010762400 @default.
- W143397 hasRelatedWork W2080411515 @default.
- W143397 hasRelatedWork W2107581914 @default.
- W143397 hasRelatedWork W2147258429 @default.
- W143397 hasRelatedWork W2147950904 @default.
- W143397 hasRelatedWork W2167637943 @default.
- W143397 hasRelatedWork W2295250710 @default.
- W143397 hasRelatedWork W2404994809 @default.
- W143397 hasRelatedWork W2568372686 @default.
- W143397 hasRelatedWork W2962910869 @default.
- W143397 hasRelatedWork W3166185060 @default.
- W143397 hasRelatedWork W2504284929 @default.
- W143397 isParatext "false" @default.
- W143397 isRetracted "false" @default.
- W143397 magId "143397" @default.
- W143397 workType "article" @default.