{"entities":{"Q2915696":{"pageid":2926416,"ns":120,"title":"Item:Q2915696","lastrevid":42494460,"modified":"2025-06-30T10:51:20Z","type":"item","id":"Q2915696","labels":{"en":{"language":"en","value":"A formal theory for the complexity class associated with the stable marriage problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6083552"}},"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":"Q2915696$4744B0E0-18FD-4FA7-ACB4-B3D63C82A326","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1f163c9818b31f63c772a9155c0bcc521ca12a47","datavalue":{"value":"1247.68095","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2915696$EBBF94C1-C886-4E5D-A214-AFF2AB06F05A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"eed58786d31c18a77c858f98d71b0b97f7306e21","datavalue":{"value":{"entity-type":"item","numeric-id":651307,"id":"Q651307"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2915696$CF6F8BBF-4C1E-4797-B7E2-8A3210B98AFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"be728fbe5071868f5ba8adb60ba430159de42fba","datavalue":{"value":{"entity-type":"item","numeric-id":443734,"id":"Q443734"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2915696$5BA26363-0A3D-4C4A-BA3E-098CC3D56544","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"00ef32c5864b607ccf80c983c44b8c3fc4484c5b","datavalue":{"value":{"entity-type":"item","numeric-id":1096389,"id":"Q1096389"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2915696$B330AE36-0F90-4A05-BAB1-0DE4FB42A0B7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8116af7574c2cac3c55da1a071af8f6c18a63659","datavalue":{"value":{"time":"+2012-09-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2915696$FD43D9A8-760C-4565-8D0E-44813BB4E4C8","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3ebcb6abb8ecc046c0983fb067f18e512b21dbbc","datavalue":{"value":"http://subs.emis.de/LIPIcs/frontdoor_2d07.html","type":"string"},"datatype":"url"},"type":"statement","id":"Q2915696$AEBC17A4-B18A-4F5E-A7BE-DFA9E6E78726","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4346faa01bb5fb0576370374d6456afd58d5666","datavalue":{"value":"68Q15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2915696$ABFF3C7D-CF9D-4BA0-9ECA-6BE5EE4F0E25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d7656d1c841701431b0b3d99d23720089a267cbb","datavalue":{"value":"03D15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2915696$F8628A08-62AC-49DB-A52E-CCEA13DF4B0D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f3c02fe3e185649ddde716cfd6f9eb257783060a","datavalue":{"value":"6083552","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2915696$8335C6C6-DBBB-4B1D-AF06-EA93ED245671","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cba2903ab2dafc050042cd489ae05396ebe51a19","datavalue":{"value":"bounded arithmetic","type":"string"},"datatype":"string"},"type":"statement","id":"Q2915696$DB5704D1-0EE4-45F9-8679-F1A51B10E5D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"11acd2fb6ad6c566c252aa4b6fd795400412f6ca","datavalue":{"value":"complexity theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q2915696$A8933B5D-F875-4364-AE71-727E27A77FE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf8598d66d118bd9979f16daf489e772ff2d5334","datavalue":{"value":"comparator circuits","type":"string"},"datatype":"string"},"type":"statement","id":"Q2915696$0506EA51-E211-416B-B104-6AF6AD3ACC2A","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":"Q2915696$C1D34C83-6C31-408D-984E-8F47DFA8D82C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f1388035d87e7b9a64364fe67df589830ef52dd4","datavalue":{"value":"W2248358623","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2915696$1B025107-4771-44D1-AE86-5BED29141ED0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"afbac2b4ffdd4fd4633942727bb5c23fbca48b1f","datavalue":{"value":"10.4230/LIPICS.CSL.2011.381","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2915696$186A8B2A-D47B-412C-82D1-2C19DA42AEE4","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"64ed02b4fe5da51a3d41b167906df27f427b7b45","datavalue":{"value":{"entity-type":"item","numeric-id":2419115,"id":"Q2419115"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4d2eb2aa9c428161892d137e52113497af150bbb","datavalue":{"value":{"amount":"+0.9201484","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":"Q2915696$B0E40FA8-4FC6-40D2-AE90-93B5FC2D4462","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":"9b1f9c77e0d5587013270f854cdc3d7838a90888","datavalue":{"value":{"amount":"+0.91854256","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":"Q2915696$EFE677B6-E2EC-4E67-B5DA-BE01EBDEEC02","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":"327beb082ce3fe9cf95f792c7365607716875f40","datavalue":{"value":{"amount":"+0.913314","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":"Q2915696$705E5776-893C-4577-AB06-4F0448DFD411","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ced5e1fa587eb65b5095a58685cb58ca06d9d96f","datavalue":{"value":{"entity-type":"item","numeric-id":6102281,"id":"Q6102281"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"567b9e63637fe0170051221e82b6957baaf11b9e","datavalue":{"value":{"amount":"+0.9086251","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":"Q2915696$4ED7870D-EF02-4B7B-BDC3-8FE2988BB5DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"461a90165128a9f433cc320d4da51d6f14741eb7","datavalue":{"value":{"entity-type":"item","numeric-id":1426466,"id":"Q1426466"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e0cfb0dfd8732f57732ea0ee35c3a72a2326df66","datavalue":{"value":{"amount":"+0.90191066","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":"Q2915696$0B6868C2-9920-4C19-BF40-AB286D500AF9","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":"e2306d6aad088c984970bf64754833b4f725b6e8","datavalue":{"value":{"amount":"+0.90104777","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":"Q2915696$CE901D4D-ACC7-4C3B-B5F5-BC7AA8711455","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":"4f69f941bf572a712729bdc0f377c1ae6da2b1ff","datavalue":{"value":{"amount":"+0.9004481","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":"Q2915696$8471CE3A-8843-4CC1-8021-E51DE0AA6968","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":"4a381c943c384a6c3d5b084b6cf9d4bbbda6fa1f","datavalue":{"value":{"amount":"+0.8989889","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":"Q2915696$80938816-1C50-48E7-95A4-575AFDE615F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"edf53f580b3dea4d8f8dee2b957b538cff675bd5","datavalue":{"value":{"entity-type":"item","numeric-id":681890,"id":"Q681890"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eb7b1b5880f4c2f2a854d12b792455c700d23704","datavalue":{"value":{"amount":"+0.8986695","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":"Q2915696$08533B9C-3502-429F-BE1A-EC35F7D16419","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"df15cd9997902c1a8249d969d470c4311b083800","datavalue":{"value":{"entity-type":"item","numeric-id":547284,"id":"Q547284"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1747693387f47cb053a5870474b5e4a81ef6390b","datavalue":{"value":{"amount":"+0.8970492","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":"Q2915696$1C212DCB-7FBB-4D72-AA99-F6BDD515B274","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"798bc50fa731f019343fcbe119dd0c0ab023fad4","datavalue":{"value":{"text":"A formal theory for the complexity class associated with the stable marriage problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2915696$1884151C-1C3C-49B3-A8C4-CDE64094179A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2915696","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2915696"}}}}}