{"entities":{"Q5236366":{"pageid":7265934,"ns":120,"title":"Item:Q5236366","lastrevid":53564621,"modified":"2026-01-25T07:45:46Z","type":"item","id":"Q5236366","labels":{"en":{"language":"en","value":"A \\((1 + 1/e)\\)-approximation algorithm for maximum stable matching with one-sided ties and incomplete lists"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7117524"}},"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":"Q5236366$15DD8076-C444-48BB-A043-477022FCE925","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e25ebab6f239110083ab51e8f0e00f45cb17bc33","datavalue":{"value":{"text":"A (1 + 1/<i>e</i>)-Approximation Algorithm for Maximum Stable Matching with One-Sided Ties and Incomplete Lists","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5236366$448C345F-AF2C-453A-8547-53206A178BA3","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f03a3250f3ea17def69b091041a2586ea6f28826","datavalue":{"value":"1432.68579","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5236366$8C4CF552-3287-4B73-95ED-51A6E27E8C09","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3e31971fd7e13d7387524f61381ea05d31ec4347","datavalue":{"value":"10.1137/1.9781611975482.175","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5236366$4CE33AA5-8AA3-437C-B399-57D5D59150FB","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f0c842965f266abe292b460f8a66130b3fa3312f","datavalue":{"value":{"entity-type":"item","numeric-id":681884,"id":"Q681884"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5236366$CD2CCF20-63FE-469D-9ACE-C0A982166C7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6d10a71072fd4bf1cb2e7411b34dfede88dc1c94","datavalue":{"value":{"entity-type":"item","numeric-id":681885,"id":"Q681885"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5236366$4AAB6A32-2527-4469-83B4-F8D6C54B0991","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"678cf0d0f1867cc79da3b593aa7910cc1542c103","datavalue":{"value":{"entity-type":"item","numeric-id":5236181,"id":"Q5236181"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5236366$DF0E7314-3BC4-416B-AB91-290ACC725B7D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6af8e8ae571bb90e24604b5b88dcdf45f6924eb2","datavalue":{"value":{"time":"+2019-10-15T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5236366$014D2E7D-02C4-4271-99B8-E1BAC24D6FAC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5236366$E7AACFF7-ED07-488B-A6F8-FCE2FBA164FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3a60d31ba98ba15733a78db77bf150ba7f919715","datavalue":{"value":"91B68","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5236366$1CC13E03-FDDD-4165-A554-B54EC6D9FFFA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"be2df87ccc695eca180f7c4aa5a25beedecbaa46","datavalue":{"value":"7117524","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5236366$6BE3A38D-09C6-499B-BAD0-AD856AAF5A16","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":"Q5236366$ACC90221-0198-4EBA-AE82-14825F58A7EA","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"250741283299c03e5710c6d1111fd30b9c58b2be","datavalue":{"value":"https://doi.org/10.1137/1.9781611975482.175","type":"string"},"datatype":"url"},"type":"statement","id":"Q5236366$568CB459-8F37-4526-B6F4-4ADDDB8C3C8D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c34c84457ea8e9551b9635f0039111a4a5c84ac3","datavalue":{"value":"W4232291999","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5236366$363E2E9B-9C8C-4EB1-9D46-7158533A83F2","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a8a15f7954ffb1fb2c882c7167c2028da648ae95","datavalue":{"value":{"entity-type":"item","numeric-id":5918705,"id":"Q5918705"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ade11977a60415751934e95c37b2d3378b378f59","datavalue":{"value":{"amount":"+0.9121838212013244","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":"Q5236366$C2AA726A-D3BE-453B-91FE-9F654CC0CAEA","rank":"normal"},{"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":"01d32057cc46cb38358e1d8429b24a0e11b388a2","datavalue":{"value":{"amount":"+0.9087975025177002","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":"Q5236366$29D9C10D-7469-4A1A-AD2E-F9943F98A31A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"54717ae26c4a05daa76e098db49427638a3402c9","datavalue":{"value":{"entity-type":"item","numeric-id":5919371,"id":"Q5919371"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ac9726340498f3895b160f5a04db2fc778e0c876","datavalue":{"value":{"amount":"+0.9080085754394532","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":"Q5236366$C7DC6601-333D-4FD3-8799-98C7BF8BB7B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e59cdb580426c6db1b1e8a98f3078726b5e83c4c","datavalue":{"value":{"entity-type":"item","numeric-id":528863,"id":"Q528863"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b3e9606f1dfaca4ce2d1e4f6e050a29353d2960d","datavalue":{"value":{"amount":"+0.905404269695282","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":"Q5236366$1577664B-D734-431F-8D78-BFE44E648E68","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":"0c1c21e3fc455db7e4fb6f64cea00746316bd8eb","datavalue":{"value":{"amount":"+0.903009831905365","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":"Q5236366$24C3B5AB-47F7-46DC-881B-A1C2DF3DB6C2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5236366","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5236366"}}}}}