{"entities":{"Q685367":{"pageid":687216,"ns":120,"title":"Item:Q685367","lastrevid":63459600,"modified":"2026-04-11T13:18:15Z","type":"item","id":"Q685367","labels":{"en":{"language":"en","value":"Dynamic algorithms for shortest paths in planar graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 417324"}},"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":"Q685367$6B0D09DD-B75C-42E9-9C1A-373065151B24","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"bfb569123d2b9c4dc6357514d18b333d8a1b27c2","datavalue":{"value":{"text":"Dynamic algorithms for shortest paths in planar graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q685367$6C2D5C46-0954-4312-BA40-581C788A4791","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c46a5764248278f19c9a17dc10e7345a42fa93c2","datavalue":{"value":"0783.68092","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q685367$AF81E25C-03AB-4C38-9B6A-7D1395E159FA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"eb9e8bf79c2d15c01a2ac1cd6770010b516f0910","datavalue":{"value":"10.1016/0304-3975(93)90328-Q","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q685367$7575698C-95A4-41A0-B959-D693489A256E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"73ce9652b69e9dbbbc82dbba7f168411811b438d","datavalue":{"value":{"entity-type":"item","numeric-id":620941,"id":"Q620941"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685367$4D961D64-C40D-4DB9-AFCD-F043E71E02FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9a55f85927a332ee0435d5851dd0c896ec4faaa2","datavalue":{"value":{"entity-type":"item","numeric-id":216126,"id":"Q216126"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685367$8B428CE0-AFCE-403C-85E0-3D8303F3B1FD","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685367$EAFD2B16-7279-4B35-AFDB-EC1E1D47F6F3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ea9458ce3029a7f683c04e43e886fdc910ea299c","datavalue":{"value":{"time":"+1993-10-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q685367$CE910305-3D9F-4F77-A298-84A1DCEB364B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q685367$92C3B113-6DE2-4280-88B4-8F0F9DE82ACF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"aa3ca91474fff28e420d9cace433f8447ec799b0","datavalue":{"value":"90C39","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q685367$DE5B76F3-DB8A-460C-8AAB-336CB9619EEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q685367$532733DD-5FC7-404F-8A17-C0A53A7B3B2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9cf44d503e7d4771a74e60c8b165d38259abcf57","datavalue":{"value":"90B10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q685367$D562FD22-2609-4A38-9797-DDFC1FB1728F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"fa1c8d895371ff8c7fdae202e514cd48b51e165c","datavalue":{"value":"417324","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q685367$EA9EE7A9-790A-4F21-9A90-518302D7AB50","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9c268627f0c14b639e43be286ff59da9da48e7ed","datavalue":{"value":"maintaining shortest paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q685367$370CDBC0-5F90-46B3-9659-51EBBC9D8E47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed7f21fb6585729d8661f9caf966e9a12ead844c","datavalue":{"value":"maintaining the maximum flow","type":"string"},"datatype":"string"},"type":"statement","id":"Q685367$21878206-906D-4262-8E2B-C25E8D3311BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fff0b9b9390639a7771d62d84fadbb80da0482f8","datavalue":{"value":"planar network","type":"string"},"datatype":"string"},"type":"statement","id":"Q685367$8832166B-2342-4914-8CD4-07F83C372535","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":"Q685367$616CAE72-FFD2-449D-A8ED-FC062BA1B137","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d35afe53dce31d7e6df902b3d92cbb017b286dbf","datavalue":{"value":{"entity-type":"item","numeric-id":3988824,"id":"Q3988824"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685367$E289B1CB-E3EC-45A2-9B91-940AFE1E9398","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"01172b552644ffe9cd2e9db328920fe6cf85453e","datavalue":{"value":{"entity-type":"item","numeric-id":1854448,"id":"Q1854448"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685367$EF3FAD7A-722E-4497-9093-A85CC39C55EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f0aa1d7e7add7f29df650b36ae643bf8652f3099","datavalue":{"value":{"entity-type":"item","numeric-id":4038721,"id":"Q4038721"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685367$16BE6C0D-EEE8-40FB-9D2D-1B9C270A755B","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":"Q685367$C03FF562-4417-4117-B886-9983EF119144","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5602dbafe1f20d4157f932ab013a2e67e4aff790","datavalue":{"value":{"entity-type":"item","numeric-id":1586136,"id":"Q1586136"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685367$44336A4D-AFDA-4A03-96E0-E6C958F4713B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8ebacf30357e81e754a33f81f67189f4e0f684c9","datavalue":{"value":{"entity-type":"item","numeric-id":3138871,"id":"Q3138871"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685367$E6425247-71A4-4D19-B422-0C5D9323172D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6db42059db76cc745bf7cd33296cd44ef823c3a8","datavalue":{"value":{"entity-type":"item","numeric-id":3679232,"id":"Q3679232"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685367$DD834097-043A-4B60-B09A-5D9BA8C0E8F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e534865349c0ae82ab3934d8de76dc917a270573","datavalue":{"value":{"entity-type":"item","numeric-id":3801095,"id":"Q3801095"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685367$61E14B58-5E23-40C0-B3D6-EA1CFF399ED6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"751bb518407806a0775e238de3cb997abdfa1f23","datavalue":{"value":{"entity-type":"item","numeric-id":1324287,"id":"Q1324287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685367$6BE1E7B2-0CED-42BB-BAFE-711B734023AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"51ff8a807471958a38eef5720fd27b64677c1d24","datavalue":{"value":{"entity-type":"item","numeric-id":3869371,"id":"Q3869371"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685367$401633C8-99DA-4C37-BD05-29DA0E9C238F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9ad86ed10f9dbc91aef6fdb78e5f6edf0ab2f5e6","datavalue":{"value":{"entity-type":"item","numeric-id":4739657,"id":"Q4739657"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685367$15CD6BC8-916F-4DF2-8990-6412F76BA26D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"af2610c7d27ba8314328868947db0889cd433897","datavalue":{"value":{"entity-type":"item","numeric-id":3685214,"id":"Q3685214"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685367$504ADA23-EBEF-4D12-A5BB-1D2F3F7636D8","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"cf8d53fb904c4c5f83a17ff8838763cf9d5226b0","datavalue":{"value":"https://doi.org/10.1016/0304-3975(93)90328-q","type":"string"},"datatype":"url"},"type":"statement","id":"Q685367$1D1B693B-4B57-462C-9A6B-47CA95219F0F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"52ce55760e416febd0787d09913ed2b036b5f9b5","datavalue":{"value":"W1967389135","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q685367$D9CE28A3-8656-47B1-9D96-CDB955715055","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"556bbfa9ec771542e125d9c50218be3c4e2abb47","datavalue":{"value":{"entity-type":"item","numeric-id":4694731,"id":"Q4694731"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d797c60ec62ba3f723e00421f3e435697d887db1","datavalue":{"value":{"amount":"+0.993546426296234","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":"Q685367$0834E71A-7FC9-4BCA-B4B1-E8BEB2C7E914","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a944a1dc6968d77dc68846a7d00e449a5bd51c68","datavalue":{"value":{"entity-type":"item","numeric-id":4943078,"id":"Q4943078"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f37f7236fc17658985a636d7b7f3d3909cd97bbb","datavalue":{"value":{"amount":"+0.9935023188591005","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":"Q685367$0E38828B-D267-42C8-870C-AFEF4ED3698B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"535ea8599f217dc142ad59d5088d6b9bd0ba6ae6","datavalue":{"value":{"entity-type":"item","numeric-id":4596621,"id":"Q4596621"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fafba1e85105f285834cd2095743ed4361ecfb3b","datavalue":{"value":{"amount":"+0.9071130752563475","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":"Q685367$42491BC4-0F27-43E3-87F2-1127DD1DE6D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"43323a0ce43643db23679bac1d75f4ff36e77c58","datavalue":{"value":{"entity-type":"item","numeric-id":1273930,"id":"Q1273930"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5e550185eca268069cd91ee30472917a02c510bd","datavalue":{"value":{"amount":"+0.9031331539154052","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":"Q685367$05710088-259D-42B6-A5A8-68806D06B5D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e6e0a0db9d5b1b56a9812536c7c7f090e3d0803e","datavalue":{"value":{"entity-type":"item","numeric-id":1586136,"id":"Q1586136"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"666b6e99eea9b32725bc975282a3a6d00c1df358","datavalue":{"value":{"amount":"+0.8968966007232666","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":"Q685367$C9AD8A15-067C-4D9F-AAF3-779270B338A2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Dynamic algorithms for shortest paths in planar graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Dynamic_algorithms_for_shortest_paths_in_planar_graphs"}}}}}