{"entities":{"Q3021962":{"pageid":3032678,"ns":120,"title":"Item:Q3021962","lastrevid":85849214,"modified":"2026-06-03T11:59:57Z","type":"item","id":"Q3021962","labels":{"en":{"language":"en","value":"THE FASTEST AND SHORTEST ALGORITHM FOR ALL WELL-DEFINED PROBLEMS"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2177751"}},"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":"Q3021962$277DFA97-3E04-4822-82A9-96E40D9638A9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"09657be887057f822fa5e0f5de21e131cedf74a0","datavalue":{"value":{"text":"THE FASTEST AND SHORTEST ALGORITHM FOR ALL WELL-DEFINED PROBLEMS","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3021962$A3AF7299-6567-4077-890C-25C5C712257F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f8e95e4d0054a38b99d55b4552f0a1923799ceb8","datavalue":{"value":"1066.68057","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3021962$1F062FF9-045D-486B-BF68-2D2F82E9E7AD","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"cd2e263f7ee90a66526c972d39ec114197d23f70","datavalue":{"value":"10.1142/S0129054102001199","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3021962$617DABD9-7540-4982-AD8D-F2574239E20C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ba4c13aaaa8f0764e6d2b5b9c9a7dab4cf5cdcdb","datavalue":{"value":{"entity-type":"item","numeric-id":208767,"id":"Q208767"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3021962$A38C6440-2F1D-4511-9CE8-C5A3583C78CF","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"47adaa7123c6f3744cf7fa8eab088d52b4982295","datavalue":{"value":{"entity-type":"item","numeric-id":2703009,"id":"Q2703009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3021962$8ED28936-7F86-498C-8F42-E165B61CB829","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a415faf8a5f610a3108e7fd472916d58928f6763","datavalue":{"value":{"time":"+2005-06-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3021962$EF1785FC-35D5-4E0F-9145-7DA20B46EC2F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e243fd7c22ca7737465c92434b0b01e09fe89c42","datavalue":{"value":"68Q30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3021962$408BCFC3-1048-46FA-BAD9-5247C0EABDBD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4346faa01bb5fb0576370374d6456afd58d5666","datavalue":{"value":"68Q15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3021962$8E627F5D-38E4-4381-BB2B-57D02E4D37C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3021962$749F5132-1E7F-467A-B8B4-66F1A00FEA07","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e611e80175c194d2ba2f3e07fac824f94149ba84","datavalue":{"value":"2177751","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3021962$FB17115C-8AF2-4340-B479-B90AF26AB1B1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"64db7ba32f2a0c7926ef95e0d36df690389d3809","datavalue":{"value":"acceleration","type":"string"},"datatype":"string"},"type":"statement","id":"Q3021962$B27D6732-C9DE-4428-A5AC-FF718B8FF39D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q3021962$ECE7B16D-E989-4B3F-A8F1-64D4C76EAD8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c9baf9b21255bc7c4f08f1de2606000e9b9a9e18","datavalue":{"value":"algorithmic information theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q3021962$F5C3AB6E-8656-4D93-84B4-7246AA302F3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1e343c0d066d632a0b869d2dadad72cc8a3999e1","datavalue":{"value":"Kolmogorov complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q3021962$D60B3084-6741-4606-9D2A-63AA14E787C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"95ab2fa1596d51fe29e5deffb0208f7ce4ee1497","datavalue":{"value":"Blum's speed-up theorem","type":"string"},"datatype":"string"},"type":"statement","id":"Q3021962$EFB072AC-9C99-48C4-9F8C-1A014C17CE0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6b577dfaec1f1a2e20057b52f8f416e79d4cd684","datavalue":{"value":"Levin search","type":"string"},"datatype":"string"},"type":"statement","id":"Q3021962$47E2CA91-4A7E-4D3E-AEC5-FE43E67924C8","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":"Q3021962$A5ABAA6D-D8A9-4C14-BCB8-3C7D025388D0","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea45854da7df1d421d45b7aeb6b91b2908960cc1","datavalue":{"value":{"entity-type":"item","numeric-id":5537605,"id":"Q5537605"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3021962$6537A65B-256E-4FD1-8F1B-A5B7D4AE28D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"832499cf0ccfa2d1ac23baccd2406bd0aba8e2a7","datavalue":{"value":{"entity-type":"item","numeric-id":5625127,"id":"Q5625127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3021962$609F6CDB-F8F0-4BD6-B3AB-22C110C2B507","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"663c83b1b2405da7d703f0e171d190fef0cde5dd","datavalue":{"value":{"entity-type":"item","numeric-id":5541327,"id":"Q5541327"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3021962$FBB3A42B-5FBB-4B32-B5D7-438C50CC06B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a85b4b71ae7290dacc12c02fa7f1f6c6a7642800","datavalue":{"value":{"entity-type":"item","numeric-id":1254105,"id":"Q1254105"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3021962$5AE962FC-4A33-4175-9A6B-07152CDE0E5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dd6a2ee4e62bbabd30a89fa5d4542078151787b4","datavalue":{"value":{"entity-type":"item","numeric-id":3720586,"id":"Q3720586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3021962$66846B37-1465-4716-882B-303CAF54D77F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"78f0cf2b8270f6087b7bc3862da42dbac9e1bf1f","datavalue":{"value":{"entity-type":"item","numeric-id":88168,"id":"Q88168"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3021962$5D462EA9-593A-4429-9C38-847F89B165E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e9d022149ece595446a9644635af062a930e4f1b","datavalue":{"value":{"entity-type":"item","numeric-id":5674429,"id":"Q5674429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3021962$983E494D-2C15-44BF-94CF-7797D7781E61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fd90966b9067ac00a56c8a7f09654eba1818fed3","datavalue":{"value":{"entity-type":"item","numeric-id":4160129,"id":"Q4160129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3021962$7191DBF8-A320-441A-8E3F-B97FB8C5F8AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7f1746c0002a982167f6b872896509d0ce78aa9e","datavalue":{"value":{"entity-type":"item","numeric-id":2536323,"id":"Q2536323"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3021962$5ADCB8BD-B3F8-4D82-A3D3-D1331F19B51E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ef7cf4f49216e2cc14c4dcecb870617a1a3e83c6","datavalue":{"value":{"entity-type":"item","numeric-id":4503537,"id":"Q4503537"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3021962$CB912EB6-BF70-4F93-9CE4-E4CA86B0E52E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"55cfc0ff9590d7beb1ccb038cddeb12787b6740f","datavalue":{"value":{"entity-type":"item","numeric-id":5626617,"id":"Q5626617"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3021962$24F69F02-7898-4622-BF9F-AF6FBC775071","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8e50d908ed3a801be0ad7ac8a2292a24344b1cd0","datavalue":{"value":"https://doi.org/10.1142/s0129054102001199","type":"string"},"datatype":"url"},"type":"statement","id":"Q3021962$4F4F8B2B-A446-49F6-B56D-6EA83FD7C975","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ffbd7a9eb5c93046094a743cc30b64f7de9cea15","datavalue":{"value":"W2148452608","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3021962$B8E82FE6-AECC-4382-8D5B-308191971408","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"135dea052c9e3603517d6107fada21fff869823a","datavalue":{"value":{"entity-type":"item","numeric-id":1745959,"id":"Q1745959"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6abc6273d425dd9c3b7644a807b90cae74634aec","datavalue":{"value":{"amount":"+0.7058621644973755","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":"Q3021962$E0802732-2470-4CB7-8A3A-912BCA83F80F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3f6342a7d5a36cc875219e3740efc6a429a387f8","datavalue":{"value":{"entity-type":"item","numeric-id":5402504,"id":"Q5402504"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"99753ecb597a8d62e5a0dc5f77b28640db66a901","datavalue":{"value":{"amount":"+0.6995041966438293","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":"Q3021962$7A601976-A060-446F-B95F-68B28D48DE3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"42424a711e8301d6c7d59e8bf9ee19837446d130","datavalue":{"value":{"entity-type":"item","numeric-id":5572336,"id":"Q5572336"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"46bad7b7d000e5616b32fc67e354e733cc44f8b6","datavalue":{"value":{"amount":"+0.6873864531517029","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":"Q3021962$9DB09863-0DC3-4656-94F0-CB39124F33F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7c8ae9f7678e1df81444a20584d61e3a77147e21","datavalue":{"value":{"entity-type":"item","numeric-id":5249237,"id":"Q5249237"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b3910171996e4e1047c559b19908f052bff1d23b","datavalue":{"value":{"amount":"+0.6809499859809875","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":"Q3021962$FC9B569B-4539-425B-B157-CAA083E2647B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f53e2948f9edd63967b4b5d80119fff7f9b494f4","datavalue":{"value":{"entity-type":"item","numeric-id":2800974,"id":"Q2800974"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1a27d737d010471000680b78f60e3240c580c412","datavalue":{"value":{"amount":"+0.6790961027145386","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":"Q3021962$73FA6E9E-E4CA-4FAE-B044-55255025B7ED","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"THE FASTEST AND SHORTEST ALGORITHM FOR ALL WELL-DEFINED PROBLEMS","badges":[]}}}}}