{"entities":{"Q469055":{"pageid":470822,"ns":120,"title":"Item:Q469055","lastrevid":62064234,"modified":"2026-04-11T03:32:16Z","type":"item","id":"Q469055","labels":{"en":{"language":"en","value":"An all-pairs shortest path algorithm for bipartite graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6367280"}},"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":"Q469055$066A85FF-5877-4BE7-9B5D-0CDD80D8DD88","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c8d0c7018609b1351bd4f920b0d56fb0ad1c8356","datavalue":{"value":{"text":"An all-pairs shortest path algorithm for bipartite graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q469055$C3B82424-2111-4FD7-B28D-E77036AC3FB7","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"db4ca39602d92ab59e6c88ffe933e543df28ec58","datavalue":{"value":"1298.05309","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q469055$CDD778B6-DDBC-4BC4-BEF0-735BE0728D9A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ca22aea55ea0dd6e25e007096173888a07c5a4f5","datavalue":{"value":{"entity-type":"item","numeric-id":469053,"id":"Q469053"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q469055$FE3543C6-5BE0-4A25-9CE8-12B6DDCB4801","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"31d4cd78ee01be6ed68ae880467e41f6358c41f9","datavalue":{"value":{"entity-type":"item","numeric-id":218564,"id":"Q218564"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q469055$09478C78-3C4A-471F-BCF9-CA15C1D26936","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"442894299e1e289bbf7a31ab1786d1a8dbf1cab3","datavalue":{"value":{"entity-type":"item","numeric-id":469054,"id":"Q469054"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q469055$B921E1B5-438A-4BEB-BD37-B19C98DEBD0E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2cc33ed3b977d25c716db29b5ad1f5456ca00b73","datavalue":{"value":{"time":"+2014-11-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q469055$A78DDE3D-4E2E-4F7F-95A6-4F29D6A32C70","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q469055$F3AA1621-A86A-4190-A3D9-4DDB66858A19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q469055$72C7F409-8A47-42F3-92B2-6F448976D97C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q469055$E6D813D0-9ED5-4632-93A1-941B354E2883","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8706b0fe804a3439219c2f055f7b815a78b83a4b","datavalue":{"value":"6367280","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q469055$C3A6D153-BE97-4CB7-ABEB-5C4C170267D0","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3187e84c5efaed03d0bd9515713a70084404d3ee","datavalue":{"value":"bipartite graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q469055$28C59907-ACD3-4E4E-AB49-47052AEC776D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c0dcebce9a270fb69e1d7bd0ea75a26c65444824","datavalue":{"value":"tropical (MIN-plus) algebra","type":"string"},"datatype":"string"},"type":"statement","id":"Q469055$9605E391-42AC-4E08-90F3-53E5501F99AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f85e9f2721221f48af2e899508349c71e3faa29f","datavalue":{"value":"shortest path","type":"string"},"datatype":"string"},"type":"statement","id":"Q469055$D86EE938-9EB7-4873-8BBD-CA1E43FB8E26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"77778812f9aac039f6bb130d19f960d8d6005210","datavalue":{"value":"distance matrix product","type":"string"},"datatype":"string"},"type":"statement","id":"Q469055$29DD0054-3918-4731-BDED-11DDDC1BB990","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"f3a054baa4efca75beada6ac9f2f664c52ac32a0","datavalue":{"value":{"entity-type":"item","numeric-id":15791,"id":"Q15791"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q469055$CFAB82F1-878D-4CC5-8C3D-5F5C6B192409","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"1412ceb6c71a23f10e8f7e008bf034264afa1496","datavalue":{"value":{"entity-type":"item","numeric-id":41444,"id":"Q41444"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q469055$6390FB3C-AB71-4301-9204-2AF335450C40","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":"Q469055$F8E12296-4C2E-43FE-A202-7500A8165890","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0f591a6a2e511e80090eae2ae74cd9796124d33c","datavalue":{"value":"https://doi.org/10.2478/s13537-013-0110-4","type":"string"},"datatype":"url"},"type":"statement","id":"Q469055$5B2BEC60-1CED-4D2D-ACED-B364BE303A88","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d0263d0478e2f49ba8a4c7f5bb1e6318080429b0","datavalue":{"value":"W2132602186","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q469055$B018A219-3FEB-437C-84D3-A6E2B3C37C80","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a6315d9cda93162c2aba33a1d3e5ec00f12fd74a","datavalue":{"value":{"entity-type":"item","numeric-id":5729523,"id":"Q5729523"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q469055$06B3CD90-AA9E-4301-AD4F-70B9FBD219C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c4a2a828348d7c755278331e414b8863fe2d698a","datavalue":{"value":{"entity-type":"item","numeric-id":4111093,"id":"Q4111093"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q469055$8D3BE22E-8825-4FC7-8187-145D0F89A53C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"14acfe2f4f339610911d7bf217920bda5474651c","datavalue":{"value":{"entity-type":"item","numeric-id":4091447,"id":"Q4091447"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q469055$C764A369-5E11-4C0C-8310-FA2CC5508509","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2d71adaec6994a395649be3ffa2e3e117de7b3e2","datavalue":{"value":{"entity-type":"item","numeric-id":4009726,"id":"Q4009726"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q469055$A68EB7A0-7BAA-40D2-8150-51AF56EDBB75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"591feb8c06d6b54378e4196d2488b647ce4ddd16","datavalue":{"value":{"entity-type":"item","numeric-id":672656,"id":"Q672656"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q469055$7B84102A-8F74-4297-B20D-25C269DE538B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5170656f2008f829ea9426c7a20aa64bab97d24f","datavalue":{"value":{"entity-type":"item","numeric-id":1386340,"id":"Q1386340"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q469055$39944D5C-B0B2-4CA9-80FA-529084887234","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1b25b274e4c418261ded7cd1fc46a8f9c565112b","datavalue":{"value":{"entity-type":"item","numeric-id":4943891,"id":"Q4943891"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q469055$3A965AAF-FA16-4021-A8D7-F191A5C605D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2d5e03ebe9e80ab4af8ff7aa27bfcec942e0fba0","datavalue":{"value":{"entity-type":"item","numeric-id":5704853,"id":"Q5704853"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q469055$0527B5A9-5611-43A5-87A0-ECB831DB9953","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7ac7132b16f8764cb8a83fe1f16c5e671f60edb0","datavalue":{"value":{"entity-type":"item","numeric-id":850796,"id":"Q850796"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q469055$30E87F2F-011B-44EB-B623-794AA7C613B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"000bb30694e567130cee9162ab454a90dd4d89a8","datavalue":{"value":{"entity-type":"item","numeric-id":294620,"id":"Q294620"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q469055$984E6598-6494-4782-97E9-51C73EDD6546","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d3dba5a36e5560eb4f6939071d9695bdcce7198f","datavalue":{"value":{"entity-type":"item","numeric-id":3804221,"id":"Q3804221"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q469055$0DF890E1-87B6-45C7-99C5-A5212DE9274D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ac205786e9b81b21f3951a5b4b5b7d3487eb9dc8","datavalue":{"value":{"entity-type":"item","numeric-id":3103290,"id":"Q3103290"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q469055$0B97EB30-FE1E-4FD2-BA62-18C2C7B5BF9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7f1746c0002a982167f6b872896509d0ce78aa9e","datavalue":{"value":{"entity-type":"item","numeric-id":2536323,"id":"Q2536323"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q469055$FEB693B6-8DC3-40DE-B469-AF8D1C89A8E7","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":"Q469055$0545B56C-663A-42D9-A4A4-4EF6321AE7A9","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"15621fa0f4cbb84406c4d294110b9fe56f512559","datavalue":{"value":"10.2478/S13537-013-0110-4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q469055$A8D5637F-F8E2-4A1A-B172-4A64CEE9A1BE","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e762e87f2cee44b842b4ca08e14f284e48f2e883","datavalue":{"value":{"entity-type":"item","numeric-id":1767365,"id":"Q1767365"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"395152c7373715628f85c926313e36dd3087b228","datavalue":{"value":{"amount":"+0.7690376043319702","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":"Q469055$951ACB52-DAD8-47D2-BF41-4277625ABF50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"72f13656d5ed4d8be4c269527c9dab1b9ac71fdf","datavalue":{"value":{"entity-type":"item","numeric-id":294620,"id":"Q294620"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f9f6f80af323e34bc1eb251f11d9e973fe45724b","datavalue":{"value":{"amount":"+0.7684510946273804","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":"Q469055$87B02E9D-B9E7-4871-AD96-7ED6EF43212D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7c3d1d86f4d2bdd9e165929fa5db65f9260d8c48","datavalue":{"value":{"entity-type":"item","numeric-id":1963107,"id":"Q1963107"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dc74b97700182fe4ab13227889b8d6fed993f24f","datavalue":{"value":{"amount":"+0.7657562494277954","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":"Q469055$83998758-264D-4E40-A8FA-9C9757427D27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"14afe495bb90ade0374f350b90e3521faefbacd7","datavalue":{"value":{"entity-type":"item","numeric-id":1364781,"id":"Q1364781"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dc74b97700182fe4ab13227889b8d6fed993f24f","datavalue":{"value":{"amount":"+0.7657562494277954","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":"Q469055$67819D20-192E-43FB-AD33-17BA9A2B83E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d2bd4b1855c8a956d6557e7ece5939707897a417","datavalue":{"value":{"entity-type":"item","numeric-id":672656,"id":"Q672656"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ea04cf2f0471d312fba351f7876a10f892c55699","datavalue":{"value":{"amount":"+0.7616386413574219","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":"Q469055$DF5811BB-35FA-4F96-BCC5-5827BB82E6CF","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"c39a117a349789e54237c0a3254f5a10c0a6517e","datavalue":{"value":{"entity-type":"item","numeric-id":6830565,"id":"Q6830565"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q469055$EE9E12F7-94C2-432F-BD62-EC0FAC46B4CB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An all-pairs shortest path algorithm for bipartite graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/An_all-pairs_shortest_path_algorithm_for_bipartite_graphs"}}}}}