{"entities":{"Q2884322":{"pageid":2895047,"ns":120,"title":"Item:Q2884322","lastrevid":83694509,"modified":"2026-05-07T10:00:44Z","type":"item","id":"Q2884322","labels":{"en":{"language":"en","value":"On randomized approximation for finding a level ideal of a poset and the generalized median stable matchings"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6038635"}},"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":"Q2884322$24DEC2C4-A3CC-4783-98A0-93763E5DCF21","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8325885956810a846396c60129d38b36375d3269","datavalue":{"value":"1238.68185","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2884322$C40C2D7B-6320-4FFB-BEBE-71E41E4C54DE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3f95e1dffbf1988530e8a50973c63790f3e2fe1a","datavalue":{"value":{"entity-type":"item","numeric-id":304265,"id":"Q304265"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2884322$DFD3C7F4-EF27-491C-86A6-CA0FA2701E7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c5af243c6b8416c241a4e55f46b213afe1ddb930","datavalue":{"value":{"entity-type":"item","numeric-id":1923613,"id":"Q1923613"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2884322$7C8733F4-D2AD-46D0-89C6-A11455F2DE37","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"cccce4a4205b51ff587d222bc7a07ed4bfa86d8f","datavalue":{"value":{"entity-type":"item","numeric-id":103831,"id":"Q103831"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2884322$C7D8476F-285E-44FD-8500-2F0DDBACF1D8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4dd357d987d60d499edfc98e682fe931160623b6","datavalue":{"value":{"time":"+2012-05-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2884322$60C49AF0-2711-4A83-A74B-F789ADFA1677","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2884322$E171EC62-6ADE-429F-BB92-60729782D793","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0dd26fa594336927a7a04e8147a405d69e5da239","datavalue":{"value":"68Q87","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2884322$1B7EA485-3CD0-4A6D-B60A-60700BF589A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2884322$C512379F-D6B0-4AE2-8177-4B9D8CEBD103","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2884322$B860A291-B8DD-48B8-BA13-447218C861D6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"fb8108ff3274feda3812e49e9f9181c8e807e3dc","datavalue":{"value":"6038635","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2884322$39B5B75A-02D0-4E4F-8BD8-9D6AE3351A41","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"49eb4dac5aeb1a5fd4804122c81f369b6968def6","datavalue":{"value":"randomized algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2884322$2440A08C-A48E-4CB3-B2F6-2E8C8816524F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ddbc37dabc8b8e14a2e4ff24e3be90ca98bbadd7","datavalue":{"value":"stable marriage","type":"string"},"datatype":"string"},"type":"statement","id":"Q2884322$43035A9F-BD46-445C-904E-E6E44E9E52E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6be3bd30fa92aef645568f23989ca95a04dae5fa","datavalue":{"value":"order ideals","type":"string"},"datatype":"string"},"type":"statement","id":"Q2884322$4AAD6876-0701-4CC1-8C74-2D1E15910244","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8b27739b7b65328f16717e9a2ddad231053a514b","datavalue":{"value":"\\# P-hard randomized approximation scheme (FPRAS)","type":"string"},"datatype":"string"},"type":"statement","id":"Q2884322$A4B39521-6879-4612-8D53-FD0CC7C35278","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":"Q2884322$403EFA59-015C-413B-9325-9911460E7367","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"778485c2fc44c67df327f4410f2a5f2820cc9736","datavalue":{"value":"https://doi.org/10.1287/moor.1110.0526","type":"string"},"datatype":"url"},"type":"statement","id":"Q2884322$B87DF37D-2D84-4CF4-8DAF-E9B9B432AB23","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e66fadb8865e0139fb1d5fd9500859bcd0ecbd7d","datavalue":{"value":"W2051572576","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2884322$32A1F07E-E5A9-4AEC-B361-5DE66240EE20","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6fa2c55630ca1b89afdbf4972cb181f0b7d5913f","datavalue":{"value":"10.1287/MOOR.1110.0526","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2884322$5870601D-E025-4CB7-BA4E-5BD149D4E400","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d9d7583c120ec410229d1f4403a0c721c50c2da2","datavalue":{"value":{"text":"On randomized approximation for finding a level ideal of a poset and the generalized median stable matchings","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2884322$D9419E6B-DABC-4F23-BF68-BBBAC0AFF82D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8ee09537b4ddee676054fd7a20c5026bba41aac4","datavalue":{"value":{"entity-type":"item","numeric-id":5323080,"id":"Q5323080"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3543d1541a20ba3db829a29159140fcafed7f68f","datavalue":{"value":{"amount":"+0.9629353284835817","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":"Q2884322$9AAF6C4A-3F06-481C-8C8C-494B510545F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7778ab0945400fb0c8a4debd09660aa0e63e63c9","datavalue":{"value":{"entity-type":"item","numeric-id":5458560,"id":"Q5458560"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"236f4abdf2eda275f731d3389a92d29a43bf0521","datavalue":{"value":{"amount":"+0.7973476648330688","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":"Q2884322$C2CA40AB-36E4-464E-9424-A21CD77654DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b6b6e45174dfa6e40d0a5b9a200e34d7f1d95245","datavalue":{"value":{"entity-type":"item","numeric-id":1959721,"id":"Q1959721"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"08534c2d0c05923746b8dd0315d346d5b5789b3c","datavalue":{"value":{"amount":"+0.7777021527290344","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":"Q2884322$898F53F8-383E-4E3F-AE77-E1B9A7016744","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"600c28d9d6aa3f392895d71568fc27150fb1c78a","datavalue":{"value":{"entity-type":"item","numeric-id":4763383,"id":"Q4763383"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fd646fdbedebf0bda74e316873d717a2d1cd381a","datavalue":{"value":{"amount":"+0.7205836176872253","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":"Q2884322$CECFD0EF-A977-4D4B-9449-701095DEE79A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"af963f21ce234397607fbccb0128617b46d37ca1","datavalue":{"value":{"entity-type":"item","numeric-id":3012842,"id":"Q3012842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3b249ff91a411d93d01b3f9f19a60bcd3581ff5b","datavalue":{"value":{"amount":"+0.7194390296936035","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":"Q2884322$4B22A9EE-17A7-41D6-96DB-388C38F3DE01","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On randomized approximation for finding a level ideal of a poset and the generalized median stable matchings","badges":[]}}}}}