{"entities":{"Q4633847":{"pageid":6663428,"ns":120,"title":"Item:Q4633847","lastrevid":53415632,"modified":"2026-01-24T22:30:50Z","type":"item","id":"Q4633847","labels":{"en":{"language":"en","value":"Fast algorithms for \\((\\max, \\min)\\)-matrix multiplication and bottleneck shortest paths"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7051206"}},"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":"Q4633847$38345CD6-0406-4E83-B380-F902043230A8","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"00b0bb14257c57fa2eb86fd7e835b77a99a41bbb","datavalue":{"value":"1423.05167","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4633847$64B38B0E-3DB4-4AD2-953B-FADF00C147C6","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"73d6999409f080ab1ee55fdc68b9c7cf099e6240","datavalue":{"value":{"entity-type":"item","numeric-id":507560,"id":"Q507560"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4633847$63E7F408-58B7-4C97-8993-B9C6CF2D8A81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c11e2c3ae707ee20aac6c02ec424d975a5a18e98","datavalue":{"value":{"entity-type":"item","numeric-id":409346,"id":"Q409346"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4633847$7A8611A2-7C33-4870-8489-A53BD4F799FD","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1db0470b15cb02bca35522f7f5b759cca535df5c","datavalue":{"value":{"time":"+2019-05-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4633847$3C5B1A6B-29E2-48FF-B9AF-271B852787BD","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8e2fecbf682d275003f35e532cf86a646f8f003c","datavalue":{"value":"https://dl.acm.org/citation.cfm?id=1496813","type":"string"},"datatype":"url"},"type":"statement","id":"Q4633847$6AF1B3A7-00C7-4415-B3AE-98D1725472A9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4633847$27270FFC-C7E1-4383-BA22-4C9D29CD1A6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6ffc362644ca7876fb8337c4e7378fca3f3c2090","datavalue":{"value":"05C21","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4633847$1F8C9312-D38C-4E5C-B9CB-FF390A327F14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6be78f1bad1f2f19058dbde65eb124c0430a7d27","datavalue":{"value":"68W30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4633847$3DB63096-1ACC-4EC0-8379-BDAC4A645051","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4633847$FC680B23-6985-4E8B-A687-E2F3D701C030","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4633847$6DD9171E-1F83-4290-B2FB-03F5BD62BB8C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a92479ec3d20d96cc7499b34b1cf55c1cea99719","datavalue":{"value":"7051206","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4633847$14ABCD37-B34F-4980-8EA8-4986399A5BB3","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":"Q4633847$737CF5B1-F47B-4F06-BA96-539826753E22","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"936078addbb33cbf44d6588fa77b3e505871aa2e","datavalue":{"value":{"entity-type":"item","numeric-id":3002808,"id":"Q3002808"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"de3717923a49bbd05004332e81742879ebf7e793","datavalue":{"value":{"amount":"+0.9124422669410706","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":"Q4633847$097490D6-5EFB-40C1-8D11-6DE6B9CFDE22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2da0e07ecb2c27150c145244cce1376c820cd8c7","datavalue":{"value":{"entity-type":"item","numeric-id":2934690,"id":"Q2934690"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cb50d55ac3cc62d4b050ca03b07f24b473d68fde","datavalue":{"value":{"amount":"+0.8814845085144043","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":"Q4633847$5CBD2FC9-EC8F-434E-9359-12C2028DB270","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ebefad7a877f63c48698e797200ebd0bba8eb729","datavalue":{"value":{"entity-type":"item","numeric-id":3455533,"id":"Q3455533"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"89a129d55fe25628bf0dd021a052564753fb4fec","datavalue":{"value":{"amount":"+0.8629266023635864","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":"Q4633847$D7B5591A-3A67-4CC2-BB36-40D660973CA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"039036c683c4586c12618aaf0a2513dbe8ad9c21","datavalue":{"value":{"entity-type":"item","numeric-id":633850,"id":"Q633850"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"336b3be7048767853b77d683a0cf401833373833","datavalue":{"value":{"amount":"+0.8511184453964233","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":"Q4633847$464FFE82-9264-4D54-BB79-94532E50B014","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":"4e13a28713f7e527eda0025ec7af04f8793a4f52","datavalue":{"value":{"amount":"+0.831068217754364","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":"Q4633847$D1DD9E21-219E-4DAE-834D-76AD25CC52BA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4633847","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4633847"}}}}}