{"entities":{"Q3588401":{"pageid":5618305,"ns":120,"title":"Item:Q3588401","lastrevid":49625251,"modified":"2026-01-08T11:48:22Z","type":"item","id":"Q3588401","labels":{"en":{"language":"en","value":"The Complexity of Approximately Counting Stable Matchings"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5783889"}},"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":"Q3588401$9CEF6309-FE14-4FC0-BC8E-5D3661C7183A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c43fdab73cd5b24c58b3fef5636036ad517eb8e0","datavalue":{"value":{"text":"The Complexity of Approximately Counting Stable Matchings","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3588401$B1C7AB99-68B4-4CF6-A836-CCC820741F20","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c2c39d5d5ac086f5a1ce7f8cfc55e0b86b0ed91a","datavalue":{"value":"1304.68069","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3588401$419FA25C-A609-4DBA-927C-1DA1CD8CA250","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a2807ffacab18cb5fbf10d90975fe79d86b69be9","datavalue":{"value":"10.1007/978-3-642-15369-3_7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3588401$A85EFB7A-E0FC-4529-9138-858639AB0B20","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"12fbe63b38c71a5cb1bf411a4480585596c59e31","datavalue":{"value":{"entity-type":"item","numeric-id":414429,"id":"Q414429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3588401$E7A860B4-B532-4D70-B8CD-9EA37C68F941","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ad508c4cfc8fff336ea19a6d0a5b336b7e224f18","datavalue":{"value":{"entity-type":"item","numeric-id":242858,"id":"Q242858"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3588401$ABCAF47C-ABE6-4140-8CE7-F3A9BF35B579","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0f41f8cfc5980c764acbaaadca93e2342cae38fe","datavalue":{"value":{"entity-type":"item","numeric-id":256429,"id":"Q256429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3588401$7CDA866F-9E79-47B6-A3FA-09AC557E628B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"cb4a397543514d5fb9e9a3557a9d39f72891314f","datavalue":{"value":{"entity-type":"item","numeric-id":2851843,"id":"Q2851843"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3588401$3CCB0398-7254-4874-8416-163D8BD402EF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a2857b5bc1b1598776d7a167b6234f21df24153b","datavalue":{"value":{"time":"+2010-09-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3588401$99FAA0B3-C63B-46A6-AD10-5B19D19D5DE5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3588401$A8CBF72A-9417-497F-A98A-F759BCFE2878","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3588401$1E9932A2-53BD-4C6B-BD20-63A70ECFA004","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3588401$7DA98A00-2B92-4A5A-8088-21E7F6852867","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3a60d31ba98ba15733a78db77bf150ba7f919715","datavalue":{"value":"91B68","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3588401$0AD83AC0-61EB-4EEF-912B-7AD9775AAA04","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9d5076e3d0e2faf6be3a5f6832e9788e52ff2780","datavalue":{"value":"5783889","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3588401$3E9E4F74-7A89-40D0-8ED6-886CB3D94E4F","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":"Q3588401$4B6E7452-631C-49C9-BFB9-2269EB0BEF57","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"02f1ba56ca421141ced70e354e807ce0eeb06095","datavalue":{"value":"https://doi.org/10.1007/978-3-642-15369-3_7","type":"string"},"datatype":"url"},"type":"statement","id":"Q3588401$6B48585E-0B52-4ADF-851B-8D14D6587C36","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e4874a23890fc82e158cf14f0d032f96470ded87","datavalue":{"value":"W4245535511","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3588401$DB44DEC7-B45F-47E7-9EAA-74B715631D2F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f29d23b2993bbf3f8711efeea4c17c590c653294","datavalue":{"value":{"entity-type":"item","numeric-id":441846,"id":"Q441846"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1dc46660a5f61a39fe23b79fcf9ec8497afbe488","datavalue":{"value":{"amount":"+0.99999976","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":"Q3588401$55AEC147-A382-470F-A4D3-15C10D190061","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5fa9bb3b41cff972250c34e737c497f5bd606441","datavalue":{"value":{"entity-type":"item","numeric-id":2109960,"id":"Q2109960"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"785980e4e4bf8bd737c17b9899976e873d5f282e","datavalue":{"value":{"amount":"+0.92635566","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":"Q3588401$62E3B0B1-54EB-4778-B196-DB69A7813627","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0354e906c2d980485452fa8ea9f3feb4d161d221","datavalue":{"value":{"entity-type":"item","numeric-id":5230350,"id":"Q5230350"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4a86ca4ec27439fe8dc767adc016897cfc0807a2","datavalue":{"value":{"amount":"+0.91469353","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":"Q3588401$F07EA1CA-23FB-4009-9289-850BAE3E7384","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"48496b8c812c7624094f0755f69ec4501ade8cb7","datavalue":{"value":{"entity-type":"item","numeric-id":2896388,"id":"Q2896388"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d4045c4e990cc15516e6fdf5e6c947a541e209ef","datavalue":{"value":{"amount":"+0.9146239","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":"Q3588401$87163647-0365-401F-971E-12B1F273A5EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4a69380a67137daaa71445eeb4da87be48d94667","datavalue":{"value":{"entity-type":"item","numeric-id":1736612,"id":"Q1736612"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d4045c4e990cc15516e6fdf5e6c947a541e209ef","datavalue":{"value":{"amount":"+0.9146239","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":"Q3588401$74613412-B826-469C-BE68-2863C4F35C7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7e30e7ee2fb91f34e5a3259937ccb002ab1552c1","datavalue":{"value":{"entity-type":"item","numeric-id":2196613,"id":"Q2196613"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"846d9d49cf09e674080c81802d38e4ac104835dd","datavalue":{"value":{"amount":"+0.91382456","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":"Q3588401$6D356498-6DDB-401C-A52E-1B829CCF9BFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"39064f0b240580ef6ec333cba80ebd600ea62d6f","datavalue":{"value":{"entity-type":"item","numeric-id":2672158,"id":"Q2672158"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fb18c4e8e69de2af56380b82af3cbe49cfb90373","datavalue":{"value":{"amount":"+0.9116976","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":"Q3588401$AF773693-7F6A-48ED-A3D7-DD20F700CE15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5431077e054c329b312fe84de68f36d776ee74fe","datavalue":{"value":{"entity-type":"item","numeric-id":6132552,"id":"Q6132552"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6ce303104ac96a375a1db1ee292fb71e208d4bbe","datavalue":{"value":{"amount":"+0.9085479","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":"Q3588401$05DC4AC5-206E-480A-9E78-3F7E466C0F60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"945ca436c47f91c5da6257186edac509dad47530","datavalue":{"value":{"entity-type":"item","numeric-id":989570,"id":"Q989570"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6c2562913894c1b1c07bae01b6a838dc33f05537","datavalue":{"value":{"amount":"+0.90348595","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":"Q3588401$C75F4EFA-AAC0-437A-8783-35EF416A9FA0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3588401","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3588401"}}}}}