{"entities":{"Q1095665":{"pageid":1106417,"ns":120,"title":"Item:Q1095665","lastrevid":69826959,"modified":"2026-04-13T10:36:48Z","type":"item","id":"Q1095665","labels":{"en":{"language":"en","value":"Lower bounds on communication overlap of networks"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4028917"}},"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":"Q1095665$F71304D0-EDBD-4907-A40D-AE9B27910D52","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"14c47195b0f964a9e1685ab6eb56e3dff4cd3ea8","datavalue":{"value":{"text":"Lower bounds on communication overlap of networks","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1095665$3FED8A02-8993-489D-B90C-A467F23487C4","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e94149d1ac483dde22957173f55f35cd28625e44","datavalue":{"value":"0632.68061","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1095665$DC08FE6A-9D23-498C-81B2-F166D9A8005B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8177e619b34850717566a793a6b98944aabada49","datavalue":{"value":"10.1016/0304-3975(86)90156-8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1095665$26D4B5D1-94E5-4BA2-BA77-1493AC14F346","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"83acb26c132edffe3503227fdedd09777c685939","datavalue":{"value":{"entity-type":"item","numeric-id":1060191,"id":"Q1060191"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1095665$F0BDC7E6-9454-4204-93F1-DDA90C24CFD1","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":"Q1095665$96D01855-7117-46EE-B047-C540941ED33B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"63df7153432d81fa42019fcabb076c89649b0b5b","datavalue":{"value":{"time":"+1986-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1095665$789F963D-A51F-49C2-8A23-4DE954C3512D","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"0942ef0db5260ed745534433ff5c6dcfadff6796","datavalue":{"value":"For an interconnection network, we introduce a graph-theoretical invariant called communication overlap - the number of paths passing through the most crowded node under the best communication arrangement in the network when each pair of nodes needs a path to communicate with each other. Further, we establish tight lower bounds for several kinds of networks. For an n-node general network with average fan-out r, we obtain \\(\\Omega\\) (n log n/log r) as its tight lower bound of communication overlap.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1095665$71673B21-FD59-40BE-BF7E-4B3DAA811D53","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1095665$52F887BB-992A-495C-8A9C-AC155A8913DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1095665$17878D81-883A-4EA9-98A0-7333B4F2A348","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"007f7f82691f1d7656215e5be329d57b0bfdf5e7","datavalue":{"value":"94C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1095665$E24096B4-1F7E-465D-BB47-4A4B3C5D55C2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e753b6765022c3a94cb0680d829981cbde2eea91","datavalue":{"value":"4028917","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1095665$3D27F769-19CB-43E1-B810-A7E3C18183EE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c0538e7c0f9c9ea2c16d74fc9d261acdd7281093","datavalue":{"value":"interconnection network","type":"string"},"datatype":"string"},"type":"statement","id":"Q1095665$313AD0DB-D0F1-4CCC-B7E0-442C3E856CD9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"770ecdfcd731bda650724c2a3c510c9e55979fcd","datavalue":{"value":"communication overlap","type":"string"},"datatype":"string"},"type":"statement","id":"Q1095665$4C17DF98-53B5-46DB-B533-7E47F2083208","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":"Q1095665$0A6B42F9-9B0E-476C-81BD-70E710EDE9B4","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"12072fbe3280102ee0555f28bc888a7dbe5de109","datavalue":{"value":"https://doi.org/10.1016/0304-3975(86)90156-8","type":"string"},"datatype":"url"},"type":"statement","id":"Q1095665$C4EAE065-CECB-47BA-8430-6EBAE5D32062","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"23269dde0bbadd2b96f92dfe6a08ddd5a61095f6","datavalue":{"value":"W2051733977","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1095665$95C3F598-223E-4B6D-8CC9-A0B452A060B6","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"fa5bee5357a250d05fef165e66d176475085e3ad","datavalue":{"value":{"entity-type":"item","numeric-id":5180413,"id":"Q5180413"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1095665$B889C653-37C1-4572-BD86-3D7EC2E4241F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"43f9b811d0965d772f2f58a4e202a4a58ca2f2cb","datavalue":{"value":{"entity-type":"item","numeric-id":3206972,"id":"Q3206972"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1095665$8F9F8312-A26E-4C1A-9CA1-BBFE51E80DB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"832fa1cedc75121f848164530be501a2e61a9f1e","datavalue":{"value":{"entity-type":"item","numeric-id":1226502,"id":"Q1226502"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1095665$C5D54194-6747-4D58-84E9-D2D721220E04","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7ccbc654a170db63334361254673768eba8a97f1","datavalue":{"value":{"entity-type":"item","numeric-id":3815251,"id":"Q3815251"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fbf2bc6e5e02750d97381cca3dbe5c9e60938d2f","datavalue":{"value":{"amount":"+0.80937659740448","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":"Q1095665$FDF66AAB-1D38-47A9-BB4F-AA52AC85A488","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"957e4b8e8b9d38e56030473850fb443f993fbabe","datavalue":{"value":{"entity-type":"item","numeric-id":3766832,"id":"Q3766832"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fa9e8a1fdadbb2b466aef0ec45908bafe78f758b","datavalue":{"value":{"amount":"+0.7544820308685303","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":"Q1095665$13B2A38E-7E0F-4604-9BB1-14CF07D9F54C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"91f0e5136b7e9d07b09462afec5c315d7d31f315","datavalue":{"value":{"entity-type":"item","numeric-id":289353,"id":"Q289353"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1194fee10b22b7fc37d1ff91b127cfaad9305398","datavalue":{"value":{"amount":"+0.7494221925735474","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":"Q1095665$07638934-2FB6-415B-B9CF-08ABAFDB83BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8b20bcf44caffc6aff9070ab9f0652cd32113cd2","datavalue":{"value":{"entity-type":"item","numeric-id":5202962,"id":"Q5202962"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"96bdee0c023496f927eecfea4c4be2b28ab0ae0c","datavalue":{"value":{"amount":"+0.7226130366325378","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":"Q1095665$7393842C-0ED5-477A-9128-506F220C5FA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"953699c72c5ab4485e388c263be323fcc9bc5233","datavalue":{"value":{"entity-type":"item","numeric-id":3070761,"id":"Q3070761"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"66bd633b2b141919a8443a396442f148031d87b7","datavalue":{"value":{"amount":"+0.7203523516654968","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":"Q1095665$4CC9B7D5-3D3C-442A-BA29-110533C677B8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Lower bounds on communication overlap of networks","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Lower_bounds_on_communication_overlap_of_networks"}}}}}