{"entities":{"Q2164749":{"pageid":2175492,"ns":120,"title":"Item:Q2164749","lastrevid":43625166,"modified":"2025-10-31T12:57:59Z","type":"item","id":"Q2164749","labels":{"en":{"language":"en","value":"Nondeterministic state complexity of site-directed deletion"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7572322"}},"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":"Q2164749$38146CC8-0468-46A8-B4E6-11E2FC80933D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9396807401137ce5a04b8cab544a6d50e8307b39","datavalue":{"value":{"text":"Nondeterministic state complexity of site-directed deletion","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2164749$FC6C4113-8F30-450D-896D-40C07EDAFB78","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3c8be5ff68d3504565b935e4c6866bd05fe09868","datavalue":{"value":"10.1007/978-3-031-07469-1_15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2164749$3998769A-1B6A-418F-9E14-439532F8D88C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"873314ee53f4942d167fdcb925b8cc67c11af818","datavalue":{"value":{"entity-type":"item","numeric-id":2164748,"id":"Q2164748"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2164749$5E17EAF8-D13F-4A43-B974-2C3EE1432521","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":"Q2164749$2FD8C26F-EF8D-48D9-B1CE-4FFBC7955EFF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9f0638de14cb053deb57828797f5c127a478dbaa","datavalue":{"value":{"time":"+2022-08-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":"Q2164749$AEA04149-6477-4E1C-A6FB-FDBB86FFFA37","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2164749$593953E6-7C98-4F57-B316-B1FF347A93D9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4bde07576f11a630699819e6f52ea7c850ea813d","datavalue":{"value":"7572322","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2164749$FB4BF61D-FF54-4B0D-896E-5B84ABC85B72","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d6b3ac5948a51082073fe08b55937180405a1900","datavalue":{"value":"descriptional complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2164749$A579F28B-80C6-4346-9D7D-D70F860CCF57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a670297fb7782ef83457beb8f2176ba4dcbe7c0c","datavalue":{"value":"nondeterministic finite automaton","type":"string"},"datatype":"string"},"type":"statement","id":"Q2164749$6165657D-B158-4560-9798-0F3559083CFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"96ae08e3e06627a72b085fd390f5ef9decff8a26","datavalue":{"value":"fooling set","type":"string"},"datatype":"string"},"type":"statement","id":"Q2164749$D72056C7-09F8-4464-B183-49546E1D2AC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b04adeead393fec6518cb71e6493a826ddfb2a6c","datavalue":{"value":"bio-inspired operations","type":"string"},"datatype":"string"},"type":"statement","id":"Q2164749$0931ECC1-7DFC-4BC7-8BDF-9CF4247ECEF5","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":"Q2164749$772DA1BB-F446-4D33-91F6-A9B47893C6E4","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f0131deec9d10aca99cd1fb2a31dde3d333fbbd3","datavalue":{"value":"https://doi.org/10.1007/978-3-031-07469-1_15","type":"string"},"datatype":"url"},"type":"statement","id":"Q2164749$A44E31C0-0482-4D58-B829-0C466A47123B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b26e01e239f175ce9fd63892dfb12c8e35ab7585","datavalue":{"value":"W4285153081","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2164749$99BE5F8C-9708-49B9-9F0C-8443F148D56B","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":"Q2164749$A005B013-DB6D-416F-B73C-2FC82503E692","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8828ee882f3e4eefc5d7d47f6de4390f0dcbf78b","datavalue":{"value":{"entity-type":"item","numeric-id":1622963,"id":"Q1622963"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2164749$830C9835-F5E6-4EF8-AE59-31A3C800BB88","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":"Q2164749$ED78BD3D-3D7F-471E-ABFF-E24361EEA686","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4875dffa72a8ee2aabbd01ca613ca065dcd9e7c7","datavalue":{"value":{"entity-type":"item","numeric-id":2334603,"id":"Q2334603"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2164749$BA6A2053-689B-4294-91B2-7C5B0A44C6C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"216f9da06c51d89156aa87ae8405252e3c58ec97","datavalue":{"value":{"entity-type":"item","numeric-id":596097,"id":"Q596097"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2164749$B6AE1267-6E33-4374-82C6-FB9D2384E80B","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":"Q2164749$48B3872A-F5F4-44BB-9619-978099DBF58F","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":"Q2164749$A7FF9D3D-3DA0-4A9F-8B71-82A60A191BAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"daf2ea2bb5a21db7bd7647f16057885f79457326","datavalue":{"value":{"entity-type":"item","numeric-id":5963404,"id":"Q5963404"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2164749$0F5B4470-9069-4262-A40A-87C0AADAE487","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":"Q2164749$B6294C24-2965-4A79-92C3-5F523FE94155","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"885b0b8152c8bb0f2381786a4153856d0bf9aaa4","datavalue":{"value":{"entity-type":"item","numeric-id":1391134,"id":"Q1391134"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2164749$78F8E909-F473-4A8B-A38A-903B9910D9A0","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":"Q2164749$52C5488B-1CBB-4D1E-8A7E-7533A58B2A49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff60bd1b4f3177d8725a341607276495e7992ad9","datavalue":{"value":{"entity-type":"item","numeric-id":2476101,"id":"Q2476101"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2164749$9B8FF7AA-C5BC-4EB2-B4E5-8D6122E65BEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6c184efecb4d9db60442c8204a1867a585fd796f","datavalue":{"value":{"entity-type":"item","numeric-id":1773217,"id":"Q1773217"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2164749$8BCAC270-C427-4B8C-BB2F-3974A22970AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bb79eceec137e7281720103675448f2218262e20","datavalue":{"value":{"entity-type":"item","numeric-id":4414687,"id":"Q4414687"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2164749$603BEC66-A3CA-4210-9601-20D609A69325","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2164749","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2164749"}}}}}