{"entities":{"Q4943078":{"pageid":6972660,"ns":120,"title":"Item:Q4943078","lastrevid":40799727,"modified":"2025-04-04T18:19:09Z","type":"item","id":"Q4943078","labels":{"en":{"language":"en","value":"Fully Dynamic Algorithms for Maintaining Shortest Paths Trees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1415602"}},"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":"Q4943078$4725FA89-333A-42FB-BE28-885048082836","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"16a4aaae8e0446493021ce116809c9768e28dcd4","datavalue":{"value":{"text":"Fully Dynamic Algorithms for Maintaining Shortest Paths Trees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4943078$AFB8DC2B-F83E-4F31-9575-80A93786FBA3","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b6012be177d28d42bf8b5d4a4a77009a2122c471","datavalue":{"value":"0949.68169","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4943078$3BDDCF83-E983-4307-834B-0661F931AFD4","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":"Q4943078$D4B142FD-3E79-459A-B690-E14C26CEF7C5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4099843518a30c1bf03605cf49370c7e4c9d446d","datavalue":{"value":{"time":"+2000-08-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4943078$02216784-9A3F-4038-ABCF-8772C1BB0A61","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"79b3bc872b6637176b35f9e46ac855febbf884f5","datavalue":{"value":"68W05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4943078$7506C38B-BB58-45BE-BE23-1027A19179ED","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ddeb29340fb247ee43df107b469c994140635057","datavalue":{"value":"1415602","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4943078$6D60F242-6BD2-4A2A-97B9-960FB3F813EC","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dbd0e95287289928a69065f2fb03f0a1ed8936ce","datavalue":{"value":"fully dynamic algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q4943078$ABA6BA99-5613-4128-92F8-33E3AB5A478B","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":"Q4943078$F892CA3E-18E5-4684-AEBE-28678BDDD9BF","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":"Q4943078$735E3B04-346C-407A-A3D9-7DE9AA6733E5","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":"Q4943078$B6B0C75E-CC42-4236-8585-575995C6D68D","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"8970d53f5fc5de8a7599b5d4b50f76cbd183814b","datavalue":{"value":{"entity-type":"item","numeric-id":13265,"id":"Q13265"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4943078$40BDED06-A6BC-4FD9-9CC6-91C630E1147A","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":"Q4943078$CA24A8D0-ED3B-419C-BE46-AA1AC339D689","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9e9e96898c8f2878c1bb36f3e454c7f758b3ae22","datavalue":{"value":"https://doi.org/10.1006/jagm.1999.1048","type":"string"},"datatype":"url"},"type":"statement","id":"Q4943078$9056EB73-50FA-4297-9186-483739743DBF","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"66db1e0962503b53b65fdc7a1d33ac472cbd4b0d","datavalue":{"value":"W2087989168","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4943078$44655103-29D6-4EEA-AEEC-8272F6EFA114","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2e1b13c3103904a08d9d4b4a7f1ad87b2ee7d483","datavalue":{"value":"10.1006/JAGM.1999.1048","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4943078$E02D1524-D6D6-4945-A211-869E7AEFEF04","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1bed0d91349aeb64acf1df863e8bde55e323e187","datavalue":{"value":{"entity-type":"item","numeric-id":2868652,"id":"Q2868652"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e6df8375aeef74018303b4a9c67036e104eda19d","datavalue":{"value":{"amount":"+0.9298929","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":"Q4943078$040EF542-6685-4D28-935D-A5AC0C180108","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c4b90987d5970392a529435c2f6292cebd0565df","datavalue":{"value":{"entity-type":"item","numeric-id":1273931,"id":"Q1273931"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"63a8a5991b5bfa9cbe3dae4181275c48abd65d42","datavalue":{"value":{"amount":"+0.9298091","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":"Q4943078$2BB5CAEF-2651-4EC1-BF6C-DF57B39392EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"818281e78759753c103e356b7f720733767cfa7c","datavalue":{"value":{"entity-type":"item","numeric-id":4974985,"id":"Q4974985"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5f8e639f8d1142a06c147fc112a8ad52f6b01cbf","datavalue":{"value":{"amount":"+0.9283304","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":"Q4943078$0AEDA6CC-4681-4DEC-A71E-56B57ECB25EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d2b037d117700844ce65d0647954d8ab52dffbda","datavalue":{"value":{"entity-type":"item","numeric-id":2828206,"id":"Q2828206"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1145eefef78caede49d74ab52d92c72e432649d6","datavalue":{"value":{"amount":"+0.902697","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":"Q4943078$37172D34-1DEC-447E-A488-976412954D6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a9d9a992d3cfbd9bb7878339055f9275ff5d6a03","datavalue":{"value":{"entity-type":"item","numeric-id":849628,"id":"Q849628"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a3be894e0dc1acb1040c8d11a71a9bc7f87d927b","datavalue":{"value":{"amount":"+0.88681823","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":"Q4943078$246AF78C-1FF1-4581-B578-27748F57F487","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"236ec9945fed5a2228fcf362a7b38ac04a26d48b","datavalue":{"value":{"entity-type":"item","numeric-id":4508381,"id":"Q4508381"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"711d3d6449ee43f6dc63a6a7114ad421c8132ca9","datavalue":{"value":{"amount":"+0.8867463","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":"Q4943078$43635B74-AAAF-49F8-AFBF-D64949CB6111","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cae560e95e651ba77d73b68b143133e3f044468d","datavalue":{"value":{"entity-type":"item","numeric-id":4571989,"id":"Q4571989"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"64d39a93ea59382960726742c54cb5b8c8d285b6","datavalue":{"value":{"amount":"+0.88529027","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":"Q4943078$D4BF9124-CBDD-4D30-965D-368216B9D7BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"867181877cfd484d827df2ce44a50c56afd54a49","datavalue":{"value":{"entity-type":"item","numeric-id":5365123,"id":"Q5365123"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"67c4bfa75dec04a4918eff83aa3463576a86c04f","datavalue":{"value":{"amount":"+0.88470244","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":"Q4943078$92CA9EFF-E69F-4551-892D-88F5C8F6FF7E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4943078","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4943078"}}}}}