{"entities":{"Q2349811":{"pageid":2360554,"ns":120,"title":"Item:Q2349811","lastrevid":43931400,"modified":"2025-11-17T17:41:21Z","type":"item","id":"Q2349811","labels":{"en":{"language":"en","value":"An average analysis of backtracking on random constraint satisfaction problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6446860"}},"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":"Q2349811$9A1FBE19-B65E-4FBC-8075-5722B5595956","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"794d55cee11cbf4f9cd84d3e5fa1a7c28948f99c","datavalue":{"value":{"text":"An average analysis of backtracking on random constraint satisfaction problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2349811$C6B0AF73-0040-49AF-B131-02A96F96C325","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"35166bc46a53319e222a5556bd7f734bf0b75cf3","datavalue":{"value":"1314.68165","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2349811$B7A66077-008B-4773-A980-6F8E442A8DF8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a70057a4f3ec9d8cdcd3faa2e01770269e4ff5a9","datavalue":{"value":"10.1023/A:1012328830929","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2349811$126E4831-B756-4CE5-A7A5-37D7EB5E538F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3900f1dd72936e9a81983c93c23516017666df8d","datavalue":{"value":{"entity-type":"item","numeric-id":300229,"id":"Q300229"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2349811$A8B1FDC6-0F25-4395-820E-AE4AE318C067","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b7b3ebf4ac97b0d8d1ac329b9977e8a8c87c3ce5","datavalue":{"value":{"entity-type":"item","numeric-id":351017,"id":"Q351017"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2349811$599E711D-3990-47E6-BACF-C97549DDEF22","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"7346dc34d1d50fea46ec345fbc7e3214530889ab","datavalue":{"value":{"entity-type":"item","numeric-id":276517,"id":"Q276517"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2349811$FE57F073-16B5-413C-83E0-19D22AB30387","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c92fe4975a3a4bbe64ba97c9e0188942b4ac2585","datavalue":{"value":{"time":"+2015-06-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2349811$5E519C1D-72B3-41B8-8FF5-F190E4D40767","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2349811$62CE7A44-6CC3-4442-B31F-FA9A4A0A60F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a0dc380a7a6964f00e6560e4112710836960e832","datavalue":{"value":"68T20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2349811$B91D27B4-8EA0-48D5-9996-DBA04332748A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2349811$F1213C9A-F54E-4255-BF5F-51F47EE4AA75","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3a38aae9c208e5cd7d6c0c9cd2d94612da8760c3","datavalue":{"value":"6446860","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2349811$AC29AC97-1F42-4AB0-92F5-474FB33E3B56","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"90bc349d6d55eb8026148892e900ce256ffdd986","datavalue":{"value":"analysis of algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2349811$65169C62-51B1-4ABA-B29A-06D9439A5782","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0f5be192625e7ec06f60848bf5fa4300b42d88bc","datavalue":{"value":"average complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2349811$349EBEF2-A239-4194-9152-2C8E3F64EBA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"82467fce20ad6da1312c3a51204469c20dd25f79","datavalue":{"value":"backtracking algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2349811$C17E40FB-60C3-40BE-A8B2-34E4D52D928D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cb1658b60e766a02ebffc17e47bf24ae50d17b7e","datavalue":{"value":"CSP","type":"string"},"datatype":"string"},"type":"statement","id":"Q2349811$815193C1-7A64-405C-AFF1-21D9EE9AEADC","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":"Q2349811$DCC592C8-06F5-4373-A698-5AAB2940D50A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"29e622129434b82b4b7c99aad36b5ed9d85d30d3","datavalue":{"value":"https://doi.org/10.1023/a:1012328830929","type":"string"},"datatype":"url"},"type":"statement","id":"Q2349811$F840604F-618E-4291-9FCB-051EBCA25197","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"974fddde3ecb8ab0f70cf95067cb265727f1991d","datavalue":{"value":"W1499036193","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2349811$FC3F52CF-CE1D-405B-AA04-844D51D78AF6","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6d3bcd28ebfbe32d482dbe36b5e04fa64d5cb10e","datavalue":{"value":{"entity-type":"item","numeric-id":1370608,"id":"Q1370608"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f2498fa6bef4ac27b47de002870bdad7e6fa7e51","datavalue":{"value":{"amount":"+0.91914016","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":"Q2349811$2F2A9406-018D-49BB-8221-4195FD89CF1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ef129483f337ac01ba7bcb0f8d281e952c55fe6e","datavalue":{"value":{"entity-type":"item","numeric-id":3811764,"id":"Q3811764"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e70cdc327a239e06585509ec00949df63729706f","datavalue":{"value":{"amount":"+0.90807086","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":"Q2349811$ABBE4AF7-7BDD-462B-9007-2F369341CFDD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9e9e4f561f94194e52e22f7b0e0f9977d55e297d","datavalue":{"value":{"entity-type":"item","numeric-id":596103,"id":"Q596103"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6528df3e943cc6c0540e8766b3aeaa49d273266d","datavalue":{"value":{"amount":"+0.90308833","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":"Q2349811$79FDDE4F-9F6F-474E-AEFC-2BFA3D3A2F6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5827e6b8fb903149ef4f6be5a7c9a207c8a8f40e","datavalue":{"value":{"entity-type":"item","numeric-id":3129925,"id":"Q3129925"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dfdbc3de2162bfbdb327feb33de8c36a51e86e6a","datavalue":{"value":{"amount":"+0.8909458","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":"Q2349811$D02BB29C-2AFC-43B3-87A7-8332FCD4066D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b726400996f0ac6b6421797051092aad52dbf2a3","datavalue":{"value":{"entity-type":"item","numeric-id":2643305,"id":"Q2643305"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e63ae66059478c1009d5f9c550f4898768c193bc","datavalue":{"value":{"amount":"+0.888318","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":"Q2349811$4F88B6EB-5126-42C8-A0E2-3024D2297BB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3df57bcddbe01f039c581077e12c382493f27940","datavalue":{"value":{"entity-type":"item","numeric-id":4668578,"id":"Q4668578"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a2766c90a2039664139c4011708bd7c44a5135bc","datavalue":{"value":{"amount":"+0.8866591","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":"Q2349811$47F7EB5E-139D-4790-8E60-681F8D89FECF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d42a955fe816348122368f92c7fff1e889160af4","datavalue":{"value":{"entity-type":"item","numeric-id":4375640,"id":"Q4375640"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"53dd2aa42e8fb90faead2d3b37f73aa546bb7587","datavalue":{"value":{"amount":"+0.8858321","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":"Q2349811$11D1423D-C749-49E1-BD66-1E378BD0F6F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"88f4634f1db595a3e79480ec64c7b44ab3ee8012","datavalue":{"value":{"entity-type":"item","numeric-id":1370606,"id":"Q1370606"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dd8fc1fe4f459d944074cc8d49b643a669dc42b4","datavalue":{"value":{"amount":"+0.87919474","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":"Q2349811$D59DD895-7FAE-4410-A2EF-1678D8DDB726","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8b2c74e144168edf965bb7b0476847fa84b4ad9b","datavalue":{"value":{"entity-type":"item","numeric-id":3507525,"id":"Q3507525"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7eebcbe45e330a0e25c24f84638fa152e9858879","datavalue":{"value":{"amount":"+0.8786775","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":"Q2349811$2C8E4CEB-E8C6-490D-85D5-4EE1B026FB3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bae6c85e501ba50576d920e05c8ad83b63a3a8cf","datavalue":{"value":{"entity-type":"item","numeric-id":1401196,"id":"Q1401196"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e70aa644651c12e9442dcad6adf9bdc49703f243","datavalue":{"value":{"amount":"+0.8783798","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":"Q2349811$B0871ADD-BDBE-4ED2-BCDD-8E68A81FEE79","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2349811","badges":[]}}}}}