{"entities":{"Q389242":{"pageid":391009,"ns":120,"title":"Item:Q389242","lastrevid":61555329,"modified":"2026-04-11T00:07:07Z","type":"item","id":"Q389242","labels":{"en":{"language":"en","value":"Tractable counting of the answers to conjunctive queries"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6247781"}},"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":"Q389242$99B8536D-412A-49BB-9F2A-318963EF6068","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"39d9e8ce23b55473bbb4bdffdfd3e859298612df","datavalue":{"value":{"text":"Tractable counting of the answers to conjunctive queries","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q389242$405ACEAF-BE21-45EB-B874-2B88CE91C0C3","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"013c2ae7062c6b9c6c3e58df72e3e658e6a62749","datavalue":{"value":"1408.68051","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q389242$A0F89999-995D-4259-9307-027FA4389088","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9ecf11585c0f8197c3896e9084b32b8690fac029","datavalue":{"value":{"entity-type":"item","numeric-id":167065,"id":"Q167065"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q389242$E43F6886-4C4E-4101-B9E7-AA8615487374","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"374ac8974aba708a29aa95cb08ccbd28ecfcbef0","datavalue":{"value":{"entity-type":"item","numeric-id":389241,"id":"Q389241"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q389242$AF4A3362-52B7-41AC-8037-04A6C066B3C5","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"3340243f57e05f2265c56423c388055a14b114fa","datavalue":{"value":{"entity-type":"item","numeric-id":107189,"id":"Q107189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q389242$1B58D0DF-CCDD-41B2-99F5-93EBF9143B83","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"12a4d6c941a7664d9ad3090b44efe2602424b911","datavalue":{"value":{"time":"+2014-01-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q389242$6A0F9753-A8BA-4E6C-A9D1-97699425C970","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"bf2726c5c2109371cc10358eaa69bc4df711caf7","datavalue":{"value":"68P15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q389242$821A4384-9845-40DA-8D4D-285766761E4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q389242$EAC0A52C-9848-4584-BE97-E7ACF8ACAC8C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"83957b9294bed6b9ae2575002a685b887af71c16","datavalue":{"value":"6247781","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q389242$7D8F78F3-72B7-4A2E-AE38-914056F5B9A8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q389242$2773D606-89AC-407D-A43C-2E4EA571212A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a5540e3a97aefc78b1cc58b39eaa31222058ad3d","datavalue":{"value":"counting complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q389242$C2541231-4B05-448D-9DB1-2AA957337EC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b081878994e2445e3a32d39ccc4426c879c9e866","datavalue":{"value":"query answering","type":"string"},"datatype":"string"},"type":"statement","id":"Q389242$F441250F-D7D0-4FFE-A3BB-51C069993668","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cb0fa1ad965e376e1187588356ad759c499cee79","datavalue":{"value":"acyclic conjunctive query","type":"string"},"datatype":"string"},"type":"statement","id":"Q389242$B9C6ADB4-2A44-4CC9-9DCD-433959BCC30A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"16ef9ad81d6f46053d92a08c6a9081841580b02b","datavalue":{"value":"hypertree-width","type":"string"},"datatype":"string"},"type":"statement","id":"Q389242$4E8F24A6-43BB-43CB-BA5B-C3542DDF10EF","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":"Q389242$67BEA1FE-5DDB-4BD5-9832-B6FAC1B89DD2","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"869a4bb57f5235da2427d419376ed60c2975ffe7","datavalue":{"value":"https://doi.org/10.1016/j.jcss.2013.01.012","type":"string"},"datatype":"url"},"type":"statement","id":"Q389242$29223470-BE91-41D9-BCAC-A8BF9DA63C70","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"cbc6b561ad8a48ea42e750c0e1b9709982982cdc","datavalue":{"value":"W2077814962","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q389242$BC6F193D-5F06-4737-BB94-E1729B1B7606","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"30773d82466796d9af23b9110015b4de30607713","datavalue":{"value":{"entity-type":"item","numeric-id":389242,"id":"Q389242"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q389242$D1F873AC-2A85-4CD1-AB97-D17BDB39F8D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1caddd34f077d456b01045d3541e659029d97320","datavalue":{"value":{"entity-type":"item","numeric-id":1591157,"id":"Q1591157"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q389242$D10791ED-ABDD-4E57-82FC-9D383E981C57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b070b31c61fde77c5210fef036722178c213942c","datavalue":{"value":{"entity-type":"item","numeric-id":696962,"id":"Q696962"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q389242$41DC85A0-8C2A-41F8-AA13-8EA8AA6819F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dd560b5c3701de250d9304ce530d163a8c6d903a","datavalue":{"value":{"entity-type":"item","numeric-id":1589639,"id":"Q1589639"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q389242$96AE703F-DB36-4862-B95D-8D88420B7985","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6760c1a0ed84f473ebf9c19dbb4d05bbf42b9a5e","datavalue":{"value":{"entity-type":"item","numeric-id":3751592,"id":"Q3751592"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q389242$F4A17A56-292D-438D-9B9A-54F721C014E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d282279ed10065867947540e184390ea8509d545","datavalue":{"value":{"entity-type":"item","numeric-id":1575132,"id":"Q1575132"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q389242$B0201D02-AB2B-48B1-9A37-94DD0A47F7D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b6824aad028786ed141d35e94dbaf311a7968ee8","datavalue":{"value":{"entity-type":"item","numeric-id":5714771,"id":"Q5714771"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q389242$084F583B-97C2-4637-9E2A-7AE574F5EB10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"efb4eb1ae0d6b2098df61963537d029b3f93b13a","datavalue":{"value":{"entity-type":"item","numeric-id":4651498,"id":"Q4651498"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q389242$73D8DEE3-7AB2-49BD-B061-AA2AE5A86D99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ece80a1c2d4f76ad8e047f30f05e9b89d3bb0977","datavalue":{"value":{"entity-type":"item","numeric-id":706636,"id":"Q706636"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q389242$C96577C4-1DB8-473B-9040-29455DFFECBA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"53b3edc10849b5250c2bbbd137d0fea8a9ee868a","datavalue":{"value":{"entity-type":"item","numeric-id":3196620,"id":"Q3196620"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q389242$C6A332A6-55F9-4523-9D94-2AFA38834555","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bbf60b8621d856d80efdab97a0a055b9b53fa164","datavalue":{"value":{"entity-type":"item","numeric-id":3026383,"id":"Q3026383"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q389242$299E1E32-90AD-4871-AD11-B6677C82EDBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3479b1b8ce1eb8a8699c52a172d26d4d947366b0","datavalue":{"value":{"entity-type":"item","numeric-id":4298260,"id":"Q4298260"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q389242$844C9750-2477-4420-87F7-E71860B03BA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"70536879af054717c0f3d9d913a10e93c328980d","datavalue":{"value":{"entity-type":"item","numeric-id":3853129,"id":"Q3853129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q389242$8269630E-671A-410F-8F25-E23F8538E162","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9db059b0a8a64dc3d3cb765bd766be93207b0f3a","datavalue":{"value":{"entity-type":"item","numeric-id":1114675,"id":"Q1114675"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q389242$EE363272-D7CE-4635-B7FA-5E5D28C9CBD4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ab0bbeb503b6269a452e86ee83e6a8c71fdfdfd0","datavalue":{"value":{"entity-type":"item","numeric-id":3734382,"id":"Q3734382"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q389242$25AA67AA-BB33-4EFD-A41A-84527BDA69FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"927b3bb72268e811f46476ea8559c6205f6bc0d0","datavalue":{"value":{"entity-type":"item","numeric-id":1917076,"id":"Q1917076"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q389242$5D30863F-75E7-46EF-9E6F-2E94660801EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8d7efda439dae268c74b6da2abadadc010f670d1","datavalue":{"value":{"entity-type":"item","numeric-id":3455547,"id":"Q3455547"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q389242$9E157BDC-1CE4-4302-A893-3ACE8B36EB64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"71c1c8187359268cad650520f7a768093722908f","datavalue":{"value":{"entity-type":"item","numeric-id":2566034,"id":"Q2566034"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q389242$6F6E5D11-E118-4488-87E8-4C8DE1596993","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"963e7b0ed46ba77da4192ae386219699f145c469","datavalue":{"value":{"entity-type":"item","numeric-id":2875201,"id":"Q2875201"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q389242$4EBFECD0-C8A1-47E1-A7C9-3880DA2D4537","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"90870b52f69b79e9f1be8991c81685fd47daf61f","datavalue":{"value":{"entity-type":"item","numeric-id":3546332,"id":"Q3546332"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q389242$5F2D6FF9-4522-4F45-BACC-0F8D798D30B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e71b167e93fc065f51e948d7931e0ebfdd1ead54","datavalue":{"value":{"entity-type":"item","numeric-id":4414539,"id":"Q4414539"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q389242$DF05E543-5048-453C-95D4-7418FAD471D5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"515a7887fd3658e80b05fb28191881064f661118","datavalue":{"value":"10.1016/J.JCSS.2013.01.012","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q389242$B411D4CD-2118-45FC-9D0B-4DE9C5928A73","rank":"normal"}],"P1643":[{"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":"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":"Q389242$4D02F674-5757-478E-948E-129300AD8C9F","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":"3a8f9e7d5a28a8b41541722feca5c97d336ff021","datavalue":{"value":{"amount":"+0.8535299301147461","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":"Q389242$503E6C0A-5D3F-4CD6-8CE9-A5F4A9C8C544","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":"8d0a4e60390039d20dd2c06163a052707918aadd","datavalue":{"value":{"amount":"+0.8256821036338806","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":"Q389242$E98A70E3-BEA2-4C93-BC73-02E6A706AD93","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":"e3100394741ce2a18018c9f66574a0395c23bc04","datavalue":{"value":{"amount":"+0.8198204040527344","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":"Q389242$6EDE4875-D663-4B5D-8B09-1DEEA3246AF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0659dd7fb668c3a07cce0101e91f1c20d5145767","datavalue":{"value":{"entity-type":"item","numeric-id":696962,"id":"Q696962"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bbbbb3a94b83b47b25d0db3274fab09d07134185","datavalue":{"value":{"amount":"+0.8070744276046753","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":"Q389242$4DA2408B-D564-4AE9-9785-8D2536F83B4D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Tractable counting of the answers to conjunctive queries","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Tractable_counting_of_the_answers_to_conjunctive_queries"}}}}}