{"entities":{"Q2955020":{"pageid":2965740,"ns":120,"title":"Item:Q2955020","lastrevid":52727864,"modified":"2026-01-23T09:12:55Z","type":"item","id":"Q2955020","labels":{"en":{"language":"en","value":"New pairwise spanners"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6677419"}},"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":"Q2955020$5B11742D-DBD9-4DAB-A0EC-183D827BAE08","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a0dd0de61ba29d5158a26c576d9d079f483c9945","datavalue":{"value":"1356.05148","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2955020$58985FD9-933C-43C7-83E2-4150E35F2176","rank":"normal"}],"P16":[{"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":"Q2955020$AC03995F-5E57-408A-A499-B4BAEB8FCC44","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"39f74c103b9f673f455dbf7eb78fc5dbb359512b","datavalue":{"value":{"time":"+2017-01-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2955020$C94B863D-FD5F-4C1B-8349-8387CFF6ECA7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2955020$767C40F5-4198-4F8B-BB26-2B2E330C110A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"49b058fb3bbcf2e2c0b60d335491b1fb69531246","datavalue":{"value":"05C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2955020$0D20A748-451A-481F-AC1E-46AC9A82A447","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2955020$DDFABD5A-6F35-41C0-928C-C5AB06D94D1A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a7bc8de5ccf05374ea92929690ce64d99f266b97","datavalue":{"value":"6677419","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2955020$B0A8B6D9-987D-4DC0-872F-7A2FA0D83ACA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"349fe8b51d5e5a4d743195e115d98cccb53f925f","datavalue":{"value":"undirected graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2955020$15D1D76A-62FD-4C2C-90DB-848566D998F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bdf7d60f12fa0852907937b7d367162e8a586684","datavalue":{"value":"spanners","type":"string"},"datatype":"string"},"type":"statement","id":"Q2955020$71CF24A3-672B-4F3C-A367-FA2773A26839","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"25d549eafd6d50c09b3f6d08ea0eef682218b940","datavalue":{"value":"approximate distances","type":"string"},"datatype":"string"},"type":"statement","id":"Q2955020$B1063683-2134-44E4-B201-CF56542CC8E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5e527ac1a0b77fb9179efc2a1085b3224ccfbce1","datavalue":{"value":"additive stretch","type":"string"},"datatype":"string"},"type":"statement","id":"Q2955020$2F3D7F0F-8E22-4701-82DB-15897A03E827","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":"Q2955020$C533C1FF-9240-4BBE-9C54-B1ACB437DDD7","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4746a97d7e945eeda493803db42470787d0382be","datavalue":{"value":"https://dblp.uni-trier.de/db/conf/stacs/stacs2015.html#Kavitha15","type":"string"},"datatype":"url"},"type":"statement","id":"Q2955020$7B13AC5B-A557-46F7-B2CA-0829186BE3AF","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e4a8837eb0842c3104ae9d8b35480b98d54c9878","datavalue":{"value":"W2275032947","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2955020$1425F427-5F60-42B7-BB66-7F3A1D2DE01E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3d664e933d5c133618cff7ee89b1640cb8676303","datavalue":{"value":{"text":"New Pairwise Spanners","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2955020$42A9C007-6193-46FA-A80D-EA9691895846","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4675b4175471a17a63bc2750329d4fa255b88798","datavalue":{"value":"10.4230/LIPICS.STACS.2015.513","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2955020$55B045CE-5EEE-4F61-ADE5-14744E3B9F3E","rank":"normal"}],"P1643":[{"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":"574ea6d6eae0d538608fffb353c037850c0595ce","datavalue":{"value":{"amount":"+0.9886601567268372","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":"Q2955020$D51DBC05-748A-4EFA-83E4-61161E1C1FBA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3861bab1aef02e58963f9510250baba4e4cef17e","datavalue":{"value":{"entity-type":"item","numeric-id":3188902,"id":"Q3188902"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f25430a9b096eaf51b24d4bc9401841873fbaf66","datavalue":{"value":{"amount":"+0.9739783406257628","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":"Q2955020$0C10C824-217A-417B-85EB-21AA6B76FFBC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ffb70e0cc669126a5d96a3648fabae99b42adf76","datavalue":{"value":{"entity-type":"item","numeric-id":5326595,"id":"Q5326595"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c1c98e8da0914c14a8aad2161caf4d3e0279a495","datavalue":{"value":{"amount":"+0.9033809900283812","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":"Q2955020$E6AC9971-D318-4D34-AD4F-5B8F72A13B54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"730f40d885081ca20e9acb0479b28f0ff9895f6e","datavalue":{"value":{"entity-type":"item","numeric-id":2957885,"id":"Q2957885"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"54d956bd8acde3036881baab20bf58e01f58077b","datavalue":{"value":{"amount":"+0.894819438457489","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":"Q2955020$DEE8FD79-E2A7-47B2-A061-28722A826CE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6771d91799c6516703c55f1faae3dd568f2b8b3f","datavalue":{"value":{"entity-type":"item","numeric-id":3452163,"id":"Q3452163"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a5b99fb2c46e22a9a3885aff85654ce332f199d4","datavalue":{"value":{"amount":"+0.8883358240127563","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":"Q2955020$1ED47943-6860-47AF-A8F2-52CE59D78726","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2955020","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2955020"}}}}}