{"entities":{"Q696962":{"pageid":698811,"ns":120,"title":"Item:Q696962","lastrevid":47985718,"modified":"2026-01-03T06:45:25Z","type":"item","id":"Q696962","labels":{"en":{"language":"en","value":"Hypertree decompositions and tractable queries"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1800308"}},"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":"Q696962$71A945C8-E990-4159-86D4-88C5DC1DB05F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a9e74ded07c27718a2f1c132f8068d38cd4d92c0","datavalue":{"value":{"text":"Hypertree decompositions and tractable queries","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q696962$EC077507-7333-42CC-8CA2-C68C527EE514","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5b75b2d0eb095d7f48a1b9d007698fc1a311c983","datavalue":{"value":"1052.68025","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q696962$DE352CD1-0758-4B72-AEBF-BD96966DA6A5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0ea9f01e952d7c8681ab3cdbdd2dab7be8167564","datavalue":{"value":{"entity-type":"item","numeric-id":202112,"id":"Q202112"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q696962$05A6BDD2-E1FB-475A-8456-94C7A3EFD22C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2cd7123f74d155fe14856de0656eddfe851c66cd","datavalue":{"value":{"entity-type":"item","numeric-id":202113,"id":"Q202113"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q696962$282C320B-D9B2-44C3-BB91-D1380595C859","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"bc4d4b989f90c820cd25ada1b68dde36e393eb05","datavalue":{"value":{"entity-type":"item","numeric-id":235708,"id":"Q235708"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q696962$A2B599F7-6F77-47E7-BD84-F20DD349D069","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":"Q696962$C2BFDC6C-9F84-48B2-A39D-F937AEAFA580","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8755a965cb8fa70e87a63852ed3c1c884a9f938d","datavalue":{"value":{"time":"+2002-09-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q696962$D7C7D34C-9FF2-4A46-9E02-2A58FA24BC43","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"bf2726c5c2109371cc10358eaa69bc4df711caf7","datavalue":{"value":"68P15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q696962$2596115D-B861-4D6E-8592-0854F73AA37D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9928a8e5cd29b237907f0df49cea95c1f17f5f8f","datavalue":{"value":"1800308","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q696962$49B0B9E0-6CD4-4E79-98A5-B9FE692F5E02","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d57620eeb535a6789c9c8f3089e5e34bae009af1","datavalue":{"value":"decision problems on conjunctive queries","type":"string"},"datatype":"string"},"type":"statement","id":"Q696962$D5DF34F9-DC75-4DC3-B7AA-F26DEE690955","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":"Q696962$CF1DCB61-7B1C-4E0C-AFC6-13AD5B55EA4E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"85ca41b671934fa63447a8427599cdf79f7f7e40","datavalue":{"value":"https://doi.org/10.1006/jcss.2001.1809","type":"string"},"datatype":"url"},"type":"statement","id":"Q696962$EEBD285D-4C70-414A-A6D7-585A0C6F3FD3","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"aad4d8af570be2007dccc6ca9066c2abe2f71a4d","datavalue":{"value":"W2033325972","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q696962$C99B16FA-8192-4EB8-9C66-36CB2F7EA39F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ae600d82e59da48d9490ff29ee5b51a547bc0409","datavalue":{"value":{"entity-type":"item","numeric-id":4864249,"id":"Q4864249"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q696962$32E84A58-782C-4C4B-841B-CFCF9920B83E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"924e802243b4f51c1822e67211b88d08172a8079","datavalue":{"value":{"entity-type":"item","numeric-id":1062758,"id":"Q1062758"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q696962$E399D7E7-4A36-4980-972A-153CD090297E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3a08cfcc5870263a5c9ca63fbdf30de9c21f5aec","datavalue":{"value":{"entity-type":"item","numeric-id":3026382,"id":"Q3026382"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q696962$FAE70ACF-581E-455C-A9DF-774787117400","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6abb5793049c0ca9e0241cd2fd5c47ebc81d9542","datavalue":{"value":{"entity-type":"item","numeric-id":3923637,"id":"Q3923637"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q696962$6DE699E0-881E-496E-953A-3EF0466B7269","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b9703c24b151b9b38b497672ae809a670e20ec2e","datavalue":{"value":{"entity-type":"item","numeric-id":1103421,"id":"Q1103421"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q696962$9BD91FA6-AEA2-49B5-8B1E-5B60F3B60E70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"747a911f10480a7188a201d8808620458b2a3690","datavalue":{"value":{"entity-type":"item","numeric-id":5691297,"id":"Q5691297"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q696962$1A5E3356-9609-4E4B-A826-C5085FC79482","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"648af4444efef3dfface63422920536bd2b0c180","datavalue":{"value":{"entity-type":"item","numeric-id":3928246,"id":"Q3928246"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q696962$D19820D9-614C-4543-8B66-4D19E9061E28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cc5bdfe9e8ce1cefa466590964d38f16789200ff","datavalue":{"value":{"entity-type":"item","numeric-id":1116363,"id":"Q1116363"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q696962$21E169E6-31A9-444B-99E1-0B5A141B82BC","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":"Q696962$FEDDA7C6-7D70-4E17-A830-08112238100E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c7c6781735c13ab5b80904660a67e47129b757f4","datavalue":{"value":{"entity-type":"item","numeric-id":3950001,"id":"Q3950001"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q696962$2103AEA2-D45A-4CF2-B82A-1287FD66F392","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9e807cad96e78d6ed80e9767e538b1f542dbf4d4","datavalue":{"value":{"entity-type":"item","numeric-id":3771663,"id":"Q3771663"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q696962$C9DAFBF1-B0AF-457C-AF66-5CB15779EB46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q696962$9EE530CF-DDA9-4329-9804-7F3DBC02E4AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1de4efb549c5ae704987aeb0480dc76e0061a43e","datavalue":{"value":{"entity-type":"item","numeric-id":3956441,"id":"Q3956441"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q696962$E87D3F3C-0CB6-4915-86C4-023792ADCCD5","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":"Q696962$D428AA19-0FA2-44EA-92CF-3DCB10AC541D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"48b49e54ce007b039723fd80ca927c72a7a5d5bc","datavalue":{"value":{"entity-type":"item","numeric-id":5958329,"id":"Q5958329"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q696962$EC555FC0-4E69-4B9E-B58C-FCB5E2D82B0F","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":"Q696962$8FC10A62-20F5-4D9E-A3FB-EB8F76BBE5A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"510b6dc2f93f820fe261765df72e9416e86d392d","datavalue":{"value":{"entity-type":"item","numeric-id":1401972,"id":"Q1401972"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q696962$9CE24B48-4AA0-4379-B024-79074ABC979B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"85b401a441d540b803e2c66e8f6772fc7a68fab4","datavalue":{"value":{"entity-type":"item","numeric-id":4404463,"id":"Q4404463"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q696962$8F226BE5-7C4C-4431-B9E7-B15F2B592B3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"223c1aa612e1b1b8ad964e00e4658b940816eba6","datavalue":{"value":{"entity-type":"item","numeric-id":1321054,"id":"Q1321054"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q696962$664BB6FF-2F5F-4900-84D1-254B510651AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"215fd7f718e277ec69a088e44c413ed0b740deff","datavalue":{"value":{"entity-type":"item","numeric-id":4376981,"id":"Q4376981"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q696962$F2BCE3C2-503C-44A9-ADFC-722946C010D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c568fbb12fc5452c9699a0a3e0159154b2a6454a","datavalue":{"value":{"entity-type":"item","numeric-id":4385525,"id":"Q4385525"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q696962$483EE4F5-9024-4D2D-8846-4F79E9F26A5A","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":"Q696962$24FE3604-F0DE-4225-ACF1-EC32D45F3044","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":"Q696962$9463479C-7365-4A0B-AAF5-55BAD28814F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0751213ac1721d4b7bcbd9ddb031d0ca4971a705","datavalue":{"value":{"entity-type":"item","numeric-id":1145502,"id":"Q1145502"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q696962$284A22AE-59D5-4882-83AE-90614ABE894C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b8e73c4b1eb952ce21189627f2e0b84dd36494db","datavalue":{"value":{"entity-type":"item","numeric-id":3771612,"id":"Q3771612"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q696962$89FFCCD8-A41C-40F9-8D1D-03BD375ADF0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a0e11de7132c10164732e9b26841e64c659613e5","datavalue":{"value":{"entity-type":"item","numeric-id":4142695,"id":"Q4142695"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q696962$73D496F7-D74D-4FDE-AC6E-94EF0723A2DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6bba15cf4a9d2c986ffe8184ac3a6d051fff29cb","datavalue":{"value":{"entity-type":"item","numeric-id":3335007,"id":"Q3335007"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q696962$99F9D15B-DF09-4215-9A9E-BDF75E315BCC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e8d6f3eb14281aa9811c325e47a64655f213d9bb","datavalue":{"value":{"entity-type":"item","numeric-id":4302849,"id":"Q4302849"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q696962$CBA9A2BA-F99E-427B-BFE5-461D1381CB64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7d7fa36060b3e6075ae48a810399ee41c40b682a","datavalue":{"value":{"entity-type":"item","numeric-id":3339330,"id":"Q3339330"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q696962$1409EB3B-B8B7-49AC-953D-B94FD2BFBF12","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"9633b8da5f7e6b7f3851f547c18c89dda4777077","datavalue":{"value":"Q59259717","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q696962$1C9C61CC-6515-4B5A-BB37-AFF86FD299D2","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7e77ab156d5bf31b7355ad3521beed27a169015e","datavalue":{"value":"10.1006/JCSS.2001.1809","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q696962$E53CF0B0-6775-4805-88A8-CFA5FDC8EC56","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ec3c00d65e7d08cf97d8e134c9e6faa0b6621c02","datavalue":{"value":{"entity-type":"item","numeric-id":4779133,"id":"Q4779133"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"52402a57ca8ab519a6a40c79d3a6ae1f8ad4a294","datavalue":{"value":{"amount":"+0.8684005737304688","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":"Q696962$6CBADE85-35B0-4055-940B-1F17FF659962","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4691ee1f7e4a9a78402b66be45657f1686873535","datavalue":{"value":{"entity-type":"item","numeric-id":878759,"id":"Q878759"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fe48711a93deec886ed69cbe781f73f4c783b03d","datavalue":{"value":{"amount":"+0.8636220693588257","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":"Q696962$992600BB-ED68-47E9-B8EE-7560DA229956","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"285c8b2828c9008c97b98af1d0c19e03a09a67d2","datavalue":{"value":{"entity-type":"item","numeric-id":5897539,"id":"Q5897539"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"69cf9d069947e8ad86e575343e97ece0439534db","datavalue":{"value":{"amount":"+0.8625829815864563","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":"Q696962$9A121E80-A449-4906-9E46-30052A765F41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a94b69e4d0f49f74fe2facd17d1e68261c2a79d9","datavalue":{"value":{"entity-type":"item","numeric-id":3452226,"id":"Q3452226"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7abaa930fb6c9cae4f89d89c9796d62aae4359fb","datavalue":{"value":{"amount":"+0.8525635004043579","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":"Q696962$C5207E34-8179-4F94-A950-341F4E00E484","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5d000fcf9d167b65360b4244f19c457d4ea204e0","datavalue":{"value":{"entity-type":"item","numeric-id":5056426,"id":"Q5056426"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4ef6a1c3b29bef537fdd9a2d3dfd2d2b136c7722","datavalue":{"value":{"amount":"+0.8398341536521912","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":"Q696962$134515E4-7CA8-4A79-B706-65B139F0D66D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:696962","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:696962"}}}}}