{"entities":{"Q5501495":{"pageid":7531055,"ns":120,"title":"Item:Q5501495","lastrevid":52319822,"modified":"2026-01-21T10:52:12Z","type":"item","id":"Q5501495","labels":{"en":{"language":"en","value":"Efficient algorithms for constructing \\((1+{\\epsilon}, {\\beta})\\)-spanners in the distributed and streaming models"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6469509"}},"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":"Q5501495$D8E4286C-DC28-44C2-A1E6-7DCEF30748C2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4f8c4ceaeb4cd5fcd89e0a460ce9cc51192c161f","datavalue":{"value":{"text":"Efficient algorithms for constructing (1+,\u03b5, \u03b2)-spanners in the distributed and streaming models","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5501495$CEEEA3D6-62C6-4DD4-AF9E-07B4D88A7572","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c854893677c19458a561fe6f48fc5396bab067c8","datavalue":{"value":"1321.68462","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5501495$B31D0F80-0F78-47CE-A2A1-83A26B7AD00A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2e3adb3788c0481b225b21303f6b83e810d125e6","datavalue":{"value":"10.1145/1011767.1011791","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5501495$2BBAA40D-206F-4CE9-8121-150CB50D93EE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"39573f0f48d13864985e6576ba30c12f9be5dca4","datavalue":{"value":{"entity-type":"item","numeric-id":265068,"id":"Q265068"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5501495$723C578E-8CD6-4AEF-B73C-76B51AA3DF17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1730ab59865862639a718e33e0933759ba917dea","datavalue":{"value":{"entity-type":"item","numeric-id":1763144,"id":"Q1763144"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5501495$A5203A3B-7FA6-4A0A-9CFB-273D535BC7AD","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b4a5d602194262eec4c2805efd5fbb1ae9165da0","datavalue":{"value":{"entity-type":"item","numeric-id":5501477,"id":"Q5501477"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5501495$BD98F41E-9752-4446-AF02-05FF35CBAA3F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"80468e64804c1b89fefb2ee4bac60a8b1364b55b","datavalue":{"value":{"time":"+2015-08-03T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5501495$A78331E4-4FC5-4598-B10F-36839A382F96","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b65efe51b183d0f4a672427b8171cd1e14211cba","datavalue":{"value":"68W15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5501495$CA2DBF11-1E83-4116-85B6-2823843D195D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5501495$92AAD442-0DCC-453B-A53C-E68E507E815D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7dde57cbaf704d564d8f981ca98d6340e3d4aaf","datavalue":{"value":"68Q05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5501495$D6959461-5D85-4A28-82D6-5C1C215B0189","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5501495$01C8DD35-6278-431E-8E43-8333F3A2E9C4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a37003b3223e174b6c989e7ceffb388760e88857","datavalue":{"value":"6469509","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5501495$DF235575-2D23-40D3-9779-39F993BFB137","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"086675a52563ceefcf4e0dca145f8cfd84c34fb4","datavalue":{"value":"almost shortest paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q5501495$EE6267A2-0C49-44D1-B4B4-44098FF4630E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"24967c4c0a3e418fabd43fc2e5041c3116fe774b","datavalue":{"value":"spanner","type":"string"},"datatype":"string"},"type":"statement","id":"Q5501495$B483AE2A-4426-476C-B621-8F2661180B46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6e0e621209abfae7c216fbce0dca2074087cc015","datavalue":{"value":"streaming model","type":"string"},"datatype":"string"},"type":"statement","id":"Q5501495$5D21582A-5474-4193-8929-534A923D8C21","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":"Q5501495$EBB682DC-69F2-46FB-B56D-025BC1B45DEA","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"94faaa2fea994862272d7c9364481f020e675c87","datavalue":{"value":"https://doi.org/10.1145/1011767.1011791","type":"string"},"datatype":"url"},"type":"statement","id":"Q5501495$0052B141-1136-4F8C-B52D-3A8012994868","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ac4b3d9252636076fa67eba76efe10e746eb4673","datavalue":{"value":"W2122632420","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5501495$AEAB4262-3992-4954-8A4E-C337463934DA","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a550d5caf7bf31aa386de934f8397313582d77ff","datavalue":{"value":{"entity-type":"item","numeric-id":2375302,"id":"Q2375302"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"968e4496ea3bf549223c147a6fa65c4ac9bb6d2c","datavalue":{"value":{"amount":"+0.9992330074310304","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":"Q5501495$6C4C9EFE-27CE-42DD-AFED-27FC4E944BFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1deab202b18276222007214c2e0077e6a2b11a3c","datavalue":{"value":{"entity-type":"item","numeric-id":838152,"id":"Q838152"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6c09bab017af39dd6d301414a43e906c95a03825","datavalue":{"value":{"amount":"+0.880875289440155","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":"Q5501495$E40B8C68-3F84-4DB8-95BD-C5B39D9966A4","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":"e13489536e0069369b9fb8bf7684d61896ef7f83","datavalue":{"value":{"amount":"+0.8747478723526001","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":"Q5501495$EDCA91D8-18C9-4AF1-A19D-0CF2E9A42691","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9058719b7d5de6c46de1f27c852fa11b32e1f86f","datavalue":{"value":{"entity-type":"item","numeric-id":3527251,"id":"Q3527251"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c0d9c634584a5632d5bcf3e12e76465e2032d450","datavalue":{"value":{"amount":"+0.8658424019813538","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":"Q5501495$ECF78AF3-D943-4DC6-8441-680BD88E817E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3901a534298d2f1e492dfc170604c12362f964c6","datavalue":{"value":{"entity-type":"item","numeric-id":3188987,"id":"Q3188987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"90ecfbded9bece8b9e87984446ffda25e6ff6120","datavalue":{"value":{"amount":"+0.8516820669174194","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":"Q5501495$0D875244-BC04-4A55-B232-7AE4086D6E25","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5501495","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5501495"}}}}}