{"entities":{"Q764361":{"pageid":766210,"ns":120,"title":"Item:Q764361","lastrevid":64204938,"modified":"2026-04-11T18:20:09Z","type":"item","id":"Q764361","labels":{"en":{"language":"en","value":"Behavior of various complexity functions"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6014336"}},"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":"Q764361$0F14518E-AC79-40D4-8C31-AE5D9DAB26CC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6e63724761d7aed838e0d4c7affc795c75480197","datavalue":{"value":{"text":"Behavior of various complexity functions","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q764361$4BF1DABF-E525-41F3-A5D2-ECDEA86BA305","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b4ad912918858c089bf90f73e85b628921e2c06e","datavalue":{"value":"1260.68312","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q764361$04469C76-8BF3-4BD4-A0C3-A9FA5926900A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"cf043abdee8c0a3c7c73da2e5838ad1b60daefb6","datavalue":{"value":{"entity-type":"item","numeric-id":187640,"id":"Q187640"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q764361$B46FEE8F-1FAC-4146-884B-122EC6F7CC35","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":"Q764361$15FE026E-45EF-40C4-9B50-3DD3FFD797E0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a2d208db1103a8eff5ee81c748238cac793871fb","datavalue":{"value":{"time":"+2012-03-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q764361$A3EAD030-1D5B-4EB6-AE2C-2524B611E15E","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"d526d938eb611d4ee123a1a80c35b583e1443618","datavalue":{"value":"In this paper the author continues his study of pattern complexity. Let \\(\\mathbf{w}\\) be an infinite word indexed by \\(\\mathbb{N} = \\{ 0,1,2,\\dots \\}\\). In block complexity (aka ``subword complexity'' or sometimes just ``complexity''), we count the number of distinct factors of length \\(n\\) appearing in \\(\\mathbf{w}\\). Maximal pattern complexity, by contrast, counts the maximal number of scattered (non-contiguous) subwords obtainable by fixing a set of offsets of cardinality \\(n\\), and ``sweeping it across'' \\(\\mathbf{w}\\), counting the number of distinct words so obtained. Minimal pattern complexity is defined analogously.   Here the author studies a generalization from infinite words to closed subsets \\(\\Omega\\) of \\(A^{\\mathbb{N}}\\), where \\(A\\) is a finite alphabet. (The original notions correspond to the case where \\(\\Omega\\) is the orbit closure of an infinite word.) In particular he calls \\(\\Omega\\) uniform if all three notions of complexity mentioned above coincide. A number of results are proved, including a characterization of block complexity, and inequalities for the case where \\(\\Omega\\) is stationary and transitive.   The paper suffers somewhat from language problems and could have benefited from editorial assistance. Reference [1] has now appeared: [\\textit{S. Ferenczi} and \\textit{P. Hubert}, RAIRO, Theor. Inform. Appl. 46, No. 1, 67--76 (2012; Zbl 1271.37012)].","type":"string"},"datatype":"string"},"type":"statement","id":"Q764361$324BC6C7-46D3-4979-ACE0-3BE949D8BEC5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"23149673dde05813672617e26c3fcb130092997c","datavalue":{"value":"68R15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q764361$BF710D15-8A96-4EE6-96F1-E5B82A6287DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q764361$9892E1E0-3CB2-406F-876A-8ECF85B9F8DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b559307b5b2969939e6945d65ee127220f8f6f4b","datavalue":{"value":"37B10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q764361$B7D008F4-6887-4EF9-9BA7-AF9FE108ECF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1714136505949107cd3083722ae413b3d7176426","datavalue":{"value":"37B40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q764361$6F24ABCB-0D0E-4D18-8D92-EFDC226B4A1E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5b0ba6fc45124eeac5996d59f7809b889afab64b","datavalue":{"value":"6014336","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q764361$A7EFE4B3-A163-41D0-B386-7BE90F51EFBD","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"12d3038b86bd8eca9cc438a24056aeeb757ee1f5","datavalue":{"value":"subword complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q764361$B5FCC93C-61C7-4C20-9091-0B1A2AB189CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"36f8577032eba3971df260cc732973c20b2c720b","datavalue":{"value":"maximal pattern complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q764361$8133D654-F2DB-43C8-ADAC-8F8DFE83A5B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5339defa9e6629ed657f5a58a31f4aba907ab8a9","datavalue":{"value":"minimal pattern complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q764361$C9304332-FEFF-4435-8A3D-F99CF7C07D0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e3d564ae887085e26195904bd226453027f5cce6","datavalue":{"value":"uniform complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q764361$EBF4A200-8C23-48F7-85FF-5BCCADB248B1","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"6fa5fc7d2f93d5fbb52b8e1163bcbfe45e25f808","datavalue":{"value":{"entity-type":"item","numeric-id":405317,"id":"Q405317"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q764361$AE98828A-8E21-4EE1-8C48-FE240217385B","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":"Q764361$9D399FDD-6710-4602-92E8-43444DAEE45B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1ee3a86f1da2dbf13ed9aba7d3f4c369023d85bf","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2011.11.012","type":"string"},"datatype":"url"},"type":"statement","id":"Q764361$3706A7D8-388A-43E0-9A76-3031FC65BF10","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"30a20e3a1acc6fc51f41501619ec749a6300995a","datavalue":{"value":"W1980974263","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q764361$5420624D-84D6-4D5D-8FA0-BB5C2A608E52","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"138a48a8e0a2644f7c9a5cfcbaa8afa1b211295b","datavalue":{"value":{"entity-type":"item","numeric-id":2911427,"id":"Q2911427"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q764361$0F76B704-2E4A-45F4-B8AB-9E1C9E89626E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a38c60b2cf8b2b33ddf0095795d7e0b8674aff48","datavalue":{"value":{"entity-type":"item","numeric-id":701551,"id":"Q701551"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q764361$8689D4FC-CF02-40A8-B699-52651423E004","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"184d2ac23e96d2223b4d67653b209c9d16c36afb","datavalue":{"value":{"entity-type":"item","numeric-id":1011403,"id":"Q1011403"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q764361$19AB91D7-93BA-47B5-ADB7-D103885FE8BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7e73db4b2b3144cbdcd9cf64803d1447dc9fd047","datavalue":{"value":{"entity-type":"item","numeric-id":4781863,"id":"Q4781863"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q764361$33497723-B9FA-457A-8277-EF6638D99531","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"94cd5222176fb74f5436796f7602c66020e9cad2","datavalue":{"value":{"entity-type":"item","numeric-id":4781864,"id":"Q4781864"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q764361$EC18F312-06B1-4984-B568-8599B029B712","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"142727bb61f5f8756f6b0b5ec7ac11b4e18390e0","datavalue":{"value":{"entity-type":"item","numeric-id":2502894,"id":"Q2502894"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q764361$454AC2C2-6AE0-4303-A7E4-331E6D4C2A3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d8a3be37d8c84d6df4d5da627a8e7c54301aa30b","datavalue":{"value":{"entity-type":"item","numeric-id":2503281,"id":"Q2503281"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q764361$B58EB032-CA89-4FBC-9DD8-E7FF3DE186A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0a68955ad36a62787b0fe5005e5fe452f3865162","datavalue":{"value":{"entity-type":"item","numeric-id":2581466,"id":"Q2581466"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q764361$3E6C7731-F769-4B80-9A86-F13585B1175A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0ba67580e37fd5fb850881613af27b89a98a2837","datavalue":{"value":{"entity-type":"item","numeric-id":1043538,"id":"Q1043538"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q764361$CCC032E6-CAF8-4715-9039-1D83E19AF0A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ca6724c653e7904cf9793a49c48be2198139d1e0","datavalue":{"value":{"entity-type":"item","numeric-id":1043967,"id":"Q1043967"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q764361$D9BC89E0-E45A-4730-B32B-3354E1E28FD2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4210abfbc8d56cb8959e1af7eccb6c6cbd114bce","datavalue":{"value":{"entity-type":"item","numeric-id":3093792,"id":"Q3093792"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q764361$D6E86360-A459-4E7C-A832-240BFDE097C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cd36511ecd4de466e201b6ed812ad5524957ff12","datavalue":{"value":{"entity-type":"item","numeric-id":3093791,"id":"Q3093791"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q764361$5A5BC12D-2BFA-4566-8978-8C2C1D8515ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ccebf07930125cd90e73fdfaca497c11338e9360","datavalue":{"value":{"entity-type":"item","numeric-id":3002605,"id":"Q3002605"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q764361$909A988A-F9C3-4C07-8116-F38CD7690E61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c0061552464579b1bf6216e43036297fe8b367c6","datavalue":{"value":{"entity-type":"item","numeric-id":714854,"id":"Q714854"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q764361$4A9F3A17-C25D-4B0F-AC4D-E305BAA9886C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6d94b04b4c6dfcd046e05ac81d35815b05bde0b2","datavalue":{"value":"10.1016/J.TCS.2011.11.012","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q764361$EE609A35-46EE-4778-A79E-B234169D5070","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"64a6c1b060da52f1d16a05fab680863b9eb65cfe","datavalue":{"value":{"entity-type":"item","numeric-id":5393498,"id":"Q5393498"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6714ba762a526cf66c3d348e317e8a6bb3e9b0e4","datavalue":{"value":{"amount":"+0.8164501","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q764361$E5154FB6-E04D-4F73-8E5D-1081E19F45F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5a8a703e08bbe43b2520da19c3e1c7cacfd671f4","datavalue":{"value":{"entity-type":"item","numeric-id":2911427,"id":"Q2911427"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1e0bb373bacf8d1193e6be04e58ee8372abbb4af","datavalue":{"value":{"amount":"+0.80411214","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q764361$3B10284A-DC5B-4054-910E-41729C67137E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"08f460360415634859e9363faa15e39b36c5cc0c","datavalue":{"value":{"entity-type":"item","numeric-id":1326948,"id":"Q1326948"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d177e61b0e11467975664e0321c0ef5e9346a9e8","datavalue":{"value":{"amount":"+0.79562616","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q764361$A41D64D8-EFA6-46B8-BAE5-B5BE96D6078C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"65b828bc1c89ec21fceb810980ad91be05490691","datavalue":{"value":{"entity-type":"item","numeric-id":3093792,"id":"Q3093792"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"46c2e865666acb10d714e273dc1997b77a55fcfe","datavalue":{"value":{"amount":"+0.78655684","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q764361$6602FD72-13B9-4E33-AED7-74C066527CDE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5b8f65dd38a347b69d1f2d636e8fd0dba35f6f90","datavalue":{"value":{"entity-type":"item","numeric-id":1302093,"id":"Q1302093"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b845daaa72e26ccc8609df432d60fe6e10dc75fd","datavalue":{"value":{"amount":"+0.7855774","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q764361$1500A396-8E98-4378-9F6F-A14B214DEEE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1b38fb5b93f173f330fe8da8b9482ca4f9b362c9","datavalue":{"value":{"entity-type":"item","numeric-id":3526419,"id":"Q3526419"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"08a0fa8be011158b531cef448c6d90c04b5ee353","datavalue":{"value":{"amount":"+0.7851096","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q764361$5CB2802A-3048-41BE-97D0-FE5C0BAEA5D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c90405b6473f06c6332eece026ca4cb0a1bd7ffe","datavalue":{"value":{"entity-type":"item","numeric-id":4432080,"id":"Q4432080"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"838c68394cc92e99677c88adedcd69ddc781c4a3","datavalue":{"value":{"amount":"+0.7842496","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q764361$EB3C96E6-10E4-4CC0-AC25-C3ED3B2EA6D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bad5387cac77b5ca1d0111556ab42548ca1ac870","datavalue":{"value":{"entity-type":"item","numeric-id":1340682,"id":"Q1340682"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"618e3f278025b103391c57e132828a41bb478676","datavalue":{"value":{"amount":"+0.7835368","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q764361$9BF5C91A-8B80-4A66-A4D0-9A7868F31BFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"16357ba40700416b355bfb3519a689030cac60da","datavalue":{"value":{"entity-type":"item","numeric-id":4432079,"id":"Q4432079"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4fa809d92ff8408340d98a6cc7251829616b1575","datavalue":{"value":{"amount":"+0.78324664","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q764361$650D9542-8D02-460A-8799-5C37D0C92EEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c4e1f9fa6bb082b07d47403fc1643bbc17d609cb","datavalue":{"value":{"entity-type":"item","numeric-id":3561034,"id":"Q3561034"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2ec476596dbff9b6f5f4483fe5ae30686a399510","datavalue":{"value":{"amount":"+0.78009605","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q764361$A6432193-6B69-4571-8C43-9329887FF780","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Behavior of various complexity functions","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Behavior_of_various_complexity_functions"}}}}}