{"entities":{"Q3455533":{"pageid":5234933,"ns":120,"title":"Item:Q3455533","lastrevid":58184157,"modified":"2026-04-04T03:45:11Z","type":"item","id":"Q3455533","labels":{"en":{"language":"en","value":"All pairs shortest paths using bridging sets and rectangular matrix multiplication"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6516583"}},"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":"Q3455533$F66743BE-52C5-4593-979B-5E0DCC82629A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7f58240e83b42049185f326cb480eab4ccb76064","datavalue":{"value":{"text":"All pairs shortest paths using bridging sets and rectangular matrix multiplication","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3455533$DCF83B10-30C2-46F0-B176-9AE207A3177A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c45c1c8daae5cf6e3c24625dc6824ae63627b18a","datavalue":{"value":"1326.05157","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3455533$9C67BC3F-AA18-49EF-B77E-711E3495CE9E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3ba0dc713e0cf4adea5365e6ddd50abc67c3570b","datavalue":{"value":"10.1145/567112.567114","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3455533$63635360-1579-44E6-AB3E-5CEFECD6A267","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":"Q3455533$A2CE9BF3-FA0C-41C4-8A48-83076277F4EA","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f12bfc80fe4a431c556e028f5134a217234a7cc4","datavalue":{"value":{"entity-type":"item","numeric-id":63915,"id":"Q63915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3455533$57524576-AE83-40D7-9143-43931DA0DDB1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"cafd9cf1ea33c2ca629714ee3a1d874af717ffb3","datavalue":{"value":{"time":"+2015-12-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3455533$75ECC74C-245E-405A-8CE5-0165F83A5230","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9436e78df5baf2690df886bd25898599f334d6ee","datavalue":{"value":"https://arxiv.org/abs/cs/0008011","type":"string"},"datatype":"url"},"type":"statement","id":"Q3455533$132BFF1E-FBAD-45DE-8311-E893B92144A5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3455533$F9D72265-8ED6-48D0-95E2-299D2EDF01CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3455533$6775EE9A-CD1B-4991-AD36-D5F058BF9594","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"898109ac7e401de8fce76101fe27418b7afd5158","datavalue":{"value":"05C50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3455533$F9CEB202-7CD8-484C-9793-F7CC354CFD2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3455533$FE364057-EC2D-4EAB-94A0-EFA34136BEE4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"887a7ad4bed2d7403e556bf80ee678a0bc73f4de","datavalue":{"value":"6516583","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3455533$2E747946-C619-4ADA-9E10-006325A5194B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"de71a87004b2cb6be9dfb83edd24b279968af4f7","datavalue":{"value":"matrix multiplication","type":"string"},"datatype":"string"},"type":"statement","id":"Q3455533$67BA7A2D-A317-4CE2-9519-2887AEA18B15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"69d0c99f1e5283b31715a9c7d799852fe62c506e","datavalue":{"value":"shortest paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q3455533$E134C1EB-6794-41F9-B4BF-2E94E4929B18","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"aff7cd7a650bbab35605fa30a5ee518954154440","datavalue":{"value":"Q56170982","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3455533$D6BD3259-E085-4FFE-B5E2-ED10464B7F71","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":"Q3455533$F4ECED56-E5BD-412E-9EC8-F153E0D6CFE6","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8860182a4c4a5aae71f7b8de0adba4826b0c2ae7","datavalue":{"value":"W2049500052","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3455533$139C5D9D-F592-4B1F-8F4C-BC1004222116","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"97d69520901b08570c4e612b2d8cbdd459bba131","datavalue":{"value":"journals/jacm/Zwick02","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3455533$A958FBCF-3D67-45BF-A8E2-5E67E082CE02","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ce2863e889afa4556ebb959bc222bf9cd7cfba0b","datavalue":{"value":{"entity-type":"item","numeric-id":3053160,"id":"Q3053160"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"907c0ff9d57a10c6810d1acbcdcc2a8cc06523ae","datavalue":{"value":{"amount":"+0.9020240306854248","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":"Q3455533$1B92D9A5-D496-4DCF-8F28-38C0D9E39287","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"57a226090e054bcf26549d179b419b06ff243a5e","datavalue":{"value":{"entity-type":"item","numeric-id":2819534,"id":"Q2819534"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aabb7042d2e7d27a8accb0ce47fa972ca24b1e53","datavalue":{"value":{"amount":"+0.8952327966690063","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":"Q3455533$BEDC291F-8420-4D11-A9A4-925230276EF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f555756ad3be09de88275409b13dd8a37bfe88a3","datavalue":{"value":{"entity-type":"item","numeric-id":4694733,"id":"Q4694733"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5af0a07cc603bb8948fa0c5a25154f086868aa5a","datavalue":{"value":{"amount":"+0.8921139240264893","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":"Q3455533$5372739D-1E20-4F58-92DE-1F5EC738E257","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":"6f40d441bdd97342518a3be68b6b614e9fb6092c","datavalue":{"value":{"amount":"+0.8844444751739502","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":"Q3455533$90621185-DA83-42B8-B0DD-B3964F831580","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f6c7102de191a0f1628746acaf9567a4f3163e45","datavalue":{"value":{"entity-type":"item","numeric-id":5009891,"id":"Q5009891"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"95710673e1d4969c5de208fb5ae83b55336e8425","datavalue":{"value":{"amount":"+0.8834245204925537","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":"Q3455533$4803C98E-1C7A-4BF5-97C5-FD7D41798C61","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3455533","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3455533"}}}}}