{"entities":{"Q4598251":{"pageid":6627836,"ns":120,"title":"Item:Q4598251","lastrevid":89810087,"modified":"2026-06-04T18:19:44Z","type":"item","id":"Q4598251","labels":{"en":{"language":"en","value":"Algorithmic complexity for the realization of an effective subshift by a sofic"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6820299"}},"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":"Q4598251$9E8F34CF-BF93-4FF2-970B-1A5A6BE9E0B1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d3e08ae535d9f3f64757b3085e1943bc3a38bb8b","datavalue":{"value":"1388.68134","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4598251$041599A0-FE14-4679-A6E2-31C7E3D59A36","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9fc61ce6e2abfbe9b4163dface0a2d1eb319125c","datavalue":{"value":{"time":"+2017-12-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4598251$F7027CAD-5077-4F8B-8AB4-F5D058610544","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4598251$E1CCD485-03E0-49C6-810E-5ECA688EF026","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4920bcb5055cf3da94830f00d832c01308357d4b","datavalue":{"value":"05B45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4598251$7D3DE2AF-B6CC-4E3B-BFAB-60F9EB09B042","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b559307b5b2969939e6945d65ee127220f8f6f4b","datavalue":{"value":"37B10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4598251$398810F5-C135-473F-B906-D5DB1CB6D6C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b9ca13b65dfaefefd0c02f3f6d7e1635431e9adc","datavalue":{"value":"37B50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4598251$0CC31AAE-5EB1-48E0-AA6A-1DCF92427879","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9292f2c340cc3b87d36079d4a7899436ca56118b","datavalue":{"value":"6820299","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4598251$283B66AB-28D7-49F3-A9FB-AF3EF4FC3935","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"77cfba0bdc96149ac461d91f11f1240bf2a77282","datavalue":{"value":"subshift","type":"string"},"datatype":"string"},"type":"statement","id":"Q4598251$7C9626E8-1E0A-4A8E-AAF1-DCE9CD841949","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c4f2891ec95ee556b0ac2cc2dddee3d77811bd94","datavalue":{"value":"computability","type":"string"},"datatype":"string"},"type":"statement","id":"Q4598251$AC4A30ED-5A94-403D-953C-067E63905807","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"53064f6609fb5177611c085d6f78e739c7e3f7f6","datavalue":{"value":"time complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q4598251$AAB9C133-CE3B-4FD1-B31D-E44815CC7BDA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2fc59007b2b1960a263350309435ca1e06e896b5","datavalue":{"value":"space complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q4598251$7C6EC5A1-5765-4751-A511-90E36F528B90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a40bd4c414dd825b2a16ae3f626f25b2504b4b3d","datavalue":{"value":"tilings","type":"string"},"datatype":"string"},"type":"statement","id":"Q4598251$A98E759A-8451-441C-8370-E23AA20C2289","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":"Q4598251$16BF5E49-0C32-4C6B-BB6F-17D89E333C66","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2b2193b207ce3c438032a013a83c440c671bcc83","datavalue":{"value":"https://dblp.uni-trier.de/db/conf/icalp/icalp2016.html#SablikS16","type":"string"},"datatype":"url"},"type":"statement","id":"Q4598251$CE230440-BD15-4E92-AF95-16EA8ED6EEAE","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d3675d3bf0221651aef79ff2429cc5354ca500c6","datavalue":{"value":"W2569219325","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4598251$4338BA08-85E6-4227-8A58-D197A3C3687A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f7a98b93f734983a1c9a67a545df523f20e45c7e","datavalue":{"value":{"text":"Algorithmic Complexity for the Realization of an Effective Subshift By a Sofic.","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4598251$D4CC1D64-F01D-4BB4-BB32-8D43A1CD9786","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"123542362773e96cf3f55b8a6b772c5907fda19d","datavalue":{"value":"10.4230/LIPICS.ICALP.2016.110","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4598251$C6CCD44F-96F8-4C1E-8D80-0BDBE83DFCC9","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"91607b2d363987c7f8d30dfe298084e4ea91026b","datavalue":{"value":{"entity-type":"item","numeric-id":5177763,"id":"Q5177763"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4ffd04d34fbbe04254a5491b89c19006c9fb4d35","datavalue":{"value":{"amount":"+0.9251106977462769","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":"Q4598251$FE70AFF3-8FA5-4018-B513-F95EA8A76F05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9a1706c890f8078c0b064e7e9fc4dc74405a1323","datavalue":{"value":{"entity-type":"item","numeric-id":368710,"id":"Q368710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"96a1278a6fd3650220b260198dfa4564f46275d6","datavalue":{"value":{"amount":"+0.7656565308570862","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":"Q4598251$4BFDA3BC-436E-42C9-BA9B-1E7A7FB95886","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"de1ea7f9407372c9c4574bb2ac2f261c5393297f","datavalue":{"value":{"entity-type":"item","numeric-id":5111219,"id":"Q5111219"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"89769f9d98f0c4ef612d88cc8b140fbcfbd3c1a1","datavalue":{"value":{"amount":"+0.7433664798736572","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":"Q4598251$97B11D76-8A40-427C-A6B5-2342121F0F8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c905ceea9e2dd811c428fb9f7cbbbc96a886f61b","datavalue":{"value":{"entity-type":"item","numeric-id":494068,"id":"Q494068"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9eb0cc4a1690674d3160475f5f92a96212d769d9","datavalue":{"value":{"amount":"+0.7417948246002197","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":"Q4598251$984D76EE-5764-44F9-8DE7-6E32CBD7D967","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d2b9f658068887cde52b61d33b7c3df4535ffd55","datavalue":{"value":{"entity-type":"item","numeric-id":1016235,"id":"Q1016235"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6c1decda1f08ae34676bcc9ecf59098316c72336","datavalue":{"value":{"amount":"+0.736582338809967","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":"Q4598251$72B52A93-5C01-42CE-A333-E755381D806C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Algorithmic complexity for the realization of an effective subshift by a sofic","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Algorithmic_complexity_for_the_realization_of_an_effective_subshift_by_a_sofic"}}}}}