{"entities":{"Q4820906":{"pageid":6850486,"ns":120,"title":"Item:Q4820906","lastrevid":74727162,"modified":"2026-04-15T00:03:50Z","type":"item","id":"Q4820906","labels":{"en":{"language":"en","value":"Fully dynamic shortest paths in digraphs with arbitrary arc weights"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2105506"}},"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":"Q4820906$EE5D79F8-DE8A-4A0D-BAF2-D09AAB72D764","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0db77138cbb1d400bf10cff7807ed508d9cd4aba","datavalue":{"value":{"text":"Fully dynamic shortest paths in digraphs with arbitrary arc weights","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4820906$1CC59EFB-8C1D-4C3B-89B3-6831236D2C66","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3130bd55fc289f89a3fde74ad2b838db07b7db1d","datavalue":{"value":"1064.68068","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4820906$5122C9DC-33F5-4CD4-8CA6-E81D10A1B461","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"caf02b02d98ab9574b97578e187424ce3b6ab52b","datavalue":{"value":"10.1016/S0196-6774(03)00082-8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4820906$7DC0329E-1B11-4EFF-BBFB-BE9B9A5CEB3A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"9bcfebe9d23b7752651008b0d843e08ec7c57a37","datavalue":{"value":{"entity-type":"item","numeric-id":2709787,"id":"Q2709787"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4820906$D7886365-E10A-47C6-B858-92A4C87BC880","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"221b8cdf103f88fa9a30fbc31f4b00396bad2596","datavalue":{"value":{"time":"+2004-10-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":"Q4820906$2A703B50-DC83-4530-8930-2D1663F6641B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4820906$918360A3-B1B5-4A2B-B1BD-1B9D67B4CE49","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a6fa775a4b86908a86996b0ea0e3102b752061f8","datavalue":{"value":"2105506","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4820906$808D9610-CF12-45AA-BEDF-39ACF833FE7E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"86657836a6bf720bac7ef1c13e38ee43a92349d3","datavalue":{"value":"output complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q4820906$8B55AF36-5842-4EC8-B31E-324CA42368C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"530b2fe548401a4e2845940275127a85d50c53c3","datavalue":{"value":"zero-length cycles","type":"string"},"datatype":"string"},"type":"statement","id":"Q4820906$BDDBF3CF-D6D4-4A54-B3AA-25DA9589299F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8fab9993554cda85967da436a0f8b627090c8d01","datavalue":{"value":{"entity-type":"item","numeric-id":385950,"id":"Q385950"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4820906$7BE52FF6-542E-4022-9706-91B1A4C39848","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":"Q4820906$328557E9-1D68-4197-8FEE-860FFBBD72E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"da62a291b94ebf59bbb66e2ce0322c1d507d92d4","datavalue":{"value":{"entity-type":"item","numeric-id":286983,"id":"Q286983"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4820906$D0C7286F-074F-4B7E-8818-F839D0D3A0B0","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":"Q4820906$306DE9B5-345D-4D35-A477-B2CFAFD9448B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8aae039fd86df300355ccc4b45b3eadc152fdb22","datavalue":{"value":{"entity-type":"item","numeric-id":4252034,"id":"Q4252034"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1679f0b8d5cefab5b7f31f152dd490921c550822","datavalue":{"value":{"amount":"+0.9635504484176636","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":"Q4820906$056BF9CA-BCA7-43B4-BB5E-63839FB21210","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":"1679f0b8d5cefab5b7f31f152dd490921c550822","datavalue":{"value":{"amount":"+0.9635504484176636","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":"Q4820906$14AB5642-FDF5-4990-8156-D2A41FDBFB72","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":"89232bd13493822b51c6988817cae93dd98d5f29","datavalue":{"value":{"amount":"+0.8916174173355103","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":"Q4820906$50262153-2E71-47A1-9C2B-9A08453D9B07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"827e100151cf1d793efc722e31c7df126e806107","datavalue":{"value":{"entity-type":"item","numeric-id":4875188,"id":"Q4875188"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e26a35a2c8f9019b2babca4bd83a7bf4c440a62a","datavalue":{"value":{"amount":"+0.8612714409828186","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":"Q4820906$8C9E3583-EB35-486B-B274-53CF57A5C363","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e95ae2236193e5668c99e8baee48d62472cf895d","datavalue":{"value":{"entity-type":"item","numeric-id":5251645,"id":"Q5251645"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b06c5ea130cd5d0e84a08f53a898edd50af3045e","datavalue":{"value":{"amount":"+0.8593975901603699","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":"Q4820906$DF4A9837-7C26-40FF-985F-D10BF19A44BE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Fully dynamic shortest paths in digraphs with arbitrary arc weights","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Fully_dynamic_shortest_paths_in_digraphs_with_arbitrary_arc_weights"}}}}}