{"entities":{"Q2109960":{"pageid":2120703,"ns":120,"title":"Item:Q2109960","lastrevid":57736677,"modified":"2026-04-01T04:28:45Z","type":"item","id":"Q2109960","labels":{"en":{"language":"en","value":"Approximating stable matchings with ties of bounded size"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7635679"}},"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":"Q2109960$F6FB3908-26E9-4A1A-93C7-C50632D90B5B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"836d3e277e8ff6274d65815c59b01439bffb8cb8","datavalue":{"value":{"text":"Approximating stable matchings with ties of bounded size","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2109960$3904FCAF-C831-4EFD-B56B-1A491CFF4335","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"341b227b6697d40e6250775558d7daf0e04a70d2","datavalue":{"value":"1506.91118","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2109960$F2F4A9D0-0380-4F60-8421-CBDF02072A1F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"142fcf7eda12218b3b7a397ac9182fc994b59cdc","datavalue":{"value":"10.1007/978-3-030-57980-7_12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2109960$8BFE7CF5-0F10-4D9C-97DF-50B2FCE27978","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"305923ecccb67f1bb359950ff2f6d046b5d6bc77","datavalue":{"value":{"entity-type":"item","numeric-id":344951,"id":"Q344951"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2109960$C2742ADB-ABC4-4DDE-B63D-B977F31E4DA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ec1eea64dd04befec6ae613d9611d6f2d0cf5a19","datavalue":{"value":{"entity-type":"item","numeric-id":263203,"id":"Q263203"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2109960$1CA0B85E-90B0-42DA-B97D-86DE00EF501C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"975e8b699fbbf97f9955d446649f39971173afc0","datavalue":{"value":{"entity-type":"item","numeric-id":2109959,"id":"Q2109959"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2109960$8FC23AB8-B1C4-4A52-950A-976DF3265206","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"caee49dfebbb3581b11807976c7fed96dec8e1e7","datavalue":{"value":{"time":"+2022-12-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2109960$83BEAD23-B7C6-4A46-A5AD-B2278150DB42","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2caee665116e2c2c12e78eacf58f416b43fa1a83","datavalue":{"value":"https://arxiv.org/abs/2005.05228","type":"string"},"datatype":"url"},"type":"statement","id":"Q2109960$E0004DEF-3883-4F75-8C34-8281BD88F6D2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3a60d31ba98ba15733a78db77bf150ba7f919715","datavalue":{"value":"91B68","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2109960$8C2B4776-301B-4D4B-84A7-971B3E7A9333","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"54aeb167f340633281a9d7b3b52ca287ce6b8d74","datavalue":{"value":"91A68","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2109960$88D00034-7A59-4249-9E89-3D359DDFD620","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2109960$26EE4B70-843F-4BC4-8860-7328982FA817","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8152a96d5fe2c9b5fc9b374f004d60f61a3f883f","datavalue":{"value":"7635679","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2109960$DD2AD8AC-EA3B-4278-8739-7CA5FD3C044B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"05d75808b9d7c13ab094522d6fcf62cca5459868","datavalue":{"value":"stable matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q2109960$25781F0A-D287-4627-BCC7-34745A59F4F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2109960$E3BCB787-28E1-455D-8AFE-AFC9F67659E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c123c988a4455db85cc065f2e06e0a8051be65dd","datavalue":{"value":"combinatorial optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q2109960$8E7EA142-1033-446F-A71B-8F91B57C7A85","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":"Q2109960$ACC72FD9-7988-460E-87DE-8AC8B9074D11","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f3a5f40b80eb59b5faa1f509a1ed0a5ccf73dc88","datavalue":{"value":"W3089746070","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2109960$364D43E9-2671-49C7-B35A-AEC0373F8046","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7102478401fc2932a002ea634cc50ee9bb37505c","datavalue":{"value":{"entity-type":"item","numeric-id":5897252,"id":"Q5897252"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5270e1ecf5ce1458b03079fa39046677d8de9658","datavalue":{"value":{"amount":"+0.9112367630004884","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":"Q2109960$F6D68ABE-9312-4DFE-9EE8-8CEFA922D819","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7e30e7ee2fb91f34e5a3259937ccb002ab1552c1","datavalue":{"value":{"entity-type":"item","numeric-id":2196613,"id":"Q2196613"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6dac921aa24ca31b8117aa50bc252a77d33ed496","datavalue":{"value":{"amount":"+0.9096075296401978","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":"Q2109960$442F33E4-CEF5-40CC-B869-63B86DA07650","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"df8c81215c4234d4f51db6d13e9d043d63f92095","datavalue":{"value":{"entity-type":"item","numeric-id":5897922,"id":"Q5897922"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2d8d8aba0dcf906276d0c237758143abee49eeca","datavalue":{"value":{"amount":"+0.905770182609558","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":"Q2109960$01F0906F-6E6B-4E19-8ECB-2AFED46462CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"94e96b934d677058d192d31810f9ca78955af4a0","datavalue":{"value":{"entity-type":"item","numeric-id":930600,"id":"Q930600"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"35f231604e5881aced97cc475eab699c4c7e9fb3","datavalue":{"value":{"amount":"+0.9041622877120972","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":"Q2109960$301923FE-DFBA-45A0-BE4D-2CB1B7C6BFE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0d9ca2dc0ae3ea9db76dbe786542d38134c9715e","datavalue":{"value":{"entity-type":"item","numeric-id":3580942,"id":"Q3580942"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"109bfbc2ac3bd15003afb0cba621e809d21c4e96","datavalue":{"value":{"amount":"+0.9041359424591064","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":"Q2109960$7B214A9A-796C-4483-AD16-BA0FCEE9F3B9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2109960","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2109960"}}}}}