FRINK Linked Data Fragments server

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

• W190017059 endingPage "15" @default.
• W190017059 startingPage "10" @default.
• W190017059 abstract "Random problem distributions have played a key role in the study and design of algorithms for constraint satisfaction and Boolean satisfiability, as well as in our understanding of problem hardness, beyond standard worst-case complexity. We consider random problem distributions from a highly structured problem domain that generalizes the Quasigroup Completion problem (QCP) and Quasigroup with Holes (QWH), a widely used domain that captures the structure underlying a range of real-world applications. Our problem domain is also a generalization of the well-known Sudoku puzzle: we consider Sudoku instances of arbitrary order, with the additional generalization that the block regions can have rectangular shape, in addition to the standard square shape. We evaluate the computational hardness of Generalized Sudoku instances, for different parameter settings. Our experimental hardness results show that we can generate instances that are considerably harder than QCP/QWH instances of the same size. More interestingly, we show the impact of different balancing strategies on problem hardness. We also provide insights into backbone variables in Generalized Sudoku instances and how they correlate to problem hardness." @default.
• W190017059 created "2016-06-24" @default.
• W190017059 creator A5026783976 @default.
• W190017059 creator A5039752849 @default.
• W190017059 creator A5047023182 @default.
• W190017059 creator A5069030030 @default.
• W190017059 creator A5079435593 @default.
• W190017059 date "2006-07-16" @default.
• W190017059 modified "2023-10-18" @default.
• W190017059 title "The impact of balancing on problem hardness in a highly structured domain" @default.
• W190017059 cites W1502527706 @default.
• W190017059 cites W1502989543 @default.
• W190017059 cites W1518705996 @default.
• W190017059 cites W1521053613 @default.
• W190017059 cites W1556130451 @default.
• W190017059 cites W1571122520 @default.
• W190017059 cites W191436643 @default.
• W190017059 cites W2045342409 @default.
• W190017059 cites W2056965013 @default.
• W190017059 cites W2074563411 @default.
• W190017059 cites W2092640797 @default.
• W190017059 cites W2142785340 @default.
• W190017059 cites W2157280385 @default.
• W190017059 cites W2227618531 @default.
• W190017059 cites W2404895391 @default.
• W190017059 cites W30044362 @default.
• W190017059 cites W3872339 @default.
• W190017059 cites W2610930139 @default.
• W190017059 cites W2611145677 @default.
• W190017059 cites W2611660924 @default.
• W190017059 cites W87522332 @default.
• W190017059 hasPublicationYear "2006" @default.
• W190017059 type Work @default.
• W190017059 sameAs 190017059 @default.
• W190017059 citedByCount "4" @default.
• W190017059 crossrefType "proceedings-article" @default.
• W190017059 hasAuthorship W190017059A5026783976 @default.
• W190017059 hasAuthorship W190017059A5039752849 @default.
• W190017059 hasAuthorship W190017059A5047023182 @default.
• W190017059 hasAuthorship W190017059A5069030030 @default.
• W190017059 hasAuthorship W190017059A5079435593 @default.
• W190017059 hasConcept C11413529 @default.
• W190017059 hasConcept C114614502 @default.
• W190017059 hasConcept C118615104 @default.
• W190017059 hasConcept C134306372 @default.
• W190017059 hasConcept C154945302 @default.
• W190017059 hasConcept C159985019 @default.
• W190017059 hasConcept C168773769 @default.
• W190017059 hasConcept C177148314 @default.
• W190017059 hasConcept C179799912 @default.
• W190017059 hasConcept C192562407 @default.
• W190017059 hasConcept C198800484 @default.
• W190017059 hasConcept C199622910 @default.
• W190017059 hasConcept C204323151 @default.
• W190017059 hasConcept C2777210771 @default.
• W190017059 hasConcept C33923547 @default.
• W190017059 hasConcept C36503486 @default.
• W190017059 hasConcept C41008148 @default.
• W190017059 hasConcept C49937458 @default.
• W190017059 hasConcept C6943359 @default.
• W190017059 hasConcept C80444323 @default.
• W190017059 hasConceptScore W190017059C11413529 @default.
• W190017059 hasConceptScore W190017059C114614502 @default.
• W190017059 hasConceptScore W190017059C118615104 @default.
• W190017059 hasConceptScore W190017059C134306372 @default.
• W190017059 hasConceptScore W190017059C154945302 @default.
• W190017059 hasConceptScore W190017059C159985019 @default.
• W190017059 hasConceptScore W190017059C168773769 @default.
• W190017059 hasConceptScore W190017059C177148314 @default.
• W190017059 hasConceptScore W190017059C179799912 @default.
• W190017059 hasConceptScore W190017059C192562407 @default.
• W190017059 hasConceptScore W190017059C198800484 @default.
• W190017059 hasConceptScore W190017059C199622910 @default.
• W190017059 hasConceptScore W190017059C204323151 @default.
• W190017059 hasConceptScore W190017059C2777210771 @default.
• W190017059 hasConceptScore W190017059C33923547 @default.
• W190017059 hasConceptScore W190017059C36503486 @default.
• W190017059 hasConceptScore W190017059C41008148 @default.
• W190017059 hasConceptScore W190017059C49937458 @default.
• W190017059 hasConceptScore W190017059C6943359 @default.
• W190017059 hasConceptScore W190017059C80444323 @default.
• W190017059 hasLocation W1900170591 @default.
• W190017059 hasOpenAccess W190017059 @default.
• W190017059 hasPrimaryLocation W1900170591 @default.
• W190017059 hasRelatedWork W153834087 @default.
• W190017059 hasRelatedWork W1556130451 @default.
• W190017059 hasRelatedWork W2067490780 @default.
• W190017059 hasRelatedWork W2097382020 @default.
• W190017059 hasRelatedWork W2129131081 @default.
• W190017059 hasRelatedWork W2131547029 @default.
• W190017059 hasRelatedWork W2136264730 @default.
• W190017059 hasRelatedWork W2304588997 @default.
• W190017059 hasRelatedWork W2322595442 @default.
• W190017059 hasRelatedWork W2551987979 @default.
• W190017059 hasRelatedWork W2571532866 @default.
• W190017059 hasRelatedWork W2607578401 @default.
• W190017059 hasRelatedWork W2612488362 @default.
• W190017059 hasRelatedWork W2647779349 @default.

• next