{"entities":{"Q3586400":{"pageid":5616304,"ns":120,"title":"Item:Q3586400","lastrevid":51071843,"modified":"2026-01-16T12:25:28Z","type":"item","id":"Q3586400","labels":{"en":{"language":"en","value":"On the non-deterministic communication complexity of regular languages"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5779717"}},"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":"Q3586400$CDCF6D66-0DF8-4CA0-A70B-6D18E4B45E0F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b2285b7ad4f82d3fc89fb21900b443dc3b316df6","datavalue":{"value":{"text":"ON THE NON-DETERMINISTIC COMMUNICATION COMPLEXITY OF REGULAR LANGUAGES","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3586400$22F85547-79D9-412D-BB49-E728BF524F68","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"57d9d4bdba926d10f4bcd4fde382bd5dd6ca1fba","datavalue":{"value":"1205.68188","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3586400$9824EED5-770C-4CD8-9A7E-EFBAB440F598","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a59504862de8df701c0b2d6d53782085af296695","datavalue":{"value":"10.1142/S0129054110007386","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3586400$7D1095D1-9391-41AA-B720-E90708CC7717","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5fb5b5cbd202d51eeae795ed9ee9bc986585c225","datavalue":{"value":{"entity-type":"item","numeric-id":2943892,"id":"Q2943892"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3586400$91B673B7-A00F-4282-96A8-C65EB4536969","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"47adaa7123c6f3744cf7fa8eab088d52b4982295","datavalue":{"value":{"entity-type":"item","numeric-id":2703009,"id":"Q2703009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3586400$FC3CF87A-4784-4DA0-9FD2-2358382A4D3B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"fc299ac4241c301dd68873813d9ca9d453400e2d","datavalue":{"value":{"time":"+2010-09-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3586400$A9941465-3584-46E3-8FBB-0CD42D09BC4D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3586400$42B5B48A-F906-4E36-A3EE-4A5AACD25C32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d38a78616830ccc280fe1e3258cc55b38ac3a153","datavalue":{"value":"22E46","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3586400$F1308747-690A-4718-B112-4AC9A32DD948","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3cde6a91f20afbe7ba93c4ae4aa9e36249897b05","datavalue":{"value":"53C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3586400$E5248209-4B34-430F-A327-11F641C12049","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"7e3ff1286d9e51ea5be67078a04749c052a8de06","datavalue":{"value":"57S20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3586400$E48C973C-C7A1-4E84-849C-A42CAACA8AEB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"80802fe99e88be7855a1dad19ecef7543aa93a84","datavalue":{"value":"5779717","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3586400$3E18A060-005C-4186-BD33-E3DDEB2E71F5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7d59f9270ba2c0b3161162dab212fcc774a42eba","datavalue":{"value":"communication complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q3586400$1BB1E71E-90EE-4D83-A451-2C58AB836F8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7142d39c3323636bd7cc377526eabf4365b5d436","datavalue":{"value":"regular languages","type":"string"},"datatype":"string"},"type":"statement","id":"Q3586400$2035FF6D-737B-454F-B345-F961FAE0BD7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"da0cb259b3fd7cbc76ae84a6a41f78a6ed55ce56","datavalue":{"value":"algebraic automata theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q3586400$3C52526C-7C8E-411C-9122-1EE4BC1EDB99","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":"Q3586400$0F6BF183-6192-40A5-A093-A795D85A10D8","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"6bbc8a63364718213bd1f348155f7d40d7b87df8","datavalue":{"value":{"entity-type":"item","numeric-id":1201152,"id":"Q1201152"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3586400$5BF0BF82-8959-48F6-96DE-56326CB5FE8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"92ff96a8af0b3826c1c1a241367cd86785226e25","datavalue":{"value":{"entity-type":"item","numeric-id":3507523,"id":"Q3507523"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3586400$995193A8-EAD7-4756-A5CF-84D45FBF7EBA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6cf33826296dcaaad1054eabea9c5407c47ea192","datavalue":{"value":{"entity-type":"item","numeric-id":685717,"id":"Q685717"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3586400$2357F932-7908-4D28-A84A-F1C1A8860CC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a816d15f1a3851350199122015284909d8230ea6","datavalue":{"value":{"entity-type":"item","numeric-id":1361889,"id":"Q1361889"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3586400$A7EECFCE-53CD-4C28-B46F-F7ED941374CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"482523cf0f75eb7f8c724b512e7f83670fe280c7","datavalue":{"value":{"entity-type":"item","numeric-id":1771314,"id":"Q1771314"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3586400$B4DB531D-352B-4C3F-8F53-405FCD1C28D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a3c1f607610f03c3a8eea425b05e4e8f743f94a3","datavalue":{"value":{"entity-type":"item","numeric-id":1186549,"id":"Q1186549"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3586400$E1FB692E-2381-4DF0-97C4-8091BB83139D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eb653cf8a85fd70541589b4219beb3e2486198c7","datavalue":{"value":{"entity-type":"item","numeric-id":3533002,"id":"Q3533002"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"95556717c832760d6225a951892451466dd136d0","datavalue":{"value":{"amount":"+0.998126208782196","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":"Q3586400$C887DC23-5031-4D55-965B-E8C46642BDAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9ac258032c6b52ed138799b3c765dd882b265dbd","datavalue":{"value":{"entity-type":"item","numeric-id":1771314,"id":"Q1771314"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c20422a8457f26cffb699e0da4f88729cabadf91","datavalue":{"value":{"amount":"+0.8547203540802002","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":"Q3586400$6A2F5F2D-1206-41B3-946F-F79C9A9244BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"969b0103aac33b360fff29a92a88ec258469e516","datavalue":{"value":{"entity-type":"item","numeric-id":4418637,"id":"Q4418637"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9ec4768bdb013f00195c7bb940c79d4285b5c786","datavalue":{"value":{"amount":"+0.8510816693305969","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":"Q3586400$69D42DF2-492A-48AE-965B-2A6E7222B548","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3bd010bf75318f9ac78098f6aa3502f15729bce2","datavalue":{"value":{"entity-type":"item","numeric-id":1854501,"id":"Q1854501"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8e262ca38d763ea9fd8d026bea86fd4fd76bf39e","datavalue":{"value":{"amount":"+0.8257734775543213","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":"Q3586400$6B7DF76B-17BB-4E5B-B53E-133A13D4406F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"95b2b6388e1c45499f3bf94164d57969ec8f7c1d","datavalue":{"value":{"entity-type":"item","numeric-id":4441900,"id":"Q4441900"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8e262ca38d763ea9fd8d026bea86fd4fd76bf39e","datavalue":{"value":{"amount":"+0.8257734775543213","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":"Q3586400$DD432589-38E0-49AE-A822-4D7B014912FD","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3586400","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3586400"}}}}}