{"entities":{"Q4932068":{"pageid":6961650,"ns":120,"title":"Item:Q4932068","lastrevid":51094652,"modified":"2026-01-16T15:40:16Z","type":"item","id":"Q4932068","labels":{"en":{"language":"en","value":"On the state complexity of scattered substrings and superstrings"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5794262"}},"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":"Q4932068$26F5B05F-C523-47E6-94FF-342C147F0C15","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8915b07d7ede0d9db4f63ef8ba044b41c6032318","datavalue":{"value":{"text":"On the State Complexity of Scattered Substrings and Superstrings","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4932068$4075FDA3-6160-4798-A7EA-59C9819DA608","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"feee77063a8ef551f5a82692ddc3fb375e9d643d","datavalue":{"value":"1208.68139","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4932068$255FB043-CC5C-4DE2-A3FD-9503FB6287E4","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"36e3f089c51d1a9e5d9fd84dfd00a1573f6ef102","datavalue":{"value":"10.3233/FI-2010-252","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4932068$B9F918E9-36C9-4EE1-AB5C-27BAF204A16E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"396be6cf4077d85b5a940d5425abf76338b8a241","datavalue":{"value":{"entity-type":"item","numeric-id":248926,"id":"Q248926"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4932068$0DD9DCCE-E619-4547-90A5-14751F55D438","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"1529db038bde6a8aed76ac5e8432917aee1a9200","datavalue":{"value":{"entity-type":"item","numeric-id":2803574,"id":"Q2803574"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4932068$677CBF72-3A2C-4855-96E6-3B56644A23E1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e8b73f32899a0de1635fbad892f48e16531e2002","datavalue":{"value":{"time":"+2010-10-01T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4932068$EF6FADCE-994E-4332-AE68-172773269D80","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4932068$1A84E29D-D702-4DD0-8EA6-D5AE0FF42695","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4932068$D6E77D81-9E45-4529-82E1-6E57A720D80C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d49fa7d526190e3f9cf958f8087f769ddf18ae33","datavalue":{"value":"5794262","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4932068$392E5D48-0607-44F9-BECC-BD944AEB71C9","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d6b3ac5948a51082073fe08b55937180405a1900","datavalue":{"value":"descriptional complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q4932068$6EE8432C-383E-4E18-89A7-443691CD0EE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e8fe1ec072eddb82e8c6723b370c91fea5db0efe","datavalue":{"value":"finite automata","type":"string"},"datatype":"string"},"type":"statement","id":"Q4932068$A4894ABF-B05C-4299-911F-5587262A608D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c1b10ab4d2fc75823309415cc3027a505ded7b2f","datavalue":{"value":"state complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q4932068$ACD6AA71-9F43-4783-8117-B37C30103607","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7050345849300e1689cb28af1814bfe8177fe1b7","datavalue":{"value":"substring","type":"string"},"datatype":"string"},"type":"statement","id":"Q4932068$0905ADA6-B986-4A4A-B926-726E7A033620","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9129eb98e7541d9df8d83fe7856664ab823ed593","datavalue":{"value":"subword","type":"string"},"datatype":"string"},"type":"statement","id":"Q4932068$E5ABEB0D-2B5F-4599-8C5C-8E04EA7775C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e422c878f3869d10d601341fdceec81e20986e5f","datavalue":{"value":"subsequence","type":"string"},"datatype":"string"},"type":"statement","id":"Q4932068$FD735D2B-0120-4E72-ADF3-394C16BF116F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"51121d991cb676d2479d796f0446b0832d2dcb18","datavalue":{"value":"Higman-Haines sets","type":"string"},"datatype":"string"},"type":"statement","id":"Q4932068$DAA117E7-EA65-40F1-B00B-3AF87289178E","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":"Q4932068$3BE77FA9-B4DA-40D0-9728-5443BCF3EC10","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2bfce4a651709cf544e71bc796b0f4219b1dabc7","datavalue":{"value":"https://doi.org/10.3233/fi-2010-252","type":"string"},"datatype":"url"},"type":"statement","id":"Q4932068$3BF9DE9A-4B9D-4E3D-BBE0-AD8F4DF1C37F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9f30478c6ce3dc614243713c2891072861ff4845","datavalue":{"value":"W2158538677","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4932068$CE418C8E-5C56-41DC-A857-32920F142737","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"101df330b9baf763cd7dd964f000a4ac1807ae1b","datavalue":{"value":{"entity-type":"item","numeric-id":1019718,"id":"Q1019718"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b5403a4bab3037eba96107ab9b0a966d57b40fe1","datavalue":{"value":{"amount":"+0.7359409928321838","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":"Q4932068$6231EA33-39BC-4EDD-AA2F-FDC10BE099DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0bec095e0ad7d0b424d633bdbb5ce94b20acfd83","datavalue":{"value":{"entity-type":"item","numeric-id":844206,"id":"Q844206"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"31e5582c745b6aa43dbd8bf1cf0d97ad4a3af688","datavalue":{"value":{"amount":"+0.73507159948349","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":"Q4932068$FB97F553-1098-4E96-90C3-60A91004B1E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a223a8c17466dbdac1329546cc92375160ca65e8","datavalue":{"value":{"entity-type":"item","numeric-id":2422023,"id":"Q2422023"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b8bf8d0ec2924475a26be892e8e23e623f87eb8d","datavalue":{"value":{"amount":"+0.7317099571228027","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":"Q4932068$F7AF5A0B-D11F-4B8E-BE70-FDEAC1AF1B5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e5515ce38ab3cbb25619fdf2187ec896262998af","datavalue":{"value":{"entity-type":"item","numeric-id":2357110,"id":"Q2357110"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4a4ec70499b84b52a1d9c23eb93405925582c20c","datavalue":{"value":{"amount":"+0.7293140292167664","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":"Q4932068$B55A8847-2A8C-4857-B32C-CCFC2F39961A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9476b1031e32f8685163dafaf940e382f7005602","datavalue":{"value":{"entity-type":"item","numeric-id":5496192,"id":"Q5496192"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7e7bfb498eb5ae82eb5266f072305afdbf40550f","datavalue":{"value":{"amount":"+0.7278259992599487","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":"Q4932068$A3C505F7-2A28-4C2F-B25E-0BF0543C0807","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4932068","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4932068"}}}}}