{"entities":{"Q4575632":{"pageid":6605221,"ns":120,"title":"Item:Q4575632","lastrevid":40705950,"modified":"2025-04-04T10:24:19Z","type":"item","id":"Q4575632","labels":{"en":{"language":"en","value":"On Dynamic Approximate Shortest Paths for Planar Graphs with Worst-Case Costs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6903930"}},"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":"Q4575632$55C552A3-4145-41CD-9D23-970F912EC608","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"486ee75d7bc12b9633c20e1489d82979eb12e9aa","datavalue":{"value":{"text":"On Dynamic Approximate Shortest Paths for Planar Graphs with Worst-Case Costs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4575632$C3C8F105-05C1-4E40-9BE9-CE9E604CD3EB","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5f08f86634bc4835a4a845fb136423cc909ef654","datavalue":{"value":"1410.68266","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4575632$599F95AB-524F-4332-97DC-7FF84B781727","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7dabb13f46df85bd13a96670944ae926436f6d19","datavalue":{"value":{"entity-type":"item","numeric-id":464739,"id":"Q464739"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4575632$54201DCE-B9E7-4ED6-8640-1333C0D2F8A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0a75741c4a662cf9947250cad5f41a20b7468568","datavalue":{"value":{"entity-type":"item","numeric-id":418119,"id":"Q418119"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4575632$B63CF412-9F65-438D-B4AB-B3CA89304BF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"20dd06618f3d4b8216653b96b280a77826ac5031","datavalue":{"value":{"entity-type":"item","numeric-id":390153,"id":"Q390153"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4575632$6C58EC0A-6D1C-49A7-8B5C-9167413C8DF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"292ee0ed60d229834f4ba04d9e68598fca7e73c5","datavalue":{"value":{"entity-type":"item","numeric-id":536068,"id":"Q536068"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4575632$110C354E-A64C-489D-BCC4-3C2F9F65E8B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d284913a13d6c0c9c964d1c400ff09fa4ddbeda4","datavalue":{"value":{"entity-type":"item","numeric-id":519100,"id":"Q519100"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4575632$CE50CD38-D5C6-4143-AF09-75EFDA8129C6","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"15f6aca2a3ae7e856cf5ffcdf5d0d2f21e23149e","datavalue":{"value":{"entity-type":"item","numeric-id":4575574,"id":"Q4575574"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4575632$D3AE89B1-D72C-4725-8D88-92C2CE5EE3F2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"05ab478c1b3d983a6bbb2903fa84c4982a8bb3dd","datavalue":{"value":{"time":"+2018-07-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4575632$2C9C38DB-6004-4CAD-8798-72C6FAA48EB3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4575632$A1E95933-1D38-48ED-8A30-B6EC84F482CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4575632$17509448-3D1F-4D26-BA7B-9E05C5ACD52F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b2773d305bb22ed635d748bc939993c6750608ab","datavalue":{"value":"05C22","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4575632$60FEB51F-E534-417E-B922-AC3FCA72F20B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4575632$82CD7355-1AE2-498F-AD1B-0530580AFB7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4575632$F71D29F8-0EF9-4F01-8780-302263F3679A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4aac32ad770b21d65258164ed02fe29a61e3e173","datavalue":{"value":"6903930","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4575632$062E2287-CF62-4B4A-8771-2BF389C8EA97","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":"Q4575632$B1595C57-7741-4676-9C62-95E0F9831279","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"07f1efb1b25b2412fe193339188340f94ebad06f","datavalue":{"value":"https://doi.org/10.1137/1.9781611974331.ch53","type":"string"},"datatype":"url"},"type":"statement","id":"Q4575632$9DE1C3B8-7968-4E82-AEA9-BA5232C95222","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1986ee695db7878bc76954482dda743cdee03e9c","datavalue":{"value":"W4235118266","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4575632$3335C072-F0AA-47F2-B2FA-00B8B75611FB","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d987b0331480755fdc92c1179215cb89e7d3caa3","datavalue":{"value":"10.1137/1.9781611974331.CH53","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4575632$7BCBAD54-298D-447F-9437-A4CDBB209D1A","rank":"normal"}],"P1643":[{"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":"455afc41f481453a441e2f39a50af68a35223c62","datavalue":{"value":{"amount":"+0.9563423","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4575632$DF566BFE-7AFA-4A19-98C9-A60B3F614DB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"77b705c792b28d96aede0bcedd5167210a00c78c","datavalue":{"value":{"entity-type":"item","numeric-id":5060135,"id":"Q5060135"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7a24a6fa8abadf5d2082a16ae6fa6095fc250a34","datavalue":{"value":{"amount":"+0.93228656","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4575632$3AF3116B-E6D2-44C7-8656-2BF8D37E6286","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"56921aa5977b996a50d911a341c23d2232854d0b","datavalue":{"value":{"entity-type":"item","numeric-id":685367,"id":"Q685367"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8c4bea93b20dbee3a7fa5c541b5e57b238300555","datavalue":{"value":{"amount":"+0.9313063","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4575632$6B365F16-0687-4393-9AC9-F9CDE7A3DF10","rank":"normal"},{"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":"8c4bea93b20dbee3a7fa5c541b5e57b238300555","datavalue":{"value":{"amount":"+0.9313063","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4575632$A82E653E-0DA7-4275-BED8-529960DA2E15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6fd2883b89a0c829b0bb9d163e470ead1eb5a8ff","datavalue":{"value":{"entity-type":"item","numeric-id":3801095,"id":"Q3801095"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"78714d8eff8c8f55e339c2b66ea0149a457b4312","datavalue":{"value":{"amount":"+0.8997851","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4575632$E202F586-4E72-4727-ABB0-508AA9EE93C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bfe8ac9e7b3077be1e6eea63e8112bff4131103e","datavalue":{"value":{"entity-type":"item","numeric-id":2910856,"id":"Q2910856"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a74f9ff70526298e06992b4745944e3c0901afa2","datavalue":{"value":{"amount":"+0.89038634","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4575632$D1DD917F-AAD6-44D8-8716-B4C6EAFB1387","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"21f9fd7a68d90240e6bfe2b9af583c899acf15ce","datavalue":{"value":{"entity-type":"item","numeric-id":5874499,"id":"Q5874499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"892da7360c281ba111f086d07ee74460a5f2a258","datavalue":{"value":{"amount":"+0.88525915","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4575632$B7AAD337-E6E4-4C51-AA42-960BBDA2454A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f59b37ced5c9bb42426bdc01e38aa00721c160e0","datavalue":{"value":{"entity-type":"item","numeric-id":2051854,"id":"Q2051854"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"892da7360c281ba111f086d07ee74460a5f2a258","datavalue":{"value":{"amount":"+0.88525915","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4575632$16CB60FB-2C2E-4187-ABED-55CE6A3D2567","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4b911fb4ba5644dde97f0c44d99c477393e5506a","datavalue":{"value":{"entity-type":"item","numeric-id":639278,"id":"Q639278"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"616ba433b160842a4249d12b9b4f7601261219e2","datavalue":{"value":{"amount":"+0.88269395","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4575632$4667F3B2-5097-44B2-B713-7D1EE3806A6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d50f9d034aa0c6d6815be586217d0ef7afe7e727","datavalue":{"value":{"entity-type":"item","numeric-id":5464616,"id":"Q5464616"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"616ba433b160842a4249d12b9b4f7601261219e2","datavalue":{"value":{"amount":"+0.88269395","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4575632$5E7D10DF-3749-448F-B23C-B272CF5D00FE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4575632","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4575632"}}}}}