{"entities":{"Q2422037":{"pageid":2432780,"ns":120,"title":"Item:Q2422037","lastrevid":57913980,"modified":"2026-04-03T01:47:01Z","type":"item","id":"Q2422037","labels":{"en":{"language":"en","value":"On counting functions and slenderness of languages"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7067598"}},"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":"Q2422037$2CAFD2EB-125B-4A80-8410-1D1576035329","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"24f9fda05e8fcedbdaf1775e580664dfb56e4fcb","datavalue":{"value":{"text":"On counting functions and slenderness of languages","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2422037$D6B8A200-713D-4C02-8389-1F1B59EDC2CF","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"397e296bce4cf6f572f5d74863c244927aebdd57","datavalue":{"value":"1484.68090","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2422037$5E87EA9F-F7A5-43EF-AA8E-97E6ACDF0577","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d0ccf6eb6c37793d5bd821ffa019f577d6c7be3b","datavalue":{"value":{"entity-type":"item","numeric-id":243823,"id":"Q243823"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2422037$5AFF2427-98F6-4314-9750-48F50583C07D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"eaf226bed97fcfbb2e029b3cce0c0d7a70c7768b","datavalue":{"value":{"entity-type":"item","numeric-id":265079,"id":"Q265079"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2422037$90646F5D-6653-4E2E-9866-D6101A83122D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"27c77d1fbecf7b4f1eb1775741545a5ec8f2620b","datavalue":{"value":{"entity-type":"item","numeric-id":1019720,"id":"Q1019720"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2422037$53A55686-5593-4A4F-8175-996C0172246B","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":"Q2422037$6385CFD7-48E2-4213-A48D-4DF102FFCE40","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"001edf23e586a650fb6b34425b0aaf644eda2260","datavalue":{"value":{"time":"+2019-06-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2422037$0AE79E9C-55CA-4E25-9ECE-BC47788E2469","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ee40f0d0ffabc8fcecbe75bc1ecba1c711ede54f","datavalue":{"value":"https://arxiv.org/abs/1903.03504","type":"string"},"datatype":"url"},"type":"statement","id":"Q2422037$8B9028F5-43F3-4DF6-BAAD-D4C3F35314A3","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"eb2852e931569fc67c80dc811ce9830b24ab79c0","datavalue":{"value":"The counting function \\(f_L(n)\\) of a language \\(L\\) is equal to the number of strings of length \\(n\\) in \\(L\\). A language \\(L\\) is counting-regular if there is a regular language \\(L'\\) with the same counting function as \\(L\\), and strongly counting-regular if for any regular language \\(L_1\\), the intersection \\(L\\cap L_1\\) is counting regular. It was already known that all languages accepted by one-way deterministic counter machines with reversal-bounded counter are counting-regular, but there are also arbitrarily complex languages (even non-recursively enumerable ones) that are counting-regular. Therefore, it is of interest to restrict the scope of investigations to (subclasses of) context-free languages.  The main result of the paper states that the languages accepted by unambiguous nondeterministic Turing machines with one-way read-only input tape and a reversal-bounded worktape are strongly counting-regular.  The other results show that bounded languages in any semilinear trio (a family of semilinear languages closed under \\(\\epsilon\\)-free homomorphism, inverse homomorphism, and intersection with regular languages) are counting-regular. A section is devoted to different types of closure properties; for example, counting-regular languages (and counting-regular context-free languages) are not closed under union, intersection with regular languages, concatenation with regular languages, or right and left quotient with a symbol. Concerning decidability questions, counting-regularity is undecidable for languages of (1) 2-ambiguous nondeterministic pushdown automata which make only one reversal on the stack, (2) nondeterministic one-counter machines that make only one reversal on the counter, and (3) 2-ambiguous nondeterministic one-counter machines. In the last two sections decidability properties for slender languages are discussed (a language is slender if its counting function is bounded by a given \\(k\\) for all \\(n\\)). It is shown that for any semilinear full trio (where certain closure properties are constructive), \\(k\\)-slenderness and the containment or equality of two \\(k\\)-slender languages are decidable. It is also shown that every slender language in such a family is counting-regular. Most of these results are general enough to also cover families that are not semilinear if they satisfy certain other closure properties (such families include, for example, the languages generated by matrix grammars).","type":"string"},"datatype":"string"},"type":"statement","id":"Q2422037$22208481-BEDF-4248-9AAD-5054ED8277B9","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"756de708358bc609c95044a04b01ef86eef90753","datavalue":{"value":{"entity-type":"item","numeric-id":407597,"id":"Q407597"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2422037$B6BB53C3-81E5-4355-BBD1-E9E2E9A82141","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2422037$3F370786-A83C-45AF-80DE-D2D48CF9F8E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"7c4d23e479455dfbfef69cdefa2e2eb3970b9f40","datavalue":{"value":"68Q04","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2422037$FF02B561-6F14-4FB1-9FA4-CB6C76FA97D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"c636094cc8b933189eabd7c009d327f829bc6ac4","datavalue":{"value":"68Q42","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2422037$703A02AF-199D-407F-9950-7E3C7DA843BF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"edf664fd91eeced99f99fb96f83cea96aca15be2","datavalue":{"value":"7067598","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2422037$A3BAF2DC-D3AA-4091-ACEC-064859C4F0C7","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c323b73cf8960adb039507dd3d53e7d1488e6670","datavalue":{"value":"counting functions","type":"string"},"datatype":"string"},"type":"statement","id":"Q2422037$00A953C3-EFC0-4B64-A3E6-739742B98DF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e8fe1ec072eddb82e8c6723b370c91fea5db0efe","datavalue":{"value":"finite automata","type":"string"},"datatype":"string"},"type":"statement","id":"Q2422037$1D56F6F9-D59C-41DD-BFBD-BBF40C1CE622","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3bff045e6ca9f7a1cd328c7708476c2d8c7c4a35","datavalue":{"value":"full trios","type":"string"},"datatype":"string"},"type":"statement","id":"Q2422037$814A9C1D-0C5E-4206-B494-03B4B1E1643B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"795414f846fccd6517b35b46d219d01dfd08d3da","datavalue":{"value":"context-free languages","type":"string"},"datatype":"string"},"type":"statement","id":"Q2422037$782EE11E-A538-4CD0-B9F2-897F421F29EF","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":"Q2422037$142C21E0-EB37-4943-A2E1-1811B92215BA","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f63d225ba9f199b040c628e053e3bc8cb83d3d7a","datavalue":{"value":"W2907462136","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2422037$1D93BC17-82C3-4D14-BA34-AE994B04EC98","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"fc0c070725aebc7ead1c0f3f9d66af86fac9f436","datavalue":{"value":{"entity-type":"item","numeric-id":1897353,"id":"Q1897353"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2422037$5704C1F5-13AB-4A56-9FB1-791E0C42B747","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"97811f8cbacde6a34a1847141156aee4bf608291","datavalue":{"value":{"entity-type":"item","numeric-id":1575557,"id":"Q1575557"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2422037$A6D64B7C-2D93-4B75-8D5B-19ADC869535A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ecb0de1262accd49fcb09ff1528b9829c96a0178","datavalue":{"value":{"entity-type":"item","numeric-id":2708981,"id":"Q2708981"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2422037$12B8F453-96D8-41AE-ACB2-0F67E53D2DDA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eb5619301a4b727e94c5733d4f5ba142b155ca84","datavalue":{"value":{"entity-type":"item","numeric-id":5679727,"id":"Q5679727"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2422037$44E06626-1BEB-4307-9C5F-DDF0A00FDA63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b408c7463e4276e7beb5cc7562f667e1a76c57ba","datavalue":{"value":{"entity-type":"item","numeric-id":5286061,"id":"Q5286061"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2422037$4AFC8316-AC7E-49EF-8E86-AD598F005957","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836e0f4f18774613f7af3198c2189c6c07d1365e","datavalue":{"value":{"entity-type":"item","numeric-id":2465045,"id":"Q2465045"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2422037$F0727CEA-29F9-469B-A938-7187196683D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea555936124e2f4deee192b3a0627e30c6ff6786","datavalue":{"value":{"entity-type":"item","numeric-id":3100930,"id":"Q3100930"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2422037$1956F591-6B16-4809-8A77-2146A741B620","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a471c0b0e7e0de19266cabeb6cabbbd1d09c2bc2","datavalue":{"value":{"entity-type":"item","numeric-id":2407088,"id":"Q2407088"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2422037$6F61ADDD-6904-499F-A29E-9F242D03CF2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a0c9e229968210a7188bc3c9faac1bb61791de9a","datavalue":{"value":{"entity-type":"item","numeric-id":476875,"id":"Q476875"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2422037$634345D6-BC40-41C4-A314-FBEC81BEF903","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c5b38f94c90b1f6baecd33ed3a94edcafb3f65c1","datavalue":{"value":{"entity-type":"item","numeric-id":476895,"id":"Q476895"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2422037$14557D89-9817-4C11-A163-A978BAC93676","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"037a87a9e22feeb786799318ec9f4fffc713078d","datavalue":{"value":{"entity-type":"item","numeric-id":2257288,"id":"Q2257288"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2422037$EB0333ED-8C99-4318-81E0-B6427F1E0314","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"682ee0541c02bac3ae8263c7dfff4dab9eaf8af3","datavalue":{"value":{"entity-type":"item","numeric-id":1872706,"id":"Q1872706"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2422037$2EB26A7B-B1A7-4FF5-80FF-A3789A2A7A16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"74374a8fe3637c3aa0bd4d13c222f64d3f91ffd4","datavalue":{"value":{"entity-type":"item","numeric-id":5687660,"id":"Q5687660"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2422037$148C26C1-2861-47B6-8E03-F406F5E7CE90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"819170ecf7299da5c707ccd2b5f554e081425268","datavalue":{"value":{"entity-type":"item","numeric-id":2830214,"id":"Q2830214"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2422037$59C4AF0E-6AFD-4D1E-B5B2-1C0EA5AD582E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b1758902a66e2332f9d1d0268ecf38eeeb4d377f","datavalue":{"value":{"entity-type":"item","numeric-id":3862379,"id":"Q3862379"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2422037$AA3775B2-6375-402E-87D0-DA5F44308674","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e21eebb2637535614e63c6f8a321fab4449bf7f1","datavalue":{"value":{"entity-type":"item","numeric-id":2490812,"id":"Q2490812"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2422037$D0F15A70-EF10-4D40-9961-66BB9A1B8A87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f0ee39b073dbcae23fd86625bc24634b1f64ac38","datavalue":{"value":{"entity-type":"item","numeric-id":3644388,"id":"Q3644388"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2422037$19B2A220-F492-4C9C-9BD2-9BBD02A09B06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5af7139c65837eb8115c64cb4d4e1bbefc86dded","datavalue":{"value":{"entity-type":"item","numeric-id":4198075,"id":"Q4198075"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2422037$D6A6D370-AF76-490B-8F1E-D56F6AC1137A","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":"Q2422037$572F6635-3602-4687-9F0C-DC9667453D7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"65ac23ff0d4cd9001f838ae713deecaccdfe50ad","datavalue":{"value":{"entity-type":"item","numeric-id":4089754,"id":"Q4089754"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2422037$90E5EE1F-CBEA-4705-9710-885DA1715E8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"182981e0e770b39d22d2da0fccd0d6dd8798182f","datavalue":{"value":{"entity-type":"item","numeric-id":4140393,"id":"Q4140393"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2422037$BF739BF9-B22A-4714-BA5A-A427750FD0D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bf04891760718886e9fc508bc9608af5216018e1","datavalue":{"value":{"entity-type":"item","numeric-id":2532393,"id":"Q2532393"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2422037$325DDDDF-2D99-4273-B6DE-DF05A9242122","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3913a579b628d4f8deae9c770eb511538508ca80","datavalue":{"value":{"entity-type":"item","numeric-id":3994777,"id":"Q3994777"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2422037$494A3001-D152-4EB0-A7D2-EA13D639017D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"09abea514e4ffebfee25f25ea21e16e103e40e50","datavalue":{"value":{"entity-type":"item","numeric-id":3452513,"id":"Q3452513"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2422037$70589BA5-7BA5-4444-8B70-183D0E6A4C3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0961e1bf557788d0c4648b248ad3ad7446a80773","datavalue":{"value":{"entity-type":"item","numeric-id":3939260,"id":"Q3939260"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2422037$67706EC7-1C98-4885-B2E0-CCADC0A26CBE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"674470e5bc468c1d3514a8a4ec1665a26aed1526","datavalue":{"value":{"entity-type":"item","numeric-id":1786598,"id":"Q1786598"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2422037$7BE222A8-A762-403C-88F3-4253D33C22A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"14a5daa21b37759208aa92913b967f7f707992fc","datavalue":{"value":{"entity-type":"item","numeric-id":1088414,"id":"Q1088414"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2422037$32402318-5FFB-4A15-9A89-1EB860924B04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f868229370ac2ebc88356b1c0401d48b6ff93c58","datavalue":{"value":{"entity-type":"item","numeric-id":728269,"id":"Q728269"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2422037$80A05207-992D-4DF4-81C8-EE8997E587E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"03869378e3776038fd1cb927d0a8d7143147780f","datavalue":{"value":{"entity-type":"item","numeric-id":4923281,"id":"Q4923281"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2422037$92D75182-DD6F-4CE4-860D-BD036DBBE9BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5228715a5424aa59f49c46b73c75ef81be51b5f0","datavalue":{"value":{"entity-type":"item","numeric-id":4164846,"id":"Q4164846"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2422037$DAAD979E-E8AB-4074-954A-2ED5D3B680E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"94b2ee9aeb13022271348a219cb92ddd34401177","datavalue":{"value":{"entity-type":"item","numeric-id":4449198,"id":"Q4449198"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2422037$AA024CE8-F102-4BC5-942C-853348DAC375","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6db919706b76aadf00d759100fe95bd084966fe0","datavalue":{"value":{"entity-type":"item","numeric-id":1616975,"id":"Q1616975"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2422037$E786B8A0-CD34-4E3E-B456-0E68D53455DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dd8f12b5ddc208e8c2f8cfac79c13e7d0f163fd9","datavalue":{"value":{"entity-type":"item","numeric-id":4791752,"id":"Q4791752"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2422037$83BF6751-5F0C-45A9-8C9B-9BA36BE64420","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9164970ac8079b23f3401b96cb337e6626e45eb2","datavalue":{"value":{"entity-type":"item","numeric-id":2540268,"id":"Q2540268"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2422037$9425E438-F5D8-44A2-975A-DDAE3B26919D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"150a2cb4407a2fff5cdffa12f87826be3654ccec","datavalue":{"value":{"entity-type":"item","numeric-id":1334679,"id":"Q1334679"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2422037$DFD11F61-7F35-4F3F-9119-6D6CE3D5CEB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c9ff64811a763cc57345277077f2b0e2931a1b7","datavalue":{"value":{"entity-type":"item","numeric-id":1271339,"id":"Q1271339"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2422037$1086FEFE-A678-42C5-92C4-3A48A33CD843","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c275f00bd2b1625717370185ca0dbd8464de5303","datavalue":{"value":{"entity-type":"item","numeric-id":1251070,"id":"Q1251070"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2422037$9AA2AA89-4332-4CF6-82A0-81F462FDBB56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6744bcbd69b98e127a086f2b384ec2b564fb3bf5","datavalue":{"value":{"entity-type":"item","numeric-id":4326857,"id":"Q4326857"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2422037$0233DF04-0054-44AC-A900-C179BA2F9B7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aea65705e611779d68a81fd62655f1bee8a9171d","datavalue":{"value":{"entity-type":"item","numeric-id":1763701,"id":"Q1763701"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2422037$9CFC98EB-7597-46FA-B3D7-5899511DB7CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f4350892d7df19387ec0804bd15d8a9dc062b47c","datavalue":{"value":{"entity-type":"item","numeric-id":1151753,"id":"Q1151753"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2422037$644E0C49-091F-4FDF-91D5-6EC4C8EBD7DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a1b26bdc210a3d291b796088837bddd84cce8b4c","datavalue":{"value":{"entity-type":"item","numeric-id":775202,"id":"Q775202"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2422037$E32CFC2D-2BC7-4E1C-B044-D4F8E785F3C3","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"bd45cb93d3ebfbbcfd09bd5e0d99e50d364c3990","datavalue":{"value":"Q128679728","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2422037$5A328720-0FE9-41E2-970A-3E34A07ABD10","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"975ea04d759535dbd48cc45ed9c20cb195632739","datavalue":{"value":"10.1016/J.TCS.2018.11.021","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2422037$0822694B-7B2C-496F-847C-EAEAAA42876C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4b1ffe7ec10943c1e899b79e860f7480a1d29704","datavalue":{"value":{"entity-type":"item","numeric-id":1622992,"id":"Q1622992"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e9d6fceba55aa044587ad4cafd9deb726249be16","datavalue":{"value":{"amount":"+0.8864018321037292","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":"Q2422037$2E5C7781-5822-4DBB-B818-966A81E3F01E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d47f41e8d1056520f17c3a1136a4444532eeabb7","datavalue":{"value":{"entity-type":"item","numeric-id":4390868,"id":"Q4390868"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fceca5c4f7c2a31bbb9ce68ee941173596619d8f","datavalue":{"value":{"amount":"+0.7940080761909485","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":"Q2422037$AFD5AD64-CFE7-44DF-A3D1-274AA38174AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ec12ee11e40a6d77d3f5295ffed1bc560cbd86f6","datavalue":{"value":{"entity-type":"item","numeric-id":4790421,"id":"Q4790421"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7595a2891a107b86513f770a04f8a0a6f78a94ce","datavalue":{"value":{"amount":"+0.7908720970153809","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":"Q2422037$BE88A0B0-90E6-4AD8-8457-8FF0ED732D21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"008700454852106a4b64b587671bde5efdbdc180","datavalue":{"value":{"entity-type":"item","numeric-id":2708981,"id":"Q2708981"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9ddad77063127b71bcc493421bd6dcaa20824aad","datavalue":{"value":{"amount":"+0.7686625719070435","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":"Q2422037$9AA36513-F5CA-49B6-93D4-8AB45C3F0B5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c10f8b9fa537a4f33477b57f190caf3ff4e771d5","datavalue":{"value":{"entity-type":"item","numeric-id":1271339,"id":"Q1271339"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e89d7913cf6a1c82af93733e7d7ef12fb5981a96","datavalue":{"value":{"amount":"+0.7597331404685974","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":"Q2422037$C961268D-3363-4668-8CC2-F30013F86479","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2422037","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2422037"}}}}}