{"entities":{"Q3617076":{"pageid":5646982,"ns":120,"title":"Item:Q3617076","lastrevid":50616740,"modified":"2026-01-14T14:15:09Z","type":"item","id":"Q3617076","labels":{"en":{"language":"en","value":"Lowering Undecidability Bounds for Decision Questions in Matrices"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5533842"}},"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":"Q3617076$861468E2-D31D-450B-934F-E1DF640BD307","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a82381f1e781ece19d2f7f1fcbeebff5530c7b32","datavalue":{"value":{"text":"Lowering Undecidability Bounds for Decision Questions in Matrices","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3617076$22973C67-E625-47F6-8A94-5A44D709CED5","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9afa6b972df6d4d995012eba258bf9aabb61e849","datavalue":{"value":"1227.03057","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3617076$30D9DE10-0AD3-4B18-9C8D-9B32EF1F5377","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e20cbb70a46b8e8c791851bd0fc7c1a96863cbf0","datavalue":{"value":"10.1007/11779148_34","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3617076$9A3F0D3A-7098-4898-99C3-4C7572A98FAC","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"bd3aa37f0aad5e3a5d6900e36d109847de081836","datavalue":{"value":{"entity-type":"item","numeric-id":338383,"id":"Q338383"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3617076$709CBA38-40A8-4073-8BB4-D78B7C2BEFC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"992efe68ffe2411935070f2935e147ce7897c139","datavalue":{"value":{"entity-type":"item","numeric-id":256431,"id":"Q256431"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3617076$BFE659AC-C60F-4B3A-860F-38046CE1DCAB","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"49baf02e74d2a198bc501af7d38d979f16ec31e6","datavalue":{"value":{"entity-type":"item","numeric-id":2817370,"id":"Q2817370"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3617076$C25A9DBB-3D87-49F8-88C4-6052B63CBE7E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"928b264ace34efebecc8631b263762d6e421a407","datavalue":{"value":{"time":"+2009-03-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":"Q3617076$E002FA07-26B8-4CFC-B8D9-AE26C1088FB2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a27f9f06d965be24ec50f61065e06d2029a566a7","datavalue":{"value":"03D35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3617076$7C594429-9C20-4B0E-9C48-68324CB7EA80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"407654cf92f0702e03297e7fe541e25fa3f13c2d","datavalue":{"value":"03B25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3617076$A433066D-626C-4D43-AB38-5B2A6A563F9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"28c26f343d909e4a66e25387c3adc02e650c67e8","datavalue":{"value":"20M20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3617076$857A194A-D190-4360-BE27-E1FF13E9F804","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1eac8bc3a3978d79cf06f6c5c27fe0c0d6134f40","datavalue":{"value":"5533842","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3617076$0B69172C-9E88-4F14-BC0D-7C9FC34BA317","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"01e5bb1896a5670c88577636e2c50dbf385b10c4","datavalue":{"value":"theory of computing","type":"string"},"datatype":"string"},"type":"statement","id":"Q3617076$9A5C915D-4414-4227-A884-13330721EA5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"31e860314eeb1a93c1b93265a9c37508a478a501","datavalue":{"value":"membership","type":"string"},"datatype":"string"},"type":"statement","id":"Q3617076$5D761910-8485-49F8-9993-538B81637E64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"872a9191e02bd404f8a7b5b474137df1a196f3d1","datavalue":{"value":"vector reachability","type":"string"},"datatype":"string"},"type":"statement","id":"Q3617076$A2C14FB2-643D-46BE-908F-B7102B0F9004","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f03e1f86edff6c769f850728f4b315573da87df0","datavalue":{"value":"matrix semigroups","type":"string"},"datatype":"string"},"type":"statement","id":"Q3617076$8B9B6182-7063-472C-A94E-4A461FDD8F71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0dee3f7583ab63e3f796b3dc279737861944d4a7","datavalue":{"value":"piecewise linear maps","type":"string"},"datatype":"string"},"type":"statement","id":"Q3617076$41458E65-D636-4100-BCA6-AE09B96A5BBA","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":"Q3617076$6E5D9156-0D72-46FD-806A-0AE3E7B81402","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7bb0d3cbfca461a5790447f41116236452d57cbb","datavalue":{"value":"https://doi.org/10.1007/11779148_34","type":"string"},"datatype":"url"},"type":"statement","id":"Q3617076$49E9E544-2CA8-4690-939A-D7FCD22159C3","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b9cfe69ddfda9124b4202aec1dba494ce950f9e1","datavalue":{"value":"W1582481528","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3617076$894DF14F-DB6A-4584-A7D9-549006342AD6","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"679fdd73ce091acffb33aae869d9df154f8f6162","datavalue":{"value":{"entity-type":"item","numeric-id":2474220,"id":"Q2474220"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1210ea9855e474d5305641fa2594c983584f1b23","datavalue":{"value":{"amount":"+0.9739373326301576","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":"Q3617076$FE0B72DF-3E7D-441D-BFBF-98D9C381294D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"982cf929af114806dd29dfe7720099203932e54e","datavalue":{"value":{"entity-type":"item","numeric-id":2641877,"id":"Q2641877"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"547240fdb3fdb4559fd8070709584f2ea9cd9f81","datavalue":{"value":{"amount":"+0.873316764831543","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":"Q3617076$51DFD799-50E8-47A4-AB4C-679AEBB26D43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f3bcd23a390839c69f78c915e53ef79d5c82909a","datavalue":{"value":{"entity-type":"item","numeric-id":3065609,"id":"Q3065609"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d9549111346b385e58d0213a23ebfcd94607ac62","datavalue":{"value":{"amount":"+0.81650710105896","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":"Q3617076$A276BE83-4C2C-4629-B21D-AD989A021B5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"deb1d4795ee30ac55f46fb8aa132592c6295d769","datavalue":{"value":{"entity-type":"item","numeric-id":4608647,"id":"Q4608647"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"db6e207e7a5fda97cf1ea12d4aae4478ce064965","datavalue":{"value":{"amount":"+0.805870771408081","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":"Q3617076$C99FE5ED-1907-4502-99D5-CFF8B12984D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f95969a64c92651c69e976e9bb5b8598591ae018","datavalue":{"value":{"entity-type":"item","numeric-id":2811359,"id":"Q2811359"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2359199ca551fa5e1cbde839912b4a3a1c26365e","datavalue":{"value":{"amount":"+0.7952349781990051","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":"Q3617076$5F082035-8A53-4A63-A719-C0D3554F1CBF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3617076","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3617076"}}}}}