Matches in SemOpenAlex for { <https://semopenalex.org/work/W2463539016> ?p ?o ?g. }
Showing items 1 to 70 of
70
with 100 items per page.
- W2463539016 abstract "In the graph balancing problem the goal is to orient a weighted undirected graph to minimize the maximum weighted in-degree. This special case of makespan minimization is NP-hard to approximate to a factor better than 3/2 even when there are only two types of edge weights. In this note we describe a simple 3/2 approximation for the graph balancing problem with two-edge types, settling this very special case of makespan minimization." @default.
- W2463539016 created "2016-07-22" @default.
- W2463539016 creator A5051051894 @default.
- W2463539016 creator A5069364300 @default.
- W2463539016 date "2016-04-23" @default.
- W2463539016 modified "2023-09-27" @default.
- W2463539016 title "Graph Balancing with Two Edge Types" @default.
- W2463539016 cites W2073449782 @default.
- W2463539016 cites W2081855231 @default.
- W2463539016 cites W2102201348 @default.
- W2463539016 cites W2242342996 @default.
- W2463539016 cites W2412591217 @default.
- W2463539016 hasPublicationYear "2016" @default.
- W2463539016 type Work @default.
- W2463539016 sameAs 2463539016 @default.
- W2463539016 citedByCount "2" @default.
- W2463539016 countsByYear W24635390162019 @default.
- W2463539016 countsByYear W24635390162021 @default.
- W2463539016 crossrefType "posted-content" @default.
- W2463539016 hasAuthorship W2463539016A5051051894 @default.
- W2463539016 hasAuthorship W2463539016A5069364300 @default.
- W2463539016 hasConcept C111919701 @default.
- W2463539016 hasConcept C114614502 @default.
- W2463539016 hasConcept C126255220 @default.
- W2463539016 hasConcept C132525143 @default.
- W2463539016 hasConcept C147764199 @default.
- W2463539016 hasConcept C154945302 @default.
- W2463539016 hasConcept C162307627 @default.
- W2463539016 hasConcept C33923547 @default.
- W2463539016 hasConcept C41008148 @default.
- W2463539016 hasConcept C55416958 @default.
- W2463539016 hasConcept C68387754 @default.
- W2463539016 hasConceptScore W2463539016C111919701 @default.
- W2463539016 hasConceptScore W2463539016C114614502 @default.
- W2463539016 hasConceptScore W2463539016C126255220 @default.
- W2463539016 hasConceptScore W2463539016C132525143 @default.
- W2463539016 hasConceptScore W2463539016C147764199 @default.
- W2463539016 hasConceptScore W2463539016C154945302 @default.
- W2463539016 hasConceptScore W2463539016C162307627 @default.
- W2463539016 hasConceptScore W2463539016C33923547 @default.
- W2463539016 hasConceptScore W2463539016C41008148 @default.
- W2463539016 hasConceptScore W2463539016C55416958 @default.
- W2463539016 hasConceptScore W2463539016C68387754 @default.
- W2463539016 hasLocation W24635390161 @default.
- W2463539016 hasOpenAccess W2463539016 @default.
- W2463539016 hasPrimaryLocation W24635390161 @default.
- W2463539016 hasRelatedWork W149360705 @default.
- W2463539016 hasRelatedWork W1551186540 @default.
- W2463539016 hasRelatedWork W1577719727 @default.
- W2463539016 hasRelatedWork W1733484739 @default.
- W2463539016 hasRelatedWork W1884349932 @default.
- W2463539016 hasRelatedWork W1971834712 @default.
- W2463539016 hasRelatedWork W2000005960 @default.
- W2463539016 hasRelatedWork W2009746746 @default.
- W2463539016 hasRelatedWork W2016218947 @default.
- W2463539016 hasRelatedWork W2037958162 @default.
- W2463539016 hasRelatedWork W2038641767 @default.
- W2463539016 hasRelatedWork W2138857507 @default.
- W2463539016 hasRelatedWork W2140226761 @default.
- W2463539016 hasRelatedWork W2282700609 @default.
- W2463539016 hasRelatedWork W2775657627 @default.
- W2463539016 hasRelatedWork W2802261039 @default.
- W2463539016 hasRelatedWork W2902925129 @default.
- W2463539016 hasRelatedWork W2963222815 @default.
- W2463539016 hasRelatedWork W2964198134 @default.
- W2463539016 hasRelatedWork W3194595331 @default.
- W2463539016 isParatext "false" @default.
- W2463539016 isRetracted "false" @default.
- W2463539016 magId "2463539016" @default.
- W2463539016 workType "article" @default.