{"entities":{"Q441846":{"pageid":443613,"ns":120,"title":"Item:Q441846","lastrevid":61849905,"modified":"2026-04-11T02:05:27Z","type":"item","id":"Q441846","labels":{"en":{"language":"en","value":"The complexity of approximately counting stable matchings"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6064134"}},"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":"Q441846$64D6F648-94E1-469C-A017-2FF83AC6CC46","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"eb1857bd3fea61ea8e1c29fcb3230792d6406fdc","datavalue":{"value":{"text":"The complexity of approximately counting stable matchings","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q441846$C78ADA3A-C6E0-462D-88B8-494E2650D518","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"103db3092f38e05b05f1c70e58133148938e9d4e","datavalue":{"value":"1310.68103","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q441846$10101034-4317-4BC3-A4B9-8402731F0ED3","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":"Q441846$A090C9EA-7F94-49A3-A030-E0D0F19C2A53","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":"Q441846$20155B37-6E2B-4E83-8436-E2E6F8EBDE7A","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":"Q441846$8F43FEF8-E7AF-42DD-9DC3-4442D2C19670","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q441846$494049EF-291E-4C63-8F1A-ECC62DCF9E05","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"44f3e8b83609cf4e3eda11fc160cf4b0b2caf1b7","datavalue":{"value":{"time":"+2012-08-08T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q441846$D1E9C7AD-D386-4601-A6F7-CB5054DEC1FC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q441846$FEEEDE9E-8F39-4EE6-9717-B2E5A165F0F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q441846$0A192DE4-0A08-4AC7-B2CC-43A24D1AA522","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q441846$B2467458-E49A-48DD-B222-DF853F2180FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q441846$0C7B3DB2-CF16-4FCD-B490-A3D1F4DC3F54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q441846$8C0D9DA2-8E3F-4633-B62A-6EA3CDD04D12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3a60d31ba98ba15733a78db77bf150ba7f919715","datavalue":{"value":"91B68","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q441846$CDCDA10C-0465-4E99-864E-914ED6E08408","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8d9ac079539653891c3ea0672f008cfb34b22b34","datavalue":{"value":"6064134","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q441846$668EFD90-FFDA-4E9B-AC39-87B1AF0E173E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"83a57ecf4aa27cc4dcc5c4ab35386a309ef35a50","datavalue":{"value":"stable marriage problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q441846$407A76F2-7CB4-4F8F-BF57-41A034D51273","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d3f5a8fa03cd182b0c4733b27119433ebe7089f2","datavalue":{"value":"approximation-preserving reduction","type":"string"},"datatype":"string"},"type":"statement","id":"Q441846$4F45A3D8-C0E8-48F9-AEC0-F4108415F418","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dc16a299efa4e46770978b350a39913f652037a0","datavalue":{"value":"counting independent sets in bipartite graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q441846$911D6866-90BA-4A26-ACC2-511A6E028A77","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":"Q441846$FD8E8CEA-27C8-4A92-842A-2E1DD780A89F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e68bee9ce4d7ddee97ef4e965041aef4a3a29f21","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2012.02.029","type":"string"},"datatype":"url"},"type":"statement","id":"Q441846$8F061543-24C5-4847-AB2D-15724D30B0F4","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d57d36b619dbfbca1d967e9aec6881dbe3adb71c","datavalue":{"value":"W2055193025","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q441846$A0975C4C-70E0-4109-86DE-26991C86DF29","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"4054c01afe1e69b169a93f749e805b8b902fb0f7","datavalue":{"value":{"entity-type":"item","numeric-id":3579506,"id":"Q3579506"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q441846$45C53CB5-2AE2-4F08-9E5C-14FD7271916E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"155d11d14748d4fb3b410149753102c81d853544","datavalue":{"value":{"entity-type":"item","numeric-id":877994,"id":"Q877994"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q441846$42D52A52-BAF9-442C-A671-712CB47D7B92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0bcd97a6d77888c25a5ef4d2fb737f0bfd1d5ade","datavalue":{"value":{"entity-type":"item","numeric-id":5310636,"id":"Q5310636"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q441846$9B056D40-C687-464F-80DF-4345F0519849","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7d4dd4faeed82b17a31b15b4f4a630199ca52442","datavalue":{"value":{"entity-type":"item","numeric-id":4692885,"id":"Q4692885"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q441846$3DAB0F6E-8B70-4343-AF9E-FA84A34E2C0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0bdfbfd559e71543d5cb50c83fc21e3ae2fa71a1","datavalue":{"value":{"entity-type":"item","numeric-id":1879247,"id":"Q1879247"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q441846$4A194AEE-582F-4DFA-A62F-99653B2899BB","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":"Q441846$DE50CCCF-928A-4E0E-99C3-D6351D74AFF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cd6a0ad204cdaaeabb56d3c81fac8dfd474efb0e","datavalue":{"value":{"entity-type":"item","numeric-id":3429740,"id":"Q3429740"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q441846$78D82044-058C-4EEE-954E-D1B169BC70A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e3862b71fb26a0313e84c756e8d7fc427ca302c6","datavalue":{"value":{"entity-type":"item","numeric-id":428729,"id":"Q428729"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q441846$BBD84E32-44F5-48AE-8DC7-E0BE5B2328D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"151b721327059b7e3b5c86e08029ee9ffbb7e762","datavalue":{"value":{"entity-type":"item","numeric-id":3774944,"id":"Q3774944"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q441846$5C30C9C7-489B-4D20-8D28-689DCA861EC3","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":"Q441846$518922FE-A257-41D4-92D4-A11241B82BAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0faa1a33ff4a89c58db45e03eb3ff50ee29a9e6c","datavalue":{"value":{"entity-type":"item","numeric-id":3751000,"id":"Q3751000"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q441846$30FA5FF6-18B8-4580-AC37-4AA1263FE735","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7678cadff422dc18fb5c6f9d2c4055e1ab7c4be8","datavalue":{"value":{"entity-type":"item","numeric-id":1079379,"id":"Q1079379"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q441846$92214D9A-F2C0-4A38-8D89-C76DDB4EE9CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3798f797f1d96df74883f771f001f3f714b860f0","datavalue":{"value":{"entity-type":"item","numeric-id":3036719,"id":"Q3036719"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q441846$8469660E-2627-439D-9708-23ECECD341AB","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d54a93a3df46a28358fe81797ed3946a0271b6ff","datavalue":{"value":"10.1016/J.TCS.2012.02.029","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q441846$2E28FD95-0D53-487A-8837-670B94A1B99C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"32f5607927a08b3ecfc8349d3354c3a0a7d05bce","datavalue":{"value":{"entity-type":"item","numeric-id":3588401,"id":"Q3588401"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4f215dd0ff70b106f4aa708f3f487e77afa93911","datavalue":{"value":{"amount":"+0.9992434978485109","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":"Q441846$F71CBDBD-F70B-4E78-A197-B3E7B34AC357","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c382663a6843b45cec7ab144e100c28a31bc9402","datavalue":{"value":{"entity-type":"item","numeric-id":440007,"id":"Q440007"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4d804de57b35e829aad9df81ebe9b7aa4774fdce","datavalue":{"value":{"amount":"+0.8931794166564941","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":"Q441846$755CCE8F-6182-4D99-BC12-ED433EB5D6C5","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":"f638a1edffe08d13e5bf0443d80c2d6b54a8b9da","datavalue":{"value":{"amount":"+0.8510056138038635","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":"Q441846$11585DF4-5D21-46E9-98EF-C0DC40CDD543","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":"cd42327780bbd35121d2a62f438b1ff15c772d5a","datavalue":{"value":{"amount":"+0.7809873819351196","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":"Q441846$D502BEC1-30E7-43A8-A563-3BDDC8C84563","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":"085c99c515954259fb5573a31f2a8d3170a25110","datavalue":{"value":{"amount":"+0.779712438583374","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":"Q441846$9D757F81-B98D-4A6B-9BD4-4927A35BE7A1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The complexity of approximately counting stable matchings","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_complexity_of_approximately_counting_stable_matchings"}}}}}