{"entities":{"Q2862202":{"pageid":2872922,"ns":120,"title":"Item:Q2862202","lastrevid":58043004,"modified":"2026-04-03T14:07:23Z","type":"item","id":"Q2862202","labels":{"en":{"language":"en","value":"Multiple-source shortest paths in embedded graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6227051"}},"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":"Q2862202$3E2F452B-9075-4A71-B492-F49B5B340A57","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8b32556983421adbbba3140ace22fe8df581a5fa","datavalue":{"value":"1276.05031","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2862202$39182607-BE7B-4B78-93B6-0903B07F40A7","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"38aeb4a7d9cea3355534458bb4ddb33616fe5056","datavalue":{"value":"10.1137/120864271","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2862202$D5CC562E-AF25-4AB5-9133-EC024660B929","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b3bfcf8a87928cedc4cb6acccce2badfe60d93b9","datavalue":{"value":{"entity-type":"item","numeric-id":262252,"id":"Q262252"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2862202$84A89170-7716-49F7-A70E-A90525552B0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"418374db3977d42d95f7d4a4010365677390eb30","datavalue":{"value":{"entity-type":"item","numeric-id":223977,"id":"Q223977"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2862202$33C8358E-2939-4868-9B68-96BF1A741EF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3c0b1077764c412c2709cd7bb96bd0697c304cbf","datavalue":{"value":{"entity-type":"item","numeric-id":741613,"id":"Q741613"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2862202$14B734D1-211F-4B2D-A7FC-5BD7D5EB10EC","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":"Q2862202$D7ADC0D8-4DFA-41D8-AA93-B76D6F68823C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"108246dca772a8e1d58c3ba11f0cdc16c904d0dc","datavalue":{"value":{"time":"+2013-11-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2862202$C1CA11F2-CF6D-41E0-9EB9-DB885635D9BA","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5159071b5ab6342d9b8b425e1068d98def4de32e","datavalue":{"value":"https://arxiv.org/abs/1202.0314","type":"string"},"datatype":"url"},"type":"statement","id":"Q2862202$E7C3A2C1-81FC-48EE-B346-7260C9A8FDD0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2862202$4DCFA0A5-4692-49F2-BDDE-6427A343FC72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"49b058fb3bbcf2e2c0b60d335491b1fb69531246","datavalue":{"value":"05C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2862202$EBE31C76-B490-4A35-A459-AED62BA412AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2862202$77A5DA52-9BDB-458F-8980-11CB1C3C6E2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2862202$2F274116-0C66-44F6-975D-2A3067706192","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d5ada37b1398532b96572a582dac34014ee17ec","datavalue":{"value":"57M15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2862202$17FA7881-08F2-445A-B7DE-5E1DBFD47456","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2862202$545AA7B3-81D0-466F-9483-9D3985607F23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2862202$4DC4E89E-8B99-45C9-BB08-64CA4FA0F6B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"79b3bc872b6637176b35f9e46ac855febbf884f5","datavalue":{"value":"68W05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2862202$28AEE891-4B17-4FDE-9866-17DFE9F2FA90","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0d5781d4123d1a388552a0abcaf81f6189faff6c","datavalue":{"value":"6227051","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2862202$6A213C1A-5FE4-425D-A379-C6ED7053B884","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5e474a8987a98192748105597575b6fc52489a90","datavalue":{"value":"computational topology","type":"string"},"datatype":"string"},"type":"statement","id":"Q2862202$998E8C68-A9F2-4AE8-9E88-C4DC6287F3A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2cd9fc58909cbea22490caa8c108a778f3dd2b16","datavalue":{"value":"topological graph theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q2862202$2E2A73B0-F9C8-4EEB-A0B0-87A53F9AFA2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8c6cf2e93ad1c607effff7f16ec42271d5e35d3a","datavalue":{"value":"parametric shortest paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q2862202$9292C60F-4E99-4DB4-A4AD-2DB530C605B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9ec893098f8cf4c4b841f5429cb3bcb099aed3e0","datavalue":{"value":"dynamic data structures","type":"string"},"datatype":"string"},"type":"statement","id":"Q2862202$A8529846-655F-425E-99C0-8A22063F53F4","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":"Q2862202$A5BC4590-7E77-43A0-BC74-51ECD8001446","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"fc232cb0d49e2ffc7ab3aea382f83988cff9b951","datavalue":{"value":"W2109920117","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2862202$B4BBBC30-2258-44EA-8925-65777D80EDB0","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0419ac1e2b40ea1d74c545bd970bc560c05910a4","datavalue":{"value":{"text":"Multiple-source shortest paths in embedded graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2862202$1353BD10-17AC-453E-87E3-F07E21FD9523","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"27d02ced747fda5e9a4e8fe19034aa2d16066b51","datavalue":{"value":{"entity-type":"item","numeric-id":2934586,"id":"Q2934586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"12f3db27e98ad5d2d392d615e37bf76db4afbb90","datavalue":{"value":{"amount":"+0.8905966281890869","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":"Q2862202$E5A89DAB-D399-439A-923F-A9980140D668","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"46112d2bf8bdf972b3fd49880e50cee3a5319256","datavalue":{"value":{"entity-type":"item","numeric-id":5230385,"id":"Q5230385"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b5ba4f4906db683a3ad359104482d7799bdbda2b","datavalue":{"value":{"amount":"+0.8398540616035461","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":"Q2862202$3C3FA1FA-D7E0-4576-9366-3591DA6209C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a9a0ab64faf485f589847cf798d8a03e8849e37e","datavalue":{"value":{"entity-type":"item","numeric-id":5404429,"id":"Q5404429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9ddbd1df7fd41e8bc1ddf3f80e45882e4a8e4402","datavalue":{"value":{"amount":"+0.8302953839302063","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":"Q2862202$BBB2DEF8-8B17-475D-926E-060FD37A20FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"887b3ee2dbc81ab24fd691be0a20f0025e959089","datavalue":{"value":{"entity-type":"item","numeric-id":2921664,"id":"Q2921664"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f3145b11e2f5b1dcaa869f7a77db96d4679a9533","datavalue":{"value":{"amount":"+0.8300173878669739","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":"Q2862202$F4AAFE91-172D-4118-B50F-15E49794B905","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"198f5aaf585e3c36ba246116c97f6b8a20300774","datavalue":{"value":{"entity-type":"item","numeric-id":5365122,"id":"Q5365122"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"baa1e393490e51d5806546d7c00dd48ddfee8b02","datavalue":{"value":{"amount":"+0.8181559443473816","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":"Q2862202$699881C8-9CA0-4884-9D7E-057E04193F3A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2862202","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2862202"}}}}}