{"entities":{"Q528863":{"pageid":530630,"ns":120,"title":"Item:Q528863","lastrevid":52805096,"modified":"2026-01-23T13:19:56Z","type":"item","id":"Q528863","labels":{"en":{"language":"en","value":"A 25/17-approximation algorithm for the stable marriage problem with one-sided ties"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6718313"}},"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":"Q528863$73C14921-63E0-46F7-A303-5889892EE785","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e74fc404fd1a12ed84deae63f336a59d52362424","datavalue":{"value":{"text":"A 25/17-approximation algorithm for the stable marriage problem with one-sided ties","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q528863$7C6A9018-B79F-40AA-B1B8-A4932AD328EE","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b616ec9d2a175a8a5d174f7b3a00e7db4267bda5","datavalue":{"value":"1360.68904","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q528863$8FBA448F-18C4-4E85-B0B8-DE0AFB23C959","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"78a21800a31795763583b54b40324d17bf6c6658","datavalue":{"value":{"entity-type":"item","numeric-id":261377,"id":"Q261377"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q528863$3112D517-1725-42E1-8609-7428D7642A64","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":"Q528863$DA6EAABE-F775-4F48-8495-FFA82ECF18DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e0146143a6d390815551fd60f01024f32ad9aa42","datavalue":{"value":{"entity-type":"item","numeric-id":450527,"id":"Q450527"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q528863$AA5909CA-66CD-4712-8B58-0BA0B8B119B7","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"65c8fa095fb5e7de7a6818fd747ab8b39647de93","datavalue":{"value":{"entity-type":"item","numeric-id":96582,"id":"Q96582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q528863$AE6D9057-10AE-4181-973D-1F09848ACE67","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"41be8a7ccb30ef6453be136c830247d17a0d171d","datavalue":{"value":{"time":"+2017-05-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q528863$429EF9EC-9442-4734-BD01-2FC25541909C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"27e9eb481200215a05cf645f74725cc3a21d7d30","datavalue":{"value":"http://hdl.handle.net/2433/226941","type":"string"},"datatype":"url"},"type":"statement","id":"Q528863$093943EC-8185-4ED2-80EB-96F70DF33BAA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q528863$E4E124E8-FD3F-46EC-81F8-B51667A9E0AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q528863$67197247-D8B4-4E9D-8BBC-ADB650F11EEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3a60d31ba98ba15733a78db77bf150ba7f919715","datavalue":{"value":"91B68","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q528863$58E9C0E3-7012-4D3A-B05C-EBC2EFA0200B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9d0e42dcc7a5af122c487861786f8ed26a940a04","datavalue":{"value":"6718313","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q528863$122391A9-E075-4147-81A7-E6FD8EE9D59D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"83a57ecf4aa27cc4dcc5c4ab35386a309ef35a50","datavalue":{"value":"stable marriage problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q528863$DC179D2D-1083-401B-8168-C4828CC09E72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc105860f103533db238db4ec29f4c69277fd898","datavalue":{"value":"stable marriage with ties and incomplete lists","type":"string"},"datatype":"string"},"type":"statement","id":"Q528863$CD1EED7B-F362-4A67-BD02-7A8D7EF42002","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q528863$5BEA57B6-1F15-4E04-957A-CADC5EFCBA82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6e8757b0876461d7fb93d1ea29fe0d2d0ef608b8","datavalue":{"value":"integer program","type":"string"},"datatype":"string"},"type":"statement","id":"Q528863$15F24EA0-0C63-4DF4-BA7D-A0160F70F3BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7423cfc2af558e9cc2e5e9aab5bcd4f61e03a822","datavalue":{"value":"linear program relaxation","type":"string"},"datatype":"string"},"type":"statement","id":"Q528863$64056D0B-3C28-4414-99EB-BCADED0E01EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e2c99e1e4a257fbb96c7487cd27964c594e30a89","datavalue":{"value":"integrality gap","type":"string"},"datatype":"string"},"type":"statement","id":"Q528863$9F4E8B51-94E3-4986-910B-631B6CC8178A","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":"Q528863$92B272DA-A9FB-436D-96D2-CE162D7391E9","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"50afd86e69e1a88653f02c7dfb07e8b69da6bb7c","datavalue":{"value":"W1986927971","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q528863$1F58E8F4-16AE-478D-9D58-44CFE215D20C","rank":"normal"}],"P223":[{"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":"Q528863$6F382AFE-B640-49E1-B41B-4A1F721ECBEA","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":"Q528863$DE37CD14-3627-41D9-967E-BBC1EAE68083","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":"Q528863$A92C4FD4-9D44-49EB-AAD9-4BDC6A94ABE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e6d96fc0ab13e06e506256fa072362974295602e","datavalue":{"value":{"entity-type":"item","numeric-id":1884845,"id":"Q1884845"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q528863$B0F98FBC-5FF6-4C76-9429-A8C051E729CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d7bb75e607bd7a043bb2e5aa64550ecbb684d85a","datavalue":{"value":{"entity-type":"item","numeric-id":3580942,"id":"Q3580942"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q528863$1B3E7F92-771B-4A36-812F-9D618060E33A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1cb93df168b29dd8b8b5500e2f5c034a15525634","datavalue":{"value":{"entity-type":"item","numeric-id":1317047,"id":"Q1317047"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q528863$1097CFD4-BDE9-44B0-9DE9-FC789B84DD52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"079aa16778fcbee41f90117ee767d246d7377967","datavalue":{"value":{"entity-type":"item","numeric-id":1029707,"id":"Q1029707"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q528863$D8FC1B4A-9569-4879-93E6-1B1EAB1AA0BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a9f59ee25ef07464e2229381f170262122cd9003","datavalue":{"value":{"entity-type":"item","numeric-id":1026229,"id":"Q1026229"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q528863$076A8830-1F4E-44AE-B82E-2DE3287E13E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6f392c05c994290c84a671d669f733e9edb62efd","datavalue":{"value":{"entity-type":"item","numeric-id":4938640,"id":"Q4938640"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q528863$3ADAB77C-C18E-4BE9-AB6A-0A037535395A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b96f254963a0a524ae51064dd44ea4bc44f0a0f1","datavalue":{"value":{"entity-type":"item","numeric-id":930600,"id":"Q930600"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q528863$2382BB3D-F524-406F-B822-20F11A1EBCCF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"efcc9a9bbbfd118c63bfec31d553f24636bf6cc8","datavalue":{"value":{"entity-type":"item","numeric-id":2934607,"id":"Q2934607"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q528863$7561FADF-D94D-4DDE-9BA3-6B9084488D0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"64a48f5e48a17467d43410e6e7da6e652558acf7","datavalue":{"value":{"entity-type":"item","numeric-id":547284,"id":"Q547284"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q528863$91C3BD7A-6EFA-4933-B8FE-119D60688BD4","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":"Q528863$A23C87D9-3BE9-4F5D-9A82-3B5B920D5EC2","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":"Q528863$7FEAB892-D391-4721-B0F6-320421CB341B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"30a53b4932541f0d7f382aa014da2b3225338d1d","datavalue":{"value":{"entity-type":"item","numeric-id":3638073,"id":"Q3638073"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q528863$26E31A67-FFB9-4AA9-AF1E-EA586F42538E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f9f981a48167a80aba66d8802ed9c9c45f46865c","datavalue":{"value":{"entity-type":"item","numeric-id":4286935,"id":"Q4286935"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q528863$F43AC590-ED1A-48EB-82F9-B8F50A89D3A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c0706af1c23867348ea2fb44876bc766537300e7","datavalue":{"value":{"entity-type":"item","numeric-id":2757570,"id":"Q2757570"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q528863$1B834774-263D-4AB3-8718-E9DB4D43082C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2629027d2262a74e74bb9feafffd366574ad5529","datavalue":{"value":{"entity-type":"item","numeric-id":4263729,"id":"Q4263729"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q528863$01936147-7079-4BD0-84F2-066D39B9563F","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":"Q528863$07402144-58CA-4037-B59E-7AC95A089A70","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"df2bf191a53ab537df7940a6087b32e04f90b149","datavalue":{"value":"10.1007/S00453-012-9699-2","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q528863$6E87971F-5FE2-4E45-9E58-E3772170AEC4","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c328e8f48da9bdd81fbd316ad96664f16dbe400a","datavalue":{"value":{"entity-type":"item","numeric-id":3586389,"id":"Q3586389"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a5022812522266f74ac325899ea9a53dd325146e","datavalue":{"value":{"amount":"+0.9948285222053528","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":"Q528863$E4184639-3406-4B1D-9B1C-FA40C5499B64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"96a0b79ef1d770918e064aeace4f8f9d409be069","datavalue":{"value":{"entity-type":"item","numeric-id":5419004,"id":"Q5419004"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a15b06318896cd31ce2fc3989efa605ab3f97624","datavalue":{"value":{"amount":"+0.9300782084465028","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":"Q528863$5E1B06FE-F8C9-436B-8127-B76A4D1347FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0e11a1a6aba477cee33e7bc3f240404807b37f9c","datavalue":{"value":{"entity-type":"item","numeric-id":2934607,"id":"Q2934607"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d2b8351e1ceb69b8bbb9b790f4e2a25defba4ca5","datavalue":{"value":{"amount":"+0.9285112023353576","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":"Q528863$36D7EA16-DBA1-45D0-B842-5C77327CAE78","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":"74aaab41c161b1ff7045b9d4dedefcd97c67522b","datavalue":{"value":{"amount":"+0.916861355304718","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":"Q528863$0797F97F-9566-4D8B-9903-B1375EFA3871","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":"6cc630b5b927a2a2c237fa9378e5af9641b415ec","datavalue":{"value":{"amount":"+0.91423362493515","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":"Q528863$6A7BAFB3-2ED8-4C22-B0EC-E75B98A20409","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:528863","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:528863"}}}}}