{"entities":{"Q4268701":{"pageid":6298302,"ns":120,"title":"Item:Q4268701","lastrevid":46793970,"modified":"2025-12-25T14:50:55Z","type":"item","id":"Q4268701","labels":{"en":{"language":"en","value":"Fast Estimation of Diameter and Shortest Paths (Without Matrix Multiplication)"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1354361"}},"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":"Q4268701$C5F3DCF3-A55E-4DF5-8182-8388B61BE696","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a322c27b3c8ce7f73fd5a366e3bf29ea46be0cee","datavalue":{"value":{"text":"Fast Estimation of Diameter and Shortest Paths (Without Matrix Multiplication)","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4268701$42C75391-5BB4-426C-A618-B47CC2D4092A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d66aceb1c367d6f3554abc7627ba8fe9905d6542","datavalue":{"value":"0926.68093","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4268701$3C089BDC-63B5-45BC-B726-313EF551AFF5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b1b9b1850a10d5b7df3c0b4d23f4e2c65d1ddefc","datavalue":{"value":"10.1137/S0097539796303421","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4268701$B9DE1CD5-EC21-47BC-AC13-43CEBF689656","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b8766dbb36ca10f3b7167b9dd4ef7e7dd621c149","datavalue":{"value":{"entity-type":"item","numeric-id":4228227,"id":"Q4228227"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4268701$2CA9791F-44F1-4CF1-9EAF-59E793C658BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9db78316c70c928b37141a9b06438b6fea0dc004","datavalue":{"value":{"entity-type":"item","numeric-id":294710,"id":"Q294710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4268701$F77B4BFE-63FF-4DE4-A5EC-884FF70828AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b7931955f1f617c7544e605edee3db1fe0846e3b","datavalue":{"value":{"entity-type":"item","numeric-id":732030,"id":"Q732030"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4268701$685B1142-C92E-4865-8325-CF9A16F8D21A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"53c7dfd41c210a4d8670938137c8b5fcd7e565ec","datavalue":{"value":{"entity-type":"item","numeric-id":6480591,"id":"Q6480591"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4268701$C931F1CF-6BE5-40D3-BE10-814AA22BA419","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c2a1c45d0f0997786c62faf9f7fcd603424632e8","datavalue":{"value":{"entity-type":"item","numeric-id":84798,"id":"Q84798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4268701$0A728C3C-FB3F-4194-895A-1F7BE300F56D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1eeeea4931e75e6b5358c627cc3e151b80b82718","datavalue":{"value":{"time":"+1999-10-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4268701$AF83ED51-556A-4E8D-AF2D-03EFD9761E3A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4268701$32E1DAA5-1ED0-4BC1-AEA8-BD266A90917B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4268701$10A10745-C5D8-40E9-8F1C-CC7E14AF087D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de3565cfd3393000dd87ca545f95ff84d4c1446","datavalue":{"value":"68W10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4268701$FCAEC653-2F38-4E8E-83CD-09CDCC8FA49B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"49b058fb3bbcf2e2c0b60d335491b1fb69531246","datavalue":{"value":"05C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4268701$501C859E-F883-4669-BFDD-EA2A376DE082","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"898109ac7e401de8fce76101fe27418b7afd5158","datavalue":{"value":"05C50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4268701$EC94681D-BE52-4DB8-AA13-F083977DA5E4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"14d147118a329408f6a374397e613f1a147b0ca9","datavalue":{"value":"1354361","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4268701$65A19559-4F00-4CD7-84C4-82E9884AB79F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cd227adb1378edbe90691dff18511cebed6b0036","datavalue":{"value":"diameter","type":"string"},"datatype":"string"},"type":"statement","id":"Q4268701$BE685F5B-49D5-41BF-A2AC-FA95E1A90B6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"69d0c99f1e5283b31715a9c7d799852fe62c506e","datavalue":{"value":"shortest paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q4268701$1F0562D6-1823-4B34-85D0-4A1AD2418DF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"de71a87004b2cb6be9dfb83edd24b279968af4f7","datavalue":{"value":"matrix multiplication","type":"string"},"datatype":"string"},"type":"statement","id":"Q4268701$F46E5A69-496E-499E-9CA2-66738FFF8FF8","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"c847d95fa9da0f9d2847a8e473660863dc136697","datavalue":{"value":{"entity-type":"item","numeric-id":14261,"id":"Q14261"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4268701$4E4220A3-4D41-4328-B08C-EE5413C62AEF","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":"Q4268701$808BA914-4A15-4E72-97F4-F66DC7F0B685","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"30ccca86e0ace1072380fc8afe5091dcd8d21f15","datavalue":{"value":"https://doi.org/10.1137/s0097539796303421","type":"string"},"datatype":"url"},"type":"statement","id":"Q4268701$AE6D86D6-3BF8-4269-AB5C-657DDDCFD28A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5a0b10bc74f2f54c434037606cb79f2323b94d76","datavalue":{"value":"W1988067232","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4268701$6EB99E53-21BA-4506-B6EC-2FA30084F570","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"69f0711242bc370e3fed5f46501070ae77768d81","datavalue":{"value":{"entity-type":"item","numeric-id":5495822,"id":"Q5495822"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d4ce7ab4cc14311aa3b430cf9f3da57a7e0a1f0a","datavalue":{"value":{"amount":"+0.8842805624008179","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":"Q4268701$231F089F-6322-4989-BEDE-D3CAABFB7582","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"959aa8e452e191075d5588cfcd9709199e57f9ac","datavalue":{"value":{"entity-type":"item","numeric-id":3603556,"id":"Q3603556"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4983884b4f4a085749e470d546270449c8e46075","datavalue":{"value":{"amount":"+0.8801665306091309","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":"Q4268701$6AAB6490-3957-481D-A261-0513809474D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0050a8edb251739236fcc96164da3a7efaba0759","datavalue":{"value":{"entity-type":"item","numeric-id":3189076,"id":"Q3189076"},"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":"Q4268701$F1234562-FF55-48C5-A45A-B8CB31D560C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e811d1eca72c0c5642a91457b0b4bf435cfb7ffd","datavalue":{"value":{"entity-type":"item","numeric-id":5384040,"id":"Q5384040"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"364cd4fdd638eedc2a956744b2ff0acd6fe03d6e","datavalue":{"value":{"amount":"+0.871415913105011","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":"Q4268701$AB3A1CD3-C90C-4587-860B-35A4CED43063","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fdce4473931c0ad6f8a642856b2d951f09a44b1e","datavalue":{"value":{"entity-type":"item","numeric-id":414929,"id":"Q414929"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"deceab07d161a01778d1e19520e9a1cda2201186","datavalue":{"value":{"amount":"+0.8475682139396667","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":"Q4268701$0AA62AF8-300D-47E3-A765-EBDBE6B25069","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4268701","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4268701"}}}}}