{"entities":{"Q1086592":{"pageid":1097344,"ns":120,"title":"Item:Q1086592","lastrevid":77832302,"modified":"2026-05-06T10:09:29Z","type":"item","id":"Q1086592","labels":{"en":{"language":"en","value":"Comment on ''worst-case choice for the stable marriage problem''"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3985273"}},"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":"Q1086592$0403D984-36AF-4A14-A671-E5F3BDDDB817","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a7a55ecd6dbe91f26a5de7c731586ab65f8c51f4","datavalue":{"value":{"text":"Comment on ''worst-case choice for the stable marriage problem''","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1086592$5FFD6560-1B31-4470-89C7-3DFB8EA8BB34","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"42e62a5bfafc20d70f67618da54f73252006b5f1","datavalue":{"value":"0609.05056","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1086592$80A3C3F0-64BB-4F44-A940-00607714906E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a8ca0af221c0dfa4f3566ba1ff804c2ab1782584","datavalue":{"value":"10.1016/0020-0190(87)90108-6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1086592$A16F0BB8-08E5-46EE-A9F9-2099AE59C547","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1086592$FEEFFBFB-E6D0-4002-B8CB-9BBD78D67E73","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5ae48c61eed19d1e1e1f33f9255d5b329362d064","datavalue":{"value":{"time":"+1987-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1086592$20542659-2981-414B-9DEE-A25F595F3641","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"10b1424455df0e868d1a1f55188d1cc0696d008d","datavalue":{"value":"The authors note that the worst-case choice for stable marriages derived in the paper of \\textit{D. Kapur} and \\textit{M. S. Krishnamoorthy} in Inf. Process. Lett. 21, 27-30 (1985; Zbl 0574.05039) has already been derived in 1978 in the paper of \\textit{S. Y. Itoga} in J. Oper. Res. Soc. 29, 811- 814 (1978; Zbl 0387.90062) and outline this statement.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1086592$DF7EB0F6-50EE-483A-BAC4-581F969C8CCC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1086592$331AA100-1863-4278-89C9-812E8C9ACDF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6247f04fad65d359a20e559b3e9499d6219d492e","datavalue":{"value":"05A05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1086592$C95679AA-A1F1-4AB4-8E66-AC99ECAEF2BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1086592$4F35060B-2DEE-4AFA-A938-02FF30355A3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1086592$CAD05D48-DACD-416A-A5DA-EFB80EF30964","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"41bd01fcab3b630f81dc24670db1547b74b40c27","datavalue":{"value":"3985273","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1086592$40E77181-B9B7-4C91-B07C-3FC6D09B164E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"92d38aeac8253a734a2c218dab63ad7e85b3fec1","datavalue":{"value":"stable marriages","type":"string"},"datatype":"string"},"type":"statement","id":"Q1086592$64D5EE85-D4F4-4CC7-AFA1-DD0D6DE973C6","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"220241cf5154090b3eefc2116a7cc6813a76d462","datavalue":{"value":{"entity-type":"item","numeric-id":526649,"id":"Q526649"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1086592$A7BF69D5-684B-47F3-8878-DE10763EDAEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3cafcd604aa5a58f9578b2ea045ac63c0c47fe68","datavalue":{"value":{"entity-type":"item","numeric-id":167967,"id":"Q167967"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1086592$8E7D6E2F-A586-4493-8B0D-F80A3D49DE37","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":"Q1086592$5725E43D-815F-4960-A683-C508C94C09DE","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"23904c91f952038315399e876e1d63e6e736cccf","datavalue":{"value":"https://doi.org/10.1016/0020-0190(87)90108-6","type":"string"},"datatype":"url"},"type":"statement","id":"Q1086592$E480A992-9341-404C-A8BB-B75396B09F75","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0805b1420bf77d6f90226c087c26a19abd8c183f","datavalue":{"value":"W1981258354","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1086592$79A31C87-4C3C-4C32-80AD-8F1894C7BD78","rank":"normal"}],"P223":[{"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":"Q1086592$D3A5066B-1A31-4ADF-AE9C-9FBA5AB37305","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cad3a05398fa789237f6618d74860c8202bcb6ef","datavalue":{"value":{"entity-type":"item","numeric-id":1063004,"id":"Q1063004"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1086592$8B52ECF8-6A52-4CEA-9B34-5B4DD741545A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"67f8cdd63fa1dd7fbf8392a279b09e588fbfe31d","datavalue":{"value":{"entity-type":"item","numeric-id":4168372,"id":"Q4168372"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1086592$4188C457-7A88-4E81-BD97-7B85F9389114","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f0e0d3ddafe86fea151ed6a62e7043647849f926","datavalue":{"value":{"entity-type":"item","numeric-id":1063004,"id":"Q1063004"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"68904e791cc91c49047b6235f0b045cf63192c38","datavalue":{"value":{"amount":"+0.94711155","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":"Q1086592$F649B503-C3B2-4A6E-AE9F-2A253EFAF392","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4096c2f5dc01517cb458cbec5f99b907efccf3a2","datavalue":{"value":{"entity-type":"item","numeric-id":2453050,"id":"Q2453050"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"32565608f2a6505277b49e8ce46ab306a906038b","datavalue":{"value":{"amount":"+0.89943564","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":"Q1086592$E0605299-21BA-4465-A151-D9BCF98F078B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"702ef2eb9c8ee37dce83acca9b0a95ffc46a5bf2","datavalue":{"value":{"entity-type":"item","numeric-id":3557497,"id":"Q3557497"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ef682e58406ead9f66d2034f04cf3d769c4c0cb9","datavalue":{"value":{"amount":"+0.87580776","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":"Q1086592$6B8DCB6F-F779-4B65-B6D4-210536CBF1EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ceeb499eccaa356a1407fe5104c00191187d02dd","datavalue":{"value":{"entity-type":"item","numeric-id":3474282,"id":"Q3474282"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9f13513dc24de1b377eaa53a132fcef915d81e24","datavalue":{"value":{"amount":"+0.8729289","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":"Q1086592$37C4FB0A-BA50-40FE-99B6-1E445FA64CB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"499ad32b7bc42c48e9c29a1d7c5cc3fd9271b2de","datavalue":{"value":{"entity-type":"item","numeric-id":5964688,"id":"Q5964688"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1655439388678cb1cbe2a954fe35605ed4b7596c","datavalue":{"value":{"amount":"+0.8711015","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":"Q1086592$5B69C613-84D5-4AFB-B676-54B8A0F84F63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"118b65815e121a7353e14a7a421bf63b58355248","datavalue":{"value":{"entity-type":"item","numeric-id":1708637,"id":"Q1708637"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"218d90b0a35a90d6b39189c7c16eb17d5315bbea","datavalue":{"value":{"amount":"+0.8705187","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":"Q1086592$3F15AABC-3E93-4C81-942C-F6DCE9E26139","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"453dba1d5864e99f7058f0133f2d5ab197272755","datavalue":{"value":{"entity-type":"item","numeric-id":3995616,"id":"Q3995616"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c7aa8fbced98564dcf598eec80f3538ae06c3b1f","datavalue":{"value":{"amount":"+0.86950374","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":"Q1086592$275D9A39-801B-4598-AA40-BF7AC9FF1045","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8d3d57aa2bd33a96bcf7d8b79508257ed4c06b70","datavalue":{"value":{"entity-type":"item","numeric-id":3180713,"id":"Q3180713"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b073547bc26e4055bd7921fac76b12e7001ea1ef","datavalue":{"value":{"amount":"+0.8689386","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":"Q1086592$35EF56A9-BEEC-4472-A95F-472215701502","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"032de967521996a0e60252eb18a95a0c83c35cb4","datavalue":{"value":{"entity-type":"item","numeric-id":3044355,"id":"Q3044355"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c537279cbe952c51e9e5e42241880bbcdaa43b00","datavalue":{"value":{"amount":"+0.868008","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":"Q1086592$193A241E-2BAD-4AA5-98AF-E9C8E26F1430","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f4c2ad4de2ba7642e1675e0743f0301928dcfe03","datavalue":{"value":{"entity-type":"item","numeric-id":1825660,"id":"Q1825660"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ccd059efcf83c07d8b0a961b7cd3944f18d0e35c","datavalue":{"value":{"amount":"+0.867337","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":"Q1086592$53645A5F-7DA7-49D7-85F0-18AC86B58E87","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Comment on ''worst-case choice for the stable marriage problem''","badges":[]}}}}}