Matches in SemOpenAlex for { <https://semopenalex.org/work/W2150018078> ?p ?o ?g. }
Showing items 1 to 96 of
96
with 100 items per page.
- W2150018078 endingPage "94" @default.
- W2150018078 startingPage "83" @default.
- W2150018078 abstract "We study the weighted generalization of the edge coloring problem where the goal is to minimize the sum of the weights of the heaviest edges in the color classes. In particular, we deal with the approximability of this problem on bipartite graphs and trees. We first improve the best known approximation ratios for bipartite graphs of maximum degree ${it Delta} geq 7$ . For trees we present a polynomial 3/2-approximation algorithm, which is the first one for any special graph class with an approximation ratio less than the known ratio of two for general graphs. Also for trees, we propose a moderately exponential approximation algorithm that improves the 3/2 ratio with running time much better than that needed for the computation of an optimal solution." @default.
- W2150018078 created "2016-06-24" @default.
- W2150018078 creator A5005743823 @default.
- W2150018078 creator A5011937346 @default.
- W2150018078 creator A5042921037 @default.
- W2150018078 creator A5085905772 @default.
- W2150018078 date "2009-01-01" @default.
- W2150018078 modified "2023-10-18" @default.
- W2150018078 title "Approximating the Max Edge-Coloring Problem" @default.
- W2150018078 cites W1542595106 @default.
- W2150018078 cites W1796361643 @default.
- W2150018078 cites W1971663478 @default.
- W2150018078 cites W1971841408 @default.
- W2150018078 cites W1986115514 @default.
- W2150018078 cites W2003813631 @default.
- W2150018078 cites W2028262374 @default.
- W2150018078 cites W2053050060 @default.
- W2150018078 cites W2053823962 @default.
- W2150018078 cites W2085218394 @default.
- W2150018078 cites W2102669784 @default.
- W2150018078 cites W2103286310 @default.
- W2150018078 cites W2163111788 @default.
- W2150018078 cites W2163938320 @default.
- W2150018078 cites W2175374991 @default.
- W2150018078 doi "https://doi.org/10.1007/978-3-642-10217-2_11" @default.
- W2150018078 hasPublicationYear "2009" @default.
- W2150018078 type Work @default.
- W2150018078 sameAs 2150018078 @default.
- W2150018078 citedByCount "0" @default.
- W2150018078 crossrefType "book-chapter" @default.
- W2150018078 hasAuthorship W2150018078A5005743823 @default.
- W2150018078 hasAuthorship W2150018078A5011937346 @default.
- W2150018078 hasAuthorship W2150018078A5042921037 @default.
- W2150018078 hasAuthorship W2150018078A5085905772 @default.
- W2150018078 hasBestOaLocation W21500180782 @default.
- W2150018078 hasConcept C11413529 @default.
- W2150018078 hasConcept C114614502 @default.
- W2150018078 hasConcept C118615104 @default.
- W2150018078 hasConcept C123809776 @default.
- W2150018078 hasConcept C132525143 @default.
- W2150018078 hasConcept C134306372 @default.
- W2150018078 hasConcept C148764684 @default.
- W2150018078 hasConcept C149530733 @default.
- W2150018078 hasConcept C151376022 @default.
- W2150018078 hasConcept C154945302 @default.
- W2150018078 hasConcept C162307627 @default.
- W2150018078 hasConcept C177148314 @default.
- W2150018078 hasConcept C197657726 @default.
- W2150018078 hasConcept C203776342 @default.
- W2150018078 hasConcept C33923547 @default.
- W2150018078 hasConcept C38767284 @default.
- W2150018078 hasConcept C41008148 @default.
- W2150018078 hasConcept C45374587 @default.
- W2150018078 hasConcept C76946457 @default.
- W2150018078 hasConceptScore W2150018078C11413529 @default.
- W2150018078 hasConceptScore W2150018078C114614502 @default.
- W2150018078 hasConceptScore W2150018078C118615104 @default.
- W2150018078 hasConceptScore W2150018078C123809776 @default.
- W2150018078 hasConceptScore W2150018078C132525143 @default.
- W2150018078 hasConceptScore W2150018078C134306372 @default.
- W2150018078 hasConceptScore W2150018078C148764684 @default.
- W2150018078 hasConceptScore W2150018078C149530733 @default.
- W2150018078 hasConceptScore W2150018078C151376022 @default.
- W2150018078 hasConceptScore W2150018078C154945302 @default.
- W2150018078 hasConceptScore W2150018078C162307627 @default.
- W2150018078 hasConceptScore W2150018078C177148314 @default.
- W2150018078 hasConceptScore W2150018078C197657726 @default.
- W2150018078 hasConceptScore W2150018078C203776342 @default.
- W2150018078 hasConceptScore W2150018078C33923547 @default.
- W2150018078 hasConceptScore W2150018078C38767284 @default.
- W2150018078 hasConceptScore W2150018078C41008148 @default.
- W2150018078 hasConceptScore W2150018078C45374587 @default.
- W2150018078 hasConceptScore W2150018078C76946457 @default.
- W2150018078 hasLocation W21500180781 @default.
- W2150018078 hasLocation W21500180782 @default.
- W2150018078 hasLocation W21500180783 @default.
- W2150018078 hasLocation W21500180784 @default.
- W2150018078 hasLocation W21500180785 @default.
- W2150018078 hasOpenAccess W2150018078 @default.
- W2150018078 hasPrimaryLocation W21500180781 @default.
- W2150018078 hasRelatedWork W1542397451 @default.
- W2150018078 hasRelatedWork W2365437454 @default.
- W2150018078 hasRelatedWork W2380525562 @default.
- W2150018078 hasRelatedWork W2385428710 @default.
- W2150018078 hasRelatedWork W2793500002 @default.
- W2150018078 hasRelatedWork W3169197204 @default.
- W2150018078 hasRelatedWork W4229747356 @default.
- W2150018078 hasRelatedWork W4291316360 @default.
- W2150018078 hasRelatedWork W4297911588 @default.
- W2150018078 hasRelatedWork W4311345810 @default.
- W2150018078 isParatext "false" @default.
- W2150018078 isRetracted "false" @default.
- W2150018078 magId "2150018078" @default.
- W2150018078 workType "book-chapter" @default.