{"entities":{"Q4337643":{"pageid":6367243,"ns":120,"title":"Item:Q4337643","lastrevid":46736289,"modified":"2025-12-25T12:06:46Z","type":"item","id":"Q4337643","labels":{"en":{"language":"en","value":"Probe Order Backtracking"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1012881"}},"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":"Q4337643$85DA7A39-0841-4CAE-8D57-15D1FC9F2E11","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d95e2b88d08799c6b4582c9d054920f631138aca","datavalue":{"value":{"text":"Probe Order Backtracking","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4337643$8CD44468-70BF-4AF3-83EA-CD04E8523032","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ac8a00ac768cf23053788cb8c120bbf2641ecf0e","datavalue":{"value":"0870.68134","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4337643$1136D4B4-F678-40F8-B46E-581E67C02BEB","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e1c077676b05840af6c8a214f8d3f23157eb3cf1","datavalue":{"value":"10.1137/S0097539793256053","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4337643$F66EF8CD-8555-4FB3-9F05-935A7F2C1573","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d46c031d0412a1acc4b62ee28210447c029bac58","datavalue":{"value":{"entity-type":"item","numeric-id":4337642,"id":"Q4337642"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4337643$CFC73DB3-CFF0-490D-909C-454855DA1016","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"87ee08d0becda9e1f06a72179bfc8bc9b783d54a","datavalue":{"value":{"entity-type":"item","numeric-id":1095676,"id":"Q1095676"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4337643$0B80A1E9-621E-4D49-A743-E2BE17F8A45B","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":"Q4337643$76D77346-44A5-4559-9028-5740FDA74086","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"adb15fff212634ed49f2d35e429dbbe9bdd3c551","datavalue":{"value":{"time":"+1997-05-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4337643$51E99164-0855-426D-A657-907F29B3B650","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e6e7c2e9d67f9590a26e18c734f34db53ce5ec87","datavalue":{"value":"68T15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4337643$726A93E8-4B89-4F65-8B4A-BDBE2CE01CE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4337643$C5D932BA-F871-4532-AD00-33426AFA6D7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de3565cfd3393000dd87ca545f95ff84d4c1446","datavalue":{"value":"68W10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4337643$AC7B4440-9651-4632-A82E-5D68A7C47D3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"419d6f2b09c39920e34f63114ff159a2f0a01812","datavalue":{"value":"03B05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4337643$1E1B8DB9-C02A-4538-82D0-97B5A826C295","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4b85c221f9847adc30512692a640a50dd4e3d1cb","datavalue":{"value":"05A16","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4337643$FED9BE6E-DED3-4194-AA86-A2D7BD466C1E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"96216540d229eac5f53426f45be3227fdba082c2","datavalue":{"value":"1012881","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4337643$E85E119A-2038-4BC9-B0B6-77005616F139","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d25e8a8f94bbb98c87412be389c43d6535a62f16","datavalue":{"value":"average time","type":"string"},"datatype":"string"},"type":"statement","id":"Q4337643$CADD65A5-C710-403C-B9EB-061C0AA82CEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7e8fe75ecdeef7e0425c4bb1338f9134c5adf0be","datavalue":{"value":"backtracking","type":"string"},"datatype":"string"},"type":"statement","id":"Q4337643$4FD8C2A6-45B5-47FE-82DE-3D33E4224782","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1b3b1798ebcbca280a76974b8f25dac6572b4e5a","datavalue":{"value":"combinatorial search","type":"string"},"datatype":"string"},"type":"statement","id":"Q4337643$36B496BD-53E9-415D-BD30-115712343560","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f5498ca3e7abb035a7212a6e68902ac2f3c0126","datavalue":{"value":"NP-complete","type":"string"},"datatype":"string"},"type":"statement","id":"Q4337643$85FFFAB7-B01F-424A-B98B-106B42C02119","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"252f9f9ed9fe8ca406cc19fba38a46c0414791ee","datavalue":{"value":"satisfiability","type":"string"},"datatype":"string"},"type":"statement","id":"Q4337643$539A5BA2-E8BA-4D98-A9D8-BB129D3FEE34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3e0c7481e3c5c308fc47ea6e648bd33e7ea295f7","datavalue":{"value":"searching","type":"string"},"datatype":"string"},"type":"statement","id":"Q4337643$5A1F836E-4EF9-4C3E-A398-EDB0926A4E49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3b76999d4920eaca16c36c1353ec28c8cb1a606c","datavalue":{"value":"Algorithm for constraint-satisfaction problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q4337643$372B2EE8-30CF-450B-BBB5-9F93FF90B951","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":"Q4337643$0741BE46-FAFC-4CB1-AE65-730C680A3800","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"483542bd2c9b9e32dbfa7c414b3278fed6422213","datavalue":{"value":"https://doi.org/10.1137/s0097539793256053","type":"string"},"datatype":"url"},"type":"statement","id":"Q4337643$D08D31BB-2498-4114-922E-C32DA8E9AC46","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"831e20acfe6358a7e9727188d143f4c195b3b5e3","datavalue":{"value":"W2001636851","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4337643$CD940F34-F9C7-4442-8A97-28EA114EE403","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8c6b13b585377e5ae1e0b7c3194ed000a0340de5","datavalue":{"value":{"entity-type":"item","numeric-id":4375758,"id":"Q4375758"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7e9246543652141197f4333f67a83296ca4e1172","datavalue":{"value":{"amount":"+0.9461071491241456","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":"Q4337643$B9E14E1B-73DF-4325-80D5-938AB7BA0CA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aafbe3f9054cc81488d5ac45512a2495ea184892","datavalue":{"value":{"entity-type":"item","numeric-id":4032940,"id":"Q4032940"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"330b1e7716943f88b649e04c8107f1a68d40386e","datavalue":{"value":{"amount":"+0.8705650568008423","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":"Q4337643$28F16389-00EC-47E8-BD60-59EA83ABC79D","rank":"normal"},{"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":"cc5045462f827472d7b283222f2c3cac07e80797","datavalue":{"value":{"amount":"+0.8296477198600769","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":"Q4337643$FD344DEA-6502-4702-895D-C496DC7FC69F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"00ed15806f50a8fdb798295e695993e28a1d9295","datavalue":{"value":{"entity-type":"item","numeric-id":1095678,"id":"Q1095678"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"80b0d6d93b8e4f880834fbf8c1d00ac05345fa66","datavalue":{"value":{"amount":"+0.7798532843589783","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":"Q4337643$75173A66-C2FD-465E-BB3C-599EB9F2F8F3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4337643","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4337643"}}}}}