{"entities":{"Q849628":{"pageid":851476,"ns":120,"title":"Item:Q849628","lastrevid":64812108,"modified":"2026-04-11T22:23:38Z","type":"item","id":"Q849628","labels":{"en":{"language":"en","value":"Dynamic shortest paths and transitive closure: algorithmic techniques and data structures"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5069045"}},"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":"Q849628$54935BA7-237C-4140-8F98-2FA5DE188CB5","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"33b86b18d625734e3b309095b50daa9a7a778369","datavalue":{"value":{"text":"Dynamic shortest paths and transitive closure: algorithmic techniques and data structures","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q849628$130161D0-894F-46A1-A064-9EE94561C7F1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ebfea132e4bd38dbd3c8acbc8b776a8a38f70b91","datavalue":{"value":"1102.68512","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q849628$72D2F140-B53A-48B7-97C8-EC8F11195EC8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"44f22369ec1f9bc3e2b6fae70a1e7dd888835b93","datavalue":{"value":{"entity-type":"item","numeric-id":410725,"id":"Q410725"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q849628$311E4B1C-4B0C-4281-A644-8C2BD1E70BAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"195c9aed1bd89c35e1df78e6f20597fcce0f59e3","datavalue":{"value":{"entity-type":"item","numeric-id":270020,"id":"Q270020"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q849628$3D73C2CF-D764-4BD3-9BD8-5B10E041E562","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"0a33251796f18919242eb286ef1f888e5d6e79da","datavalue":{"value":{"entity-type":"item","numeric-id":350720,"id":"Q350720"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q849628$1A64B501-1446-40A0-B183-3D55AEEAB5E2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e652df40e88a7517140c29fd3339f7b3a9de3e3d","datavalue":{"value":{"time":"+2006-10-31T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q849628$99EEBBE3-A85F-4DB8-B8EA-CEBD13CAAB90","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q849628$F104378B-E2B8-4083-9B9B-005F6F56ED73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q849628$7D0CEB1B-4FC4-4C98-92DF-F56F6FBB6529","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q849628$AD7567D3-39BA-4BBC-AAE2-936E52EA5EBE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2542f2ac5f426dce51c3f916f47478ebe78e453a","datavalue":{"value":"5069045","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q849628$D7C44212-ACA0-4643-8B9D-6120F74EFCFF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8b94880bfc501961b7f0bc4c7ca63c5c81f601c7","datavalue":{"value":"dynamic graph algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q849628$255A5DB1-0A7D-4D60-AB12-80423A5EC347","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"69d0c99f1e5283b31715a9c7d799852fe62c506e","datavalue":{"value":"shortest paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q849628$AAC2658D-D28E-4352-9841-23C8C4DCDD9A","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":"Q849628$4A82546B-52E3-4E5B-8E1D-200973E29001","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5177f6be93c7217f081040e7e10a88f8d144adae","datavalue":{"value":"https://doi.org/10.1016/j.jda.2005.12.003","type":"string"},"datatype":"url"},"type":"statement","id":"Q849628$1A9D3BD7-CCD8-4AE2-9126-7F10981EC0E9","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"839fc204838a51d6d86d5908dee3114250ed3564","datavalue":{"value":"W1965948320","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q849628$54C5B643-3076-4D1C-9212-FA34EDAD8978","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"fbe517bf82a61f89494f801b93a3348fb2be9543","datavalue":{"value":"Q61609584","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q849628$F492CEF1-22C8-417A-8013-C2029A7771C6","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"340ea97c0f2f383d364057042ebc9f9438fcc85a","datavalue":{"value":{"entity-type":"item","numeric-id":4091421,"id":"Q4091421"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q849628$EFD6B9CA-C38A-43BA-94F9-935AD9842909","rank":"normal"},{"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":"Q849628$D3AA8DDC-A08E-4871-850C-9EC5343F8C79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5a80eed9f379f185c9ca92aab1fa2ad3cc4463c9","datavalue":{"value":{"entity-type":"item","numeric-id":3887227,"id":"Q3887227"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q849628$00E8DFB2-50E9-41D7-802E-CACE2C283DE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"480ac560f713e57a5ee8cd072f59d2635f9c43d4","datavalue":{"value":{"entity-type":"item","numeric-id":915378,"id":"Q915378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q849628$4D6AB51D-E079-466F-A0FD-B63704AF3967","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"11eefd7e7dc86c1755a8db4c6825e6e9fdeb6d39","datavalue":{"value":{"entity-type":"item","numeric-id":3619797,"id":"Q3619797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q849628$4DF4B4AF-6A9A-4EF0-8539-DAC01D411FAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fbba1e94dac698478d700605005f4f3274714185","datavalue":{"value":{"entity-type":"item","numeric-id":5435671,"id":"Q5435671"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q849628$BF7FFBFF-3428-4564-873C-6B19AFFC0F56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0ccdbe0676780d5516218f93ed2d57d197d93973","datavalue":{"value":{"entity-type":"item","numeric-id":5501281,"id":"Q5501281"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q849628$C9146866-6950-4CA2-8E42-19DFFCB10E1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8c04186406c21ae4f19c4407dbaaa1384eeb4df2","datavalue":{"value":{"entity-type":"item","numeric-id":3546293,"id":"Q3546293"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q849628$222F8FAF-1351-4130-A2EC-794DE4D6AEA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6f4cb0846298fbf89b79db90af7e9dbea8fa3443","datavalue":{"value":{"entity-type":"item","numeric-id":2496318,"id":"Q2496318"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q849628$B03F098A-F79B-474E-B2BF-093EAE6A741C","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":"Q849628$F037D6AF-3715-4B4B-A0C9-9DF50B5C354C","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":"Q849628$E629E0C8-0B40-4515-B466-B49145CBB64C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9f2c2e2aabc37308f5d7abda56807c04ca8da5b9","datavalue":{"value":{"entity-type":"item","numeric-id":3902517,"id":"Q3902517"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q849628$5C0A5F83-9D14-4AED-9B0D-72DEAED0FCF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6c0a13a8417673f45e28aa7499e1e7b9d7bfca27","datavalue":{"value":{"entity-type":"item","numeric-id":3694711,"id":"Q3694711"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q849628$27EA8F37-C64C-4157-A038-F851DAD0A113","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0f3a757c11abbe34785922e07f20bb2601e24e10","datavalue":{"value":{"entity-type":"item","numeric-id":1273931,"id":"Q1273931"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q849628$807B1BD3-BCE9-4987-8C2D-AFB4B2849ECE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"49a8681080ea8a8f60d9f133b96a95aee557c3fe","datavalue":{"value":{"entity-type":"item","numeric-id":4943078,"id":"Q4943078"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q849628$284BB0A7-7AB4-4449-B2A8-5B614A947BAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"effbcad27b45ebc6ed195d2ee686ab71dc969f8a","datavalue":{"value":{"entity-type":"item","numeric-id":5269373,"id":"Q5269373"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q849628$61642740-9534-4A2D-9682-DDF56B758F42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"391630ef31c2724898a0a1bfb57e4ba8fc43081e","datavalue":{"value":{"entity-type":"item","numeric-id":5616737,"id":"Q5616737"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q849628$11AC207F-AF0F-494B-893E-8BAA037C9EED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a7c2ada11d187ec6ee3131922d17d389a36c294a","datavalue":{"value":{"entity-type":"item","numeric-id":4252752,"id":"Q4252752"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q849628$512E26C1-2043-43CC-91D9-8BCB15B0C62F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9a09c0aff863dc1a8bc0ff07813a129beb1dc3e5","datavalue":{"value":{"entity-type":"item","numeric-id":2784458,"id":"Q2784458"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q849628$0E4191CC-3CE6-4E8A-B9AA-A6795E1F2D6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"761c987f64aa5f9229763c7f43600f3ed2a02693","datavalue":{"value":{"entity-type":"item","numeric-id":3158547,"id":"Q3158547"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q849628$DDBD94D6-C5D3-419D-9E90-FF697BCBC3A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9a5b71a73fb10df4a66bd0360ce1c3055a07bf00","datavalue":{"value":{"entity-type":"item","numeric-id":5906822,"id":"Q5906822"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q849628$36579C55-23CC-4CC8-BE7B-2E117BC22A1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"86ba1ea5471ab0cb7b3379d0ad0d1e3da7dcecef","datavalue":{"value":{"entity-type":"item","numeric-id":5441357,"id":"Q5441357"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q849628$D2F79CB6-C1E8-4E2A-B53F-75C12FE3688B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"200ee89f41f9e2640eaad7b958ee86fb9f85c796","datavalue":{"value":{"entity-type":"item","numeric-id":1271174,"id":"Q1271174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q849628$2415B7C9-944D-4FBA-984E-DC0E6DF00038","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":"Q849628$203E40D9-2485-4866-9D65-3EDC63C38330","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9f44150bf5f8b9a18037b1fe7ce1cf57190c903a","datavalue":{"value":{"entity-type":"item","numeric-id":1099629,"id":"Q1099629"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q849628$CC78DF10-B4A2-43F0-9C1D-2786BC18E2C2","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":"Q849628$CE634165-0942-45A0-BA19-EF831CC5DEAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c9578cc9cd3178a2eb442f275a0f2f294b161ab0","datavalue":{"value":{"entity-type":"item","numeric-id":1393083,"id":"Q1393083"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q849628$039F5AD5-924F-45D3-8ACE-33E602E94FDC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1c7345a379f041afc26b168baf9bd514eca3bdf4","datavalue":{"value":{"entity-type":"item","numeric-id":5917499,"id":"Q5917499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q849628$DB49AEDB-041B-4BC7-9418-8BC32A455BC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bc5cbed613e380f8e8e8d30a85ef9c7275d9681e","datavalue":{"value":{"entity-type":"item","numeric-id":4553236,"id":"Q4553236"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q849628$B909FC64-55A9-4A12-BA6F-C3AE334248F0","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":"Q849628$DB5859F3-2F05-4169-9541-8869DF0413BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7db3468346fcce29d2fe703e3816d1c0ffadbf3a","datavalue":{"value":{"entity-type":"item","numeric-id":1224109,"id":"Q1224109"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q849628$F0ECD235-F625-434E-AEEC-97EF5D9B0F20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c607a5c94b8428a7cef799300e9b3e6ed0c004de","datavalue":{"value":{"entity-type":"item","numeric-id":2547483,"id":"Q2547483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q849628$4D020927-CF3E-4F1D-B0A9-38AE30322CC6","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":"Q849628$41833839-8F09-4B50-8AC5-2E044B1CBCDF","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":"Q849628$D7FFF307-94E8-47D2-B74A-74AE5F315566","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5159de930391bf0797a8aff269a35dc80d92e94b","datavalue":{"value":{"entity-type":"item","numeric-id":5616603,"id":"Q5616603"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q849628$547AC65F-DAF7-498F-8039-5943C71AA979","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8682d5603d07753c58f064a6688a4e4a3726402d","datavalue":{"value":{"entity-type":"item","numeric-id":3532572,"id":"Q3532572"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q849628$FB3F98FB-0DA3-4D44-B026-BBB81B5EEB63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"da6536e1dcdce7413b58728166b8276b3845e758","datavalue":{"value":{"entity-type":"item","numeric-id":3580968,"id":"Q3580968"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q849628$8AC32D85-08DC-4C80-AD4D-879671EB22DD","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":"Q849628$87B766BC-27E3-411D-BAB5-0288C0AF6202","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1654636a9e77177d001ab23e5f36c23ea8f040be","datavalue":{"value":{"entity-type":"item","numeric-id":5315390,"id":"Q5315390"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q849628$BCCDD267-EE8E-4A9B-8AF3-C9F2DD4264AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b993ed4e35e277020521bf9ad270343747393155","datavalue":{"value":{"entity-type":"item","numeric-id":3581384,"id":"Q3581384"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q849628$BEED97C4-64D7-4DAF-B2D6-2E3FCFF25D21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fbe413985c74248e091aa1dc84b565105280828f","datavalue":{"value":{"entity-type":"item","numeric-id":3204039,"id":"Q3204039"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q849628$54E91E1B-C100-4103-8331-A191188497B4","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":"Q849628$9315A0BB-2007-4601-9D3E-CF052556EF41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5023bc4e3bd8c2fa2c21afbe551416fe329fa1d0","datavalue":{"value":{"entity-type":"item","numeric-id":3455533,"id":"Q3455533"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q849628$1C1E9A54-9A9D-4E71-9D03-02C11BA61B94","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c19b7d4a703d033c94bc24007a5a668b5a0fb92f","datavalue":{"value":"10.1016/J.JDA.2005.12.003","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q849628$38D71D19-F700-487E-BC5A-868088A02829","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"0bd41df6d7a695ccc29e052b416ea8d710fb2411","datavalue":{"value":"journals/jda/DemetrescuI06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q849628$0ED8C563-DCDE-440F-BF85-829195154757","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e90331503ed5fc9d0116a15d90196165ebf30d36","datavalue":{"value":{"entity-type":"item","numeric-id":2864176,"id":"Q2864176"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"359c738bf037ebbc821f264f1b95c97182049c0c","datavalue":{"value":{"amount":"+0.8461734652519226","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":"Q849628$5A60ABCF-FC6C-4039-9E87-0ED19AB785D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e161ead8083ca7af2d4364b62566cb01222698ab","datavalue":{"value":{"entity-type":"item","numeric-id":4471323,"id":"Q4471323"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e39779da92fbd4722a6260d5cec3c315ea60a38d","datavalue":{"value":{"amount":"+0.8329806923866272","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":"Q849628$C60B2AAB-0E5A-43FB-995F-35D78C980FEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"933cea87337befbce78e2de57ede817e34ba9dec","datavalue":{"value":{"entity-type":"item","numeric-id":4962698,"id":"Q4962698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"31f7f3b8c108eb0f9018df488d1f2d7476082c31","datavalue":{"value":{"amount":"+0.829822838306427","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":"Q849628$A51D4FC5-C0C9-472B-95EC-D2AB4A293138","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e1e790ebeeb64b0b55bc3628d20e9bef5cbb90d5","datavalue":{"value":{"entity-type":"item","numeric-id":3638853,"id":"Q3638853"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9f3fa4edaa8e16f6011f9860ad2179397ea12b77","datavalue":{"value":{"amount":"+0.8188486099243164","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":"Q849628$192DFFE7-0130-4440-911B-7C0E86EBAAF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fd7657ac190e1b3eb85eb6883f4cfe7f3f097990","datavalue":{"value":{"entity-type":"item","numeric-id":4553236,"id":"Q4553236"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4c675e9470c3fd0b166c826ed7dbcf90c3cd0109","datavalue":{"value":{"amount":"+0.8100317120552063","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":"Q849628$546CC957-97A1-4ED5-B6E0-CF6C3470F4FA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Dynamic shortest paths and transitive closure: algorithmic techniques and data structures","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Dynamic_shortest_paths_and_transitive_closure:_algorithmic_techniques_and_data_structures"}}}}}