Matches in SemOpenAlex for { <https://semopenalex.org/work/W1196386999> ?p ?o ?g. }
Showing items 1 to 86 of
86
with 100 items per page.
- W1196386999 abstract "This paper introduces a natural generalization of the classical edge coloring problem in graphs that provides a useful abstraction for two well-known problems in multicast switching. We show that the problem is NP-hard and evaluate the performance of several approximation algorithms, both analytically and experimentally. We find that for random $chi$-colorable graphs, the number of colors used by the best algorithms falls within a small constant factor of $chi$, where the constant factor is mainly a function of the ratio of the number of outputs to inputs. When this ratio is less than 10, the best algorithms produces solutions that use fewer than $2chi$ colors. In addition, one of the algorithms studied finds high quality approximate solutions for any graph with high probability, where the probability of a low quality solution is a function only of the random choices made by the algorithm." @default.
- W1196386999 created "2016-06-24" @default.
- W1196386999 creator A5056321286 @default.
- W1196386999 date "2015-12-30" @default.
- W1196386999 modified "2023-09-27" @default.
- W1196386999 title "The Edge Group Coloring Problem with Applications to Multicast Switching" @default.
- W1196386999 cites W2018047324 @default.
- W1196386999 cites W2092946387 @default.
- W1196386999 cites W2121594541 @default.
- W1196386999 cites W2128921975 @default.
- W1196386999 cites W655077235 @default.
- W1196386999 doi "https://doi.org/10.7936/k7707zpm" @default.
- W1196386999 hasPublicationYear "2015" @default.
- W1196386999 type Work @default.
- W1196386999 sameAs 1196386999 @default.
- W1196386999 citedByCount "1" @default.
- W1196386999 countsByYear W11963869992016 @default.
- W1196386999 crossrefType "posted-content" @default.
- W1196386999 hasAuthorship W1196386999A5056321286 @default.
- W1196386999 hasConcept C111472728 @default.
- W1196386999 hasConcept C114614502 @default.
- W1196386999 hasConcept C118615104 @default.
- W1196386999 hasConcept C120314980 @default.
- W1196386999 hasConcept C124304363 @default.
- W1196386999 hasConcept C132525143 @default.
- W1196386999 hasConcept C134306372 @default.
- W1196386999 hasConcept C138885662 @default.
- W1196386999 hasConcept C14036430 @default.
- W1196386999 hasConcept C154945302 @default.
- W1196386999 hasConcept C162307627 @default.
- W1196386999 hasConcept C177148314 @default.
- W1196386999 hasConcept C199360897 @default.
- W1196386999 hasConcept C2777027219 @default.
- W1196386999 hasConcept C32295351 @default.
- W1196386999 hasConcept C33923547 @default.
- W1196386999 hasConcept C41008148 @default.
- W1196386999 hasConcept C76946457 @default.
- W1196386999 hasConcept C78458016 @default.
- W1196386999 hasConcept C86803240 @default.
- W1196386999 hasConceptScore W1196386999C111472728 @default.
- W1196386999 hasConceptScore W1196386999C114614502 @default.
- W1196386999 hasConceptScore W1196386999C118615104 @default.
- W1196386999 hasConceptScore W1196386999C120314980 @default.
- W1196386999 hasConceptScore W1196386999C124304363 @default.
- W1196386999 hasConceptScore W1196386999C132525143 @default.
- W1196386999 hasConceptScore W1196386999C134306372 @default.
- W1196386999 hasConceptScore W1196386999C138885662 @default.
- W1196386999 hasConceptScore W1196386999C14036430 @default.
- W1196386999 hasConceptScore W1196386999C154945302 @default.
- W1196386999 hasConceptScore W1196386999C162307627 @default.
- W1196386999 hasConceptScore W1196386999C177148314 @default.
- W1196386999 hasConceptScore W1196386999C199360897 @default.
- W1196386999 hasConceptScore W1196386999C2777027219 @default.
- W1196386999 hasConceptScore W1196386999C32295351 @default.
- W1196386999 hasConceptScore W1196386999C33923547 @default.
- W1196386999 hasConceptScore W1196386999C41008148 @default.
- W1196386999 hasConceptScore W1196386999C76946457 @default.
- W1196386999 hasConceptScore W1196386999C78458016 @default.
- W1196386999 hasConceptScore W1196386999C86803240 @default.
- W1196386999 hasLocation W11963869991 @default.
- W1196386999 hasOpenAccess W1196386999 @default.
- W1196386999 hasPrimaryLocation W11963869991 @default.
- W1196386999 hasRelatedWork W1514114782 @default.
- W1196386999 hasRelatedWork W1568345435 @default.
- W1196386999 hasRelatedWork W159491176 @default.
- W1196386999 hasRelatedWork W1622655993 @default.
- W1196386999 hasRelatedWork W1980447623 @default.
- W1196386999 hasRelatedWork W2007859145 @default.
- W1196386999 hasRelatedWork W2010930947 @default.
- W1196386999 hasRelatedWork W2039672765 @default.
- W1196386999 hasRelatedWork W2042660957 @default.
- W1196386999 hasRelatedWork W2137486523 @default.
- W1196386999 hasRelatedWork W2164254635 @default.
- W1196386999 hasRelatedWork W2261727491 @default.
- W1196386999 hasRelatedWork W2401623444 @default.
- W1196386999 hasRelatedWork W2406936037 @default.
- W1196386999 hasRelatedWork W2533436956 @default.
- W1196386999 hasRelatedWork W2736921280 @default.
- W1196386999 hasRelatedWork W2807823634 @default.
- W1196386999 hasRelatedWork W2951329411 @default.
- W1196386999 hasRelatedWork W2953312821 @default.
- W1196386999 hasRelatedWork W3003823299 @default.
- W1196386999 isParatext "false" @default.
- W1196386999 isRetracted "false" @default.
- W1196386999 magId "1196386999" @default.
- W1196386999 workType "article" @default.