{"entities":{"Q5395737":{"pageid":7425311,"ns":120,"title":"Item:Q5395737","lastrevid":51926666,"modified":"2026-01-20T13:36:49Z","type":"item","id":"Q5395737","labels":{"en":{"language":"en","value":"Tractable hypergraph properties for constraint satisfaction and conjunctive queries"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6258135"}},"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":"Q5395737$CA989CEA-ECEC-4FC7-8527-E39D4E7BD1AF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7214fd8d260df3d8782e4be021df929cb72849e4","datavalue":{"value":{"text":"Tractable Hypergraph Properties for Constraint Satisfaction and Conjunctive Queries","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5395737$DB20C8DD-2821-46BD-AFE4-4C883ED9FCE7","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9aac4ee717015468a487df545cb126fa8a683dfa","datavalue":{"value":"1281.68135","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5395737$20B68F7E-30FE-4427-9EC2-A7E8B5F5396B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"88c6dc22c7a03080ca687665b56069f07fbc54ff","datavalue":{"value":"10.1145/2535926","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5395737$69558752-F75B-4800-930C-89C6CDBC2CCC","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7d363cb3f47628078b3b27b047f92db7ec1a5ada","datavalue":{"value":{"entity-type":"item","numeric-id":300459,"id":"Q300459"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5395737$AAEB55A8-6130-40BF-95A4-BC4567A29BA5","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":"Q5395737$443B4428-6997-417B-A4A0-357584CF2463","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e0123b277c5975b0a4fe70678b24ba478daf7402","datavalue":{"value":{"time":"+2014-02-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5395737$A5F7AD2B-A0CC-414B-82D4-572780E6D467","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5395737$C629C721-B47C-40CD-A8D1-E2BE23881812","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5395737$F2DCAF55-ED69-4B16-A061-E9A4B0216576","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a09872c507729d29e1c1613e820db567c4517089","datavalue":{"value":"05C65","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5395737$25C3718C-5FD7-4A7A-9A1C-FB1BA8EFC759","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5395737$4216CFEA-B42E-42A2-A3FB-31037526362A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8a8fe10d74f02cc37c0d21f786467c7cd5735e50","datavalue":{"value":"6258135","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5395737$EBFE6F0E-45B3-4879-B335-C9D108489BF6","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"00fab533cd38d922e3a2c54a153ccdfb1b56ca89","datavalue":{"value":"constraint satisfaction","type":"string"},"datatype":"string"},"type":"statement","id":"Q5395737$C863FDA5-F80B-4BBC-AC1E-262BE0C779C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"885ef2855455648d1c2503658a746366983c4dd1","datavalue":{"value":"fractional edge covers","type":"string"},"datatype":"string"},"type":"statement","id":"Q5395737$C57D2EE3-90D3-4A0A-804C-FF385F95F79C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"370afb08886d454ad02a3e32ab188f88b9fed55c","datavalue":{"value":"hypergraphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q5395737$CD838C1C-3C13-4463-8C8D-BCCD78CD1FBE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6e1e21411b2f546a0087f38db49b740c02dc3cd8","datavalue":{"value":"hypertree width","type":"string"},"datatype":"string"},"type":"statement","id":"Q5395737$05FE8504-6AE3-4F50-8F0C-700C1A27DF51","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":"Q5395737$986FAE56-A4A6-42FA-9B0A-10D34D7BBD33","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0ec3ffd4fb03ff1ee45c80e05c3fa3cf40de5bee","datavalue":{"value":"https://doi.org/10.1145/2535926","type":"string"},"datatype":"url"},"type":"statement","id":"Q5395737$5950051C-980C-423C-96AC-6EF9A6C3D545","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9d7f1c4c860d1e3123633266df707de824ec8bf6","datavalue":{"value":"W2143238590","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5395737$83772F50-F36E-433F-9F70-E0573E3531F6","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8de21275bb4cb1df6f21c978d20bd3d1e217e204","datavalue":{"value":{"entity-type":"item","numeric-id":2875201,"id":"Q2875201"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7991fcf977cc18914a970cc6cc31e6ff12752193","datavalue":{"value":{"amount":"+0.9963529109954834","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":"Q5395737$E4CE2DB4-F539-4C95-A6A9-BFBD4E706204","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"923948201dfb8386195304a3ace9c2fc46674e02","datavalue":{"value":{"entity-type":"item","numeric-id":2930305,"id":"Q2930305"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"26e07ba434661180a9cae817590d75230ddca32c","datavalue":{"value":{"amount":"+0.8370435833930969","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":"Q5395737$19D712FC-F8FF-4DE3-8C95-B72216EC501D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"af997b1ce1d14533e9566f689db18ee8b858d118","datavalue":{"value":{"entity-type":"item","numeric-id":3546332,"id":"Q3546332"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6b5c9c9b0cb035945d27394baa120cf63989bb42","datavalue":{"value":{"amount":"+0.8286396861076355","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":"Q5395737$C909AC27-CEDD-4449-AC06-A5B61577CB4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3b105d5d052f6df5460c29a725be7bf8935cb643","datavalue":{"value":{"entity-type":"item","numeric-id":4633903,"id":"Q4633903"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"289ea57ca7e9239013b7fec508a4dfee2776516d","datavalue":{"value":{"amount":"+0.8192062973976135","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":"Q5395737$F82AD955-7FE0-4F4C-A925-695DDA482A49","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":"031c4644bfa0005dc7f489d4003a63e219570167","datavalue":{"value":{"amount":"+0.8135180473327637","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":"Q5395737$12FDAB49-74BC-4878-AB75-EE348DB025D2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5395737","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5395737"}}}}}