{"entities":{"Q814455":{"pageid":816303,"ns":120,"title":"Item:Q814455","lastrevid":49778872,"modified":"2026-01-10T16:01:54Z","type":"item","id":"Q814455","labels":{"en":{"language":"en","value":"Hybrid backtracking bounded by tree-decomposition of constraint networks"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5003877"}},"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":"Q814455$C90B3161-5352-4D26-A40B-1EF6E18A07C6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"abc6c5e9f36c6da47c8f5f635723cc7f9d05334b","datavalue":{"value":{"text":"Hybrid backtracking bounded by tree-decomposition of constraint networks","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q814455$D7311A77-12AC-4900-A941-A042F932B40A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3d2c3cd169d46cb457cf5b2ac49be898977c3996","datavalue":{"value":"1082.68803","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q814455$EFE4F142-0053-45F5-89A4-1EB52005CDE9","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2c7afb9dd07650f86c95504d52bd99084a2d9ba4","datavalue":{"value":"10.1016/S0004-3702(02)00400-9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q814455$E48B428B-7BFA-486D-9CF7-42970760C95B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5df83e5fe7ca49ccb05adf91f6f613dccb693db1","datavalue":{"value":{"entity-type":"item","numeric-id":287035,"id":"Q287035"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q814455$249435D1-5362-416B-B8A1-D2AE91CCD7EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"867c3e3b842f013008f730c130d729f2c4a05003","datavalue":{"value":{"entity-type":"item","numeric-id":253986,"id":"Q253986"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q814455$D248D2E7-5131-4758-8076-779A97181D7F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"984e6510ec40a363d20e607cce2cc2f8b07918ae","datavalue":{"value":{"entity-type":"item","numeric-id":72340,"id":"Q72340"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q814455$EE53CCB7-CC4E-4B66-8085-75C22471B7D6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"af1e7ee79bb7db6c59f11bd3513948628cb420f3","datavalue":{"value":{"time":"+2006-02-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q814455$CE9D254E-3326-444A-99FE-6C8DF78692E5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a0dc380a7a6964f00e6560e4112710836960e832","datavalue":{"value":"68T20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q814455$3F3DA6D7-4271-4FA7-B2A5-E76BE4EF6C25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q814455$445EB746-9C79-4B67-AFD4-F397B2A38CE3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9a5ff57d0f6a4d6c889b1fd5775f5312eacf30fa","datavalue":{"value":"5003877","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q814455$34C55ED8-3920-4456-B04A-B8F0F76E7130","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7645eb9d5638256e075c683b08c6b6f102fd3ab2","datavalue":{"value":"Constraint networks","type":"string"},"datatype":"string"},"type":"statement","id":"Q814455$C9EF0235-D5C6-46DE-9F23-6B94F839FA94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"63e9671b447f73fab3602fe13079204dcbbf6815","datavalue":{"value":"Time-space","type":"string"},"datatype":"string"},"type":"statement","id":"Q814455$ED145143-313A-4AE4-B82B-B872FC033323","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fdc7b0fc5a08a48c8dd1df67332e6641b239da36","datavalue":{"value":"Hybrid algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q814455$061EBFE2-0B97-4438-92A2-EF1E57C06B4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"94cb2cba66af061b4c8b8c19acc892eef753c6f2","datavalue":{"value":"Tree-decomposition","type":"string"},"datatype":"string"},"type":"statement","id":"Q814455$0A09180E-069F-4516-8AD5-ABEF2E9406D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e40ae8b0b99bd572c32c2f3b434c1bbc74053d43","datavalue":{"value":"Empirical evaluation","type":"string"},"datatype":"string"},"type":"statement","id":"Q814455$EE9DCB33-6BC6-4E6B-881D-5E1CA19B5A3B","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":"Q814455$19E14DB4-B37D-41EE-887E-17293C1931C9","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"770bb68de47752f527df3eb5fd0239815f0bd638","datavalue":{"value":{"entity-type":"item","numeric-id":3751595,"id":"Q3751595"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q814455$1C87D60B-0C46-4F00-9DA2-E7203563A9C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2d7db153518b3d3b140f84c656517dfce5263335","datavalue":{"value":{"entity-type":"item","numeric-id":4252378,"id":"Q4252378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q814455$9524D755-BBDE-4D1D-B706-445A88627015","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9e3cf522dd2da2d6d6efdcacaa719560fd08c684","datavalue":{"value":{"entity-type":"item","numeric-id":5940778,"id":"Q5940778"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q814455$B7685057-924B-4EFA-A264-94BA6FA04D29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f3b7bf080f8d0a524768939288f81d734bd9fc72","datavalue":{"value":{"entity-type":"item","numeric-id":1341668,"id":"Q1341668"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q814455$72F12382-9F5A-42E2-98B6-08B27C21E0FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"37eeb14584ff70f1d774e69aacb12f5fba030d62","datavalue":{"value":{"entity-type":"item","numeric-id":1294046,"id":"Q1294046"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q814455$EDC05CDF-EA18-4129-A127-6C0F6E883C01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ee336dc91964eefeff72c0b3f49801b180502548","datavalue":{"value":{"entity-type":"item","numeric-id":2717783,"id":"Q2717783"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q814455$3C11F9BD-82CC-4374-81FF-AAC726CAA186","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"432968c8f392cf725dee38368ff9522a930243e9","datavalue":{"value":{"entity-type":"item","numeric-id":5940780,"id":"Q5940780"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q814455$87F69147-61A1-4506-B688-9D5305C38C01","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":"Q814455$222DE858-3572-40A8-9F6D-58A85ADA861C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"df1958ff7e040b608ab81be40fc268247c86c0f1","datavalue":{"value":{"entity-type":"item","numeric-id":3933756,"id":"Q3933756"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q814455$C5F9623A-DFEB-4C6E-A806-1E628E53905B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c9153e1bab82c8228248e1d3031319311a096e7c","datavalue":{"value":{"entity-type":"item","numeric-id":4386920,"id":"Q4386920"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q814455$B6FB8F7C-34C3-4CC2-BC35-DDB9FC02FC9F","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":"Q814455$DD7148AE-2A11-4D6B-84EB-7FF569349EA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"49716778d2052bc48c41f915a376cfa1f999ef74","datavalue":{"value":{"entity-type":"item","numeric-id":3328583,"id":"Q3328583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q814455$E8FA9B05-D6F5-4070-8674-AA4E95A8511A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e6b234721bf2dc72cde4eaeda17fddb62e623711","datavalue":{"value":{"entity-type":"item","numeric-id":1399134,"id":"Q1399134"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q814455$7F6EB03F-64FA-42F4-90F0-B21F26317865","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c4f8ec82d2f73d93e696a949810fb5092a84ba9a","datavalue":{"value":{"entity-type":"item","numeric-id":4473033,"id":"Q4473033"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q814455$6441A84D-C1E3-436B-ACB3-86BA645DAAB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1bc7b0f82e42c56ee306811b6c3df8af19432e03","datavalue":{"value":{"entity-type":"item","numeric-id":1231783,"id":"Q1231783"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q814455$09CBD4E3-15CA-4C7E-AD47-B1B7B5666293","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f8409c6b47904da9ba25328ffb35bebdb7d310a8","datavalue":{"value":{"entity-type":"item","numeric-id":1844713,"id":"Q1844713"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q814455$61A79F4D-5B0C-487B-80FD-8C4B16B03D35","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":"Q814455$C323429D-42A1-4B22-B64E-21B71597F07C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8592b19f12bd09556a4de81ad49778d747c4f77b","datavalue":{"value":{"entity-type":"item","numeric-id":4124209,"id":"Q4124209"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q814455$AFC7BE0F-8142-4FBA-88A6-7ABB803B6DD0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"31b266c721655122dbe400bbee292733bb46b20d","datavalue":{"value":{"entity-type":"item","numeric-id":1244202,"id":"Q1244202"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q814455$53C44AD2-FB2E-436E-97AE-B915953D6628","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":"Q814455$938058E8-95B9-4B9A-A80C-61CDEA34B976","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"28b8baca7b995ece8e080dc3a43c12a8784875de","datavalue":{"value":"https://doi.org/10.1016/s0004-3702(02)00400-9","type":"string"},"datatype":"url"},"type":"statement","id":"Q814455$8C36836C-D418-4B12-8B65-26A214A5A2E7","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"97c35de67a862fd7fe5f6c7cfec84fb94343fd60","datavalue":{"value":"W2138319640","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q814455$AEC86F2B-A1F6-4C86-8924-6D06BC4F9E63","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d8e6df4ae4881b5d1226fc2b7631b4c8d7984be2","datavalue":{"value":{"entity-type":"item","numeric-id":5897224,"id":"Q5897224"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5f0e55d0afcb3b37934fff45f9fa33f6fbf37bb5","datavalue":{"value":{"amount":"+0.8325276374816895","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":"Q814455$AE3E1B83-B27F-4823-A2AC-72449BC67D0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9ad2f0d666d6e1825687118f0381152115b21dcf","datavalue":{"value":{"entity-type":"item","numeric-id":2990573,"id":"Q2990573"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7d771c0ba5a88fedd5ace8e5118edf7083347d2d","datavalue":{"value":{"amount":"+0.7627779841423035","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":"Q814455$340A1FB6-6CA8-4186-9E1B-032EAAAF309A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c8fb8da0662d0177a42510a93ea2ef7d545a1b75","datavalue":{"value":{"entity-type":"item","numeric-id":1399134,"id":"Q1399134"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9d733635094223b584df889124d2b05c275a894d","datavalue":{"value":{"amount":"+0.7608457803726196","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":"Q814455$E14176FB-BD89-4685-A41D-EE26A01088B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0d1a59b3f3d2b4f497ced389fc43e41a2ea42a61","datavalue":{"value":{"entity-type":"item","numeric-id":1589639,"id":"Q1589639"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0cddf1227ce6862dbe9ed233bd1da68100482979","datavalue":{"value":{"amount":"+0.760079562664032","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":"Q814455$26A1E1B8-9CEB-46EE-9B9B-1F269D972286","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5a71437733e4e12c6538b21edd41056d88be1a50","datavalue":{"value":{"entity-type":"item","numeric-id":1706771,"id":"Q1706771"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ee6c45a6dcc170d1e46fa3582ea669dd67caac03","datavalue":{"value":{"amount":"+0.7562564015388489","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":"Q814455$9305C854-2228-4DED-9953-3808ACA5F1D2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:814455","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:814455"}}}}}