{"entities":{"Q816679":{"pageid":818527,"ns":120,"title":"Item:Q816679","lastrevid":64556250,"modified":"2026-04-11T20:41:10Z","type":"item","id":"Q816679","labels":{"en":{"language":"en","value":"Maintaining longest paths incrementally"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5009058"}},"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":"Q816679$E7F30675-D94B-4B21-A141-A5A680AA4F80","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d285313e9b3ae520ecd33113a88b40ca34253868","datavalue":{"value":{"text":"Maintaining longest paths incrementally","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q816679$CFAED003-40F4-4F2C-8611-262701D05790","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"aec8289bb99fa0b7ff2187db182ff52c54e37f5b","datavalue":{"value":"1084.68027","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q816679$B4F70E6B-94F3-4E01-89BF-DE1A41DE6E02","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"95cf26e95b5931ff2bb57de13c04cb2c14c22cfa","datavalue":{"value":{"entity-type":"item","numeric-id":655430,"id":"Q655430"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q816679$24F904D6-6AF2-4B9C-8D43-963F57D6C80E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2f4c05246c5c239f675115765d67f674f86a91e0","datavalue":{"value":{"entity-type":"item","numeric-id":477426,"id":"Q477426"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q816679$0C276C30-C767-4281-8AF6-EE9774174724","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5071eb176464eae3490ca51468eb4e98281e6ec3","datavalue":{"value":{"entity-type":"item","numeric-id":262449,"id":"Q262449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q816679$DC8E4429-C398-43FD-9FFA-415D68B7EDBB","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"a94d1d6f5ae333511fea1192115f95b08e9c8fb1","datavalue":{"value":{"entity-type":"item","numeric-id":202524,"id":"Q202524"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q816679$98585C0E-432E-41C4-ABB6-0C512D76FC87","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"bd93436a00df2915fd6cfbac68834bf5a3cacbb7","datavalue":{"value":{"time":"+2006-02-23T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q816679$B6C89308-0D88-4A53-8C67-586478D3FE81","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q816679$275156B5-00A0-46D2-99C9-701D626EAAE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q816679$238C2C4B-B7CE-4F94-B3B2-082D41A52AFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a0dc380a7a6964f00e6560e4112710836960e832","datavalue":{"value":"68T20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q816679$A11CF8E3-DAFA-491B-AEF5-E9873A55B3AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q816679$09338D5B-A3F7-49B1-B869-D4AFF6326EED","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d2ec7f3b831bcbd943ac916e166d9bb16df8f7df","datavalue":{"value":"5009058","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q816679$F3FD6F53-E2E9-4A4A-A7B4-7A76F87BE9F3","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d280128f2303f021a1accdf268261ee918b55c21","datavalue":{"value":"incremental","type":"string"},"datatype":"string"},"type":"statement","id":"Q816679$02449860-266A-4AD2-82C2-A1C71199CF8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3ebc22d8187ea672fec2c0fc855212abe29ca422","datavalue":{"value":"longest path","type":"string"},"datatype":"string"},"type":"statement","id":"Q816679$D62E08AA-6132-4185-9976-B64190EF0F57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c48fe84f7d82616522a3bb2a72b3980fff6acab2","datavalue":{"value":"heaviest path","type":"string"},"datatype":"string"},"type":"statement","id":"Q816679$98991F82-8008-4A71-8C55-FCEDE109B63C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"35540bf01a6c09c344ca364cebd93ff933cc9dfe","datavalue":{"value":"bounded computation","type":"string"},"datatype":"string"},"type":"statement","id":"Q816679$4757B9A5-B61B-4592-81DE-2B0C54DA2776","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ddc14051a93e8c78a1da682d6f4184d91e9c6088","datavalue":{"value":"graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q816679$4947AF5B-C7DE-4395-9160-A475235D6C04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a2392b672efbd1bb0bba2c5ac67141a3f83c1afc","datavalue":{"value":"constraint","type":"string"},"datatype":"string"},"type":"statement","id":"Q816679$383F9FED-3576-4007-9D8F-269C3EE4651F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ea1ff5a5e657abc0a392084b74b3342d23f2f4c9","datavalue":{"value":"local search","type":"string"},"datatype":"string"},"type":"statement","id":"Q816679$54C5BE5D-75CC-480D-9656-2857AE99FD13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0605a1f2800486f9350885e9d3e822d311d76006","datavalue":{"value":"scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q816679$E67A6338-45B8-46B2-A776-70ED35CD5412","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"349af89fa30105abadbc068a4b5201f44ba08ec0","datavalue":{"value":{"entity-type":"item","numeric-id":13206,"id":"Q13206"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q816679$52326C17-EE1B-4C68-9539-53D61A443B8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"cd891d4ebc9e1b9d993eccc5f029e13682ff7676","datavalue":{"value":{"entity-type":"item","numeric-id":16291,"id":"Q16291"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q816679$F74259FA-5770-44B0-95BF-5A21F314DF54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"ad4ea660205cba2a5da31a923434b1d25d21978f","datavalue":{"value":{"entity-type":"item","numeric-id":32487,"id":"Q32487"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q816679$5966B8A0-7139-43CF-812F-CF6A6D388CD8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"ca43bc8551a23d02c03999becbacb9466969ebac","datavalue":{"value":{"entity-type":"item","numeric-id":33049,"id":"Q33049"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q816679$8E101FD1-155E-4E64-8F3F-2666F6B078D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"bdd82ff8bbb3a68d1a046629fcc276f843047119","datavalue":{"value":{"entity-type":"item","numeric-id":15200,"id":"Q15200"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q816679$20E07704-5C41-4065-8CD0-80F813979E2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"c50ad6178a395141b58f2d70bd610b33398e4df4","datavalue":{"value":{"entity-type":"item","numeric-id":15584,"id":"Q15584"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q816679$8F0EFE83-E051-47EC-AF53-9A8E3DBE70F9","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":"Q816679$31FF2E84-6106-423E-B1FA-AF70F7E82F7C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d5324253e182176dc0f4598db18fb5335c72a17b","datavalue":{"value":"https://doi.org/10.1007/s10601-005-0554-9","type":"string"},"datatype":"url"},"type":"statement","id":"Q816679$0E8C4932-D52B-403B-8D3A-E5D2F6849CFF","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ba9b67328e82839a517f57fa007d2f802413d24e","datavalue":{"value":"W2006906930","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q816679$8FAE03CF-36B0-4378-AA26-329B522BFBE1","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f4865f3fa95d0146f23a798655aa6cd66aaf74e3","datavalue":{"value":{"entity-type":"item","numeric-id":4302714,"id":"Q4302714"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q816679$151A5187-E272-4276-B3DE-6670A8A6F5FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fa88aa0032a4de7b1a80ef9e0daea984a73af92a","datavalue":{"value":{"entity-type":"item","numeric-id":3138876,"id":"Q3138876"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q816679$1F1915BA-FD8A-496F-8BA6-DA1CAF56330D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"367928b0f22317de133edea9d0868914cab16f71","datavalue":{"value":{"entity-type":"item","numeric-id":4739600,"id":"Q4739600"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q816679$F5DD9CAA-EA02-4076-9363-CFE5B3415665","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fec3e69cdcca7384fabc1c1a8e32f234be1bbc87","datavalue":{"value":{"entity-type":"item","numeric-id":1182161,"id":"Q1182161"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q816679$71E0796A-9466-45E0-B2DC-60DC7412901D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"71eb2928472de986a7c52241317623fb1e6bcc02","datavalue":{"value":{"entity-type":"item","numeric-id":2367003,"id":"Q2367003"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q816679$51B7600D-142F-4794-A5C3-7BC6802A9CB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a8613884bd7b2200b0040d8cf218f2d63a2953d8","datavalue":{"value":{"entity-type":"item","numeric-id":1876601,"id":"Q1876601"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q816679$2E51D156-1EBD-465B-8B28-647F5553CECB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"abd57b0c572fc1bdac4b74cc19a5afa156e3c9d7","datavalue":{"value":{"entity-type":"item","numeric-id":5713872,"id":"Q5713872"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q816679$0D7A4375-34C2-4E3A-884F-BCCEE7C13B32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d1d9b56d680cbe01aeacdfae8b1facf714321c46","datavalue":{"value":{"entity-type":"item","numeric-id":2921699,"id":"Q2921699"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q816679$9B573343-3429-4B57-803D-C8A5986265E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"df31e4699998acf6f868453b8936f675e86ee1ac","datavalue":{"value":{"entity-type":"item","numeric-id":1871967,"id":"Q1871967"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q816679$12B7C7C9-E928-4CB3-A830-4637D5520039","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b0b63d628aac5ef66ef6c5a466b51274cda108bc","datavalue":{"value":{"entity-type":"item","numeric-id":1975204,"id":"Q1975204"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q816679$BD6080B3-5C35-4C0E-8B37-B90A4D5BA8CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2970ed71b3564ec452733661bac02edb66a6625d","datavalue":{"value":{"entity-type":"item","numeric-id":5897215,"id":"Q5897215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q816679$6BC6ECDE-ECD6-440E-A8F1-F38F81246985","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a345c4a70489da3eca269e65363c9d809f879609","datavalue":{"value":{"entity-type":"item","numeric-id":703910,"id":"Q703910"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q816679$1197D581-E9E7-43DE-A017-BD4F43F049DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"307dd58a85ae038e43c182ba89cd767a5a3fec35","datavalue":{"value":{"entity-type":"item","numeric-id":4363639,"id":"Q4363639"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q816679$2F9B5A65-8B65-42C1-BE43-F25216B5EA16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0d332313f42eb96a4535b558be77e59f70753b06","datavalue":{"value":{"entity-type":"item","numeric-id":4895806,"id":"Q4895806"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q816679$04296CA7-E802-4179-8A85-B3FFB90F0CB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dbd1c72e6dbd74b13e0c87c7a039df20bf784a59","datavalue":{"value":{"entity-type":"item","numeric-id":1351463,"id":"Q1351463"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q816679$DB5058DE-52AB-46B2-BA55-C3927A7692C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"67bab215755c090eaf8538c4e48cb8d19eca7f7e","datavalue":{"value":{"entity-type":"item","numeric-id":1283935,"id":"Q1283935"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q816679$66802BE6-2FA3-4EF1-B4EA-E42FC858E3CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4cc31f096d8f27ed3e75cec5dee25e4c8b36c8a0","datavalue":{"value":{"entity-type":"item","numeric-id":1854752,"id":"Q1854752"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q816679$C74BA9FA-CDB5-4E92-81D2-D50A9BE6B16F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"00910816ba034b6655b7a47d13d1206cc1d40ae2","datavalue":{"value":{"entity-type":"item","numeric-id":3735083,"id":"Q3735083"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q816679$83AA2AAD-CCBC-44FC-9E0C-DDF3E0C38BFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6fa8ba283d9e484943fe807a0c4c63c25e9c2ecb","datavalue":{"value":{"entity-type":"item","numeric-id":5901085,"id":"Q5901085"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q816679$BAF0284E-0760-4CDA-8E53-7D6B4801B6E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1375dcb3bc26d899ff304614042ff17f0d1b7e39","datavalue":{"value":{"entity-type":"item","numeric-id":1869925,"id":"Q1869925"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q816679$A1D28301-7273-4D96-B05A-EC9077452FFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1c301440665d2bc37922e8c4eaa5dc2c294fb752","datavalue":{"value":{"entity-type":"item","numeric-id":4475684,"id":"Q4475684"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q816679$E387C309-AACC-4C01-B279-88975CE69471","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d6ac35d4376a8ed801ec74fa7286e51ab5ff1a0b","datavalue":{"value":{"entity-type":"item","numeric-id":1805458,"id":"Q1805458"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q816679$EC350B2E-4469-4283-B573-4E1D22897241","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4f3941cf20364d19a14894dec179af37fc79d021","datavalue":{"value":"10.1007/S10601-005-0554-9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q816679$F19582CA-02D8-46C1-BBA3-BA4E20658469","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"229d403967fbae0943de2f7cf2c17216aae59edc","datavalue":{"value":{"entity-type":"item","numeric-id":5897215,"id":"Q5897215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1f5bad60f5d71e07f84653e70422d32de406082f","datavalue":{"value":{"amount":"+1.0","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q816679$B14CCDD9-549F-47E2-A71B-EDD110DA5862","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bc28b3565441b3979aa0e48ebca93aaded5ee758","datavalue":{"value":{"entity-type":"item","numeric-id":3524189,"id":"Q3524189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d8a77bf1c98ae32bed01b0674117f87cf643aa48","datavalue":{"value":{"amount":"+0.88058984","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q816679$A17E7EF3-BE88-49BF-B4C5-F52745936712","rank":"normal"},{"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":"f0cf276049a331371cb0fd7a33c72b2a872e4588","datavalue":{"value":{"amount":"+0.85645616","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q816679$A8CA86FE-4C6D-4B78-8030-DA99C6B35AD4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"82a617a318cdf6d6082686aef7b6289ed48e60ca","datavalue":{"value":{"entity-type":"item","numeric-id":4972751,"id":"Q4972751"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6efe997a81b36e1edbfb693eb9034d6daf7886b6","datavalue":{"value":{"amount":"+0.8530643","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q816679$2363F2AF-50D3-436C-91B1-44485D1B0206","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"028b9f6762bf985265b0fab7c90ba45f6e4b7a09","datavalue":{"value":{"entity-type":"item","numeric-id":3740256,"id":"Q3740256"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f5585984248e323b22e82e832e1029a00003370c","datavalue":{"value":{"amount":"+0.8495022","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q816679$730E8DA0-A06B-497A-A972-4EC8BDB4C903","rank":"normal"},{"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":"fa96a8155af8300e515642729cd848d23efd2f58","datavalue":{"value":{"amount":"+0.8446576","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q816679$8FB9CACF-4BE0-4E6E-B6B5-7D114919EBED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c19340332239039c12d6bd57a26150e222f06b3d","datavalue":{"value":{"entity-type":"item","numeric-id":679451,"id":"Q679451"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7b923c1d539b7149ab217c85ee422add362b457a","datavalue":{"value":{"amount":"+0.84401256","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q816679$083393C3-ECD6-4372-9BCA-5E679A6D079D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"67807bc55fb9420fa12d135612d02c2da500d543","datavalue":{"value":{"entity-type":"item","numeric-id":2157463,"id":"Q2157463"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dd05629cc42c6fed63c772f779eb48f97514aee5","datavalue":{"value":{"amount":"+0.83517116","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q816679$D2D8D8D4-53E5-4F51-8760-9EE6F2629529","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"03c350b5684d7a260403cba22ce5ec6cafb9049d","datavalue":{"value":{"entity-type":"item","numeric-id":884457,"id":"Q884457"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"57e3b194e6b383bc0f77b588513c51985fd29159","datavalue":{"value":{"amount":"+0.8336925","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q816679$C28CAEC3-63A4-4DE8-A78C-6B4E4FE3C372","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e7d6d64b6472acb8451762ca67fafb78c1f57108","datavalue":{"value":{"entity-type":"item","numeric-id":1088682,"id":"Q1088682"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"79234f4a3a370c2cb2d2628d5a2ebe4884a5ba16","datavalue":{"value":{"amount":"+0.8329476","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q816679$1668ACEA-168E-418E-B85D-6E07E5D9D90E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Maintaining longest paths incrementally","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Maintaining_longest_paths_incrementally"}}}}}