{"entities":{"Q2192371":{"pageid":2203114,"ns":120,"title":"Item:Q2192371","lastrevid":53799788,"modified":"2026-01-25T18:02:13Z","type":"item","id":"Q2192371","labels":{"en":{"language":"en","value":"Deque automata, languages, and planar graph representations"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7235780"}},"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":"Q2192371$52D56707-2149-492F-8D4E-2B6389F67D82","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"869a507f03b301a333e8d6f0391f47f7ce9d458a","datavalue":{"value":{"text":"Deque automata, languages, and planar graph representations","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2192371$CA0B7201-785F-4951-9F86-914119B38744","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7501965acb04ca23b3c04775805410cd0a728d58","datavalue":{"value":"1440.68153","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2192371$AB799578-ACF2-40D3-A5BE-48CA4B7D65F4","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c02fd388478e600d2c94ec5f14e35cc88504486a","datavalue":{"value":{"entity-type":"item","numeric-id":235673,"id":"Q235673"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2192371$EB96843D-78B3-48C6-90AE-1A43BD308D6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f397e7e67b8be5e13f893f1a8004a9ad5bf1d720","datavalue":{"value":{"entity-type":"item","numeric-id":235674,"id":"Q235674"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2192371$26ABBC13-A8CA-4359-9C44-4E5A1CB27562","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":"Q2192371$DA1FC4F6-7B55-41E5-98E0-C15F9B1C9DDC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ec76352adfbb8538cfa6762a89b0767b3b568709","datavalue":{"value":{"time":"+2020-08-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2192371$E7ECE77A-7753-4192-9BCD-8889395216C9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2192371$98EEB026-641B-409E-8D47-E97A2D410D4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2192371$844D3612-C96C-4921-935F-3573D5D2D5A9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"77e70018df9021ae5c0c7b59d5956732cf051ad7","datavalue":{"value":"7235780","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2192371$512C16F0-1A4B-4161-BE92-1B5CB241F641","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ccc645c3f455084a52a8817cc2a2d94945959278","datavalue":{"value":"double-ended queue","type":"string"},"datatype":"string"},"type":"statement","id":"Q2192371$6711EE84-C6C3-4EEE-BEA0-CAC75739AF76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"77bcd48edf0c7c92fa295abebe9193440847d310","datavalue":{"value":"queue automata","type":"string"},"datatype":"string"},"type":"statement","id":"Q2192371$4F4E8703-616C-416C-B648-336DDD077B00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc801cbe252be18508dc23717b25a705ac6222ae","datavalue":{"value":"quasi-realtime","type":"string"},"datatype":"string"},"type":"statement","id":"Q2192371$8F8B5DEA-8B3F-4647-9ECE-360F524AE03A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"107593eccba0cbf351bb32ce351a1cac7e5de2ab","datavalue":{"value":"cylindric planar graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2192371$5DC27A39-D6CB-4B2B-BA37-5173930A09C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ef6f5ab8bc2b1ad1c11ea66747375c472482b214","datavalue":{"value":"deque graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2192371$3DF79094-8FE6-40B7-B434-9F439227EF03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c9a7b03c1290f4420f511d8fcb71a4d38b5c445b","datavalue":{"value":"closure properties","type":"string"},"datatype":"string"},"type":"statement","id":"Q2192371$222BEABD-4B70-4B1D-9FD1-8695F85E3304","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ae1ccb9f107437dd1f0f2187e666492ecd4db001","datavalue":{"value":"AFL","type":"string"},"datatype":"string"},"type":"statement","id":"Q2192371$94CD2B34-31B9-4599-9188-CF79966F8EA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"82501ed051776d868743b8b85c3c85427c837530","datavalue":{"value":"Dyck","type":"string"},"datatype":"string"},"type":"statement","id":"Q2192371$73B2574F-8B65-4A7C-B9C5-2768D1D79F91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b31bac7a6800459dab033bf1fd8f37be1d8ea660","datavalue":{"value":"antiDyck","type":"string"},"datatype":"string"},"type":"statement","id":"Q2192371$61475BE2-FB88-4708-A114-6891CB934644","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":"Q2192371$C19A47AA-2C83-4ABF-8A3B-74ED338151D4","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ad5cb56eff1f162a7d8170c9b9f05ad1283a6b6a","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2020.02.029","type":"string"},"datatype":"url"},"type":"statement","id":"Q2192371$5D764093-6320-4942-BFD7-DEA4A68FDA2C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"30e712223a2767205ef5ec858e2042c1fcf0de57","datavalue":{"value":"W3007743474","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2192371$154D89AB-F1A4-411C-B238-AC62A7A52308","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"697cdfc42ea933340d051e7d13f299c34e9c596e","datavalue":{"value":{"entity-type":"item","numeric-id":1622967,"id":"Q1622967"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2192371$8A323E18-F147-45E9-BF97-4534B81FF7EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc6482fda869c7df0ed32fd6ade8f790a1ff04cc","datavalue":{"value":{"entity-type":"item","numeric-id":5585020,"id":"Q5585020"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2192371$EE6D1EC5-8D82-4CE7-A134-0F945ED74A0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"609827d615096bb66d710b3f486ba33c91600d45","datavalue":{"value":{"entity-type":"item","numeric-id":3902483,"id":"Q3902483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2192371$10CDD6C2-A157-422C-A0B2-BC6F881EB90F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e87b315025502f857460e23dacaabc65e16f4570","datavalue":{"value":{"entity-type":"item","numeric-id":4551361,"id":"Q4551361"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2192371$9278907A-46FF-4DF5-B672-8944471E8DBE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3f0a2f47c1870714d26b50864cbd42db6b7c5b16","datavalue":{"value":{"entity-type":"item","numeric-id":4074820,"id":"Q4074820"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2192371$E1E4181F-F4E2-4B16-99C0-9ED863AAB5CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1280aef21a7c8e7f57d7dda00813b72f98cd9c28","datavalue":{"value":{"entity-type":"item","numeric-id":1082824,"id":"Q1082824"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2192371$B491D133-97BC-46A5-A6FA-47993AD47D77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"118fa84d392b30503fe1de9d4dc1459df46b7e74","datavalue":{"value":{"entity-type":"item","numeric-id":1097706,"id":"Q1097706"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2192371$6556F2B3-787C-4BED-A128-6EF3A65ACFC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"50f925f59ca083d074c54345afd1c17aab641e5e","datavalue":{"value":{"entity-type":"item","numeric-id":3358243,"id":"Q3358243"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2192371$A3FA34C6-F8CC-4D84-BC2D-DF90ED1282F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d9bec27facba9738a9c7cb8e56dcee07464f3a0a","datavalue":{"value":{"entity-type":"item","numeric-id":1183576,"id":"Q1183576"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2192371$2B80FC53-EDDF-48FD-B5B4-FEDF6A4DD984","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"89dd2ebf9257740a51892f02856ee83660d14129","datavalue":{"value":{"entity-type":"item","numeric-id":2537131,"id":"Q2537131"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2192371$634F1DE1-12DC-4968-B718-F66CCD11CC76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0bf9a2e825d64cf3e383698bdb734ae1efb34ab5","datavalue":{"value":{"entity-type":"item","numeric-id":1139945,"id":"Q1139945"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2192371$6C0A03F3-5A97-4F92-8983-A1474D37F01F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"67f6904773f0c33e16cf10f3b177a521c1783277","datavalue":{"value":{"entity-type":"item","numeric-id":5112182,"id":"Q5112182"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2192371$10A0309B-F001-4526-8A0A-47C1AE2A000B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"015556a36d5f75a213b1fa78de9a811e21d33f85","datavalue":{"value":{"entity-type":"item","numeric-id":4637665,"id":"Q4637665"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2192371$19FD16BC-FEA6-46FD-96D3-74D9E4A00622","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"baba8d73e0950f1e9da8e518ed78031babb2fa17","datavalue":{"value":{"entity-type":"item","numeric-id":498490,"id":"Q498490"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2192371$A2570795-47D2-4A3A-B373-7DB216363364","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"56aa7a343db226e6c7da9bd7db585a412df58862","datavalue":{"value":{"entity-type":"item","numeric-id":5678435,"id":"Q5678435"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2192371$0C11B6AC-193D-4A3C-B1D3-3AA188B63335","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":"Q2192371$03875748-DC62-423A-8F85-F8904E1ECC6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7bce8eeae0175d7f5dd597d95b28e7862b67d796","datavalue":{"value":{"entity-type":"item","numeric-id":2552027,"id":"Q2552027"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2192371$78E6B55C-F2FE-4CC8-80D7-76DFFD19AEAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dda206ed3a4aa5a1d7db15d5cd454a2692a3281d","datavalue":{"value":{"entity-type":"item","numeric-id":530214,"id":"Q530214"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2192371$33D2AAA1-5664-4B8A-BC15-4F15DD72662A","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":"Q2192371$EAC254A9-0175-4722-83F4-B9BB4A60B5BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3632afaf7c9124694de853efafd5cd84e2a50881","datavalue":{"value":{"entity-type":"item","numeric-id":3859267,"id":"Q3859267"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2192371$2CAB9187-B0EA-4CCA-BB64-FCE5C548E0AA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"040f78ecdb679ffd583575c3f861fcdb154ce96f","datavalue":{"value":"10.1016/J.TCS.2020.02.029","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2192371$376F0383-297A-4B0A-A48D-08B517EDC7CE","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"46f3da386bcd8dab6f4fa0095ade51ec158dc216","datavalue":{"value":{"entity-type":"item","numeric-id":1622967,"id":"Q1622967"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e918eda80a50874822ccce4ef9c68cb60d3c1d4e","datavalue":{"value":{"amount":"+0.97184556722641","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":"Q2192371$AB90B078-8EDB-4B96-93C6-BADDB3465022","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6b4c038f6a281663f7cbe64e2e79eb301399cbb3","datavalue":{"value":{"entity-type":"item","numeric-id":1082824,"id":"Q1082824"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a7b547b7df1c4f498e8ffea13995ee0f8b60abc7","datavalue":{"value":{"amount":"+0.8321290612220764","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":"Q2192371$6F9DDBD7-00CC-415F-9DCE-084D378B2C65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"335fe719a9d0963dbad650a5dc616c958b052f86","datavalue":{"value":{"entity-type":"item","numeric-id":3358243,"id":"Q3358243"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fd4fd5ddaed7b2c211e141b519ac4a30d072d519","datavalue":{"value":{"amount":"+0.7574211955070496","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":"Q2192371$1733205F-513C-4CA5-9D9D-82F56ED3B2EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"23514ebb098bf88eac86800482bb08f92db18a53","datavalue":{"value":{"entity-type":"item","numeric-id":3104763,"id":"Q3104763"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b25e933af84b6eff0910f82f508a65de4843a44d","datavalue":{"value":{"amount":"+0.7524409890174866","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":"Q2192371$2AB32A14-28EE-4C30-AD00-3F31CEA99615","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"63c845bcaf583b1aa0ce5ec55963ff45b81cf2f9","datavalue":{"value":{"entity-type":"item","numeric-id":4637665,"id":"Q4637665"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8e038d5387c2f65cc574527dafdc2fec7ff4908c","datavalue":{"value":{"amount":"+0.7477023601531982","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":"Q2192371$460CF18B-1233-4BF5-BE11-A408562C1210","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2192371","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2192371"}}}}}