{"entities":{"Q689901":{"pageid":691750,"ns":120,"title":"Item:Q689901","lastrevid":47206312,"modified":"2026-01-01T00:20:02Z","type":"item","id":"Q689901","labels":{"en":{"language":"en","value":"Complexity of the sex-equal stable marriage problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 446758"}},"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":"Q689901$FDBEB0F9-0DCD-462A-A7C2-4099A5221C22","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5d37405da13fea553abd2e921e0cf35bdc8bfddf","datavalue":{"value":{"text":"Complexity of the sex-equal stable marriage problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q689901$2AF711FF-5366-4B77-BE24-D51F259C3566","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4e608fec94dc61c6d9108fecbce82f548fdc152e","datavalue":{"value":"0782.68060","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q689901$EEFA2AE2-6DE5-4C0F-9970-F8CE58CD727D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"903ff85016a456fe1c6d54b5f3770e5c478cc08d","datavalue":{"value":"10.1007/BF03167200","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q689901$775A6F87-0673-4210-A12B-783F267A4DAE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"eb9d8f0ce58a164d0c0f368c58504859ee0b8a05","datavalue":{"value":{"entity-type":"item","numeric-id":689900,"id":"Q689900"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q689901$37BBF51F-47E2-439E-BE1F-0B63A3260D02","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"50de7b9ed51593cffb5647baaa00c046f50e702c","datavalue":{"value":{"entity-type":"item","numeric-id":189352,"id":"Q189352"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q689901$E813C40C-D300-4448-852A-063E2EE6DCA3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f67bd20fe430f6951bd39751d5694c2262cae6a7","datavalue":{"value":{"time":"+1994-03-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q689901$494773F8-2D7B-41F2-A287-38113D5913F9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q689901$AE800D9D-B661-4AA0-90CC-AE0F52F99798","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6247f04fad65d359a20e559b3e9499d6219d492e","datavalue":{"value":"05A05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q689901$92B17ABA-14CA-4600-8B52-724F12126E46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4a5372688a0d668805df5d9ffd1da58833a0f595","datavalue":{"value":"68R05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q689901$0542515F-BC84-4718-8C63-5995BEB66D89","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d768d7de2ada25f35d653d7df2f94a77b8382561","datavalue":{"value":"446758","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q689901$BC52B59A-8E86-4ABD-A9FC-08CCA6894D73","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"30514bead9916d697642f03427d82ace6d1d01a4","datavalue":{"value":"polynomial transformation","type":"string"},"datatype":"string"},"type":"statement","id":"Q689901$68B5B66D-7C6D-4026-A49E-BD0C0E02B505","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f5498ca3e7abb035a7212a6e68902ac2f3c0126","datavalue":{"value":"NP-complete","type":"string"},"datatype":"string"},"type":"statement","id":"Q689901$11F68186-CE06-4D0D-BFC1-DD65FB4A8A88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6dec055baa44fc1af3ecfd9154878f6ecb07189b","datavalue":{"value":"ideal weight","type":"string"},"datatype":"string"},"type":"statement","id":"Q689901$799E9BCB-607A-438C-9BC7-52184A4A237C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"44f58a1cddd0fc093d595478f3ad3698c8d209ea","datavalue":{"value":"sex-equal stable marriage","type":"string"},"datatype":"string"},"type":"statement","id":"Q689901$0AFD6D19-707D-4BCE-94FA-9795C6521C80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8f12ea105addea4e52f9511695748975bd61a49c","datavalue":{"value":"NP-hard","type":"string"},"datatype":"string"},"type":"statement","id":"Q689901$7AA53360-6719-4C0D-94FB-8DD2843800D9","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":"Q689901$B4C1274A-87A1-4C80-B93C-1504709596D6","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"53b4d2e0177bb88d6b4aac7ee2180ca1ba4ed67c","datavalue":{"value":{"entity-type":"item","numeric-id":798345,"id":"Q798345"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q689901$9C197469-2A2C-452B-8C29-1009112B3516","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":"Q689901$ADAF6E3D-968F-44F7-ABEB-72BAEBF944B8","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":"Q689901$3E5BA899-0EBF-485F-95D6-8027EC237358","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"df58934639d3ad617cd35fa0472f053021224948","datavalue":{"value":{"entity-type":"item","numeric-id":1821125,"id":"Q1821125"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q689901$6C2DBEAB-A110-4E36-A227-EE2085C6B5EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d702c846b4aacb92193180293a1a5b223f5025cc","datavalue":{"value":{"entity-type":"item","numeric-id":4744041,"id":"Q4744041"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q689901$A863A071-22D9-424E-9567-1A6CCFF2A52B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08736496fad7f1ee1630e83b4f57fe1861c09098","datavalue":{"value":{"entity-type":"item","numeric-id":3048571,"id":"Q3048571"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q689901$14E81327-04C4-4D9A-A05D-8E189A908E62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2291d4f66d78e86b52487066d7d41dc2827bac6f","datavalue":{"value":{"entity-type":"item","numeric-id":3999327,"id":"Q3999327"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q689901$B71DE342-DF69-460B-B2F8-7D8543356B71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"006c5e27ccfb15e82dac9c74489a6f9dbf2b1c77","datavalue":{"value":{"entity-type":"item","numeric-id":1190600,"id":"Q1190600"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q689901$40755143-4D1D-4AA8-BD75-7ABF9466384F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f59c3a35d32669a5eaf8efb880832465aa2f3f2d","datavalue":{"value":{"entity-type":"item","numeric-id":1122480,"id":"Q1122480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q689901$AD353FB6-1B4A-4512-A178-93CB81FB4204","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ba87c1c210725013b32611f803e9b9872d61474f","datavalue":{"value":{"entity-type":"item","numeric-id":3603527,"id":"Q3603527"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3ee32d8fd8c9eb4ec8d63f8bb0506a4ca6a917dd","datavalue":{"value":{"amount":"+0.8875357508659363","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":"Q689901$E3027653-DA9D-4E73-A0B7-003AF041926C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6427f89c90e1d13fe4e169601f170b34ff0a71c1","datavalue":{"value":{"entity-type":"item","numeric-id":3188983,"id":"Q3188983"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"feb06ebc30b972b9a987cd38433ba6aaa01ab21b","datavalue":{"value":{"amount":"+0.8855680227279663","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":"Q689901$E34F049C-3A83-4781-BE86-0F00859FB9BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"beecd88bbbcb38a0c42082be70d3660080244602","datavalue":{"value":{"entity-type":"item","numeric-id":528851,"id":"Q528851"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c62132f6ac1c9cacd2829b75200ad8c32f63a5c7","datavalue":{"value":{"amount":"+0.8800548911094666","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":"Q689901$AF57BF60-52A2-474F-ACF6-89AC12822D11","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":"6bca6db75f43bd1b284a06d74817d98aa08ff70d","datavalue":{"value":{"amount":"+0.8423157334327698","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":"Q689901$CFB205DB-9AD9-47D7-A8A1-59834B8AA516","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b01194f4ad4727fa06a321a2aee5492c6cbdd1b0","datavalue":{"value":{"entity-type":"item","numeric-id":3485870,"id":"Q3485870"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f98bc8db10f4b2d4d0be9a9c69525ff67943a5bf","datavalue":{"value":{"amount":"+0.8419031500816345","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":"Q689901$6717F2E7-6AA7-457B-A015-7762DDC8A617","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:689901","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:689901"}}}}}