{"entities":{"Q3189076":{"pageid":3199784,"ns":120,"title":"Item:Q3189076","lastrevid":52086542,"modified":"2026-01-20T22:06:40Z","type":"item","id":"Q3189076","labels":{"en":{"language":"en","value":"All-pairs shortest paths for unweighted undirected graphs in \\(o(mn)\\) time"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6341946"}},"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":"Q3189076$E68B6619-F502-4064-BD4C-8B2961A999A5","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0ec17dcafe48196ac85a6b98eacf8ead20601a7e","datavalue":{"value":{"text":"All-pairs shortest paths for unweighted undirected graphs in             <i>o</i>             (             <i>mn</i>             ) time","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3189076$7E060366-B051-4360-A493-CBE46CABCE2C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f66f54864d2b2eeea269222652e246b4d53889ec","datavalue":{"value":"1295.05224","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3189076$0A8502A1-A270-4371-822C-E904C1BAC7AC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0a2208be7241139d765ca037d1f1f34b53dd4bdc","datavalue":{"value":"10.1145/2344422.2344424","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3189076$A616FB9C-AC1D-40FB-A812-6EA0453F839E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c5b33999e63e0c455e3cddee2e7fd2f8ff6de899","datavalue":{"value":{"entity-type":"item","numeric-id":293384,"id":"Q293384"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3189076$653B25CA-383B-4FB4-985C-FEBB95E711E9","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":"Q3189076$EA898BC3-F502-4E4E-95BD-6A13C5FB606B","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":"Q3189076$0B0F7F5C-3CCA-4030-A1D6-4F4AD7A17489","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3189076$E67A57E0-C3AE-472A-BDD4-59CDA5C76953","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3189076$046AFD56-7CE1-42CC-B2E3-925408E61717","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3189076$A4CD85CA-BE4A-4550-9BF3-4A4D0801D808","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6139452e5025f1f3826d0b62c05c612d85472fbb","datavalue":{"value":"6341946","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3189076$3045A63E-EACB-4990-8CDB-EFF156189BC5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed3b495ba8c3c3bf5babb1d3213a6c0bf58078e5","datavalue":{"value":"graph algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q3189076$E59A07E7-CC13-4A4E-8618-9C6E05E83A81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"69d0c99f1e5283b31715a9c7d799852fe62c506e","datavalue":{"value":"shortest paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q3189076$7F00696B-A93F-4C1E-8BA4-0177A6F44131","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"73cfc291b2d8bc2c9818f8cf8f41b8a768d3be8a","datavalue":{"value":"word RAM","type":"string"},"datatype":"string"},"type":"statement","id":"Q3189076$9BAA8550-ADC6-4158-A244-583299EAB736","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":"Q3189076$872A387D-CE69-4BBE-9FAE-266D1AAB4984","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ccb5b4d01279a64d35fd3ced661c20eec5f07fc9","datavalue":{"value":"https://doi.org/10.1145/2344422.2344424","type":"string"},"datatype":"url"},"type":"statement","id":"Q3189076$A96B0A6F-A3D9-41BB-ACD7-1EDB8FD6A318","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"798b7f568e12ea00a0391605464c5b446bc4858a","datavalue":{"value":"W2623150993","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3189076$BEA73EAC-D7FF-4B52-92C6-72759377B162","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"767b1d27810d89eb4b7e42807d846b7afaed6a25","datavalue":{"value":{"entity-type":"item","numeric-id":960518,"id":"Q960518"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a560e5ee2db4fc1aec45a922c30409a333837713","datavalue":{"value":{"amount":"+0.9250814914703368","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":"Q3189076$5CEE1D82-988A-4322-860C-2F4CF1D17983","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"25350ea8e657d215c51458a680063f31d3cc1f5d","datavalue":{"value":{"entity-type":"item","numeric-id":4268701,"id":"Q4268701"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"15476db0a668208d87b5c4ea2121f2bccde3e450","datavalue":{"value":{"amount":"+0.8731346130371094","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":"Q3189076$E8449D8C-7907-442E-B47D-114D4CE7B6D6","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":"15476db0a668208d87b5c4ea2121f2bccde3e450","datavalue":{"value":{"amount":"+0.8731346130371094","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":"Q3189076$795F44BF-412F-4E79-9F32-29605A4424D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8efd6c6cf82d4e8548b3dd75d6505ba2e6fb2c38","datavalue":{"value":{"entity-type":"item","numeric-id":5710717,"id":"Q5710717"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d324d01695540626222decb2b82da4f063b56b5b","datavalue":{"value":{"amount":"+0.8652138710021973","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":"Q3189076$891D7205-2DB0-4189-8C49-00CC550EFCDD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"701fd28d5dd4033f4334130ca9456ed23b3e2558","datavalue":{"value":{"entity-type":"item","numeric-id":1001904,"id":"Q1001904"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cbdb3f9148000aa9cd41ce30834f954f3559b637","datavalue":{"value":{"amount":"+0.8629516363143921","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":"Q3189076$F756A5DD-99C2-4D33-AB5D-432B532B7FCB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3189076","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3189076"}}}}}