{"entities":{"Q2319637":{"pageid":2330380,"ns":120,"title":"Item:Q2319637","lastrevid":73391076,"modified":"2026-04-14T15:44:27Z","type":"item","id":"Q2319637","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 7096141"}},"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":"Q2319637$0F2C471F-6A20-46E3-B5E8-27B630B41A21","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"36ca98e74665f3be42fe23f9319e5aeaea6ec931","datavalue":{"value":{"text":"Tight tradeoffs for real-time approximation of longest palindromes in streams","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2319637$9F5491CF-A9B6-40C3-9051-62B478875CD1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"57d572f29fb0419df07c9ebaaf1c01aeef6cd702","datavalue":{"value":"1429.68338","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2319637$F08C2245-73D6-4B06-ABE3-92E244148B3E","rank":"normal"}],"P16":[{"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":"Q2319637$E527808D-C294-4968-8F9B-F1B4B533244B","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":"Q2319637$3FEE8B55-B5D4-4BBF-B15F-D1875524AC76","rank":"normal"},{"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":"Q2319637$FC1585CC-773F-4F90-9AA0-9093BFA171B1","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":"Q2319637$E036C7C2-C289-4856-B27F-F5DB0471764F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"65c8fa095fb5e7de7a6818fd747ab8b39647de93","datavalue":{"value":{"entity-type":"item","numeric-id":96582,"id":"Q96582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2319637$D3CB4409-6BFD-48A4-95B4-53DCB09AC674","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4be5aa2d18c1883a2d6711c792709dd50e18427b","datavalue":{"value":{"time":"+2019-08-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2319637$6338718B-C07C-444D-B8A3-9215DA8E2A48","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"824c9242ee6f86c15bf4eecb8cafeab39e222c2d","datavalue":{"value":"68W32","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2319637$141E3734-0653-43AA-BC8D-32F19BE02FE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2319637$3DCB498B-8165-460A-AE81-E289EB721365","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2319637$78CDA1E1-B099-47C2-9769-4755F57C4F77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2d5a866d412ef8af951814448fda0a03016cd3a5","datavalue":{"value":"68W27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2319637$40B482B6-EAF5-405C-A202-E30B6033169A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b6a43355f136e771b5b237314e99b03bc4eab63e","datavalue":{"value":"7096141","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2319637$BC02FB62-0913-4BDD-ADCC-4E697DAFA531","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"91219724b1d31edcda7c6d1509916c91d64ae88c","datavalue":{"value":"palindrome","type":"string"},"datatype":"string"},"type":"statement","id":"Q2319637$FF6876BE-1620-4E43-8775-69632B727902","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b54c77ec59d253f12d06bc33cad4463fbb435794","datavalue":{"value":"streaming","type":"string"},"datatype":"string"},"type":"statement","id":"Q2319637$02E9AE0F-FA58-453F-8222-0A9B99B4F5E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f1f1814ebfb0c5873f215208cab188392d4def9a","datavalue":{"value":"lower bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q2319637$E5DD6019-C3A5-49B0-8724-B7CDF939B10D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"95c9cf0fcee508e9c3e953655c8fa0c485e8a065","datavalue":{"value":"real-time algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2319637$3AB14D40-9FAD-4AA2-9B97-CC3E8A7A75DD","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":"Q2319637$5E5D5BC9-A78D-4490-9947-47BCD80A67D1","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f5961d4975df44f839c2eb650f4c07bf5095ed84","datavalue":{"value":"https://doi.org/10.1007/s00453-019-00591-8","type":"string"},"datatype":"url"},"type":"statement","id":"Q2319637$3A0EBFFC-EA95-4121-9E9D-D5C43A5AFA10","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"eba1ac65011b25a181eeba170f2ecf57106d79ea","datavalue":{"value":"W2948372199","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2319637$F6590DA1-B60F-445E-9B9E-342947642698","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"3bde8e145ece11d7349726fdc65e32f3caa4b533","datavalue":{"value":{"entity-type":"item","numeric-id":673783,"id":"Q673783"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2319637$F888E35C-B062-4539-8DC6-16146DF83C05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c241a09ce99ec25d15736c1178575ed1ed0d1606","datavalue":{"value":{"entity-type":"item","numeric-id":2965480,"id":"Q2965480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2319637$EAE077E3-F777-4725-BDB9-32799DA028B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5727f852531ab2600b5e9c578c208ea332c2da72","datavalue":{"value":{"entity-type":"item","numeric-id":3011851,"id":"Q3011851"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2319637$F37E4A5A-D0BA-4A0D-AF27-AB353CA2BC7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"59906ac739573568a9332905a4ea6bad36f3374f","datavalue":{"value":{"entity-type":"item","numeric-id":3452800,"id":"Q3452800"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2319637$DBBD0CFB-742D-414F-9AA6-7EAD741C1A29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"af15b49c9f29c82142e6873670d519cd3936feb2","datavalue":{"value":{"entity-type":"item","numeric-id":4575727,"id":"Q4575727"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2319637$E419764A-D5F5-42F4-8578-5386C4C57EC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d21170bdea7e9bb24e321e9ca0442e0d7bfd9270","datavalue":{"value":{"entity-type":"item","numeric-id":3588434,"id":"Q3588434"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2319637$768188B6-AC0A-45BC-B25E-D6A2047DF17A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c972f6868b2221127a74720455861cad34daec40","datavalue":{"value":{"entity-type":"item","numeric-id":4140367,"id":"Q4140367"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2319637$D408C993-02A6-47A6-A4D6-412161BEB5DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"754a35402738133a37b94d57ec7ba63d3a910ee4","datavalue":{"value":{"entity-type":"item","numeric-id":4140392,"id":"Q4140392"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2319637$BECA6E30-8FB2-4C32-96B8-D75B25A6A7DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"431fbb1a9da23dfd4dbc0e29bbfc6809d9a708e3","datavalue":{"value":{"entity-type":"item","numeric-id":2965496,"id":"Q2965496"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2319637$C9D88597-8FA4-4FBC-9AAE-FAAE2786CF2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0a3c96ab1ae4e198da776a1d3090035727a1a774","datavalue":{"value":{"entity-type":"item","numeric-id":5369553,"id":"Q5369553"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2319637$D2DC89DA-6C5F-436B-9FEF-B28CA7294885","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"733ab600b186ad2b58e11d3504668569300c918f","datavalue":{"value":{"entity-type":"item","numeric-id":2957901,"id":"Q2957901"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2319637$6612BF92-E097-4AF7-B67A-05132E81E328","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"65a1981a1203c79461c5c233d58fd88159a1e343","datavalue":{"value":{"entity-type":"item","numeric-id":3799643,"id":"Q3799643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2319637$CBA356D5-F98A-4C6F-8EA3-D7AF73EEF59B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cac7f741f9b1e3426d597355d63b43bdf762c36a","datavalue":{"value":{"entity-type":"item","numeric-id":4148937,"id":"Q4148937"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2319637$9DCDB298-10FC-4AD7-B329-814131E58E01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4cc9081a3a1a8a3e84cb7333c1a7660af20d187b","datavalue":{"value":{"entity-type":"item","numeric-id":4061953,"id":"Q4061953"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2319637$8476D897-B034-462E-94E6-B14BCD5A6F88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f2f186f73205b3d52163b42d7d32a53d7a61c1f1","datavalue":{"value":{"entity-type":"item","numeric-id":5171182,"id":"Q5171182"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2319637$ACA816A6-9922-443E-B621-89460B01AF32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8009f49cc5aedf752ff62b6ebad39b8ec7661f23","datavalue":{"value":{"entity-type":"item","numeric-id":4976404,"id":"Q4976404"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2319637$2B0BE7D2-E96F-4AAD-BC43-B231455D5142","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"967a2d8c42049633e51b5ebd0b23badaccabc327","datavalue":{"value":"Q127752194","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2319637$4A01BA3B-C47F-4085-808C-62960E09664B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"297d22fd42cda5c7555fad538903652b8f2d388d","datavalue":{"value":"10.1007/S00453-019-00591-8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2319637$E8EE2212-51C2-4176-BE6F-D8306CF0FA9E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4e8574d2e46d60fb20054997aa9212c87be56203","datavalue":{"value":{"entity-type":"item","numeric-id":5369553,"id":"Q5369553"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5906aba6bbc434fd33179c9f63a37237430f2c03","datavalue":{"value":{"amount":"+0.9975399374961852","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":"Q2319637$73D23929-FC32-4C1B-BB16-5A305DE271B2","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":"99fdac31788eec4cf8e85f105b19eea8a08fb693","datavalue":{"value":{"amount":"+0.8768574595451355","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":"Q2319637$A4BBE63E-42CD-4316-8F6B-C6F3ADB82389","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e1a8d6e6882b9f45a7b12bc772c301c0ada5947c","datavalue":{"value":{"entity-type":"item","numeric-id":5136323,"id":"Q5136323"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0d3526ea7fcb0805107a4f88dcc01ea5cbeb8463","datavalue":{"value":{"amount":"+0.827390193939209","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":"Q2319637$50418B26-9281-49BE-94B3-E5F5227BE156","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"123f7ada27eaf18d28a3d7564c7d3b61eeccdda8","datavalue":{"value":{"entity-type":"item","numeric-id":5390602,"id":"Q5390602"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cc7440d07dda437ade97cc92a8b1e36ed684189b","datavalue":{"value":{"amount":"+0.7533464431762695","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":"Q2319637$3DB88BCD-7FB9-41E8-BD08-BB8ABFAB70AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aa76b2bdfbc93ab7beb835b477d6f8d1bc6349d1","datavalue":{"value":{"entity-type":"item","numeric-id":1860243,"id":"Q1860243"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"42e0d938e17140bba71b63635194a4687210d699","datavalue":{"value":{"amount":"+0.7513914108276367","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":"Q2319637$B2F51643-C801-4CF6-A23D-93F056A878E8","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2319637$574A0F0D-A74A-40DD-96D7-C8C48A4D0D61","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Tight tradeoffs for real-time approximation of longest palindromes in streams","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Tight_tradeoffs_for_real-time_approximation_of_longest_palindromes_in_streams"}}}}}