{"entities":{"Q3189029":{"pageid":3199737,"ns":120,"title":"Item:Q3189029","lastrevid":45637483,"modified":"2025-12-11T17:45:28Z","type":"item","id":"Q3189029","labels":{"en":{"language":"en","value":"All-pairs shortest paths with a sublinear additive error"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6341903"}},"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":"Q3189029$8A48FB44-F61F-4855-BFF7-4A0E544CD487","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"40a03a909fccaeb35b8777c62aca5362c2df9c1a","datavalue":{"value":{"text":"All-pairs shortest paths with a sublinear additive error","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3189029$485927BA-2341-414A-AA35-1660FEBB9B1D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"30fb2a061af5dc1d91ad09cca21bb3cea5eaa254","datavalue":{"value":"1295.68138","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3189029$0B386CF3-4EE9-42DA-8A20-D9326E3EFBF2","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7d06994f60d4f0b9e2b0ab364d26dbea319d8ead","datavalue":{"value":"10.1145/2000807.2000813","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3189029$1F399493-E2E1-4805-B3C3-E16DE4FB874F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a696ac940d028b864dab1bfd979b9c0923bca974","datavalue":{"value":{"entity-type":"item","numeric-id":251302,"id":"Q251302"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3189029$DB11F27D-C2E6-4F55-9196-1A5F349610BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"63374f39c7f9618158f0fe867382b7bf912eea01","datavalue":{"value":{"entity-type":"item","numeric-id":313428,"id":"Q313428"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3189029$E60DB96B-1FEF-4BC2-8EAC-E1A3934C7668","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":"Q3189029$7548B0B0-C720-43D2-826C-5BA5E1791080","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":"Q3189029$E6848BF4-B2FF-434A-9EE7-214D71432CA7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3189029$BD7730A0-3107-4263-A771-59AF0D32B7CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3189029$0C3AB960-104E-4C13-94A2-9928D05D2E82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3189029$8CCFA78F-9645-462F-9A08-3DDF4A664E27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3189029$E37B7E57-F986-4939-8ED5-5EB763577302","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5109cdbba30557018bfe5a72924e4c25bbbee531","datavalue":{"value":"6341903","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3189029$29FF144F-D082-43AE-A457-F181DEB8BC3E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed3b495ba8c3c3bf5babb1d3213a6c0bf58078e5","datavalue":{"value":"graph algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q3189029$7DB3F2B7-CCDF-4DB3-8453-1D94B58E4ADE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"de71a87004b2cb6be9dfb83edd24b279968af4f7","datavalue":{"value":"matrix multiplication","type":"string"},"datatype":"string"},"type":"statement","id":"Q3189029$01728D70-D949-47A9-BA52-E4F923A130B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"69d0c99f1e5283b31715a9c7d799852fe62c506e","datavalue":{"value":"shortest paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q3189029$30F700A7-FF3F-4738-B8E3-FB5301ADA71B","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":"Q3189029$FA668D42-CDCC-48AD-AA60-70955DA49EDE","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ff750732b924932bdeb8b7a6949fe863c8c682ca","datavalue":{"value":"https://doi.org/10.1145/2000807.2000813","type":"string"},"datatype":"url"},"type":"statement","id":"Q3189029$C723FAAE-3D4A-4994-8DEE-4DD5E37F9B66","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"71a5336c41ac444d8207f88f00ce59d1b0877f19","datavalue":{"value":"W1994717376","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3189029$3F15CDC3-E67F-48AC-AB9F-6F9647324B24","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"7bee5683cda4a972ad8b066c4df44582c85fbe9a","datavalue":{"value":"Q130986753","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3189029$5A0C7B3A-80A3-450E-BBDE-CCDEB370746B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3bff66a9304253069b6dcc5d4430afffeefe220b","datavalue":{"value":{"entity-type":"item","numeric-id":3521954,"id":"Q3521954"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"272cd73df05aa3231cfe12d5e1ba3c202a486533","datavalue":{"value":{"amount":"+0.9999997","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3189029$ED2E7025-127C-460E-99B5-A5EF6D15C1FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"feb8486b92c63454a3104e8c561ba8d0ece27df3","datavalue":{"value":{"entity-type":"item","numeric-id":6075915,"id":"Q6075915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"74f88286c04844a661e462917a70d9b85d54a4fe","datavalue":{"value":{"amount":"+0.9328475","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3189029$B7A9040F-62A7-4F23-A72E-BB545A79E2B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b6f72e7cecc4b4515575259d183795e48934d203","datavalue":{"value":{"entity-type":"item","numeric-id":5146761,"id":"Q5146761"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6745d65f6b96cd647af00bc6a788b0c889108f07","datavalue":{"value":{"amount":"+0.9192648","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3189029$786F336E-B8BB-4265-92E7-0445490C71D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"25dc17adef90dced3bf4d1036a67756a32d38890","datavalue":{"value":{"entity-type":"item","numeric-id":4425938,"id":"Q4425938"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ad5e4869ad6d72179c1c7c1bdbd57d72614b8054","datavalue":{"value":{"amount":"+0.91787106","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3189029$E881E9E1-F3A8-49A3-A32F-428FE99E7B6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e49c3f2591d0470ba95a01eca6fd1546a3385f7d","datavalue":{"value":{"entity-type":"item","numeric-id":1386340,"id":"Q1386340"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d37742e2358a47dc4cf064549d15ba6842b8c3b3","datavalue":{"value":{"amount":"+0.91591734","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3189029$9B2C8B8F-E74F-4514-851A-B4B28E4998FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"54d2303e6dff433d48b7126cec1f5329f4b4fb0b","datavalue":{"value":{"entity-type":"item","numeric-id":4943891,"id":"Q4943891"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"80687863debcb98d606eac3a2714f7f275f682a5","datavalue":{"value":{"amount":"+0.9142231","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3189029$B514C23A-48CF-4F54-8740-BC423A3BE511","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bd078f6bbd3e0c6cd01da5d2e92ca0472385870f","datavalue":{"value":{"entity-type":"item","numeric-id":6087032,"id":"Q6087032"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"779f96a4bdc7ede63c7e60f961b3db85562a9440","datavalue":{"value":{"amount":"+0.90032697","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3189029$29867C6A-F917-4197-A0FB-2ABABEA0D430","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c89474d6b1d11e092c59a7ae3a4a63212f26c1aa","datavalue":{"value":{"entity-type":"item","numeric-id":5390579,"id":"Q5390579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9e0661f97b2609013259d77ac2d02480589a62f2","datavalue":{"value":{"amount":"+0.8996796","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3189029$CA413A3B-0490-4D48-8AF0-2D850BA1D570","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1506397a63706c0760e830146c52c74485e2d29d","datavalue":{"value":{"entity-type":"item","numeric-id":4598194,"id":"Q4598194"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"701fe87849405daf70f14c37e11d4e7e4b4558f0","datavalue":{"value":{"amount":"+0.8987111","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3189029$FFE1DB8F-9587-4A33-8F29-43A752059B62","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":"b6c36e09eceea2b565e741cbe7e5432cde153878","datavalue":{"value":{"amount":"+0.8977557","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3189029$D43DC1C8-D0E3-45DD-BD29-7B56D7A3C541","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3189029","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3189029"}}}}}