{"entities":{"Q3547622":{"pageid":5577526,"ns":120,"title":"Item:Q3547622","lastrevid":87348041,"modified":"2026-06-04T11:27:32Z","type":"item","id":"Q3547622","labels":{"en":{"language":"en","value":"Lower Bounds on the State Complexity of Linear Tail-Biting Trellises"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5454963"}},"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":"Q3547622$ABB8B257-F086-4B86-BA0D-345E60F9C99F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"742eed24a21861f36e172f1dc631ba3d7ad3e462","datavalue":{"value":{"text":"Lower Bounds on the State Complexity of Linear Tail-Biting Trellises","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3547622$7EB9C708-1373-483C-A0CC-9BA3FC45E258","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"815f3d960c2925c7954021d57917047365af8923","datavalue":{"value":"1288.94106","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3547622$8A58E6A8-BBD9-4FB0-BEEF-76487508E4BF","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"52940f51cf22b58607b3f61f09cdbb35878d2a03","datavalue":{"value":"10.1109/TIT.2004.825402","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3547622$9076D78E-A59E-486B-90A9-B5F876C06310","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8120de425a7dabc11ab825703826a89ed5f8e515","datavalue":{"value":{"entity-type":"item","numeric-id":3547618,"id":"Q3547618"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3547622$0801A074-56D8-4765-8B12-97C0CB85AAC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"111ea9e096ebcf34dc00d5420b3d2f56d64f9a47","datavalue":{"value":{"entity-type":"item","numeric-id":3547621,"id":"Q3547621"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3547622$00EF9959-DBC2-46CD-8659-F15BD7262416","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"14eb0de2c779c02dc61fb236438ffd66569b5207","datavalue":{"value":{"entity-type":"item","numeric-id":749511,"id":"Q749511"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3547622$EDDAE21D-9594-40F7-8504-601558E8CD9E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"90c5240c9cd9e181a1b77d3501d191b6631d1861","datavalue":{"value":{"entity-type":"item","numeric-id":97723,"id":"Q97723"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3547622$9981B065-CB7D-4BCD-8C3B-3CA3B752F749","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5e585f09c3e724b05f201668ef36e38cb4b3cf3a","datavalue":{"value":{"time":"+2008-12-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3547622$EE459A17-E494-445D-AC0F-B92BC6748699","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"4ccbe597853b179311d5638b907d4c28c9d67538","datavalue":{"value":"94B15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3547622$42895D51-1803-4993-BEE0-591094417F53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ab81cc6be792359bf679043e23dc40b5d9ce60b6","datavalue":{"value":"94B65","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3547622$9624470A-197E-4EB7-9F5D-6548C59B54F6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"582fc2cf3de3fb3eb7a833911b6f4463ca97376f","datavalue":{"value":"5454963","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3547622$F57D002C-F274-4570-9D06-B5617ADEE04E","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":"Q3547622$42A0F935-3A91-4B73-A085-FD088EC264DE","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ae211d847fe9cd7784f4ec4b4447e7729efb8ff2","datavalue":{"value":"https://doi.org/10.1109/tit.2004.825402","type":"string"},"datatype":"url"},"type":"statement","id":"Q3547622$E0532781-A79B-4591-8C16-5D5B1AEACBD9","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e3fd03421685f36e82c7c633d5af05550cbdfa7a","datavalue":{"value":"W2161478364","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3547622$337A2CD4-7B9C-4461-A82B-E34414022AD1","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2d2e374cdd3be54a04d3be05a48fb07a72a0f0e1","datavalue":{"value":{"entity-type":"item","numeric-id":4880315,"id":"Q4880315"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4c00582ba50cf17db3afc689a2b47f437e7d6d02","datavalue":{"value":{"amount":"+0.880937933921814","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":"Q3547622$8740CABE-24A6-45E3-8614-8958245B5E9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ce6806b6287c627f10be9f9c1736a17f417dd81b","datavalue":{"value":{"entity-type":"item","numeric-id":4544769,"id":"Q4544769"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f8337c756fc6cb6fda0c7921db994d6f6349af4e","datavalue":{"value":{"amount":"+0.83405601978302","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":"Q3547622$6F2E95C8-FD32-4048-8960-0ABCBEED85A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"928fbd99db8a918854262a5ad642a43c86544af2","datavalue":{"value":{"entity-type":"item","numeric-id":3547142,"id":"Q3547142"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1a5c887921136d47cda814da27a429eb20878809","datavalue":{"value":{"amount":"+0.8231906294822693","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":"Q3547622$AF388CE3-B2AF-4DF5-B904-3B55FCC8F3AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"917e8645a4d6a5e65fb6437bf91ea56ffd9a4bbe","datavalue":{"value":{"entity-type":"item","numeric-id":3548252,"id":"Q3548252"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8a97040f74398b95c1317c10ac20e03cbee4a351","datavalue":{"value":{"amount":"+0.8136397004127502","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":"Q3547622$A67B815A-FFC8-4336-B578-BB1F035127A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d16abe3ff244f742d9f736ecb9e7384827d22ae4","datavalue":{"value":{"entity-type":"item","numeric-id":1895472,"id":"Q1895472"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"60c1019fdeb3eff572bfc597bb1781ba54c2b667","datavalue":{"value":{"amount":"+0.8043286800384521","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":"Q3547622$1095CA14-A8D3-4362-BEA3-B49F5856EE89","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Lower Bounds on the State Complexity of Linear Tail-Biting Trellises","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Lower_Bounds_on_the_State_Complexity_of_Linear_Tail-Biting_Trellises"}}}}}