{"entities":{"Q549703":{"pageid":551470,"ns":120,"title":"Item:Q549703","lastrevid":62678385,"modified":"2026-04-11T07:42:50Z","type":"item","id":"Q549703","labels":{"en":{"language":"en","value":"Traced communication complexity of cellular automata"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5925523"}},"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":"Q549703$7894A0FA-4570-44F5-BA2A-0F0CB79DCCF7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"115c97d86576e020dc6554cdfef6dc3b97e488d2","datavalue":{"value":{"text":"Traced communication complexity of cellular automata","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q549703$1DD7A106-17AB-483B-AEAC-58EA036C22CA","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"81c66e44314c099e1aa6f002d4239b5743e110a9","datavalue":{"value":"1216.68173","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q549703$EA498136-A0DA-402D-9C89-9F332797185A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0bb75dc32f6279138751d107e3ec51fe5a165f33","datavalue":{"value":{"entity-type":"item","numeric-id":549702,"id":"Q549702"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q549703$7E41E8E0-0CC6-414C-81F7-6849BAF76286","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6954f8ebf3fe9597f6d66fbc6eb4f4f041496822","datavalue":{"value":{"entity-type":"item","numeric-id":442250,"id":"Q442250"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q549703$2C82BA04-322C-4D0E-BF36-9F44AB230D42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"08445b36ed5ec5da71166e2acf2cebb045975041","datavalue":{"value":{"entity-type":"item","numeric-id":1825035,"id":"Q1825035"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q549703$1E9F5544-52AB-4470-B4D5-485C40E96CD3","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q549703$473CAB97-ADD6-4244-9BFE-6D959A7F2764","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3dd288f91e249ba649089623a2b7d89908afe78c","datavalue":{"value":{"time":"+2011-07-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q549703$54A5686C-E82E-4FF0-AA5E-E32037A1C248","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ee71bae4a44744ea6f69d55f061074a820fd2f4b","datavalue":{"value":"https://arxiv.org/abs/1102.3522","type":"string"},"datatype":"url"},"type":"statement","id":"Q549703$D41B1005-26C5-44C2-9211-81FBA4C36B6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"13355d853461cbe0b38d245701f6b7007749cf63","datavalue":{"value":"http://hdl.handle.net/10533/131576","type":"string"},"datatype":"url"},"type":"statement","id":"Q549703$317309BB-1223-43FB-8FF2-AEF586816AD9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a8ad18899f7daee4ed2b96373381fb2ababe12b4","datavalue":{"value":"68Q80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q549703$DC4EF609-B9B4-49E8-837F-64FA10185BED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e9f75a1ea6a1b050032188834d6ec5de5f473dd3","datavalue":{"value":"37B15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q549703$219FCAB6-0FFC-4DAD-9C3A-433FFFBDEE28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4346faa01bb5fb0576370374d6456afd58d5666","datavalue":{"value":"68Q15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q549703$DFC49A34-1D7D-45D8-B6A8-B8A7A633AEBE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c7fa315f657aee234a53d12ce399fce338005fe3","datavalue":{"value":"5925523","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q549703$A96A304D-D3B1-4C61-9E3E-4CFA81AD3A23","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fc4b5d63289db850b148e760ad6fea530c4e5631","datavalue":{"value":"cellular automata","type":"string"},"datatype":"string"},"type":"statement","id":"Q549703$B9E84396-00DD-4421-A70B-7047EE980953","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7d59f9270ba2c0b3161162dab212fcc774a42eba","datavalue":{"value":"communication complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q549703$BC86BCC8-1566-40C5-A294-119121BD94E9","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":"Q549703$334FD29B-3038-4439-9B18-C1388B9A00C9","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"cf6d516d6a6b1572dc37295a2684f25cdf18ad09","datavalue":{"value":"W2127828970","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q549703$AD1FFC46-78C6-40A3-9B4C-21F2910AA92F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"99e3459948db222af784949e05e29d504dd777fa","datavalue":{"value":{"entity-type":"item","numeric-id":3113745,"id":"Q3113745"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q549703$F0311FB6-26DC-41A5-A8D7-10ED8E8C0AD5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2ecd62a27a42f724dbac1c6eaa2b64dd268fc819","datavalue":{"value":{"entity-type":"item","numeric-id":549701,"id":"Q549701"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q549703$70849304-22E2-4EDC-9DE3-C1F4C3C77E66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"efce09ce531b8a6504baef5e5199debfe547cbc6","datavalue":{"value":{"entity-type":"item","numeric-id":5446403,"id":"Q5446403"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q549703$D74A58A6-C560-4310-8EA7-844A81AEF2AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"92d28de17fba9799aa951bf84b5f6b4d392b8b07","datavalue":{"value":{"entity-type":"item","numeric-id":1885923,"id":"Q1885923"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q549703$A43951A7-AE4A-4392-970D-390BD5D40285","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"64c51c1c771fa1352522b9682cff73352f701f31","datavalue":{"value":{"entity-type":"item","numeric-id":3596753,"id":"Q3596753"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q549703$3E58A14E-14B8-420A-8510-83CFB314EA91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9f02fc78beac2fe37236d89b55a752d2fd8d1cb8","datavalue":{"value":{"entity-type":"item","numeric-id":616488,"id":"Q616488"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q549703$852C5AEF-5F77-43EB-93B9-257A2DFCDA03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea132d317dcdbef3507645010bd4498eaf6044d2","datavalue":{"value":{"entity-type":"item","numeric-id":4337811,"id":"Q4337811"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q549703$CFBDC94E-DDD8-479F-9596-15FCE05360E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2ec4896edc35f1e12505542682c8c6b6145a21f0","datavalue":{"value":{"entity-type":"item","numeric-id":4875692,"id":"Q4875692"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q549703$DD05C1EB-CA97-467B-85D2-1E86C1994870","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c999152d9fadb38a47f2e7e2ed8c71b1e56146f0","datavalue":{"value":{"entity-type":"item","numeric-id":1906852,"id":"Q1906852"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q549703$744F0DF9-8B86-4642-82CB-2913CE17D64B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6dfed2f4ddc8dfe7539b7dd3cc5c7c070d7091df","datavalue":{"value":"10.1016/J.TCS.2011.02.025","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q549703$441E5F28-F8C9-4D1B-84AF-03B4F2D8AB83","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fc51b22421900269ed8267622632120659e7922a","datavalue":{"value":{"entity-type":"item","numeric-id":3449996,"id":"Q3449996"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b3b515f6bc1de897f7b0893f81c96ba8b51b5801","datavalue":{"value":{"amount":"+0.8421434760093689","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":"Q549703$D517F92B-3C42-482C-AB27-D06E8FAF74AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"58065765057775e4c652c8f83075241aeb6ea067","datavalue":{"value":{"entity-type":"item","numeric-id":551188,"id":"Q551188"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7644f4a3f01a1e1738d676152c80ec40a7eafe60","datavalue":{"value":{"amount":"+0.8393725156784058","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":"Q549703$C4B6FE50-9340-40F8-93AF-3AA51281EFFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4e61a690a640eaa85cd4d56722fe131dbebbf873","datavalue":{"value":{"entity-type":"item","numeric-id":5145151,"id":"Q5145151"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d51a86269d5ac4abff6db051612a8c22a045cda3","datavalue":{"value":{"amount":"+0.8294017910957336","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":"Q549703$A960744B-C338-4B63-A724-1A6CBB7ED6DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"78ea2187e808698b14d5b5e731d6ab2c546c3b4e","datavalue":{"value":{"entity-type":"item","numeric-id":1885923,"id":"Q1885923"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f931cac091d43636985470a4d5e79ced5de1f7e1","datavalue":{"value":{"amount":"+0.8127624988555908","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":"Q549703$1A3033D3-FBBE-41C2-8174-51D5061688F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a5faede2646eef6d4ba8f722ae167f70224ddcec","datavalue":{"value":{"entity-type":"item","numeric-id":1959660,"id":"Q1959660"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"adcfc662c5bdb26cf46632512d18edd1993b2c42","datavalue":{"value":{"amount":"+0.8040414452552795","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":"Q549703$AB4EA6DD-80F6-4A10-9553-39EED5E7377B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Traced communication complexity of cellular automata","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Traced_communication_complexity_of_cellular_automata"}}}}}