{"entities":{"Q3777472":{"pageid":5807378,"ns":120,"title":"Item:Q3777472","lastrevid":52207058,"modified":"2026-01-21T04:01:33Z","type":"item","id":"Q3777472","labels":{"en":{"language":"en","value":"Expected Performance of <i>m</i>-Solution Backtracking"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4039315"}},"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":"Q3777472$28BED517-E02D-4107-BAFF-8A663C4FD5DC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"59ad9092cd6c3b85791889c3cab59c6105da0ace","datavalue":{"value":{"text":"Expected Performance of <i>m</i>-Solution Backtracking","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3777472$59E19389-3F4D-460C-BA82-53BDF0EE2A0B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8b1e6c00bf9c9455d28d10d513f186d7eb5f4de8","datavalue":{"value":"0637.68073","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3777472$E0D8EA20-4BB2-4C23-8BDC-1447B3CEEBB7","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"84d491d109712f0af9d6f745a6bb29cf25011fa9","datavalue":{"value":"10.1137/0217008","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3777472$53DD8D27-7F89-4840-ABD8-6F24F61BFB6E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5113b882ed55fc12465f6693415073d2fac23781","datavalue":{"value":{"entity-type":"item","numeric-id":673418,"id":"Q673418"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3777472$435E07CE-2FF7-469D-8B13-9F4669D53F0D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c2a1c45d0f0997786c62faf9f7fcd603424632e8","datavalue":{"value":{"entity-type":"item","numeric-id":84798,"id":"Q84798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3777472$619E33C7-688C-47BA-ACC8-3C276B4D2B39","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"31a1937240ca4a323604b4728c31d242b5596d7c","datavalue":{"value":{"time":"+1988-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":"Q3777472$91AEC3CA-CA4B-4698-BD00-3DBA664E243A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b633f0b0e86f2522a12441caaa8c11a342a1c23c","datavalue":{"value":"http://hdl.handle.net/2060/19860021764","type":"string"},"datatype":"url"},"type":"statement","id":"Q3777472$8D1C36BE-6E84-4061-8573-E1573972E228","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f97694d44af155a68434cb72eabc6a4d5dd5227","datavalue":{"value":"68P10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3777472$D09F3B0D-2C36-4785-9932-BDBD88D4704E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3777472$520E5D8B-A318-4891-9886-0743C2D14A97","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8ccdc5053b0c69a4df21b660c5694558c88277ce","datavalue":{"value":"4039315","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3777472$7F559151-49B5-46CC-92A8-640C8702BCAF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"24c2d3f7c8bddeae8304c94a70690945372e8dde","datavalue":{"value":"random search","type":"string"},"datatype":"string"},"type":"statement","id":"Q3777472$539CAAFB-EB8F-42FF-B91A-6EC4D3E80965","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cfdb2af95643c7c3f8947d7a82d7c38296fceed4","datavalue":{"value":"random trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q3777472$D3D5F9C6-543D-445F-8ADA-A73A0D9CAB1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ff7bf11626141f10491819543bc6e69eb57efdf3","datavalue":{"value":"depth-first search","type":"string"},"datatype":"string"},"type":"statement","id":"Q3777472$74D3F0A1-180F-4428-BB94-C865CEB8DED1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"538b397ffbb9a7fd00333d4adc8720bf615663c6","datavalue":{"value":"seach tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q3777472$C6B6C1D6-F71E-4244-A22F-38DF6840BB94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7e8fe75ecdeef7e0425c4bb1338f9134c5adf0be","datavalue":{"value":"backtracking","type":"string"},"datatype":"string"},"type":"statement","id":"Q3777472$94F12400-05F1-418C-A49A-0A49E435B16A","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":"Q3777472$A93869BE-6EDD-4A91-BF70-84D1564502FA","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6fa05eeadab60bf47fe2c29a7bb685d8fadad5e0","datavalue":{"value":"W2083256575","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3777472$CADE7D5E-DE49-4C4E-8B84-D51AAA9BB4AB","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5feb71c36897dd832f0063679196c0f8bb07cbe5","datavalue":{"value":{"entity-type":"item","numeric-id":4012185,"id":"Q4012185"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f7da55be461836c3b8ecbd76433de220cfab835e","datavalue":{"value":{"amount":"+0.8642265796661377","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":"Q3777472$A0F82533-98EF-4996-B100-99630E86A814","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0b1d94dafe1fbfcc7a6459331871b4c0ccde314b","datavalue":{"value":{"entity-type":"item","numeric-id":4311641,"id":"Q4311641"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e982553453bc83d8e444fdaf2726e31bd6968ea8","datavalue":{"value":{"amount":"+0.85556960105896","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":"Q3777472$3C793A72-1013-48BA-AEF5-2B684DAE1EFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"edd42a4cb6c10bb914e249a534aac722395f164a","datavalue":{"value":{"entity-type":"item","numeric-id":5917443,"id":"Q5917443"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e79aa5a8b9b58b258e181ded53fe4253d7aea000","datavalue":{"value":{"amount":"+0.7706183791160583","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":"Q3777472$3FD27EDF-A0CF-4CC9-9D5A-10034B26E15D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9472619933b31366dd48b6ba4a7700f73fa4b760","datavalue":{"value":{"entity-type":"item","numeric-id":4818869,"id":"Q4818869"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"18084862e7ca68a944bd9f4782d8f1431c2c5e90","datavalue":{"value":{"amount":"+0.7697548270225525","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":"Q3777472$C0EAA8C8-EFA8-4FF6-90FD-8F6DC9E0E885","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"49c7aa6b0f1e3e86ab2034b791e483acbb4348f5","datavalue":{"value":{"entity-type":"item","numeric-id":3771663,"id":"Q3771663"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"01e255582fd895d6cceb7811385d6a8063818b38","datavalue":{"value":{"amount":"+0.7682973146438599","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":"Q3777472$8CF5A241-3A7D-44A6-A1EE-C1E0513ACC8D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3777472","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3777472"}}}}}