Matches in SemOpenAlex for { <https://semopenalex.org/work/W2904138096> ?p ?o ?g. }
Showing items 1 to 87 of
87
with 100 items per page.
- W2904138096 abstract "In constraint satisfaction problems, constrainedness provides a way to predict the number of solutions: for instances of a same size, the number of constraints is inversely correlated with the number of solutions. However, there is no obvious equivalent metric for stable matching problems. We introduce the contrarian score, a simple metric that is to matching problems what constrainedness is to constraint satisfaction problems. In addition to comparing the contrarian score against other potential tightness metrics, we test it for different instance sizes as well as extremely distinct versions of the stable matching problem. In all cases, we find that the correlation between contrarian score and number of solutions is very strong." @default.
- W2904138096 created "2018-12-22" @default.
- W2904138096 creator A5033998859 @default.
- W2904138096 creator A5045473531 @default.
- W2904138096 date "2018-11-01" @default.
- W2904138096 modified "2023-09-26" @default.
- W2904138096 title "Constrainedness in Stable Matching" @default.
- W2904138096 cites W104186012 @default.
- W2904138096 cites W1709155369 @default.
- W2904138096 cites W179198942 @default.
- W2904138096 cites W1981139087 @default.
- W2904138096 cites W1992022942 @default.
- W2904138096 cites W1992351112 @default.
- W2904138096 cites W2009689719 @default.
- W2904138096 cites W2028966815 @default.
- W2904138096 cites W2068115726 @default.
- W2904138096 cites W2076500580 @default.
- W2904138096 cites W2078908821 @default.
- W2904138096 cites W2122856906 @default.
- W2904138096 cites W2806673880 @default.
- W2904138096 doi "https://doi.org/10.1109/ictai.2018.00112" @default.
- W2904138096 hasPublicationYear "2018" @default.
- W2904138096 type Work @default.
- W2904138096 sameAs 2904138096 @default.
- W2904138096 citedByCount "0" @default.
- W2904138096 crossrefType "proceedings-article" @default.
- W2904138096 hasAuthorship W2904138096A5033998859 @default.
- W2904138096 hasAuthorship W2904138096A5045473531 @default.
- W2904138096 hasConcept C105795698 @default.
- W2904138096 hasConcept C106159729 @default.
- W2904138096 hasConcept C111472728 @default.
- W2904138096 hasConcept C117220453 @default.
- W2904138096 hasConcept C126255220 @default.
- W2904138096 hasConcept C138885662 @default.
- W2904138096 hasConcept C162324750 @default.
- W2904138096 hasConcept C165064840 @default.
- W2904138096 hasConcept C176217482 @default.
- W2904138096 hasConcept C21547014 @default.
- W2904138096 hasConcept C2524010 @default.
- W2904138096 hasConcept C2776036281 @default.
- W2904138096 hasConcept C2779652781 @default.
- W2904138096 hasConcept C2780586882 @default.
- W2904138096 hasConcept C33923547 @default.
- W2904138096 hasConcept C41008148 @default.
- W2904138096 hasConceptScore W2904138096C105795698 @default.
- W2904138096 hasConceptScore W2904138096C106159729 @default.
- W2904138096 hasConceptScore W2904138096C111472728 @default.
- W2904138096 hasConceptScore W2904138096C117220453 @default.
- W2904138096 hasConceptScore W2904138096C126255220 @default.
- W2904138096 hasConceptScore W2904138096C138885662 @default.
- W2904138096 hasConceptScore W2904138096C162324750 @default.
- W2904138096 hasConceptScore W2904138096C165064840 @default.
- W2904138096 hasConceptScore W2904138096C176217482 @default.
- W2904138096 hasConceptScore W2904138096C21547014 @default.
- W2904138096 hasConceptScore W2904138096C2524010 @default.
- W2904138096 hasConceptScore W2904138096C2776036281 @default.
- W2904138096 hasConceptScore W2904138096C2779652781 @default.
- W2904138096 hasConceptScore W2904138096C2780586882 @default.
- W2904138096 hasConceptScore W2904138096C33923547 @default.
- W2904138096 hasConceptScore W2904138096C41008148 @default.
- W2904138096 hasLocation W29041380961 @default.
- W2904138096 hasOpenAccess W2904138096 @default.
- W2904138096 hasPrimaryLocation W29041380961 @default.
- W2904138096 hasRelatedWork W1893474868 @default.
- W2904138096 hasRelatedWork W1989005259 @default.
- W2904138096 hasRelatedWork W2033977659 @default.
- W2904138096 hasRelatedWork W2123020907 @default.
- W2904138096 hasRelatedWork W2158813839 @default.
- W2904138096 hasRelatedWork W2162379844 @default.
- W2904138096 hasRelatedWork W2184001094 @default.
- W2904138096 hasRelatedWork W2185369263 @default.
- W2904138096 hasRelatedWork W2601159143 @default.
- W2904138096 hasRelatedWork W2807816957 @default.
- W2904138096 hasRelatedWork W2908670259 @default.
- W2904138096 hasRelatedWork W2950855501 @default.
- W2904138096 hasRelatedWork W2954973147 @default.
- W2904138096 hasRelatedWork W3014725728 @default.
- W2904138096 hasRelatedWork W3034236583 @default.
- W2904138096 hasRelatedWork W3106124465 @default.
- W2904138096 hasRelatedWork W3126016639 @default.
- W2904138096 hasRelatedWork W94715392 @default.
- W2904138096 hasRelatedWork W2740890002 @default.
- W2904138096 hasRelatedWork W3127977886 @default.
- W2904138096 isParatext "false" @default.
- W2904138096 isRetracted "false" @default.
- W2904138096 magId "2904138096" @default.
- W2904138096 workType "article" @default.