{"entities":{"Q2334603":{"pageid":2345346,"ns":120,"title":"Item:Q2334603","lastrevid":53586293,"modified":"2026-01-25T09:25:24Z","type":"item","id":"Q2334603","labels":{"en":{"language":"en","value":"Site-directed insertion: language equations and decision problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7127848"}},"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":"Q2334603$2CA90FD0-67CA-4A21-9D2B-EA0CAD6A5285","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"de09cbe6ac4341542fb4e6a3a4e482be778b0547","datavalue":{"value":{"text":"Site-directed insertion: language equations and decision problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2334603$A21D668F-32E1-4DA2-867E-49F405041E97","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4d4af17b56344ee2385c44fff6edeb41c220ac3f","datavalue":{"value":"1435.68151","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2334603$9CCE1382-9B09-49E3-844B-BF20A8CFE705","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f080d4d2b68a16f6be05950e9cd7bd8d83b31f7e","datavalue":{"value":{"entity-type":"item","numeric-id":401314,"id":"Q401314"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2334603$AEEEFDB9-CB4C-49ED-8A43-EAE4C850D49D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"91b9be352a0547cbf58bc75f40a54645b3913886","datavalue":{"value":{"entity-type":"item","numeric-id":247253,"id":"Q247253"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2334603$AA928999-62ED-49A9-9D12-8472DC8BB5B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8455035442168fbb99576351474dec2ff822256f","datavalue":{"value":{"entity-type":"item","numeric-id":247255,"id":"Q247255"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2334603$1DF1EAEA-C066-4696-ABCA-6933AB8D4DEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"928e49763ce4093f1f50d56b4004a9c456260299","datavalue":{"value":{"entity-type":"item","numeric-id":344540,"id":"Q344540"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2334603$36ECE37C-E53A-47F2-A6E7-D1A0EEBAE74B","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":"Q2334603$4259C7CD-9D26-40B5-9E72-FE18D927CA59","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0a91f08461f9e646364fadcbd4312240acf11d5b","datavalue":{"value":{"time":"+2019-11-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2334603$A7C36E6A-FB7C-48B5-90BE-2956D68F2C01","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2334603$445B677F-BF5C-4CD4-8EF4-97B6466EE2CC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3d569a833d3a2bef053464c6653a8ba4cff22e1a","datavalue":{"value":"7127848","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2334603$567BBB87-0E91-48D8-ACBC-DF223AFE5456","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e8fe1ec072eddb82e8c6723b370c91fea5db0efe","datavalue":{"value":"finite automata","type":"string"},"datatype":"string"},"type":"statement","id":"Q2334603$DB8AF92B-0E68-4DE4-B146-DA038797012C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5440023a62360dd5869f199a124687e546163fe","datavalue":{"value":"language operations","type":"string"},"datatype":"string"},"type":"statement","id":"Q2334603$A00F37AC-5FC5-4179-8CA4-B1D7BA7277C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b0ef315e889aaa1e07da6d43e9ba90993f9afd6d","datavalue":{"value":"shuffle on trajectories","type":"string"},"datatype":"string"},"type":"statement","id":"Q2334603$CDEC6086-92D1-45C1-ABC2-8A1627F57379","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"48fe5da30f2000a910dd1a06f280ea2b3174328d","datavalue":{"value":"decidability","type":"string"},"datatype":"string"},"type":"statement","id":"Q2334603$C800133A-75EA-4E14-9C64-4F6065FFCE6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c1b10ab4d2fc75823309415cc3027a505ded7b2f","datavalue":{"value":"state complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2334603$852E3805-CF27-4286-8B25-D93785B89DC2","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":"Q2334603$721A8B31-C87A-45D9-A7A0-EBA8AE135759","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"acffecf66ce5dbb9bed61e5ce24d0c229f2bdd86","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2019.04.019","type":"string"},"datatype":"url"},"type":"statement","id":"Q2334603$52FEC740-7352-4BBA-9700-0CD52DC11AE5","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"280964f5f8629657217c10d4edddb900c1dc6c62","datavalue":{"value":"W2945197839","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2334603$A81FF714-67F8-4323-BAAF-1A75267A2DEA","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e47cebc04b7eb71cacd961bf04ae46d43cff618b","datavalue":{"value":{"entity-type":"item","numeric-id":1199879,"id":"Q1199879"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2334603$BB07D19E-C155-45D0-A3EC-C14D9C02BD5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"48c7e025392dd8902d0de7fb1369e5b87111b7d2","datavalue":{"value":{"entity-type":"item","numeric-id":1616964,"id":"Q1616964"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2334603$55FC3A7B-61F0-4E64-81E2-BAD2A81493E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e9e28ac69ab7a8b09665fce386630aefbb4c50bb","datavalue":{"value":{"entity-type":"item","numeric-id":1682857,"id":"Q1682857"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2334603$795D78F3-50A8-4284-A1E7-4DF67706248E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"954d78e68b24881b8bfc2cd7bc1b2368f164d618","datavalue":{"value":{"entity-type":"item","numeric-id":777987,"id":"Q777987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2334603$EA757FC5-6A7A-4346-98E4-D6EECAC40591","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6cf1b9650fa763b46a7b99770f9df4bb2cd98566","datavalue":{"value":{"entity-type":"item","numeric-id":1022589,"id":"Q1022589"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2334603$6C0BED64-7E65-4C7A-8E10-136C6443D5E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9d51c02595ca703604e1af199413e210ec0090aa","datavalue":{"value":{"entity-type":"item","numeric-id":5711951,"id":"Q5711951"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2334603$0C2588C4-8DBA-4A98-B860-4EBE7F64E2BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5267d67c8871bfcd9f480d1c507fa613a5628a64","datavalue":{"value":{"entity-type":"item","numeric-id":1889859,"id":"Q1889859"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2334603$9CABF17F-5215-4E69-8392-9B81C8815B59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7a4ea95915b20f3e40f686a8be68ea29e7f778e1","datavalue":{"value":{"entity-type":"item","numeric-id":3409979,"id":"Q3409979"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2334603$31324CAF-1943-4275-83C6-600997255B40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f9c491a9abdcf980f15ab21c7187b4f21ac4418a","datavalue":{"value":{"entity-type":"item","numeric-id":393901,"id":"Q393901"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2334603$2B6E7F3A-0DF3-42C3-9C97-06B7B0FF5882","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c154eb8751ffbf57c25cddf485ecc21f281df4d","datavalue":{"value":{"entity-type":"item","numeric-id":2805454,"id":"Q2805454"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2334603$21C05CB7-44A8-426C-9059-E47A0C5B547A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8417e7287406f15a96bcce63d96817d370292275","datavalue":{"value":{"entity-type":"item","numeric-id":2311303,"id":"Q2311303"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2334603$D4D3E56B-F280-4AC1-B686-F821F61D9984","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ffcc5542aa23178c2da8a3b234097c37a8876c4b","datavalue":{"value":{"entity-type":"item","numeric-id":553918,"id":"Q553918"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2334603$5DB1FF03-DC4A-43A0-8345-977EEA0A0E5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"92032dae3c2b048a6e8a8535571ba43b5443523b","datavalue":{"value":{"entity-type":"item","numeric-id":2970209,"id":"Q2970209"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2334603$CD4A5749-EEA5-48CC-903D-CDD22ECE390A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4ed1cea5315ab23d931193f9d4cae796d29b4602","datavalue":{"value":{"entity-type":"item","numeric-id":5178453,"id":"Q5178453"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2334603$9E491151-5F45-4377-A0C7-6863D2DA8887","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5c3a0900ca2a04bb141e33dccd790dc8ba39ad33","datavalue":{"value":{"entity-type":"item","numeric-id":2358686,"id":"Q2358686"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2334603$4BC77B3D-9F9A-4185-BDEC-33A33CA2540C","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":"Q2334603$222ACAE9-9DE8-488D-B073-CBB951D405CB","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":"Q2334603$BAAABF79-CCBA-4CE0-ACDB-F9BDE5E379D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c967d430d7648a1e6a3390b1c79bb00e62aa2d53","datavalue":{"value":{"entity-type":"item","numeric-id":1334659,"id":"Q1334659"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2334603$B5356B67-6EBC-408E-AF9C-62897B329F73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc7c76d6680f23a793b8175a6d7ea776c5e131db","datavalue":{"value":{"entity-type":"item","numeric-id":675056,"id":"Q675056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2334603$080B2979-E17E-4E58-8620-D80DD304525A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"42b58d0cdcad81f2ba3e361dc3a8424c914f4322","datavalue":{"value":{"entity-type":"item","numeric-id":1770379,"id":"Q1770379"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2334603$1E4CC2EE-7BD7-4307-B8B1-FA277239A71D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"286eddcb241c53d41b2c213d818f63438d985082","datavalue":{"value":{"entity-type":"item","numeric-id":1128661,"id":"Q1128661"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2334603$BF61F058-ED95-4CD6-A788-7A95080E2BB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f99d516f03f630b465144bf2edfacff7e586661f","datavalue":{"value":{"entity-type":"item","numeric-id":3549457,"id":"Q3549457"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2334603$CCEAD7EA-4C42-42DB-9976-699DDF3308DC","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"c353fe351cea0d5dd06d0b8115282f701e3b4f52","datavalue":{"value":"Q127839291","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2334603$09574C2F-1B41-4011-A60E-7F57A8451C9F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b7c6a300d152efabafee3acf579ed9b46c027091","datavalue":{"value":"10.1016/J.TCS.2019.04.019","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2334603$F51599A5-7C37-47D4-8F65-00B3C26853E5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c49f59fa1d5d3a9e44721f80b78fce900e571046","datavalue":{"value":{"entity-type":"item","numeric-id":777987,"id":"Q777987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f9d4d1b423ed3bde42193fed0b755b2304eea9fa","datavalue":{"value":{"amount":"+0.9843459129333496","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":"Q2334603$710D6FA8-9E4C-4398-B5E2-D56EA7171E53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"24c32c4af89c9e4d09341561fcb67a313942cf6a","datavalue":{"value":{"entity-type":"item","numeric-id":1622963,"id":"Q1622963"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"21e3d1983f17a5d21c4defaa1697fcd847bc8d3b","datavalue":{"value":{"amount":"+0.7827409505844116","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":"Q2334603$3BBF543E-1A3D-47F2-B16B-C6AC26ED1BE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3a1aea4f82eb83c427162194cf319ef8e7810298","datavalue":{"value":{"entity-type":"item","numeric-id":796994,"id":"Q796994"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4fa89fa1a7f26e1ed1a0eb28639a33c6c48c3f85","datavalue":{"value":{"amount":"+0.7624833583831787","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":"Q2334603$02BB0404-F953-4BFF-99EF-CD00F866B10E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"de855ff7e6900cb5608fec8fdc0253da8865fd51","datavalue":{"value":{"entity-type":"item","numeric-id":1682857,"id":"Q1682857"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3a6be4fc6904aa667ac7e029fa1029bdf592efba","datavalue":{"value":{"amount":"+0.7569141983985901","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":"Q2334603$57C96858-F1E0-4E76-9B2D-5D895E02631F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"df3718e6d05a7c30c01c03ee97942c1a1cb59f19","datavalue":{"value":{"entity-type":"item","numeric-id":2817379,"id":"Q2817379"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"48b667cff021ebc14b96769d5255d4ca4118952b","datavalue":{"value":{"amount":"+0.7496137022972107","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":"Q2334603$F822FF5D-2ABB-400C-85BD-5D8CA5496446","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2334603","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2334603"}}}}}