{"entities":{"Q6606222":{"pageid":14217379,"ns":120,"title":"Item:Q6606222","lastrevid":103688564,"modified":"2026-06-06T07:55:01Z","type":"item","id":"Q6606222","labels":{"en":{"language":"en","value":"Improved approximation for broadcasting in k-path graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7914096"}},"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":"Q6606222$5197C2B7-F782-49C2-9B96-3F3765AEA369","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e8090e914dfa85c57bf4aa49aec4396834504daf","datavalue":{"value":{"text":"Improved approximation for broadcasting in k-path graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6606222$16A4F6C8-2C51-4159-8271-E9B3E72D1391","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ee3ca8eeac64e2af5b1a42b23638c81b2309af54","datavalue":{"value":"10.1007/978-3-031-49614-1_7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6606222$1BF8C1F4-7CDD-4DC7-93CB-86002D489A76","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d9724796cee48a07c662628163bf0a63cf20aa41","datavalue":{"value":{"entity-type":"item","numeric-id":401148,"id":"Q401148"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6606222$E6D51DF8-803D-4DD5-940E-C6776C1A058B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1a20cb7333540b402bb1c9b0a34d01d743ce0e6f","datavalue":{"value":{"entity-type":"item","numeric-id":6057340,"id":"Q6057340"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6606222$E69872E9-7654-44F8-99DA-41C2E8ECD044","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"52432b0e08d1892cde145339e1df434ede5eb143","datavalue":{"value":{"time":"+2024-09-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":"Q6606222$4241F02D-867E-4903-AF94-29A90E73DA42","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6606222$0B1A6ECD-4591-4F22-9ED6-17EC1C020D20","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"42781d6e185da80f6855bc63e6c49f8dd9edf914","datavalue":{"value":"7914096","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6606222$C5406478-D991-46BA-9EA1-777F3DE3C855","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6944d628f592b5178d53b768edcc14fd3d8b9d86","datavalue":{"value":"interconnection networks","type":"string"},"datatype":"string"},"type":"statement","id":"Q6606222$3EB0DAB4-8E9E-4B61-9625-93A3A94526E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a674fac19ec24da911619113c3d5c64edd285d74","datavalue":{"value":"information dissemination","type":"string"},"datatype":"string"},"type":"statement","id":"Q6606222$3DACD02D-7F8D-47AF-8DB4-4415BBEF6808","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d07c9c93f0c11b8bfc37ba744ec11f267b785fb","datavalue":{"value":"broadcasting","type":"string"},"datatype":"string"},"type":"statement","id":"Q6606222$CDA62427-0290-4CD4-9294-248A2E882737","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q6606222$8BB047C6-9B6E-42ED-AE11-2AFBD1F5F4A9","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":"Q6606222$CAA76017-9A9A-41DF-AEE6-28DEA24C384D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"8834c0157c586dd2c5c2de96cffa81ba3a0d8868","datavalue":{"value":{"entity-type":"item","numeric-id":5174946,"id":"Q5174946"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6606222$C2BD67E4-20D0-4C0A-9F30-A97F99AE671F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"57515aea1ad564d767f2a1d2b4fdb04b8bf50ff4","datavalue":{"value":{"entity-type":"item","numeric-id":1274912,"id":"Q1274912"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6606222$52F331EC-88EB-4F5A-87FA-14E2535DF64F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ac8d3300143b24bff8ce2646b68781fade756665","datavalue":{"value":{"entity-type":"item","numeric-id":512890,"id":"Q512890"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6606222$F1821E36-60E1-4178-A3E7-8996EEF6F232","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"05916352d092f3ea88b2759df6b3adcbe8f4caab","datavalue":{"value":{"entity-type":"item","numeric-id":6496553,"id":"Q6496553"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6606222$C65CFBC0-FCD4-4BAD-8A8C-E71F1035B21D","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":"Q6606222$6DFBA485-48CB-4572-941B-AD8EB7B50862","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6606222$FBA321F3-A9D9-4A20-8FEA-4E9299531F19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f6618365e40ccdc5de508a19ea87e467eef1034b","datavalue":{"value":{"entity-type":"item","numeric-id":2300044,"id":"Q2300044"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6606222$E004751D-A3DC-4264-9EE5-6216E0137399","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"642761b204f054d2337ddc1ae3cb890775c69778","datavalue":{"value":{"entity-type":"item","numeric-id":3608862,"id":"Q3608862"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6606222$4B789C3E-C221-407E-903F-CEC5DD226F17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2ef985db7800f6e97c8575130249eef9d162c5ec","datavalue":{"value":{"entity-type":"item","numeric-id":1029711,"id":"Q1029711"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6606222$A8070637-25D9-4523-B4CD-A3361A02D5DD","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":"Q6606222$218465CC-D927-450B-81FB-6E549E3E9BEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"33e966d539304a2f072cb23d9b71a3f927813a18","datavalue":{"value":{"entity-type":"item","numeric-id":4847364,"id":"Q4847364"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6606222$38854107-023C-4F56-A7CC-57A892D5AA24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"707c1acba571cb565c4d26d947d670ad93745953","datavalue":{"value":{"entity-type":"item","numeric-id":685502,"id":"Q685502"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6606222$2879F327-11EA-4873-82F4-0FDE84FF2DF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b06dede5c993df3bade60414dfd78079ec2a10f3","datavalue":{"value":{"entity-type":"item","numeric-id":3922180,"id":"Q3922180"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6606222$27BCF7FC-A743-44E9-BEDD-C44972C2C575","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Improved approximation for broadcasting in k-path graphs","badges":[]}}}}}