{"entities":{"Q2819534":{"pageid":2830272,"ns":120,"title":"Item:Q2819534","lastrevid":79422140,"modified":"2026-05-06T13:52:14Z","type":"item","id":"Q2819534","labels":{"en":{"language":"en","value":"All pairs lightest shortest paths"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6631048"}},"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":"Q2819534$24235BE6-514A-402A-BCE1-8FD7511F17AE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a3a94dc60177c8b1d0ec60da7300b6c4d2431d52","datavalue":{"value":{"text":"All pairs lightest shortest paths","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2819534$B93D2644-EC45-497B-89ED-6505A17B0331","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9b6b7fc151c4eb989c0f99fe75ccf7c7220557f6","datavalue":{"value":"1345.05106","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2819534$63087D41-38B4-4F04-BB98-12F36B6746BD","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a2bb9ca02460d46f06fd0c90d8a0e012bcd21ed4","datavalue":{"value":"10.1145/301250.301271","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2819534$5F725581-6D6B-4483-A531-0876F87862D0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"da68626a0a4efbe01f8daa4dbbed98fdea696571","datavalue":{"value":{"entity-type":"item","numeric-id":233001,"id":"Q233001"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2819534$FFB2D526-B9E3-4987-98A1-231F47E89C25","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"02b30a1626a5b4c7cd3e7cb2924ce62a76543215","datavalue":{"value":{"entity-type":"item","numeric-id":2819528,"id":"Q2819528"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2819534$F9D43B10-79DF-43B9-B0C3-ACADEE89AA47","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a917957632d8007b9f089349668ca3b6b937a8ba","datavalue":{"value":{"time":"+2016-09-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2819534$D2EDFF2E-AAC4-4267-B32E-0A682AD26621","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2819534$A1104A66-D25E-485E-8CB3-A500A5EB64D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2819534$862655B7-9E67-4639-A0D1-B097B45B201E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b2773d305bb22ed635d748bc939993c6750608ab","datavalue":{"value":"05C22","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2819534$B3AA3099-245D-45D4-BC85-B2994DC168D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2819534$8A901F6C-7E57-4194-8D1D-9B816F31828F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2819534$3CF2313F-30F2-4C96-B78B-DE82E1CAF7E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2819534$D1D8B65F-1920-4865-9FEA-D64B6985B3DA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b7ca020c3394ff68c85caa90791fedca7f01cd21","datavalue":{"value":"6631048","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2819534$3EE5EDC9-9E5D-4438-93F6-AE3377C6B9D7","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"aa2b9d80391e9c1b9d9fc715aedd02899e433685","datavalue":{"value":"Q60299176","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2819534$B904422D-CE23-4FCA-9ED2-4BE42ABD139A","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":"Q2819534$B02F1CD0-16BF-48E0-A762-8A8B4089C7C2","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"88834659291b98c6a314dbe219861ef839e89542","datavalue":{"value":"https://doi.org/10.1145/301250.301271","type":"string"},"datatype":"url"},"type":"statement","id":"Q2819534$D86D2342-B3D1-4699-A519-BB4CCDFE8154","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ebbe68f53a021497305403f84cf50af6356eafee","datavalue":{"value":"W1987719024","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2819534$4C280BDA-E5EB-4744-BCB0-2D966BC88FE4","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"a82968ff68a8f88e440495a21f4c8853ef7539fb","datavalue":{"value":"conf/stoc/Zwick99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2819534$179E0459-3CDD-4A52-91F2-C0EB381E5ECB","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"54d2303e6dff433d48b7126cec1f5329f4b4fb0b","datavalue":{"value":{"entity-type":"item","numeric-id":4943891,"id":"Q4943891"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f782b1be2c52b41c2800a7edcee00fffa44231d4","datavalue":{"value":{"amount":"+0.9323665","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":"Q2819534$603D87AF-1248-46B6-B932-65831C8BBFD3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b2b4136c6194f2c54876652e59b953c70c273f4d","datavalue":{"value":{"entity-type":"item","numeric-id":2366074,"id":"Q2366074"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"553646fc6fcafe6f8a6df33ba046359903f26dca","datavalue":{"value":{"amount":"+0.8939336","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":"Q2819534$BF287EA9-2D4A-4BFC-865E-C457AF959F9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"01371b784b157d7521fee86d2243fb9c0023fc47","datavalue":{"value":{"entity-type":"item","numeric-id":875428,"id":"Q875428"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"93aedf616aa32e3890c8e35a249174e8d46ee663","datavalue":{"value":{"amount":"+0.8847716","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":"Q2819534$0FFC494C-4E96-480B-9414-29A58786C964","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e08eabce422884c6eb41a2819faac18dce664e01","datavalue":{"value":{"entity-type":"item","numeric-id":719258,"id":"Q719258"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"883f2e5c5edfd636ed0ec59539f0ecda11d6bd64","datavalue":{"value":{"amount":"+0.88051397","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":"Q2819534$9720D4CE-0F26-410A-AB42-F30DBC98279B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c4d188754e22f8c5c154a36784d48b30ffda9af4","datavalue":{"value":{"entity-type":"item","numeric-id":1356883,"id":"Q1356883"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"58043a9c9c494f03e44fa19f16ef832b593d32b5","datavalue":{"value":{"amount":"+0.87872756","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":"Q2819534$608D22BC-F84C-4159-B2EA-A876F0F84E0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0c785cd69330817a530b267e0a0aea3b1d502d68","datavalue":{"value":{"entity-type":"item","numeric-id":2729642,"id":"Q2729642"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a35a71d678e23d2cec5d4f4ab7750ae29506a779","datavalue":{"value":{"amount":"+0.87793195","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":"Q2819534$296F8D11-AEA1-40F9-9CAE-D5AD8B12D040","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"34b52b35fa36362d59a31b521cd9d625f4d32864","datavalue":{"value":{"entity-type":"item","numeric-id":4886059,"id":"Q4886059"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2d16d44a4c6d6310201734522456a0310f3ecdb3","datavalue":{"value":{"amount":"+0.87771726","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":"Q2819534$2F471E33-7B0B-46D9-B0FC-F83DDF913AE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ebefad7a877f63c48698e797200ebd0bba8eb729","datavalue":{"value":{"entity-type":"item","numeric-id":3455533,"id":"Q3455533"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bfb12fc1e1606f293071f95f9fd0cc22d21cdc5e","datavalue":{"value":{"amount":"+0.8685903","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":"Q2819534$E31B734F-F39D-4869-89A7-824415D9BA3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"52ad4bafc2da12f6ff065352f8733b733fb5f6c2","datavalue":{"value":{"entity-type":"item","numeric-id":1356884,"id":"Q1356884"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"626036b4f553414a64b8ae0bd674aecb8c1bfb0e","datavalue":{"value":{"amount":"+0.8682466","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":"Q2819534$AD4A0E20-07C7-466C-871A-63C5E7E7B4B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1feddb9a0cd70bcbb3da5e993dd1160f0cec8974","datavalue":{"value":{"entity-type":"item","numeric-id":1894298,"id":"Q1894298"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a77f9335dd1c0fc4517de697038b86ec5ac71d69","datavalue":{"value":{"amount":"+0.86823577","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":"Q2819534$30A989B8-1993-44A4-81C8-F6B85B06F3D4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"All pairs lightest shortest paths","badges":[]}}}}}