{"entities":{"Q5205796":{"pageid":7235367,"ns":120,"title":"Item:Q5205796","lastrevid":94764620,"modified":"2026-06-05T07:38:51Z","type":"item","id":"Q5205796","labels":{"en":{"language":"en","value":"Communication complexity and graph families"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7143717"}},"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":"Q5205796$8E4C5119-8E1E-4914-BE81-76EFA8922F28","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8e617a8147ff23ea025154b00b67413b5077a66f","datavalue":{"value":{"text":"Communication Complexity and Graph Families","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5205796$66D0A27F-F923-4ACF-92E3-923D53416B70","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"49f5f4539e0ffb8cd899f48572d7228bf5350df9","datavalue":{"value":"1485.68098","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5205796$7617543F-C24A-4912-9DE8-F8B6A671D5D9","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2f71755d0afdf2e7162bd737fe60480f91e36497","datavalue":{"value":"10.1145/3313234","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5205796$70A50DB8-CE33-4523-8BC6-D05DE051B935","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ba7f183f6e59511ffa5bad209e796d568cd6f32d","datavalue":{"value":{"entity-type":"item","numeric-id":483057,"id":"Q483057"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5205796$DE41DFDA-16E6-4BE8-8647-A80EC0CABCEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"dd4ff2b3de3dc0e9c90c6516491296f77e0a847a","datavalue":{"value":{"entity-type":"item","numeric-id":340563,"id":"Q340563"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5205796$78960B31-DC07-460E-8223-CC6644827B0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"31c0d4a00f475577a11aceb1985d009cf97e6c2b","datavalue":{"value":{"entity-type":"item","numeric-id":261392,"id":"Q261392"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5205796$B0B6F834-EA59-4970-B0EB-3C60745A603F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"64bbaa3c401dec878328d8d72c14b0373fd9aac2","datavalue":{"value":{"entity-type":"item","numeric-id":92716,"id":"Q92716"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5205796$BF2A61AE-47D9-4520-BBED-375FD5E5B348","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"cac9a915e77aced7748899892aa9db4ed0b653c7","datavalue":{"value":{"time":"+2019-12-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5205796$E8A54D5E-B98F-482E-BE7A-A0AFD22B367C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"7ff42dddfe5f41df416984cf4dad89a0ad78ba0b","datavalue":{"value":"68Q11","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5205796$DAD4EAD0-DC43-45F3-94CA-699CEE9D47BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ca84c0a1de3e8c9074706ad5adbc0b1d28c30279","datavalue":{"value":"68Q27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5205796$573D8462-5BCC-403F-BD3A-FC77EAD4BD50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5205796$4E19AA5F-5CCB-4C62-A4DC-6D4D2566B78B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1c2ea82b7dfc7cca9e55eb66ede8cb81c3b66709","datavalue":{"value":"7143717","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5205796$DBF7FEE7-39FF-4906-BB07-A76FE80228C4","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7d59f9270ba2c0b3161162dab212fcc774a42eba","datavalue":{"value":"communication complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q5205796$AD8FDE2D-372A-4524-9ED9-6C26FF274AA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"41b99bb6104d2c0d40b9edde68b48ad08ac0cc88","datavalue":{"value":"FPT algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q5205796$4DF56B7D-F7BC-43B7-872C-522A55F9348B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ae44945836c8b42209a6799bf113b05db6fe5721","datavalue":{"value":"separating family","type":"string"},"datatype":"string"},"type":"statement","id":"Q5205796$C0F6A59F-3439-450A-9CB1-97F621A23E87","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":"Q5205796$C7F1CD53-E1CD-43A0-A4E7-E1776716E3A7","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a4535ba44adf4dbe326b2b164c4ed5826c133f04","datavalue":{"value":"https://doi.org/10.1145/3313234","type":"string"},"datatype":"url"},"type":"statement","id":"Q5205796$D8ABDC92-0464-4C58-9D96-7AB90D511930","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2cfee1b8a054b02c9c1fdbee5c2ece1fc5c7b8af","datavalue":{"value":"W3027222722","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5205796$02C20F37-8C3F-455C-9339-B52745C77F24","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a15ff1f9032d46a160e1113e9fe8be4e099b93de","datavalue":{"value":{"entity-type":"item","numeric-id":5111227,"id":"Q5111227"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"366be6c26e9b6299e3c3b9cbe56d312167c0f031","datavalue":{"value":{"amount":"+0.9942734837532043","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":"Q5205796$C489B6FA-4367-4D19-951D-9817689B2B1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3a6b56a3c7b0a6a27b15cf3f2288b8f53f629d05","datavalue":{"value":{"entity-type":"item","numeric-id":5414555,"id":"Q5414555"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"427049f317395b4ab721daf73a1cb90bce1465c3","datavalue":{"value":{"amount":"+0.7224037051200867","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":"Q5205796$90EF212D-89DF-41DC-832A-143B6254240E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"93bf428d791d21fb986071fb335daa9e1e56968c","datavalue":{"value":{"entity-type":"item","numeric-id":2636816,"id":"Q2636816"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a6bbf636890a7b6cf8a576a94bc94849cecad594","datavalue":{"value":{"amount":"+0.6912944912910461","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":"Q5205796$DBF1C753-0378-45FA-9CA5-60B7295E5BD9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e972839a2b52b1dacb173d93b0f7ca8f7bcd5625","datavalue":{"value":{"entity-type":"item","numeric-id":5956009,"id":"Q5956009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"44eb5b9e2024ff26c79a1c84481a8b0d3688555c","datavalue":{"value":{"amount":"+0.6846733689308167","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":"Q5205796$ADEC3801-1C92-49BA-89AC-C9419BE5AA27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"993cb7ce2bf3cd4a60e7bbf1099184126f7c9b39","datavalue":{"value":{"entity-type":"item","numeric-id":1025967,"id":"Q1025967"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cf6efb714fb40a7a309370b934c54be75be25aa9","datavalue":{"value":{"amount":"+0.6843492984771729","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":"Q5205796$151C434E-3D2A-4082-A4DA-99C341621CAF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Communication complexity and graph families","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Communication_complexity_and_graph_families"}}}}}