{"entities":{"Q834962":{"pageid":836810,"ns":120,"title":"Item:Q834962","lastrevid":64726347,"modified":"2026-04-11T21:49:30Z","type":"item","id":"Q834962","labels":{"en":{"language":"en","value":"The complexity of the certification of properties of stable marriage"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5599168"}},"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":"Q834962$4E3C30AE-8F10-4FB1-B622-A9838A1E0F8F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b807cbdafbca9199b565fe093c6ec84c9a7dce1f","datavalue":{"value":{"text":"The complexity of the certification of properties of stable marriage","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q834962$97182B09-2E32-43F8-AAE0-FA3E114B8B21","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d406ad8a4fecd51a0beba53551cc13a31b5a643e","datavalue":{"value":"1172.91334","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q834962$B6ED5848-B946-41F1-B28D-8F98073B8259","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d666e96ce2fa8f92917e230fc2bc29c6dfb1050f","datavalue":{"value":{"entity-type":"item","numeric-id":673969,"id":"Q673969"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q834962$79961FD7-7E46-4568-895B-59D04F16096B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2c803686bf2fcaba4242cd6f3926ce0ef99fc6b5","datavalue":{"value":{"entity-type":"item","numeric-id":641169,"id":"Q641169"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q834962$D1D1B3FF-4916-42E4-ADB3-BC815C8BCA64","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":"Q834962$3A752B9A-4A98-4CDF-9FB8-C8B82E87BEB0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"53d537450d777afe86620348ba62a2bca3ff92d2","datavalue":{"value":{"time":"+2009-08-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q834962$BE4172A9-0084-469D-8B70-AC2A023BEFEF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3a60d31ba98ba15733a78db77bf150ba7f919715","datavalue":{"value":"91B68","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q834962$05BB80A5-1007-4C1C-B681-78253AB24BB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q834962$60637B7D-233B-4DE9-A8E9-B92630FB2E77","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1d13ef68f91ab144d59f8e6c5749fe5a2c0da5b1","datavalue":{"value":"5599168","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q834962$0F04CF34-776D-4388-A5C8-A1A08EBF48E7","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ddbc37dabc8b8e14a2e4ff24e3be90ca98bbadd7","datavalue":{"value":"stable marriage","type":"string"},"datatype":"string"},"type":"statement","id":"Q834962$43ED7ADB-A8B7-42F2-BC08-AE34304BDF70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b93d69ebc1c51cfee06b00c8b748e2b4275c0266","datavalue":{"value":"combinatorial problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q834962$040CF467-2C9A-4FB5-A4C8-8F21BD4B7693","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q834962$1D58AD4E-5945-41F6-A5F7-A00705765E8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b42b91094f066d8576056034aa98bc5a78834f33","datavalue":{"value":"certificate complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q834962$67F48DD8-702C-45E3-A8AA-E39848E04F75","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":"Q834962$3CF4633D-F8D5-4DC2-9C8A-E2CD43079858","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b9fd48d597432bb69d51425faad4494a2d8f5003","datavalue":{"value":"https://doi.org/10.1016/j.ipl.2004.09.006","type":"string"},"datatype":"url"},"type":"statement","id":"Q834962$9CC178FC-8829-4349-BBF2-BE53867B6654","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"70711f874634dacb6668e5a0feebbd030e67e9ec","datavalue":{"value":"W2156629035","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q834962$BBA03D0A-9BC9-4AC8-B96F-22C854847AB7","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"9872d1e5b694c452e067c737826bed9fab5fdb53","datavalue":{"value":{"entity-type":"item","numeric-id":1853508,"id":"Q1853508"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q834962$BDEC2B99-B5CC-4B8B-AE94-E69739C7356A","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":"Q834962$F3AEB13B-81E4-4F2D-AD02-F8DBF0084451","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":"Q834962$7D06C9A5-709A-4F3C-8F08-C4E76E5B257F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"020866afc2c55be0570991423dec393aab9f43f5","datavalue":{"value":{"entity-type":"item","numeric-id":3474282,"id":"Q3474282"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q834962$CF015F97-B5D9-4845-B7F6-E5120BD9698E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d556788888ff9ecf4bac7611c2c93591ec1faf3c","datavalue":{"value":"10.1016/J.IPL.2004.09.006","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q834962$5F66CD93-0F61-4683-94AE-393F0E9D201B","rank":"normal"}],"P1643":[{"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":"051629d13a8514e17f207ca4dc55437b5cf2d0e0","datavalue":{"value":{"amount":"+0.8041613101959229","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":"Q834962$4ADE2B14-30C6-4774-9F26-AE920F0D606D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"51caa4e263fb1be5a80f3ad337f2a678e76922ba","datavalue":{"value":{"entity-type":"item","numeric-id":2278950,"id":"Q2278950"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a7cee690563ace2a9068c9d15ff2580eac6adcd7","datavalue":{"value":{"amount":"+0.778554379940033","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":"Q834962$8E1B987C-54CD-44DE-9B84-90BB50380D33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a70a4ef16571046a2d0271fb48c05092d656bdb9","datavalue":{"value":{"entity-type":"item","numeric-id":5363098,"id":"Q5363098"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"060523e3e8327bf18a9cafaaa6d6b316968543a0","datavalue":{"value":{"amount":"+0.7747814059257507","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":"Q834962$CFF09DEF-54ED-4CFF-A8F1-1B70042F833D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7105eb3946b167e3499b2bc8029998174bb4e2ec","datavalue":{"value":{"entity-type":"item","numeric-id":3751000,"id":"Q3751000"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3e997df4e32df545b9c5f931911a7e7d2bc0bfc8","datavalue":{"value":{"amount":"+0.7643945813179016","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":"Q834962$65CB1C5B-49BF-4F4F-BB53-CC60EAD2731C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cd2fff64391e336b2808270a91ae435a5353a5ff","datavalue":{"value":{"entity-type":"item","numeric-id":689901,"id":"Q689901"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a5e3cce5daef801dcaf2e02c529faa38757025b3","datavalue":{"value":{"amount":"+0.7641915082931519","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":"Q834962$602537ED-F30F-4D21-A3A4-47BE15F55E61","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The complexity of the certification of properties of stable marriage","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_complexity_of_the_certification_of_properties_of_stable_marriage"}}}}}