{"entities":{"Q2970209":{"pageid":2980934,"ns":120,"title":"Item:Q2970209","lastrevid":79632623,"modified":"2026-05-06T14:22:06Z","type":"item","id":"Q2970209","labels":{"en":{"language":"en","value":"State complexity of insertion"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6697878"}},"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":"Q2970209$7F8D3274-C40E-4DAB-958F-8B487F185057","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2336e68b20378186ef266453a2638a2182580cd7","datavalue":{"value":{"text":"State Complexity of Insertion","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2970209$B3634F38-3D83-493D-A5D0-B791987FCAD4","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"eed69704ca187cb92c646fcbec3d6e7119d43f92","datavalue":{"value":"1404.68069","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2970209$D4F68FE3-4554-42B0-97DB-977C2B645600","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e565f4759980bf1dc962aa8d955093a1f0e8f1f5","datavalue":{"value":"10.1142/S0129054116500349","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2970209$F0D50BA1-9722-443E-8DE4-EB6E7566BDC0","rank":"normal"}],"P16":[{"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":"Q2970209$1BD98968-7FB8-49EA-A016-AD187A4FC4E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c9921fec4a90bb1826d53253a693327953103aa8","datavalue":{"value":{"entity-type":"item","numeric-id":247254,"id":"Q247254"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2970209$598C5377-1CCD-4E20-8CDB-CCFDEAD08FB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ed645b3f09f7a3222a7d29079a1837b5091d1c00","datavalue":{"value":{"entity-type":"item","numeric-id":1622987,"id":"Q1622987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2970209$47DBBF0F-11F5-42A3-9A5E-374A62C4EC8A","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":"Q2970209$650AFE0E-F23F-43A2-A1AB-0FED1733F66C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"47adaa7123c6f3744cf7fa8eab088d52b4982295","datavalue":{"value":{"entity-type":"item","numeric-id":2703009,"id":"Q2703009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2970209$D4522EC6-0B3C-49DE-B52C-DF75990F9E65","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4b1176cdd607c21645d7c2ae40c91c6f83a8c91f","datavalue":{"value":{"time":"+2017-03-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2970209$E901C0D3-3A83-4076-84CE-CEBE3F067C14","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2970209$EFA808B6-14DF-4C0A-9680-0F9959445EA9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a1b82a448c0bfa3cf8db42d240ce005805372863","datavalue":{"value":"6697878","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2970209$4BFE5F7B-3B84-4A64-B668-F377091DED84","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ef5fedf67f5c0ac203033235b0fe513188daf002","datavalue":{"value":"insertion operation","type":"string"},"datatype":"string"},"type":"statement","id":"Q2970209$980F6436-477D-44B3-822D-E9C2EA827F14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c1b10ab4d2fc75823309415cc3027a505ded7b2f","datavalue":{"value":"state complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2970209$B3F8B937-FA55-4053-9F7F-403160955B78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7142d39c3323636bd7cc377526eabf4365b5d436","datavalue":{"value":"regular languages","type":"string"},"datatype":"string"},"type":"statement","id":"Q2970209$50E38A33-1FD0-4D08-986A-2B27FE0EB3FF","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":"Q2970209$916DD961-7167-418B-BA15-0022A844AFBB","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"2ae89674a1c850897d711a2641d1da22e6609f64","datavalue":{"value":{"entity-type":"item","numeric-id":685369,"id":"Q685369"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2970209$CA1FEF47-78D4-4301-A031-62C6F80238A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"50eaf5669bc1918cfd4158f7bd922140a6279f45","datavalue":{"value":{"entity-type":"item","numeric-id":2465042,"id":"Q2465042"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2970209$5C35C9C8-5315-4CFD-BBEC-B69CF95BE103","rank":"normal"},{"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":"Q2970209$7479641C-1713-4CF0-80A5-D28766CCFB01","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":"Q2970209$C4944A54-001E-48EF-9686-A82FD57A269A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4ea6f0bb99b1712898c087874ad4b10f28435fd5","datavalue":{"value":{"entity-type":"item","numeric-id":3538851,"id":"Q3538851"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2970209$80B356D1-BA2D-4F54-96A7-AC3E7D62361D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"27d23084912dc298788fc8d4c239077ac5a5b4f7","datavalue":{"value":{"entity-type":"item","numeric-id":1029324,"id":"Q1029324"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2970209$1A78BB6B-C7EF-4D0A-AA75-811EFD6F07A7","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":"Q2970209$BB72D8F8-7F5A-4FEB-9B76-DDF9007A8F95","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":"Q2970209$DD6FEF3A-3525-4743-ABE8-A146BF201767","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"326e6bd98853eed7e01a756e8ea833ca50763857","datavalue":{"value":{"entity-type":"item","numeric-id":553921,"id":"Q553921"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2970209$A9C8510E-DB7D-48B5-8AD3-1957B4280730","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"39de087c9da048677daf503e2cd9edd92fa24247","datavalue":{"value":{"entity-type":"item","numeric-id":1763721,"id":"Q1763721"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2970209$B555B2D1-5FB3-4A53-83EE-AC748E6A3346","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e8c91f3e531d0087256bd01284f860adad823be3","datavalue":{"value":{"entity-type":"item","numeric-id":3021944,"id":"Q3021944"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2970209$F31688A2-4C91-4281-BE49-C3E259A255C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ecc63045ad3a7e2fc3212b9418c14a2b9ba3cc2f","datavalue":{"value":{"entity-type":"item","numeric-id":1426832,"id":"Q1426832"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2970209$0C49A770-9B14-474A-8CF1-AF13C82D5389","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":"Q2970209$0DE55089-CB32-40EE-9A65-C6E081A43D06","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0426515a746306dcc16f4d5d3c3c9a4dabf2d7e7","datavalue":{"value":{"entity-type":"item","numeric-id":5463977,"id":"Q5463977"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"46fb3d3a5b6962193713e204f36c255ef9d113ba","datavalue":{"value":{"amount":"+0.8135932683944702","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":"Q2970209$0F4497AF-5AFA-4F2E-81F5-28AFCEEF31C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"01f1b53af8227be5d5f4a76eb2f8638bd66cec11","datavalue":{"value":{"entity-type":"item","numeric-id":5462121,"id":"Q5462121"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b6817d00ea93fe6985661ae55f3ff3fb00664501","datavalue":{"value":{"amount":"+0.8087150454521179","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":"Q2970209$81957A48-7DC1-4A12-946E-635E3F293E32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1e51f2ead10c7d2a3d43a91075669533e452b0cf","datavalue":{"value":{"entity-type":"item","numeric-id":1318694,"id":"Q1318694"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6464cba144e929e9612cc95fb5b5298d12baacf8","datavalue":{"value":{"amount":"+0.8064209222793579","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":"Q2970209$8525B245-499D-4478-9FBC-834D6F52A567","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"302a63da3a5796acc1fe83cff77706cf562ff37d","datavalue":{"value":{"entity-type":"item","numeric-id":3392955,"id":"Q3392955"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"58bda61ba298d54e0e6625d2020be97c2ddd6cd8","datavalue":{"value":{"amount":"+0.8053723573684692","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":"Q2970209$2DA5D13A-12FB-4059-AA3C-11CF8D998FB4","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":"7db2d85d4e86adaa3a2338efb05cc61ffce78890","datavalue":{"value":{"amount":"+0.7999319434165955","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":"Q2970209$AE016BD0-2E21-4ECF-9A28-352E4CE2659A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"State complexity of insertion","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/State_complexity_of_insertion"}}}}}