{"entities":{"Q4635876":{"pageid":6665457,"ns":120,"title":"Item:Q4635876","lastrevid":58312365,"modified":"2026-04-04T16:30:48Z","type":"item","id":"Q4635876","labels":{"en":{"language":"en","value":"The complexity of regular abstractions of one-counter languages"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6863490"}},"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":"Q4635876$11A36F6E-DFE3-4969-8489-B860BC1976AB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"165d521ea8b7c2dcdb208986befe617bd29a0f5c","datavalue":{"value":{"text":"The complexity of regular abstractions of one-counter languages","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4635876$44C47A67-AB6B-4619-ADAF-C1E97D2E59BA","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c8f8dc6a897c1ca6162b40b22a3bbbc14809aa1b","datavalue":{"value":"1401.68142","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4635876$E1BAF578-8985-4901-AA19-291FDE362FD5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"77112ca947151e96df4974c892651a6d4afa1129","datavalue":{"value":"10.1145/2933575.2934561","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4635876$B4254667-E038-4D41-8E7A-2714C8CF6F99","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"de80e021db34435e21a6613c8105f91a5d942b85","datavalue":{"value":{"entity-type":"item","numeric-id":479840,"id":"Q479840"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4635876$EF7BFCBE-D09A-490F-9870-F883C55EE814","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0aa83eddc2a574af0633c5b9f4ce63a6fb453096","datavalue":{"value":{"entity-type":"item","numeric-id":2254492,"id":"Q2254492"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4635876$D082A459-8187-41CF-9DE7-8B69F2BA4E01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3796e2b09efc9ac94e6c12485881d0be27760550","datavalue":{"value":{"entity-type":"item","numeric-id":1323354,"id":"Q1323354"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4635876$146752AB-E35C-4005-83FF-937916F72E41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b3c9e52031a5706f049b4a3c6f99d07154b104d5","datavalue":{"value":{"entity-type":"item","numeric-id":2208301,"id":"Q2208301"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4635876$87C23719-4346-4B18-9765-CB26D1DA06CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a981040b7cfe2c1a3a7b860b2700c236f2b8a237","datavalue":{"value":{"entity-type":"item","numeric-id":1675162,"id":"Q1675162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4635876$1266674E-D2F8-4445-80DC-E7702E477307","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5bc30e36f07191a4ecd36454fc0cca4e25306420","datavalue":{"value":{"entity-type":"item","numeric-id":1683926,"id":"Q1683926"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4635876$77305B6A-BDE2-44BA-A332-30981244750C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"046029701eaa27e11deafdbb503d5ba484152a43","datavalue":{"value":{"entity-type":"item","numeric-id":4635856,"id":"Q4635856"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4635876$6C856837-E437-404E-80D5-174AE245E5C7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8b5474500ed23a367f35223f2b97230670493d7c","datavalue":{"value":{"time":"+2018-04-23T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4635876$46BDC175-AA82-455F-9CC4-7DE5D5C1C9D7","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e0b6bbbb55c8305132d3da44c69a64a08b737db6","datavalue":{"value":"https://arxiv.org/abs/1602.03419","type":"string"},"datatype":"url"},"type":"statement","id":"Q4635876$C37F1613-4499-4ABA-9195-4D3B36CED92C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4635876$9A06FC11-032B-49E3-8418-DC5F75C58856","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4635876$44FEB5EB-90CC-454C-BF59-D39313FBE650","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4635876$6F7685C1-B0B5-48FD-B4F3-23694EE9392B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"addc7140ba16d658d9aecc387beb39cd75be992f","datavalue":{"value":"6863490","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4635876$D5714118-341D-4B6D-8380-8C45A2BC9D1F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"40244290bda17e81647013fe8e28c1fc52cdf33f","datavalue":{"value":"Parikh image","type":"string"},"datatype":"string"},"type":"statement","id":"Q4635876$91148F20-23FB-46BC-8D63-35EF3EABF1FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9ae4faaf87b6642a8bc8521a1de8dbb33a7d18ed","datavalue":{"value":"downward closure","type":"string"},"datatype":"string"},"type":"statement","id":"Q4635876$19C6CB74-5BC6-4AE8-9621-C19394A64B0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2d0376caf85aa1a227286aefd8a6a03d3ee7a698","datavalue":{"value":"one-counter automata","type":"string"},"datatype":"string"},"type":"statement","id":"Q4635876$C8E6878C-C091-41E1-BFFA-6A3F28BB8D56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"810fd688179c52726fd82f55c1492c16545df303","datavalue":{"value":"upward closure","type":"string"},"datatype":"string"},"type":"statement","id":"Q4635876$E36354D5-28A4-469B-80FE-980C1A7061C4","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":"Q4635876$87D812A8-356C-4751-B688-17C4F839F479","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a0ab0fe9a60d233dc1faacb3fde6f18f774fd327","datavalue":{"value":"W2258615751","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4635876$4DCE9778-2FCE-41A8-A4B5-A9296ED8AC79","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1311da1ef6263fe80207ab2c79db065a5fbcf0ad","datavalue":{"value":{"entity-type":"item","numeric-id":4598265,"id":"Q4598265"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9c3ce27a8d5357faceee08c10c573e7b39203d27","datavalue":{"value":{"amount":"+0.7606375217437744","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":"Q4635876$C51FDB0A-E081-493A-9899-02FA44329CA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8e8e67a5bac009b826156bb88607b427ae67aba9","datavalue":{"value":{"entity-type":"item","numeric-id":2955038,"id":"Q2955038"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bc4c7fd1949761261d51f2ea37202e46e4592c18","datavalue":{"value":{"amount":"+0.7582662105560303","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":"Q4635876$F0112752-3359-42AC-BBBD-5960FA150AB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e37a78250a2355a46948d302622760c86605842b","datavalue":{"value":{"entity-type":"item","numeric-id":4636567,"id":"Q4636567"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ff05e6dc17d36ccd8458766ce1968e839da77102","datavalue":{"value":{"amount":"+0.7527795433998108","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":"Q4635876$C05A973A-115C-4BDB-AA6B-62D69391A049","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eb8c22d33ed68512b067e527d8228771d4bfad4c","datavalue":{"value":{"entity-type":"item","numeric-id":2637644,"id":"Q2637644"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8253e39a777eb1c2c58ff363bd7798efe15f1c8e","datavalue":{"value":{"amount":"+0.7494419813156128","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":"Q4635876$01DC1F57-C501-4660-84D0-FB7E4707367C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4635876","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4635876"}}}}}