{"entities":{"Q2957885":{"pageid":2968604,"ns":120,"title":"Item:Q2957885","lastrevid":58077165,"modified":"2026-04-03T17:21:43Z","type":"item","id":"Q2957885","labels":{"en":{"language":"en","value":"On Pairwise Spanners"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6678921"}},"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":"Q2957885$C8F9C883-D768-4BF5-8E2E-AED2EFB9E88A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a71c7de56737711363bdcc1748779eb187485eb5","datavalue":{"value":"1354.05131","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2957885$4E392D30-8ED4-4298-8A2D-5B1B6AE3D2F4","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"126ad086c11d29b44b6dea551efd67f8beb1ce87","datavalue":{"value":{"entity-type":"item","numeric-id":255282,"id":"Q255282"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2957885$E881D0D5-6917-4969-A670-21156D010133","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"56e992a1ebab66e67a2ab1e823ea360dfebc6857","datavalue":{"value":{"entity-type":"item","numeric-id":334925,"id":"Q334925"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2957885$F0E9EFE6-E757-497E-B312-115339FF5172","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a78ba37efae866c0c500ce6e7c33dd6bef6b8d9e","datavalue":{"value":{"entity-type":"item","numeric-id":270029,"id":"Q270029"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2957885$AB49F649-42D3-426D-8F08-2031A253B367","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a1d208a972848f97d8e4747f80e7fee369c4254c","datavalue":{"value":{"time":"+2017-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":"Q2957885$6F29F77B-A2EA-4A27-AC3B-ADF6B6C7CB0A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2cedd5ade84074f7f109d53e25338a56c580cfee","datavalue":{"value":"https://arxiv.org/abs/1301.1999","type":"string"},"datatype":"url"},"type":"statement","id":"Q2957885$5CE9B2D1-85C6-4148-9BAC-CCD44F131FB1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2957885$CB54C22B-C72E-49B4-B5CE-788DD0E97DBA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"49b058fb3bbcf2e2c0b60d335491b1fb69531246","datavalue":{"value":"05C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2957885$7E8728FA-2042-4D91-A2E7-5058B67C2DCD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2957885$E15BDDD8-C616-4DC8-BE77-18C534F65579","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f0cf79f2f7cea3ea23dce26ad0b1646137dfda6c","datavalue":{"value":"6678921","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2957885$055F8F00-F18A-467C-B0E3-FEBA8DB6DFE3","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"349fe8b51d5e5a4d743195e115d98cccb53f925f","datavalue":{"value":"undirected graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2957885$F17ADEC0-ACBC-4812-B97B-AC78A9E0C2CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"69d0c99f1e5283b31715a9c7d799852fe62c506e","datavalue":{"value":"shortest paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q2957885$A69AE81B-7064-429E-ADF0-A46FE36C3967","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"66736c7c97fcc7c15bd4608edd8d753d3796d5e8","datavalue":{"value":"additive spanners","type":"string"},"datatype":"string"},"type":"statement","id":"Q2957885$EC78DC0A-D8D1-4CD8-B953-7D0631089C41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ef81f1ad25ce26ea17584873e2e808999626d1b6","datavalue":{"value":"distance preservers","type":"string"},"datatype":"string"},"type":"statement","id":"Q2957885$FCF7EF01-5F9B-4489-BCF0-1A67781C1790","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":"Q2957885$0674A6EF-E854-4385-A90B-67A5613B018C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9dc665e278bebd39f5415e01be703d3725b9b774","datavalue":{"value":"W2115730486","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2957885$75E3A2F1-D72B-4113-9FE6-D880E8206BA4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7b9d44f157455b058606822a6995f5373f3a8745","datavalue":{"value":{"text":"On Pairwise Spanners","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2957885$4D9F7BA2-F501-44C0-9C1B-6F2F7E4C4D0B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5f2beda24adad562c6b1ba8b828363916893085f","datavalue":{"value":"10.4230/LIPICS.STACS.2013.209","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2957885$B49697F3-EE84-480F-8941-648013161058","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c0a7cea577a567e820d8ee8ee8886de473b3674d","datavalue":{"value":{"entity-type":"item","numeric-id":2955020,"id":"Q2955020"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2c3b3383bff8fa5410e89944151c32a5f3b5fce1","datavalue":{"value":{"amount":"+0.92852175","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":"Q2957885$48525AD2-FB48-47F8-A090-DA83A4E82347","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f881081271e92fffd84e3b87e630de408108fc1a","datavalue":{"value":{"entity-type":"item","numeric-id":1693988,"id":"Q1693988"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2c3b3383bff8fa5410e89944151c32a5f3b5fce1","datavalue":{"value":{"amount":"+0.92852175","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":"Q2957885$689A1D5F-5024-46C2-89E2-2493A4E17C37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1afe9850acbba948699552e16c6feb15f4c0c36d","datavalue":{"value":{"entity-type":"item","numeric-id":657919,"id":"Q657919"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eb34c1edbebe55e4597760ea340d50d35dcb116e","datavalue":{"value":{"amount":"+0.8906124","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":"Q2957885$99A268F3-AA9A-48BE-9F87-639C1ED28E96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eeada3051f7afc91631aaf2952c3d21cc7eb6a6c","datavalue":{"value":{"entity-type":"item","numeric-id":3521950,"id":"Q3521950"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2b2a937e7adb688c691f3d9dd80a29c83630f4ce","datavalue":{"value":{"amount":"+0.89061236","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":"Q2957885$95B427D8-B854-4F18-B671-D5354EABE2DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6ba50f72b50e733d200dd4724fd0778d3b471229","datavalue":{"value":{"entity-type":"item","numeric-id":3569878,"id":"Q3569878"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a9ce08c2e77890647834381f33d57df5b38b9481","datavalue":{"value":{"amount":"+0.8831037","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":"Q2957885$7642C671-86F5-4428-AC1C-414D79200E8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"67d1a4f10272fbfc9d08daa702ad5b02961c9bb7","datavalue":{"value":{"entity-type":"item","numeric-id":287077,"id":"Q287077"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9a1f63e1439745628f6d0297ce4e1816dba690a2","datavalue":{"value":{"amount":"+0.8725439","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":"Q2957885$78ED5A62-BBB6-4F01-BACB-DA778350D045","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c4683f6d8ab4d91a9d8d2427cba13e4977daae2d","datavalue":{"value":{"entity-type":"item","numeric-id":5757901,"id":"Q5757901"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d14b79e602cf677f62ae57d01a16e40aa7fa5d73","datavalue":{"value":{"amount":"+0.8717557","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":"Q2957885$7895F28D-C096-4B29-A90E-EBCE1BB575E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dc200a0e6ba4e539493178ffeec63736bd2f165c","datavalue":{"value":{"entity-type":"item","numeric-id":3620618,"id":"Q3620618"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d14b79e602cf677f62ae57d01a16e40aa7fa5d73","datavalue":{"value":{"amount":"+0.8717557","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":"Q2957885$912887B8-12B2-4AD4-94CA-6B77279C1609","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"05e85ad9b03aa9df337bd5521aa612a097914317","datavalue":{"value":{"entity-type":"item","numeric-id":3630189,"id":"Q3630189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2233e248722e14694802d3ddde5ab8d345562962","datavalue":{"value":{"amount":"+0.87175566","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":"Q2957885$C3812AE4-FDEE-40F0-A634-C594843AE218","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7d9d06480971482dc011d713e9fd0f8be02612c0","datavalue":{"value":{"entity-type":"item","numeric-id":4303628,"id":"Q4303628"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4dccd0e05fa72a5f227bf74646a8e0f4ed579afa","datavalue":{"value":{"amount":"+0.86777264","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":"Q2957885$64AEFC0F-D129-4B2F-8AC3-404F7D8615A0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2957885","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2957885"}}}}}