{"entities":{"Q5501618":{"pageid":7531178,"ns":120,"title":"Item:Q5501618","lastrevid":92520023,"modified":"2026-06-05T01:54:38Z","type":"item","id":"Q5501618","labels":{"en":{"language":"en","value":"Complexity of conjugacy, factoring and embedding for countable sofic shifts of rank 2"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6469974"}},"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":"Q5501618$55BCE4F9-8CA7-4A18-B67A-61A09F2F3562","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d3e2b36983e9578a453bd5a7796c5ddda1fb2ae9","datavalue":{"value":{"text":"Complexity of Conjugacy, Factoring and Embedding for Countable Sofic Shifts of Rank 2","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5501618$69BBA836-54CB-4093-AC63-EAA0AAFF807D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f069dcbdf47d6ad6d11ef13943dd01c752d0c0e5","datavalue":{"value":"1432.68166","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5501618$58B76B82-30D4-49C1-810B-345DB095FAE5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"26da6a04f448e717007c6b25daa21d46e5da0297","datavalue":{"value":"10.1007/978-3-319-18812-6_10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5501618$5059C90F-57E1-48EE-A12B-E4F130944DB9","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d75b59cee4ed5e9c44b0d6ac4bde4591e6dc28cf","datavalue":{"value":{"entity-type":"item","numeric-id":287432,"id":"Q287432"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5501618$79337AF3-4CD2-4655-9C43-79C90D312539","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e80e9e5d54efc88eef589585828c6132917c7b96","datavalue":{"value":{"entity-type":"item","numeric-id":473193,"id":"Q473193"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5501618$52B41625-E442-421B-AD9E-C7B710DC0C20","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ca22528f24ffbef8698af08270aea15e59797b40","datavalue":{"value":{"entity-type":"item","numeric-id":2851296,"id":"Q2851296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5501618$5A9B7E2C-594D-4A84-A0EC-CD9C3306C7EF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2602823623949b1e7587499a90eb479116896f1a","datavalue":{"value":{"time":"+2015-08-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5501618$7CC7E72F-A02E-4605-8658-ECB678317C89","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0c5a46eed0f02f1b030b262fcd2f2be2a1fd476a","datavalue":{"value":"https://arxiv.org/abs/1408.6695","type":"string"},"datatype":"url"},"type":"statement","id":"Q5501618$09DC8E66-B62F-4D2F-9E2E-5ED82C727065","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5501618$60CFDFB3-256C-4FE2-A029-0366B27792B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"34c9981031b4050d34fd5486f5e15e98964980d3","datavalue":{"value":"37B51","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5501618$775F465D-FCA1-49FA-8BB4-B2511AC38210","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4346faa01bb5fb0576370374d6456afd58d5666","datavalue":{"value":"68Q15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5501618$5629093D-6C85-44EE-ACC6-CA2961457E4B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"331ebc9344b07b221e3dce5460bf8041c39a73c8","datavalue":{"value":"6469974","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5501618$2AADC4DE-6092-4CA4-8CE1-E97F1FC758FB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"222e6e5df955145f5417264fe4cdc0c613f23b7a","datavalue":{"value":"sofic shift","type":"string"},"datatype":"string"},"type":"statement","id":"Q5501618$D4138186-6C8D-46AC-B164-966F0A2DA09E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"15269147504ed88595720a6eb611379c7ac45c42","datavalue":{"value":"SFT","type":"string"},"datatype":"string"},"type":"statement","id":"Q5501618$377AE73F-4C2C-4484-AE57-402016AE0C9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ad2e0ba7afa00100b055821b5da95179d8963eb5","datavalue":{"value":"topological conjugacy","type":"string"},"datatype":"string"},"type":"statement","id":"Q5501618$164C5E92-A8AC-4DEE-99B3-69751C4FAF63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf16bbd4a05fdbd1b003839acc80b324384294c1","datavalue":{"value":"graph isomorphism","type":"string"},"datatype":"string"},"type":"statement","id":"Q5501618$425AD324-2953-4335-ACCF-CF0E77CDA1E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f8db1726c03c7059c08d69b8aca64a6baa1151a9","datavalue":{"value":"complexity class","type":"string"},"datatype":"string"},"type":"statement","id":"Q5501618$3BA2BBC9-5DD4-4E4D-BFB8-0809B6ECD52D","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":"Q5501618$49F0B567-FE4D-4BBB-84E7-04A466CF4E7D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"11c02a5cf9a69efb1c078d65e441e2a190d2eaa6","datavalue":{"value":"W1840762010","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5501618$AA59A187-4CD9-4E21-BCB3-1E6F5E06CB04","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a9e897bda29499795ef558f8b4ebc3cd38b3cf87","datavalue":{"value":{"entity-type":"item","numeric-id":4910708,"id":"Q4910708"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5501618$10D8452D-B40B-49B3-BC82-4F0935DE9F4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"be0e7e376995dd653d62b263eb50409e3d8e57dc","datavalue":{"value":{"entity-type":"item","numeric-id":3545300,"id":"Q3545300"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5501618$1B75473B-5A1B-4F36-83D9-56057DF328AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c0262c7ca9d46cfb4cf3512f2a0333529706ee62","datavalue":{"value":{"entity-type":"item","numeric-id":3684121,"id":"Q3684121"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5501618$D78F674F-79E0-4242-89E7-AFE72D808A02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fec165abc7ade014841f417bcba31a647c17e0c7","datavalue":{"value":{"entity-type":"item","numeric-id":1100215,"id":"Q1100215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5501618$AA7795FD-F2EE-4EC4-8377-74057115D6FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"819e536a166ea814b0e66edafab57c82f307a323","datavalue":{"value":{"entity-type":"item","numeric-id":2957910,"id":"Q2957910"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5501618$DB0A4D98-6391-492C-AD8A-B90ECC7A5795","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"95ab929d3dfee637991ab0eb4ae10cf5d9f60613","datavalue":{"value":{"entity-type":"item","numeric-id":4886090,"id":"Q4886090"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5501618$9D405EEB-8DDF-4136-AE1B-ACA75B533E4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"93c253900e4829cb5d0d6d60e214b68399dc4e6c","datavalue":{"value":{"entity-type":"item","numeric-id":4856597,"id":"Q4856597"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5501618$487D8A20-04AA-4E3A-A921-A516B3B74E38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1c3cbb2c53ce2de4f14bd0cdbea245c5ca62fdda","datavalue":{"value":{"entity-type":"item","numeric-id":5246965,"id":"Q5246965"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5501618$FC51943B-C957-470F-9E94-FAA125C56D14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"abe0da09d55d4ce79d25c1ed6b36cd9c9919e2e5","datavalue":{"value":{"entity-type":"item","numeric-id":2912776,"id":"Q2912776"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5501618$D529AF96-ACFD-4013-BED2-8B003BAE15D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"64a6dfc86ab1b26c82f2ae3682e6fcb1050c6ad7","datavalue":{"value":{"entity-type":"item","numeric-id":5747097,"id":"Q5747097"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5501618$CCDF7A40-A254-4ECB-9CAC-8999CF87E7C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"943e63b63161570604beee367e9640b2ada55b90","datavalue":{"value":{"entity-type":"item","numeric-id":3312272,"id":"Q3312272"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5501618$DBA21156-FAF9-42AA-B8E4-4812141392B6","rank":"normal"}],"P1643":[{"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":"a9ae1619de72fa0baeaef0db46dd7293dc9855cd","datavalue":{"value":{"amount":"+0.7846930027008057","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":"Q5501618$AC985574-A20F-4942-B498-29B7EEDAFE98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"63c34d0539af4519aa8517c09aadd0a492fe15d5","datavalue":{"value":{"entity-type":"item","numeric-id":2219057,"id":"Q2219057"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5fc0d899dd5691fab4334db27ef6c399e8931fad","datavalue":{"value":{"amount":"+0.7751774191856384","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":"Q5501618$1F77875D-EFA0-4661-8D08-372295999934","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9ab540462d0d24321dfbb89b2e95af8a187698bc","datavalue":{"value":{"entity-type":"item","numeric-id":2195570,"id":"Q2195570"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d59aacb1b21015e89cb74448858e47df614e8224","datavalue":{"value":{"amount":"+0.7709901928901672","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":"Q5501618$077AD7F0-C86C-479C-9C65-F96CD676C514","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f5e9a0aee512a5aa9ee0be85e013aeeebf1d583b","datavalue":{"value":{"entity-type":"item","numeric-id":3576194,"id":"Q3576194"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c7ae2a1a39a43a15139f6a0e1e61f6dd530e18dc","datavalue":{"value":{"amount":"+0.7598576545715332","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":"Q5501618$84271DDF-6A7F-42CA-9670-9B0A09574691","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c9b0a892ffee3bbecc2e84d389ebcb706d2d0cc5","datavalue":{"value":{"entity-type":"item","numeric-id":2957910,"id":"Q2957910"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"95b22c86ca85edf2f4b6b3ef64051ada371444a8","datavalue":{"value":{"amount":"+0.7543553113937378","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":"Q5501618$084EF834-584E-41C2-A58C-DB68B575F15C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Complexity of conjugacy, factoring and embedding for countable sofic shifts of rank 2","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Complexity_of_conjugacy,_factoring_and_embedding_for_countable_sofic_shifts_of_rank_2"}}}}}