{"entities":{"Q2764998":{"pageid":2775737,"ns":120,"title":"Item:Q2764998","lastrevid":79373483,"modified":"2026-05-06T13:45:35Z","type":"item","id":"Q2764998","labels":{"en":{"language":"en","value":"Minimum linear gossip graphs and maximal linear \\((\\Delta,k)\\)-gossip graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1691275"}},"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":"Q2764998$BB98F7FC-219B-4EFB-B9AE-3DA5AD965386","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b94d3ce110270761c4e92bcff18015d1dfa850f6","datavalue":{"value":"0993.94026","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2764998$377A65D9-DFCC-4330-B157-F1106C11C9E2","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ca5d85a7bde5d6eca1e6ba9ed6a1e788f5e7b93e","datavalue":{"value":{"entity-type":"item","numeric-id":289904,"id":"Q289904"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2764998$1EC74962-C4C0-4DEC-9DFE-0C7DFC60D15F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"64aadffbf26b62a00c16b5de77347396368c08cb","datavalue":{"value":{"entity-type":"item","numeric-id":294853,"id":"Q294853"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2764998$987EFDF5-695D-49BE-8B07-16F5F5790CE7","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"bf7366d439122f1d1988e67edb10a716f4695ab6","datavalue":{"value":{"entity-type":"item","numeric-id":2719842,"id":"Q2719842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2764998$558DE368-757D-4F7C-B707-81D925892739","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"207b03f7ffff542271fdb327ec6c973ad031a7d8","datavalue":{"value":{"time":"+2002-09-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2764998$1DE6F6CD-9A81-4A1D-82EE-3CFB993CDB7F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"007f7f82691f1d7656215e5be329d57b0bfdf5e7","datavalue":{"value":"94C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2764998$1612AC99-DF5B-4545-8E75-9F0D08180CE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2764998$12F8840B-8B42-4CE9-AE1B-ECD77E72859D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f99dd0a5276c2fe14e931f1ef67e25ded099ed80","datavalue":{"value":"1691275","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2764998$1409D162-9172-411F-8A69-4B9221397A48","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e5c501809a72313bd36b4aec000015911e54a11d","datavalue":{"value":"maximal linear gossip graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2764998$146948AE-356B-4D69-8B07-32F4C1801C86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"125d8ddc0c6625488058e99c026914315075adab","datavalue":{"value":"minimum linear gossip graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2764998$EE4947AF-5A26-4FFA-ABED-84276FA34E1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4ca92ce41f5df2fef7b65ac6a96162b0d0c71d1a","datavalue":{"value":"broadcast graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2764998$8B2579C7-924E-427A-9D75-3CF84AB46644","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":"Q2764998$17A0492E-5A74-402C-B6BF-221D3A852D73","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"cea27c06441d7df4cc9c4486a349a3378c29daf1","datavalue":{"value":"https://doi.org/10.1002/net.1033","type":"string"},"datatype":"url"},"type":"statement","id":"Q2764998$CFE15609-F0AF-40B0-9DEE-CEB86C40470F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0c27da4f66324b0219c3716f584b2e8b07a19ceb","datavalue":{"value":"W2016722709","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2764998$57890C04-46D9-465D-8974-90FA80665C74","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"3244c2c75ec7bbfbdeb5325aa3a1ed5417532c19","datavalue":{"value":{"entity-type":"item","numeric-id":2555073,"id":"Q2555073"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2764998$4B486522-2A18-4149-8855-7957845055C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e2bbc54d1c57b7b611ca67008565a8fa3deb43ca","datavalue":{"value":{"entity-type":"item","numeric-id":4894875,"id":"Q4894875"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2764998$364FCC49-E90F-483A-901D-81DF5591D10C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8637dd76ebe833d29e29bcdb279cfc823a9e3390","datavalue":{"value":{"entity-type":"item","numeric-id":3989008,"id":"Q3989008"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2764998$E93ACC97-7F42-42E3-AB9C-C1B61DA18F55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"57aa445ce93c961a27ea171e6b5d4df9eca8d93d","datavalue":{"value":{"entity-type":"item","numeric-id":3964600,"id":"Q3964600"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2764998$EF044983-875C-4FB5-B86C-3139E9A550B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"59eb8a02ae63fa2668dec3fb69177c35d62ff933","datavalue":{"value":{"entity-type":"item","numeric-id":811090,"id":"Q811090"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2764998$2617D185-DBAB-47A5-88F8-1DA755621673","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f4468bb974f7b3ebe60eb422cb758229bb865d2b","datavalue":{"value":{"entity-type":"item","numeric-id":4032944,"id":"Q4032944"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2764998$1795F1FA-42CB-4FEB-B476-A2E60235E349","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"45ebac093ca51e69a9d57552dc1a79ce5e942b50","datavalue":{"value":{"entity-type":"item","numeric-id":1339884,"id":"Q1339884"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2764998$7A3445C0-1EE1-4571-883D-70BDE492641D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8b4f62940cf56cbd209756ecfead4b1784607dab","datavalue":{"value":{"entity-type":"item","numeric-id":1273848,"id":"Q1273848"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2764998$F831BC14-DF88-4195-A78F-49F8146F587A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b308e4fc578adfca5b9177d69b043a2651ae9bc3","datavalue":{"value":{"entity-type":"item","numeric-id":5663914,"id":"Q5663914"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2764998$58E7CAB6-EE06-4F2C-8DD1-C4F8B073AD00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cc47a36e1ac0c95d90450d3d1c8b7166990bef38","datavalue":{"value":{"entity-type":"item","numeric-id":3795460,"id":"Q3795460"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2764998$4675F219-99EE-4E07-8879-276F2ADA2C3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fbf25094a358003b024272470efe42a5072f8154","datavalue":{"value":{"entity-type":"item","numeric-id":1144577,"id":"Q1144577"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2764998$23C69946-B68E-4B94-B6F0-31789A79C522","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f66a493575bc3fe44a5f4fabbbe2b3aa939ef862","datavalue":{"value":{"entity-type":"item","numeric-id":1217126,"id":"Q1217126"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2764998$91E1B14C-2842-4087-80A9-C0B2B2AA3CB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9f2cf05b228e200949f969b21eb8862be241cef6","datavalue":{"value":{"entity-type":"item","numeric-id":5289378,"id":"Q5289378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2764998$F8D5D62C-83ED-44A7-B66A-FFB3CDDDB6BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"21d10350a80e3c563b6d73d1801b5ff17e2b4548","datavalue":{"value":{"entity-type":"item","numeric-id":1339895,"id":"Q1339895"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2764998$25DCABBB-E312-4E72-9F12-1D85EC3EDB9E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"049cb56dd21554fa3cd5867826c22a94df3df335","datavalue":{"value":"10.1002/NET.1033","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2764998$CE5118EC-C6B4-4FC7-8B45-CF48F18A23D3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"651b8d1d048b7913eb45c10f05ab302a92967b2e","datavalue":{"value":{"text":"Minimum linear gossip graphs and maximal linear \\((\\Delta,k)\\)-gossip graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2764998$8E3585FE-C4E3-412E-B151-8745D8A39C82","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"79a32d67a4a919f4246257faeaff0e928dda7022","datavalue":{"value":"A minimum linear gossip graph is a graph or network with the minimum number of links in which gossiping can be completed in minimum time under the linear-cost model. For a minimum linear gossip graph with an even number of nodes, it is shown that its structure is independent of the relative values of the start-up and unit propagation times, and this is not true when the number of nodes is odd. Four infinite families of minimum linear gossip graphs are presented. Also, the paper gives minimum linear gossiping graphs for all even numbers of nodes \\(n\\leq 32\\) except \\(n= 22\\).NEWLINENEWLINENEWLINEA linear \\((\\Delta,k)\\)-gossip graph is a graph with maximum degree \\(\\Delta\\) in which gossiping can be completed in \\(k\\) rounds with minimum propagation time. The paper presents three infinite families of maximal linear \\((\\Delta, k)\\)-gossip graphs. It is shown that not all-minimum broadcast graphs are maximal linear \\((\\Delta,k)\\)-gossip graphs.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2764998$D2EA341A-B13A-4D3C-BA9C-27C37D595D84","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"99fea3d876487c7181e0dff689e3c55a44323330","datavalue":{"value":{"entity-type":"item","numeric-id":592071,"id":"Q592071"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2764998$43D5CE02-CF63-4106-ACBC-F7E040E9E8BC","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0235ec465700d84e0b615e8b4ee1c869818627eb","datavalue":{"value":{"entity-type":"item","numeric-id":4232778,"id":"Q4232778"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a22ffcbb688ca63e7a29d9529d2406ce46ee68c4","datavalue":{"value":{"amount":"+0.8550355434417725","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":"Q2764998$9DE7BF27-5C52-4F9D-A497-84D5FC953DAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8d2241ba616ed68016fa573a56b337fc8f9e4d5f","datavalue":{"value":{"entity-type":"item","numeric-id":4519135,"id":"Q4519135"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5b8259750cef5d150fb421f192ca8db5d7e44cad","datavalue":{"value":{"amount":"+0.8412057161331177","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":"Q2764998$BF13E3FC-35EA-4DAE-B4F5-F2A91EC8C3CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ead55ee91ee814522e373a879693ddcfa6e61368","datavalue":{"value":{"entity-type":"item","numeric-id":3990105,"id":"Q3990105"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5b8259750cef5d150fb421f192ca8db5d7e44cad","datavalue":{"value":{"amount":"+0.8412057161331177","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":"Q2764998$F8B8BFC5-C9D2-437C-BE43-4485F0568DBD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"252352d986272834192d58efbd1d8bd354dfce4f","datavalue":{"value":{"entity-type":"item","numeric-id":1382273,"id":"Q1382273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"18319ef0b75c3737e88700aba6938887e4639379","datavalue":{"value":{"amount":"+0.8389598727226257","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":"Q2764998$D81C8AA7-AE65-49D0-B181-2A8217BE282B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4cf06f3da81c9a9b5bd95a00dba4e0584777fa96","datavalue":{"value":{"entity-type":"item","numeric-id":1974518,"id":"Q1974518"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b8b1fefb355fe2d0df802c1bee156e7173b8d9a5","datavalue":{"value":{"amount":"+0.8384217619895935","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":"Q2764998$049F1CA1-C566-4FDC-9012-09D225281011","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Minimum linear gossip graphs and maximal linear \\((\\Delta,k)\\)-gossip graphs","badges":[]}}}}}