{"entities":{"Q911302":{"pageid":913150,"ns":120,"title":"Item:Q911302","lastrevid":65290539,"modified":"2026-04-12T01:34:24Z","type":"item","id":"Q911302","labels":{"en":{"language":"en","value":"A new \\(O(n^ 2)\\) shortest chain algorithm"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4141518"}},"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":"Q911302$C3C8C003-7EA5-4845-91E4-6CD4AE978464","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"658a36e5a053bc304989ab0be54a821df4f84744","datavalue":{"value":{"text":"A new \\(O(n^ 2)\\) shortest chain algorithm","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q911302$C6FACB18-E744-4361-8FCD-1950B039D703","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e434bd643ab60eb07686806237fea4f791bc396e","datavalue":{"value":"0696.68077","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q911302$0C700887-5FA0-4431-BD2E-C3F24820AB56","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"11d9726a610a25b709d3feb1cb4f3394bd935950","datavalue":{"value":"10.1016/0096-3003(90)90039-6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q911302$05BF0D46-5478-4002-B07C-1DA8FA50BA92","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1df439cf46d167acd843f06d28314ba4b0b23216","datavalue":{"value":{"entity-type":"item","numeric-id":911301,"id":"Q911301"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q911302$3EB346AD-827E-48B7-9009-9C67354F755A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"add6fb6b993c46c88f8cbd1c0026e2e785c9381d","datavalue":{"value":{"entity-type":"item","numeric-id":70476,"id":"Q70476"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q911302$CA34D116-6D8F-4724-B64B-5729ECBAE900","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"70d2fbf8bcd48a5ca1ac752985098b379d0dbb65","datavalue":{"value":{"time":"+1990-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":"Q911302$8140EAB3-726A-4705-BF92-DB2EE1E2932F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q911302$89370ECD-4DE3-471B-B276-DE29E2883F79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q911302$12007FBF-AC59-4063-84A7-C8BC115EE485","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"517ace4a4f9c45a5475b4a8927a567447dbdb293","datavalue":{"value":"68N99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q911302$94D92BFD-AEFB-465F-8C7C-30A91A313BAE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3a6a6c0f328bd85e00bb6dc5bcd69c59ed2b02ee","datavalue":{"value":"4141518","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q911302$D537D6F4-B337-4A43-9925-BD42ED66E9A3","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1b77d28a7665279dbdbd427dbe0b7cbabeae386b","datavalue":{"value":"shortest chain algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q911302$DC3F8A86-E0BF-4519-80E2-724E92012886","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6bf63861c7b73457c74eae26bb28923489eb81de","datavalue":{"value":"network","type":"string"},"datatype":"string"},"type":"statement","id":"Q911302$5E783044-39DA-41B8-9914-E50EE6954D97","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":"Q911302$63D4B670-652F-45BB-9C44-8D42B6A68BCF","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"cd0fdad3ca66ba5a828ebb1dad0b7c2381ee9625","datavalue":{"value":"https://doi.org/10.1016/0096-3003(90)90039-6","type":"string"},"datatype":"url"},"type":"statement","id":"Q911302$6541EF6E-8B22-4232-A508-D3A4C0CD4626","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8bdce706e0836af641f7a47f8c087940f2477632","datavalue":{"value":"W2064586851","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q911302$4FD2AD0D-077D-475A-8188-F009514FC788","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"71a078beedd37539bb5d3ae4395854034922bdc7","datavalue":{"value":{"entity-type":"item","numeric-id":2768996,"id":"Q2768996"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q911302$EB68A4C3-85B3-4774-8D7E-CBBC93B1DD47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b989f45b85fa44137ad22092706b6102fd241bf","datavalue":{"value":{"entity-type":"item","numeric-id":78129,"id":"Q78129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q911302$43E07BDF-2E57-41AE-AB22-E2EC46872774","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3cb6d330b0ba17ea9706ff485bd2cc7e5caf6771","datavalue":{"value":{"entity-type":"item","numeric-id":3883524,"id":"Q3883524"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q911302$2CF21FC5-79FC-4E06-B45A-F804A4F261B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9cb2ca458acea0e3632727170dcd237e7765fa59","datavalue":{"value":{"entity-type":"item","numeric-id":5514188,"id":"Q5514188"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q911302$9BAD94CE-FB23-4013-9AA2-E8428705A116","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2222e6e68cf5e0df7e4e5bfc0d92144d77fdc3b7","datavalue":{"value":{"entity-type":"item","numeric-id":3701214,"id":"Q3701214"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q911302$346F5905-32DB-40C1-8290-9DCA854DC4F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"49f4e19753fa33f0a8b7b019a0262f56bb60df14","datavalue":{"value":{"entity-type":"item","numeric-id":3750535,"id":"Q3750535"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q911302$58DD0E61-A9F6-4B73-8E0E-5C5644DDCF00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1dbbe3ac3158330a6990b58a9a558d77085ad86b","datavalue":{"value":{"entity-type":"item","numeric-id":4039868,"id":"Q4039868"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q911302$D9EB8619-E96D-4058-BD28-0DD7544ECA4E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b0a434d89421d2b55b6518236322e3b3ca33c7a5","datavalue":{"value":{"entity-type":"item","numeric-id":5749160,"id":"Q5749160"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"acecabe2c9435e6bb59d0cb0528613b39fc6d01a","datavalue":{"value":{"amount":"+0.7855606079101562","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":"Q911302$C241AC61-E9B3-4C95-976F-A269F23F9F2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f4780f28e21fee72f4ac2aff0ba8acf19e3af7c5","datavalue":{"value":{"entity-type":"item","numeric-id":2770116,"id":"Q2770116"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"582c01cc8698cb64bf81c9652b1c5ebfe0c9f675","datavalue":{"value":{"amount":"+0.7789247632026672","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":"Q911302$4F66C369-71D8-468A-BA72-22355D001B14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d15039b997c215646348058f1c2067a16b7b90d1","datavalue":{"value":{"entity-type":"item","numeric-id":4012426,"id":"Q4012426"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ec7592e7beab94266c94c6ed10c2428267bbbe91","datavalue":{"value":{"amount":"+0.7787657976150513","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":"Q911302$05A97667-29AB-4D3F-94D0-E7E401C8E22E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c31bffea09ee9433d0086b30e78596b2083160c4","datavalue":{"value":{"entity-type":"item","numeric-id":2836524,"id":"Q2836524"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1a40682942f76901352ef21a74b5745418e3c22e","datavalue":{"value":{"amount":"+0.7740698456764221","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":"Q911302$848941A3-272F-4781-BD8D-561F44CA2AF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7e7619276d8d0d900d30ac8c34ead095eff44142","datavalue":{"value":{"entity-type":"item","numeric-id":1390292,"id":"Q1390292"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ee245b32ddf4fd7f3b18ef46e0ba012049dfeed7","datavalue":{"value":{"amount":"+0.7711318135261536","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":"Q911302$3297E985-0102-4F8F-BF61-C9583F024DD6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A new \\(O(n^ 2)\\) shortest chain algorithm","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_new_%5C(O(n%5E_2)%5C)_shortest_chain_algorithm"}}}}}