{"entities":{"Q3189063":{"pageid":3199771,"ns":120,"title":"Item:Q3189063","lastrevid":52086494,"modified":"2026-01-20T22:06:38Z","type":"item","id":"Q3189063","labels":{"en":{"language":"en","value":"I/O-efficient shortest path algorithms for undirected graphs with random or bounded edge lengths"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6341934"}},"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":"Q3189063$AD98C98B-9B00-4A29-BE58-9522D0E644D6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"27bc97f72ceeb8fc17126977c56e2fc978eabdcc","datavalue":{"value":{"text":"I/O-efficient shortest path algorithms for undirected graphs with random or bounded edge lengths","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3189063$BAE68F4B-E8BF-4DDD-8B13-486DCD83FC29","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ea08aa336f1e6a9631450845fabe859e16cf34c7","datavalue":{"value":"1295.05235","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3189063$99F9960B-B8AD-49BB-BA47-D17454674110","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d669ca6db4124059c385ea4169e808c896c7e807","datavalue":{"value":"10.1145/2229163.2229166","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3189063$F8AB0FFE-3106-4E40-8382-4DBCFC502808","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"cd9fbb394b28077228a63075a7a7dd0d7669b6d6","datavalue":{"value":{"entity-type":"item","numeric-id":495671,"id":"Q495671"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3189063$642A20C3-2C58-4E68-B594-B4AC6F4622A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4ffcd054c97a1bb0c9673060b32948662997643a","datavalue":{"value":{"entity-type":"item","numeric-id":270009,"id":"Q270009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3189063$020691FF-0A31-4083-9F64-E2651FFBB6B1","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b2ddb6a503bb5972a5f95aecbd260c8599d794bc","datavalue":{"value":{"entity-type":"item","numeric-id":2799475,"id":"Q2799475"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3189063$A2DF9D11-E6C6-4330-890D-EF9886E49E22","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d460cc5018b7d6687b87ccaaf2ba1aff43b53078","datavalue":{"value":{"time":"+2014-09-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3189063$DB6C2F7D-BF9E-4644-B23B-75D2B8C2D9B2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3189063$9056308E-7AFC-4BA3-8A3F-42A9CE8D0246","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b2773d305bb22ed635d748bc939993c6750608ab","datavalue":{"value":"05C22","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3189063$4D5FBB88-A3F0-410D-92F2-CC3AD389D1EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3189063$6A765C6C-671C-4080-8093-08C1BF7F06CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3189063$AB209989-2790-43BA-860C-E5CA637ED5B0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"41c6e49ca8214c1efabc54ba5a16833d530f2e80","datavalue":{"value":"6341934","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3189063$99703FAB-8259-4B51-9955-A51CFDCD58F9","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed3b495ba8c3c3bf5babb1d3213a6c0bf58078e5","datavalue":{"value":"graph algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q3189063$F6985DF3-3C87-4825-BEE1-A14BAEBF42FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf28e473c1287391146231c106dedf82e8a37b2b","datavalue":{"value":"I/O-efficient algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q3189063$D35256AA-3D8D-488D-BA57-35A5A3A5FD82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8b0923fb6d8b7264dd835bf336afc3d0a95d48bb","datavalue":{"value":"memory hierarchies","type":"string"},"datatype":"string"},"type":"statement","id":"Q3189063$16E3C4BB-341E-4BDA-B9AD-189B114E9992","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fe6b7876a5e69dc92fa44f7778885eb58d2a701e","datavalue":{"value":"shortest path algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q3189063$E4967D52-B947-4CE6-8B55-D9A46189B567","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":"Q3189063$20CF975C-9140-4076-ACF6-9B96DE82FD5B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a82f1d18bbeb9b0bb4a24a35153afa2091b0e2c2","datavalue":{"value":"https://doi.org/10.1145/2229163.2229166","type":"string"},"datatype":"url"},"type":"statement","id":"Q3189063$7315F456-E0D5-4263-8DF5-DDD8077914CD","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8cff69f9277d77c6a0cd1263cadca031e2f02b74","datavalue":{"value":"W2011204371","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3189063$E3E4A6EB-4CD3-42D5-95BE-90DB2171E12E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"046ae3d92ffad3419fa1db40e8627215a7a2befc","datavalue":{"value":{"entity-type":"item","numeric-id":5897266,"id":"Q5897266"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0ae95a44c6970947bb4bda8cdf52c8c910eb7c53","datavalue":{"value":{"amount":"+0.9375234842300416","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":"Q3189063$DCC1E7A1-D928-4BB9-A16B-426D576E1299","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"646126cc009e7c3d568b88ded7ab8304450a053c","datavalue":{"value":{"entity-type":"item","numeric-id":5449557,"id":"Q5449557"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"38bc5729a314390002460e7b36b2610fa76adc49","datavalue":{"value":{"amount":"+0.9346157908439636","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":"Q3189063$740BD92A-DBE6-4FA2-A7D5-09FADF928DEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"293cd3380051de031e6578a4208deea62e83122d","datavalue":{"value":{"entity-type":"item","numeric-id":5233568,"id":"Q5233568"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"481d7513d33b478c1d9c35375f58116a53ef7947","datavalue":{"value":{"amount":"+0.825981080532074","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":"Q3189063$F6ACDFA7-CEBE-40B4-A545-28726BFDAE95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"214ecca86ea643a314e2a56d6be0b48be0a730d4","datavalue":{"value":{"entity-type":"item","numeric-id":2934681,"id":"Q2934681"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2d84d9843329a0d68757484b3d055df74e3e0539","datavalue":{"value":{"amount":"+0.8080796599388123","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":"Q3189063$49CE76A1-8E4B-48AD-ADF1-2849AC19DF52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f1ee85edbef879f5d64e92eda845f0e889ace763","datavalue":{"value":{"entity-type":"item","numeric-id":5466457,"id":"Q5466457"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fbe1f261b097ec9296bf91f64431d03f19fd941f","datavalue":{"value":{"amount":"+0.7903760671615601","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":"Q3189063$BC0F1FC0-055D-4BC4-BF6E-BADB17C4010A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3189063","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3189063"}}}}}