{"entities":{"Q3696517":{"pageid":5726423,"ns":120,"title":"Item:Q3696517","lastrevid":50346893,"modified":"2026-01-13T21:03:20Z","type":"item","id":"Q3696517","labels":{"en":{"language":"en","value":"A theorem on the expected complexity of dijkstra's shortest path algorithm"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3921979"}},"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":"Q3696517$778845CE-253F-4348-9D05-4CAB595CE4AC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"57806670ed85961b4795ab70a414f4918368bb61","datavalue":{"value":{"text":"A theorem on the expected complexity of dijkstra's shortest path algorithm","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3696517$CD2C154A-1DA6-46FE-B6B5-D57BDAA6E280","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"320b902ee9a2b33ac81d5c2c6194ec66c2fafb2e","datavalue":{"value":"0576.68034","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3696517$2F7D4767-D576-463B-9CCB-919FB6216D9D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"463f07cd2487b3985b98659517a633ddaed84e09","datavalue":{"value":"10.1016/0196-6774(85)90009-4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3696517$1616576E-D07F-4CF8-A544-2F0F3BD31DC7","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5e659eba0f01f347c1639e7973699d9d71fcd80a","datavalue":{"value":{"entity-type":"item","numeric-id":802307,"id":"Q802307"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3696517$E5569579-4A4A-4EF5-AC06-0F62684F5790","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"9bcfebe9d23b7752651008b0d843e08ec7c57a37","datavalue":{"value":{"entity-type":"item","numeric-id":2709787,"id":"Q2709787"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3696517$00D59DFC-0C21-4E03-840A-FE6509A7F61D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3c94df5c9af0ede578c52141befd29044de13172","datavalue":{"value":{"time":"+1985-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":"Q3696517$D42AE18D-2C56-412F-9ADA-27924A94A34E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3696517$604EDB64-9EB5-4F88-8F61-111F6721C70E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3696517$A4C523B1-8D9F-40F2-8489-AF01406F49FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3696517$AEFB3313-EE24-4AFD-B6F1-381E74F3EB41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3696517$9A8CC713-A2B9-46E8-94BC-B542ECD87C3D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a2e7242639871f8271e55c36a7846009e57d1258","datavalue":{"value":"3921979","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3696517$A879C5A4-5281-4E56-A29C-3FE4098BCD89","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d031f55d4bad1fa1a38b7ac7dca065803022162b","datavalue":{"value":"single-source shortest path problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q3696517$AD86B22D-2EE2-4798-B2F5-9E1639748300","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4ddff3a132fb7cabb11b8bc41cb140a41952a1f0","datavalue":{"value":"decision tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q3696517$0F3E0347-A29E-4422-ACE0-8581662E4863","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":"Q3696517$FC63B8D8-D26C-4624-8085-AB7AEADDD31C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d444ede3ac2344f0b59e6c2fa0af7aedea89106b","datavalue":{"value":"https://doi.org/10.1016/0196-6774(85)90009-4","type":"string"},"datatype":"url"},"type":"statement","id":"Q3696517$391336DE-9653-4D96-9DBB-D92F49A0FCE8","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4fe0c3defe71a140de09c100c97c8f9503263223","datavalue":{"value":"W2010601538","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3696517$2E0D571B-25F6-4FBD-9E90-2B862776D56C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"09de53ca50a3f3b5c8409f583bd0fe0fea945717","datavalue":{"value":{"entity-type":"item","numeric-id":3474275,"id":"Q3474275"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e210fa9b93ef6eaf75e83ac9bf8c35ce15dda8d5","datavalue":{"value":{"amount":"+0.8505086302757263","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":"Q3696517$63DC26FB-4AD5-4101-81C9-02B7A1985686","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"166e32537df324ef0e26d690c223ca6078fa0b4c","datavalue":{"value":{"entity-type":"item","numeric-id":3746901,"id":"Q3746901"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"469d681363651da0dc519ba06cdd25d318c607a8","datavalue":{"value":{"amount":"+0.8272818326950073","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":"Q3696517$259379B6-1325-4B59-8DF4-8BDA351FA91B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9df2825c0ed9717e735a288e8e9fd7b60345ec53","datavalue":{"value":{"entity-type":"item","numeric-id":3710540,"id":"Q3710540"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"400fdd2d73006322cb4d2d90705a3c510bcf3794","datavalue":{"value":{"amount":"+0.827269434928894","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":"Q3696517$B108C858-9D83-4A83-B788-1A5F8B7234ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d6fb0f55451126efba649bf56540d38cdec690ac","datavalue":{"value":{"entity-type":"item","numeric-id":870157,"id":"Q870157"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"846e5caaf7c39365ce11f082c77ce392799a6e62","datavalue":{"value":{"amount":"+0.8223859667778015","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":"Q3696517$84230C03-25E1-4891-A030-E52A6184A2A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4c70dfc14ad29c90883e0785b6cd4a23009d78ac","datavalue":{"value":{"entity-type":"item","numeric-id":3801096,"id":"Q3801096"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fd5da464a1bf48dc1ef7421b58857a6477ab07e0","datavalue":{"value":{"amount":"+0.8173328638076782","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":"Q3696517$DB1CFDE4-1B88-49A6-B744-C514C3402408","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3696517","badges":[]}}}}}