{"entities":{"Q2638780":{"pageid":2649523,"ns":120,"title":"Item:Q2638780","lastrevid":49453483,"modified":"2026-01-07T04:42:28Z","type":"item","id":"Q2638780","labels":{"en":{"language":"en","value":"On the parallel complexity of discrete relaxation in constraint satisfaction networks"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4182821"}},"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":"Q2638780$78B117EC-F958-4EF0-9F3B-2A820A7163C6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"cf3499e551b33d97e488651b254b47ab4739ecda","datavalue":{"value":{"text":"On the parallel complexity of discrete relaxation in constraint satisfaction networks","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2638780$870C207E-171C-445F-99F2-252AACF49522","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ddf15022ee77d5643bcb7ab0cd5c5a8b0c9f8ce5","datavalue":{"value":"0717.68043","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2638780$C35F4C67-04C9-484E-A2CD-F52F14BEB358","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"98125735ed9c97a771d7e2f3ced48a3b4b209b2a","datavalue":{"value":"10.1016/0004-3702(90)90009-O","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2638780$82B906B0-75BD-45CF-81FF-A6AE7CF8637A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a5e9000692cd81ede42b133422e51184c0b887e0","datavalue":{"value":{"entity-type":"item","numeric-id":688581,"id":"Q688581"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2638780$A4A135C4-EC0E-4281-80F9-9AF3CC5239AE","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":"Q2638780$4047528C-E469-471C-A163-B6FDDB8215D1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"70d2fbf8bcd48a5ca1ac752985098b379d0dbb65","datavalue":{"value":{"time":"+1990-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2638780$586BEB99-E21A-4CB5-A06D-92FDD3AB2BB8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2638780$4D34FEDC-6BF7-43D9-A011-F3C03D59A5C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0c6e71133293256880be082f6af9aa793c57d433","datavalue":{"value":"68T30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2638780$DEA73B0D-86B4-476F-94CB-522C5021B48C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"870281020aa08ee4f79afe7188455078fd016207","datavalue":{"value":"4182821","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2638780$7FF90035-2F7E-4F37-93EF-FFFD117FFCF5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8581158429319be06d3741c9c5960cbfe62969d5","datavalue":{"value":"constraint satisfaction networks","type":"string"},"datatype":"string"},"type":"statement","id":"Q2638780$2B4CD714-2BDB-4558-A9CA-11BA357D02B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6a348f9efcaabdd35d491583f05dde8d8e0eb673","datavalue":{"value":"constraint satisfaction problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2638780$2A6C554F-9243-4B0B-9DB7-028CDE4B6C4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a63f5fdf3038af45049408a9914d671beb783a5b","datavalue":{"value":"parallel complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2638780$B5E0FB75-5BDF-4699-8CFE-C3581F3AAFFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c7b88bdda4866cf8e05ac6ed404114dc86a38d27","datavalue":{"value":"discrete relaxation","type":"string"},"datatype":"string"},"type":"statement","id":"Q2638780$7AD0D79E-3865-4ECE-BB60-2BBED37BD321","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":"Q2638780$6379FEF5-1F6E-402B-83DB-C65C74671A1E","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"b9703c24b151b9b38b497672ae809a670e20ec2e","datavalue":{"value":{"entity-type":"item","numeric-id":1103421,"id":"Q1103421"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2638780$15A8BDF2-7CDE-4AF1-871E-E0D20D8C145F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cc1b71185d0e795bfb893fc5f6902e70806df7a3","datavalue":{"value":{"entity-type":"item","numeric-id":2676556,"id":"Q2676556"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2638780$C17C6CC0-E1D8-4591-889C-3D46F23AFBE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2638780$27F80AB6-DDC2-46E3-8E90-F53774670A70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1d53db4e61bfa2d597f0a53da172502701ac0503","datavalue":{"value":{"entity-type":"item","numeric-id":5402545,"id":"Q5402545"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2638780$44F5D3AF-AF10-4DB7-9ED6-D709A84F287B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b8caa77d50f789c2945c67d872a15169866ab5bb","datavalue":{"value":{"entity-type":"item","numeric-id":3851659,"id":"Q3851659"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2638780$08B9AD60-5B4D-430A-B552-ACA8933A629D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"373c65ef4069b52a23fe230e08a271e32f56a00a","datavalue":{"value":{"entity-type":"item","numeric-id":1235982,"id":"Q1235982"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2638780$A8110F77-467C-4CAE-A386-FC6021356546","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aad5041a0d565cc8cc4b0e9dfbacd98d0ececdf5","datavalue":{"value":{"entity-type":"item","numeric-id":3493326,"id":"Q3493326"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2638780$FEAF9DBD-2833-45F9-945F-63066439DCCD","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":"Q2638780$C65967C2-63EE-454F-8B69-A74EFD4E401E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c25c562c825fd1ac106be295d8e2340b5e2a8dc8","datavalue":{"value":{"entity-type":"item","numeric-id":4102773,"id":"Q4102773"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2638780$65B66007-F35C-4683-BBA4-B4A0244A9D9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"838da7f5f8986c2db0b16b41cbca0b484d9d0936","datavalue":{"value":{"entity-type":"item","numeric-id":1104118,"id":"Q1104118"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2638780$EB31FD00-FB86-4AE7-A175-213080FDBC2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6ba9b471781872e658d23c384f5e9706860bc2fc","datavalue":{"value":{"entity-type":"item","numeric-id":3732977,"id":"Q3732977"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2638780$7417510C-CE07-4D2A-86DC-FE63D5DBD667","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"915904bc74f82bf4d831973a2e6715b774be968b","datavalue":{"value":{"entity-type":"item","numeric-id":1337684,"id":"Q1337684"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5ec49f9bd806b7e266c288aff66d342af1442fc2","datavalue":{"value":{"amount":"+0.8607592582702637","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":"Q2638780$48563A4E-9B2D-4E92-9041-B2DCEF20EBEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9c976747940b1a73b90179f24ce3d26f07cde044","datavalue":{"value":{"entity-type":"item","numeric-id":4630280,"id":"Q4630280"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e30b237d84a4fda27aefe161f2d320330ea0eed3","datavalue":{"value":{"amount":"+0.857316792011261","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":"Q2638780$166DD382-FB93-4CCF-9BA4-739DE5211EC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"48c5127bd5bfc72017ce48046a4faf5c9df9ceb0","datavalue":{"value":{"entity-type":"item","numeric-id":1313952,"id":"Q1313952"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d970cce03fe35318c496129e7fda001d7588a4c2","datavalue":{"value":{"amount":"+0.8316061496734619","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":"Q2638780$B6C78357-5430-4CF4-A467-C56BBE73A301","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4a3c17bc1fc2eb3b915990fa52fecd2ed97eea1d","datavalue":{"value":{"entity-type":"item","numeric-id":1380133,"id":"Q1380133"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0afc105ef87088a4103d2ffcf3514ba9df4adc1a","datavalue":{"value":{"amount":"+0.8294771313667297","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":"Q2638780$BE291A18-D463-4ABB-A016-21B93224FAF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"98edfc89a242681439ad1e32560b231f3b3e6fb9","datavalue":{"value":{"entity-type":"item","numeric-id":1579084,"id":"Q1579084"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5a8b3ac7791b4481c49822feffdeffcff208a301","datavalue":{"value":{"amount":"+0.8249169588088989","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":"Q2638780$888D3BA7-8454-42C1-A268-413A56AAB2DE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2638780","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2638780"}}}}}