{"entities":{"Q3036695":{"pageid":3047411,"ns":120,"title":"Item:Q3036695","lastrevid":45310795,"modified":"2025-12-04T16:07:42Z","type":"item","id":"Q3036695","labels":{"en":{"language":"en","value":"An Analysis of Backtracking with Search Rearrangement"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3831285"}},"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":"Q3036695$314F311E-FFED-4ED8-A73F-8F3590DD8911","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1f7c4ea684bc5f923320fa7ede1a5313d8bc1e3c","datavalue":{"value":{"text":"An Analysis of Backtracking with Search Rearrangement","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3036695$4200665C-386F-4EE6-AB60-B7C00250EE22","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"65754091e280c5e18ce42e361990d555ea704a2f","datavalue":{"value":"0524.68019","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3036695$FDCB2CEE-E252-4CAD-B42C-E5E40E66AE26","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"aa540162b5bf16a9cee7d40451d3137a0b7b5fd8","datavalue":{"value":"10.1137/0212049","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3036695$A8FE5DEA-39AD-47AA-9434-F5406F5EF7D0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ce7aa25e9507b1fcaa49f736635f474133f22687","datavalue":{"value":{"entity-type":"item","numeric-id":1095677,"id":"Q1095677"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3036695$0CC9313F-F59A-4037-848B-5C269A810CDE","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":"Q3036695$24A125E4-5170-4410-B77F-12A3395A41FD","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":"Q3036695$00F9C719-701C-4ADB-B620-CF97E6F0D202","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0136733d5dd7d9f4d36f24c87a0b8375ae1cb2fd","datavalue":{"value":{"time":"+1983-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":"Q3036695$C0F0849E-6469-4A7C-A257-8CB812507EB8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9ed1e3c6cced595a05b8ae19055521b22405b78a","datavalue":{"value":"68W99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3036695$ED213F1F-FEEC-4BCA-922D-3DC44D7F2EB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b8e3f40e3cc87753c4e0b7d7ce4bdc00805f626f","datavalue":{"value":"68N01","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3036695$DCB3E4B1-9907-4E22-901A-8497B7978A03","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d57dceb1ad2ed49aa5dc5295ac91e211a8f8343b","datavalue":{"value":"3831285","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3036695$148DB3E0-44B7-4EF8-8F24-18172CDAF244","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"90bc349d6d55eb8026148892e900ce256ffdd986","datavalue":{"value":"analysis of algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q3036695$BEC69149-6BBA-4B15-94EF-9257388B8E0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e9a6399122aa9012d696f09eb5d3694f51c6a25b","datavalue":{"value":"average time analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q3036695$6B2D3E64-1487-47E9-8051-CF2B22B852E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7e8fe75ecdeef7e0425c4bb1338f9134c5adf0be","datavalue":{"value":"backtracking","type":"string"},"datatype":"string"},"type":"statement","id":"Q3036695$19D383AA-94AD-4D77-9789-576365784E98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f5498ca3e7abb035a7212a6e68902ac2f3c0126","datavalue":{"value":"NP-complete","type":"string"},"datatype":"string"},"type":"statement","id":"Q3036695$092E89AF-98FA-46E8-8D0D-668B970792D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"67e20ec6afb054a049240872a3d9dccdc97f09e8","datavalue":{"value":"search algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q3036695$9C585AEF-FE47-495B-AFFD-1C92C4B0D073","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":"Q3036695$2A945569-EA59-484B-90BD-ECA7CFFFABBA","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"233f8ccbcd293ff3c2533b268cb1331a64fd5444","datavalue":{"value":"https://doi.org/10.1137/0212049","type":"string"},"datatype":"url"},"type":"statement","id":"Q3036695$C4B1EB6B-D17B-4D56-9F43-F2169FAFB411","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"36e3412fb1149b8bd8f124754fcf965c02374b6a","datavalue":{"value":"W1980584633","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3036695$F4DFFF99-DEEF-4D6B-88BC-EF4FA730CC47","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3036695","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3036695"}}}}}