{"entities":{"Q5309543":{"pageid":7339117,"ns":120,"title":"Item:Q5309543","lastrevid":100743239,"modified":"2026-06-05T23:00:03Z","type":"item","id":"Q5309543","labels":{"en":{"language":"en","value":"Minimum cost path in a huge graph"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5199092"}},"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":"Q5309543$1087E1B5-A249-4D98-A046-B7697F8F550E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"81b94a177a7b60b6518a13b453e91e50000cb61c","datavalue":{"value":"1118.05309","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5309543$B36BEA6B-A3FB-4FB1-A03C-C831E6E6C5E1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"77987fba35a908b8c7e22bea184ace1f530192b4","datavalue":{"value":{"entity-type":"item","numeric-id":4234575,"id":"Q4234575"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5309543$D35D45E0-05A6-40FB-8253-A5DDD02236BC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a1c6d1eb5a1881a1c15c479f8c9d6be5d5505633","datavalue":{"value":{"time":"+2007-10-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":"Q5309543$A80B8E42-A8D2-4EBE-8B9D-CC1E97A57D08","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5309543$B4320B84-3C3D-41E9-932B-D143505CEC09","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f0fd81048657075db0e7c02cb93ba156da89c131","datavalue":{"value":"5199092","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5309543$81DFF924-477B-426D-AF38-93383366D085","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6d91c870274667253fcc692dc16149b43830adc7","datavalue":{"value":"minimum cost path","type":"string"},"datatype":"string"},"type":"statement","id":"Q5309543$DAC82507-8C47-47B3-A13E-FD47B5FC646E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"af5cc83b4a751c8283205ae3761bb9a3d2241c92","datavalue":{"value":"huge graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q5309543$A9A28E0F-A1D1-41AD-A0EB-C52BFB3E89EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0519098df7b10a542ce3c7b6e15f2b9609eeca2b","datavalue":{"value":"strongly connected component","type":"string"},"datatype":"string"},"type":"statement","id":"Q5309543$6A74E639-D7AF-43E6-89F3-08FB880CA1C5","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":"Q5309543$52E70C6C-CDD5-41C9-978B-1AB5BF3EC94A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e0fcc2cde6dd5ebfa451e538f6dbc5a4bf14afa7","datavalue":{"value":{"entity-type":"item","numeric-id":4952841,"id":"Q4952841"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7721f9917171880e460ddef3a8e52f19755dd278","datavalue":{"value":{"amount":"+0.7211461663246155","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":"Q5309543$BE2DF7A3-03CB-4B71-A1DD-0380AC1E87C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b0d76735513e84f4300e826af43e78c745a28b43","datavalue":{"value":{"entity-type":"item","numeric-id":3693542,"id":"Q3693542"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2166078b78a1d7dc3e683c870829a13f3d83fea5","datavalue":{"value":{"amount":"+0.6800717115402222","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":"Q5309543$61FDAADF-0672-49BE-B4B0-11C46D397BE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1734330671877a5a9d7496b831de7303301ee9a3","datavalue":{"value":{"entity-type":"item","numeric-id":3065314,"id":"Q3065314"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"38906b5aa7c569746a72bbc89d9a86be15d9302e","datavalue":{"value":{"amount":"+0.6785277724266052","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":"Q5309543$021DB646-4090-4D5B-B677-F3C1F4B454BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"42c2f2a248359df9c3875548ddeb701e4edeeb4f","datavalue":{"value":{"entity-type":"item","numeric-id":4857594,"id":"Q4857594"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9b81578c400f49c3eddc56cbba6805b23b6b47d7","datavalue":{"value":{"amount":"+0.6774976849555969","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":"Q5309543$132EA3DE-1798-4A63-94EC-4F6BC7465E11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a479870ae84926d283a4383a07d3f01b0f5b9287","datavalue":{"value":{"entity-type":"item","numeric-id":3693289,"id":"Q3693289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"10a7503cb0cda6b0a66e79a64c3b3b4e9dde1730","datavalue":{"value":{"amount":"+0.6688857674598694","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":"Q5309543$1F77C7E0-24B3-44CD-B571-CB79813FBB8F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Minimum cost path in a huge graph","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Minimum_cost_path_in_a_huge_graph"}}}}}