{"entities":{"Q1325838":{"pageid":1336588,"ns":120,"title":"Item:Q1325838","lastrevid":68466750,"modified":"2026-04-12T23:53:51Z","type":"item","id":"Q1325838","labels":{"en":{"language":"en","value":"Some hierarchies for the communication complexity measures of cooperating grammar systems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 567719"}},"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":"Q1325838$C8402F44-856A-42C4-8CC6-0597423B01F8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c43b87c1d86595cb360a11048984fd710c334b27","datavalue":{"value":{"text":"Some hierarchies for the communication complexity measures of cooperating grammar systems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1325838$A19E9DD8-E0C4-48C0-AE8E-7E04F604E32E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"780bc37cd77c2a1021526f6b364f6324d875d3c4","datavalue":{"value":"0805.68043","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1325838$A729B4B8-2576-4539-82FB-E79D7B9F446D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d647dd14593ee2628f82bf3b808c0f89cbf4be54","datavalue":{"value":"10.1016/0304-3975(94)90103-1","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1325838$79702B1B-315B-44A6-82D3-A8D7FD71C7C5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e7330faa8aa9bfbfa602624605066aa6301d76b4","datavalue":{"value":{"entity-type":"item","numeric-id":208754,"id":"Q208754"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1325838$E37C3FD0-64AD-46DC-9412-2EE411B0CF2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ff7efbe0112319e24c5eb2c5dfdf398d54a454e6","datavalue":{"value":{"entity-type":"item","numeric-id":309660,"id":"Q309660"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1325838$79F265AE-AC3B-4FC5-8023-E3B253DD22BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"963dc3d3638677bf60c8790cc0b1d2cb86dae5da","datavalue":{"value":{"entity-type":"item","numeric-id":243810,"id":"Q243810"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1325838$6B202B69-746F-4BEE-BBB2-F16FB56219D1","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":"Q1325838$06039A02-6991-48BE-85E0-74B64AB1E9C9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1d9914bc6feb5fa01fb9ecfc8e4444ea1144570c","datavalue":{"value":{"time":"+1994-05-15T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1325838$58B437DF-80BB-4057-A554-CE7AEED3DBC8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4346faa01bb5fb0576370374d6456afd58d5666","datavalue":{"value":"68Q15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1325838$2C408C19-2DBF-4D52-869C-93DB76A71ADE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1325838$E362579B-CE57-4EA2-B20C-7418742EF122","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7dde57cbaf704d564d8f981ca98d6340e3d4aaf","datavalue":{"value":"68Q05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1325838$13AADEF6-D731-4FBE-9C3C-06C71F40B1DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"c636094cc8b933189eabd7c009d327f829bc6ac4","datavalue":{"value":"68Q42","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1325838$23ADEB55-1069-4318-B4F2-4C41CEE7FDDA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e243fd7c22ca7737465c92434b0b01e09fe89c42","datavalue":{"value":"68Q30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1325838$53093999-2FB2-4D05-B478-1716A8F75E53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1325838$AB495A9F-44DA-45AD-A794-D8A964E98862","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8e9a88582a4c721716bca896e2b02f5c4329ac60","datavalue":{"value":"567719","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1325838$8548C8A7-4CA8-45D4-9682-60100888E680","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1325838$E8022F48-3555-4AC3-8F09-2FCA652E2B25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f255aa1b65c7743ff63be16ba838480accd1ebc1","datavalue":{"value":"parallel communicating grammar systems","type":"string"},"datatype":"string"},"type":"statement","id":"Q1325838$1C710B53-48BB-43CF-AF9C-7B2770FF6ACC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7c5f1c46703b3dd9e9083dad0f799b014665b365","datavalue":{"value":"descriptional complexity measure","type":"string"},"datatype":"string"},"type":"statement","id":"Q1325838$E81BBAA3-0EE0-429F-9B7B-438D42C1D629","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7d59f9270ba2c0b3161162dab212fcc774a42eba","datavalue":{"value":"communication complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1325838$A462B04F-9EF5-41CA-BC77-0FAE56BA224B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e486d57186a18892222a19b6c84eb3212e9565f3","datavalue":{"value":"lower-bound proof techniques","type":"string"},"datatype":"string"},"type":"statement","id":"Q1325838$FDED1A77-048D-468E-A507-167C256AD067","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9f01a1adb6f1bb43e318ab17680c0e848f0510e4","datavalue":{"value":"pumping lemmas","type":"string"},"datatype":"string"},"type":"statement","id":"Q1325838$2CA1FBA2-56A5-4F6E-BFBC-89F09E42C6DF","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"44f81d87f8eb8a86ab415bee97e62d96201d2fe3","datavalue":{"value":"Q62045986","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1325838$0426D424-22D5-4B23-8DE9-6D8A1614317A","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":"Q1325838$CEFBBAB5-58ED-4973-A8A7-59A35458E04C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a56fd96eec7fc61584f1057bdd584da8b6e46c6b","datavalue":{"value":"https://doi.org/10.1016/0304-3975(94)90103-1","type":"string"},"datatype":"url"},"type":"statement","id":"Q1325838$7EED8C38-CD04-478E-8EB5-F5FBA7D1BA02","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"da245dea01ae80bc7611b71acf21fcb58cc5e246","datavalue":{"value":"W1979814982","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1325838$3C1479CE-6B5A-4106-AAEE-D0CC83683200","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c4adc507e192ae0675e164c7bd30682da834f3c9","datavalue":{"value":{"entity-type":"item","numeric-id":3687722,"id":"Q3687722"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1325838$03BE328C-10D3-4CA9-8645-B1F396CD1CF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8379aacb25ca06f1465df14aeccc00d20b917cf3","datavalue":{"value":{"entity-type":"item","numeric-id":3756527,"id":"Q3756527"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1325838$F51BBDDE-B281-4F3A-905D-283A3E82995E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"65ac23ff0d4cd9001f838ae713deecaccdfe50ad","datavalue":{"value":{"entity-type":"item","numeric-id":4089754,"id":"Q4089754"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1325838$35AEB815-76C6-4BB9-B882-796794A190AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"004642c985382b5c70e78b542aebcb6240614609","datavalue":{"value":{"entity-type":"item","numeric-id":4162644,"id":"Q4162644"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1325838$EBACEF5F-9585-4D66-9940-99D1D3074A14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c3f28df00ba5fe56be5df1f0b5cd5e8a325b6bf","datavalue":{"value":{"entity-type":"item","numeric-id":3746886,"id":"Q3746886"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1325838$2C77B74B-24AC-45DA-A5BB-81FB9C770905","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6f40050783a9c2f5b5ef9fe0901aae1f545a507e","datavalue":{"value":{"entity-type":"item","numeric-id":4733421,"id":"Q4733421"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1325838$9FF7F216-916B-4680-AA28-2CDE777871A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ec4096866502946bb9b191da17a58eb833759147","datavalue":{"value":{"entity-type":"item","numeric-id":4712967,"id":"Q4712967"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1325838$6F2FE57E-B1CF-4C88-ADE7-0187C7EBFF71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d10916aa26ecd3fe02edfdf69b4608b32dc3f388","datavalue":{"value":{"entity-type":"item","numeric-id":4022014,"id":"Q4022014"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1325838$982F22B8-8CAB-4E16-B3FF-A1488E414625","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cfc8380040d97387743016743b5a0a01e10f3e7b","datavalue":{"value":{"entity-type":"item","numeric-id":3477985,"id":"Q3477985"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1325838$FF5E963A-3EE7-49F4-9989-71F9B9A91B49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1eaeed2bd374a2aa5a407d331e8fcfe0237a1284","datavalue":{"value":{"entity-type":"item","numeric-id":3982094,"id":"Q3982094"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1325838$E82DA94F-C763-41E4-ACC5-1DEFE567A387","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"56aa7a343db226e6c7da9bd7db585a412df58862","datavalue":{"value":{"entity-type":"item","numeric-id":5678435,"id":"Q5678435"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1325838$58E459F1-CF7E-4311-A844-4B3A4EDB7BCB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b10dc90cd6b5f5ba1f3b55fc3d2e4de042561c9c","datavalue":{"value":{"entity-type":"item","numeric-id":1193882,"id":"Q1193882"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1325838$CC0DEAE2-EF09-4ABA-AA8F-B5FBBC682A5C","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"5022daa96fcbc656823193d5319b190676495265","datavalue":{"value":"journals/tcs/HromkovicKK94","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1325838$BDB2AD21-C72B-48F2-945F-A2151C4CD099","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7ae356589228a2b6eb1dae0a1ea4d05dae39a91a","datavalue":{"value":{"entity-type":"item","numeric-id":4260384,"id":"Q4260384"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a548314e0da97d1eb70f131f73f307c78dba026c","datavalue":{"value":{"amount":"+0.9995739459991456","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":"Q1325838$48ECEADE-AE72-48C8-90FF-9FA1FD6D5999","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"56e9f079746b34e433d2c7f551f354c8d9ebdbce","datavalue":{"value":{"entity-type":"item","numeric-id":4022014,"id":"Q4022014"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cab6b0f11ec9affb140969b16fa8421199e13dd1","datavalue":{"value":{"amount":"+0.8862177133560181","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":"Q1325838$3CEB4F30-3CA1-4863-B89B-C52EFF7B8010","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6d7a32fce9227b68907a88af907167fcdd341288","datavalue":{"value":{"entity-type":"item","numeric-id":4878713,"id":"Q4878713"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1bccb502833ad338aa5290db263080b9f7c7f6f3","datavalue":{"value":{"amount":"+0.8546704053878784","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":"Q1325838$7D953296-E2EB-483D-AC71-D3922E745E0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e3c04b816dfbb677df46915439d63bda19294b50","datavalue":{"value":{"entity-type":"item","numeric-id":4874656,"id":"Q4874656"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"13ccfd4bf95f4e3268a758aa6ead511f3b842b32","datavalue":{"value":{"amount":"+0.8486828207969666","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":"Q1325838$A1635371-9B49-44A3-8699-989A1E8BAE7B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Some hierarchies for the communication complexity measures of cooperating grammar systems","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Some_hierarchies_for_the_communication_complexity_measures_of_cooperating_grammar_systems"}}}}}