{"entities":{"Q860864":{"pageid":862712,"ns":120,"title":"Item:Q860864","lastrevid":64899879,"modified":"2026-04-11T22:58:31Z","type":"item","id":"Q860864","labels":{"en":{"language":"en","value":"The structure of subword graphs and suffix trees of Fibonacci words"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5083510"}},"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":"Q860864$FAB5F57E-63E4-473A-B104-740DCA696D1B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5b9587ac34fc7361555b128373e0191fb8d8b05a","datavalue":{"value":{"text":"The structure of subword graphs and suffix trees of Fibonacci words","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q860864$C17E98CB-8D74-469D-82BF-89142F3179B1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4e6371fae291a37826370b9fc75c9ba24749313e","datavalue":{"value":"1153.68044","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q860864$697358C5-BB23-444C-8223-4163300FD105","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"446a873621e510ca421dac98a0ecf4b1b1cd2e8d","datavalue":{"value":{"entity-type":"item","numeric-id":313971,"id":"Q313971"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q860864$47EBEBA5-1640-408C-9A3B-480BEF1408A3","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":"Q860864$A5A1E8FC-A04D-4389-8F69-3C889017A7CD","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b4d2d9af04f3704bbbb24f8b36a1ade40f432b8f","datavalue":{"value":{"time":"+2007-01-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q860864$06B11EDB-86C3-417B-8C2D-132B480F1635","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"23149673dde05813672617e26c3fcb130092997c","datavalue":{"value":"68R15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q860864$A2844502-5955-4994-A68E-F0084EFAF2EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q860864$32D9B71C-D829-46BA-9E9D-7F796AF8A5AB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"674baec4597a696b9a23e0a72e11db3995cae23a","datavalue":{"value":"5083510","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q860864$96952A0E-7774-4483-BE36-7A80595C7350","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9a11d310e379c950e62476d0eb86cf0a3235364a","datavalue":{"value":"Fibonacci words","type":"string"},"datatype":"string"},"type":"statement","id":"Q860864$6F5DBAD7-4E5F-4856-81C1-E29524AF4CC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5e82337c5e69dcb79ec2eb6f657aff62c7ea0454","datavalue":{"value":"subword graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q860864$122B8377-7F69-4C55-B3C1-7D9271703CEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a5ee40f8f543659211b421d3bc4734492ddad5ca","datavalue":{"value":"suffix trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q860864$BD5E0D37-6430-4317-BCAF-16E35BF9EB7D","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":"Q860864$C243BB30-3006-4CE4-BEE6-BCECE9D65144","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"778b3e432c1c63c231867fe057647e8695f56a62","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2006.07.025","type":"string"},"datatype":"url"},"type":"statement","id":"Q860864$003E3A85-456A-4811-A1A9-9D49D0F4F5D7","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ad637b915787d9fc4a6b8b72e6661d532da446e2","datavalue":{"value":"W2087738656","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q860864$3B05DDC4-05CB-4BD9-BDA9-DB35DF3B89C9","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"19c6eb7af281395c84d6a5f41817d9073aa50bdf","datavalue":{"value":{"entity-type":"item","numeric-id":3718171,"id":"Q3718171"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q860864$EA9C844A-B487-48EC-8312-67DFE0E6FB21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"69d5cd07335ecb67d28a8c3d2a5cc3e18a3e8b1e","datavalue":{"value":{"entity-type":"item","numeric-id":3395963,"id":"Q3395963"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q860864$6C527E4F-1307-4D36-9358-C8186855FD49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"09fdb84ec6020ecc6539924dac741ab4f044ea78","datavalue":{"value":{"entity-type":"item","numeric-id":4365012,"id":"Q4365012"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q860864$54C6E5FE-CB53-4FB5-89ED-734B2D679747","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c8f818b5203a5ac51f94e21f40f15a28a5919e32","datavalue":{"value":{"entity-type":"item","numeric-id":3570040,"id":"Q3570040"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q860864$1CF604A8-E92B-4607-867F-1326D723AD4C","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":"Q860864$3A9D4167-E0B1-4348-B2E9-F1D4E887E204","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c45e9deaed077304434a612a00a0cbbef29b97e","datavalue":{"value":{"entity-type":"item","numeric-id":4451072,"id":"Q4451072"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q860864$CAF118DC-D7C0-4F47-9E1D-CCEFEEB5D2FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c691e7dce1e24b28e74da86f735287eaea517274","datavalue":{"value":{"entity-type":"item","numeric-id":4800261,"id":"Q4800261"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q860864$650F1089-6F95-42B3-AE0C-3ED0BDBAD693","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"45288f18537a250dac753551f9651bb922e01bbd","datavalue":{"value":{"entity-type":"item","numeric-id":1392029,"id":"Q1392029"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q860864$9CD4077F-274B-40F9-B46F-AA05893D0098","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6ce8b4bbd4dd2686ac274ad2909597abfcab7ed2","datavalue":{"value":{"entity-type":"item","numeric-id":1835915,"id":"Q1835915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q860864$E824DC35-819D-48C8-B1E1-2ED1174D44B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ef8d401e45535de0dffb796544ff07f45def2cc2","datavalue":{"value":{"entity-type":"item","numeric-id":1156243,"id":"Q1156243"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q860864$69DAAC35-BBEA-4A01-ADE9-A0CF7829AD5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a5983095f40ef90bb78831426e9cf7d0528daa89","datavalue":{"value":{"entity-type":"item","numeric-id":4012668,"id":"Q4012668"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q860864$63301014-F22D-499E-995A-1097B4FE5E49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fe43d4b5eb40b4d0bc02b6c5466bfddbd32eb66e","datavalue":{"value":{"entity-type":"item","numeric-id":5711952,"id":"Q5711952"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q860864$A2F8EDA2-05E5-43D4-BA7D-2279FE94D1A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d544275d82bd3538fdf3095342df2088362422a0","datavalue":{"value":{"entity-type":"item","numeric-id":5449797,"id":"Q5449797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q860864$F54DF028-CD16-4179-8338-46219F33A458","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9a29f3e0c75866192e5ee2025f7bb4fd46918197","datavalue":{"value":{"entity-type":"item","numeric-id":5665234,"id":"Q5665234"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q860864$0934F153-964D-4680-AC70-BFECA27EA56D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"26413c8cf22e42cc561c4f185251303813f90d46","datavalue":{"value":"10.1016/J.TCS.2006.07.025","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q860864$3A8E394A-DA0F-4571-AC34-262726980AC9","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"63fc7754f0b2ae19383965b862752950b1316c33","datavalue":{"value":{"entity-type":"item","numeric-id":5897681,"id":"Q5897681"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9ff1947450b9f9d5735de6019ed9d654f8901b13","datavalue":{"value":{"amount":"+0.9954305291175842","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":"Q860864$3FC0F6E9-21C2-4B8E-8E17-57692AAC4B3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0ace5f0e8e61d7bb9aefe5d61e659ef6e954b33b","datavalue":{"value":{"entity-type":"item","numeric-id":1675765,"id":"Q1675765"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c2deed0132c755b9d57fd3c15bb7b52ed589e132","datavalue":{"value":{"amount":"+0.8224530220031738","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":"Q860864$699D888F-A5D2-4614-9DD1-288445A57BE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a5a03edc932245a00b36bb2d5f3e26f604e4084b","datavalue":{"value":{"entity-type":"item","numeric-id":3449364,"id":"Q3449364"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"091cab39280ca97e73b8812d658cbb3afafb2f62","datavalue":{"value":{"amount":"+0.8030502200126648","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":"Q860864$91503B31-BE4E-4BE8-9427-A265C7A65DB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"be1ed76e1b6cea251fc1d7257354ea09c944c4ec","datavalue":{"value":{"entity-type":"item","numeric-id":3655533,"id":"Q3655533"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f25c725a6bc9d0f6dc4d2d28f46bfc64614e0034","datavalue":{"value":{"amount":"+0.7919691801071167","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":"Q860864$E182FBFC-29DF-4A44-A441-8D47CC379CEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"19e4fca878c54ba826651d15828370b06bfc0666","datavalue":{"value":{"entity-type":"item","numeric-id":3991002,"id":"Q3991002"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"de6449e12daaa2c3e00f7f7001ba2e64610b2102","datavalue":{"value":{"amount":"+0.7880831956863403","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":"Q860864$628D4374-8A71-43AD-AB6A-A462A730218C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The structure of subword graphs and suffix trees of Fibonacci words","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_structure_of_subword_graphs_and_suffix_trees_of_Fibonacci_words"}}}}}