{"entities":{"Q703549":{"pageid":705398,"ns":120,"title":"Item:Q703549","lastrevid":63745122,"modified":"2026-04-11T15:15:24Z","type":"item","id":"Q703549","labels":{"en":{"language":"en","value":"Linear-time computation of local periods"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2126114"}},"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":"Q703549$9D6EC9C2-2DE7-4AB5-AAD3-76BF65AB130D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0bac71c52df7e4d557f127514968c7503db80648","datavalue":{"value":{"text":"Linear-time computation of local periods","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q703549$D3E98B24-C11A-4964-B15A-9B5B23FD03E0","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"23d33a13d743c33cd482866834350ba0a168f451","datavalue":{"value":"1071.68087","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q703549$AC7CE12D-598E-4AC7-A5BF-F1F5C3EEDA01","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f6fa7726e5f74ab68360a5f54e496d13d347e508","datavalue":{"value":{"entity-type":"item","numeric-id":703548,"id":"Q703548"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q703549$4E5B2D4F-8095-4842-B99C-483B6AEEB7CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b63924ab4cd3849de40946b38cca0f28b12f83dc","datavalue":{"value":{"entity-type":"item","numeric-id":294956,"id":"Q294956"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q703549$A00AD45D-3B10-4373-8C0F-F12526B32F97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e656619f47beb8ee4ccfa51b4c50dcbfa3c313c2","datavalue":{"value":{"entity-type":"item","numeric-id":287178,"id":"Q287178"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q703549$73FF37CA-E8E4-47C7-AD0B-82DDCF1C6D2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a2943c80d2a5ac2f6a894d4065ab932852345d84","datavalue":{"value":{"entity-type":"item","numeric-id":287431,"id":"Q287431"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q703549$FBDBE393-56C0-47FD-81C5-BA27A3B698D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c242bb7836f95a3d800b6eef24206739475abffb","datavalue":{"value":{"entity-type":"item","numeric-id":828196,"id":"Q828196"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q703549$7FA776FA-1251-481A-B2EF-E87B3034C5A2","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":"Q703549$19CD3EC5-9C06-48E9-8552-91F287AE21BC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"64fc1bb835ad7d7e19dde657c65db04a5fd1cde0","datavalue":{"value":{"time":"+2005-01-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q703549$CF5F5297-562A-494C-8D3D-5A0EC491BF79","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"23149673dde05813672617e26c3fcb130092997c","datavalue":{"value":"68R15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q703549$490450D2-896A-46D1-AF09-EF520DE21035","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2144cb534ac69cc806df1eb4a3b83efccca4e203","datavalue":{"value":"2126114","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q703549$5E1B4437-1D66-436B-94EB-2599F5665084","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f503d1b0ad6cf40415624f0a7e9c65abd2626ac5","datavalue":{"value":"Word","type":"string"},"datatype":"string"},"type":"statement","id":"Q703549$6BA45D45-BE2B-4F6A-B1D1-34E4289455C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"61bd0dc1b402d26cbeaf391816c35fc601cb60ee","datavalue":{"value":"Period","type":"string"},"datatype":"string"},"type":"statement","id":"Q703549$BAA23E79-E3D3-44CF-946E-1A56BA12065D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cec521f55c53b4deed1dcfadfdd0b1193957ac51","datavalue":{"value":"Local period","type":"string"},"datatype":"string"},"type":"statement","id":"Q703549$CAB9DA50-1E0B-4015-8212-3472FC22FC3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8d7e173fd1c59f68080cbfbc8a1faedd080be092","datavalue":{"value":"Algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q703549$A37ADD65-C701-4B61-8FA4-0A92FDCF9F07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5206d4dce6a163eafa029a63a1fb2a44925dc13","datavalue":{"value":"Complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q703549$EF8CA157-6E54-4422-90BB-9101D3CCA211","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9ee3d88d04e7a31c8ad04f944d6f7d90d13c0d0c","datavalue":{"value":"String matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q703549$63522FEF-35F7-49B9-90DA-38CB735788A6","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":"Q703549$F4275446-4560-4E00-B56E-7E82BE8C361A","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"1071b87224f4d93baac96930ae460f663a745bb2","datavalue":{"value":"Q58064522","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q703549$860E6D2D-1A38-4CBE-B1B4-C9E74B5AE17C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"693e6c9c62b9637bbba2d617f6dc9cae56ad6815","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2004.06.024","type":"string"},"datatype":"url"},"type":"statement","id":"Q703549$C738D8B5-CC80-4710-9882-C61BE656FE67","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"cb68da8fb01f2c18d5d2387215600f45b11e69c8","datavalue":{"value":"W2123234403","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q703549$D9BF15E9-B491-41E8-ADF8-4863501482F0","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"6b01d9eab4bdf7956add0b21ae0fcc859eccf7db","datavalue":{"value":{"entity-type":"item","numeric-id":4173569,"id":"Q4173569"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q703549$BA1C50FC-1C5B-44D6-8EDF-979614D9FD0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fe929f01fa86af5ec1780a3fd0d8f9ac3346a63b","datavalue":{"value":{"entity-type":"item","numeric-id":4714446,"id":"Q4714446"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q703549$F8F85F5B-21C9-405A-9965-449944DB98CA","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":"Q703549$62019843-B7F4-4778-9FF1-C01866A373CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"242629057aa50cc359e5695d0642b188c96c72be","datavalue":{"value":{"entity-type":"item","numeric-id":3673134,"id":"Q3673134"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q703549$F4EB9323-F8AB-4F0B-B555-45976566699D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"22f52091e6ff1570063c8bc289fb832de4b54878","datavalue":{"value":{"entity-type":"item","numeric-id":4302850,"id":"Q4302850"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q703549$83A98E0A-8B85-40D4-A3BC-10927154FEA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c52a170c3dbb1f9eb0465602c0af46c0d05280b","datavalue":{"value":{"entity-type":"item","numeric-id":4849531,"id":"Q4849531"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q703549$5DB1B752-A282-4E82-AEF7-2B307E6E1416","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4ddf4d7bf35eb070a41dcdcb117fc30dee03620a","datavalue":{"value":{"entity-type":"item","numeric-id":1894296,"id":"Q1894296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q703549$3F2CED00-B8CF-4F45-BC5F-FD860ABB5DCD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6d3a4827716d29026e884a995d852ad55dd02465","datavalue":{"value":{"entity-type":"item","numeric-id":2723970,"id":"Q2723970"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q703549$3D5F2129-D647-4FB5-8CD8-C57F4295D864","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7f81f0ec05ed0eab51fa129435a8dffac3602eea","datavalue":{"value":{"entity-type":"item","numeric-id":1255785,"id":"Q1255785"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q703549$88F61862-313D-42DD-AD10-0470E447AC09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"90b8f2d00b8fc675b872a9d1aefe9bf1f3fbc9c9","datavalue":{"value":{"entity-type":"item","numeric-id":1275462,"id":"Q1275462"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q703549$61274929-8D94-45D6-B865-7FF27617D279","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d0a525a829ec8820d3efae8e829399caaf528049","datavalue":{"value":{"entity-type":"item","numeric-id":5958124,"id":"Q5958124"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q703549$7B1DC624-2B0C-4E82-9774-0DFB848845CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e7a834052a3e05989e344d6665c0cd14b6be81b3","datavalue":{"value":{"entity-type":"item","numeric-id":1268630,"id":"Q1268630"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q703549$F0797990-7B09-4D20-9959-140FF1261344","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c3928589bcc683b5d7a0601e7fcdcad9ba7d0589","datavalue":{"value":{"entity-type":"item","numeric-id":1838329,"id":"Q1838329"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q703549$05AABD4F-C298-425E-AAA4-87F5E88CFE3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2da3d28bdc7bf96ea9e266bf93efc0088b63526a","datavalue":{"value":{"entity-type":"item","numeric-id":1154284,"id":"Q1154284"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q703549$06B52747-67C5-491B-B827-A13E004DB334","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"138d808c1a0d7bbfa300ea1020e86219b9fb4bf4","datavalue":{"value":{"entity-type":"item","numeric-id":4229812,"id":"Q4229812"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q703549$0BB9ABEB-CD41-4B85-95AF-5230936EEAD0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"366ee523b5cdcd436b5b065c10d631b485dfc7c6","datavalue":{"value":{"entity-type":"item","numeric-id":1765295,"id":"Q1765295"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q703549$4A7ED6C5-9F91-4E7E-95BB-4E17B2B754B7","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":"Q703549$753DA55F-3CDD-40B5-8AAA-1187CAAAF610","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"64e681bb6c3e27ead4c6a6ac1df9b73dc9641217","datavalue":{"value":{"entity-type":"item","numeric-id":4796175,"id":"Q4796175"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q703549$B15FF902-B6E4-4B26-A69B-A9F51E44A3B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fe2355482dbc37a911cde9b74ab32ffb5b6939f6","datavalue":{"value":{"entity-type":"item","numeric-id":3659988,"id":"Q3659988"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q703549$946171D7-FF72-4207-B45B-307FC1B79C63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8ab968868a27793512725f9615e172750ff9d631","datavalue":{"value":{"entity-type":"item","numeric-id":4529547,"id":"Q4529547"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q703549$DCE9F047-0283-4234-8C70-130D934C5273","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1cb7c9e296821d1bf7fdc4df544ecff6bc955745","datavalue":{"value":{"entity-type":"item","numeric-id":1825029,"id":"Q1825029"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q703549$D44FAD5E-39D8-4DB0-959E-55CAFBEB3FEE","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":"Q703549$93BA0C72-BD71-461A-B3E1-E64083A92D65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9b6acd24ff0b4473a925a2a92c2130004c902b30","datavalue":{"value":{"entity-type":"item","numeric-id":3569024,"id":"Q3569024"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q703549$FFDA9CBD-BD52-4E67-B5D9-7ADB3A2EA7AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7772d41a834ff9636ab1e0ce686be6d2d7eae3f4","datavalue":{"value":{"entity-type":"item","numeric-id":4535051,"id":"Q4535051"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q703549$ACDAD27B-61DD-4B5F-BF5B-6869BDD585D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dfa234ccb1af95446db5ee189c9bbc712a3e6dc4","datavalue":{"value":{"entity-type":"item","numeric-id":3912479,"id":"Q3912479"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q703549$1EA15C49-8EE6-4655-A559-AA374030DCA2","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"0c0190a58d948fc2df7b74982b6e7d7eb75604c0","datavalue":{"value":"journals/tcs/DuvalKKLL04","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q703549$E3DD8468-1E7D-4C44-A916-3DA4D72D045C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7603cf048cb46cedb7ed8d5d95a5b1bd849d1e7a","datavalue":{"value":"10.1016/J.TCS.2004.06.024","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q703549$5A8D5E27-E744-41D4-A3E8-2ADF4831458D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"97d62ff6e3f46f71a44d2e9f3a3b141771f6da82","datavalue":{"value":{"entity-type":"item","numeric-id":5431326,"id":"Q5431326"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"df7395cbc720709c4b5299766bba0b4836fbd57f","datavalue":{"value":{"amount":"+1.0000007152557373","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":"Q703549$8A263444-CAC8-4CE3-A851-46BFA99A0E70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3956f96da8ff5a24f330ef6dc8c2c6d0ced71c7b","datavalue":{"value":{"entity-type":"item","numeric-id":2456370,"id":"Q2456370"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8652a45970b531b346ea0cb7eeb52ceb08825b6e","datavalue":{"value":{"amount":"+0.8069252967834473","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":"Q703549$6B94933D-5074-4B0A-8C1B-49D691D8E7AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5d1129e751fe654e08aaf2f9c0be0219eadd9ed6","datavalue":{"value":{"entity-type":"item","numeric-id":3371405,"id":"Q3371405"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5786d9a431a5a04acfac5a7b85a3cf135a94fe07","datavalue":{"value":{"amount":"+0.7848587036132812","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":"Q703549$9B473F91-71A8-46EA-9A46-F1CFC5A8A72D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9da8c370965334c98a3877af2dce60de0cb648f7","datavalue":{"value":{"entity-type":"item","numeric-id":1884922,"id":"Q1884922"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"275b12a5dbf93f90001d32f38243179a321b2365","datavalue":{"value":{"amount":"+0.7834835648536682","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":"Q703549$1BE2483F-23AC-4460-BEDE-56E77B2599D1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Linear-time computation of local periods","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Linear-time_computation_of_local_periods"}}}}}