{"entities":{"Q5056349":{"pageid":7085926,"ns":120,"title":"Item:Q5056349","lastrevid":47782399,"modified":"2026-01-02T16:33:12Z","type":"item","id":"Q5056349","labels":{"en":{"language":"en","value":"The Complexity of Counting Problems Over Incomplete Databases"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7628963"}},"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":"Q5056349$DFB08A4C-75BB-41B1-BFB5-6DD01B78176C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e36fa853477c835e3874322d85bb10cfa43ee879","datavalue":{"value":{"text":"The Complexity of Counting Problems Over Incomplete Databases","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5056349$B35DC61E-09C2-4F0D-A4AD-E334B9D550FB","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9d22c90f7f86e1040c929d4b714f76d8fed9e466","datavalue":{"value":"10.1145/3461642","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5056349$FA5DE16F-9115-4F87-8ACD-D0AB38A0F155","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b19127915fe313f3fb2782293499f36084f2ce89","datavalue":{"value":{"entity-type":"item","numeric-id":309907,"id":"Q309907"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5056349$6BE1F2FE-4381-4F25-ABB9-5A96F5AF0A92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"763a19b8e40c167424fe5f9cd9e56aa49d4ee9b3","datavalue":{"value":{"entity-type":"item","numeric-id":388218,"id":"Q388218"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5056349$049A5C7C-C2EF-490F-8901-34C30A39725B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"31e9ce568cae0d4fdb2e10004fae03500ecaf9a6","datavalue":{"value":{"entity-type":"item","numeric-id":778531,"id":"Q778531"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5056349$FE7FD841-97B0-4D58-B6C0-63055A3005CD","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ae5381e7211b64f5f54296c18dfaf60be613ba86","datavalue":{"value":{"entity-type":"item","numeric-id":2946565,"id":"Q2946565"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5056349$ED273D65-58A6-4A1D-B7BB-FA9DC6E7071B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3ffbf7a5071d227412d80225c3d73ff104ccb41d","datavalue":{"value":{"time":"+2022-12-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":"Q5056349$009A7CBF-0765-4672-8BDE-05AEE10D2468","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"11a1faf878106be8418db7ce554b84f0666ac57c","datavalue":{"value":"https://arxiv.org/abs/2011.06330","type":"string"},"datatype":"url"},"type":"statement","id":"Q5056349$FF2619C0-027B-4E78-A6B6-6790E7EE5799","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"bf2726c5c2109371cc10358eaa69bc4df711caf7","datavalue":{"value":"68P15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5056349$96F18F53-05AD-46B8-A1A6-3F7492E21FC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5056349$140221C1-33A8-4E9C-86C3-A16FD359DA0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5056349$B2B05A8D-EEFC-4FE1-935C-87CA00FE0972","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4aa6d908a7d0a138e4e32360d2540911c07806fa","datavalue":{"value":"7628963","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5056349$322664CA-617A-4F4C-90B4-65FD6DFA8580","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8ff1ede7067f71c4bcc03bb060a60dd5da98c4e9","datavalue":{"value":"incomplete databases","type":"string"},"datatype":"string"},"type":"statement","id":"Q5056349$48DB2EAF-C590-47D7-9F56-A4A5D506C06B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e47b7fdc03cdd045c4f9dee14a8322d1876314bf","datavalue":{"value":"closed-world assumption","type":"string"},"datatype":"string"},"type":"statement","id":"Q5056349$C40EBD0D-1C40-4BBE-812B-CA367D108A7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a5540e3a97aefc78b1cc58b39eaa31222058ad3d","datavalue":{"value":"counting complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q5056349$DC652477-F2FF-4CF7-96D6-4FE892FE068B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9be8df2dfa44fed2a4afca075a89e1a8c201c9df","datavalue":{"value":"fully polynomial-time randomized approximation scheme (FPRAS)","type":"string"},"datatype":"string"},"type":"statement","id":"Q5056349$762FF704-A860-41AC-A19A-667EDC33B49B","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":"Q5056349$E51CDBEB-C668-4673-98DB-14D26D0D6BEB","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"81e8f94f11855b4ccf3c2df87f2cce7a432b9dc0","datavalue":{"value":"W3197242963","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5056349$74C39454-79DA-4040-9A4F-1CF93B7162DF","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"28bee521a9cd16b4e76c4378324c4cf14ba0561e","datavalue":{"value":"Q130865638","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5056349$7D0975B8-CFD4-4403-ADA9-B32296542E7C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"600cb9e5e75565d901d35e8cea8f6345e60ec655","datavalue":{"value":{"entity-type":"item","numeric-id":389240,"id":"Q389240"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1d4ef4b88bb15c37991484e936b85211d8e9032b","datavalue":{"value":{"amount":"+0.8133132457733154","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":"Q5056349$3B744536-883F-42D9-B138-9F9FBA2D6A03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7e8039936cb89626db27b247bf71ac85984c2c04","datavalue":{"value":{"entity-type":"item","numeric-id":3334110,"id":"Q3334110"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"276f4c1e699969628f17444c309a3b0c0f967532","datavalue":{"value":{"amount":"+0.796244740486145","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":"Q5056349$BE52AA12-3216-4D9B-8DA2-C00490815166","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"61c367589c40ff64186f6fbbb974c8ed689aaab1","datavalue":{"value":{"entity-type":"item","numeric-id":3975939,"id":"Q3975939"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"08248627427b7416abab18c2c4e9068d7b35f382","datavalue":{"value":{"amount":"+0.7828066945075989","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":"Q5056349$5DC71C61-D416-45B2-8BDA-3E53027AEF9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"655d52d29483a2a6e04e9d648ca16beae869ef03","datavalue":{"value":{"entity-type":"item","numeric-id":3319794,"id":"Q3319794"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"08248627427b7416abab18c2c4e9068d7b35f382","datavalue":{"value":{"amount":"+0.7828066945075989","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":"Q5056349$310FD087-83D1-4020-943B-4EA3783055AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2553208319c697430c2b7ed1d0f6f7acf8798744","datavalue":{"value":{"entity-type":"item","numeric-id":5738928,"id":"Q5738928"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1f343bdf0f788454dd3a2be90a7f2397ec3bda2f","datavalue":{"value":{"amount":"+0.7821389436721802","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":"Q5056349$469F5E31-D308-4DBF-BB79-0F79016BCD99","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5056349","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5056349"}}}}}