{"entities":{"Q1350623":{"pageid":1361362,"ns":120,"title":"Item:Q1350623","lastrevid":70217946,"modified":"2026-04-13T13:14:52Z","type":"item","id":"Q1350623","labels":{"en":{"language":"en","value":"NC algorithms for dynamically solving the all pairs shortest paths problem and related problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 984088"}},"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":"Q1350623$26E10109-6822-4839-A0AF-725AA93F0620","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c76e4c4717ac4192408eb994688ab10d442b1587","datavalue":{"value":{"text":"NC algorithms for dynamically solving the all pairs shortest paths problem and related problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1350623$8F25A6C4-9385-465C-9C41-AC4F66EA76B1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6e6216bd4549f59118c7bf13d5fb3637185f8340","datavalue":{"value":"0875.68507","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1350623$FE7C62A8-24FD-42DA-A422-CD4FC073A175","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"073737d32c773ad1fe491d21e1dc5ce719065302","datavalue":{"value":"10.1016/0020-0190(96)00037-3","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1350623$377CE73B-681F-4D1D-AF5B-EF3C466E5746","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6f366d18f9976ff3a07fc190e1e1c8e74e69fd91","datavalue":{"value":{"entity-type":"item","numeric-id":170442,"id":"Q170442"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1350623$C1F3D89D-37D1-4ADC-9F41-7977BEEA0474","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e1403ba2329d01342b14877134db8b1177d2823a","datavalue":{"value":{"entity-type":"item","numeric-id":168496,"id":"Q168496"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1350623$6B304AA9-9E77-4951-A38F-84F19966874E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e2f28a915bfb06f8371d14f34b4419f16ab7f955","datavalue":{"value":{"entity-type":"item","numeric-id":182320,"id":"Q182320"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1350623$53834C9C-6CCD-46E8-BDB0-CFC1FFD801BA","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1350623$C6B09FCB-8D9C-4724-8BBB-3D86CEF91D8A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b79c82e669aca3d97718bc55c57512b326a2a4ab","datavalue":{"value":{"time":"+1997-02-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1350623$C71CFF1C-3137-4525-9C42-ED477080B285","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b65efe51b183d0f4a672427b8171cd1e14211cba","datavalue":{"value":"68W15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1350623$6DC3785E-4091-4271-95E8-E432E8151F3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1350623$EAB59508-0AE1-47D4-8DFC-B7BAEFA8140F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c480574b286e51e3510039bdd4c27c81dd503813","datavalue":{"value":"984088","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1350623$8BDE43FF-8C51-4214-B835-E14699E2A630","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e63305dac19ff8dc197cda884cf509dfbf6b7c4c","datavalue":{"value":"Parallel algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1350623$DD4E0B7D-994A-4F23-8662-F54C58CBC098","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"805f5151f81f2de9bdc3eecbf52939cc009bddae","datavalue":{"value":"Partially dynamic graph algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1350623$E3C72328-31D7-452B-ADBA-0A2B776C868D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ccb61a2d0d9ce68723c11d442523dcca2d118e6d","datavalue":{"value":"The all pairs shortest paths problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1350623$0AE96BCD-9BA9-4A3E-AB82-3B13289CC332","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"54873e9dd17a58a5b386520ffed0f186b39e39a4","datavalue":{"value":"The longest path problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1350623$B993E8E5-6E72-41ED-A398-FCA554CB9474","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f02b6b329b5ce30e1ff18db00cb732dacc6ff06b","datavalue":{"value":"The transitive closure problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1350623$9601B560-7D8D-41B0-8B9B-C60D792E8C3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4a19e6ec0a7e2f8cf37dad20e0e7a3ef9b09eaa1","datavalue":{"value":"Topological sorting","type":"string"},"datatype":"string"},"type":"statement","id":"Q1350623$5DECF74F-D098-4F9E-B432-D351516543FE","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":"Q1350623$F372AC91-A86E-4DF9-B248-F27A24A20D01","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f320c8945e4534e8a953a6d19a2cbf3d30ca822b","datavalue":{"value":"https://doi.org/10.1016/0020-0190(96)00037-3","type":"string"},"datatype":"url"},"type":"statement","id":"Q1350623$02BCBBA2-D80B-4E04-88C2-81D3D9D4EB87","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"51c45c8a065e541ca5b2d3c4d277a0014dcc54a8","datavalue":{"value":"W1995587182","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1350623$A56B5437-B29B-416F-85ED-3054C21BCE76","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":"Q1350623$35605ACD-08CE-4642-BC67-9B0CDB0B7B84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"28c842c8b3b537d5a74da0e1d0381853799ad353","datavalue":{"value":{"entity-type":"item","numeric-id":1090459,"id":"Q1090459"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1350623$D6B86BB9-A535-44BA-8B4D-441E44863BD3","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":"Q1350623$A8862924-7F69-48E2-A4A2-F5BDD3E28ED4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1350623$33BF5E9E-A643-4F54-9853-7E0C50CCA84A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fa908eeca5ab977342dab5767d79cc2223d5cbbc","datavalue":{"value":{"entity-type":"item","numeric-id":1051432,"id":"Q1051432"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1350623$884F8BD8-77C2-4D6C-9258-BC7DD85149F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"03d58792409b99ef5cacac85f9b0cf82abf18473","datavalue":{"value":{"entity-type":"item","numeric-id":1115184,"id":"Q1115184"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1350623$C7E21271-818E-430A-87CD-BDD840EBD02F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"40a553d7b2714cb381cc91507113fb9f26fcb8f2","datavalue":{"value":{"entity-type":"item","numeric-id":3813313,"id":"Q3813313"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1350623$B9F3B098-CC7B-44EF-BD61-D8E4CA945E16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cfa68ea3387021f1a7efcb62778797f573513109","datavalue":{"value":{"entity-type":"item","numeric-id":3985351,"id":"Q3985351"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1350623$6D06364D-6308-4004-8277-55A5EB3BC06A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"85b870ff096cd9b7374b71a9c8fe8f62feec4207","datavalue":{"value":{"entity-type":"item","numeric-id":3219752,"id":"Q3219752"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1350623$8DB1A6EC-E13E-480D-A9B3-FE225E0A4D70","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":"Q1350623$913E0728-B8E4-4BF3-BA9B-B44353C44F1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"21c585332dbf79ba08082d9768870c4f6299a80c","datavalue":{"value":{"entity-type":"item","numeric-id":1323330,"id":"Q1323330"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1350623$91DB9B1D-8B86-4C21-8AA7-D435802E25FA","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"12720a58b5d6860d2bc287026153868cf6880fb1","datavalue":{"value":{"entity-type":"item","numeric-id":3988824,"id":"Q3988824"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3c0b286c1b8e5aedd725f65c56c5461f1caaa3a7","datavalue":{"value":{"amount":"+0.8451699018478394","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":"Q1350623$4E56D4F3-19BD-425D-AC3E-3AAB4DA99AA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"174fddf354f8082df0bcc3fa3225df9527f06a3c","datavalue":{"value":{"entity-type":"item","numeric-id":5435671,"id":"Q5435671"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"57934fde1d075f951923785e9be4c1e49e53c47f","datavalue":{"value":{"amount":"+0.8415094614028931","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":"Q1350623$9BDD83FE-ABCF-4828-93AF-617043FC6589","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eb37a9a2bd4bb883f45fa25058d4d4161f04ba6e","datavalue":{"value":{"entity-type":"item","numeric-id":3581293,"id":"Q3581293"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cbcfbc13c01b5eceb9d06306bf35fae246437f00","datavalue":{"value":{"amount":"+0.8277272582054138","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":"Q1350623$D5A459C3-7CBB-4F4C-942B-D40553FC9EE9","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":"759317ef26e9c8e922cb443f33fbafdf84a5a69e","datavalue":{"value":{"amount":"+0.8182881474494934","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":"Q1350623$BBB73397-E729-49EF-AF21-68DEC1320CB0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"NC algorithms for dynamically solving the all pairs shortest paths problem and related problems","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/NC_algorithms_for_dynamically_solving_the_all_pairs_shortest_paths_problem_and_related_problems"}}}}}