{"entities":{"Q1678168":{"pageid":1688909,"ns":120,"title":"Item:Q1678168","lastrevid":77998100,"modified":"2026-05-06T10:32:19Z","type":"item","id":"Q1678168","labels":{"en":{"language":"en","value":"On the complexity of trial and error for constraint satisfaction problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6806905"}},"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":"Q1678168$F7C78276-A0E9-455F-BACD-3FA1CF7B1D86","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a2baf280cd697363cdc1601fe349ff05afc79897","datavalue":{"value":{"text":"On the complexity of trial and error for constraint satisfaction problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1678168$005BD255-9313-453A-8CD8-53075C1F49F7","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b904eca23ffe37f633237ebeeb1f22948e1c313b","datavalue":{"value":"1382.68114","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1678168$154D4398-A462-4FF1-8E2A-C22E0FB683CC","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"23971c4bff4b40b7fa0e0ebdc90223c6bd784e44","datavalue":{"value":{"entity-type":"item","numeric-id":220632,"id":"Q220632"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1678168$B165C25B-1C15-438E-BC9B-3D172E02C5BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a10c8f5e1bffa273fb36637ecf9a1ec460c2f132","datavalue":{"value":{"entity-type":"item","numeric-id":344774,"id":"Q344774"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1678168$2A98188F-B17D-4D09-92F9-9145A96690E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f16a053839cdec52ae0ebbbcce3bec0f4ac2e6fd","datavalue":{"value":{"entity-type":"item","numeric-id":430846,"id":"Q430846"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1678168$4E11D1CB-5F15-41D8-9CF8-BF45EC3C870C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"195a11023b9fa51026b0ae4c10238ff0a353371b","datavalue":{"value":{"entity-type":"item","numeric-id":407593,"id":"Q407593"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1678168$0371481D-ACBE-4564-B9F2-3F59FDE64BEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1dc53eb2ea755f34b7c7373f8a8587233591ccdb","datavalue":{"value":{"entity-type":"item","numeric-id":1678167,"id":"Q1678167"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1678168$8A466CEA-BEBE-4438-8D38-2181845F3291","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"3340243f57e05f2265c56423c388055a14b114fa","datavalue":{"value":{"entity-type":"item","numeric-id":107189,"id":"Q107189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1678168$FE833D67-6685-473B-AE9E-3A595DF906AB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9743b25aaf8f4d47d0ed956598ccc33753f23353","datavalue":{"value":{"time":"+2017-11-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1678168$21990134-4A14-42CF-B55F-8A8C1BA28D7C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"31ec7e8787a620873f5408a3786fd9df605c8812","datavalue":{"value":"https://arxiv.org/abs/1406.5336","type":"string"},"datatype":"url"},"type":"statement","id":"Q1678168$2E2E3070-261C-47F2-82C9-F277200CA763","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"f6dc953283ebe1979089c030dfdd15c9a0c01d40","datavalue":{"value":"http://hdl.handle.net/10453/130881","type":"string"},"datatype":"url"},"type":"statement","id":"Q1678168$72BF7010-0F83-4899-A9C7-CEBD15C3481C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1678168$E9F96023-331A-4E2F-A45F-75042F88811E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"07b12bfa32826060a5b3412eb6126f8fbc560df6","datavalue":{"value":"6806905","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1678168$5012934E-8B4A-40C5-8A98-4470688AC12E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eb8649c08c2d2a973e9733a630ef65f2a8dfc34e","datavalue":{"value":"trial and error","type":"string"},"datatype":"string"},"type":"statement","id":"Q1678168$8B1BC9DB-3FE1-4F42-AFE5-8B32448C3866","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"df25359605a7bacf8d12705a29fce2b79e2bb8b0","datavalue":{"value":"constraint satisfaction problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q1678168$B824E83C-22D2-4810-9A91-3EA1E607891B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1678168$37ECF4CF-8E16-4BB3-A5B2-3BF80CD9D257","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":"Q1678168$2C1203CE-64C2-4C25-B062-2978CEC8F40D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8a170867d47b31e61cefa5ca0db3a2c39acde38c","datavalue":{"value":"W1665954832","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1678168$323D13B8-E1C8-41C2-8D0D-51B72B046A6F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"bd33731560864f968bdb4dc17e10fcfd24d5cad5","datavalue":{"value":{"entity-type":"item","numeric-id":5495773,"id":"Q5495773"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1678168$2BED380E-AFA3-4885-8D88-BBE887DC24D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f523c40e27ae5d443267d26580d8e218fd4c9a71","datavalue":{"value":{"entity-type":"item","numeric-id":3448779,"id":"Q3448779"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1678168$B9A5A465-7381-4FBD-BD2A-D1ECF810BAED","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":"Q1678168$07E80B88-EA2B-4470-9E5D-D8F8FB211A31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"783152774ce8a73592a05f95c5c22effc929a518","datavalue":{"value":{"entity-type":"item","numeric-id":3825107,"id":"Q3825107"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1678168$19378C91-07B7-4566-9431-67BEBB2B8857","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"100abf9ff083d2dd8c913d4b9d68a54afd6f23bc","datavalue":{"value":{"entity-type":"item","numeric-id":5167781,"id":"Q5167781"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1678168$750E8489-94D4-4D25-9BF1-E9B504A4147A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7e1a59b9106a5dd5105f2bc476300c4cdae45ec3","datavalue":{"value":{"entity-type":"item","numeric-id":3579218,"id":"Q3579218"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1678168$46158C1A-0A25-46A6-A5C1-3473576BC3D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d4051110c4477fc08f60b17c5e19f6404488bd4b","datavalue":{"value":{"entity-type":"item","numeric-id":3357538,"id":"Q3357538"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1678168$A193EAAB-97FE-4532-ADAF-41F9F1E583C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2e759b8ddc389f8b42bb244f19be1adfe6bb34c7","datavalue":{"value":{"entity-type":"item","numeric-id":5402560,"id":"Q5402560"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1678168$5B5EC4BC-2B86-4AA0-BEEC-EFD8C50E1BD9","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"17606dfa21f0a1818dd2805f53fc4184034e3da5","datavalue":{"value":"10.1016/J.JCSS.2017.07.005","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1678168$4633C781-4776-4AD1-8F0B-40B874B494F6","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6247f8d142c7e66800879cec95296e6e37f8943d","datavalue":{"value":{"entity-type":"item","numeric-id":5167781,"id":"Q5167781"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c130a0863576be07b42d71b3c003e1384d82efd4","datavalue":{"value":{"amount":"+0.9999998","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1678168$7712998C-7BCB-4FD8-B721-7336B2CCA9A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5a09c459d96a7565520e3756dc6fab8c65113996","datavalue":{"value":{"entity-type":"item","numeric-id":2675271,"id":"Q2675271"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d78edefddacc86295cbe8f6605c9ab6146014b36","datavalue":{"value":{"amount":"+0.9221613","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1678168$AD9EBFB1-67B8-4356-A19F-D9C8043E65B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d162575eca9bc2722a4c80898d173858af29e8b6","datavalue":{"value":{"entity-type":"item","numeric-id":5421814,"id":"Q5421814"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d4461afb27c3b8af466c85f39c5fa7f5eed56ab9","datavalue":{"value":{"amount":"+0.91189384","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1678168$82948B34-40CD-45E9-90DC-FA5FB380E94D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c7cbfc30883463b8f33020d98e1474c9385c9219","datavalue":{"value":{"entity-type":"item","numeric-id":2706139,"id":"Q2706139"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7bb5158b0fbabe4b15f43ceaff647d305c54aacc","datavalue":{"value":{"amount":"+0.91146857","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1678168$DC44A5CE-B20F-4959-8AD6-FA3B8A4492A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0e614d0197be9feb5c8db592efaa609b71d02208","datavalue":{"value":{"entity-type":"item","numeric-id":2741527,"id":"Q2741527"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bcddb7e4bc5e7fd4330a904709ee85a4f16e9473","datavalue":{"value":{"amount":"+0.9054867","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1678168$25287AAA-2B21-4D4F-B645-7968E87C32C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c2a9184d960245c16e9ca7571cda5124f4011369","datavalue":{"value":{"entity-type":"item","numeric-id":636283,"id":"Q636283"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a208ffb5f4a139a958b4d1825551c42f36e92ff0","datavalue":{"value":{"amount":"+0.90074503","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1678168$FFE7EAD0-BF35-4D17-916B-6F46B6C76329","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3aa6fc0b7707a96e4f080e67d715ba6131db6aa4","datavalue":{"value":{"entity-type":"item","numeric-id":672029,"id":"Q672029"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3522a1fb24affee868bbcbd3ba151a87501abb76","datavalue":{"value":{"amount":"+0.898319","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1678168$F419DE8F-30DF-4616-87B7-F14A39CBD625","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0711f02118def7b81f9cc7fca898d5cafe36caa5","datavalue":{"value":{"entity-type":"item","numeric-id":814421,"id":"Q814421"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b81d59383d84323aeb6c6e85b2b4bf41854aa89e","datavalue":{"value":{"amount":"+0.8979115","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1678168$EE62109B-D53B-4C18-AEF7-55644C9DA967","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ef6d311ed3f8e25fdf7bbf4d5e86257e00f6d2f2","datavalue":{"value":{"entity-type":"item","numeric-id":271997,"id":"Q271997"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c9e5f5c845ce8c6dc7f7f3edaae1dae4cc84b1d5","datavalue":{"value":{"amount":"+0.89552546","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1678168$D2029E4E-55E7-449B-92B7-5B73F8896BDE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the complexity of trial and error for constraint satisfaction problems","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_complexity_of_trial_and_error_for_constraint_satisfaction_problems"}}}}}