FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W2999127588> ?p ?o ?g. }

• W2999127588 endingPage "403" @default.
• W2999127588 startingPage "383" @default.
• W2999127588 abstract "We study the behavior of the Douglas–Rachford algorithm on the graph vertex-coloring problem. Given a graph and a number of colors, the goal is to find a coloring of the vertices so that all adjacent vertex pairs have different colors. In spite of the combinatorial nature of this problem, the Douglas–Rachford algorithm was recently shown to be a successful heuristic for solving a wide variety of graph coloring instances, when the problem was cast as a feasibility problem on binary indicator variables. In this work we consider a different formulation, based on semidefinite programming. The much improved performance of the Douglas–Rachford algorithm, with this new approach, is demonstrated through various numerical experiments." @default.
• W2999127588 created "2020-01-23" @default.
• W2999127588 creator A5009624693 @default.
• W2999127588 creator A5038453095 @default.
• W2999127588 creator A5084592812 @default.
• W2999127588 date "2020-01-13" @default.
• W2999127588 modified "2023-10-14" @default.
• W2999127588 title "An enhanced formulation for solving graph coloring problems with the Douglas–Rachford algorithm" @default.
• W2999127588 cites W1523035257 @default.
• W2999127588 cites W1526818805 @default.
• W2999127588 cites W1578525449 @default.
• W2999127588 cites W1690193285 @default.
• W2999127588 cites W1988522098 @default.
• W2999127588 cites W2035033763 @default.
• W2999127588 cites W2056979696 @default.
• W2999127588 cites W205960364 @default.
• W2999127588 cites W2059688607 @default.
• W2999127588 cites W2065416951 @default.
• W2999127588 cites W2069816168 @default.
• W2999127588 cites W2076967887 @default.
• W2999127588 cites W2094508696 @default.
• W2999127588 cites W2098764331 @default.
• W2999127588 cites W2110502570 @default.
• W2999127588 cites W2149454052 @default.
• W2999127588 cites W2171505904 @default.
• W2999127588 cites W2256780975 @default.
• W2999127588 cites W2324827308 @default.
• W2999127588 cites W2401610261 @default.
• W2999127588 cites W2477916663 @default.
• W2999127588 cites W2781571271 @default.
• W2999127588 cites W3001659479 @default.
• W2999127588 cites W3103316059 @default.
• W2999127588 cites W3123298964 @default.
• W2999127588 cites W4231176537 @default.
• W2999127588 cites W4312512934 @default.
• W2999127588 cites W613392520 @default.
• W2999127588 cites W865342791 @default.
• W2999127588 doi "https://doi.org/10.1007/s10898-019-00867-x" @default.
• W2999127588 hasPublicationYear "2020" @default.
• W2999127588 type Work @default.
• W2999127588 sameAs 2999127588 @default.
• W2999127588 citedByCount "6" @default.
• W2999127588 countsByYear W29991275882019 @default.
• W2999127588 countsByYear W29991275882020 @default.
• W2999127588 countsByYear W29991275882022 @default.
• W2999127588 crossrefType "journal-article" @default.
• W2999127588 hasAuthorship W2999127588A5009624693 @default.
• W2999127588 hasAuthorship W2999127588A5038453095 @default.
• W2999127588 hasAuthorship W2999127588A5084592812 @default.
• W2999127588 hasBestOaLocation W29991275882 @default.
• W2999127588 hasConcept C101901036 @default.
• W2999127588 hasConcept C11413529 @default.
• W2999127588 hasConcept C114614502 @default.
• W2999127588 hasConcept C126255220 @default.
• W2999127588 hasConcept C132525143 @default.
• W2999127588 hasConcept C149530733 @default.
• W2999127588 hasConcept C158319403 @default.
• W2999127588 hasConcept C173801870 @default.
• W2999127588 hasConcept C199594403 @default.
• W2999127588 hasConcept C203776342 @default.
• W2999127588 hasConcept C21642379 @default.
• W2999127588 hasConcept C33923547 @default.
• W2999127588 hasConcept C38767284 @default.
• W2999127588 hasConcept C76946457 @default.
• W2999127588 hasConcept C80899671 @default.
• W2999127588 hasConceptScore W2999127588C101901036 @default.
• W2999127588 hasConceptScore W2999127588C11413529 @default.
• W2999127588 hasConceptScore W2999127588C114614502 @default.
• W2999127588 hasConceptScore W2999127588C126255220 @default.
• W2999127588 hasConceptScore W2999127588C132525143 @default.
• W2999127588 hasConceptScore W2999127588C149530733 @default.
• W2999127588 hasConceptScore W2999127588C158319403 @default.
• W2999127588 hasConceptScore W2999127588C173801870 @default.
• W2999127588 hasConceptScore W2999127588C199594403 @default.
• W2999127588 hasConceptScore W2999127588C203776342 @default.
• W2999127588 hasConceptScore W2999127588C21642379 @default.
• W2999127588 hasConceptScore W2999127588C33923547 @default.
• W2999127588 hasConceptScore W2999127588C38767284 @default.
• W2999127588 hasConceptScore W2999127588C76946457 @default.
• W2999127588 hasConceptScore W2999127588C80899671 @default.
• W2999127588 hasFunder F4320315062 @default.
• W2999127588 hasFunder F4320321837 @default.
• W2999127588 hasIssue "2" @default.
• W2999127588 hasLocation W29991275881 @default.
• W2999127588 hasLocation W29991275882 @default.
• W2999127588 hasLocation W29991275883 @default.
• W2999127588 hasOpenAccess W2999127588 @default.
• W2999127588 hasPrimaryLocation W29991275881 @default.
• W2999127588 hasRelatedWork W1974068132 @default.
• W2999127588 hasRelatedWork W2042876012 @default.
• W2999127588 hasRelatedWork W2151059773 @default.
• W2999127588 hasRelatedWork W2171203708 @default.
• W2999127588 hasRelatedWork W2293855371 @default.
• W2999127588 hasRelatedWork W3006791531 @default.
• W2999127588 hasRelatedWork W3101541854 @default.
• W2999127588 hasRelatedWork W4287598225 @default.
• W2999127588 hasRelatedWork W4288274833 @default.
• W2999127588 hasRelatedWork W4385892758 @default.

• next