{"entities":{"Q4592703":{"pageid":6622288,"ns":120,"title":"Item:Q4592703","lastrevid":52951043,"modified":"2026-01-23T21:32:38Z","type":"item","id":"Q4592703","labels":{"en":{"language":"en","value":"A compressed generalized hypertree decomposition-based solving technique for non-binary constraint satisfaction problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6803782"}},"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":"Q4592703$105CDD29-5ADB-45B7-BBAF-47DCA46DAC2F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a7fe9d53267354e36d4347a8a20cf564af3b7c7d","datavalue":{"value":{"text":"A compressed Generalized Hypertree Decomposition-based solving technique for non-binary Constraint Satisfaction Problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4592703$40A272EC-05CC-474E-A354-5613273F63E8","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a1eda3b1bafe54562a7cbed4fc4c7dbac5b1b985","datavalue":{"value":"1373.68369","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4592703$6361D982-6938-41FF-96FB-637A4D9E8510","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e34f9b81a166590585d7023c98f14e8aac11aca8","datavalue":{"value":"10.3233/AIC-150694","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4592703$E5EA7F5F-CC4C-4BD0-80B7-BB51E8FCD136","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"20e3bdf5c36db37ec1655ffdea2ea7448fd2de6e","datavalue":{"value":{"entity-type":"item","numeric-id":2805479,"id":"Q2805479"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4592703$F250516B-8937-46E7-9177-2966D443D749","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"47de3ad601fe7b388b3a144b118f55c48e92bd2b","datavalue":{"value":{"entity-type":"item","numeric-id":606184,"id":"Q606184"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4592703$EFC8BB02-D76A-4DCB-92F5-C4BCFC593DAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c7fddf59f8188a37d388cfe95357ae75d5e7ae25","datavalue":{"value":{"entity-type":"item","numeric-id":4592702,"id":"Q4592702"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4592703$1EB4D7B1-57F2-4D90-8CEE-2D6DA8A0C93A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b0d5ef245f17a6ec236579b9502514ae3fc93c36","datavalue":{"value":{"entity-type":"item","numeric-id":2811219,"id":"Q2811219"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4592703$DB88CD1E-8395-4F68-86CD-2677F2412D71","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2391d5f6fddbacd8a68a2758b6c133ddb0a14538","datavalue":{"value":{"time":"+2017-11-08T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4592703$BD34C11D-1BA6-4189-81BC-C0EEE26071D3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a0dc380a7a6964f00e6560e4112710836960e832","datavalue":{"value":"68T20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4592703$E9F376AC-2495-4385-AB6D-765B588A62AB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c020d143f4d839bdade36b036018caa93e24d9fe","datavalue":{"value":"6803782","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4592703$7BECC390-1E73-4940-8DAF-999BA5DEDF66","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"449c34a3c298d93f337a967d6a9bf48732c2446c","datavalue":{"value":"constraint satisfaction problems (CSP)","type":"string"},"datatype":"string"},"type":"statement","id":"Q4592703$6FB456AA-C26E-41B5-BDAD-8542DC0A1E29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7ca7425a83268251064f1a49fc7b44342690654d","datavalue":{"value":"generalized hypertree decomposition (GHD)","type":"string"},"datatype":"string"},"type":"statement","id":"Q4592703$909966FF-C84D-4A9C-B8E0-797860D75CEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c4f39695f2d28772a70b1beb92d56deef99041a3","datavalue":{"value":"compression of constraint relations","type":"string"},"datatype":"string"},"type":"statement","id":"Q4592703$67DE640D-B28D-4076-8404-F78D1C7C54D3","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":"Q4592703$BC5635BC-A102-4702-B44D-87D82F04C9C2","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6c84c30de6ce009b05c37757f9aa0f65c0794925","datavalue":{"value":"https://doi.org/10.3233/aic-150694","type":"string"},"datatype":"url"},"type":"statement","id":"Q4592703$3055108B-0336-4F42-80BB-7A589AF4DCE4","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5a95832d1f1772200ced0d9e34f85c6fc4d5295c","datavalue":{"value":"W2218651731","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4592703$C9D2B37D-3D87-49FE-B88C-22AC65849F29","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"84a4e55628233b03ef0b2d64ad26250c361914bc","datavalue":{"value":{"entity-type":"item","numeric-id":2805480,"id":"Q2805480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"90a6529b5384b997766360d15a30e6e78e323683","datavalue":{"value":{"amount":"+0.8884027004241943","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":"Q4592703$13AE592E-7C18-4956-B5C0-BA92EEF0CF32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f72267af26519b9b409830ae2c0d2b1935de1096","datavalue":{"value":{"entity-type":"item","numeric-id":4735928,"id":"Q4735928"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fb897144f9ecb9d83cedc36e4ecbda7ad51f220e","datavalue":{"value":{"amount":"+0.7429872751235962","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":"Q4592703$D9A91A16-98E3-41F4-9E0F-36DDDCDF1819","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ff4f1d70c6454a943dbaacf6026cfdb6f1f8a70c","datavalue":{"value":{"entity-type":"item","numeric-id":4495107,"id":"Q4495107"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"15658a4c763f83dd8a8bcdbc16ae1810e84f6967","datavalue":{"value":{"amount":"+0.7389862537384033","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":"Q4592703$8221B913-F2B4-45F8-AADE-FFB9AFD12293","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7dc8d03e44e99e3f2880018ebaaee5f77f0f363a","datavalue":{"value":{"entity-type":"item","numeric-id":1852854,"id":"Q1852854"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a6e119da7add210fbc5af50f2a5a9360496048df","datavalue":{"value":{"amount":"+0.7303829789161682","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":"Q4592703$AD938567-92CA-478F-9E5E-DB03EC6DFA75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b82711f3d22e80f962bb118f3ee170da4930dab3","datavalue":{"value":{"entity-type":"item","numeric-id":5715726,"id":"Q5715726"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"01ed1ae01328cc14380fc2c299949b92e1871cef","datavalue":{"value":{"amount":"+0.729861855506897","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":"Q4592703$3C31E2B4-BF5C-4BEA-9DD8-E6545204A30E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4592703","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4592703"}}}}}