{"entities":{"Q5941281":{"pageid":8118083,"ns":120,"title":"Item:Q5941281","lastrevid":93440474,"modified":"2026-06-05T04:24:09Z","type":"item","id":"Q5941281","labels":{"en":{"language":"en","value":"Dynamic algorithms for classes of constraint satisfaction problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1635446"}},"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":"Q5941281$5E7AE088-C75B-4DD8-9819-25138B164C22","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"01c3c880ed751acbcf3f16881939ca6b3924c743","datavalue":{"value":{"text":"Dynamic algorithms for classes of constraint satisfaction problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5941281$8FBDEFD5-12EC-468B-9CC8-426365CF1BFB","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0dc30a15835a942c692006f8c0d084c8236b9545","datavalue":{"value":"0973.68216","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5941281$93FC301C-1FD3-4558-8753-E2C4EBD7B562","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"70df8f2077f5c71e3bf779bf423b9c5d9aba9c85","datavalue":{"value":"10.1016/S0304-3975(00)00013-X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5941281$38AF4730-5FFF-4480-94B9-817276D32EB8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8fab9993554cda85967da436a0f8b627090c8d01","datavalue":{"value":{"entity-type":"item","numeric-id":385950,"id":"Q385950"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5941281$C77A9009-5618-4A76-AA0E-6A27602C59CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9a55f85927a332ee0435d5851dd0c896ec4faaa2","datavalue":{"value":{"entity-type":"item","numeric-id":216126,"id":"Q216126"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5941281$8D26EE64-F0B6-4F90-944E-F317B084E60C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"da62a291b94ebf59bbb66e2ce0322c1d507d92d4","datavalue":{"value":{"entity-type":"item","numeric-id":286983,"id":"Q286983"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5941281$B6ED467A-A2B4-4741-8E02-83E39D0A89CC","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5941281$EB5A9297-CABE-4ECE-9BEC-AB289C2C2EFC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0d780905acb67c2b1b938af03e08b68df411214b","datavalue":{"value":{"time":"+2001-08-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":"Q5941281$0B537712-C2C5-4A41-8BD2-D376044724E0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a0dc380a7a6964f00e6560e4112710836960e832","datavalue":{"value":"68T20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5941281$B18EE9CF-4C44-4FC3-B951-210349EFCCF7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ae9b91958dc4f3fc0193cfe8be5e6b11214e0ffe","datavalue":{"value":"1635446","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5941281$C4D6831A-A563-4FE0-958B-72D62394B752","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6a348f9efcaabdd35d491583f05dde8d8e0eb673","datavalue":{"value":"constraint satisfaction problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q5941281$7D0CDAED-F988-4A98-A51D-AEB32756190E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"93d966fca7f552b94966d70fd634aee9f6c040e5","datavalue":{"value":"network of constraints","type":"string"},"datatype":"string"},"type":"statement","id":"Q5941281$5BF8ABE5-9FB5-43BE-93BB-EFD804FE62ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c0675485f2da257cf341401e3ffee26238a9e391","datavalue":{"value":"dynamic algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q5941281$D335174E-AB47-4D87-BF62-429D80937084","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"52c2513afc8941299b07e63a5555cd1e7cb85f4a","datavalue":{"value":"consistency","type":"string"},"datatype":"string"},"type":"statement","id":"Q5941281$F8BD87B0-1637-45BA-9F18-D461A39B0313","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8c0f5ab8641c2dd485c3887218ef10f46e88a9f2","datavalue":{"value":"backtrack-free search","type":"string"},"datatype":"string"},"type":"statement","id":"Q5941281$10468559-204C-4AAA-B3DB-A12FC1890F59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"10353234198eef0894b68aaf930904907207b20f","datavalue":{"value":"amortized complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q5941281$7C8FC877-3098-4812-B096-9B8ADAA9AF97","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":"Q5941281$2F1EC5DA-50A7-4B49-BD55-236669736BBA","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"dd3a3e052346b3e42c07257c51858e7ff99f9837","datavalue":{"value":{"entity-type":"item","numeric-id":3738576,"id":"Q3738576"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5941281$CD098B38-5BF3-4EEE-985A-9289B80B1695","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"88e2c5246172b5aa8717d5936f7b97d7076bc110","datavalue":{"value":{"entity-type":"item","numeric-id":3941433,"id":"Q3941433"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5941281$AF9EE691-FECD-474F-A21B-133DE9F2B3F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"afc61a2037feef2b958c658698dd68bdb6481612","datavalue":{"value":{"entity-type":"item","numeric-id":1102137,"id":"Q1102137"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5941281$B1C0D799-FB1C-47B1-8A7A-5D94B6F36BC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3322157bf6a01189b1807437698fe608048635ac","datavalue":{"value":{"entity-type":"item","numeric-id":4167597,"id":"Q4167597"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5941281$365D8013-627F-4BA3-88EC-3A67D0ED64D9","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":"Q5941281$56953F93-EEE1-4424-845A-DAE72D51EF14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9e807cad96e78d6ed80e9767e538b1f542dbf4d4","datavalue":{"value":{"entity-type":"item","numeric-id":3771663,"id":"Q3771663"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5941281$A4AD933B-4212-497E-BDB6-AD988A526D46","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":"Q5941281$1FD75181-4D7E-47D9-9772-87F7184842F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"29e6f2091022408ede93be8878d410bda8368bf5","datavalue":{"value":{"entity-type":"item","numeric-id":1313952,"id":"Q1313952"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5941281$1FA7FFCD-E028-4BFA-BF15-A74DDE4A348A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cf79d0ccc4681b89b3136073da0848e6346fe31a","datavalue":{"value":{"entity-type":"item","numeric-id":5057457,"id":"Q5057457"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5941281$296F4DB2-0913-495F-9766-3E8DE957D5EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c4b882489b884e50ad4cd5e61b466b4c18184183","datavalue":{"value":{"entity-type":"item","numeric-id":3129925,"id":"Q3129925"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5941281$9ECBA5D0-3542-4907-BE95-3C6DF2E72A0E","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":"Q5941281$58A3668A-41FE-450D-AC41-862222FF242A","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":"Q5941281$C433EDDE-DBAA-4E64-97B8-D4ABC967A699","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fea476d5500893c5a243873a4ec483b94c64bcfe","datavalue":{"value":{"entity-type":"item","numeric-id":3786030,"id":"Q3786030"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5941281$8CDCDBEC-AAC7-4501-9127-099617BBD5CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4c64567cd2ed636c3912e6b591566c2c8cac9d84","datavalue":{"value":{"entity-type":"item","numeric-id":2384384,"id":"Q2384384"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5941281$AF67CE73-6E4A-4A6D-B315-CCAA7A5464A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"00910816ba034b6655b7a47d13d1206cc1d40ae2","datavalue":{"value":{"entity-type":"item","numeric-id":3735083,"id":"Q3735083"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5941281$EF8C739C-C5EA-4277-8191-007854977C97","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"47c3fcd64b27bb10b71295047ee71cee2d4dce8f","datavalue":{"value":"https://doi.org/10.1016/s0304-3975(00)00013-x","type":"string"},"datatype":"url"},"type":"statement","id":"Q5941281$6F6C3998-6BB6-46FD-AD2F-2E7DD89371A5","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c8ee4f403f8d66c072f275650ed0c02b412eb1a6","datavalue":{"value":"W2027202791","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5941281$46C06FE4-536D-4AA2-9D21-34E0736B432C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1cc2f8f9083d48dd0d065da9b9a732f9d5eeb965","datavalue":{"value":{"entity-type":"item","numeric-id":5425380,"id":"Q5425380"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f37d9e2397a4af11f6d38ccb1e6ea2c14e12960d","datavalue":{"value":{"amount":"+0.7890551090240479","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":"Q5941281$FAF81C73-F21A-4D2B-B4BC-971717C8AADC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"367d4c309c7e604606c845c1a215ffbb3b35b994","datavalue":{"value":{"entity-type":"item","numeric-id":3546290,"id":"Q3546290"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e8994f04290208b3b234b587faeef9c3d47867cc","datavalue":{"value":{"amount":"+0.7842509150505066","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":"Q5941281$67B06655-D86C-48B9-8D0F-992D0502EAC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"de539ba7c1b2f308a079fce6f16e1a3260bb8c2d","datavalue":{"value":{"entity-type":"item","numeric-id":1809839,"id":"Q1809839"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8cd11c16dac24dce1dbe55eeccb687a30efaa412","datavalue":{"value":{"amount":"+0.7818381190299988","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":"Q5941281$A2D259BE-6C0A-4AB1-92F2-807D55061C1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d7a498762f8fa0fd01379302a4aa85b8d15d38c3","datavalue":{"value":{"entity-type":"item","numeric-id":4420770,"id":"Q4420770"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"36d23afaa1763d133fdd8db7349d593c28061997","datavalue":{"value":{"amount":"+0.780610978603363","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":"Q5941281$5005BB42-9EB0-42E4-AE40-9E536EB5DE0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"686be7a64b8132c91f30cf6b241e4385430e9f87","datavalue":{"value":{"entity-type":"item","numeric-id":2946643,"id":"Q2946643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"66c3920ab05fc6c105cea8257730548ec2896eb3","datavalue":{"value":{"amount":"+0.7774706482887268","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":"Q5941281$AFE9BDFD-AA7A-4A38-83B1-E0A222922BB7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Dynamic algorithms for classes of constraint satisfaction problems","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Dynamic_algorithms_for_classes_of_constraint_satisfaction_problems"}}}}}