{"entities":{"Q5389155":{"pageid":7418729,"ns":120,"title":"Item:Q5389155","lastrevid":51453773,"modified":"2026-01-18T07:44:53Z","type":"item","id":"Q5389155","labels":{"en":{"language":"en","value":"Polynomially bounded matrix interpretations"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6027910"}},"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":"Q5389155$ABFDA422-56BC-49B4-86C1-AAF507B31F95","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9996e3384a7730f972ce124d5c7333e89599d766","datavalue":{"value":"1236.68155","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5389155$8F7C3B28-8A4B-4DC4-A835-8A769E26F2B3","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8608b3d845665df20a4960779896ea8329708b5c","datavalue":{"value":{"entity-type":"item","numeric-id":703574,"id":"Q703574"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5389155$EAAB9B06-E561-4B98-9E35-52B8F691BA28","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f7127bdd4a8e1ad01c2e7468e6ab34969b5f3188","datavalue":{"value":{"time":"+2012-04-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5389155$F1CEDF17-8887-438F-B0FD-96DFB006C686","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1f10017fd606e35308f1468975c2eb9b2d2c6801","datavalue":{"value":"http://subs.emis.de/LIPIcs/frontdoor_1e7e.html","type":"string"},"datatype":"url"},"type":"statement","id":"Q5389155$71A10D90-A5F8-40EB-BE22-C2B62D9552B1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"c636094cc8b933189eabd7c009d327f829bc6ac4","datavalue":{"value":"68Q42","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5389155$7A067326-96FA-4B07-AA7B-A7B16926B1B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5389155$AC3628A9-F95D-4C73-9434-3069E862AD8C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2ad76a368ece5fc1f2e44f00da22a919c133afe3","datavalue":{"value":"6027910","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5389155$58F6A672-E1B6-465F-99B4-0A02F8CE84D3","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7b84e6f3c3fca69d3d5e852108f19883db7fca29","datavalue":{"value":"derivational complexity of rewriting","type":"string"},"datatype":"string"},"type":"statement","id":"Q5389155$9F93CE01-01DE-436F-BEE6-B07CDCAF838A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"804164bc1e195026114fa946b5cf094962779c6c","datavalue":{"value":"matrix interpretation","type":"string"},"datatype":"string"},"type":"statement","id":"Q5389155$AAEF2B7B-E378-4BC5-8C9E-7350C3CE9ABD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"266cd2fb37ad2ba00390f1ff46b4c5e9361f6aa9","datavalue":{"value":"weighted automata","type":"string"},"datatype":"string"},"type":"statement","id":"Q5389155$5EFAD61A-39B3-4C7A-BF17-F2138D20E4A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"39d672f2d585f69848edbd709741b2fc2aecb37d","datavalue":{"value":"ambiguity of automata","type":"string"},"datatype":"string"},"type":"statement","id":"Q5389155$6F5276DC-5E70-4FD7-A01C-4D753B9045A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fdd10c2b019427a80124941e550ab1097fb68a32","datavalue":{"value":"finite domain constraints","type":"string"},"datatype":"string"},"type":"statement","id":"Q5389155$8D643FE6-BF5F-4642-954F-75BFB90C8E3E","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":"Q5389155$386A151C-41C2-4FA8-A936-4A7DC2AA5999","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"56ffe90fed3fbd22cf49eac78810e2ba2d4f62ed","datavalue":{"value":"W1673970604","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5389155$04D2A457-0499-47F5-A71A-83222BEFAB58","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e2e1f4a1aa71f6f257d4aa0aaaf65177a2a0cbca","datavalue":{"value":{"text":"POLYNOMIALLY BOUNDED MATRIX INTERPRETATIONS","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5389155$E4C5259F-8F43-4C10-AAA1-3BA030E92447","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"18ddc6219caf7e961e34abab6d1e6dbdf914bab7","datavalue":{"value":"10.4230/LIPICS.RTA.2010.357","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5389155$60E06ACE-EE75-444E-A00D-EDCD7320B3D4","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6a2c664c1b146a563fcee20ce6615727bfc3d063","datavalue":{"value":{"entity-type":"item","numeric-id":4933331,"id":"Q4933331"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3d2b074c235b3cdb873bddbbd56a072c012ef403","datavalue":{"value":{"amount":"+0.9230706691741944","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":"Q5389155$1EB44814-69D2-467B-BBE2-0928AEEE02AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c2ba2965d0f1ec2feca087c9fe743725df2f8537","datavalue":{"value":{"entity-type":"item","numeric-id":5277888,"id":"Q5277888"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f9048a04ff441341d80de44d3a88859eb954f0f6","datavalue":{"value":{"amount":"+0.8701848983764648","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":"Q5389155$3A2BFE03-CF74-4DBB-A7F8-EB3B4B93F562","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"78fbca56866e4714f2768939e8fa76c135d747c7","datavalue":{"value":{"entity-type":"item","numeric-id":3014928,"id":"Q3014928"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"be1d17e3a06071226098c20f85b5e774a4295672","datavalue":{"value":{"amount":"+0.8314732313156128","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":"Q5389155$23176A87-C1DF-414E-987D-84D9CF18B7B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"171238c18169b1f3689276bf056f0c5ce1bcc23f","datavalue":{"value":{"entity-type":"item","numeric-id":3165968,"id":"Q3165968"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ac8e3e4ddb057cb8373ffa71c70b4d7ff197d0e1","datavalue":{"value":{"amount":"+0.8089658617973328","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":"Q5389155$C1BC3C64-CD4A-4020-9FAD-38D5A8558D20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5d548ba41660d7dd7ca797926d8ad980e295f2d3","datavalue":{"value":{"entity-type":"item","numeric-id":3582701,"id":"Q3582701"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c6875c4c5383392a7cbab36293368d6079182abf","datavalue":{"value":{"amount":"+0.8067024946212769","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":"Q5389155$DF3AAB43-C2A9-465A-8028-AC9E15754529","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5389155","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5389155"}}}}}