{"entities":{"Q515574":{"pageid":517341,"ns":120,"title":"Item:Q515574","lastrevid":52765574,"modified":"2026-01-23T11:12:12Z","type":"item","id":"Q515574","labels":{"en":{"language":"en","value":"On the state complexity of operations on two-way finite automata"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6695581"}},"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":"Q515574$361B7729-4BED-45A2-9AB9-8FAB38D059EE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4bbcb2eb455f10daf18904ca70e68b26c039826d","datavalue":{"value":{"text":"On the state complexity of operations on two-way finite automata","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q515574$28A7F7A4-57B8-4708-9E55-3521BEC57052","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b5f0938dbeb4c5e6a02f9d3197ffad1589d70d67","datavalue":{"value":"1371.68153","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q515574$7A472B4D-35E8-4430-82EB-64808509175A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1c7c5967ae26e9b631724c0e0067976453948e02","datavalue":{"value":{"entity-type":"item","numeric-id":443741,"id":"Q443741"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q515574$E572A595-96A3-49BA-90B8-8B8B5D6BB175","rank":"normal"},{"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":"Q515574$0F55ADA1-D980-48A7-B28E-ABFF0A31B71C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"fa2d1ad91af9619c8dd37ab889fe279a84c4057e","datavalue":{"value":{"entity-type":"item","numeric-id":259032,"id":"Q259032"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q515574$9937C3CB-9D62-4A5D-A74D-3C7CF41129EC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a100554adb1e2b0d1babf8218299a9a118ef9b82","datavalue":{"value":{"time":"+2017-03-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q515574$F4E216AD-2A28-48BD-A3F8-22EBE8902D37","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"dfe8e108da4c409e18107eb06101e1f7ededd6b0","datavalue":{"value":"This contribution discusses the deterministic state complexity of the basic language-theoretic operations on deterministic two-way finite automata. The deterministic state complexity of a language~\\(L\\) is the least number of states required by such an automaton to recognize \\(L\\). The basic language-theoretic operations discussed include union, intersection, concatenation, Kleene star, square, projections, reversal, and inverse homomorphism. The state complexity of an operation describes the dependence of the (worst-case) state complexity of the resulting languages in terms of the state complexities of the input languages. Finally, a deterministic two-way automaton is a deterministic Turing machine that cannot modify the tape contents. In other words, it is a finite-state device that processes the input deterministically by moving forward and backward on the tape that contains the input. However, it can only read the tape; information can only be stored in its finitely many states.  In detail, this contribution establishes the following state complexities. Suppose that the input languages have state complexity \\(m\\)~and~\\(n\\). Then their union has state complexity between \\(m + n - o(m+n)\\)~and~\\(4m + n + c\\) for a constant \\(c\\), their intersection has state complexity between \\(m+n-o(m+n)\\)~and~\\(m+n+1\\), their concatenation has state complexity between \\(\\Omega(\\tfrac mn) + \\tfrac{2^{\\Omega(n)}}{\\log m}\\)~and~\\(2m^{m+1} \\cdot 2^{n^{n+1}}\\). For Kleene star, square, and projections a state complexity between \\(\\tfrac 1n2^{\\tfrac n2-1}\\)~and~\\(2^{O(n^{n+1})}\\) is reported as well as the rather sharp bounds \\(n+1\\)~and~\\(n+2\\) for reversal, and the exact bound~\\(2n\\) for inverse homomorphism. In all these cases good lower bounds on the size of a deterministic finite automaton are first developed, for which there are established methods. These bounds are then translated by means of the known conversion constructions between deterministic two-way finite automata and deterministic finite automata.  Overall, the paper is well written and easily accessible to anyone with some background in automata theory. Knowledge of the approaches classically used to establish state complexities for deterministic finite automata is helpful but not essential. Illustrations and explanations are generously provided and all proofs offer sufficient detail to easily check their validity.","type":"string"},"datatype":"string"},"type":"statement","id":"Q515574$DE9631CA-386A-4D26-BB66-94A7BC1AC238","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"26d1c218d463f30593893b3e531d81ce8bef8874","datavalue":{"value":{"entity-type":"item","numeric-id":519890,"id":"Q519890"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q515574$EACD4B8E-9F2E-4288-873F-F1DBE30AFF84","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q515574$1D496460-E7C5-4BF3-B97A-350C5B358BC7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b935d88b8e72e5775425c6f0089747a05148820c","datavalue":{"value":"6695581","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q515574$33F858C8-9C28-444D-A8AD-370A0B429274","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c1b10ab4d2fc75823309415cc3027a505ded7b2f","datavalue":{"value":"state complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q515574$7201127E-D74B-49F1-B649-5DCA4351B519","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d6b3ac5948a51082073fe08b55937180405a1900","datavalue":{"value":"descriptional complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q515574$407683CF-77D2-4656-B0F9-B175392228CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"30b76c413e003a911fe85e63ea43fc46735e7524","datavalue":{"value":"two-way automata","type":"string"},"datatype":"string"},"type":"statement","id":"Q515574$B197112E-1558-45B9-84BA-F4445A6DF131","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"084d422b2355bcd4baecd68e21246e987c8a427d","datavalue":{"value":"finite-state automata","type":"string"},"datatype":"string"},"type":"statement","id":"Q515574$1A49DB02-3155-436B-B172-9D3BC1A22059","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6d8ab26526eb6012f223dcc6d0c0e0ffdcc6b9ab","datavalue":{"value":"deterministic automata","type":"string"},"datatype":"string"},"type":"statement","id":"Q515574$7F0004BA-8ED3-4296-A1A5-E261B65861D0","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":"Q515574$CBD05A01-86FA-4DCD-8343-0628B49D8E68","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7ea103c8636cf85f46544a66114f55996aa8e127","datavalue":{"value":"https://doi.org/10.1016/j.ic.2016.12.007","type":"string"},"datatype":"url"},"type":"statement","id":"Q515574$342480C4-3B6F-4143-8E5C-09E13FD1D671","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"86cfa8210542e2c2a9b71e552152e7538cdc8568","datavalue":{"value":"W2560045680","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q515574$29A75D36-31BE-44AC-B222-ECF018063514","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"df2a0568d35c9c7c579d01bd7c9acc4cd65e8307","datavalue":{"value":{"entity-type":"item","numeric-id":688156,"id":"Q688156"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q515574$1D28B223-55EA-4F1F-9F21-8D4650325F99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3c2a06e230e7b73eabdd63bab75c3b9a6a8ab5b6","datavalue":{"value":{"entity-type":"item","numeric-id":5289271,"id":"Q5289271"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q515574$EDC9CF89-59AC-4C09-B48C-8F4343950938","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"94486bebe36cdb7400ee50f63aac400b0e406347","datavalue":{"value":{"entity-type":"item","numeric-id":1019718,"id":"Q1019718"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q515574$6A172133-2211-4D27-9C23-30C425F96085","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"363a864ee1a10f69957773b1eb522590c5c09215","datavalue":{"value":{"entity-type":"item","numeric-id":442279,"id":"Q442279"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q515574$B1400272-B6C5-4DEA-BA6D-CE5D88E5C361","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d519a35259c49cddeb671f34227cf4294f3065e7","datavalue":{"value":{"entity-type":"item","numeric-id":1401239,"id":"Q1401239"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q515574$1CC7A0C6-0F24-417A-BE37-6B7426A4457F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e1323458e581be6e922b947119aa7708d0acd2c0","datavalue":{"value":{"entity-type":"item","numeric-id":2643079,"id":"Q2643079"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q515574$14F4EAD9-34CF-406C-A617-BCE55450A9FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5d2bb525c53947c14888da4b8b880513fae1a78f","datavalue":{"value":{"entity-type":"item","numeric-id":2922024,"id":"Q2922024"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q515574$55AA2BA9-8406-4AC2-AF13-906592E17F20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1dfc54e6aff8c95aa804578463c97592a97f101b","datavalue":{"value":{"entity-type":"item","numeric-id":5696955,"id":"Q5696955"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q515574$B28B05E5-17CD-48B8-9C98-BB6BECC589E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a23119c51d362ed3008afda68f09b704644d8653","datavalue":{"value":{"entity-type":"item","numeric-id":443744,"id":"Q443744"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q515574$DB868B3E-82D6-43DB-9FB5-2CF870FDA156","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4251c7eb6480912d803a7d71202024954f57bc29","datavalue":{"value":{"entity-type":"item","numeric-id":2817392,"id":"Q2817392"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q515574$ED04411F-8D0A-490C-BB6D-D60DEC185891","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7ca10ef48b418bde5ed48e0b0f707916d9c0c9b2","datavalue":{"value":{"entity-type":"item","numeric-id":3533031,"id":"Q3533031"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q515574$35D76E12-2772-4596-9B50-E0F079527297","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"148d1dc8b8ba6a0d973fcd1bdb81eb794f530e1b","datavalue":{"value":{"entity-type":"item","numeric-id":5492888,"id":"Q5492888"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q515574$CFA10116-6F8E-44A2-B21B-9909CED8A3EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7be54432d99dbfe5f8efbd5381dab2093a92e2f0","datavalue":{"value":{"entity-type":"item","numeric-id":3007639,"id":"Q3007639"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q515574$A3D6C024-277E-4CE8-BF9A-396F57C5F659","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8b0210364aa973ae80858672670e1b34ca24ed7f","datavalue":{"value":{"entity-type":"item","numeric-id":5199977,"id":"Q5199977"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q515574$DA0BEBAC-2215-4E82-83E9-9EE64E81642B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c4afe1f88465b52f6d6012eb6130ccd014b16293","datavalue":{"value":{"entity-type":"item","numeric-id":3100939,"id":"Q3100939"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q515574$90DAFB05-96DE-4CD1-BB87-BC58DEFC70DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0f444fc67adedc9c13cb3d5010126f9fc94652bf","datavalue":{"value":{"entity-type":"item","numeric-id":443746,"id":"Q443746"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q515574$A4792B01-FCBE-4C1A-94F3-79619CA1D1FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"acf6310a3350810a8effabc4683d0005a989ab12","datavalue":{"value":{"entity-type":"item","numeric-id":2849946,"id":"Q2849946"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q515574$E34C3071-AF4A-4B3A-AD5E-A00EA7D09007","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c745de6da02d2b989411ace16a713d0d8c986929","datavalue":{"value":{"entity-type":"item","numeric-id":5628039,"id":"Q5628039"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q515574$4E14F188-A165-47BA-B517-535C6DE51CC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b17ea6ba4e4429ffb05cb421d82f8ab4f37ea19a","datavalue":{"value":{"entity-type":"item","numeric-id":2719119,"id":"Q2719119"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q515574$851255B5-39BD-4BF2-916D-38AAB3297355","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"43f4bbd29eab761586e3a5644d607d578e73c0fb","datavalue":{"value":{"entity-type":"item","numeric-id":5528651,"id":"Q5528651"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q515574$7D72FC43-86E6-4A79-9D34-D78270F422E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"71af02a11f0cbe069e4ea9beb45ae622432bd444","datavalue":{"value":{"entity-type":"item","numeric-id":5638224,"id":"Q5638224"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q515574$4FFD33BF-742D-4A14-BF23-8A442CAE5CE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"169620a3dc4226cc06e9b4af098b52149d11793c","datavalue":{"value":{"entity-type":"item","numeric-id":418147,"id":"Q418147"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q515574$B0DD41E0-6C3B-40CE-BF12-5D0EDBBF71FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8107b480decc678c92b78dee11f4a9915c90692b","datavalue":{"value":{"entity-type":"item","numeric-id":5541339,"id":"Q5541339"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q515574$CEEE5E1A-F621-43CF-8E38-782CCD049FA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f5efa01d9367a9b5374197c457d177089a8a15f3","datavalue":{"value":{"entity-type":"item","numeric-id":844206,"id":"Q844206"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q515574$D3E3BA5F-B118-48B0-9A8F-063D9B7B5753","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2895d38e84959fa044f17e857d94d9610315ab03","datavalue":{"value":{"entity-type":"item","numeric-id":5541340,"id":"Q5541340"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q515574$337715DF-35C4-4DEF-8A1E-32485B9B553F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8cefb9a02cd8afa92c4f64025ce5aa38fd77268d","datavalue":{"value":{"entity-type":"item","numeric-id":1145513,"id":"Q1145513"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q515574$03528F2E-6B43-4216-818E-B30BCC9B55E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"80f01ecffaf428bb07aef10232d62d5e6a8590be","datavalue":{"value":{"entity-type":"item","numeric-id":1116341,"id":"Q1116341"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q515574$0C2D3CEF-B8AB-4DC1-BEC8-E0D936215F53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bd892181c3e615e393cab5bfa821f8fa2f710cad","datavalue":{"value":{"entity-type":"item","numeric-id":1318694,"id":"Q1318694"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q515574$EE00250D-2E79-4416-B8BC-1EF2557B1228","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3137b7a9bbfccb9be3c34918beda9c765d24fecc","datavalue":{"value":"10.1016/J.IC.2016.12.007","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q515574$C8418DCD-9D2F-411D-8169-D76DE21CC5D4","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1c6cab99367bae85c8d2cd01d9a4df36afb6283f","datavalue":{"value":{"entity-type":"item","numeric-id":3533031,"id":"Q3533031"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3ffbba63b40d5c77f3017efbe7179a310d99ab65","datavalue":{"value":{"amount":"+0.9232213497161864","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":"Q515574$1CE828CB-E7CD-42AF-A7A3-38D481BF556E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d528261a4f99e5678352cddd9b41704819411295","datavalue":{"value":{"entity-type":"item","numeric-id":443746,"id":"Q443746"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"558ee128df6390b82a19bb2963b93e4697dc3a91","datavalue":{"value":{"amount":"+0.8995887637138367","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":"Q515574$1674554E-EEF2-4134-9AC3-01EFCE0EE9FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f73c51adb8188871a683831b8b6617a8a2bf4228","datavalue":{"value":{"entity-type":"item","numeric-id":5200094,"id":"Q5200094"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ea960991a634912fd9f560b06caa4e97f0cb74b0","datavalue":{"value":{"amount":"+0.8802138566970825","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":"Q515574$D02C3D6F-B409-4AC5-8F3C-AFC5C871FC47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3426e634d52ea6fff02a82cf20efca4c99c6e18b","datavalue":{"value":{"entity-type":"item","numeric-id":1763716,"id":"Q1763716"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2994781a4be4f1d4fb1c482be4ce6a5c19324abc","datavalue":{"value":{"amount":"+0.8442255258560181","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":"Q515574$702F36FB-9B32-4A97-A61E-785B2F579D41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"17223b8ccd3f8c0b32107898ac9f3a06673025b8","datavalue":{"value":{"entity-type":"item","numeric-id":3505886,"id":"Q3505886"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b0e19b198db2b8f8829528752d974da1308a18e3","datavalue":{"value":{"amount":"+0.8320276141166687","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":"Q515574$55E63E50-55EF-491C-A560-2A7E8E4F693C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:515574","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:515574"}}}}}