{"entities":{"Q3933756":{"pageid":5963661,"ns":120,"title":"Item:Q3933756","lastrevid":55032865,"modified":"2026-02-03T00:29:03Z","type":"item","id":"Q3933756","labels":{"en":{"language":"en","value":"A Sufficient Condition for Backtrack-Free Search"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3750307"}},"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":"Q3933756$B2EC9BB8-3FB9-4EDB-87A7-5C1B16054203","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2f578b4351baa572c4a8e0c3afeb25206bedd809","datavalue":{"value":{"text":"A Sufficient Condition for Backtrack-Free Search","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3933756$FF2A5D57-32C1-4FEB-AA07-53075E7BB165","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"87a8899fafaa5a2c6559f247ffa1f3a62bf5ffbd","datavalue":{"value":"0477.68063","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3933756$FC618C83-11CA-4C6B-99F6-114333BF3F1A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"522d69b6905af1a3d5877dd3221cf433906140a5","datavalue":{"value":"10.1145/322290.322292","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3933756$688CF488-90BB-430F-90E1-6882C0E4DACC","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"cc826887aac23b8ca5cb3515219d7697db760c7a","datavalue":{"value":{"entity-type":"item","numeric-id":606919,"id":"Q606919"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3933756$8BFF6087-16ED-4935-B2BB-C33515ED6B60","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f12bfc80fe4a431c556e028f5134a217234a7cc4","datavalue":{"value":{"entity-type":"item","numeric-id":63915,"id":"Q63915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3933756$6B2498D3-31D7-4C60-8BD3-2B217F962CD2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"47f57cd36df9e30d446df3867dc3917e4ea74654","datavalue":{"value":{"time":"+1982-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":"Q3933756$B4B98426-9A6B-4836-ACAD-2673DE625535","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f97694d44af155a68434cb72eabc6a4d5dd5227","datavalue":{"value":"68P10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3933756$B28BCEA6-B355-4130-B47A-06443856DFD1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3933756$D3287D45-279D-4C96-A106-9CED8FA4F95D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a0dc380a7a6964f00e6560e4112710836960e832","datavalue":{"value":"68T20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3933756$61FC675D-0491-4A96-9491-953446D6364D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a762d1a2468ec8882180d0d1124f12b94f8eb1b0","datavalue":{"value":"68P20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3933756$AB227E57-D7F7-4DE6-A312-01E5E04775FC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"84118431909f1859ad457b7a1dcbfe5e12b3ae79","datavalue":{"value":"3750307","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3933756$654052A7-682A-4CF8-AD26-1ECFF7220E79","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"798b443c473ce38e484a6b05e1b770274340eabb","datavalue":{"value":"combinatorial algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q3933756$DE022FBC-7548-4B20-8F66-AC74099837AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7e8fe75ecdeef7e0425c4bb1338f9134c5adf0be","datavalue":{"value":"backtracking","type":"string"},"datatype":"string"},"type":"statement","id":"Q3933756$EF61A48C-D8FB-4A63-897E-6437C18B623F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dc4d6f3152eb059cd6c6caa8fe4e6c0f6fb96384","datavalue":{"value":"constraint network consistency","type":"string"},"datatype":"string"},"type":"statement","id":"Q3933756$ABF0714B-15DB-460D-8354-64320EE595CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"00fab533cd38d922e3a2c54a153ccdfb1b56ca89","datavalue":{"value":"constraint satisfaction","type":"string"},"datatype":"string"},"type":"statement","id":"Q3933756$A3B0DFF2-508E-4D10-858A-E014B2879823","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e09726da53e95ae004a19637083ed8dc4eff896f","datavalue":{"value":"graph coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q3933756$CA495D16-26B0-4E6E-BC3F-D14D088C05D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a92e33fdaaaf33747b7a0b6bca9c71a7ca0f14ec","datavalue":{"value":"scene labeling","type":"string"},"datatype":"string"},"type":"statement","id":"Q3933756$A2A09CE2-0FD0-4A2C-B38F-8D47CE144117","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":"Q3933756$CC680434-9675-416E-86E1-651AC30D6475","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"15e7d3249b7e59d19a31cc40aa87ead9e11a4943","datavalue":{"value":"https://doi.org/10.1145/322290.322292","type":"string"},"datatype":"url"},"type":"statement","id":"Q3933756$F607D534-078B-489A-A5E4-87ABB9B0194F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6385a2f4a0bc57013badbd5af1d02971dbd5b691","datavalue":{"value":"W2002478775","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3933756$EB7E8F31-E0E1-4FAB-A4C2-189658EA85F9","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"85d32010068dbbe7e81d1280304b011aa4c87b14","datavalue":{"value":"Q57259021","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3933756$C57BD313-23D9-4993-8023-1DD11FE892DA","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"56b72fddb386c7a00f341adf5266106ce4b54df8","datavalue":{"value":"journals/jacm/Freuder82","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3933756$ABBA5700-F787-434C-B0BE-ABCABF349986","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3933756","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3933756"}}}}}