{"entities":{"Q5204325":{"pageid":7233896,"ns":120,"title":"Item:Q5204325","lastrevid":53609810,"modified":"2026-01-25T10:26:40Z","type":"item","id":"Q5204325","labels":{"en":{"language":"en","value":"Optimal parallel algorithms for periods, palindromes and squares (extended abstract)"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7139639"}},"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":"Q5204325$86281C26-D94E-4364-B27F-E660899C17DC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ecf16029ba3bbac7d6e304e96ce832f76691512e","datavalue":{"value":{"text":"Optimal parallel algorithms for periods, palindromes and squares","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5204325$79D21763-8C48-4F7A-9455-3241D08E3F16","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"26553eeba3baa926ef15677c524cac54f07885ca","datavalue":{"value":"1425.68466","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5204325$98D8B36D-D8E4-4271-94AD-9D1E16D5C57F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4b5ad5121a534dc27326fb5a3edac3e6271aff6d","datavalue":{"value":"10.1007/3-540-55719-9_82","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5204325$F91B3FAD-E43B-49A3-B79C-951566546DBF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"873796445b5ce8d61b5ea73cdea0956f7aecf751","datavalue":{"value":{"entity-type":"item","numeric-id":294937,"id":"Q294937"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5204325$35074DAA-EDC3-4D8E-9E87-55E109A79940","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c57e34fb306da46440f3216d029392a7c5291ca8","datavalue":{"value":{"entity-type":"item","numeric-id":287047,"id":"Q287047"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5204325$56AA26CC-6AF1-4D6B-BB98-C1B4316F7D93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e427d06588e0f5e6a2a228b1ad8e00160bd43819","datavalue":{"value":{"entity-type":"item","numeric-id":673782,"id":"Q673782"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5204325$5175400A-37B9-4527-A7F7-1A91CF3AA6D1","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b35206703f13d65f73634741bdd21f6ff4941d38","datavalue":{"value":{"entity-type":"item","numeric-id":3012786,"id":"Q3012786"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5204325$BC401D76-C414-4CAF-9EDB-B93B3DB2640B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"332b7ab2f562de760e4211faf2f6e6ad840f3db2","datavalue":{"value":{"time":"+2019-12-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5204325$87526B71-694D-469E-845D-D60295EFE308","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"824c9242ee6f86c15bf4eecb8cafeab39e222c2d","datavalue":{"value":"68W32","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5204325$F9686B83-A708-4064-BEEB-9D96C0C60D20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"23149673dde05813672617e26c3fcb130092997c","datavalue":{"value":"68R15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5204325$44F3DC84-2D98-4C7F-BB34-CCA4258AA35B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de3565cfd3393000dd87ca545f95ff84d4c1446","datavalue":{"value":"68W10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5204325$92B00459-FAB7-4DBF-A2CA-6F7C0531AD0E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ceb23f076fbc69d811c4e17a8153405af760a726","datavalue":{"value":"7139639","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5204325$CF22459F-D009-4BA7-B90B-7FC9C9E2504F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0967c5f93d36d6aa18ee008d77ee288965d952b9","datavalue":{"value":"parallel algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q5204325$3B3C8EE7-4B39-47BA-BD2E-F86921BD9FE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d14f17015cc2709565c880285793cb81bdfd1835","datavalue":{"value":"string matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q5204325$C4FF653F-F3F3-4E1B-A2A0-B40349D1C711","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"610a7bc49a69e97c35557ea7b2ae6398db396ad4","datavalue":{"value":"input string","type":"string"},"datatype":"string"},"type":"statement","id":"Q5204325$21DA1417-3326-46DC-A1F1-BB0E02BBFB15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e88806d3fa3a698f888513eb5e161517d6031368","datavalue":{"value":"periods of a words","type":"string"},"datatype":"string"},"type":"statement","id":"Q5204325$2CD3AFCA-464F-4D44-8F8E-6EAABA8C2F49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5e48afa5abe77db3d9ffce6f9daf0ce442bcbfd0","datavalue":{"value":"palindromes","type":"string"},"datatype":"string"},"type":"statement","id":"Q5204325$F4235475-9EBA-450A-9EA9-D94057799C00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"630f6f93a3642a223fa701c7c149fc4da429016e","datavalue":{"value":"square-free words","type":"string"},"datatype":"string"},"type":"statement","id":"Q5204325$DC79613B-9FAD-4F71-83E7-F6DFE0AAD779","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":"Q5204325$BD398EE5-9165-4E74-B440-888687173D15","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"69e67ec71d0447cde97959ce34783cbb16d7fd46","datavalue":{"value":"https://doi.org/10.1007/3-540-55719-9_82","type":"string"},"datatype":"url"},"type":"statement","id":"Q5204325$9CFE79B2-A5FF-4164-91ED-2DF32DFC74FA","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3fb65495d1f41d0562e2026d1c2f2349fdb8fe16","datavalue":{"value":"W1519893856","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5204325$8F7E73BA-7F68-47A1-8658-3C82960B66A1","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"3c0ff434e60c254fe3625be605930aa47ce32d6e","datavalue":{"value":{"entity-type":"item","numeric-id":1194333,"id":"Q1194333"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5204325$28B91529-779D-4229-BB26-0F909F29B789","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3545a71760af3f7f608817b454add83ca13c071a","datavalue":{"value":{"entity-type":"item","numeric-id":5691298,"id":"Q5691298"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5204325$6D1282C1-4674-44F6-89FE-220DF0345387","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6f915a4d3b64d21c390c5b608317c503d87e6338","datavalue":{"value":{"entity-type":"item","numeric-id":1170893,"id":"Q1170893"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5204325$41C05ECF-61CB-4077-8C06-12C043527A68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7eb44e08a53e4c007a1970cc14d1cf388b1586e9","datavalue":{"value":{"entity-type":"item","numeric-id":4710686,"id":"Q4710686"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5204325$F58D2E75-5E9C-4001-9BDE-2C44E62CEBED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a4077de5ad21c6b78a25ec43c56119974484a370","datavalue":{"value":{"entity-type":"item","numeric-id":4401551,"id":"Q4401551"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5204325$C0CB9A6A-90E2-4ABE-AD39-407154F07402","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d94c0d50dd490cd8f4c9c3118773478ca43193ba","datavalue":{"value":{"entity-type":"item","numeric-id":3495651,"id":"Q3495651"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5204325$BB920274-0DBA-4B07-80D0-30328F8191AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"83559c71fb6fb82692e3a355f73f97aa590c87a6","datavalue":{"value":{"entity-type":"item","numeric-id":4015971,"id":"Q4015971"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5204325$48D2D119-5D0C-4505-9C65-2E6800872145","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4f1b046ceb52b613918e054ad1ab090805670370","datavalue":{"value":{"entity-type":"item","numeric-id":1899224,"id":"Q1899224"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5204325$BF42B42E-B114-4E5C-9E05-7B0D0FDFD572","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0bd5a7b1c56f611fd6356d090b7f7c8fee6b90d5","datavalue":{"value":{"entity-type":"item","numeric-id":1155963,"id":"Q1155963"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5204325$CC37203F-8508-4C77-8FD5-FEE735424505","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f48c65d7f71de3702c1c2f486fd3ba38d510be98","datavalue":{"value":{"entity-type":"item","numeric-id":1820587,"id":"Q1820587"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5204325$AA4B1235-3D5D-436C-8687-2F8F7714291F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"001860ad9c56eab4fac8c2ed4d07669adcfc57f2","datavalue":{"value":{"entity-type":"item","numeric-id":1177175,"id":"Q1177175"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5204325$CB141648-622B-4ADD-B0A3-0630A5B6CDC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8323e23fea5c24d1e3c893c1b29084bce1939cd2","datavalue":{"value":{"entity-type":"item","numeric-id":1178198,"id":"Q1178198"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5204325$D0DEB956-1D03-49CC-B341-828F8B634C54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"30cca9e21c8c7c104635df4f45250c64914389b4","datavalue":{"value":{"entity-type":"item","numeric-id":3798244,"id":"Q3798244"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5204325$298B9A25-550E-4A9D-B734-FD8A9B0A3C36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6a8dc6fe306fb6128f6a04d961122f41facb7119","datavalue":{"value":{"entity-type":"item","numeric-id":4055156,"id":"Q4055156"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5204325$498461DD-7D62-4AA7-93C5-4BE7F3F27774","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":"Q5204325$99AFD96B-94F6-47F3-B0B1-F41FC914B65A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"55ca34fe94cbf494863af77ec148aceea3d9965b","datavalue":{"value":{"entity-type":"item","numeric-id":775458,"id":"Q775458"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5204325$E05ABB82-E20A-40B9-91A6-AC883C2DE84B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2d542fa11c132f1cf082a7e35ae97bc38e66c51f","datavalue":{"value":{"entity-type":"item","numeric-id":3339319,"id":"Q3339319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5204325$0336770B-CE25-485D-A483-E16B4AD7E8A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"81bcc2a2569a17c36782c1930dd1be0169c1c632","datavalue":{"value":{"entity-type":"item","numeric-id":3690246,"id":"Q3690246"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5204325$AB7248EB-1511-4552-98A3-85AE25B77682","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"785fb575851cf2e37f21b91c8f79da3facbeed63","datavalue":{"value":{"entity-type":"item","numeric-id":3716299,"id":"Q3716299"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5204325$AA22B4C7-E8CE-4B99-98D1-FDB314929BF6","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6aaad596c47b7351ab00455c17587c3d1b07186f","datavalue":{"value":{"entity-type":"item","numeric-id":1899224,"id":"Q1899224"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ac3d2b4b6c61e7084a2ddcd4255d3b53c3146eac","datavalue":{"value":{"amount":"+0.8977110981941223","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":"Q5204325$AA57A205-B9D4-4F52-BC56-89998AB6E45F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c5fe822e56efae0ca8da0e375b393f15df7630e0","datavalue":{"value":{"entity-type":"item","numeric-id":5691298,"id":"Q5691298"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5e8e4f5d350a07e787ceb3f19e6c57e061e878c0","datavalue":{"value":{"amount":"+0.8815439939498901","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":"Q5204325$A78CC824-CA5E-4387-835D-443591299DA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b9103c7d39c99cc887d851bf37dfa051956e535c","datavalue":{"value":{"entity-type":"item","numeric-id":1194333,"id":"Q1194333"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b05345bca6204c828dc540d7c29909a18ebca92d","datavalue":{"value":{"amount":"+0.8660065531730652","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":"Q5204325$D32F0F79-0F07-464B-A40A-90DC36FB0F5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7813772ec0c357948158976da61dd11be72ac2c5","datavalue":{"value":{"entity-type":"item","numeric-id":1894296,"id":"Q1894296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cb9b6563409eefbea2cc695bf88f2caae2d997c8","datavalue":{"value":{"amount":"+0.8638923764228821","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":"Q5204325$64D8F8E2-3B0A-40DF-91F3-652E561A6492","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2127c3258b2cf301915f9e8efb74acb0bb2f0d15","datavalue":{"value":{"entity-type":"item","numeric-id":1178198,"id":"Q1178198"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"59ce29b81e697fd115f4300c8e401b7847c524f4","datavalue":{"value":{"amount":"+0.8535090088844299","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":"Q5204325$1B30AC1B-2FB6-46AD-90DA-AA3C2780EFEC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5204325","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5204325"}}}}}