{"entities":{"Q616495":{"pageid":618271,"ns":120,"title":"Item:Q616495","lastrevid":63085131,"modified":"2026-04-11T10:29:13Z","type":"item","id":"Q616495","labels":{"en":{"language":"en","value":"Complexity of multi-head finite automata: origins and directions"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5834254"}},"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":"Q616495$AF43BFF7-53AF-4F79-A2F1-F3DED8280D42","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f5a3c7236bd25b86cf3c3be316808193c7c5f690","datavalue":{"value":{"text":"Complexity of multi-head finite automata: origins and directions","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q616495$B1745B13-B70C-48FB-BC4A-D1B280F3F3DC","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2fd19f83ebe575931451ebb266492a72c2acad34","datavalue":{"value":"1207.68188","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q616495$1F45B282-FDCC-4068-9D95-7D3DE03F0392","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c1704a18cfd2f14b89a97fd334fb2dab6ea6630e","datavalue":{"value":{"entity-type":"item","numeric-id":198230,"id":"Q198230"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q616495$16222753-10B5-46A2-9F8D-E4E31524DD51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0f3d34816c1dbe170dc863d0f4b5d14681713b90","datavalue":{"value":{"entity-type":"item","numeric-id":442150,"id":"Q442150"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q616495$529C8B07-8D49-4AE8-A1DF-EB74A6F50B79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"43e5b44684a6cc8af75870784fb52a5ba3f9758e","datavalue":{"value":{"entity-type":"item","numeric-id":383363,"id":"Q383363"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q616495$EB54DDB2-5853-4D5E-95BF-FB42A3D63818","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":"Q616495$8615AB64-8670-4E48-89E6-04B27D64B6BE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"740e49878700078887fbe9d119b7ad1f67f22eba","datavalue":{"value":{"time":"+2011-01-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q616495$2D54EB3A-9992-41AC-B6A0-5577F4BB6B8E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q616495$9BA66069-2278-414A-9178-5B04F6786B1E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a8fcae98b22812c2a0b923dadfb5753dba288f77","datavalue":{"value":"5834254","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q616495$92AEBC74-DE4D-43AB-8834-8F0747986487","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3e06fa9bda65306c7ffa53de42106946c2aed136","datavalue":{"value":"multi-head finite automata","type":"string"},"datatype":"string"},"type":"statement","id":"Q616495$2E212C5A-2E08-4070-837C-0EDF513A6E75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d6b3ac5948a51082073fe08b55937180405a1900","datavalue":{"value":"descriptional complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q616495$AA14B396-AE21-41C8-B12F-2EC652186C36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q616495$30280E82-7D8C-4DE0-B657-242453CBD56A","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":"Q616495$BA660CAE-2606-4582-964A-46BC3FEB0530","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"31509bc00d8759a5bff580f838e78c2d77b29ed7","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2010.08.024","type":"string"},"datatype":"url"},"type":"statement","id":"Q616495$DB442BBB-22B4-403A-80AB-63F8D73A7759","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9529470dfad368bdeba54f4f56de4647aafb6fe7","datavalue":{"value":"W2032744775","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q616495$82B600A6-106B-43F9-A93E-2CBFC0671AD1","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"5f82b130c5c9492fedeadc092372e08644e83660","datavalue":{"value":{"entity-type":"item","numeric-id":4139689,"id":"Q4139689"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q616495$CF92BBE2-90AA-4173-9737-EAE3F9FAD984","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":"Q616495$6F9229D1-2491-48E5-9DD6-D4D2D28A71D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8ebfe6fe10c0f76084b1d4f864c1e65b7c465f20","datavalue":{"value":{"entity-type":"item","numeric-id":3533006,"id":"Q3533006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q616495$BD3D0FA2-79FB-477D-87A9-FEC4743DA0A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5a05f05f61b46a8fd8bda9fb47a75f81f498f2f8","datavalue":{"value":{"entity-type":"item","numeric-id":3657436,"id":"Q3657436"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q616495$84901B5A-58CB-4EAA-A7B9-A4A14D4C2D55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"02b9971372a088fc1d908d46d711d5f853fa5715","datavalue":{"value":{"entity-type":"item","numeric-id":1108012,"id":"Q1108012"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q616495$8E34522C-B5BE-4DBF-A3FB-E5B7DCC19175","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"20a4c0f576c2e98ed7f1726c78894d24b07d8751","datavalue":{"value":{"entity-type":"item","numeric-id":1383712,"id":"Q1383712"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q616495$BD924E20-2404-4BE2-A368-A1E10B594553","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c1db4dfc6b6374ba603e54d7b690f38572b26385","datavalue":{"value":{"entity-type":"item","numeric-id":5441543,"id":"Q5441543"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q616495$9AE07A0B-282D-481C-A345-06395FDB4B2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"972ff908209cbae1dc0a10a9462932031345a6a7","datavalue":{"value":{"entity-type":"item","numeric-id":1099644,"id":"Q1099644"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q616495$6273282C-F692-40CE-B74D-5B58CA8735AC","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":"Q616495$8F90B1DF-2AD4-4FDC-BE47-258877B2EE00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3fd1e28e0e6c158c9409c70c379bfcc7c9840573","datavalue":{"value":{"entity-type":"item","numeric-id":5576254,"id":"Q5576254"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q616495$91538FF1-DE7B-48C9-9D5C-C25577E98A68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a214656dac4fa9fe492ef1497e5656980477b222","datavalue":{"value":{"entity-type":"item","numeric-id":5422234,"id":"Q5422234"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q616495$51C64B56-A427-4192-AC69-5E17A4552CCF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"abbeb3bba30baba223f9809b105566586fcf2db8","datavalue":{"value":{"entity-type":"item","numeric-id":5583856,"id":"Q5583856"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q616495$33317038-E2F4-4F94-8A56-38D3FD6F1CFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cf79dd85aa883318752687b0ce6dfc9ed9e62cbd","datavalue":{"value":{"entity-type":"item","numeric-id":2550291,"id":"Q2550291"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q616495$D29924AE-2FC2-444B-8134-16E7315DC6A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b5d0f4901d95bab60d624828708f8502e6ba83ea","datavalue":{"value":{"entity-type":"item","numeric-id":3901021,"id":"Q3901021"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q616495$A457CE4F-68E5-41BC-A115-78B087BDCFFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9070dc8c69314d07b8af2809408e8adb79028aa3","datavalue":{"value":{"entity-type":"item","numeric-id":594584,"id":"Q594584"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q616495$B9186B9B-1754-4B48-8A5B-CC5318AF5145","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cac677b020d9a15fab48232f289c61f511fccdc8","datavalue":{"value":{"entity-type":"item","numeric-id":1608894,"id":"Q1608894"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q616495$6BD7516C-7E47-4249-8961-283D78CA6A49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2043397a54eaa38033021fac24881dafefacec7d","datavalue":{"value":{"entity-type":"item","numeric-id":5592246,"id":"Q5592246"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q616495$09AACC4F-3755-466F-8746-7DE6AAECBC19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c42266a22b5a72411cd28aa5cba59ec80c017a5b","datavalue":{"value":{"entity-type":"item","numeric-id":1058864,"id":"Q1058864"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q616495$8A73D8EB-2621-4205-A39B-63A9C79F76C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b869e4b3f51a07116e5255bcca043e67cc40af26","datavalue":{"value":{"entity-type":"item","numeric-id":4449194,"id":"Q4449194"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q616495$0EFEE43B-9687-4213-BA70-A7DD49AE91E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6ceffff1a02b5a4047bc8ae2d910dbd760b2f586","datavalue":{"value":{"entity-type":"item","numeric-id":1212796,"id":"Q1212796"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q616495$309FCDDE-6C68-4326-B816-133011A36B56","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":"Q616495$7286152F-116B-42D0-9692-65A93A644982","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9045f988208c013a80b27c2e45cfb9bc0fc663b6","datavalue":{"value":{"entity-type":"item","numeric-id":1211473,"id":"Q1211473"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q616495$6D9F10B8-C0D4-4CF1-B7F4-CD0981DEACAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d37a7732801448172e8ef7852ef3c4251ba24a4d","datavalue":{"value":{"entity-type":"item","numeric-id":1230657,"id":"Q1230657"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q616495$CBD1EBA9-D8D2-4CE0-99B6-7AADF6D25EBC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a64c484d00114ac6daaecc5bff5a8836afb1c7ad","datavalue":{"value":{"entity-type":"item","numeric-id":2490819,"id":"Q2490819"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q616495$CD3FC69A-16F6-45AD-833D-3BA05F4B0D09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4e50eb1e8cdbc26cca12b84c247c0dcab43ce98b","datavalue":{"value":{"entity-type":"item","numeric-id":5704375,"id":"Q5704375"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q616495$67E7EECB-C596-4E9B-AE2A-58AFC43A7220","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":"Q616495$AC4CCA17-AFC1-49E9-84D8-ECDBD0ECEB76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6926e920f34ad943bbe1de8ce4a6882fa67a950c","datavalue":{"value":{"entity-type":"item","numeric-id":5596812,"id":"Q5596812"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q616495$42A6CB67-F185-4BE5-ACBA-F447C817E1D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"504352154a3da171f2964b0aae80e40990a83d3c","datavalue":{"value":{"entity-type":"item","numeric-id":1763719,"id":"Q1763719"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q616495$8B71B78B-2F45-4701-BBE5-FBE780599E6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0f9b91e385e6fe7b2547df482e2876b768b0410f","datavalue":{"value":{"entity-type":"item","numeric-id":5704376,"id":"Q5704376"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q616495$AA2C082B-C949-45AD-9B79-BB6746CF201E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"19c8ad1bdbadde6a2628a7e6b01be7bbc46340e0","datavalue":{"value":{"entity-type":"item","numeric-id":1604196,"id":"Q1604196"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q616495$782A284B-D0ED-4C30-BD59-01CB383AEDF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"49292f502b7d793637acde83930f839d255d213a","datavalue":{"value":{"entity-type":"item","numeric-id":383365,"id":"Q383365"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q616495$8B83C0C5-A684-48B5-BC4F-3FE0139EBFF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9785ab7eb19c22eeaa836810aaa823aae452ac80","datavalue":{"value":{"entity-type":"item","numeric-id":3021983,"id":"Q3021983"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q616495$E50BD3C3-F93C-4D16-9E84-1E7EFA462AE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7748e3b3234df9858cc64324ecb25fec8864d7bb","datavalue":{"value":{"entity-type":"item","numeric-id":3798271,"id":"Q3798271"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q616495$22EEFA17-B7A5-4EEC-8E20-453EA07D5902","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"40c3ec42f7298cc5bc87787b6d3b98d85b4ebf8e","datavalue":{"value":{"entity-type":"item","numeric-id":3885190,"id":"Q3885190"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q616495$22DA417A-9A0B-4A68-9267-1189C4325F55","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":"Q616495$6469080C-A41A-4F55-A8C9-25DEB00262A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4d46d53aaa78e4e1f3286eef514e163c5ea4ffb6","datavalue":{"value":{"entity-type":"item","numeric-id":5534924,"id":"Q5534924"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q616495$A428730E-97DA-41AA-98BF-529389356E83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a61884e5c198eb57ef802a16f72a1b81537c9d6d","datavalue":{"value":{"entity-type":"item","numeric-id":4055196,"id":"Q4055196"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q616495$6533DE17-43AC-4CEF-A2CF-8776B62F59A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"93bf8a43273090f5c169a528cffe1fba756e0c0d","datavalue":{"value":{"entity-type":"item","numeric-id":4218105,"id":"Q4218105"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q616495$2CD769F2-83F9-460B-9573-869AC9C5A640","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a6de891d5a6744d6bc5da3b977613039967f9d10","datavalue":{"value":{"entity-type":"item","numeric-id":4191603,"id":"Q4191603"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q616495$6420E81D-C6A6-4E96-816D-770E7E82DD6E","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":"Q616495$4218AC8E-EAFF-4512-A0BF-A41E2ED0EC6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1010a9c02f28743f69ed4786aa0b8973621a76a4","datavalue":{"value":{"entity-type":"item","numeric-id":5653562,"id":"Q5653562"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q616495$AD80E393-80C4-4217-9C5A-0E53B27947C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1ee515d0630ff7e005bb0556910bd6a81ad02be5","datavalue":{"value":{"entity-type":"item","numeric-id":5553286,"id":"Q5553286"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q616495$AE36F202-DF04-48D0-A0C8-FF4333EA7DEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fd7c6229f4b94d10acb3721769855cfef4d3336a","datavalue":{"value":{"entity-type":"item","numeric-id":5402568,"id":"Q5402568"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q616495$929ED6DD-173B-4FCD-AAF1-FC5BD51B03C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ab64a72d9fb5929efea3c3a8127561cbc11b9ad3","datavalue":{"value":{"entity-type":"item","numeric-id":4133160,"id":"Q4133160"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q616495$5E26AE5F-3EA3-46A0-9941-1D25691AE542","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d7af518f21abbf673f84ab6d1aa24c3c52eef081","datavalue":{"value":{"entity-type":"item","numeric-id":1230622,"id":"Q1230622"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q616495$79813B30-CD83-4F4F-888F-54C643EDE5F3","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":"Q616495$FAEAEB3C-D93A-405F-B30C-FA5337CE277A","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":"Q616495$940AAC35-DAD3-4CE5-9064-04C6FBAE5E3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"597cab6a01e7e515c86bb670e6c1b95d0011eb31","datavalue":{"value":{"entity-type":"item","numeric-id":5537615,"id":"Q5537615"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q616495$6FB15DE6-C370-4E4F-8549-62F57546E8A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"933f3e06b7c317df42e48777e48d9e0a9f990e4d","datavalue":{"value":{"entity-type":"item","numeric-id":4768638,"id":"Q4768638"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q616495$0BCEF3FB-4DB4-4E0F-AD5E-D5FA9CB198EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a4f200ddc20c2d33390fb94670a066f08d95c0e9","datavalue":{"value":{"entity-type":"item","numeric-id":1215271,"id":"Q1215271"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q616495$B937E03B-B0CA-4F0F-8915-A1D7C096B2DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2d4ae228dd6ad96b25a1a924348a48c6064fb904","datavalue":{"value":{"entity-type":"item","numeric-id":4105806,"id":"Q4105806"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q616495$EABEA588-702B-42DF-8F25-80805C56ADB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"656a88094d3818a28a699dfaea22a6fc84ea05fc","datavalue":{"value":{"entity-type":"item","numeric-id":3707407,"id":"Q3707407"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q616495$CB94AE6E-A968-4985-BDFC-0403835CEE83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a8b46364e633fd6e8829251e5ac30abfc60735d8","datavalue":{"value":{"entity-type":"item","numeric-id":4148951,"id":"Q4148951"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q616495$0FB88AEC-BFCF-4E23-9B7B-1C21435CC1BE","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2d66047d850ccbbcc1bf60d357e008831a81e11c","datavalue":{"value":"10.1016/J.TCS.2010.08.024","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q616495$D2B76553-39B8-4239-9C41-1C038248D59F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3744e3beff0f1223fa2ab3dd69904055acf9214d","datavalue":{"value":{"entity-type":"item","numeric-id":5145152,"id":"Q5145152"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a0ff0e698a0d41158c3eee166ed06d69e1f0286a","datavalue":{"value":{"amount":"+0.93823636","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q616495$148605AD-4ADB-48F0-9F90-CD5E47B3095A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"139b882ac0f838138cde76a7ef676865169a1316","datavalue":{"value":{"entity-type":"item","numeric-id":5654031,"id":"Q5654031"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0bb894897d26e4b9ce274b6b245f0b8e8178ed15","datavalue":{"value":{"amount":"+0.9140654","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q616495$569B06A8-FD8F-4975-98A1-124E11C33A73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2fcf5f6ce8a7f869390f95b6698ff6dd31656454","datavalue":{"value":{"entity-type":"item","numeric-id":3716303,"id":"Q3716303"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e65c67206bd156ba55d34b40a77067b8f2180881","datavalue":{"value":{"amount":"+0.90938145","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q616495$E344A60B-DA2D-4356-A9C2-3EA39789EF31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"db166ab1c2cafbc35c0a9a5fc9c1216e52307940","datavalue":{"value":{"entity-type":"item","numeric-id":3126017,"id":"Q3126017"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3a485037440bd1d780f2943ce64fecdfdbb35161","datavalue":{"value":{"amount":"+0.90621555","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q616495$C822828B-C595-4B34-8320-D857D96ED6D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0de0b4c2322303d07ab3b0ac1917e393aec85e65","datavalue":{"value":{"entity-type":"item","numeric-id":436607,"id":"Q436607"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ec636ab15fd8460415e57118c268f347bb3fd12b","datavalue":{"value":{"amount":"+0.9061876","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q616495$0A7F59F2-1C5E-4E8E-8F7B-742358ED9A33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b33b8118cd97811326c005c8a108240b07df3a20","datavalue":{"value":{"entity-type":"item","numeric-id":4338855,"id":"Q4338855"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c9a89841abbf54e8752c10beccdb833bda1675c9","datavalue":{"value":{"amount":"+0.901105","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q616495$11CC1365-8362-4613-B3E0-E5EBA4FC7765","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"670b48e1625a8df792704761e69f953a31642254","datavalue":{"value":{"entity-type":"item","numeric-id":1608894,"id":"Q1608894"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2062ef557fcd303f9156c8cafb5b0895ccebd9f0","datavalue":{"value":{"amount":"+0.8912427","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q616495$FDAD72F4-2481-4B81-92A2-2306E645F469","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ee07fdb96202bbad17aa020143473140e5ad9e33","datavalue":{"value":{"entity-type":"item","numeric-id":4699306,"id":"Q4699306"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"73a343713aaffb89bee8d7ebcebfa9449109cad1","datavalue":{"value":{"amount":"+0.8904478","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q616495$9E02E302-A7E6-45E6-94BD-54698C69B0E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"36d9b5b025502fd9b95c1f49efd727d1c6366284","datavalue":{"value":{"entity-type":"item","numeric-id":3474895,"id":"Q3474895"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"15d36ed0a84a2968b7f68fe6411369c441bc6b5e","datavalue":{"value":{"amount":"+0.8904168","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q616495$3EDB01FB-74C7-4FF9-A685-7C10F2366503","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a53d9f8dda94c9a08d51cf776d8ee9eb6d655a88","datavalue":{"value":{"entity-type":"item","numeric-id":2890286,"id":"Q2890286"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2ac4187ede139f1cd69e3236527ae71b32c89f2f","datavalue":{"value":{"amount":"+0.88928777","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q616495$FE197751-C9B8-4F7B-BD19-B40C73A512A9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Complexity of multi-head finite automata: origins and directions","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Complexity_of_multi-head_finite_automata:_origins_and_directions"}}}}}