Matches in SemOpenAlex for { <https://semopenalex.org/work/W3100669> ?p ?o ?g. }
Showing items 1 to 93 of
93
with 100 items per page.
- W3100669 abstract "We examine the known approximation algorithms for the classic graph coloring problem in general graphs, with the aim to extract and restate the core ideas. We also explore a recent edge-weighted generalization motivated by the modeling of interference in wireless networks. Besides examining the current state-of-the-art and the key open questions, we indicate how results for the classical coloring problem can be transferred to the approximation of general edge-weighted graphs." @default.
- W3100669 created "2016-06-24" @default.
- W3100669 creator A5019056248 @default.
- W3100669 date "2015-01-01" @default.
- W3100669 modified "2023-10-18" @default.
- W3100669 title "Progress (and Lack Thereof) for Graph Coloring Approximation Problems" @default.
- W3100669 cites W1483324665 @default.
- W3100669 cites W1529433769 @default.
- W3100669 cites W1894405232 @default.
- W3100669 cites W2000256425 @default.
- W3100669 cites W2058422149 @default.
- W3100669 cites W2076403558 @default.
- W3100669 cites W2078289947 @default.
- W3100669 cites W2092913540 @default.
- W3100669 cites W2100316242 @default.
- W3100669 cites W2117624717 @default.
- W3100669 cites W2143391442 @default.
- W3100669 cites W2152723361 @default.
- W3100669 cites W2153663865 @default.
- W3100669 cites W2179569280 @default.
- W3100669 cites W2950068681 @default.
- W3100669 cites W2950482591 @default.
- W3100669 cites W4212780501 @default.
- W3100669 doi "https://doi.org/10.1007/978-3-662-46078-8_2" @default.
- W3100669 hasPublicationYear "2015" @default.
- W3100669 type Work @default.
- W3100669 sameAs 3100669 @default.
- W3100669 citedByCount "0" @default.
- W3100669 crossrefType "book-chapter" @default.
- W3100669 hasAuthorship W3100669A5019056248 @default.
- W3100669 hasConcept C11413529 @default.
- W3100669 hasConcept C123809776 @default.
- W3100669 hasConcept C132525143 @default.
- W3100669 hasConcept C134306372 @default.
- W3100669 hasConcept C148764684 @default.
- W3100669 hasConcept C149530733 @default.
- W3100669 hasConcept C154945302 @default.
- W3100669 hasConcept C177148314 @default.
- W3100669 hasConcept C203776342 @default.
- W3100669 hasConcept C2164484 @default.
- W3100669 hasConcept C26517878 @default.
- W3100669 hasConcept C33923547 @default.
- W3100669 hasConcept C38652104 @default.
- W3100669 hasConcept C38767284 @default.
- W3100669 hasConcept C41008148 @default.
- W3100669 hasConcept C76155785 @default.
- W3100669 hasConcept C76946457 @default.
- W3100669 hasConcept C80444323 @default.
- W3100669 hasConceptScore W3100669C11413529 @default.
- W3100669 hasConceptScore W3100669C123809776 @default.
- W3100669 hasConceptScore W3100669C132525143 @default.
- W3100669 hasConceptScore W3100669C134306372 @default.
- W3100669 hasConceptScore W3100669C148764684 @default.
- W3100669 hasConceptScore W3100669C149530733 @default.
- W3100669 hasConceptScore W3100669C154945302 @default.
- W3100669 hasConceptScore W3100669C177148314 @default.
- W3100669 hasConceptScore W3100669C203776342 @default.
- W3100669 hasConceptScore W3100669C2164484 @default.
- W3100669 hasConceptScore W3100669C26517878 @default.
- W3100669 hasConceptScore W3100669C33923547 @default.
- W3100669 hasConceptScore W3100669C38652104 @default.
- W3100669 hasConceptScore W3100669C38767284 @default.
- W3100669 hasConceptScore W3100669C41008148 @default.
- W3100669 hasConceptScore W3100669C76155785 @default.
- W3100669 hasConceptScore W3100669C76946457 @default.
- W3100669 hasConceptScore W3100669C80444323 @default.
- W3100669 hasLocation W31006691 @default.
- W3100669 hasOpenAccess W3100669 @default.
- W3100669 hasPrimaryLocation W31006691 @default.
- W3100669 hasRelatedWork W1511750675 @default.
- W3100669 hasRelatedWork W1520709705 @default.
- W3100669 hasRelatedWork W1796361643 @default.
- W3100669 hasRelatedWork W183100298 @default.
- W3100669 hasRelatedWork W2008738950 @default.
- W3100669 hasRelatedWork W2046652778 @default.
- W3100669 hasRelatedWork W2108189610 @default.
- W3100669 hasRelatedWork W2167420513 @default.
- W3100669 hasRelatedWork W2347470139 @default.
- W3100669 hasRelatedWork W2380525562 @default.
- W3100669 hasRelatedWork W2395400446 @default.
- W3100669 hasRelatedWork W2542676400 @default.
- W3100669 hasRelatedWork W2612868590 @default.
- W3100669 hasRelatedWork W2962964261 @default.
- W3100669 hasRelatedWork W3046415422 @default.
- W3100669 hasRelatedWork W3169197204 @default.
- W3100669 hasRelatedWork W3213385095 @default.
- W3100669 hasRelatedWork W55620969 @default.
- W3100669 hasRelatedWork W2954716915 @default.
- W3100669 hasRelatedWork W3124782342 @default.
- W3100669 isParatext "false" @default.
- W3100669 isRetracted "false" @default.
- W3100669 magId "3100669" @default.
- W3100669 workType "book-chapter" @default.