{"entities":{"Q6109545":{"pageid":13243852,"ns":120,"title":"Item:Q6109545","lastrevid":98893121,"modified":"2026-06-05T18:44:27Z","type":"item","id":"Q6109545","labels":{"en":{"language":"en","value":"Incomplete list setting of the hospitals/residents problem with maximally satisfying lower quotas"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7719879"}},"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":"Q6109545$00E74ABE-4910-4945-8132-B91577EA787B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d6cbc2114f2431e0ce5829576c59f29adf10a57b","datavalue":{"value":{"text":"Incomplete list setting of the hospitals/residents problem with maximally satisfying lower quotas","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6109545$C84D478F-2258-4C3A-99A0-9DB47A517182","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"80d5538ece5b826e1c4821c8d185ab975f785e7d","datavalue":{"value":"1519.91178","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6109545$0EE84B2E-6765-46D1-A349-77B83F250141","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5da6919a413148fc67667e851594b8acae639e53","datavalue":{"value":"10.1007/978-3-031-15714-1_31","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6109545$C4E0E4CA-3262-4774-BFA0-BEAF9976ED99","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"cffea2588f41343c1ca50bec4f0b17d24b9d478b","datavalue":{"value":{"entity-type":"item","numeric-id":171929,"id":"Q171929"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6109545$FA70B2F8-6890-4338-8305-C473797A3D61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a2cf34be3b1b9f51b3fff50761f97432b50aefeb","datavalue":{"value":{"entity-type":"item","numeric-id":261378,"id":"Q261378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6109545$1FD45E42-7003-40D3-94E5-5E822DF50FD8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3c4468206cac2b1b8af84cb4f6c426010b6609cd","datavalue":{"value":{"entity-type":"item","numeric-id":1986954,"id":"Q1986954"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6109545$0D3748A3-5837-49D2-AABC-1C1EAEEB62B9","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"d3b45e202b0c0b16d04fe0d69eb680f321adb140","datavalue":{"value":{"entity-type":"item","numeric-id":2819442,"id":"Q2819442"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6109545$D11F4200-3E85-4BFF-B905-59FDB6285C90","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0c9357104a5534685ffa2f9bcbb37e5590217e6f","datavalue":{"value":{"time":"+2023-07-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6109545$6B9C987C-B139-4523-B03D-33150D7E5E00","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"44f0174b3c7f91b9527a4932e10137dc27013bd8","datavalue":{"value":"https://arxiv.org/abs/2203.06660","type":"string"},"datatype":"url"},"type":"statement","id":"Q6109545$3AB4F4BB-D5B0-4CF8-94B5-6B187A86F9CB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3a60d31ba98ba15733a78db77bf150ba7f919715","datavalue":{"value":"91B68","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6109545$2FE2F174-6710-4E5E-8F84-DCC250E405BE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"dc2c16e1413544f3e5322ee8e04757e3dbeac847","datavalue":{"value":"7719879","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6109545$92EEFAFA-3D49-44E0-91A4-41D882C121B0","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"05d75808b9d7c13ab094522d6fcf62cca5459868","datavalue":{"value":"stable matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q6109545$D124F5D0-32D1-4220-81E4-544529CD9C84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c1ed54b0d2d6a8d7582e0e4cc0f871d77b259490","datavalue":{"value":"hospitals/residents problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q6109545$53AE44B8-CA7B-4777-9949-FAC14A60843E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"949cbe77b2f4e297278dc6e7a94953a25e6ce009","datavalue":{"value":"lower quota","type":"string"},"datatype":"string"},"type":"statement","id":"Q6109545$C7540619-2590-43BB-B4CE-4B330CA539C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q6109545$F2587410-6611-4210-BDD1-11F22EFDC42F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c932864c8d857b058190f9c7572ffef7f1e96210","datavalue":{"value":"hardness of approximation","type":"string"},"datatype":"string"},"type":"statement","id":"Q6109545$68B2009C-E5D0-49E2-B178-0EB472B812B1","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":"Q6109545$EF7E8749-A429-40CB-85FE-B75B5BEC9F10","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"bf48eb4c39f3e936553f97b58deee40f4933691b","datavalue":{"value":"W4296008212","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6109545$D5EAA141-1716-4372-ADB6-80035B3B4166","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"2a1a5ad09cca988d4bf8ed273a05c13b855184e9","datavalue":{"value":{"entity-type":"item","numeric-id":986550,"id":"Q986550"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6109545$F325A3C9-2AF1-43D8-AF20-388382E5F1E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"58a84fc9560ad21bc71e2f88ecd7bda566790bc1","datavalue":{"value":{"entity-type":"item","numeric-id":867859,"id":"Q867859"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6109545$A60B6AB7-A224-4E92-A31A-3BC560028EE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5bafed8482918a0ff74bcc7a2a71d3b2bbb5752a","datavalue":{"value":{"entity-type":"item","numeric-id":816330,"id":"Q816330"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6109545$5AB9C89E-F7B8-4822-B98E-DDA2C6C31796","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":"Q6109545$999A9710-2406-45B7-9177-3D3C9E79C274","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c83a7e846c484e445f44856f6b0ca08e260dfa01","datavalue":{"value":{"entity-type":"item","numeric-id":1079121,"id":"Q1079121"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6109545$55531742-1625-4394-B94D-CD3092509BCE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"edda2ec6a85b76e83e4a9df80f753f410b81797e","datavalue":{"value":{"entity-type":"item","numeric-id":261379,"id":"Q261379"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6109545$0E90AD6E-B0D0-4A47-98CF-BBADA469317E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"612a1bb95e9bd5461c803164ef095fc728561574","datavalue":{"value":{"entity-type":"item","numeric-id":5875569,"id":"Q5875569"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6109545$0A289704-ED6A-4BF1-BDA6-3ACBA6C37D16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0739e71bddffc3e7fbe6af1c9addb5ca882298e0","datavalue":{"value":{"entity-type":"item","numeric-id":6101019,"id":"Q6101019"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6109545$DB7ABD8D-E77E-40C2-8648-9EADE0FB8816","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c0b5980a020f792e65e377e840331a397c046736","datavalue":{"value":{"entity-type":"item","numeric-id":2475406,"id":"Q2475406"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6109545$AE4C9696-D453-4329-95C5-82165174D020","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eabb3a20a31e928ba6753094f1e68e1b4e228419","datavalue":{"value":{"entity-type":"item","numeric-id":1736578,"id":"Q1736578"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6109545$D6EB53D0-E3F4-4C86-AB39-96D258E33ED9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9007462e3dfc47628adf15d8066c87a0ccace8b0","datavalue":{"value":{"entity-type":"item","numeric-id":6109545,"id":"Q6109545"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6109545$1D61557A-EB53-4F7C-A462-E813AC2073E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"349a79ba254311c619a204f46fda0f6e8e732405","datavalue":{"value":{"entity-type":"item","numeric-id":1605313,"id":"Q1605313"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6109545$A57B88F9-9946-4143-8431-684FBC24E303","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"56949ace75edebf8b0a7798b69da05d183592e58","datavalue":{"value":{"entity-type":"item","numeric-id":3603527,"id":"Q3603527"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6109545$B07748DF-29F5-4C20-B106-E43DA0F93407","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7add7b19eda1a8d9c2f7431a407792f522f40e98","datavalue":{"value":{"entity-type":"item","numeric-id":261379,"id":"Q261379"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bfb65ba7353893920e2d655346a1e093be8ff9da","datavalue":{"value":{"amount":"+0.8478299379348755","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6109545$FD5B84C8-1CEA-4459-A8FB-0415AF97C62C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"50ecfec898418381a375b96778f96fe459938325","datavalue":{"value":{"entity-type":"item","numeric-id":3092227,"id":"Q3092227"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9810a551b40ab76658b55f5f18b3a9e635742ce2","datavalue":{"value":{"amount":"+0.840665340423584","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6109545$E8366C09-2D3A-4631-9EB5-B97DADAFD263","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2e128212b0c74adf80159471ed3a9bb4355ab102","datavalue":{"value":{"entity-type":"item","numeric-id":5136336,"id":"Q5136336"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"40847988e0e92368f91e3c40bdeb554bbda8a631","datavalue":{"value":{"amount":"+0.7937218546867371","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6109545$A4D31209-0C47-4542-A860-FB24ADE3BD76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e91c42182097f5928345c7ad6928159f66e4a6a9","datavalue":{"value":{"entity-type":"item","numeric-id":2721985,"id":"Q2721985"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d1b1dc948279dd532bcde741b0d9f6eb35748486","datavalue":{"value":{"amount":"+0.7599032521247864","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6109545$F25AEFCD-7077-472B-A876-250BBBF70BBA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3b82ab4a2c88e12d9cdcd046d6c73c9216a3f355","datavalue":{"value":{"entity-type":"item","numeric-id":5136288,"id":"Q5136288"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5dca13c130c82535d0db5e84638f5c610e275a68","datavalue":{"value":{"amount":"+0.7566933035850525","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6109545$A9104CEB-8478-4060-A6B4-3EF1628FFFFF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Incomplete list setting of the hospitals/residents problem with maximally satisfying lower quotas","badges":[]}}}}}