{"entities":{"Q428844":{"pageid":430611,"ns":120,"title":"Item:Q428844","lastrevid":61765845,"modified":"2026-04-11T01:31:23Z","type":"item","id":"Q428844","labels":{"en":{"language":"en","value":"``Almost stable'' matchings in the roommates problem with bounded preference lists"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6049376"}},"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":"Q428844$A6B142A2-1B2F-4E05-95A9-53556B46D60C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"803ee4a4933a2cc082c8ebe587d3694f985ed51f","datavalue":{"value":{"text":"``Almost stable'' matchings in the roommates problem with bounded preference lists","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q428844$457F55E1-B649-4527-B148-73E94A1D75D1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1c7237b0e16c963bf1e88949724991a252945e19","datavalue":{"value":"1242.68111","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q428844$07479BA5-6596-4992-9502-88D6F5BA5EBE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a0785de3141912ffd8dcb44b10bf3f56d7c73a4e","datavalue":{"value":{"entity-type":"item","numeric-id":302116,"id":"Q302116"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q428844$2434053B-B957-4E75-8A8A-6ED23746535D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"61f517b2ca6f430e1715cd44a60181220140b79f","datavalue":{"value":{"entity-type":"item","numeric-id":301928,"id":"Q301928"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q428844$1550EF69-919F-4DAA-A318-2019862138B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c7d55ccc79bdc16e6f49b614327edd7251357bb3","datavalue":{"value":{"entity-type":"item","numeric-id":428843,"id":"Q428843"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q428844$718C0B26-1711-4DF4-BC3A-980F0FB930FA","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q428844$FA47D4F8-85BC-4A2F-8C96-502979874263","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f72164bd681bf7e905e9de5f982349bc17f0310f","datavalue":{"value":{"time":"+2012-06-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q428844$C9D4F952-1A2D-42A9-B4E7-35D81B2929C5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q428844$431F1A5F-183C-433B-B086-3335672BB73D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q428844$DF0A6AC7-0C83-45DC-911A-7CE1E4D64C82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q428844$5725586E-11C1-4B93-98BD-122DA3344AB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q428844$FE32A80F-44E9-4262-A737-8E481EA7339C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d5fa79180014fde0647d4dfcc3bb6b8a46a7b2e6","datavalue":{"value":"6049376","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q428844$A4F9ACEA-DAA8-476D-A882-9458FB06F5E6","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e1fafc9ac763ceef570c188e35ea1a9c6f36aa9f","datavalue":{"value":"stable roommates problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q428844$6EC4983B-B8D5-4D4A-8C85-5FBB9C39354C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"583710c966a2749ac517d0c098b49d96d9afb71b","datavalue":{"value":"blocking pairs","type":"string"},"datatype":"string"},"type":"statement","id":"Q428844$0E480841-7E92-46D4-A9C9-5C918992486F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c562c36759035eb361c19aeaefa854e6a2248a18","datavalue":{"value":"APX-hardness","type":"string"},"datatype":"string"},"type":"statement","id":"Q428844$F7B72AED-4C33-430C-A896-8DA817FE65D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2363d166b5b9fc791a0d6228cc5a474e45585fdd","datavalue":{"value":"polynomial-time algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q428844$F959E12C-7786-41D9-84DE-60F98DD13176","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q428844$89F68328-93AF-4874-8DA9-AB5E64DED26B","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":"Q428844$7D940CFB-81E8-42EE-B5BB-9707EC1D21E0","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"fe0bf7b884f3fb62710c049a1911c25c9750add7","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2012.01.022","type":"string"},"datatype":"url"},"type":"statement","id":"Q428844$907169F2-856D-446E-AC83-BEA053A7B6F1","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"578cddc90eeb5116fc810ea07062072df4e4f752","datavalue":{"value":"W2040118257","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q428844$E28299D6-33D0-4296-846C-C9424501EC98","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c60f300bb2780749a43e0b109939473c8581febd","datavalue":{"value":{"entity-type":"item","numeric-id":5898459,"id":"Q5898459"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q428844$6F84EE8F-CA33-4DFA-ADF1-38AA32B0E444","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"68bffa4cd061051fa4182cad6ee2fbf9ff485d54","datavalue":{"value":{"entity-type":"item","numeric-id":964402,"id":"Q964402"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q428844$29FB546A-7532-4F25-BB57-60863C2BC769","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"60268385128c1c8857cd5618222991d13aeafd8a","datavalue":{"value":{"entity-type":"item","numeric-id":2482671,"id":"Q2482671"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q428844$A33ABF4B-48C2-426B-AC24-C7D75B9AE9F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"28ad7ef99d5c637d19739fd9b97593807daf9069","datavalue":{"value":{"entity-type":"item","numeric-id":1959728,"id":"Q1959728"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q428844$7E14AAEA-2350-4159-B1B5-57B3E8855A11","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":"Q428844$5FB21BC4-74AF-4AB8-94E0-8F373840A1F2","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":"Q428844$41C92F4B-C403-4944-B7FA-C08ED3F17925","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5216b832b64527b6eb9a2759856ae66f3ac29083","datavalue":{"value":{"entity-type":"item","numeric-id":989570,"id":"Q989570"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q428844$E4DC7713-C14D-495F-9AEE-7227E35E2437","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"566c499466ac5a5f34e7c872c99f11f56f237046","datavalue":{"value":{"entity-type":"item","numeric-id":3092227,"id":"Q3092227"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q428844$BC5FA4EA-2077-4B29-94D2-AF300DC9EB67","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":"Q428844$4543C01A-72E2-450E-96DC-28629727D113","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"04011fafa81d1c93f45261c3ffdb717908af2843","datavalue":{"value":{"entity-type":"item","numeric-id":1342235,"id":"Q1342235"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q428844$C53953E3-60F1-4247-A793-D1C90C58411C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"92fa191d3fd93af0064a83ecf8434b6e5b925636","datavalue":{"value":{"entity-type":"item","numeric-id":4130997,"id":"Q4130997"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q428844$0ACDE5C3-FEC6-4969-B9AE-0646C913FB06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a9b20c99885933fbb4ad933616bcc0a316580f4c","datavalue":{"value":{"entity-type":"item","numeric-id":4306375,"id":"Q4306375"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q428844$82E1DCE8-2409-45F1-B72D-4E52C3C2644B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dfc7ce2ef2caada39819bec95188aeecdc08a8d5","datavalue":{"value":{"entity-type":"item","numeric-id":813943,"id":"Q813943"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q428844$4E374D31-64DE-4284-9224-D0D4AE5AE3A2","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":"Q428844$2C1B3867-91E8-4C2F-9DCA-8075698425CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cf2142368f5e6360f5851df177f2a126ef68c41e","datavalue":{"value":{"entity-type":"item","numeric-id":3989849,"id":"Q3989849"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q428844$0CDFC7CF-5D9F-424D-B450-72361388AF2A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"566dd0486a25ca693358efda2f7419415a41ab9d","datavalue":{"value":"10.1016/J.TCS.2012.01.022","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q428844$2A40DA3E-A716-4B32-82CD-43F864934987","rank":"normal"}],"P1643":[{"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":"1160ab0742affb5d78838e9d71f2cf9ea1a1f1f9","datavalue":{"value":{"amount":"+0.942870318889618","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":"Q428844$269731F1-90FB-422B-BAD8-CAABC7904905","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2e2b3efee9df8e3df8959f81fd23678f605c98e8","datavalue":{"value":{"entity-type":"item","numeric-id":2819460,"id":"Q2819460"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6a908cd217e27c3b0b0dd0c2bbde4b22c6675bbd","datavalue":{"value":{"amount":"+0.9113070964813232","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":"Q428844$06238906-5C00-4459-B60A-1B55DD862923","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3eb1915a39f87f8ddec625cbf03dafb406ee5859","datavalue":{"value":{"entity-type":"item","numeric-id":1733384,"id":"Q1733384"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"255dc44b53738377601800bef40d1f86a05dfac8","datavalue":{"value":{"amount":"+0.9104673862457277","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":"Q428844$DDA03F91-2DFC-4F66-B1E0-5322E10E76DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2b4cb18b3059b088d1e6a6b35e1cd511a8d70093","datavalue":{"value":{"entity-type":"item","numeric-id":5002706,"id":"Q5002706"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8f86a2475f996fc33dffd4124ae2689cde91b2dd","datavalue":{"value":{"amount":"+0.8871403336524963","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":"Q428844$C40E49EF-7970-4003-B173-4B6E2A403AB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5ba0f06181c49c7cfc565bd32f6d10bf2cdb3039","datavalue":{"value":{"entity-type":"item","numeric-id":3449578,"id":"Q3449578"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e4faef2c0c3578c35fa7c19fdce2a77863526aca","datavalue":{"value":{"amount":"+0.8704416751861572","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":"Q428844$594E14A5-B082-4091-ADDE-E82C4AF78B37","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"``Almost stable'' matchings in the roommates problem with bounded preference lists","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/%60%60Almost_stable%27%27_matchings_in_the_roommates_problem_with_bounded_preference_lists"}}}}}