{"entities":{"Q3586389":{"pageid":5616293,"ns":120,"title":"Item:Q3586389","lastrevid":51071819,"modified":"2026-01-16T12:25:27Z","type":"item","id":"Q3586389","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 5779708"}},"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":"Q3586389$B0134E9E-8999-4085-9BD4-39E4A208BCE7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3727bc38acfb4b473a068195bfcd25c22dfd1bda","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":"Q3586389$ABD6AB2F-B69E-4746-A752-22A6A47E31D2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4397c994629064960a8e1579e55e74cbed115b67","datavalue":{"value":"1287.68181","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3586389$A81DAD08-BA2A-40BB-8988-93D3FA0E34FD","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"66523a4e43214fd7bfd0dc20e228150353d9a082","datavalue":{"value":"10.1007/978-3-642-15781-3_12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3586389$E3BB6EF4-A79B-4AAA-8D86-6F09DB9F3177","rank":"normal"}],"P16":[{"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":"Q3586389$FF4E76D3-B919-4A4C-881D-18CDFBA91335","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":"Q3586389$5E87FFDB-FF81-4C1F-AAA7-461454F14613","rank":"normal"},{"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":"Q3586389$6B7C3626-13B8-4728-8A49-FFCCCB62B47B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"831d5f18a850285b44596461f0c680f154aacf5f","datavalue":{"value":{"entity-type":"item","numeric-id":3586379,"id":"Q3586379"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3586389$84E33CA6-AD9B-451C-B9DB-6F4947488946","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"fc299ac4241c301dd68873813d9ca9d453400e2d","datavalue":{"value":{"time":"+2010-09-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3586389$AE0A1482-06CD-4307-9E8E-0E3FDB7FA0E2","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":"Q3586389$97678AE1-7586-4632-9685-7F4312F6EC5F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3586389$EDACAE14-E972-4294-8142-5F4B81B76330","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3586389$89DE7099-6FAB-4434-B79F-3F1A96E44932","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3a60d31ba98ba15733a78db77bf150ba7f919715","datavalue":{"value":"91B68","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3586389$B2A713B3-A478-4140-8869-C364CE1B65E8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"222e48acd330cb9e0b73ac5172ea0036be0db64b","datavalue":{"value":"5779708","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3586389$9BEBA36C-C9C6-47AB-BBB8-8BA37D62860C","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":"Q3586389$28903D77-8BDA-454F-A690-492983E1A77A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5e5c69d3cbf51ee8697c2e3bbdede0773bfca94c","datavalue":{"value":"W2135834608","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3586389$F45B0C8E-E30C-4300-8454-9FF6EC549397","rank":"normal"}],"P1643":[{"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":"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":"Q3586389$98D1984F-EA60-4794-BF5C-3F498FE3FE58","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":"282fcff250cfa93ee9d4635a8968b3369ec88c6f","datavalue":{"value":{"amount":"+0.9324514269828796","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":"Q3586389$88421F68-8951-4562-89B9-0FEF4402E8AC","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":"41077615584ccc20c8e22d6c4ea2071c151a47aa","datavalue":{"value":{"amount":"+0.9282532334327698","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":"Q3586389$1794A817-B253-4493-BFDB-8B55025E6E6C","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":"b667c73ed7e47b932466e15863b5883c14e9c030","datavalue":{"value":{"amount":"+0.9171217679977416","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":"Q3586389$7EDAF673-2BD8-4255-827D-421B33620DE8","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":"8993831eee6133ad3a49ec3e54e8a7fde8720cbf","datavalue":{"value":{"amount":"+0.9133469462394714","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":"Q3586389$9D6D0A2B-17F6-4E4B-8614-5A1D961DB76D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3586389","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3586389"}}}}}