{"entities":{"Q414929":{"pageid":416696,"ns":120,"title":"Item:Q414929","lastrevid":61672890,"modified":"2026-04-11T00:53:08Z","type":"item","id":"Q414929","labels":{"en":{"language":"en","value":"Approximate shortest paths in weighted graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6033515"}},"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":"Q414929$458FDF0D-5E7C-43BB-9AE4-EEA263D7D243","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6ed09e0b0ced6932687505ec673bd8c5292b341d","datavalue":{"value":{"text":"Approximate shortest paths in weighted graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q414929$C7D2C5FA-C895-4A62-964A-19E60309EE48","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d5551e58467d8d6ff5682ac81faea1247ae8e4e1","datavalue":{"value":"1237.68248","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q414929$BCAAD706-3039-4F16-817A-4FD674694914","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"58695e9da83c43913be67e6d6be310d1075b58c8","datavalue":{"value":{"entity-type":"item","numeric-id":222643,"id":"Q222643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q414929$AB596846-F79D-422D-91A7-5DE790E2893D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"3340243f57e05f2265c56423c388055a14b114fa","datavalue":{"value":{"entity-type":"item","numeric-id":107189,"id":"Q107189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q414929$87DA6473-A7B9-48D1-9DF9-543A3AAF01A0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ebad7c55eb31a5728be157b82e80bb61556d824d","datavalue":{"value":{"time":"+2012-05-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q414929$DF44CD9E-1F27-459E-9CC6-ABEF5372C6B9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q414929$8109140F-B858-4BCC-BA0F-826C829D2C70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q414929$56BC1CF5-B509-4001-B33F-51B0821B0891","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q414929$18E5FB96-19F2-422D-AB57-BB60EE0AEC0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"49b058fb3bbcf2e2c0b60d335491b1fb69531246","datavalue":{"value":"05C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q414929$2C4D3178-C8D5-42F8-A06F-310B1EFA83DC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4c7acdda6297eea12c58748e6fe492274f0c8577","datavalue":{"value":"6033515","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q414929$3B1D8A2D-4F7A-4C6A-B041-4CC45A723FEA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f85e9f2721221f48af2e899508349c71e3faa29f","datavalue":{"value":"shortest path","type":"string"},"datatype":"string"},"type":"statement","id":"Q414929$41DEC4C7-FD92-4C83-9AA8-E2B0BD882952","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"58870da1a411fbaea967c29271b1a9178ff50ec1","datavalue":{"value":"weighted graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q414929$FFAF6163-5ECF-45A9-B490-CE2A88A25C61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q414929$F47A233F-F770-452E-998C-C323A707E358","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":"Q414929$08F4F7E0-6907-4197-ACDB-5860E51E2E13","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a71f09832aa138eb67bfbf87bc5864cbc47beda4","datavalue":{"value":"https://doi.org/10.1016/j.jcss.2011.09.001","type":"string"},"datatype":"url"},"type":"statement","id":"Q414929$33E13AED-22D9-4E56-9FC2-13EE66F67CDE","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1367c17e98bc62ddcff239d8305a88296c3e57cc","datavalue":{"value":"W2094416368","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q414929$D52C0805-22FF-4D2C-8D65-557C2621C640","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d1569f5530b9747eba4a828270bb888d9d63503e","datavalue":{"value":{"entity-type":"item","numeric-id":4268701,"id":"Q4268701"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q414929$C888E922-6C40-47A8-8B93-CFFC0FF05E62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"232637b3c8b377b0f78e769b0e3efbafe2361935","datavalue":{"value":{"entity-type":"item","numeric-id":1356884,"id":"Q1356884"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q414929$AB10B195-4C73-4E4F-A461-1A056A313A70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"970c8c179e5b1fbb541bffd5afbed7433c439647","datavalue":{"value":{"entity-type":"item","numeric-id":3549660,"id":"Q3549660"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q414929$5BE46812-A49A-445F-A834-698DBC044F3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"480ac560f713e57a5ee8cd072f59d2635f9c43d4","datavalue":{"value":{"entity-type":"item","numeric-id":915378,"id":"Q915378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q414929$06F75D45-0703-47E1-BBDA-3574A2876284","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1b25b274e4c418261ded7cd1fc46a8f9c565112b","datavalue":{"value":{"entity-type":"item","numeric-id":4943891,"id":"Q4943891"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q414929$76B75AFB-C22A-4279-971C-6F0C3CE20503","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f8aa35289747463c7264c9641cfbcb6f2612259c","datavalue":{"value":{"entity-type":"item","numeric-id":4842117,"id":"Q4842117"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q414929$271FE7BF-C2F6-4F70-BAA7-0AB36A1D984A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2fa963d9e59691da5d6545fdb4d42ce2b1a1cd5a","datavalue":{"value":{"entity-type":"item","numeric-id":4302856,"id":"Q4302856"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q414929$F12C1E09-2092-4F63-9E2F-26E0DDA68922","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c4a2a828348d7c755278331e414b8863fe2d698a","datavalue":{"value":{"entity-type":"item","numeric-id":4111093,"id":"Q4111093"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q414929$F715B175-8FC6-46A4-9B6A-DDF1472500C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4f5ac0f5cb7c2ede928c14e33e9980a5bba6f2ec","datavalue":{"value":{"entity-type":"item","numeric-id":3521954,"id":"Q3521954"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q414929$7C1D288D-F382-49A3-BE66-97F86726AE7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"be3624bcabb24cc9ff70e76200fbb9cd084e9cdc","datavalue":{"value":{"entity-type":"item","numeric-id":1228358,"id":"Q1228358"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q414929$012A04C4-1D82-464A-A5C7-2EDA3EE8D3A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5023bc4e3bd8c2fa2c21afbe551416fe329fa1d0","datavalue":{"value":{"entity-type":"item","numeric-id":3455533,"id":"Q3455533"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q414929$1202C39E-6D37-4393-B8C9-50929426DF26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e6683c384f607c91537e854f0ac90a517a630c9e","datavalue":{"value":{"entity-type":"item","numeric-id":4796165,"id":"Q4796165"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q414929$430C096F-F1F8-4D6A-9879-1C3DD0A2C91F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6e867776f4f87bff2472dd8e22be4647ed472d93","datavalue":{"value":"10.1016/J.JCSS.2011.09.001","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q414929$3A46DC0F-0C63-4972-AB7B-239A80681D26","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3bff66a9304253069b6dcc5d4430afffeefe220b","datavalue":{"value":{"entity-type":"item","numeric-id":3521954,"id":"Q3521954"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"540556a49327d0472e7ef92378cb684791995459","datavalue":{"value":{"amount":"+0.9078277945518494","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":"Q414929$F97D74D9-84A9-4100-898E-6B6A7B11B6CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c9bf79817cadfa049fdab1a1c432c3196b513d16","datavalue":{"value":{"entity-type":"item","numeric-id":3189029,"id":"Q3189029"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"614fcd61cff48e73c0ed434c452cab856bd31ee9","datavalue":{"value":{"amount":"+0.9075520634651184","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":"Q414929$3F41F0AD-AC64-4387-BE2F-3082BCFF4D97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ce2863e889afa4556ebb959bc222bf9cd7cfba0b","datavalue":{"value":{"entity-type":"item","numeric-id":3053160,"id":"Q3053160"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b16f56ee226c80912d0e4bdb5ba55cc2583e4dad","datavalue":{"value":{"amount":"+0.8871816396713257","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":"Q414929$8E9DF263-AA8F-4E4D-B15C-45E8CD5A5D20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ebefad7a877f63c48698e797200ebd0bba8eb729","datavalue":{"value":{"entity-type":"item","numeric-id":3455533,"id":"Q3455533"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"77267a20766f4598ff84d6f0d65220c7fa3bb505","datavalue":{"value":{"amount":"+0.8786119818687439","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":"Q414929$A4E223A8-4356-4DA1-94A4-D23D6B1E970E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"57a226090e054bcf26549d179b419b06ff243a5e","datavalue":{"value":{"entity-type":"item","numeric-id":2819534,"id":"Q2819534"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8f35f76a2b62bf50c482353977b54381799c3177","datavalue":{"value":{"amount":"+0.8758893609046936","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":"Q414929$395B8FF9-D39C-48A7-B7CE-7FD30789F556","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Approximate shortest paths in weighted graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Approximate_shortest_paths_in_weighted_graphs"}}}}}