{"entities":{"Q2687992":{"pageid":2698735,"ns":120,"title":"Item:Q2687992","lastrevid":47822515,"modified":"2026-01-02T19:19:09Z","type":"item","id":"Q2687992","labels":{"en":{"language":"en","value":"State complexity of transforming graph-walking automata to halting, returning and reversible"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7660799"}},"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":"Q2687992$6F0E9478-6C14-46CD-8344-1F591FE26A5B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"53c7b69834b0efdcdac250b3714da9006632ad29","datavalue":{"value":{"text":"State complexity of transforming graph-walking automata to halting, returning and reversible","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2687992$F379DA82-6BB4-4ADA-8BAC-37551E1577B3","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ba705b1a0bb8c56f1b76565fcfe77ae5064ef15f","datavalue":{"value":"1506.68048","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2687992$36A252D9-17E5-4FB1-AB9E-8DE12158D1A9","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ebe78164df9eb7d0a6f41434e11b5914930633f5","datavalue":{"value":{"entity-type":"item","numeric-id":2096589,"id":"Q2096589"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2687992$369311F0-50C0-42FF-BE5D-8742FBAAC42F","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":"Q2687992$AC698AB0-17F1-472D-92BD-A6C2D9D687B9","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":"Q2687992$746A174B-198C-4CF0-AD76-F2616B0D4302","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"83dda9c01cce083054181e1e4d22c9d84774b25f","datavalue":{"value":{"time":"+2023-03-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":"Q2687992$E7BF9B47-2825-445F-BAB3-E7DB745462D5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2687992$ABC4335F-FA21-42CE-8C6C-D32280301CF8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f42125c058ba4376e9c80345ead2b20e32bf7964","datavalue":{"value":"7660799","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2687992$5B6A2759-3D4D-482C-89AF-A2E4E0BAFF13","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e8fe1ec072eddb82e8c6723b370c91fea5db0efe","datavalue":{"value":"finite automata","type":"string"},"datatype":"string"},"type":"statement","id":"Q2687992$3A2720D4-F447-4EE6-B42C-917CE7B1484E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9e6da0527b9d9f61a6fa206c3d753874675cc795","datavalue":{"value":"graph-walking automata","type":"string"},"datatype":"string"},"type":"statement","id":"Q2687992$4C13CDB6-C89F-4D21-9ECA-7A28E5956C57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b786ca13cb8ba9adb6ed37ff0224b2d3c6b95a30","datavalue":{"value":"halting","type":"string"},"datatype":"string"},"type":"statement","id":"Q2687992$2907E6FF-5081-4155-8D3B-28F6C295C560","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a6355a8ad52e3619000c8cf47952fa713220a28b","datavalue":{"value":"reversibility","type":"string"},"datatype":"string"},"type":"statement","id":"Q2687992$A83BDB0A-F79C-4976-B182-DA692A27B8B9","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":"Q2687992$0A4AC6D9-60A1-4E31-B926-427D3BA8BF7D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"aa07cd2801eab79ccc5fb7b825cff4142eda5375","datavalue":{"value":"https://doi.org/10.1016/j.ic.2023.105011","type":"string"},"datatype":"url"},"type":"statement","id":"Q2687992$34AB61F4-3F0E-4964-8855-55EC250E0117","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1c77237d86fc211aafaf0ff72c3f43944e27d5ab","datavalue":{"value":"W4319311375","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2687992$97498F89-3364-4473-B596-25CC4A56C052","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"10bb2806cc0f9043077593f061744967e0f3c3e3","datavalue":{"value":{"entity-type":"item","numeric-id":817841,"id":"Q817841"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2687992$9BA17454-98C2-4D5F-AA00-CE9854D9BFE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3f41a901fdc1312944c24bc26748a05b7e032e5b","datavalue":{"value":{"entity-type":"item","numeric-id":4191609,"id":"Q4191609"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2687992$78C4F746-870B-47EA-BA06-A38316797005","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a74a4a094bcab4a100420cc2ea95bc358c2e0480","datavalue":{"value":{"entity-type":"item","numeric-id":5215469,"id":"Q5215469"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2687992$2182C859-26DC-4B9F-8E9D-A934CB41A446","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"be00b379df935e5d1164223bdf0a8f20408ba2e3","datavalue":{"value":{"entity-type":"item","numeric-id":2575752,"id":"Q2575752"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2687992$DBD935B9-1EA7-409D-AF2F-45516047A4BB","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":"Q2687992$4EBAC4DE-44E0-4275-B6E4-B8A28E009672","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7fc26b99feb3fcc309ac0b638cbc19cb2f5dfd04","datavalue":{"value":{"entity-type":"item","numeric-id":2216129,"id":"Q2216129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2687992$C7F60300-F259-48E9-AA9D-BD349AF7F2E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5bf5d30377b1d88f6fded624586a0306b8b2d38d","datavalue":{"value":{"entity-type":"item","numeric-id":3629225,"id":"Q3629225"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2687992$BE523ADC-D343-4A4E-AD8D-D3A82DE6F4CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fdd46586328ff5b59d8274cb1b2de7d55bd7ee6f","datavalue":{"value":{"entity-type":"item","numeric-id":1567403,"id":"Q1567403"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2687992$1BFE359C-2814-4670-97CD-540553EE5B42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"efb02bb358c0abb093936922dae4ba864203ad78","datavalue":{"value":{"entity-type":"item","numeric-id":3453732,"id":"Q3453732"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2687992$78495BAD-CB19-43D4-B35E-1B0BDB038044","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"00aef84a581048969770fdf0fd98bc3edb8a7973","datavalue":{"value":{"entity-type":"item","numeric-id":845667,"id":"Q845667"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2687992$454C4B41-0CFA-476D-B828-4F1432ABC547","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c876c581eb07a0bc6ab9e0cfcc40edb5a698ad9e","datavalue":{"value":{"entity-type":"item","numeric-id":1134515,"id":"Q1134515"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2687992$5EB68CB5-C7DC-46F1-A535-7EE292A477CE","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"249b8f972dd4323254d50c50dd84e504a215098a","datavalue":{"value":"10.1016/J.IC.2023.105011","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2687992$469EE364-E21C-40A1-95EC-A3E6ACD9219C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"662c5e29db465e87af13ed21fb06df1ca7c04225","datavalue":{"value":{"entity-type":"item","numeric-id":2216129,"id":"Q2216129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0c5dbebe2f97606f2e68f7c992c8128e6e30ef81","datavalue":{"value":{"amount":"+0.8364300727844238","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":"Q2687992$02212CDB-6FD2-4CF5-956C-DD9BF7D7D622","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6913407ee1d129f3e18573ade3e32c0056e558bf","datavalue":{"value":{"entity-type":"item","numeric-id":2177595,"id":"Q2177595"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6598351d25c9c3d97e60e171c3073a7435cf2d96","datavalue":{"value":{"amount":"+0.7845188975334167","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":"Q2687992$9F1360CC-6823-4EC4-A374-23A570201780","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"42026a8dbcab16e2ef65e93344d85215df42ba03","datavalue":{"value":{"entity-type":"item","numeric-id":2849946,"id":"Q2849946"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8fefb28ee20f7d497e1266df3288acc6ca9d932d","datavalue":{"value":{"amount":"+0.7825833559036255","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":"Q2687992$B461AFB1-CFC3-477B-B10B-E5531AC3D852","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"08cb60dd8f0b6b9898fd1683a5e75d1456f9bdb4","datavalue":{"value":{"entity-type":"item","numeric-id":5896093,"id":"Q5896093"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3499cde5e18e6fa84d1c817898b8449bcbae819b","datavalue":{"value":{"amount":"+0.7052428722381592","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":"Q2687992$C8DB642B-6F84-431C-AA77-FFBACACD6778","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fdc060cbd20ce8ccf4ca76bb63ae761a12a1cf20","datavalue":{"value":{"entity-type":"item","numeric-id":1616967,"id":"Q1616967"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a596b1d61b93e64c781de3ac5d88de17e201249d","datavalue":{"value":{"amount":"+0.6971723437309265","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":"Q2687992$AD38FA05-4390-4201-8489-90CE3C6103D6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2687992","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2687992"}}}}}