{"entities":{"Q4899065":{"pageid":6928644,"ns":120,"title":"Item:Q4899065","lastrevid":90939551,"modified":"2026-06-04T21:50:44Z","type":"item","id":"Q4899065","labels":{"en":{"language":"en","value":"The Maximum-Weight Stable Matching Problem: Duality and Efficiency"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6122026"}},"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":"Q4899065$45D9C56F-E58C-4657-A6BD-D530B29A1613","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b84605b6bafaa6e68e88973f801f4b1d5ffda4fa","datavalue":{"value":{"text":"The Maximum-Weight Stable Matching Problem: Duality and Efficiency","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4899065$A1131CA9-DBB5-452D-A587-476CE96BE24D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"80f266369b2392f916ee64a07afc06b620e840f8","datavalue":{"value":"1282.90105","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4899065$0F83861E-D0FB-4259-906E-A7515AD77B36","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8d3af888944917fe38fc30d142b255e4a1952589","datavalue":{"value":"10.1137/120864866","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4899065$3CD4BEDB-FF86-49ED-A387-B187B6AC362E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"84b3ed84bea0d94201a16bb2ea3c8899c4642452","datavalue":{"value":{"entity-type":"item","numeric-id":281609,"id":"Q281609"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4899065$784F78D1-A938-4D4D-89FC-AD9D69C0E561","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"080eadc952b588b203ce842f84209cb836c98b9a","datavalue":{"value":{"entity-type":"item","numeric-id":166204,"id":"Q166204"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4899065$559BACC9-7B79-436F-9271-A5356B99A3B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"31743fa6e40464ac5b61eb56bb62ad64c952c415","datavalue":{"value":{"entity-type":"item","numeric-id":186288,"id":"Q186288"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4899065$4ABE8A68-51BF-4384-934D-D20DFBAFB8AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d92e45b8508b6ced80110fcac8d79c10e46214b2","datavalue":{"value":{"entity-type":"item","numeric-id":403432,"id":"Q403432"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4899065$2C3F79BD-3180-4DE6-A979-F8EA67D428A1","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"39a509948a5fd41054da3e7af81581f39adaebc1","datavalue":{"value":{"entity-type":"item","numeric-id":2706174,"id":"Q2706174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4899065$1EE8B297-4424-4C19-8B27-A4D69C62C4D0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"00fb69b194d982fde28d3d5572b874a8dce55175","datavalue":{"value":{"time":"+2013-01-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4899065$B89305D2-4EE5-45DF-836A-F2425FAE3CA3","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c3da68702ecf139a2af391d62bbbb430024a14a1","datavalue":{"value":"http://hdl.handle.net/10722/164177","type":"string"},"datatype":"url"},"type":"statement","id":"Q4899065$CCD7F8FA-4166-41DE-BA8A-27EC51B18DBC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4899065$CCAD24A9-927F-40D2-A0D4-55843749D24E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4899065$C8808E8A-0313-4E14-BA41-996CA5170793","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"955a6ac68db8c67c1772255c707ed5eb1d2bad2b","datavalue":{"value":"90C57","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4899065$DBF5361B-0C6C-4354-8279-479A3C11158F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e1f3bf549caf45b93bf41b9e9e1bb914924beeaf","datavalue":{"value":"6122026","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4899065$996BE782-2050-4B1F-B6BD-6EC2EFBE09CF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"05d75808b9d7c13ab094522d6fcf62cca5459868","datavalue":{"value":"stable matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q4899065$5B55F099-9AA7-4350-B69C-89D9F28BEE70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"53626d25964b55292ac367a150678c16fc7a7025","datavalue":{"value":"linear system","type":"string"},"datatype":"string"},"type":"statement","id":"Q4899065$9253983D-7E0F-4ABB-BD6F-387F4C164495","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"21021aa1bcdf9a21139a3f5cfcc18a66985ea837","datavalue":{"value":"integral polytope","type":"string"},"datatype":"string"},"type":"statement","id":"Q4899065$2A40D8D3-BAA8-4CBE-A2FC-99F224B9966D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"43ed2e1c7e08f456a1e10d81140592f763936c4e","datavalue":{"value":"total dual integrality","type":"string"},"datatype":"string"},"type":"statement","id":"Q4899065$AAF34992-9F4F-4F0C-B29A-3E191B9500F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2363d166b5b9fc791a0d6228cc5a474e45585fdd","datavalue":{"value":"polynomial-time algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q4899065$368A70D2-BF83-4D22-BC6B-327AA45A5FCE","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":"Q4899065$4BA734A5-E14C-46CA-9FAD-B376989F23FB","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1f5ea644de01a5d1698ae992beffc515e77e6c33","datavalue":{"value":"W2085721624","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4899065$E73ADC66-147B-4412-81AD-111CE0754E30","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"963e2ad896439ecc0309ee1047741bba7bba33bb","datavalue":{"value":{"entity-type":"item","numeric-id":5091034,"id":"Q5091034"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fe06787d8033857e7a5983d001cb2db8e16fe69f","datavalue":{"value":{"amount":"+0.9331377","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":"Q4899065$16F77CDC-E317-4C81-A4FD-1FA68CD8025E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"161319433a04b2b581eba8ba6cdd69f2d41ccc18","datavalue":{"value":{"entity-type":"item","numeric-id":4286935,"id":"Q4286935"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1ad16226c132a13fece24edb1b9722e915f3a471","datavalue":{"value":{"amount":"+0.91271096","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":"Q4899065$A639701C-C37C-4DA2-9455-D4EC01E5CAF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"da87490afaace244dc67e724c845d070560b3367","datavalue":{"value":{"entity-type":"item","numeric-id":1804884,"id":"Q1804884"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"47180e8b06cb37c5fa5dd4c9e81ec464717068c5","datavalue":{"value":{"amount":"+0.9116461","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":"Q4899065$ED38BCE0-A68D-42E4-9168-10FBAFED4304","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9cebe8d2dbae7381b675c98a35ca05441eb63cd3","datavalue":{"value":{"entity-type":"item","numeric-id":808729,"id":"Q808729"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ddb49eb6f22d7e7f2c5ad33f02841c422b199276","datavalue":{"value":{"amount":"+0.9077007","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":"Q4899065$86A8BF07-71F0-4271-B301-998167A3591F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"89838772d43d4a1e6cf5d2fcf1fa4fef44a3172c","datavalue":{"value":{"entity-type":"item","numeric-id":1082352,"id":"Q1082352"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d7688632732147938e9f70e17254aac2d3647710","datavalue":{"value":{"amount":"+0.90403634","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":"Q4899065$EC96B56C-5880-4C17-8419-430A462EC2E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2bcac55b808e5add2b7758b0d7e896ff20302e36","datavalue":{"value":{"entity-type":"item","numeric-id":1736594,"id":"Q1736594"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9bf09939fc6962fab69c6d2749cc372de18159a5","datavalue":{"value":{"amount":"+0.9011928","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":"Q4899065$0747533D-CFA4-49F1-98C4-24D9194885F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"56f4a3df2a4d6a635b4851f2ecb917832c4fb58b","datavalue":{"value":{"entity-type":"item","numeric-id":1079121,"id":"Q1079121"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"193b99263766ba527a8926e994b45501e309cec9","datavalue":{"value":{"amount":"+0.89961034","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":"Q4899065$7B9FA111-0440-4A8F-9A0C-AFA0B54E9BB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cd12210b6685ff1d185476683f61354ed6c8d5cd","datavalue":{"value":{"entity-type":"item","numeric-id":4305353,"id":"Q4305353"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"67c69c11b82623b68bec51d2d03b11ae2faba18b","datavalue":{"value":{"amount":"+0.8992043","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":"Q4899065$EC24F401-F173-48C0-BD57-1B47CC016621","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"945ca436c47f91c5da6257186edac509dad47530","datavalue":{"value":{"entity-type":"item","numeric-id":989570,"id":"Q989570"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ac3efcf0289d91bcf36f2d619a07f04e50ef0a0c","datavalue":{"value":{"amount":"+0.8991776","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":"Q4899065$0D1D17EB-D233-4DFB-9156-056D7AF8766B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The Maximum-Weight Stable Matching Problem: Duality and Efficiency","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_Maximum-Weight_Stable_Matching_Problem:_Duality_and_Efficiency"}}}}}