{"entities":{"Q6065228":{"pageid":13199490,"ns":120,"title":"Item:Q6065228","lastrevid":58666536,"modified":"2026-04-06T06:08:51Z","type":"item","id":"Q6065228","labels":{"en":{"language":"en","value":"When is approximate counting for conjunctive queries tractable?"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7765228"}},"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":"Q6065228$D3BB400C-E1AD-4A55-907C-4C2D7D5378D8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9eadd853c67914048e14c95a3e1aef5b47a8f6da","datavalue":{"value":{"text":"When is approximate counting for conjunctive queries tractable?","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6065228$D08029DB-2A6B-4042-BB37-CCAFEF8D02D6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9de805076dde6d69607a65043056bbcbca694544","datavalue":{"value":"10.1145/3406325.3451014","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6065228$D8664A69-CBD9-4733-9B71-F7587861EFF9","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":"Q6065228$0AAD6F4F-B6AB-4393-86E8-CAD5FCFC907B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"da44850f5bf9cdcca29740cb7da52fe671c4d5fe","datavalue":{"value":{"entity-type":"item","numeric-id":5056436,"id":"Q5056436"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6065228$828BAA9F-0F0F-4468-B880-03C660296A58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c9db03e17835f8c4e38b334e92ca229ef69d2616","datavalue":{"value":{"entity-type":"item","numeric-id":5056437,"id":"Q5056437"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6065228$FDC72879-6481-4C69-9799-D51D5381779E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5982b567ccbc3b75e9a18f0d99e86864b8556d82","datavalue":{"value":{"entity-type":"item","numeric-id":269344,"id":"Q269344"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6065228$1D888CC7-13C9-48A1-8B0B-4BCBABD44A46","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e1daac321441bd98d8a8a605c8e52de8430f356b","datavalue":{"value":{"entity-type":"item","numeric-id":6065162,"id":"Q6065162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6065228$7DD6FAA1-44E1-4428-A9F8-F44309AF70EB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a57f772c7334dce3f7920e528999b803f662d580","datavalue":{"value":{"time":"+2023-11-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6065228$D2A7EB0C-56EB-4E59-9ECF-511470966683","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6f9e6c1deb61718fc0ac563e16ff42a1da434cd4","datavalue":{"value":"https://arxiv.org/abs/2005.10029","type":"string"},"datatype":"url"},"type":"statement","id":"Q6065228$D4F048C3-5EE8-4C23-8403-1ED76DB7A941","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6065228$0D3B1242-9F20-44B4-8D2F-B3AD9FDBCCC3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b5ac19410202ca1ecf38171ae1cf4de50b54bb1f","datavalue":{"value":"7765228","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6065228$EFD39DEC-0CD3-4462-8B23-3CC42E8B47F9","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"165c1b0e5f579996790113a62a7f1f14329b9005","datavalue":{"value":"conjunctive queries","type":"string"},"datatype":"string"},"type":"statement","id":"Q6065228$2BB00367-6AFC-4014-B2B5-F6C0D2251D05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"90b8a09be57ae85ca4701e8363941e782083b4db","datavalue":{"value":"approximate counting","type":"string"},"datatype":"string"},"type":"statement","id":"Q6065228$58D112CD-6E1D-4EDE-B340-BC755F8E0B78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"18db6b3d493448fffacf375e708262c08f29bcfc","datavalue":{"value":"fully polynomial-time approximation scheme (FPRAS)","type":"string"},"datatype":"string"},"type":"statement","id":"Q6065228$7DA0040F-3BB4-427B-976E-1B341E43ABAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a7fe2f2415709197ca17d2732570ef76c1e4f0b0","datavalue":{"value":"tree automata","type":"string"},"datatype":"string"},"type":"statement","id":"Q6065228$84D071DE-A50E-43CA-98FB-C839589B640F","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":"Q6065228$C5FA2867-7DFF-411F-9734-D4EA7AF64293","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2a711ddb86c025227764b48bd6deabae36f10d6e","datavalue":{"value":"W3169968423","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6065228$DF12BE1E-8281-4BE7-83B2-47EE4FFC7AA6","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"42afb874d0c07d7afcd18e16f76838fc18a5b972","datavalue":{"value":{"entity-type":"item","numeric-id":389242,"id":"Q389242"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b93abeddba62d71b131c963f12924faacc061921","datavalue":{"value":{"amount":"+0.8632364273071289","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":"Q6065228$153E17B7-71B7-4258-80DB-21A833EC3DDF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"27bb8b4524829c29778fd6fedd9017ac30f695b3","datavalue":{"value":{"entity-type":"item","numeric-id":269342,"id":"Q269342"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c2bdb34da3abdc7bf4224ffab48a872d773ed91f","datavalue":{"value":{"amount":"+0.8403328657150269","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":"Q6065228$9D7E4DB0-8E19-4CEA-B66F-43765031D481","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":"683ce174eec486a55d9b6fdb7e14cfe038f73772","datavalue":{"value":{"amount":"+0.8321743011474609","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":"Q6065228$35239522-2F84-4ACB-BB1C-0736D4C49A37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7cf75c3d9043ebbe9acde503f3a967f9f161ffe3","datavalue":{"value":{"entity-type":"item","numeric-id":3190694,"id":"Q3190694"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4e2334c1e6a6199aacacebafdcf4727d37ea8b5d","datavalue":{"value":{"amount":"+0.8267267942428589","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":"Q6065228$7EA2F983-60DB-470E-A41A-C5FDF1E9705F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6065228","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6065228"}}}}}