{"entities":{"Q2849906":{"pageid":2860626,"ns":120,"title":"Item:Q2849906","lastrevid":58041228,"modified":"2026-04-03T13:57:36Z","type":"item","id":"Q2849906","labels":{"en":{"language":"en","value":"On the speed of constraint propagation and the time complexity of arc consistency testing"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6209968"}},"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":"Q2849906$FD85E509-29BF-47CE-A06C-B9B66B18A710","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8eb30a98e72dee20fff3b2065d92c46879950f2a","datavalue":{"value":{"text":"On the Speed of Constraint Propagation and the Time Complexity of Arc Consistency Testing","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2849906$E6A10051-7B2F-47F2-A5C8-3949951E9067","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5a5ed3ffb15d46db7ad74a183497c097aa48cc7b","datavalue":{"value":"1378.68058","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2849906$654EC821-B12F-4B9B-99ED-AEDC2E15EF78","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"003d295b053e402bb4f32d92ccff588f4ceb8725","datavalue":{"value":"10.1007/978-3-642-40313-2_16","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2849906$B3EA33E3-5FEF-4124-A978-A1651A5144B4","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c0128a57e2d201f8381841a7d6f4fb2d72285a97","datavalue":{"value":{"entity-type":"item","numeric-id":2398206,"id":"Q2398206"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2849906$3A7DE8C5-C92C-4E40-8B93-026CBF65ACCB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3d4e03f109ceb4ac5ef6232e2470c42de5582cda","datavalue":{"value":{"entity-type":"item","numeric-id":259080,"id":"Q259080"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2849906$B8F16E4E-BB3D-404C-AB92-88AB0D088F76","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"8b0aacf98b336f97857e5af880885f827de491a1","datavalue":{"value":{"entity-type":"item","numeric-id":2849893,"id":"Q2849893"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2849906$78067913-F699-460A-BDD5-06F97A0C16AD","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b3dcb12e53a075f2a49b79b16a6317b340847e43","datavalue":{"value":{"time":"+2013-09-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":"Q2849906$98F35091-F5D9-4BDE-B354-A30DA19CB454","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"734a43d2c6b4662bf8742044f127c1b52b4dac9a","datavalue":{"value":"https://arxiv.org/abs/1303.7077","type":"string"},"datatype":"url"},"type":"statement","id":"Q2849906$6FA416DB-E0CA-4B02-BEA0-BCAE4EB2B47F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2849906$56459A34-7754-45CA-A000-6F427931B8B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2849906$BCADB4BB-6176-4914-BD34-E8F69644832B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a0dc380a7a6964f00e6560e4112710836960e832","datavalue":{"value":"68T20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2849906$54BC344C-C3F1-4062-97A5-056971DD8B3D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f63060f8fb6265404f80e747872dc4d9a3ee4078","datavalue":{"value":"6209968","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2849906$3C19FA01-31B9-4D54-94E3-87F941AC5362","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":"Q2849906$F14D73BF-5584-46E8-A551-CB8A92FDE203","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1455ca26df31252ae407a0a9e1696394b5278ee7","datavalue":{"value":"W2767165421","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2849906$F129458B-0681-4420-AE21-EF05BF4C33D8","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f85e73068c45a41529c50153944244bcc1af5a58","datavalue":{"value":{"entity-type":"item","numeric-id":2409578,"id":"Q2409578"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9ca7999f03aab64bc9f6b120543aac551011a565","datavalue":{"value":{"amount":"+0.9895153641700744","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":"Q2849906$5AAC2A35-2E98-4E9A-9BC0-76CE4F488FF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"82b9a1a495e347ad51cfd9c5e5c7b7bb929f94ae","datavalue":{"value":{"entity-type":"item","numeric-id":1199922,"id":"Q1199922"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c7713c6341ca91099495f7fb362c195813646367","datavalue":{"value":{"amount":"+0.8034670948982239","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":"Q2849906$2ABBD5E7-1DDD-4559-8D11-C94D0905F4EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c798b8d723f3d5cee9b42cfea43948299584fd6d","datavalue":{"value":{"entity-type":"item","numeric-id":4012214,"id":"Q4012214"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fea3edf0a2b11b0c487229eb61d518f9f92e4517","datavalue":{"value":{"amount":"+0.8010532855987549","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":"Q2849906$85A07330-15EE-497A-BA3E-C310C0CD5ECE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"99c35d65de337edfc3c8dab6e0e558288bac012c","datavalue":{"value":{"entity-type":"item","numeric-id":5915513,"id":"Q5915513"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c24602fde9f8546b1979a6c72daf24505f17af46","datavalue":{"value":{"amount":"+0.795676589012146","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":"Q2849906$A2B5F22E-6108-4E83-AEF6-75391FB2ACEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d3379c47e754db32e41d9f69748757e54b55b6b8","datavalue":{"value":{"entity-type":"item","numeric-id":1124348,"id":"Q1124348"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a4f1634641a18a2289c9b4d9b1bf4e5630036721","datavalue":{"value":{"amount":"+0.7882576584815979","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":"Q2849906$0195E390-DFE4-4DCA-89B9-728B09B03450","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2849906","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2849906"}}}}}