{"entities":{"Q4640279":{"pageid":6669860,"ns":120,"title":"Item:Q4640279","lastrevid":90105989,"modified":"2026-06-04T19:15:08Z","type":"item","id":"Q4640279","labels":{"en":{"language":"en","value":"The 4/3 additive spanner exponent is tight"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6869316"}},"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":"Q4640279$03393FB8-3A20-46DD-9F5E-6A51A99126FC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4987d007ebe9e51b1ee941634bf0d95a82b9269c","datavalue":{"value":{"text":"The 4/3 Additive Spanner Exponent Is Tight","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4640279$A00EF5BB-032B-4043-BC3F-E52C04D72E2E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2b0381f90ff48c48213449c271fe9aa74898e6e6","datavalue":{"value":"1410.68263","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4640279$1C515E68-4779-4429-8B35-BEDB628CADBA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c0465ea10e388c59240b72d7b4f52253ac7da940","datavalue":{"value":"10.1145/3088511","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4640279$5CCA33C9-F8F4-46AB-845F-676E859CFC7A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5231303b814a921b52d77be1801f7b96f6832578","datavalue":{"value":{"entity-type":"item","numeric-id":1660915,"id":"Q1660915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4640279$3AC0175D-8A43-4D66-AA3E-63EDA9C616B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6878ac77726c1ae31dfa202ff8709dd1dec0cda2","datavalue":{"value":{"entity-type":"item","numeric-id":2026286,"id":"Q2026286"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4640279$A10E6395-84F1-4DF2-A5C4-E03B8FDEBE2F","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":"Q4640279$055925C2-E295-42B5-AD47-815738801A6C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c7c01739a4214e1a2ae2105a086153c18669073f","datavalue":{"value":{"time":"+2018-05-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4640279$1D4EE205-C1DC-4957-92E5-7973FFB7626C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ec6784a566b5054e2924fd4cf7464a360250e2ab","datavalue":{"value":"https://arxiv.org/abs/1511.00700","type":"string"},"datatype":"url"},"type":"statement","id":"Q4640279$0FE2B334-187F-4DCF-B154-0AE50D20D61E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4640279$F485CE41-331E-4E4A-BB89-4C5B88481198","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"49b058fb3bbcf2e2c0b60d335491b1fb69531246","datavalue":{"value":"05C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4640279$04FCE0C0-4819-4792-BF04-63F248DBA03B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4264b8bf260e532ba12469970b36fcaf09f85467","datavalue":{"value":"68P30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4640279$C512161A-6BF6-4349-BA24-875B1DA20C68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4640279$2EDC6451-AD2D-4ED9-BBDB-9117A2F59D42","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1da77a37d4604f2b0f9faa1b1e7c194faf9276dc","datavalue":{"value":"6869316","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4640279$C4E673A7-960E-4792-B5B1-706C7FE0E698","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bdf4dc3db86d44e89a36d3ec12340c2571d04f06","datavalue":{"value":"graph theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q4640279$6AAB60DF-3D30-4B94-BDF0-96233D1E32B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e029f200208f607fee245d18080cf5fd595ac350","datavalue":{"value":"graph sketching","type":"string"},"datatype":"string"},"type":"statement","id":"Q4640279$EA00BA25-4181-42A1-BC95-FCC8F8F1CB8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e0192fb524376f45dfdd3eb1a809bf3cd5a9489","datavalue":{"value":"lower bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q4640279$E35493F0-B673-416C-A6E4-39872F3DF2FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"69d0c99f1e5283b31715a9c7d799852fe62c506e","datavalue":{"value":"shortest paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q4640279$28D730BD-E2B8-49B7-A375-086A1ABE3737","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bdf7d60f12fa0852907937b7d367162e8a586684","datavalue":{"value":"spanners","type":"string"},"datatype":"string"},"type":"statement","id":"Q4640279$E8EE75E5-6378-4F8A-A20A-C72A8E18B6BD","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":"Q4640279$F2096E02-0AC6-4B96-89CD-FFE805BDF1B2","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"52bd8e4a0cccfa42b0a4ffddbd0cc06760d3dd73","datavalue":{"value":"W2750647157","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4640279$CA98EDD1-2E71-4552-B863-714796EC099D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1cffa580fa1e725a3f8a2e291942f90c05b0bfbc","datavalue":{"value":{"entity-type":"item","numeric-id":5361843,"id":"Q5361843"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f07abccbe47eda0bc9cc48098bec6a3b92bb1b33","datavalue":{"value":{"amount":"+0.9966143369674684","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":"Q4640279$993A4A2D-AA43-400E-B58D-A43F11A4C713","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ab4daf4fa5db3ec3c3d8908a660fc9fa114edc70","datavalue":{"value":{"entity-type":"item","numeric-id":4561267,"id":"Q4561267"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"832ea78645feaa9ea2a7c89d6115a35b8f718031","datavalue":{"value":{"amount":"+0.8546359539031982","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":"Q4640279$FA26ACA0-0011-4052-A1A0-ACCCCEEC3D9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"964a3a5ea10d4b8dabc405d382a0dfd7efb7316c","datavalue":{"value":{"entity-type":"item","numeric-id":4575773,"id":"Q4575773"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"979db512e2f2ff342e77ac1884abdf9ee91c1857","datavalue":{"value":{"amount":"+0.8541187047958374","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":"Q4640279$FD5F19A6-4411-497F-A45A-4A2C37FF2FA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e3897b6e3600fa72dd50f93fdc8970459d5dacc4","datavalue":{"value":{"entity-type":"item","numeric-id":2989053,"id":"Q2989053"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d8ae0473da1493dc077c0811081ffde4a586e269","datavalue":{"value":{"amount":"+0.8368351459503174","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":"Q4640279$4A9520A6-AF9A-4D82-8CB8-00997CE67286","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2ea3051d78d93c6bc0bfae082e5b822b80dede4b","datavalue":{"value":{"entity-type":"item","numeric-id":3587400,"id":"Q3587400"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"10c6056c96a2af476849b0b4b0e1858e0ba16246","datavalue":{"value":{"amount":"+0.8345131278038025","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":"Q4640279$6D66278C-6756-4BD1-A06C-2F5B5EB3F6C4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The 4/3 additive spanner exponent is tight","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_4/3_additive_spanner_exponent_is_tight"}}}}}