{"entities":{"Q1395429":{"pageid":1406169,"ns":120,"title":"Item:Q1395429","lastrevid":70327359,"modified":"2026-04-13T14:01:52Z","type":"item","id":"Q1395429","labels":{"en":{"language":"en","value":"Improved shortest path algorithms for nearly acyclic graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1944744"}},"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":"Q1395429$1A77A74A-8BF2-4CA8-987F-59875EF9B92D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"86fa2a1c8f36a2f87ab317459adc6cbd0edfdc31","datavalue":{"value":{"text":"Improved shortest path algorithms for nearly acyclic graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1395429$6118604E-B529-40CB-A8DD-3A7BBB57C1C7","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"617a792d2917aa925717cab26e24a7b2c133f71c","datavalue":{"value":"1027.90101","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1395429$9F805DE1-A5F6-49A3-A421-AFD5B72682BB","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"757a21197e8b0e083c4fe746a35c69d0f11e2d6a","datavalue":{"value":"10.1016/S0304-3975(02)00613-8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1395429$12048957-B611-4ADA-8553-B41E2DF002F1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"240e726989d24aca76220c50614281a55fa5a0fa","datavalue":{"value":{"entity-type":"item","numeric-id":868944,"id":"Q868944"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1395429$CD2420FD-78F3-47FF-8ADF-89CC0A647B78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fbd8d347166af77436aa4bae89e2c3259d9425c5","datavalue":{"value":{"entity-type":"item","numeric-id":350722,"id":"Q350722"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1395429$4CED3ECA-3679-431D-8332-2AD75E1F3DF6","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":"Q1395429$F0D22C4F-8B4D-4FFB-80E6-C0EAEEDC0D4E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4a64159b588e3459a5fca46f6d5073d79064c685","datavalue":{"value":{"time":"+2003-07-01T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1395429$9E9CDB2A-AA53-475D-BE10-5236DA4BD016","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1395429$4174B37D-DA53-4602-9969-58D8927B11A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1395429$4A345273-147A-4AC7-8193-C10B167A30A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1395429$43EB0F05-579C-4A45-AA13-DC7B8071C21D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"79b3bc872b6637176b35f9e46ac855febbf884f5","datavalue":{"value":"68W05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1395429$2DA80095-9AB4-4C06-9D0B-BDE054830388","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1395429$1BDE87AD-FA03-4B11-A070-65C544068DFC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d71a72a58e7de457cacf0bd613cac8b19a4169ee","datavalue":{"value":"1944744","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1395429$321DA6CD-77D7-463F-83A5-E24308BEAF36","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":"Q1395429$90A72B2A-B3F0-4934-95D3-0A5DCF22D5B8","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"5754465bdb3472a32e77c1b22dbff5633da5c5ca","datavalue":{"value":{"entity-type":"item","numeric-id":4525734,"id":"Q4525734"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1395429$73F1F225-3C26-4C39-BC28-3C828B00DA0A","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":"Q1395429$CF86988C-C9A4-4ADB-BE19-B68AFCC87801","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6704ccbb4c75ac5e07412c0181b63f464f1b7a0e","datavalue":{"value":{"entity-type":"item","numeric-id":5225293,"id":"Q5225293"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1395429$B36E3D43-C2D8-42A2-9EAE-66E69F2D7C9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c0262c7ca9d46cfb4cf3512f2a0333529706ee62","datavalue":{"value":{"entity-type":"item","numeric-id":3684121,"id":"Q3684121"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1395429$EEE9DED3-B6F5-4F41-9B45-12DE9C05BCC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8c74bde0f0c136158ce368ae7e29626d411719ec","datavalue":{"value":{"entity-type":"item","numeric-id":1274325,"id":"Q1274325"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1395429$F6977529-A328-4802-9191-8D40AFE8A345","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"558816e0b0f456381f5c2858807c5da2d7666a7b","datavalue":{"value":{"entity-type":"item","numeric-id":2766845,"id":"Q2766845"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1395429$7582CE4E-5643-4208-AB70-11DF253959F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a791e6b13200f21127f48f475b5988c15175f95b","datavalue":{"value":{"entity-type":"item","numeric-id":5663889,"id":"Q5663889"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1395429$1B3F0561-F848-4069-A178-8CE1ECD15E9D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f7c2d498a597b410082b99571b565753963c295b","datavalue":{"value":{"entity-type":"item","numeric-id":2703756,"id":"Q2703756"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b210e52b5e0a39d9284ce3c78375b2f0353b30b4","datavalue":{"value":{"amount":"+0.9722413420677184","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":"Q1395429$4FAB223B-EDB3-4E2B-BD56-822E920D7260","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"98417e8896f00a2d181c1c478f889b12c066b702","datavalue":{"value":{"entity-type":"item","numeric-id":4909532,"id":"Q4909532"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b210e52b5e0a39d9284ce3c78375b2f0353b30b4","datavalue":{"value":{"amount":"+0.9722413420677184","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":"Q1395429$41500F48-009C-4721-B33B-478F4A6B471A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f41a2b8f29c753af3a45d55e22298edd3b66de44","datavalue":{"value":{"entity-type":"item","numeric-id":868945,"id":"Q868945"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d8086cf9c6a887b1ac475b1dae2dccbb2491bb53","datavalue":{"value":{"amount":"+0.8893747329711914","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":"Q1395429$8D140701-E8EA-4EBB-BA7B-39AB2F758B16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bf66a42c3d50a678a6b36a06d1a7949f3275ec67","datavalue":{"value":{"entity-type":"item","numeric-id":1274325,"id":"Q1274325"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"63bacf033f7321ca765beaa93824fb417ba8700a","datavalue":{"value":{"amount":"+0.8805498480796814","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":"Q1395429$84F55A54-1E94-4A1D-9A1B-9C00DAE8DCE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d40eb77087173e5165496df469cca30224710eb4","datavalue":{"value":{"entity-type":"item","numeric-id":2403799,"id":"Q2403799"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a5f32d9ea04f396fd3cd3c0730f2753ea619d0e0","datavalue":{"value":{"amount":"+0.8779376745223999","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":"Q1395429$798AE9BA-F70E-49B6-BFDF-251345D0522A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Improved shortest path algorithms for nearly acyclic graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Improved_shortest_path_algorithms_for_nearly_acyclic_graphs"}}}}}