FRINK Linked Data Fragments server

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

• W2401471087 abstract "We introduce a graph coloring challenge benchmark based on the problem of completing Latin squares. We show how the hardness of the instances can be finely controlled by varying the fraction of pre- colored squares. We compare three complete (exact) solution strategies on this benchmark: (1) a Constraint Satisfaction (CSP) based approach, (2) a hybrid Linear Programming / CSP approach, and (3) a Boolean Satisfibility (SAT) approach. None of these methods uniformly dominates the others on this domain. The CSP and hybrid approaches lead to more compact encodings. The hybrid approach uses a randomized rounding LP based approximation that considerably boosts the performance of the CSP strategy on hard instances. However, the SAT-based approach can solve some of the hardest problem instances, provided the SAT encoding remains manageable. We will discuss the various tradeoffs between these approaches in detail." @default.
• W2401471087 created "2016-06-24" @default.
• W2401471087 creator A5030030349 @default.
• W2401471087 creator A5069030030 @default.
• W2401471087 date "2002-01-01" @default.
• W2401471087 modified "2023-09-27" @default.
• W2401471087 title "Completing Quasigroups or Latin Squares: A Structured Graph Coloring Problem" @default.
• W2401471087 cites W14839205 @default.
• W2401471087 cites W1502527706 @default.
• W2401471087 cites W1511155470 @default.
• W2401471087 cites W1520858862 @default.
• W2401471087 cites W1551913526 @default.
• W2401471087 cites W1556130451 @default.
• W2401471087 cites W1576330500 @default.
• W2401471087 cites W1954214817 @default.
• W2401471087 cites W1969129067 @default.
• W2401471087 cites W1973780352 @default.
• W2401471087 cites W2057361103 @default.
• W2401471087 cites W2062897452 @default.
• W2401471087 cites W2066806027 @default.
• W2401471087 cites W2082167089 @default.
• W2401471087 cites W2095709533 @default.
• W2401471087 cites W2112090702 @default.
• W2401471087 cites W2119190805 @default.
• W2401471087 cites W2142785340 @default.
• W2401471087 cites W2157280385 @default.
• W2401471087 cites W2164279585 @default.
• W2401471087 cites W2167036627 @default.
• W2401471087 cites W2179016037 @default.
• W2401471087 cites W22657303 @default.
• W2401471087 cites W2489569375 @default.
• W2401471087 cites W4907163 @default.
• W2401471087 cites W276709744 @default.
• W2401471087 cites W87549058 @default.
• W2401471087 hasPublicationYear "2002" @default.
• W2401471087 type Work @default.
• W2401471087 sameAs 2401471087 @default.
• W2401471087 citedByCount "56" @default.
• W2401471087 countsByYear W24014710872012 @default.
• W2401471087 countsByYear W24014710872013 @default.
• W2401471087 countsByYear W24014710872014 @default.
• W2401471087 countsByYear W24014710872015 @default.
• W2401471087 countsByYear W24014710872016 @default.
• W2401471087 countsByYear W24014710872017 @default.
• W2401471087 countsByYear W24014710872018 @default.
• W2401471087 countsByYear W24014710872019 @default.
• W2401471087 countsByYear W24014710872021 @default.
• W2401471087 crossrefType "journal-article" @default.
• W2401471087 hasAuthorship W2401471087A5030030349 @default.
• W2401471087 hasAuthorship W2401471087A5069030030 @default.
• W2401471087 hasConcept C111919701 @default.
• W2401471087 hasConcept C11413529 @default.
• W2401471087 hasConcept C126255220 @default.
• W2401471087 hasConcept C132525143 @default.
• W2401471087 hasConcept C13280743 @default.
• W2401471087 hasConcept C136625980 @default.
• W2401471087 hasConcept C154945302 @default.
• W2401471087 hasConcept C185798385 @default.
• W2401471087 hasConcept C199622910 @default.
• W2401471087 hasConcept C205649164 @default.
• W2401471087 hasConcept C32029473 @default.
• W2401471087 hasConcept C33923547 @default.
• W2401471087 hasConcept C41008148 @default.
• W2401471087 hasConcept C41045048 @default.
• W2401471087 hasConcept C49937458 @default.
• W2401471087 hasConcept C76946457 @default.
• W2401471087 hasConcept C80444323 @default.
• W2401471087 hasConceptScore W2401471087C111919701 @default.
• W2401471087 hasConceptScore W2401471087C11413529 @default.
• W2401471087 hasConceptScore W2401471087C126255220 @default.
• W2401471087 hasConceptScore W2401471087C132525143 @default.
• W2401471087 hasConceptScore W2401471087C13280743 @default.
• W2401471087 hasConceptScore W2401471087C136625980 @default.
• W2401471087 hasConceptScore W2401471087C154945302 @default.
• W2401471087 hasConceptScore W2401471087C185798385 @default.
• W2401471087 hasConceptScore W2401471087C199622910 @default.
• W2401471087 hasConceptScore W2401471087C205649164 @default.
• W2401471087 hasConceptScore W2401471087C32029473 @default.
• W2401471087 hasConceptScore W2401471087C33923547 @default.
• W2401471087 hasConceptScore W2401471087C41008148 @default.
• W2401471087 hasConceptScore W2401471087C41045048 @default.
• W2401471087 hasConceptScore W2401471087C49937458 @default.
• W2401471087 hasConceptScore W2401471087C76946457 @default.
• W2401471087 hasConceptScore W2401471087C80444323 @default.
• W2401471087 hasLocation W24014710871 @default.
• W2401471087 hasOpenAccess W2401471087 @default.
• W2401471087 hasPrimaryLocation W24014710871 @default.
• W2401471087 hasRelatedWork W137179583 @default.
• W2401471087 hasRelatedWork W1482062249 @default.
• W2401471087 hasRelatedWork W1499680727 @default.
• W2401471087 hasRelatedWork W1502527706 @default.
• W2401471087 hasRelatedWork W1518705996 @default.
• W2401471087 hasRelatedWork W2011039300 @default.
• W2401471087 hasRelatedWork W2034959434 @default.
• W2401471087 hasRelatedWork W2057361103 @default.
• W2401471087 hasRelatedWork W2068852367 @default.
• W2401471087 hasRelatedWork W2071706116 @default.
• W2401471087 hasRelatedWork W2083140445 @default.
• W2401471087 hasRelatedWork W2119190805 @default.
• W2401471087 hasRelatedWork W2121766240 @default.

• next