{"entities":{"Q933267":{"pageid":935115,"ns":120,"title":"Item:Q933267","lastrevid":65449149,"modified":"2026-04-12T02:40:11Z","type":"item","id":"Q933267","labels":{"en":{"language":"en","value":"A polynomial-time algorithm for a stable matching problem with linear valuations and bounded side payments"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5302945"}},"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":"Q933267$444432DE-8AB5-4A43-82D4-EBECFD4D5B71","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"75bf07f8dc232ddb6aae42f8acb04870b4efbde6","datavalue":{"value":{"text":"A polynomial-time algorithm for a stable matching problem with linear valuations and bounded side payments","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q933267$214E05E7-8577-4008-9594-F5DB774D8EBE","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"99e3243591bd4eae6f7175ca4c5dff57823095b8","datavalue":{"value":"1142.91692","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q933267$3885AD8B-0089-4D8E-BB60-C4472383BB85","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c87811c5e5d3fdb0d6365b32828073fb035622ac","datavalue":{"value":"10.1007/BF03167514","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q933267$3CBB1A34-8723-4015-AF17-9864706000B1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"bf43afe9120b802eae6df5ab3ca565a87244732b","datavalue":{"value":{"entity-type":"item","numeric-id":933266,"id":"Q933266"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q933267$C9A834F4-D568-46F2-B2B5-E6B37605FB09","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"50de7b9ed51593cffb5647baaa00c046f50e702c","datavalue":{"value":{"entity-type":"item","numeric-id":189352,"id":"Q189352"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q933267$39A3AEB5-895A-4989-A2FF-58B596EA00BC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ef23f451c63fbed589b4692fdb97271c9dafb789","datavalue":{"value":{"time":"+2008-07-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":"Q933267$C86B2445-9284-4BEE-BC7B-0932340DEB96","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3a60d31ba98ba15733a78db77bf150ba7f919715","datavalue":{"value":"91B68","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q933267$F5AF459F-927D-46AE-883C-02B085237592","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"bc7eb0f462deb89a5bf6af1abf9a96ba13c81d67","datavalue":{"value":"91A40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q933267$650D1586-EE04-44C6-9062-9072426B437D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5c83f057600e5614b7fec59c8e4ac61cb41ba8d","datavalue":{"value":"91A80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q933267$1EEDCFE1-C473-4054-B059-78165344230A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e7821ac546420ffac288c241a881e247a33d0c98","datavalue":{"value":"91A12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q933267$BEC2D894-753F-4646-A6BC-2390D08647DA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e31c8a0e36969aeda617d60c8151bd5d5a61f8e5","datavalue":{"value":"5302945","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q933267$EBBC5301-8939-4E89-B4BA-7BB9A0CDAA08","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c6b5ac59e9389276a178a265020ed8b57c42170b","datavalue":{"value":"stable marriage model","type":"string"},"datatype":"string"},"type":"statement","id":"Q933267$42032FBF-5C35-418C-95A3-4B32B0BB98A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bac8516f444f89440da6014534b76b38784eff5b","datavalue":{"value":"assignment game","type":"string"},"datatype":"string"},"type":"statement","id":"Q933267$C9FF2399-5555-4787-BA39-8BA6F1827699","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":"Q933267$4C88E1A4-4064-4E89-B52F-8A67CAFA3AA8","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a87bcb39218dfc45fbc8920a1188f13ed06d2df5","datavalue":{"value":{"entity-type":"item","numeric-id":1978178,"id":"Q1978178"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q933267$D00C9CC0-077F-4D62-8A21-215AAD18064F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"65829442f8bea31c56bf460592fa2f692e54f67f","datavalue":{"value":{"entity-type":"item","numeric-id":2492196,"id":"Q2492196"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q933267$EE1107A9-E258-4CDD-BC6F-00EE9032E760","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0f00cac3837fcaa9ef30bb47ebdebb06c4507f38","datavalue":{"value":{"entity-type":"item","numeric-id":5388021,"id":"Q5388021"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q933267$A5E0467F-9582-43AE-B7B8-8106B0516ADB","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":"Q933267$4FE7868A-702A-408F-980C-930376114EA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4a24119f3209e120ee7480fa3ea7fae870d1905d","datavalue":{"value":{"entity-type":"item","numeric-id":1167052,"id":"Q1167052"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q933267$E69331B1-D80C-4B7A-87D0-289453463762","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"71cef973004a17efc132255300f86e7ffb2c3f77","datavalue":{"value":{"entity-type":"item","numeric-id":677484,"id":"Q677484"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q933267$6FA51ED3-9BB9-4CE4-B894-E9685F799131","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0b59d77f28c19bca99cc9fad0c8f06d44363049c","datavalue":{"value":{"entity-type":"item","numeric-id":1290668,"id":"Q1290668"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q933267$6D04F3B0-5B98-4ABA-AAA5-D8C09E79BD7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a6e0081ddff39fa073382fb127ce81498777dd0f","datavalue":{"value":{"entity-type":"item","numeric-id":4425020,"id":"Q4425020"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q933267$2A0A79EA-A6EB-4912-BC7E-CE8A4C7C10A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ab99bc585e0e59e33b4cd2f87ac57adf8a997280","datavalue":{"value":{"entity-type":"item","numeric-id":2552452,"id":"Q2552452"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q933267$420205CA-5D9F-4A15-BAD0-FA8497C12268","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b2ffcceed672b504ad9aa43c44796e24a1bb76ef","datavalue":{"value":{"entity-type":"item","numeric-id":1974049,"id":"Q1974049"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q933267$6DF72969-9586-4556-A365-DF2D75103B8B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f438287825aa2cb003fef42fbcfae8b47bdb30e3","datavalue":{"value":{"entity-type":"item","numeric-id":5108257,"id":"Q5108257"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b8b43e5ccc109f4b6c49e0997104fb1bfd46fe0b","datavalue":{"value":{"amount":"+0.8128300309181213","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":"Q933267$F3D1E0DC-CD5A-4CC5-9D20-979FD9346601","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4d3bb65d2395164bf0177d79fbcf269e7b573eaf","datavalue":{"value":{"entity-type":"item","numeric-id":4575653,"id":"Q4575653"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4429c9509e674cd82d54379d37f0defd3ad4c74b","datavalue":{"value":{"amount":"+0.8093428015708923","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":"Q933267$6F4C9512-4438-4C9B-8D8F-2D2536EF3E9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d95f1c5a4b2673a9c8768cca4b55b336e10d3014","datavalue":{"value":{"entity-type":"item","numeric-id":3035153,"id":"Q3035153"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"729a52852b5337563ef2d1145fb6688b17faabf2","datavalue":{"value":{"amount":"+0.8080191016197205","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":"Q933267$3556EAF7-C865-42A2-A8A7-D7BEA6EF1A75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2c61e35ca66070565b9d31418c1881325dc9731e","datavalue":{"value":{"entity-type":"item","numeric-id":1923201,"id":"Q1923201"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e3f0360468d00e808a9c82020b7399a7d8e562c5","datavalue":{"value":{"amount":"+0.8059139847755432","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":"Q933267$B1CFAB0F-F61E-40BF-A0AD-8D1057EDF474","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8d580374f344e539a7e2408c95c669223c300b81","datavalue":{"value":{"entity-type":"item","numeric-id":1959735,"id":"Q1959735"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e3f0360468d00e808a9c82020b7399a7d8e562c5","datavalue":{"value":{"amount":"+0.8059139847755432","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":"Q933267$83355C07-E5F9-4046-94BF-99C82B65495F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A polynomial-time algorithm for a stable matching problem with linear valuations and bounded side payments","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_polynomial-time_algorithm_for_a_stable_matching_problem_with_linear_valuations_and_bounded_side_payments"}}}}}