{"entities":{"Q732029":{"pageid":733878,"ns":120,"title":"Item:Q732029","lastrevid":50779349,"modified":"2026-01-15T03:46:04Z","type":"item","id":"Q732029","labels":{"en":{"language":"en","value":"Circular Sturmian words and Hopcroft's algorithm"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5612525"}},"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":"Q732029$6BA1DA13-2B4B-48EF-AA6E-D4DE4886D091","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2ace5bc827c99cb216e44d2858e564ee622b728e","datavalue":{"value":{"text":"Circular Sturmian words and Hopcroft's algorithm","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q732029$FADD3DE1-CDBD-4F6C-9672-E6E73CD37487","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8bfbe82887109dc93292e2194d4e4e2e70aaf4b2","datavalue":{"value":"1187.68360","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q732029$EF8772A5-0E96-4C4B-8720-FC895B4A0A30","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"50c3c49819b0b784f4fb01d0bfdb0237c61bfd45","datavalue":{"value":{"entity-type":"item","numeric-id":405565,"id":"Q405565"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q732029$4AE135B6-367E-48AF-8621-FCB6584A06EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4b45831a6b64c2923a356b04498cc64a6cee6312","datavalue":{"value":{"entity-type":"item","numeric-id":490306,"id":"Q490306"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q732029$7B61A1A4-72B4-4218-8494-B2736EF9B7FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b5e2efc55074779211d096350576fb59f084efdf","datavalue":{"value":{"entity-type":"item","numeric-id":405566,"id":"Q405566"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q732029$1434F6EB-1CFD-4555-BE55-3D0864440DDB","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":"Q732029$363824E5-1328-4005-87FA-6EB6853AB6D4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"eca99fd9b1fdaf08a8ea0b1d2ea2e0c66a9f63c5","datavalue":{"value":{"time":"+2009-10-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":"Q732029$CE7AA5E9-FA6D-4C61-9740-0C1EC064C798","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"23149673dde05813672617e26c3fcb130092997c","datavalue":{"value":"68R15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q732029$7B660EAE-790A-44C1-8636-52D55E5FD24B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q732029$0368F7F2-F0FE-4475-8504-61073982FCC4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e27c1404448eeb9d80e9a02a3dd5a25b84103b94","datavalue":{"value":"5612525","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q732029$6DC69A65-55EB-4BAB-8CFC-6A5426FA68D4","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"144cc2a8d1140e9abff1bfba3952b9ffca21d899","datavalue":{"value":"deterministic finite state automata","type":"string"},"datatype":"string"},"type":"statement","id":"Q732029$EF457378-DBCF-420A-9C39-54E3C40B1E28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3c56c396cb3c587cc6949a292444cc17e61282d9","datavalue":{"value":"Hopcroft's minimization algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q732029$23BD8964-F5BB-4C7E-9A2D-CEA298A6F346","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2fc82ad9c88647e7ad746116cf2f9f66284493f2","datavalue":{"value":"circular Sturmian words","type":"string"},"datatype":"string"},"type":"statement","id":"Q732029$CE0068CA-4BE5-4B61-8462-CE80221529C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e7a89416682c5881f97b90a781a864e7d584e5b","datavalue":{"value":"Sturmian morphisms","type":"string"},"datatype":"string"},"type":"statement","id":"Q732029$57C1FBCD-9B55-44AA-99F4-835B6FDFB2A9","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"7052141f94087e945c7103e32995aa8f78479791","datavalue":{"value":{"entity-type":"item","numeric-id":32793,"id":"Q32793"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q732029$3AD663DE-0B7F-4442-B570-233CCBD73262","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"650e761a5f418c574655712b35b1fe882f756011","datavalue":{"value":{"entity-type":"item","numeric-id":19297,"id":"Q19297"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q732029$1ED84A87-0CB8-4E2E-BF9D-BEF74D9E78FD","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":"Q732029$12ED21DC-2F7A-4C4C-B6F3-2AD5609878F1","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1c468622000e12e1031ca863b8f2ea2c8b9c96d6","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2009.07.018","type":"string"},"datatype":"url"},"type":"statement","id":"Q732029$BD8ED273-0B28-4386-AF0B-754CA9539064","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c16f695ca66d543b6d41dd778404ef57161a11d0","datavalue":{"value":"W2157313018","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q732029$C4D7DC08-C2B0-4B4D-9872-BD30BA08AFE6","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"98d004377294f2b8310a90a220824bb442330e3a","datavalue":{"value":{"entity-type":"item","numeric-id":2959876,"id":"Q2959876"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q732029$8E68DE9B-2B4A-406C-B52C-EDC00BACD5B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bf218fef9f88a17f94028e9e85c2bdc43ce3dc06","datavalue":{"value":{"entity-type":"item","numeric-id":5464005,"id":"Q5464005"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q732029$BFF3861F-BA99-406C-A904-CE999F8BF7D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"78f914a0125fbfcefa866a5094ff6a5d2318079f","datavalue":{"value":{"entity-type":"item","numeric-id":4430300,"id":"Q4430300"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q732029$78DEC9DD-241F-4A5E-95D7-672DC9FD1672","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0ec7e821dae50d30e0ff0b90ed5d9f610c17a0aa","datavalue":{"value":{"entity-type":"item","numeric-id":2472847,"id":"Q2472847"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q732029$F1A3912C-087B-4A08-BD18-6F2AAD857AE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e86c4b2114635bb80d9030cb4abfd5cb5cd6074e","datavalue":{"value":{"entity-type":"item","numeric-id":3374754,"id":"Q3374754"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q732029$BD154F28-596B-4A88-B303-A2F9E7930F1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fe955fb7f9026c48a3b74bf365e86ce77d5a2f05","datavalue":{"value":{"entity-type":"item","numeric-id":5725992,"id":"Q5725992"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q732029$9617C65C-086F-49EA-B0BD-C5E2E13B7008","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"78160cef8396a31f32ee63f2c8fc35223bd4adab","datavalue":{"value":{"entity-type":"item","numeric-id":3540107,"id":"Q3540107"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q732029$C1DDBAAF-812E-464B-95D6-8BBF66993A58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"36d84aa78f0d96f7d40459af01bc21793f5962fa","datavalue":{"value":{"entity-type":"item","numeric-id":4079524,"id":"Q4079524"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q732029$3E06163F-559B-436C-A41C-AA3A0E091A00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c6f7342ec88cace6b7e8b5488a53ef17c3802371","datavalue":{"value":{"entity-type":"item","numeric-id":1583533,"id":"Q1583533"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q732029$2DED67AA-54F4-4977-82BA-C9E2C59F0F20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5dfd9e4996ea3da2d0e02a61f9b6de58e2593e33","datavalue":{"value":{"entity-type":"item","numeric-id":4040797,"id":"Q4040797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q732029$36B439DA-6B17-4116-AC32-E1E100B3C4D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"efd8ae02adfedbc0c31ce15b0873e8f177400bb2","datavalue":{"value":{"entity-type":"item","numeric-id":2554307,"id":"Q2554307"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q732029$F87624F2-2C09-4E73-BCD8-C91B97BEC602","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2be2ce44bdf80df52f5a97dfe72ac01ea51570a9","datavalue":{"value":{"entity-type":"item","numeric-id":4045961,"id":"Q4045961"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q732029$D6422A69-3A72-4F85-BD02-AD3F2BEE4237","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e9f6a8d33c2049a6ce3a04fb5d03d91e9cab7b9","datavalue":{"value":{"entity-type":"item","numeric-id":1884974,"id":"Q1884974"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q732029$C24AA740-3A8E-4E5D-9332-E53450E45CCA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"882c2117b1cca8f4449951c34fa08f6f7ea2f1ad","datavalue":{"value":{"entity-type":"item","numeric-id":1589443,"id":"Q1589443"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q732029$4C4467C3-0D92-46DE-88C6-9D07E2FD4B15","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":"Q732029$751E209E-1414-43B7-BB40-DE6428B26A3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2a71505a47ba93a2b242b4dc7b9408e323cefd38","datavalue":{"value":{"entity-type":"item","numeric-id":1190464,"id":"Q1190464"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q732029$68771E81-4DE5-4F76-8383-3B5196BF2CF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"86948ae383981e54b1af98cd1b8691bd9899e11b","datavalue":{"value":{"entity-type":"item","numeric-id":2859380,"id":"Q2859380"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q732029$5D057A64-A017-48D0-AE68-DBFEEBF8F0D4","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"13a6800ed4ce7b3831ec481cdddd3e4ec77b19ea","datavalue":{"value":"10.1016/J.TCS.2009.07.018","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q732029$86145177-A04A-4C90-8E65-B9ECFEF160AD","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5c4896ea6e7a62e6c4ee5a4ca67562004e9f6556","datavalue":{"value":{"entity-type":"item","numeric-id":2959876,"id":"Q2959876"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bf8d63b118d858fcd6dcb2fc9d4654105e3e6032","datavalue":{"value":{"amount":"+0.8542876243591309","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":"Q732029$CF1D8627-5CAD-4219-A337-15D8652C6863","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"36895bb76a7d22e89ff294a64a73f71127dc4d46","datavalue":{"value":{"entity-type":"item","numeric-id":3540107,"id":"Q3540107"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2c17f74c58b9727fd34a477b90056b6b583ba8e0","datavalue":{"value":{"amount":"+0.8374696969985962","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":"Q732029$10D66465-7DEC-4529-829F-BC530B2F96C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7eb0980ca20ac744ee1edc30006a2b1841d2f45b","datavalue":{"value":{"entity-type":"item","numeric-id":496057,"id":"Q496057"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"47486bb00795579c97b8a292938ea1b4f8b96923","datavalue":{"value":{"amount":"+0.8298637270927429","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":"Q732029$8E8F94CF-591F-4DE4-8A04-3971129C3E39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"acdef1a446a26d092fd6c32fda612cfdd2f68c30","datavalue":{"value":{"entity-type":"item","numeric-id":5464005,"id":"Q5464005"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"49921e6114dd6cfd3827aefca2f0636df50bdc63","datavalue":{"value":{"amount":"+0.8244770169258118","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":"Q732029$216E45AB-EAA5-4CC4-98D0-A6F46E84401A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6bde36c590373acf0f4d73b242660e7afbec46e5","datavalue":{"value":{"entity-type":"item","numeric-id":3006159,"id":"Q3006159"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"649bf398bcce389f6c1fee432d6e3a361674c4a8","datavalue":{"value":{"amount":"+0.8045697808265686","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":"Q732029$235578BC-5614-43E4-ACA7-68A025D0ADEA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:732029","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:732029"}}}}}