{"entities":{"Q1879247":{"pageid":1889989,"ns":120,"title":"Item:Q1879247","lastrevid":69180225,"modified":"2026-04-13T05:18:24Z","type":"item","id":"Q1879247","labels":{"en":{"language":"en","value":"The relative complexity of approximate counting problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2101908"}},"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":"Q1879247$E3A48999-3135-4951-965D-D079661FAA1B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d6961edca25357c9e45042a7aa5d885a3ed9c47b","datavalue":{"value":{"text":"The relative complexity of approximate counting problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1879247$8D3E855E-F19B-474F-8336-38D05EBE5DE2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"db5d0ab219abbd0580cc940cfe2571d201d4c1bb","datavalue":{"value":"1138.68424","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1879247$FBD64B97-8DAB-45F6-AE40-EC5FC0852A6C","rank":"normal"}],"P16":[{"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":"Q1879247$13E897C3-5A58-47E0-AEFC-E699280DE7B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c4e5fed75436711fae9c159f3931462760a8b85f","datavalue":{"value":{"entity-type":"item","numeric-id":311512,"id":"Q311512"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1879247$9BE7673E-AE25-45F1-A318-D63586A0551B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0ac6079b2082bbed271309fb2d51b5b4c5dd28d8","datavalue":{"value":{"entity-type":"item","numeric-id":247119,"id":"Q247119"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1879247$088E8D72-0141-4C70-B888-45DFF380BF59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"871bc74022ea4f6f28f92d19fa6227a3c4413324","datavalue":{"value":{"entity-type":"item","numeric-id":1058289,"id":"Q1058289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1879247$E899C2D9-1D7B-470D-882E-5E8FE0F2C4A4","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"65c8fa095fb5e7de7a6818fd747ab8b39647de93","datavalue":{"value":{"entity-type":"item","numeric-id":96582,"id":"Q96582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1879247$EC6AE8B3-2DEE-444A-9606-7BDFC0F78878","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c7bd962bada8b0dc37e98aacdd29c36343a02c75","datavalue":{"value":{"time":"+2004-09-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1879247$E7298368-3BE3-4FCD-AB77-52F5FD09A542","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"58bae44022f5912fcb576c19ed1854a56aad200f","datavalue":{"value":"http://wrap.warwick.ac.uk/61130/7/WRAP_cs-rr-370.pdf","type":"string"},"datatype":"url"},"type":"statement","id":"Q1879247$3CDF7F5A-B25A-498E-80B5-146FACEDDC6C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4346faa01bb5fb0576370374d6456afd58d5666","datavalue":{"value":"68Q15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1879247$4993D125-071A-4D15-88F4-1B4E604E2DD6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1879247$A8DBE4D3-8EC4-48A5-83BF-D522EB909B7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1879247$DA1E7A4A-ABD2-43CD-BD5F-EE405543D33A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3f55e1322db7c176c2c1af8a4bcbe6d5e76caf9d","datavalue":{"value":"2101908","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1879247$50644202-7DCA-4A80-B337-4F053A53ADD7","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"da67da54e89e7c80f20f3f95c3ceec18bb927753","datavalue":{"value":"Computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1879247$89F907B3-A4EC-46EB-B95D-FCE19DBA70B8","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":"Q1879247$40070AF5-23A6-4286-9813-F2F9308593EA","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"61ecfcb12e69e60ef787e9b5c7654abbf2fd4654","datavalue":{"value":"W2177243619","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1879247$3FFD343C-5C83-40D5-AF47-3D9C8A65A813","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"a044c22d7979bab0e52c1d5b1fc7a3f175ab4b7e","datavalue":{"value":"Q56323980","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1879247$E6C65BC0-1B0A-4575-AA28-209FC6196F41","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"a8672ec3a6890a16f98b7d387c4d9938b46e79d9","datavalue":{"value":"journals/algorithmica/DyerGGJ03","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1879247$C9C3EB21-FD5B-484C-A2C5-028028279D24","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"24add4a09e446c55ead71c44329c56ce7c7132c3","datavalue":{"value":"10.1007/S00453-003-1073-Y","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1879247$08EEC626-BB62-4DFE-8F0D-F13B090568B6","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a4857a41a0ac457fb8f25fbc139ee1021b370b89","datavalue":{"value":{"entity-type":"item","numeric-id":2753731,"id":"Q2753731"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c6b663b9f60d513851311eacfa14073c0b4a9c0b","datavalue":{"value":{"amount":"+0.9881394505500792","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":"Q1879247$19D5BE23-178F-4E67-9A4D-6933F1BB3B1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b4750ecbc8523e8e5f7dfb1297e3e6ac7e6fa065","datavalue":{"value":{"entity-type":"item","numeric-id":3075447,"id":"Q3075447"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8a8a403bfefe461cdd9926b4ed0668269c78f739","datavalue":{"value":{"amount":"+0.830613374710083","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":"Q1879247$B8F37F5F-C7BF-4280-805E-226BD5DBBDCD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9a6a61fd00b849f389b29150ac28c28c3f583c26","datavalue":{"value":{"entity-type":"item","numeric-id":5283355,"id":"Q5283355"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c1a5f77d221f2594664432e078b3ef3971900a87","datavalue":{"value":{"amount":"+0.8172812461853027","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":"Q1879247$DF7FCC54-3F9F-43A9-9776-DB4B0EB0F9FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3037abae775d1c0fe2794edbb26deab40322a9ab","datavalue":{"value":{"entity-type":"item","numeric-id":1894456,"id":"Q1894456"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f2acffe198e354c92c2bb7c01330ce666a4bacd8","datavalue":{"value":{"amount":"+0.8138998746871948","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":"Q1879247$12930B20-AA8F-46B5-93BD-B85B34F2104D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"404f42d77497a35434e66b015049beb91f8e54ed","datavalue":{"value":{"entity-type":"item","numeric-id":4352952,"id":"Q4352952"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"671b339f43c69fa6eb159b3f38e43a67ce7558f6","datavalue":{"value":{"amount":"+0.813662588596344","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":"Q1879247$C7CBDEE5-FFA8-4D06-892E-11517ED05823","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The relative complexity of approximate counting problems","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_relative_complexity_of_approximate_counting_problems"}}}}}