{"entities":{"Q1706771":{"pageid":1717512,"ns":120,"title":"Item:Q1706771","lastrevid":53050754,"modified":"2026-01-24T03:12:31Z","type":"item","id":"Q1706771","labels":{"en":{"language":"en","value":"Combining restarts, nogoods and bag-connected decompositions for solving csps"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6853924"}},"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":"Q1706771$3DFBC7A5-EBF4-4CE2-B138-7BF9BCB621E7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0f43c000e2bc4055da769a4845c8b92a29b09e49","datavalue":{"value":{"text":"Combining restarts, nogoods and bag-connected decompositions for solving csps","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1706771$CDF02B71-0D80-45AF-88BE-6DEEEE9F64CD","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8ecdf97b089e3e1783ee10aa1561382e4d03124b","datavalue":{"value":"1384.90113","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1706771$5879634F-5C12-4A0F-AD19-01A328D01119","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":"Q1706771$4270D1DF-608E-4B52-8B32-CA1C40B311CC","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":"Q1706771$578881F5-9651-4710-8375-BCC0A3E5B762","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"a94d1d6f5ae333511fea1192115f95b08e9c8fb1","datavalue":{"value":{"entity-type":"item","numeric-id":202524,"id":"Q202524"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1706771$EA5E57C4-4148-4835-827B-6012E99F2144","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3636840c0a59f729d8f693bf0b9a38066b72ec7a","datavalue":{"value":{"time":"+2018-03-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1706771$9D15E628-6625-4219-909C-54AEA35FD533","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5d7aaa0a729788497a15b6b6b8deabb24be5141f","datavalue":{"value":"https://hal-amu.archives-ouvertes.fr/hal-01479532/file/Constraints-2017-Jegou.pdf","type":"string"},"datatype":"url"},"type":"statement","id":"Q1706771$CDADB813-EC65-4A66-B229-F21014D21B74","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1706771$21F90D47-E01B-4ADD-AA7A-B3EF0679C1FF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"594a9b34b1b9d49f4acc2d53cb9c5d838263a17b","datavalue":{"value":"6853924","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1706771$4A1A9153-F3F7-4313-9C8B-6E7DC106633D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"df25359605a7bacf8d12705a29fce2b79e2bb8b0","datavalue":{"value":"constraint satisfaction problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q1706771$A73157EE-ACDE-49A2-9EB1-A09B6E4D5E70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7a0073252dacd10c817f83ebbc24da5c2405f50f","datavalue":{"value":"tree-decomposition","type":"string"},"datatype":"string"},"type":"statement","id":"Q1706771$925ADAA9-B9C6-4637-9925-D9F40370FCD6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a2d0fe2dc056340fa745cc8c863d32683fee247a","datavalue":{"value":"bag-connected tree-decomposition","type":"string"},"datatype":"string"},"type":"statement","id":"Q1706771$59EA5F7D-FAF1-42F1-A2E9-2D4F20B3CF47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"55027414ef20ab39e497d1416438421bba3d8db2","datavalue":{"value":"restart","type":"string"},"datatype":"string"},"type":"statement","id":"Q1706771$E478A334-F8FC-474B-B92B-546C24ACF8E3","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"720123b34bc5f63a94784c7138d039e037243af1","datavalue":{"value":{"entity-type":"item","numeric-id":19333,"id":"Q19333"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1706771$AD40C50C-B250-4D53-8018-7D19AFECCCA6","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":"Q1706771$0EA7E857-0AF0-40D5-A6FE-68ADCB5C3C38","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ce5099448458a20de04067cc2bba3276fbea073c","datavalue":{"value":"W2499844773","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1706771$7E65BBA8-8CF6-41AB-BBE1-1A61E2A091D1","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":"Q1706771$D3DBA76D-90EE-412D-AA6D-06E3CF5962B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9dc47122f6da99057e2203f2befd9ed00159db9c","datavalue":{"value":{"entity-type":"item","numeric-id":5668821,"id":"Q5668821"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1706771$BCA7BB02-B58A-44ED-911E-4DDDBC3B0ACA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2757c8a6dd297966d3c93d0a599253b621893718","datavalue":{"value":{"entity-type":"item","numeric-id":1852854,"id":"Q1852854"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1706771$663CC2C7-44D9-4920-B3E1-6AB02E402837","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":"Q1706771$938142B3-A7FC-46A6-83C7-CA70A9D6B306","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":"Q1706771$9BC80112-6872-4FE4-8D57-C06136F8FA45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"65109c64936b8d0126351ec0ec01a7833aaadc1b","datavalue":{"value":{"entity-type":"item","numeric-id":1424768,"id":"Q1424768"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1706771$FEA2BD67-59B3-4360-978A-E4925E34C8C8","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":"Q1706771$7659CE73-910E-4762-828D-8E2686A18451","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cb8589d269005362d66478399d83445e633c670a","datavalue":{"value":{"entity-type":"item","numeric-id":5900331,"id":"Q5900331"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1706771$EB3F8A75-2369-42F6-9062-4C01699D0574","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"750ba87e16ecba54adcaf6ad3f8c7bbbbfed23df","datavalue":{"value":{"entity-type":"item","numeric-id":1028898,"id":"Q1028898"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1706771$4EC21AF6-16DF-4274-B285-A046452153A4","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":"Q1706771$67A93346-2B81-4DBC-9B9B-83EDBC8BADB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dfe9f7b632a5c8caaa02ec174ae8e6381abe2470","datavalue":{"value":{"entity-type":"item","numeric-id":722321,"id":"Q722321"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1706771$ABAE34AC-AD4E-451C-A3FE-BA9584182F1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f34b98eb35b62210c470543927e38c2a7520c471","datavalue":{"value":{"entity-type":"item","numeric-id":689615,"id":"Q689615"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1706771$165EBCEF-212A-4756-9020-1D8345EE7B9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3972b21f193659266113e178a3eb2b2d737757b4","datavalue":{"value":{"entity-type":"item","numeric-id":3525783,"id":"Q3525783"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1706771$FEB4C9D1-41B3-4943-846F-A646C61924D5","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":"Q1706771$1DD8A422-6FA7-42E8-9902-F79100371B1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c33959e8c3fbe7080f98305389592daf8f06321e","datavalue":{"value":{"entity-type":"item","numeric-id":5634016,"id":"Q5634016"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1706771$63D9C564-597D-4DC1-BB4E-B368586A96DB","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":"Q1706771$4F696B39-36AF-4B1F-B1CD-320D057070FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"99293e32a910041c76f1d451ee4b6ce8648f048b","datavalue":{"value":{"entity-type":"item","numeric-id":1977752,"id":"Q1977752"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1706771$142A7D6B-A90C-41CB-894E-234310033120","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":"Q1706771$B6F46059-D8AD-41D0-A3D9-98168ED3F487","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":"Q1706771$1AD1B1AF-2F63-4BD2-B074-55A2F572F67F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"192025b117aaf511bddf039f84017cef10bae5f0","datavalue":{"value":{"entity-type":"item","numeric-id":5741084,"id":"Q5741084"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1706771$E2F86D69-B4DC-4B4E-BCD8-0C4AE84C4923","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":"Q1706771$EFFC834E-3B78-436A-B7BE-A82A3DAC6E34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a21bde60cec349a8123cd473f0d80a22593763aa","datavalue":{"value":{"entity-type":"item","numeric-id":3523068,"id":"Q3523068"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1706771$531EDBEE-B7D9-48B8-AD64-7CF03730929D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"54d3a626a9bbf3ac7827f41ca1116275de60e521","datavalue":{"value":{"entity-type":"item","numeric-id":814455,"id":"Q814455"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1706771$1BB57489-88EB-4DA6-8B0B-A51569AE2863","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0ac8be1a571ff58db6364308a1603e757591ce38","datavalue":{"value":{"entity-type":"item","numeric-id":5283010,"id":"Q5283010"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1706771$05A0BF4D-395B-4E17-9745-214CF2899EFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7df77e372590d37ca11f8f6a05df3d5cc6a7243f","datavalue":{"value":{"entity-type":"item","numeric-id":5457274,"id":"Q5457274"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1706771$B824F363-990E-4246-B43E-4E3E6D41F934","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ee0abe4c8d752abad4fcb8070c2dfac1bb86656e","datavalue":{"value":{"entity-type":"item","numeric-id":2634500,"id":"Q2634500"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1706771$F9E0C9D9-42C5-4821-9387-483C795E4087","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7516fc65ecac37755fe011fe1711991dc2a48599","datavalue":{"value":{"entity-type":"item","numeric-id":3184605,"id":"Q3184605"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1706771$8325628A-D103-4D70-9865-A27B487C9BA6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5f64ec419532d629ffd626595ee637726f461f07","datavalue":{"value":"10.1007/S10601-016-9248-8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1706771$A322BB3D-AC42-4EC8-A0B5-42CF15A133E6","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cd535610a6b77ef462e8ab97df3603dcceb748d0","datavalue":{"value":{"entity-type":"item","numeric-id":5283010,"id":"Q5283010"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f6c605411b3764ff582605fbcafaa3ae42184c99","datavalue":{"value":{"amount":"+0.934737741947174","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":"Q1706771$0C1D0650-A0C6-4224-A944-D9BD9CBC3FD4","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":"a8d7cad6fe71f3cb7a27c855e4d38465d4a4e37c","datavalue":{"value":{"amount":"+0.7737504243850708","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":"Q1706771$9653F73E-3D10-47FA-AEB7-BD4DE20EE642","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":"460e1571ce8785725f0a08f7a86bebb3c773aa01","datavalue":{"value":{"amount":"+0.7732493877410889","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":"Q1706771$F3AD0552-5174-4596-AE88-5D3BB98C67CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"48b9c9defd3e7aa12b534a33114ae8427323b55a","datavalue":{"value":{"entity-type":"item","numeric-id":5703916,"id":"Q5703916"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dbdb710722bfbfdec3de1a185b49463ba61226f8","datavalue":{"value":{"amount":"+0.7610264420509338","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":"Q1706771$B0A72A95-4722-4472-997F-B47F7DE6E119","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"db281daba3b6e669a9c83262bb5cd8d13d7e39d1","datavalue":{"value":{"entity-type":"item","numeric-id":814455,"id":"Q814455"},"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":"Q1706771$7C7543F8-1FBF-4BA2-8BC6-2DDDCE31834D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1706771","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1706771"}}}}}