{"entities":{"Q3452226":{"pageid":5227887,"ns":120,"title":"Item:Q3452226","lastrevid":52391732,"modified":"2026-01-22T13:10:29Z","type":"item","id":"Q3452226","labels":{"en":{"language":"en","value":"Generalized hypertree decompositions: NP-hardness and tractable variants"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6507208"}},"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":"Q3452226$9DDFA9A9-38FA-4EBE-A02A-3938FCB8E153","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"45911ed68252803f7ccb6879c7ae666e01c64f34","datavalue":{"value":{"text":"Generalized hypertree decompositions: NP-hardness and tractable variants","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3452226$79D7CC16-A850-49F0-8908-47FF5981ABA9","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"cf9430921459bb4d0e64405fb98bdc242cc28551","datavalue":{"value":"1325.68097","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3452226$5FD0F935-AA40-4B68-9E0A-ABD937AD6705","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"06e8de66badf3728399bdbe9616b2051a235f380","datavalue":{"value":"10.1145/1568318.1568320","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3452226$BD319D1E-4627-4DE6-9E8B-5B9E753C9177","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":"Q3452226$A8B5232D-0DFD-4A2D-AC6B-4896FC1F56C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1f4864e7b83d1630b98ce3697e00715d9deb9a6f","datavalue":{"value":{"entity-type":"item","numeric-id":393936,"id":"Q393936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3452226$2F112489-8F59-4247-9A6C-C150AEC3183A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a30c2c13b8e433f8b7509914fc24c7510ae2c202","datavalue":{"value":{"entity-type":"item","numeric-id":208764,"id":"Q208764"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3452226$9A802C58-37FE-4762-AC30-615EA0D4B692","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f12bfc80fe4a431c556e028f5134a217234a7cc4","datavalue":{"value":{"entity-type":"item","numeric-id":63915,"id":"Q63915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3452226$37A8991C-B70A-48D2-A5EC-64831E426C72","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c539994eb381dc1a629fdee36492e4b7f4d8928a","datavalue":{"value":{"time":"+2015-11-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3452226$03C9E7F3-C4A7-473C-9379-59E6709E0221","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3452226$D61758E4-DFEE-42E3-ADB3-3DB2399557EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3452226$6E549D25-BA6E-4053-A61D-D58952E1ADFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a09872c507729d29e1c1613e820db567c4517089","datavalue":{"value":"05C65","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3452226$DD865306-D5FB-4E90-8968-A3C09BDE1008","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3452226$788D4AED-353B-4710-841E-93C909CCC302","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3452226$50DA8F2C-2B39-4B7D-9554-2F767E456473","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2719ad5bce6c81997767713e7594c5ec3652055f","datavalue":{"value":"6507208","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3452226$D42DCA37-360B-4567-81F6-A15460184DE4","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"70cee574f6c8b66af1be6f142a132e8c7bec4915","datavalue":{"value":"conjunctive query","type":"string"},"datatype":"string"},"type":"statement","id":"Q3452226$ACCDD102-7585-40D7-AE5B-EC0CD687DE58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f5498ca3e7abb035a7212a6e68902ac2f3c0126","datavalue":{"value":"NP-complete","type":"string"},"datatype":"string"},"type":"statement","id":"Q3452226$728B32DC-D842-44F0-932E-D31DC39B5939","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"35097dac0789ddbd638b9a6d2068c550932356c9","datavalue":{"value":"tree projection problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q3452226$599A1FB7-6BC3-4ABF-B5EB-903070CC1662","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3f53979ab3dea69b6cad1df9e8205c99a9878960","datavalue":{"value":"acyclic","type":"string"},"datatype":"string"},"type":"statement","id":"Q3452226$45B5344A-E496-4017-A412-9CEFFA281136","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"63a0b5bbdbffeb2f6d94dda6a7bccbc2173775aa","datavalue":{"value":"hypergraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q3452226$034C6D8D-A30B-46E0-97CE-260998C1DD54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"75662807b8be684b24b4f303f274ac59f0c68c62","datavalue":{"value":"hypertree decomposition","type":"string"},"datatype":"string"},"type":"statement","id":"Q3452226$0D154492-00B0-4267-8CC4-0B9D47152D7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"511eae99e508f86f3d7ce01f410f5355c1e1152d","datavalue":{"value":"tractable","type":"string"},"datatype":"string"},"type":"statement","id":"Q3452226$C08E7541-8FC4-4C36-AEC9-54EC0AD14498","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"ec7ebd2c7a38ae7bcfeb2a84563c7c04a45c6bc7","datavalue":{"value":"Q59259597","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3452226$9F7F71D2-AEB7-4362-84FD-F0D118CD544C","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":"Q3452226$C3B37B10-575B-4D8E-B822-6226EE640F13","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"79efce13304b5f0817fdea6c790f15b3d8336a26","datavalue":{"value":"https://doi.org/10.1145/1568318.1568320","type":"string"},"datatype":"url"},"type":"statement","id":"Q3452226$630B9B33-74B6-4A29-A790-D3CCD4E22515","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a3f70331238800ba1a7a9ce7f943e7f125924bf4","datavalue":{"value":"W2065023965","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3452226$98DFF95C-13EC-45F1-9DE1-B879EECF3088","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"72cdd778d18f01d280da9a9bc50417b63337bc88","datavalue":{"value":"journals/jacm/GottlobMS09","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3452226$66D38773-B910-4321-8D95-7553EDD5D0B7","rank":"normal"}],"P1643":[{"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":"158a76845e80cce884daad9219c474f2c12ec0ab","datavalue":{"value":{"amount":"+0.8917884230613708","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":"Q3452226$32F40B51-722D-490C-9462-EAEE51CC29D8","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":"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":"Q3452226$9D9BD7E0-CDD8-4459-BD3E-F7E6FFDD8905","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eb7026cb07f787e60098243f775a4bc2b67841cd","datavalue":{"value":{"entity-type":"item","numeric-id":3524172,"id":"Q3524172"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cda7959118e9bf5f7750599d1102df2cb9e34263","datavalue":{"value":{"amount":"+0.8298501968383789","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":"Q3452226$27FD3752-6DDC-4E5F-B2EA-75FE7FB0FC5F","rank":"normal"},{"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":"5000630117d8d12c17ca7ac5b56e18632b30363c","datavalue":{"value":{"amount":"+0.8208645582199097","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":"Q3452226$85BAEB59-858A-4B88-B0DC-5E0411313430","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":"7764c844b62d96b60f04bda4e4442cb18ee3e07b","datavalue":{"value":{"amount":"+0.8157405853271484","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":"Q3452226$F7889BC3-06FB-4234-BF11-6B1C96DDE3FD","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3452226","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3452226"}}}}}