Matches in SemOpenAlex for { <https://semopenalex.org/work/W4287123996> ?p ?o ?g. }
Showing items 1 to 73 of
73
with 100 items per page.
- W4287123996 abstract "We present a novel neural architecture to solve graph optimization problems where the solution consists of arbitrary node labels, allowing us to solve hard problems like graph coloring. We train our model using reinforcement learning, specifically policy gradients, which gives us both a greedy and a probabilistic policy. Our architecture builds on a graph attention network and uses several inductive biases to improve solution quality. Our learned deterministic heuristics for graph coloring give better solutions than classical degree-based greedy heuristics and only take seconds to apply to graphs with tens of thousands of vertices. Moreover, our probabilistic policies outperform all greedy state-of-the-art coloring baselines and a machine learning baseline. Finally, we show that our approach also generalizes to other problems by evaluating it on minimum vertex cover and outperforming two greedy heuristics." @default.
- W4287123996 created "2022-07-25" @default.
- W4287123996 creator A5002615744 @default.
- W4287123996 creator A5026990786 @default.
- W4287123996 creator A5052014295 @default.
- W4287123996 creator A5056549312 @default.
- W4287123996 creator A5066306669 @default.
- W4287123996 creator A5083243338 @default.
- W4287123996 date "2021-06-07" @default.
- W4287123996 modified "2023-09-25" @default.
- W4287123996 title "Learning Combinatorial Node Labeling Algorithms" @default.
- W4287123996 doi "https://doi.org/10.48550/arxiv.2106.03594" @default.
- W4287123996 hasPublicationYear "2021" @default.
- W4287123996 type Work @default.
- W4287123996 citedByCount "0" @default.
- W4287123996 crossrefType "posted-content" @default.
- W4287123996 hasAuthorship W4287123996A5002615744 @default.
- W4287123996 hasAuthorship W4287123996A5026990786 @default.
- W4287123996 hasAuthorship W4287123996A5052014295 @default.
- W4287123996 hasAuthorship W4287123996A5056549312 @default.
- W4287123996 hasAuthorship W4287123996A5066306669 @default.
- W4287123996 hasAuthorship W4287123996A5083243338 @default.
- W4287123996 hasBestOaLocation W42871239961 @default.
- W4287123996 hasConcept C111919701 @default.
- W4287123996 hasConcept C11413529 @default.
- W4287123996 hasConcept C126255220 @default.
- W4287123996 hasConcept C127705205 @default.
- W4287123996 hasConcept C132525143 @default.
- W4287123996 hasConcept C149530733 @default.
- W4287123996 hasConcept C154945302 @default.
- W4287123996 hasConcept C203776342 @default.
- W4287123996 hasConcept C33923547 @default.
- W4287123996 hasConcept C38767284 @default.
- W4287123996 hasConcept C40687702 @default.
- W4287123996 hasConcept C41008148 @default.
- W4287123996 hasConcept C49937458 @default.
- W4287123996 hasConcept C51823790 @default.
- W4287123996 hasConcept C76946457 @default.
- W4287123996 hasConcept C80444323 @default.
- W4287123996 hasConcept C97541855 @default.
- W4287123996 hasConceptScore W4287123996C111919701 @default.
- W4287123996 hasConceptScore W4287123996C11413529 @default.
- W4287123996 hasConceptScore W4287123996C126255220 @default.
- W4287123996 hasConceptScore W4287123996C127705205 @default.
- W4287123996 hasConceptScore W4287123996C132525143 @default.
- W4287123996 hasConceptScore W4287123996C149530733 @default.
- W4287123996 hasConceptScore W4287123996C154945302 @default.
- W4287123996 hasConceptScore W4287123996C203776342 @default.
- W4287123996 hasConceptScore W4287123996C33923547 @default.
- W4287123996 hasConceptScore W4287123996C38767284 @default.
- W4287123996 hasConceptScore W4287123996C40687702 @default.
- W4287123996 hasConceptScore W4287123996C41008148 @default.
- W4287123996 hasConceptScore W4287123996C49937458 @default.
- W4287123996 hasConceptScore W4287123996C51823790 @default.
- W4287123996 hasConceptScore W4287123996C76946457 @default.
- W4287123996 hasConceptScore W4287123996C80444323 @default.
- W4287123996 hasConceptScore W4287123996C97541855 @default.
- W4287123996 hasLocation W42871239961 @default.
- W4287123996 hasOpenAccess W4287123996 @default.
- W4287123996 hasPrimaryLocation W42871239961 @default.
- W4287123996 hasRelatedWork W1486604072 @default.
- W4287123996 hasRelatedWork W1885577394 @default.
- W4287123996 hasRelatedWork W2065151868 @default.
- W4287123996 hasRelatedWork W2908032358 @default.
- W4287123996 hasRelatedWork W3121358922 @default.
- W4287123996 hasRelatedWork W3135450210 @default.
- W4287123996 hasRelatedWork W3146091432 @default.
- W4287123996 hasRelatedWork W3166161745 @default.
- W4287123996 hasRelatedWork W4287123996 @default.
- W4287123996 hasRelatedWork W4312918100 @default.
- W4287123996 isParatext "false" @default.
- W4287123996 isRetracted "false" @default.
- W4287123996 workType "article" @default.