{"entities":{"Q838152":{"pageid":840000,"ns":120,"title":"Item:Q838152","lastrevid":64759638,"modified":"2026-04-11T22:02:48Z","type":"item","id":"Q838152","labels":{"en":{"language":"en","value":"Small stretch \\((\\alpha ,\\beta )\\)-spanners in the streaming model"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5597936"}},"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":"Q838152$45B7AA37-4D9A-4CB9-B6B5-366A4B36D164","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b22f9509eeb4c6542cb82294de7e3c63b3bbfe41","datavalue":{"value":{"text":"Small stretch \\((\\alpha ,\\beta )\\)-spanners in the streaming model","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q838152$A5B83C3D-61FD-4D38-AA0C-3C0A99EE2599","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"de5b1c69d24d25c28f5c249cfcff743920ea1025","datavalue":{"value":"1191.68819","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q838152$EC6E7E2E-9209-4131-92DE-161C65F88595","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2c86f894860ed1ad30e38407d744d07b5dc06b89","datavalue":{"value":{"entity-type":"item","numeric-id":289923,"id":"Q289923"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q838152$1A08DC9B-3B3E-4DAB-A691-ADC20F7B9DFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e1868d459c6e0424c1942b105641ef27b91ba570","datavalue":{"value":{"entity-type":"item","numeric-id":1209351,"id":"Q1209351"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q838152$BA40B8E0-02AE-4C2F-B578-06F601C6363B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"195c9aed1bd89c35e1df78e6f20597fcce0f59e3","datavalue":{"value":{"entity-type":"item","numeric-id":270020,"id":"Q270020"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q838152$B5C5CB2F-54FF-4367-BFD9-E2AD54BB8E14","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q838152$4FB3973C-071D-430D-A9E1-8DD1AC029184","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a50fecf8675e1e3b5d160300ecbc650fba5c02aa","datavalue":{"value":{"time":"+2009-08-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q838152$4027523C-A6C8-4539-84D9-57B72E0ABE3C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"79b3bc872b6637176b35f9e46ac855febbf884f5","datavalue":{"value":"68W05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q838152$8B147473-840B-4A02-95DA-4D7D79C06531","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q838152$2E14407A-4FD8-4B5B-AAAB-4F5D48B82568","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a1b007f9285f32c0799463cad6a195ee07f053ee","datavalue":{"value":"5597936","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q838152$06F49333-485E-43B5-821D-AB82E420E1E2","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed3b495ba8c3c3bf5babb1d3213a6c0bf58078e5","datavalue":{"value":"graph algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q838152$11D300A3-FA42-457D-9FAF-5B5B2FE2ECA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"96fec22e7bbba671ae680057a2b15a918b0cbbc5","datavalue":{"value":"graph spanners","type":"string"},"datatype":"string"},"type":"statement","id":"Q838152$093C81A7-B006-4DA8-9CE3-3454C757EB4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6e11fe2ee22b7b1505c47034e5f511b4050327e1","datavalue":{"value":"streaming algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q838152$106A3633-CFA7-42B3-94CC-9EC5E200ABDD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ca2daa5717206cdecb50202e49a50c9405ccbdfc","datavalue":{"value":"external memory","type":"string"},"datatype":"string"},"type":"statement","id":"Q838152$9FEA8EBF-32B4-4ECF-811D-15D2B40F683D","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":"Q838152$89B76434-D949-4DF1-84DD-2A152ADABF86","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2f6ad4e653a32479805504581a457f085f922580","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2008.04.022","type":"string"},"datatype":"url"},"type":"statement","id":"Q838152$8236A01D-EBA0-43BE-8034-2EA9F60C1FA2","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f7891487cf903bb0fb78d1c50fcb30dec3fcf056","datavalue":{"value":"W2067528822","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q838152$185F1D6D-FD44-43CD-9790-77CF9AA26CA9","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"7fe43a2c9ba8287f19669af9c86cc3a6d850cb78","datavalue":{"value":"Q61609541","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q838152$9B03B97B-B8AD-43D0-A646-45A6763B18EE","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"611d3e7c9668bce11095cc625704a0b304d94a87","datavalue":{"value":{"entity-type":"item","numeric-id":1196368,"id":"Q1196368"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q838152$ED5AD0E3-7051-4AE0-B7DD-E54E8EBE1910","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"41f3f9dfa9cfea25a60a13173743f14a4f65fdfd","datavalue":{"value":{"entity-type":"item","numeric-id":3527251,"id":"Q3527251"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q838152$9B67A9FA-BC2B-43D7-81EB-03B621A881EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c5c634f5dfe8371b75967fd9630918115ad50f55","datavalue":{"value":{"entity-type":"item","numeric-id":5301398,"id":"Q5301398"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q838152$A04CD649-97FA-45E2-B498-71CE37B50244","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c5d048233381c0716ea6c30d78f1c09dc6fb64e9","datavalue":{"value":{"entity-type":"item","numeric-id":3765248,"id":"Q3765248"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q838152$22943E9B-C674-47F9-BDF9-EA4ED77A0ABC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a3d870108988893b45925715dedf4ad0faaaafe2","datavalue":{"value":{"entity-type":"item","numeric-id":103560,"id":"Q103560"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q838152$F65BBB04-D1E7-4DC1-9897-6805D0EEBB07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3420564b8879f0a9449441f88c7dec97d8b37fe5","datavalue":{"value":{"entity-type":"item","numeric-id":5449518,"id":"Q5449518"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q838152$34529578-820E-4ECA-BCFF-270D482EE035","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"93ee0868e1031f9cb5dc0d131746b5f661e4899a","datavalue":{"value":{"entity-type":"item","numeric-id":2921727,"id":"Q2921727"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q838152$95BD8FAE-7DF9-4E37-B6CD-BAE77070671D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"adf6f4fe9b24df72624cf7194eb9613ab25c4e30","datavalue":{"value":{"entity-type":"item","numeric-id":4449190,"id":"Q4449190"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q838152$9493AAE4-6C12-4F5E-9B33-6CB39F96CA5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0942b7eb9cd2fbcc3749cd648795867620d0ffda","datavalue":{"value":{"entity-type":"item","numeric-id":1315465,"id":"Q1315465"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q838152$8D6E730F-6874-48A3-AB69-FC24E5244085","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1a7d12ad715ea384e4f5dfa32c3b1f65fa44d396","datavalue":{"value":{"entity-type":"item","numeric-id":1823959,"id":"Q1823959"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q838152$A495D231-AC30-44FA-9870-8D8BDCF5ED39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3bffe48c7c76b90bf68970921698e19786e1600b","datavalue":{"value":{"entity-type":"item","numeric-id":2747613,"id":"Q2747613"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q838152$713BB536-43B1-4ED6-9CC8-BF492D544FBE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b8334aec0bd10588292c4a47917e367e594b7993","datavalue":{"value":{"entity-type":"item","numeric-id":3484375,"id":"Q3484375"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q838152$43CBFB90-1362-4C50-B2BD-EB872BC0F7A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8ffc7c8b334d26c0686dd1a9b8ac5d7d5836aced","datavalue":{"value":{"entity-type":"item","numeric-id":584279,"id":"Q584279"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q838152$3D607D8D-09D6-49F7-9F10-1C1D6831ABB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c6e78e07e680b3d94ffe642c1e2b9489e6837177","datavalue":{"value":{"entity-type":"item","numeric-id":5428852,"id":"Q5428852"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q838152$3214B024-6C3E-439F-8F3A-D43DCEC5417D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1e5327ca07f3faf9bdfc1fb6581fe1f84641e845","datavalue":{"value":{"entity-type":"item","numeric-id":2921736,"id":"Q2921736"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q838152$AEAE21EE-0015-443C-A5EE-C9D8460F8945","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"67216ad70118b3cf43ffc0fadf6683962ffc8b2d","datavalue":{"value":{"entity-type":"item","numeric-id":5289379,"id":"Q5289379"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q838152$53B09EB3-8D30-4BFE-99F7-62980BAD6A36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e7324ed4dc1f4c24db6af106e66dd1fb972ba579","datavalue":{"value":{"entity-type":"item","numeric-id":5287445,"id":"Q5287445"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q838152$2A1CF5ED-E6A0-46E1-A6A9-8E4F25770F48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bd94578b97c83ef7077e73a3f78c579ae10dd88b","datavalue":{"value":{"entity-type":"item","numeric-id":3826599,"id":"Q3826599"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q838152$5777BD48-BD34-4138-B1E9-367F0EF96C58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b808bb57740e05faa3e8a9c198630a5e8fb4cce4","datavalue":{"value":{"entity-type":"item","numeric-id":4730798,"id":"Q4730798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q838152$D70BA4CB-5228-4474-A9D5-5B7D815BD3CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8b5c2a2555a6adb5115824b34a87580b6889dc09","datavalue":{"value":{"entity-type":"item","numeric-id":5716780,"id":"Q5716780"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q838152$B0859C40-79F6-4572-A3E1-AFC70FEEB2FC","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"f8915647f7e56d2bd93736b81cb56efdf40d98ae","datavalue":{"value":"journals/tcs/AusielloFI09","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q838152$28EA2969-AAEF-4247-94F7-5A86651008D7","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"79e38b30a1d4437d4ccf97cde4ae65e2c422bdd1","datavalue":{"value":"10.1016/J.TCS.2008.04.022","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q838152$07074F78-3C14-4FAC-9C0D-FA2E86A10ACD","rank":"normal"}],"P1643":[{"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":"d44c87c37d05260f4dc97422075c9fcc86847930","datavalue":{"value":{"amount":"+0.9716285467147828","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":"Q838152$EE344BBD-57F1-44FE-A7B0-CE4859431729","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"203db2878fd994f1bb72801c5776623f9a03993e","datavalue":{"value":{"entity-type":"item","numeric-id":834593,"id":"Q834593"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"426868a91d10beee327af9f1cd4822329027eded","datavalue":{"value":{"amount":"+0.894070029258728","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":"Q838152$7E03C96F-CC4B-429F-9E5C-C8CEE45F30C3","rank":"normal"},{"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":"23ee3a80fb3254668bbe42722586dea523c1b60e","datavalue":{"value":{"amount":"+0.8816936016082764","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":"Q838152$F7FC9928-7010-4A75-99DF-36FA6AB22929","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e4623d32e2d65387feb1f8a53781b8b8d8b77970","datavalue":{"value":{"entity-type":"item","numeric-id":5501495,"id":"Q5501495"},"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":"Q838152$8ACB42D9-2372-428B-9042-7F28353E7E5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4e27aa446f846d22aa0cd00b90f98af13def05ec","datavalue":{"value":{"entity-type":"item","numeric-id":3084692,"id":"Q3084692"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cbd73cd1bc32f5bb978dce13478b5edf5949b37d","datavalue":{"value":{"amount":"+0.8728736639022827","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":"Q838152$D876C1B6-EECF-4FB0-95E4-CA3B171921EE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Small stretch \\((\\alpha ,\\beta )\\)-spanners in the streaming model","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Small_stretch_%5C((%5Calpha_,%5Cbeta_)%5C)-spanners_in_the_streaming_model"}}}}}