{"entities":{"Q2084735":{"pageid":2095477,"ns":120,"title":"Item:Q2084735","lastrevid":57092010,"modified":"2026-03-26T13:40:39Z","type":"item","id":"Q2084735","labels":{"en":{"language":"en","value":"Succinct representation for (non)deterministic finite automata"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7601247"}},"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":"Q2084735$6A924898-768D-47CF-8B4D-DCE3428EB002","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"42ead303a964bb12f1f3d044204a9e54dcfa21aa","datavalue":{"value":{"text":"Succinct representation for (non)deterministic finite automata","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2084735$68AC2520-922A-4258-BF11-C5941BB62722","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"eff86f675a146884d130b8ef32b5598f753a0b38","datavalue":{"value":"1497.68254","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2084735$A1068BE6-EAB9-422C-9A0D-D9EB859E7DB7","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8bbcf8e7a8d9f49ba9f7dd847ecb7b4930004e9a","datavalue":{"value":{"entity-type":"item","numeric-id":2079876,"id":"Q2079876"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2084735$610BF7EE-B163-48CC-8B3C-5EE2B3AAEFCB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d7c20465b9922d81447ee8f1ec6cd2c44375e6da","datavalue":{"value":{"entity-type":"item","numeric-id":294966,"id":"Q294966"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2084735$F3B4098E-C984-4551-AD62-D6C779302991","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5cbb2396fe0a458cf068e30ee0babf06e823066b","datavalue":{"value":{"entity-type":"item","numeric-id":414927,"id":"Q414927"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2084735$145DB4BF-5402-4466-8781-CE6A6D3D5D84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"720004b68069075ff4a5355cc74c9a4c648f4b5b","datavalue":{"value":{"entity-type":"item","numeric-id":262262,"id":"Q262262"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2084735$53AC2782-796D-44D7-A92F-871B5E183998","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"3340243f57e05f2265c56423c388055a14b114fa","datavalue":{"value":{"entity-type":"item","numeric-id":107189,"id":"Q107189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2084735$AC9352FB-8343-44F1-93FC-EAA05BDBBDF8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f63eb77a6cdb61f75205564f776cc43c0ac4bb43","datavalue":{"value":{"time":"+2022-10-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2084735$01228876-E42B-4D84-B230-B803890129B6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2084735$2F9862AF-E064-405F-BE85-C72B729D1B2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2084735$72B70F62-5DE8-4679-8839-A07BF715D6F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2084735$B9FA8BA8-8A92-4E96-B194-71ED9F86C531","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9463699c6ee12d9e26550e2ff827ba347b30e308","datavalue":{"value":"7601247","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2084735$ED8F65C3-FC9B-457E-BD9A-261453653E57","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"14d9f0629777ca135c9e5fc0205e600a9d836f74","datavalue":{"value":"succinct data structures","type":"string"},"datatype":"string"},"type":"statement","id":"Q2084735$97BCC8F7-DA7B-435F-9BED-31C21B0878ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"48cdf9e9dce5340311941627ef49e0cce7efc223","datavalue":{"value":"deterministic finite automata","type":"string"},"datatype":"string"},"type":"statement","id":"Q2084735$FFC4BD20-B25F-401F-98A7-80D618D9C27C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"86858b19e06e7f53cefb9a2372bf5b13d0adff66","datavalue":{"value":"encoding","type":"string"},"datatype":"string"},"type":"statement","id":"Q2084735$6113987A-2F9D-4C3E-A193-49B236F056AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6e1e89c01692078d552e9dbfa43d9ed6cde94ace","datavalue":{"value":"time-space tradeoff","type":"string"},"datatype":"string"},"type":"statement","id":"Q2084735$1420CD50-4CBF-48E4-AED4-E57343AC4E3A","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":"Q2084735$D09920DA-2A7F-4D58-B025-60A69B1F8F39","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"fb517644185077ed6de9812e8321caed60cc3320","datavalue":{"value":"https://doi.org/10.1016/j.jcss.2022.07.002","type":"string"},"datatype":"url"},"type":"statement","id":"Q2084735$28C09728-8B9B-4AF4-BC66-0800A69DD119","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"95b29ed51f7e6807daeabf53735cb46c62693ee6","datavalue":{"value":"W4290794100","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2084735$E197200A-C442-42D1-A10F-B06A6A1CAD30","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"09f29d71ddc16481efd689265a9829d4c01763bc","datavalue":{"value":{"entity-type":"item","numeric-id":2489949,"id":"Q2489949"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2084735$3FBA2D39-F88E-477B-A97E-CC813116EB00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a34f4e568c2469f8063f69f8c16802976e475eb9","datavalue":{"value":{"entity-type":"item","numeric-id":3392273,"id":"Q3392273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2084735$2B6C3856-3030-4095-B7D9-A0FB30E63C3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"debfeee123ba94147e7568a43ec505d70912198f","datavalue":{"value":{"entity-type":"item","numeric-id":2784479,"id":"Q2784479"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2084735$3C682FF8-C0AB-40DB-9D1E-C6E057219BAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1a870079de674fad7784c992867942a9341a21e5","datavalue":{"value":{"entity-type":"item","numeric-id":2799480,"id":"Q2799480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2084735$1AEA48E3-842A-4646-AE0E-9847B71B22A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6adcd6dc778b7decf47c9fb45df4f1a28b495c12","datavalue":{"value":{"entity-type":"item","numeric-id":959810,"id":"Q959810"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2084735$5E8976E1-100E-4914-A8E9-2B8B5C5744DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"54a0c9d4139ace64b867d5ca50c54b56cd968597","datavalue":{"value":{"entity-type":"item","numeric-id":5091062,"id":"Q5091062"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2084735$E3DD4DB3-383B-49FD-B1BF-E097D39E7AB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0c830befdc71082eebd565f61a81853d2402ff6b","datavalue":{"value":{"entity-type":"item","numeric-id":472468,"id":"Q472468"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2084735$4A02BB17-4A46-483B-9020-7BE1C71F1228","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a4b134b1036c1d815444b7bba95f6f77280e203d","datavalue":{"value":{"entity-type":"item","numeric-id":2150567,"id":"Q2150567"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2084735$9570BCA8-2FC9-402F-80A9-B7BB32BDE1DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c3240f07e98dfa764bbfda9a8cc9cd8d2a1cc931","datavalue":{"value":{"entity-type":"item","numeric-id":2285077,"id":"Q2285077"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2084735$D7169CC3-6917-426F-89DA-B9617D066DFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cc99fbea8d2af7de023eb045af2fb7019fa3ab0c","datavalue":{"value":{"entity-type":"item","numeric-id":391972,"id":"Q391972"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2084735$7870D1E7-C088-4AFC-A9D4-CC52EB1303AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"212b02fca3645c8037df882fa7cbc05416289e82","datavalue":{"value":{"entity-type":"item","numeric-id":441860,"id":"Q441860"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2084735$3FB57928-2C82-4717-89EC-4C666851BC54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff5794a7e8089ee3fefd6e74c0aabddd489f4412","datavalue":{"value":{"entity-type":"item","numeric-id":4962682,"id":"Q4962682"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2084735$04C7A86C-F529-4196-A8EB-49DF065B754A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c3749d7b0a0615b6cbbb5620bae59c9d84abe0cf","datavalue":{"value":{"entity-type":"item","numeric-id":1676308,"id":"Q1676308"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2084735$B33EB204-59D3-465A-B6DA-F062AF02EB40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f8dcb122a0fc0712e3a5caee3f0d4d766bba2fd4","datavalue":{"value":{"entity-type":"item","numeric-id":995562,"id":"Q995562"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2084735$EFD91C9A-2127-4DCA-9E5C-1C8604F49142","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d2e87fcd7dd4f79e0eafa1a59a3bba175b24806b","datavalue":{"value":{"entity-type":"item","numeric-id":4465333,"id":"Q4465333"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2084735$D81ED4D8-F9E3-4C60-9691-849243C062E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aeb9f1df15d115031aac44058fa81cc371f07d75","datavalue":{"value":{"entity-type":"item","numeric-id":3396587,"id":"Q3396587"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2084735$0ED18FA3-2807-4E3C-9A69-44EE59322EB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"51ef8fac80d379bd80260f843138869332bd9384","datavalue":{"value":{"entity-type":"item","numeric-id":3549563,"id":"Q3549563"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2084735$BEA4F602-748A-4395-A5F9-8396B5E5D071","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9194e9b150f8488fef979658da21ddd0e60751fc","datavalue":{"value":{"entity-type":"item","numeric-id":3651735,"id":"Q3651735"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2084735$81942387-A300-40FD-816C-10D6E766ACB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d617f1f297c8a05a7396869756c1d957920724a6","datavalue":{"value":{"entity-type":"item","numeric-id":2875186,"id":"Q2875186"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2084735$46676E27-ED84-4F2F-B849-E97DFD9840CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4c2258f52da9867c13c2b30df8aee56e4d4b64b0","datavalue":{"value":{"entity-type":"item","numeric-id":2465040,"id":"Q2465040"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2084735$C7C0525F-B59C-4A67-A927-E98309BD465A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5af0fe242484d7408c8b0a76ebe424a011e34904","datavalue":{"value":{"entity-type":"item","numeric-id":4305355,"id":"Q4305355"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2084735$AA51D13F-1CFE-4A84-8B4A-BC40BBB1ADF9","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"16a8a6fa5cda04f9e9faf08df48c1e727f623c0a","datavalue":{"value":"10.1016/J.JCSS.2022.07.002","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2084735$5C3FB255-84B9-4EC8-AFD6-5D0D3D744642","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"63fe00a2f843c796405581e0f818ea9ceee94e04","datavalue":{"value":{"entity-type":"item","numeric-id":418159,"id":"Q418159"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4c6da48aa55a0eb59f5cbc6a9c8d3e4c0cac100b","datavalue":{"value":{"amount":"+0.7810195684432983","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":"Q2084735$03CD0F0D-1341-46CC-824B-40E7B95C4B1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b213ba0680db21c231b975f1563fe642063022ec","datavalue":{"value":{"entity-type":"item","numeric-id":3575255,"id":"Q3575255"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8de2ed8e579c2f7a97a0223230e71527a72ed3e6","datavalue":{"value":{"amount":"+0.7810190320014954","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":"Q2084735$C7942A48-F094-400F-BFFB-0CFAA47C5F6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a3faf9e5d392f41307101a3fb333a251bffef8d7","datavalue":{"value":{"entity-type":"item","numeric-id":2947413,"id":"Q2947413"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"de7e9fc1a88617685004610fdd31cb032051fc93","datavalue":{"value":{"amount":"+0.7657520174980164","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":"Q2084735$0F1B00FA-AA72-41AE-9E18-0BFE50F451C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a597ebf0f4b6fd25cc06cf88bbf6915902a519b4","datavalue":{"value":{"entity-type":"item","numeric-id":738883,"id":"Q738883"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d7a4ef0d4aa17c64806dd90ad0fb0916f65c3802","datavalue":{"value":{"amount":"+0.7648639678955078","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":"Q2084735$3AC30012-A9F8-49C2-8E28-E358F82B2F81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"edafd7e7422fe1c755e3e96a9c3a43616cb2266d","datavalue":{"value":{"entity-type":"item","numeric-id":4503147,"id":"Q4503147"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2072af3fccbb9f592a84d71c4e89d66fd92fd451","datavalue":{"value":{"amount":"+0.7642644643783569","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":"Q2084735$96D707E3-9480-402A-B536-75B4C6E83F8B","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2084735$9F818EDC-529F-4525-9B14-E7EB14DBAAFA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2084735","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2084735"}}}}}