{"entities":{"Q4289306":{"pageid":6318907,"ns":120,"title":"Item:Q4289306","lastrevid":41618954,"modified":"2025-05-06T10:54:02Z","type":"item","id":"Q4289306","labels":{"en":{"language":"en","value":"On a Random Instance of a \u2018Stable Roommates\u2019 Problem: Likely Behavior of the Proposal Algorithm"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 559244"}},"aliases":{},"claims":{"P31":[{"mainsnak":{"snaktype":"value","property":"P31","hash":"fd5912e4dab4b881a8eb0eb27e7893fef55176ad","datavalue":{"value":{"entity-type":"item","numeric-id":56887,"id":"Q56887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4289306$4BC14066-87B9-4F12-9058-50411E058DF2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1b9f96e07bc1a810ba69bd9bd41b5d42e7923826","datavalue":{"value":{"text":"On a Random Instance of a \u2018Stable Roommates\u2019 Problem: Likely Behavior of the Proposal Algorithm","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4289306$51BCD28B-6654-4B75-8FF3-BC5C0F9E2768","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5272b0b1bf62a6d6bf6720343d6d25909be16a8f","datavalue":{"value":"0793.60007","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4289306$C1EF7D3A-409D-475F-8550-A5C0A29C29A0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"86fe0340786f57311c1343153029607677c3a331","datavalue":{"value":"10.1017/S0963548300000481","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4289306$22DE60B2-D249-41A8-873E-B21E90839FF7","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"3dc98aa839a361f8a72b00376d60e99225cffa57","datavalue":{"value":{"entity-type":"item","numeric-id":2703019,"id":"Q2703019"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4289306$C4737AAC-325D-4C8E-BFF1-9D1E1F6E3DDC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2f67112bf1a930c6ee53870113fa632283368642","datavalue":{"value":{"time":"+1994-05-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4289306$C0AF0175-F84D-48AA-BDDF-7BAA82889444","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"4b7275e0d4b526075acce84a242d8537e929bb2d","datavalue":{"value":"60C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4289306$7F0FBD11-5BC7-4920-AA47-A0AA851FFBEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4289306$A247C1A8-5BCE-4534-9250-A107D5D38542","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4dd6b8847e09c706889ad9ef05dc0040f1c9f982","datavalue":{"value":"05C80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4289306$07A38DA6-E5DF-4E65-881C-E9D4A7DB0E21","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b5fcb5a4f9e1059d446f53407ab731b7efa8cb4d","datavalue":{"value":"559244","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4289306$81BEB094-7F2A-412E-95E8-88B89810CE12","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d198b9e9f83bb18abde64f7836f09da96dee9e8d","datavalue":{"value":"stable marriages problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q4289306$6FB010A6-D90A-44F1-BF93-18F0E9AF6783","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"54a719466df1a590aae843d293e0008c44f4a350","datavalue":{"value":"Irving's algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q4289306$294D1C9B-9BBF-479A-B1FC-98F96242D9EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"05d75808b9d7c13ab094522d6fcf62cca5459868","datavalue":{"value":"stable matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q4289306$7C4D138B-6BE8-453E-A034-33031C5C097F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"dc5c75446f79c1451425b519e32f93a97b58ceab","datavalue":{"value":{"entity-type":"item","numeric-id":1296593,"id":"Q1296593"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4289306$DEC56007-02D2-4062-A447-C19ED112432F","rank":"normal"}],"P1460":[{"mainsnak":{"snaktype":"value","property":"P1460","hash":"57f7fea50d2ce1b39b695c4a1313582eed405e38","datavalue":{"value":{"entity-type":"item","numeric-id":5976449,"id":"Q5976449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4289306$775E22C8-A2F8-4F39-BB2E-EEBEA9DD1697","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"997c20fa16f7d3aace815221b7cd7eb1062fecc1","datavalue":{"value":{"entity-type":"item","numeric-id":3353030,"id":"Q3353030"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4289306$1F9747A1-4EA2-4957-8626-30C563CFAF6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"79f7f06ae9524634bd51bd90fd496fbe88810422","datavalue":{"value":{"entity-type":"item","numeric-id":3995616,"id":"Q3995616"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4289306$AA26AE87-997B-4A27-B8E6-2FEED9DBB0FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"800c670555a3aa8e0884c256e1569ab5ebd57aec","datavalue":{"value":{"entity-type":"item","numeric-id":5603846,"id":"Q5603846"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4289306$9FAF5539-672E-4095-8B5D-86471545EBE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5a586764575e8a17efd66637a93f5de8b782e699","datavalue":{"value":{"entity-type":"item","numeric-id":1167474,"id":"Q1167474"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4289306$4B15E5D4-55B0-42F1-8653-F7168FB80FBF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"491114bf078fcb4fbdf112a6c375b2016fcc2e7c","datavalue":{"value":{"entity-type":"item","numeric-id":1154740,"id":"Q1154740"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4289306$254ECE1D-24E1-4CDB-9FC9-7F62829D6173","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"56a6282ee606a644da027873a72d70988e3f0b04","datavalue":{"value":{"entity-type":"item","numeric-id":5821539,"id":"Q5821539"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4289306$900D3E42-AFE6-4AC3-8A7C-63D52CA068F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"77d6452e54e5e6983bfa6dba10e55824db2fd929","datavalue":{"value":{"entity-type":"item","numeric-id":5814290,"id":"Q5814290"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4289306$EE90704D-4FC8-47D6-99FE-A85B886D8EDB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"89d088340ca07728d4e21d35825aebae2cc31c76","datavalue":{"value":{"entity-type":"item","numeric-id":5750860,"id":"Q5750860"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4289306$A8F35866-EC08-4955-B24D-348AF506FF79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f4aad5fe8a3370041d9c29ba8c41f94752c5efa2","datavalue":{"value":{"entity-type":"item","numeric-id":3703906,"id":"Q3703906"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4289306$5CF68DD0-BCB9-4094-9C37-AA4804EBB7EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08dd2cde602af137c52ba4f69c22bcd86e50c081","datavalue":{"value":{"entity-type":"item","numeric-id":5332577,"id":"Q5332577"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4289306$1C0F0020-386E-45D2-88F4-A4450BB61F3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fd41a3d3ffce78a856861213ff6553c14d782cc0","datavalue":{"value":{"entity-type":"item","numeric-id":5904119,"id":"Q5904119"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4289306$F5915477-300A-4998-9258-210479339755","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"151bc184dc992a4afbf835f76dd1e532ea58ad2d","datavalue":{"value":{"entity-type":"item","numeric-id":5661507,"id":"Q5661507"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4289306$CC0635C3-C291-4C57-BA76-D4C4C4A886D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6d11ab0a6630643b65f6b73f87cd70c3bd1a21ec","datavalue":{"value":{"entity-type":"item","numeric-id":3201772,"id":"Q3201772"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4289306$213530B5-B085-46CA-A0F4-97F71B99FD73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a25a56f301f16c97f0dac7fe4744cf466ca25d1c","datavalue":{"value":{"entity-type":"item","numeric-id":3843226,"id":"Q3843226"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4289306$E6B4B088-51E1-4EF2-9271-48E9C7ED9697","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2291d4f66d78e86b52487066d7d41dc2827bac6f","datavalue":{"value":{"entity-type":"item","numeric-id":3999327,"id":"Q3999327"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4289306$79740983-E4F8-4B1B-9D87-1D44D005E870","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"957c9e41348790f849add85dfebea9089a613372","datavalue":{"value":{"entity-type":"item","numeric-id":1198579,"id":"Q1198579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4289306$A0206B63-9DA9-46A5-85A2-7C56FBFE2AF6","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"62cee03dae88c077e55dd578eab7658f2f08b20a","datavalue":{"value":"https://doi.org/10.1017/s0963548300000481","type":"string"},"datatype":"url"},"type":"statement","id":"Q4289306$EBEEC892-95C7-40B5-B233-5B5BD942F123","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8c278b5d00a4e62b6e0e3954fcd4fa8a7c9b04a1","datavalue":{"value":"W2115159265","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4289306$83FDFD1B-293F-4785-9058-B0F0540357C9","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"15e81a12e5e494de0e43d2cf8d10e4a8b7a746eb","datavalue":{"value":{"entity-type":"item","numeric-id":688057,"id":"Q688057"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dd5c07f374286be4098efc41c79bbc1549796238","datavalue":{"value":{"amount":"+0.9234214","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4289306$204DF6EB-8013-4F93-A6FE-B4D73545F870","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"19d94a8045f7448d80e3bcea5a225b6935e57243","datavalue":{"value":{"entity-type":"item","numeric-id":5898459,"id":"Q5898459"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f19ae370dda336d8f80c193c4f23003e818d2962","datavalue":{"value":{"amount":"+0.8940376","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4289306$956DF4F3-E8F4-48EC-AB7B-0FFE2575C47D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d2e7c3a4f60806dc6080e85adf3a5c0c0dab2335","datavalue":{"value":{"entity-type":"item","numeric-id":2482678,"id":"Q2482678"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"79f53c3fcc9bc24a2f01df03f394a51805f6bb83","datavalue":{"value":{"amount":"+0.8939012","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4289306$3001AF3A-E959-482D-AE6B-F18C3C40D0C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d42889383e4b2338a62a58505a0fa868a2cdc879","datavalue":{"value":{"entity-type":"item","numeric-id":3703906,"id":"Q3703906"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4c606455f877ba4dcf4d907cd8f631ce17d36ef9","datavalue":{"value":{"amount":"+0.8893943","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4289306$B8CD78DE-B3B1-463A-A3C3-58295F06FFCE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"74e7a2615667c9fbe6ac88a8de6de4c9c06580c9","datavalue":{"value":{"entity-type":"item","numeric-id":2944494,"id":"Q2944494"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3c2e377236bc40de933355a4d30731ca6d5722da","datavalue":{"value":{"amount":"+0.88928646","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4289306$DE7C1A5F-42B2-4F19-A253-E59F331E766C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3168d78588727a7f1b066271a6dbf19b6c30198a","datavalue":{"value":{"entity-type":"item","numeric-id":705942,"id":"Q705942"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d9fbcc4f66483d12d3809afb45e30d2f8178b1f2","datavalue":{"value":{"amount":"+0.8831471","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4289306$34B1F4F6-E055-46D5-8962-049DF641598E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fda444f18b368c98b89085c30bf7884385fb5bef","datavalue":{"value":{"entity-type":"item","numeric-id":3302312,"id":"Q3302312"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b9784e2e934ae06222b6490fa49a8202d65ce95d","datavalue":{"value":{"amount":"+0.88186896","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4289306$49D08067-CCEF-46AC-87AE-9E1A84AF8114","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"889266850c84ff06adf9c526ae8397c107eea47a","datavalue":{"value":{"entity-type":"item","numeric-id":2327262,"id":"Q2327262"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bd6c4ced8fc5d66b360c1f446c86eafc34464f6d","datavalue":{"value":{"amount":"+0.8811984","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4289306$96CAB527-050C-493E-8674-9580AA2011C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"637342ddd96273c0fa950cee853464477bfe527e","datavalue":{"value":{"entity-type":"item","numeric-id":428844,"id":"Q428844"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a1ba066d1721bb123010cf7d26aa9424bbf820a6","datavalue":{"value":{"amount":"+0.88118404","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4289306$AAEC0A0C-5409-4C2E-B951-FEC1E5BC4643","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4289306","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4289306"}}}}}