{"entities":{"Q4636471":{"pageid":6666052,"ns":120,"title":"Item:Q4636471","lastrevid":58313364,"modified":"2026-04-04T16:36:33Z","type":"item","id":"Q4636471","labels":{"en":{"language":"en","value":"A local algorithm for constructing spanners in minor-free graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6861923"}},"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":"Q4636471$3ADC4EA1-8DE3-458A-B553-07402699D2C7","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"59fe88c7c09785ae3966f43d1e8d12b3ea2d06be","datavalue":{"value":"1398.05203","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4636471$8FEFD7AD-621E-4601-BC46-F15CE2A7B0A1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f87b4dc7152bd886b6bcc264fcf0ab3c606ae437","datavalue":{"value":{"entity-type":"item","numeric-id":524358,"id":"Q524358"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4636471$47BA689C-7E80-4625-A273-4CAF52C5467C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e10480e046eb228ee7883bfe3d51ac4b35b07ad9","datavalue":{"value":{"entity-type":"item","numeric-id":171921,"id":"Q171921"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4636471$F70B3629-FE85-49BF-93CB-7BA54E364AC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a682d6abaa45d7a843d1f10c4aecdb53dfef36b5","datavalue":{"value":{"entity-type":"item","numeric-id":315531,"id":"Q315531"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4636471$847569C1-7F62-4468-971F-F047F633E084","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f3ac251e44e84bc30b6cb9875893b13ee454afd0","datavalue":{"value":{"time":"+2018-04-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4636471$AAA79840-23B4-44BA-9745-4C4C740A5ACB","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"494dc16bb71cb5931b6b61a1abe9acd722629f79","datavalue":{"value":"https://arxiv.org/abs/1604.07038","type":"string"},"datatype":"url"},"type":"statement","id":"Q4636471$64D52448-4947-4E74-A8F3-E7CA01E4E790","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4636471$968B0DE0-E9EA-45AE-819E-F8002014660E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"49b058fb3bbcf2e2c0b60d335491b1fb69531246","datavalue":{"value":"05C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4636471$816736A7-8DA4-42C9-A0CB-F8A5E6ACC833","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4636471$F48C715D-57DE-4DD8-A18D-0F62465F77A1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"25f5db177419ce2567d3f6fd4c461bcaa20a5462","datavalue":{"value":"6861923","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4636471$145F191D-ACA1-4010-A7A3-FBC14B4EFBC3","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bdf7d60f12fa0852907937b7d367162e8a586684","datavalue":{"value":"spanners","type":"string"},"datatype":"string"},"type":"statement","id":"Q4636471$41262E81-0CE7-4E76-8CD3-6A26F05C6A76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"96f302eb17151189d9a569f6361da7a519bc4194","datavalue":{"value":"sparse subgraphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q4636471$85054002-FF7E-49ED-B9B5-DA2D37BA37E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"44e399ffa4e03ea8bd4323d252e8b97259689a67","datavalue":{"value":"local algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q4636471$45201DA0-F287-49E8-835F-5D1702E9A7EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6765ed7b5c476952607a56808fb5b9caf0c39006","datavalue":{"value":"excluded-minor","type":"string"},"datatype":"string"},"type":"statement","id":"Q4636471$0F9B90C9-0AAB-491D-9D38-D92A84540E13","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":"Q4636471$748876BE-540C-4B43-B5FC-97FAD2B7009B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e26b7e9379495dfefdd3b9121b7681d92b5ef5c6","datavalue":{"value":"W2342538925","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4636471$0FC7A89B-4A31-4218-A136-02342547C5D5","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3f958aab1643aefd3b6cbaaa8af17c7c84450343","datavalue":{"value":{"text":"A Local Algorithm for Constructing Spanners in Minor-Free Graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4636471$BA08F693-0E95-447D-8319-FC03963BF615","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"dbbb4f0b08ef62419573f811ee3c48d36ddff17b","datavalue":{"value":"10.4230/LIPICS.APPROX-RANDOM.2016.38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4636471$BA8B67EB-A0FE-420F-8F8E-CE3DBAC19C8A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"10e062ed39ed864fd2c4a20a96b5812a7e00a182","datavalue":{"value":{"entity-type":"item","numeric-id":2300722,"id":"Q2300722"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9f65ff884f57b217f85e436d0467a840e156d695","datavalue":{"value":{"amount":"+0.9120173454284668","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":"Q4636471$A401EF9C-24F2-45BF-AC8C-AFA12581116A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6fc8eb60e29c83ea1d3990197adc7ca85dd7f3d4","datavalue":{"value":{"entity-type":"item","numeric-id":2977565,"id":"Q2977565"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7270d71adaf0d203639714faa4f9c6f6d5a3e46d","datavalue":{"value":{"amount":"+0.8381252884864807","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":"Q4636471$4B738314-B8D5-4228-AFE6-61DBA13FC859","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1e33b71d682728711a4fddbb7a46c2831005b95b","datavalue":{"value":{"entity-type":"item","numeric-id":2969665,"id":"Q2969665"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"47e7a63cfdc864be44793bd5bc62e28260969847","datavalue":{"value":{"amount":"+0.8358914852142334","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":"Q4636471$F0D4D45E-666C-434B-AEF1-F3D6D9C9A47A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f6472352cb86d074d59201e0ed9c863cc8efd62c","datavalue":{"value":{"entity-type":"item","numeric-id":5002766,"id":"Q5002766"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"89af2af7eb88781e9faaf33461b6f94cf256cb3c","datavalue":{"value":{"amount":"+0.8182523846626282","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":"Q4636471$0A5E7467-A427-4B13-A417-755514E9BE49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6405a4a4c26a3834da86462156a5991294afcfe2","datavalue":{"value":{"entity-type":"item","numeric-id":3646224,"id":"Q3646224"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c49396d20282b74716ce1e19b886ee80bd0d781b","datavalue":{"value":{"amount":"+0.7893227338790894","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":"Q4636471$8954B97B-C6A5-4C4B-96E8-0C34172372D3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4636471","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4636471"}}}}}