{"entities":{"Q5738928":{"pageid":7768480,"ns":120,"title":"Item:Q5738928","lastrevid":58594986,"modified":"2026-04-05T22:21:04Z","type":"item","id":"Q5738928","labels":{"en":{"language":"en","value":"A trichotomy in the complexity of counting answers to conjunctive queries"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6729739"}},"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":"Q5738928$8262EE75-1331-4E39-A7D7-E86DCB17DD20","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6d0432a7255f18c3638e1d7dc08af1b01a95a1e4","datavalue":{"value":"1365.68199","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5738928$257AC6F3-9614-4F6A-A974-1825CE05A0AD","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"de68fabe0331b50e2c0babeac4b29f27d03cc1ad","datavalue":{"value":{"entity-type":"item","numeric-id":361801,"id":"Q361801"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5738928$6517AC1B-CA96-4EFA-ACE8-45C4B7099819","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"39a64a952a06abada0a21aa13e218a56ddab0066","datavalue":{"value":{"entity-type":"item","numeric-id":269341,"id":"Q269341"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5738928$DBBC91DC-66F9-4F2F-8784-547ECF5D4942","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9fb82429bb4ba602ab7d5caf04c575952ba3fb53","datavalue":{"value":{"time":"+2017-06-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5738928$55686958-A0C8-49CB-83C9-B094B423CBCC","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f9c1becb66511b6414e4a9d4a3a508fbe0bebec5","datavalue":{"value":"https://arxiv.org/abs/1408.0890","type":"string"},"datatype":"url"},"type":"statement","id":"Q5738928$900FA035-4C27-470C-9E0E-E5FCB69BBB41","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"bf2726c5c2109371cc10358eaa69bc4df711caf7","datavalue":{"value":"68P15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5738928$8EB4ACB2-4C7D-43FC-A206-2C2D1015EF52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5738928$B93AF91C-DA40-4F5C-91D6-5BA7792AC3AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5738928$8CFEBCF5-064F-4F08-8756-B8337D73F365","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5738928$DFFBBA52-4E5C-4A25-A24F-FCF540CF6D12","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7495e49255db3d1153bf89c1ee53f5cf15a875cc","datavalue":{"value":"6729739","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5738928$824B88F3-4983-41CB-9A0B-309B1C668947","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e022bd6dca77b0501f1eab4c321cd5af21e6f6c6","datavalue":{"value":"database theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q5738928$F8F943AB-6C77-432D-A574-EB0D57195FDE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b081878994e2445e3a32d39ccc4426c879c9e866","datavalue":{"value":"query answering","type":"string"},"datatype":"string"},"type":"statement","id":"Q5738928$F715EB40-E3F4-451F-A117-C0A54F8EE29F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"165c1b0e5f579996790113a62a7f1f14329b9005","datavalue":{"value":"conjunctive queries","type":"string"},"datatype":"string"},"type":"statement","id":"Q5738928$0C299951-8B7B-4590-82FD-085C4680ED11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a5540e3a97aefc78b1cc58b39eaa31222058ad3d","datavalue":{"value":"counting complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q5738928$8348EEC6-4C45-4821-89DB-8C3DA185A80E","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":"Q5738928$2A5FAEBB-CC53-4A1D-8B17-0B8720640AC8","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d41661b11dc4884b04684882963088b7874b2b6f","datavalue":{"value":"W2963348585","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5738928$C997F38B-6DC4-4103-93F4-B6A6A48143FE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e87b9bc8f994ce380aac9d89b675342d4aae8c21","datavalue":{"value":{"text":"A Trichotomy in the Complexity of Counting Answers to Conjunctive Queries","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5738928$ED48B20B-3922-4407-80F2-F3B217EEFBB2","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"91413114099487e664c42dd74bd36232ab8b9a7f","datavalue":{"value":"10.4230/LIPICS.ICDT.2015.110","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5738928$4383BAA3-BC53-4FF5-8BCF-D9AA62FFAF62","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":"f721520280d25bcf4d618b485ca581c0bc17a126","datavalue":{"value":{"amount":"+0.8674778342247009","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":"Q5738928$7C80196A-6661-4FCC-A50C-DB6271D25221","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":"989dae1d9a2b53b2289ad58602e2c86545d0f798","datavalue":{"value":{"amount":"+0.847709059715271","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":"Q5738928$1E6500F8-C462-4157-B007-4569DDF804E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a0adbf8e1f942049187e98baa5b97e0f4938453e","datavalue":{"value":{"entity-type":"item","numeric-id":395018,"id":"Q395018"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"89142f9a378e5cd5e77d96b0d4c7a9b85ed0b395","datavalue":{"value":{"amount":"+0.8157293796539307","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":"Q5738928$6D3B4E15-E480-4489-8C26-CB8E727AF40D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a47a78d799ef7250fe95cb462ff805a06bb51de0","datavalue":{"value":{"entity-type":"item","numeric-id":5176024,"id":"Q5176024"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8f6c1025684661916c74a8dbb5dd6d4185171685","datavalue":{"value":{"amount":"+0.8060746788978577","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":"Q5738928$C4E24FED-04CE-4F0A-AA7D-E420EFF6FEA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4630cc81881b318250d5f790a65cf0f04b1e5ad7","datavalue":{"value":{"entity-type":"item","numeric-id":5714771,"id":"Q5714771"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"94279c5a6bd877033a1199ad80ea37f893fc3b1c","datavalue":{"value":{"amount":"+0.8007672429084778","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":"Q5738928$79178EA3-A710-4012-BE16-68512642A31D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5738928","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5738928"}}}}}