Matches in SemOpenAlex for { <https://semopenalex.org/work/W2787282131> ?p ?o ?g. }
Showing items 1 to 84 of
84
with 100 items per page.
- W2787282131 abstract "We present a polynomial-time approximation algorithm for legally coloring as many edges of a given simple graph as possible using two colors. It achieves an approximation ratio of $frac{24}{29}=0.827586ldots$. This improves on the previous best ratio of $frac{468}{575}=0.813913ldots$." @default.
- W2787282131 created "2018-02-23" @default.
- W2787282131 creator A5012558946 @default.
- W2787282131 creator A5084123269 @default.
- W2787282131 date "2008-07-31" @default.
- W2787282131 modified "2023-09-25" @default.
- W2787282131 title "Approximating Maximum Edge 2-Coloring in Simple Graphs Via Local Improvement" @default.
- W2787282131 cites W1553377418 @default.
- W2787282131 cites W2095268727 @default.
- W2787282131 cites W4233263631 @default.
- W2787282131 doi "https://doi.org/10.1007/978-3-540-68880-8_10" @default.
- W2787282131 hasPublicationYear "2008" @default.
- W2787282131 type Work @default.
- W2787282131 sameAs 2787282131 @default.
- W2787282131 citedByCount "1" @default.
- W2787282131 countsByYear W27872821312016 @default.
- W2787282131 crossrefType "book-chapter" @default.
- W2787282131 hasAuthorship W2787282131A5012558946 @default.
- W2787282131 hasAuthorship W2787282131A5084123269 @default.
- W2787282131 hasConcept C111472728 @default.
- W2787282131 hasConcept C114614502 @default.
- W2787282131 hasConcept C118615104 @default.
- W2787282131 hasConcept C123809776 @default.
- W2787282131 hasConcept C132525143 @default.
- W2787282131 hasConcept C134306372 @default.
- W2787282131 hasConcept C138885662 @default.
- W2787282131 hasConcept C148764684 @default.
- W2787282131 hasConcept C149530733 @default.
- W2787282131 hasConcept C154945302 @default.
- W2787282131 hasConcept C162307627 @default.
- W2787282131 hasConcept C203776342 @default.
- W2787282131 hasConcept C2780586882 @default.
- W2787282131 hasConcept C2993105083 @default.
- W2787282131 hasConcept C311688 @default.
- W2787282131 hasConcept C33923547 @default.
- W2787282131 hasConcept C41008148 @default.
- W2787282131 hasConcept C76946457 @default.
- W2787282131 hasConcept C90119067 @default.
- W2787282131 hasConceptScore W2787282131C111472728 @default.
- W2787282131 hasConceptScore W2787282131C114614502 @default.
- W2787282131 hasConceptScore W2787282131C118615104 @default.
- W2787282131 hasConceptScore W2787282131C123809776 @default.
- W2787282131 hasConceptScore W2787282131C132525143 @default.
- W2787282131 hasConceptScore W2787282131C134306372 @default.
- W2787282131 hasConceptScore W2787282131C138885662 @default.
- W2787282131 hasConceptScore W2787282131C148764684 @default.
- W2787282131 hasConceptScore W2787282131C149530733 @default.
- W2787282131 hasConceptScore W2787282131C154945302 @default.
- W2787282131 hasConceptScore W2787282131C162307627 @default.
- W2787282131 hasConceptScore W2787282131C203776342 @default.
- W2787282131 hasConceptScore W2787282131C2780586882 @default.
- W2787282131 hasConceptScore W2787282131C2993105083 @default.
- W2787282131 hasConceptScore W2787282131C311688 @default.
- W2787282131 hasConceptScore W2787282131C33923547 @default.
- W2787282131 hasConceptScore W2787282131C41008148 @default.
- W2787282131 hasConceptScore W2787282131C76946457 @default.
- W2787282131 hasConceptScore W2787282131C90119067 @default.
- W2787282131 hasLocation W27872821311 @default.
- W2787282131 hasOpenAccess W2787282131 @default.
- W2787282131 hasPrimaryLocation W27872821311 @default.
- W2787282131 hasRelatedWork W1532261092 @default.
- W2787282131 hasRelatedWork W1551167975 @default.
- W2787282131 hasRelatedWork W1566313961 @default.
- W2787282131 hasRelatedWork W1589257225 @default.
- W2787282131 hasRelatedWork W1769833081 @default.
- W2787282131 hasRelatedWork W1969752905 @default.
- W2787282131 hasRelatedWork W2009528578 @default.
- W2787282131 hasRelatedWork W2014533003 @default.
- W2787282131 hasRelatedWork W2024607148 @default.
- W2787282131 hasRelatedWork W2031636249 @default.
- W2787282131 hasRelatedWork W2043916130 @default.
- W2787282131 hasRelatedWork W2052352992 @default.
- W2787282131 hasRelatedWork W2053651631 @default.
- W2787282131 hasRelatedWork W2090581657 @default.
- W2787282131 hasRelatedWork W2116680937 @default.
- W2787282131 hasRelatedWork W2151412291 @default.
- W2787282131 hasRelatedWork W2153663865 @default.
- W2787282131 hasRelatedWork W2745300566 @default.
- W2787282131 hasRelatedWork W2060662766 @default.
- W2787282131 hasRelatedWork W2804896106 @default.
- W2787282131 isParatext "false" @default.
- W2787282131 isRetracted "false" @default.
- W2787282131 magId "2787282131" @default.
- W2787282131 workType "book-chapter" @default.