{"entities":{"Q4939288":{"pageid":6968870,"ns":120,"title":"Item:Q4939288","lastrevid":108554339,"modified":"2026-11-06T23:15:18Z","type":"item","id":"Q4939288","labels":{},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1406250"}},"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":"Q4939288$134974FD-2BD4-4A73-B247-3789D25DC379","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2b396d376f59a0c1e4c95b04c607bc05e0b02aeb","datavalue":{"value":"0942.68531","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4939288$A0B12B15-F256-4D63-B435-6BF327BD9763","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"41f94f8a29988ac2474301d105ceb1e1ef0391dc","datavalue":{"value":{"entity-type":"item","numeric-id":227665,"id":"Q227665"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4939288$B9BDD89A-A414-4AAF-AE47-2DE14FC69930","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7e3486af8c4134d7077ad3f4e438fb29d69719fd","datavalue":{"value":{"time":"+2000-07-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4939288$9FD2D3E3-3A2E-4593-B722-B055D9DBD971","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b492f281b8f52c724f2bc547e7e570cccf4bd5e0","datavalue":{"value":"68N17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4939288$416EC060-DBCE-4E29-927C-56AB69EAADD7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"fb7cc4b5ee9439a10d4a88aa177cbc9bd33d2dd2","datavalue":{"value":"1406250","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4939288$4F4B9E07-6496-4927-9E62-9708E0CEB379","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"397f421f11f052ba41d82f372c524336a50ccd98","datavalue":{"value":"numerical CSP","type":"string"},"datatype":"string"},"type":"statement","id":"Q4939288$3324E0AC-1AD5-4BA6-91C4-93CBBFF69B05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"52a387f12d0cc164180ffcfcab0397354aba947f","datavalue":{"value":"constraint solution","type":"string"},"datatype":"string"},"type":"statement","id":"Q4939288$74A93CF2-31FE-4F30-9E92-4DE7F2E523D4","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":"Q4939288$4E6B9F9D-9C72-47CC-9952-7FFF36614B70","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5b46dac989c704156e759f648b0df7753c75b3a5","datavalue":{"value":{"entity-type":"item","numeric-id":1597635,"id":"Q1597635"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"31d0160cadffa944b977e3c37f158a7b0fb56528","datavalue":{"value":{"amount":"+0.751458466053009","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":"Q4939288$AE4E088A-998F-46E9-829E-3C300C577E89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4b9fcadd2835be729bb48f1707b4441fc883671a","datavalue":{"value":{"entity-type":"item","numeric-id":4471948,"id":"Q4471948"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ee07235a2a13feec277c9158a687be5e7f931dc8","datavalue":{"value":{"amount":"+0.7452484369277954","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":"Q4939288$E0CA81C4-17CF-4CA4-A6BF-4B42BD78964A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"44c8df42b3c791f4a04b38d315ef73cbdf3bfc1a","datavalue":{"value":{"entity-type":"item","numeric-id":2729952,"id":"Q2729952"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6ec07ed7441415c6a53820532f90e264c4ab0e8a","datavalue":{"value":{"amount":"+0.7275983691215515","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":"Q4939288$8AFE9491-9E2D-4568-9B1F-F9C3AB72E8D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3cc4b08e1fcb935b162b7aef49a3731c96f42b0a","datavalue":{"value":{"entity-type":"item","numeric-id":4473054,"id":"Q4473054"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1c70e9a94c462d6681eb94f19cdc36238f5298e8","datavalue":{"value":{"amount":"+0.7206295728683472","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":"Q4939288$D6275C5F-4B30-453A-8DF5-F86B169B38A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2c7385577ddf1323cb5cbcff1345e3a1bd608043","datavalue":{"value":{"entity-type":"item","numeric-id":5897049,"id":"Q5897049"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"14071ad81c701afed61aa588ce55f9d558f00b05","datavalue":{"value":{"amount":"+0.7198519706726074","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":"Q4939288$E470422D-9CF5-4CF3-9678-FAEA2D936A61","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"5d30f704fd1d0ab13d1e914c51189fb0404fd905","datavalue":{"value":"R\u00e9sum\u00e9: Les approches de coop\u00e9ration de r\u00e9solveurs h\u00e9t\u00e9rog\u00e8nes, symboliques ou num\u00e9riques, ont suscit\u00e9 ces derni\u00e8res ann\u00e9es un regain d'int\u00e9r\u00eat pour la r\u00e9solution de contraintes non lin\u00e9aires sur les r\u00e9els. De nombreux syst\u00e8mes ont \u00e9t\u00e9 programm\u00e9s et appliquent en g\u00e9n\u00e9ral une seule strat\u00e9gie d'entrelacement des calculs des r\u00e9solveurs quels que soient les syst\u00e8mes de contraintes. Cependant, cela ne refl\u00e8te pas la r\u00e9alit\u00e9, beaucoup plus complexe, o\u00f9 l'efficacit\u00e9 et l'applicabilit\u00e9 d'une strat\u00e9gie sont li\u00e9es \u00e0 la forme des contraintes. Ce papier pr\u00e9sente un langage de programmation de strat\u00e9gies de r\u00e9solution de contraintes non lin\u00e9aires bas\u00e9es sur les r\u00e9solveurs (bases de Gr\u00f6bner, techniques d'intervalles) implant\u00e9s dans notre syst\u00e8me Cosinus. Des r\u00e9sultats exp\u00e9rimentaux sont comment\u00e9s et illustrent les diff\u00e9rences de temps de calcul suivant les strat\u00e9gies mises en \u0153uvre pour un ensemble de benchmarks standard. For the entire collection see [Zbl 0930.00067].","type":"string"},"datatype":"string"},"type":"statement","id":"Q4939288$E32BD233-AF20-4F8C-99EF-68DCD27B490E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4939288","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4939288"}}}}}