{"entities":{"Q5111238":{"pageid":7140812,"ns":120,"title":"Item:Q5111238","lastrevid":53740475,"modified":"2026-01-25T15:42:08Z","type":"item","id":"Q5111238","labels":{"en":{"language":"en","value":"Better complexity bounds for cost register automata"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7204358"}},"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":"Q5111238$BD6B3948-61F3-4F03-86A3-A1B1BCDAC103","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9b389cedd64dfab7c3b2e07cf14277ed8f33de48","datavalue":{"value":"1435.68138","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111238$EEF8057C-02A2-445D-88E6-29CF7C0493BD","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2544a2aff544dc84ffd23bad61458f6d1fd945ff","datavalue":{"value":{"entity-type":"item","numeric-id":347113,"id":"Q347113"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111238$C861350C-B34D-4579-A9B6-445C813234DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4068ada97919eaff29760aff5ebf2f7939a1ba7a","datavalue":{"value":{"entity-type":"item","numeric-id":208763,"id":"Q208763"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111238$E3E2ACC9-2A01-412E-8847-3CD2EF6E902E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"86eae0bd36f68e0853fe5ab9e6c133a110babb03","datavalue":{"value":{"entity-type":"item","numeric-id":1058525,"id":"Q1058525"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111238$409A6240-C226-4621-AF14-416543F6C03F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"600d3a19753cf6cba81b7e42b63413a76fa78ab3","datavalue":{"value":{"time":"+2020-05-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5111238$F67A84F3-35EB-4E27-9270-3DD51FF776B0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111238$1B05E879-9E6A-4C42-B09F-43DBBECE2897","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0c11e1636e28bd1a59d5342c1523bca4bf56a601","datavalue":{"value":"68Q06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111238$50CA5B9E-4184-490C-B807-66AD474C4002","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111238$651C7DC5-6C5A-4987-8215-8292ADA20E1B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e9199005827609647db8c1ff18339a1e689dadc6","datavalue":{"value":"7204358","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111238$E06436DD-8D02-45F1-B2D2-7DD519F60728","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q5111238$C3024595-92BC-4113-82C4-736B9D78EE1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2034c39bb20f9721fd95e85dfec8a0f0a6afd3b7","datavalue":{"value":"cost registers","type":"string"},"datatype":"string"},"type":"statement","id":"Q5111238$D82B378A-9660-45D8-B943-F0725D7BB4C1","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":"Q5111238$87CAFB72-C630-4F50-877F-E3DDEBE18E30","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"df2c5fc1aac1d54550343c0dde6bc261d6200331","datavalue":{"value":{"entity-type":"item","numeric-id":2799196,"id":"Q2799196"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111238$A7D88388-07DE-4733-8AED-1CE2F0193D7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f8897f49b078c83cd92c803ad95e3fa289682920","datavalue":{"value":{"entity-type":"item","numeric-id":5465356,"id":"Q5465356"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111238$D15922BA-D34E-43BC-B309-1741BE5996D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"184f6b1ef9dc6ec01dfaad6e33d1e8d5c064a33a","datavalue":{"value":{"entity-type":"item","numeric-id":5408580,"id":"Q5408580"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111238$81510D88-7D8D-495D-8758-E31BFAB5619C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bd2dde7843eee9d452f4db007b888da37969b3c7","datavalue":{"value":{"entity-type":"item","numeric-id":5271036,"id":"Q5271036"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111238$668096EF-97EB-410A-9373-D5F8710F6DDA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"21dff3bebe0079aaa7afac1146a84e4f712d24cb","datavalue":{"value":{"entity-type":"item","numeric-id":4635591,"id":"Q4635591"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111238$7733E64A-AB3A-4CB0-B6F0-DC8263326375","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9cec017dc7b42f72efd5d5a5a16f4623693f7628","datavalue":{"value":{"entity-type":"item","numeric-id":5327421,"id":"Q5327421"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111238$814367FD-B292-4629-80CB-C3FA5A1F5B8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ad8819b396586d8bd85f359ab5684a5266aef7b8","datavalue":{"value":{"entity-type":"item","numeric-id":4302457,"id":"Q4302457"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111238$43A03F22-3B6D-4757-9352-10E597921A7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7fd3b69ca7f444fb234394be50ac65546c1316e3","datavalue":{"value":{"entity-type":"item","numeric-id":4337437,"id":"Q4337437"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111238$0B91B700-DB88-4616-8503-4C785FE53674","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6ae1ff2200c46631e7f9f707b7610866a40826fb","datavalue":{"value":{"entity-type":"item","numeric-id":3990101,"id":"Q3990101"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111238$6D8A4849-E765-43C5-A070-E2B1AAF09BE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"29fd71d501375c7cdb9c222ae894011237990a73","datavalue":{"value":{"entity-type":"item","numeric-id":3638091,"id":"Q3638091"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111238$A4726E03-EE48-4A62-8B4F-115E25A1B8E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eefbc331f56c82fbaadbf3792200371a06524738","datavalue":{"value":{"entity-type":"item","numeric-id":2846575,"id":"Q2846575"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111238$5FBCD49B-4EDF-4AC9-B8E2-E92CBD9A1AF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9b638f004f3aff2149eef7065ab096d66a505cc4","datavalue":{"value":{"entity-type":"item","numeric-id":4601881,"id":"Q4601881"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111238$597336A4-A48D-44F1-8F71-950718AE6D72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"035f228ac7a834c9244a0624b74962c1f7537d40","datavalue":{"value":{"entity-type":"item","numeric-id":4635950,"id":"Q4635950"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111238$90617135-C774-4731-B0DC-B00A1F755069","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b989952aa1582438a5332ec0bd4cee56dab73a9d","datavalue":{"value":{"entity-type":"item","numeric-id":836989,"id":"Q836989"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111238$E731A772-A7EB-47CD-B8A9-9A39B7CEE146","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"52b45f388842b51b5a2da088b450fd6a6bbb068d","datavalue":{"value":{"entity-type":"item","numeric-id":4843270,"id":"Q4843270"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111238$46884715-7F8C-4458-A207-DFAA904C0947","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d9787e6d0819215c90132b2323576c33dab530fc","datavalue":{"value":{"entity-type":"item","numeric-id":1872733,"id":"Q1872733"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111238$065B4A0C-D373-49A3-B3FD-075F7AF25BAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"db3278200f14dfe3c408a5a01293330dbaedba2d","datavalue":{"value":{"entity-type":"item","numeric-id":1119390,"id":"Q1119390"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111238$11CCA25B-BEEB-471A-ACF6-1CF7EDD74F2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"383ea53d4cca98cb095d10adbe3e41ddbd00ab21","datavalue":{"value":{"entity-type":"item","numeric-id":2817901,"id":"Q2817901"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111238$D921274C-A8FC-48B5-86B3-AD7085806104","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea543bac8e8888c498dbda7a65973d22168e1c8b","datavalue":{"value":{"entity-type":"item","numeric-id":1151750,"id":"Q1151750"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111238$5F1ECB29-2E63-4525-8F86-D7E3D4282018","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"558febfa7011c0d1675360eea4e862548ad60d7c","datavalue":{"value":{"entity-type":"item","numeric-id":4601905,"id":"Q4601905"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111238$60E94118-B7C9-4D33-B7BF-6ECC780F3155","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6d320e69e661699b7a462044052dc16de0657f2a","datavalue":{"value":{"entity-type":"item","numeric-id":4395212,"id":"Q4395212"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111238$108FFBA8-F695-44EB-9176-40FC0655E8F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f5d8ebd3ef53d7996f7c569cf6663fe1170b13ac","datavalue":{"value":{"entity-type":"item","numeric-id":4302435,"id":"Q4302435"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111238$DFD92798-1C27-4DAD-82C3-762F27863F17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"624abf0da839d476906101af8b6d74820b65cb0e","datavalue":{"value":{"entity-type":"item","numeric-id":4393484,"id":"Q4393484"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111238$FB9A1C00-6BAF-4F12-8643-2767F803017D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"81a1d1db44b9e59ae47296f9d75142304d911689","datavalue":{"value":"https://doi.org/10.4230/lipics.mfcs.2017.24","type":"string"},"datatype":"url"},"type":"statement","id":"Q5111238$5BDAA094-4C6C-488D-8DA3-C7166B83CCC1","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"dd4113245a92a6507de5e245c7e91f1a52348af7","datavalue":{"value":"W2940923581","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111238$BEBADBF1-8E5F-421C-B1EF-7E97CEF93298","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"48545be221b98445eaa26c21453443a3793164a6","datavalue":{"value":{"text":"Better complexity bounds for cost register automata","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5111238$D2935D89-F509-45EB-93F6-85742EF6613F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2a6ef626ce029d870ebfd5b85a43ed5696ea992f","datavalue":{"value":"10.4230/LIPICS.MFCS.2017.24","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111238$3E2816A9-7DE6-46B7-90AB-A5F2D569E6BE","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f0b5337c09b99b23eaae2ce75489c34ac1f4adbe","datavalue":{"value":{"entity-type":"item","numeric-id":1999991,"id":"Q1999991"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0eb351c42eba16353c31adbb640729a84f6836f7","datavalue":{"value":{"amount":"+0.9986260533332824","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":"Q5111238$134A09E1-7577-493D-BE86-AD9B296B76D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"94af35711636d8b6e3bbd51138e59ef166740c6a","datavalue":{"value":{"entity-type":"item","numeric-id":1740663,"id":"Q1740663"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bbdfcfba5dcfed6f06f43bc2910deb467b3521fb","datavalue":{"value":{"amount":"+0.8448644876480103","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":"Q5111238$AD2B1897-4415-49F5-BDE8-811F5EDCF573","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"028924ad289d08f35d3bf6f1963891ab0f759ed8","datavalue":{"value":{"entity-type":"item","numeric-id":4601905,"id":"Q4601905"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1cc6ffeef3cf267f364bd75392aa2058b0b56a50","datavalue":{"value":{"amount":"+0.8426653742790222","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":"Q5111238$7D6EEA2F-A4CE-42FE-97CF-87C1419BBC74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7a3ef2b6124af7a9022284168fff1140159537d7","datavalue":{"value":{"entity-type":"item","numeric-id":1622948,"id":"Q1622948"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e56241e6719309d1ba29dbf66538cae384bb068b","datavalue":{"value":{"amount":"+0.8396658301353455","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":"Q5111238$5B87BEE5-5781-4EF4-A139-3157ABD21C76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3f1347293187953602a9c0ef605f84fd4a940254","datavalue":{"value":{"entity-type":"item","numeric-id":5859644,"id":"Q5859644"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"77c45c168a7e3b49814689619d8fc4f7b396f21b","datavalue":{"value":{"amount":"+0.8361259698867798","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":"Q5111238$8462CF82-C11A-49B1-A002-CCF3CADEB991","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5111238","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5111238"}}}}}