{"entities":{"Q5369553":{"pageid":7399127,"ns":120,"title":"Item:Q5369553","lastrevid":58540875,"modified":"2026-04-05T16:17:28Z","type":"item","id":"Q5369553","labels":{"en":{"language":"en","value":"Tight Tradeoffs for Real-Time Approximation of Longest Palindromes in Streams."}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6792427"}},"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":"Q5369553$A8D934FC-1C46-497A-9664-C6BDC24C1DDB","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f3549c0569926d2125b6ba4a92b75bf56920bd85","datavalue":{"value":"1380.68475","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5369553$F0684EA7-03D8-4A29-B3C0-2B05DB8C6E2A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8c0f29833bf40fff5fa7dc4e5775a8ea015827ff","datavalue":{"value":{"entity-type":"item","numeric-id":294944,"id":"Q294944"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5369553$E3AC534D-36B8-40CC-945D-8B73B1FE1A15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"89a75bad4774a37a1de4a41f7d1d96bb2776aec2","datavalue":{"value":{"entity-type":"item","numeric-id":2118206,"id":"Q2118206"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5369553$CC009E29-BBA4-49E9-9659-BFCA99C54AC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8106f8271fee56e664d7c347202a9ebb5e69ffe3","datavalue":{"value":{"entity-type":"item","numeric-id":444678,"id":"Q444678"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5369553$F462CA60-BD80-425F-B825-3532528A6804","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"40006780871d1eb678a52a5e0b0eb5deacd54929","datavalue":{"value":{"entity-type":"item","numeric-id":269497,"id":"Q269497"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5369553$25FA8E12-FF49-4E92-9254-4E6E0B5AEE6F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"eae4cdb5001296cfa1d627ad5453506a5832f064","datavalue":{"value":{"time":"+2017-10-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5369553$BA203627-F970-454A-BA3F-AFEDBEACF517","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e6c3d088d355649172bd49ad2a7b637cfd66c5ed","datavalue":{"value":"https://arxiv.org/abs/1610.03125","type":"string"},"datatype":"url"},"type":"statement","id":"Q5369553$EFC7EC26-8E4D-4759-B4AB-C5ACAA5784F3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"824c9242ee6f86c15bf4eecb8cafeab39e222c2d","datavalue":{"value":"68W32","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5369553$AE11E3CA-9A12-453F-9B02-78759A5CA859","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5369553$AA6A689C-1F09-48A4-AAFB-965733969216","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5369553$18C73900-8C32-4228-B290-0388D2E11210","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5369553$E47C6D5C-966A-4A7D-A4C6-EF01D73FCAA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5369553$D627AE33-3FF5-4318-968E-12C5C5A1B088","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f6a40d7bd011df7fd3ea064ac5d02a183dbd23d7","datavalue":{"value":"6792427","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5369553$1F0E3C0E-2AE9-4073-8199-E2530DF6EE33","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6e11fe2ee22b7b1505c47034e5f511b4050327e1","datavalue":{"value":"streaming algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q5369553$3AE70BCA-CDE8-4319-ACBD-B844B646C94B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"05a29000dade064731352f740da58fcfbc518204","datavalue":{"value":"space lower bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q5369553$B3909123-630F-43E4-A15B-C85BD680AC33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"21e3193da61f75da5f91a9cc41923d9560dbe96b","datavalue":{"value":"real-time algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q5369553$EDECF885-23F5-4087-8BEC-7809C5A2748F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5e48afa5abe77db3d9ffce6f9daf0ce442bcbfd0","datavalue":{"value":"palindromes","type":"string"},"datatype":"string"},"type":"statement","id":"Q5369553$41EBAD95-69D5-419E-8999-A735FDB719E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3f50b0b8b0bfe6351b7fac21790beb2c5e9b62dd","datavalue":{"value":"Monte Carlo algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q5369553$75CCCE0F-0EB4-456F-9EA0-5DAFD3E1F240","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":"Q5369553$ECA1B379-646C-4BAF-94B9-9FB1F7DC78BE","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"04afe853247d0433c4e3da1305c19384464676e8","datavalue":{"value":"W2531422270","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5369553$637CF47F-A270-4D04-AF3F-9FAE7A95FA6A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b0e697e261e97755b357813c9420f567b603d521","datavalue":{"value":{"text":"Tight Tradeoffs for Real-Time Approximation of Longest Palindromes in Streams.","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5369553$C0ABD438-2667-4CE7-83DB-D199BCB61151","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8ea5459b52abab480ba99a6c24447a5834ca3753","datavalue":{"value":"10.4230/LIPICS.CPM.2016.18","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5369553$7069952D-62F7-4F00-98EB-F70CB32E0361","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e52722314cf45c6d1cb366adfb42017f00ebf3d5","datavalue":{"value":{"entity-type":"item","numeric-id":2319637,"id":"Q2319637"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bbab897a6d3e720dc80b67e0eef4e13e205a07dd","datavalue":{"value":{"amount":"+0.9999999","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":"Q5369553$591CCA6D-FB9B-46C6-8711-3D0F208E5899","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"49fcd86eb65f60d93ae9abc0566f423779282b12","datavalue":{"value":{"entity-type":"item","numeric-id":2297859,"id":"Q2297859"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"357e7d8c42a2ec0fbe04489ad06b5dc01ff20bf2","datavalue":{"value":{"amount":"+0.8729936","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":"Q5369553$2FD5BB9D-6856-4797-AF20-88E0D12C080C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d34af2548a51b54a16189367f8d4ce618e3bd67d","datavalue":{"value":{"entity-type":"item","numeric-id":428850,"id":"Q428850"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c34091d6d2578f81515bc4a9a0628c7295514f88","datavalue":{"value":{"amount":"+0.85852647","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":"Q5369553$F4141F6B-5571-48C4-9789-E1400C343368","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6670ede2a8b91251ba0d24f4093a116e22e8f074","datavalue":{"value":{"entity-type":"item","numeric-id":2337390,"id":"Q2337390"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e88da671ced66f83fde1240315acf381f6e7f1a4","datavalue":{"value":{"amount":"+0.8520226","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":"Q5369553$43C98D34-A2A2-41A1-BC9E-27973D89B49B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d3a13139f7d536de032cc31fed5ab55bbb71929b","datavalue":{"value":{"entity-type":"item","numeric-id":4611213,"id":"Q4611213"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"efb4f688746432a4d699f42e2c0730b9a815252f","datavalue":{"value":{"amount":"+0.8502164","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":"Q5369553$5469AF43-58A9-4B48-9196-12202293D305","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1dd81deb8bd10df5517462c4d4a344874bcc6e5c","datavalue":{"value":{"entity-type":"item","numeric-id":1642725,"id":"Q1642725"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"11330a54100b570cdb15d8c68f448a1880891a0d","datavalue":{"value":{"amount":"+0.849184","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":"Q5369553$8FEC190F-993F-4F33-9A24-61202CEB0869","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dfb012e6212c0b7bca6c59c95c48757819d37195","datavalue":{"value":{"entity-type":"item","numeric-id":2032287,"id":"Q2032287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6597a5ad2221572fe4615b19a19b71619e5fd410","datavalue":{"value":{"amount":"+0.8468158","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":"Q5369553$DEDE38EA-004D-4299-99D5-5742DCD8EEFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"79d46f73ffb84bfb6fa6f3753b98d1422adf5dca","datavalue":{"value":{"entity-type":"item","numeric-id":2965480,"id":"Q2965480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6dd034a9801becd2d3d6b3aaa4222cb8c5795707","datavalue":{"value":{"amount":"+0.8449454","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":"Q5369553$5127F2F4-644D-4CB9-A3AF-92306F546C99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0667f05c6143a15b9404716aa2d507b3af7ac81b","datavalue":{"value":{"entity-type":"item","numeric-id":2672607,"id":"Q2672607"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"51c3e7f7708f96dbb8cb61e9d2d7737699bacaaa","datavalue":{"value":{"amount":"+0.8370063","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":"Q5369553$B3ED8999-8932-47B8-8EFF-3C17560589C1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5369553","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5369553"}}}}}