{"entities":{"Q5212835":{"pageid":7242406,"ns":120,"title":"Item:Q5212835","lastrevid":58480758,"modified":"2026-04-05T09:59:46Z","type":"item","id":"Q5212835","labels":{"en":{"language":"en","value":"Approximating APSP without scaling: equivalence of approximate min-plus and exact min-max"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7160568"}},"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":"Q5212835$0A2D58EA-7534-451A-9874-A275D3E3A036","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c894073afd207378f7f34bcc442bc2c19c320696","datavalue":{"value":{"text":"Approximating APSP without scaling: equivalence of approximate min-plus and exact min-max","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5212835$1C719247-5097-4F7F-90EB-D5E4C195651D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9e688fac454d29da18be8ae836a7f28572b84860","datavalue":{"value":"1433.68611","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5212835$53188DF4-35F3-4BE1-85E4-320E1D56E041","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0e57ad230f3a3e8c4f24f54ff00e4665962ae366","datavalue":{"value":"10.1145/3313276.3316373","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5212835$76C1E256-3CA5-404A-91C3-1273577A6767","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"55509bc7648eb9a23c34bdf1c4bb7b9957b48fa8","datavalue":{"value":{"entity-type":"item","numeric-id":295633,"id":"Q295633"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5212835$5EF1CB42-662A-41A7-A266-F899A8C6D0E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f5565e53dfc5d1522e1aa4394967d2f60813edc1","datavalue":{"value":{"entity-type":"item","numeric-id":477077,"id":"Q477077"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5212835$EE646E4E-C9AC-4430-9AD9-54FA870DCBE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ce13ced405345f01cf2227b5a3d67df2c17de566","datavalue":{"value":{"entity-type":"item","numeric-id":2110606,"id":"Q2110606"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5212835$A79D713E-B7AC-4439-981E-125DFDBA93A8","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"7ec30071785b97eb964fee27a72d549b6933f168","datavalue":{"value":{"entity-type":"item","numeric-id":5212741,"id":"Q5212741"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5212835$730A9957-6C22-46D7-AAF2-0885BE6BFD20","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9d2fff2838771d2e0e512e8ba6e71ab0bdd7329b","datavalue":{"value":{"time":"+2020-01-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5212835$B9AEC070-C46B-48E7-BF64-0D4973B1B442","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"04bfaaf698b10810cb47bd3a51677ef5cb5ab79f","datavalue":{"value":"https://arxiv.org/abs/1907.11078","type":"string"},"datatype":"url"},"type":"statement","id":"Q5212835$A2EACEB2-5337-417F-A895-03A8AD120FDD","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5212835$CC2CD07F-6EC4-4CF6-86F9-01364E6D3D2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5212835$C0040F5F-6BF5-4189-A46E-F14C6B9A6129","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5212835$CE382C23-A76E-447F-8FEB-589AF3F21ABE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5212835$08C266F9-BA64-4E7A-A82A-DD4FA95B5878","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b2dbcd7ef19b1943e5dc0120eac8c3f321534874","datavalue":{"value":"7160568","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5212835$1198B423-AD39-46FC-AD90-A4DB2B94437E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0bb791218f6c14114e392c9451fb08f54b3f6223","datavalue":{"value":"approximation schemes","type":"string"},"datatype":"string"},"type":"statement","id":"Q5212835$0A1594A4-D58C-40D6-9212-5D6673FDEEA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aa6662364db17862eb88962f414bb00491088635","datavalue":{"value":"fine-grained complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q5212835$03D475FF-EBF7-45A9-A577-02E84C12F512","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c932864c8d857b058190f9c7572ffef7f1e96210","datavalue":{"value":"hardness of approximation","type":"string"},"datatype":"string"},"type":"statement","id":"Q5212835$ED1A1978-A72C-41A8-BEBD-FB1DFF299AEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"31ca0d3133d249716f3a892fe42b9cf050c14588","datavalue":{"value":"strongly polynomial algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q5212835$000CD9F8-63E6-4A1E-9E71-FD457C9592B3","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"b52ff7fc52cd5ebe9ef676c836c5bce120cac369","datavalue":{"value":"Q112313933","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5212835$B37CEAE6-B4EC-4F7A-8493-3C2ACA73E278","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":"Q5212835$6C1F1C44-FE98-49F0-92E5-41004E829CA4","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d3e2c28613d446ad7d3ccb0eac48831f1f19bce2","datavalue":{"value":"W3101250927","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5212835$FECE0972-00FD-41B9-B9C7-B4D8D1675A0E","rank":"normal"}],"P1643":[{"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":"10b2c1f14fa800c52fce7bed98b265c1c120ece1","datavalue":{"value":{"amount":"+0.8021716475486755","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":"Q5212835$8540BC72-BB93-4611-BF82-CCC1A13CA3C5","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":"60ea58b555fabc520f3b224e638d0a5f3fc3d017","datavalue":{"value":{"amount":"+0.7901850938796997","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":"Q5212835$CCDBFEBC-7F69-429E-B719-1D9737943916","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":"c1231a30ecce9a6af407097500763e99fd3f30d0","datavalue":{"value":{"amount":"+0.7727783918380737","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":"Q5212835$C5F10096-28DD-46D6-807F-167E37BBE7FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"243b7c2a853edc1b0d636d396efda132a66d4356","datavalue":{"value":{"entity-type":"item","numeric-id":5259602,"id":"Q5259602"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cc96b2f4e3b455393bce48bc85970a5668b0d5bf","datavalue":{"value":{"amount":"+0.7719606757164001","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":"Q5212835$9915F3D0-077B-492B-8AEC-866665B1291A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c9bf79817cadfa049fdab1a1c432c3196b513d16","datavalue":{"value":{"entity-type":"item","numeric-id":3189029,"id":"Q3189029"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"52a62976c3a7046ca17f88191d248f49072df35e","datavalue":{"value":{"amount":"+0.7695950865745544","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":"Q5212835$992D4A38-C3BC-4E81-94FE-95E6F76EE4A2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5212835","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5212835"}}}}}