{"entities":{"Q5111227":{"pageid":7140801,"ns":120,"title":"Item:Q5111227","lastrevid":53740445,"modified":"2026-01-25T15:42:07Z","type":"item","id":"Q5111227","labels":{"en":{"language":"en","value":"Communication complexity of pairs of graph families with applications"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7204347"}},"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":"Q5111227$54FA1868-7DA3-4DF9-93BF-1B45FBDD0150","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7ddaa91c4cdb80f1c815cd082689c48c27cf9f77","datavalue":{"value":"1441.68052","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111227$518BC0D7-5519-4690-892C-C97EE4136A6B","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":"Q5111227$20F9DD9B-7264-4235-87E2-3C7A63640CA1","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":"Q5111227$05D445BC-7919-429E-8A17-F55569A98FBE","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":"Q5111227$E4369D31-B63A-444B-BF09-F2736C3806EC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"600d3a19753cf6cba81b7e42b63413a76fa78ab3","datavalue":{"value":{"time":"+2020-05-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5111227$AE60D636-2F42-48F6-BFE1-B3F103E9B794","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"7ff42dddfe5f41df416984cf4dad89a0ad78ba0b","datavalue":{"value":"68Q11","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111227$22A112C3-4ABC-49C8-AC69-D853FA132DA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ca84c0a1de3e8c9074706ad5adbc0b1d28c30279","datavalue":{"value":"68Q27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111227$392600F9-9470-465B-B8A5-4146DD3525A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111227$B507FACE-3D04-47F1-A488-9205B793E362","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4fa29734d53b5c91f633fe56d57bde9a53e395f6","datavalue":{"value":"7204347","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111227$CA84E529-CB11-48DE-A94D-1E1C973C2890","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7d59f9270ba2c0b3161162dab212fcc774a42eba","datavalue":{"value":"communication complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q5111227$EC428EC1-CFA6-4358-84FA-6427D9A1EE87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ae44945836c8b42209a6799bf113b05db6fe5721","datavalue":{"value":"separating family","type":"string"},"datatype":"string"},"type":"statement","id":"Q5111227$83A7DEA4-EA94-44F3-AF85-C10503F2AD4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b0eea5d6091e6c9d24791b7d30952b82ad16362b","datavalue":{"value":"FPT-algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q5111227$E35C6BAF-69C2-4BDF-AF05-3C64A3077CC9","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":"Q5111227$F3335F20-D134-409B-82B1-D6D810BB8421","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"87499a19589252f8b17289f35252abdf8c0579d5","datavalue":{"value":{"entity-type":"item","numeric-id":2636816,"id":"Q2636816"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111227$E69FC820-06D9-418B-A733-E4C93F979F78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9834461541d8bc1e375a066af0f930afd49ea4ea","datavalue":{"value":{"entity-type":"item","numeric-id":402465,"id":"Q402465"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111227$ED552F7A-5535-4FFC-889E-88F504075489","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08cc9cdd9999a46859ae4f667ab34baac016718b","datavalue":{"value":{"entity-type":"item","numeric-id":5502162,"id":"Q5502162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111227$8567DCAC-A97F-4421-AAD8-0D83E358C3B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"83723c31d8a20731ee97a778efa402a5a7bb0bf6","datavalue":{"value":{"entity-type":"item","numeric-id":1941715,"id":"Q1941715"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111227$EA62526A-0864-4B30-96A7-193C3C26D467","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"41ab95cfd69e10430c9e72fb53fae7f5a4250a3f","datavalue":{"value":{"entity-type":"item","numeric-id":4947393,"id":"Q4947393"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111227$20A0C2A1-8E75-4650-96EB-A78B2E5DB015","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0a72e9d690a10e1ad1169c20d997337685ab0dc4","datavalue":{"value":{"entity-type":"item","numeric-id":2819579,"id":"Q2819579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111227$0129CF50-300F-410E-91CE-7B6F9D5773C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5053a202436634efee1e6ffad44d08d222355aa4","datavalue":{"value":{"entity-type":"item","numeric-id":5111383,"id":"Q5111383"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111227$F36313D7-0884-442D-91A9-36547311CDCB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c8df9480a02349eca908ee6217ec5e68a8bfdd41","datavalue":{"value":{"entity-type":"item","numeric-id":4562279,"id":"Q4562279"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111227$5BB0133A-E452-4645-A213-2794F978296E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c5b2443aa427f75261ff8f036fcb71610c910de0","datavalue":{"value":{"entity-type":"item","numeric-id":1405785,"id":"Q1405785"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111227$E9DDAD76-C273-4CF6-9A75-A75D3D71DDBE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ce289247897d57e52a7b0f37232a8e1e0313dcac","datavalue":{"value":{"entity-type":"item","numeric-id":452825,"id":"Q452825"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111227$AB0E0BCC-D191-474D-AC9C-7F48A4FCE411","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":"Q5111227$599D2595-DE9C-42F9-BC02-537F9270A87C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c07181eb38772f4863a6efd58018f383c687c06c","datavalue":{"value":{"entity-type":"item","numeric-id":5203681,"id":"Q5203681"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111227$27064852-FDF6-48C3-AC9B-8C75F84163F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d8ec8f6f81428bd8769215213b5291205ed0250d","datavalue":{"value":{"entity-type":"item","numeric-id":1313833,"id":"Q1313833"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111227$9B7BAFDC-E927-4D29-B78E-8586236D3DB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"be072d569beed969705f7053d34e06ec1f95c661","datavalue":{"value":{"entity-type":"item","numeric-id":2342387,"id":"Q2342387"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111227$253B1E91-C7EB-4018-A87C-8F3167CB6B4A","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":"Q5111227$EA3D089F-FC30-4666-87FD-3F41CCAF55CB","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d5fdd7baa0b29cf9811943023b7d60b45923674c","datavalue":{"value":"https://doi.org/10.4230/LIPIcs.MFCS.2017.13","type":"string"},"datatype":"url"},"type":"statement","id":"Q5111227$3B290853-48C7-411D-B881-5CD9F1C2A56C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d513cc717bf755a030fcac78399c2ac1a4ab3062","datavalue":{"value":"W2774463688","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111227$BDB60DD2-0F4F-46E8-9023-65F16AE3D6F3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"cd719d72c341a18e894cdf62cf7179222d305c3d","datavalue":{"value":{"text":"Communication Complexity of Pairs of Graph Families with Applications","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5111227$501878B8-1C23-411A-B69C-27B2E503AC0E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"bdc37eb7b751b0943f359ee40a5d9289ba2bdd65","datavalue":{"value":"10.4230/LIPICS.MFCS.2017.13","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111227$4EAD3B54-5B08-4A55-A364-0EBCCA9F8127","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e8754c93a143d3aac2858a61f0cee0d049cf5c07","datavalue":{"value":{"entity-type":"item","numeric-id":5205796,"id":"Q5205796"},"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":"Q5111227$22BF4FF0-9043-4C2F-A29F-BA74D8164E8C","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":"588cfcc0dc2173ca7d9488f39a9887e5d059ce8f","datavalue":{"value":{"amount":"+0.7188141345977783","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":"Q5111227$9AB208B3-0835-4FB8-95A2-3F92E6ACE6E2","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":"e150241d3adf7f338402ab8004d9b56346fb8d72","datavalue":{"value":{"amount":"+0.6908057332038879","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":"Q5111227$8EEFCDF2-E38F-4ABF-8A25-8DE2382427F1","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":"2a52e03d91c2cfb08d0e60816ddb638fda0ba7b6","datavalue":{"value":{"amount":"+0.6825650930404663","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":"Q5111227$1359E8DE-05F6-45D0-8FEE-1A439BB8B440","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":"0456d214eb3c2c64dc4d3fc6c8f4453c3033b5a0","datavalue":{"value":{"amount":"+0.6762990355491638","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":"Q5111227$27330131-5F10-4BA9-AAB9-FAFFCA95DD00","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5111227","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5111227"}}}}}