{"entities":{"Q6969480":{"pageid":21319944,"ns":120,"title":"Item:Q6969480","lastrevid":84050027,"modified":"2026-05-08T20:28:15Z","type":"item","id":"Q6969480","labels":{"en":{"language":"en","value":"Broadcast graph is NP-complete"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 8054699"}},"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":"Q6969480$C0E0C500-277C-4B99-90D1-1BE791D3808D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"266be4649a82a50bb0161950c0e6a1e2d5921716","datavalue":{"value":{"text":"Broadcast graph is NP-complete","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6969480$9251684D-33EE-4FB7-9055-BE69C86CCD8F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4534961064a54d4e3ac3ec5ed7eb1e31591977fc","datavalue":{"value":"10.1007/978-3-031-83438-7_29","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6969480$B9DB132B-D014-48C7-9C71-DB8DE4926027","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ce696763a4ed15a7042275e83191112f73974fb7","datavalue":{"value":{"entity-type":"item","numeric-id":458588,"id":"Q458588"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6969480$5E016C89-74E5-4255-815A-4E9495A389F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6a26c584b95c8791d07361d9e18b76e16de61666","datavalue":{"value":{"entity-type":"item","numeric-id":1723710,"id":"Q1723710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6969480$2AC8A888-44F8-4B11-84FD-FE29B0B79B52","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"72aeea3782a02ba4a067f3e6afc76e026ab2747c","datavalue":{"value":{"time":"+2025-06-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6969480$726EB24A-0147-40D4-9B85-4B1D1DB141A8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6969480$08B4FE1B-0C5D-4494-8870-8E9CD2C41A49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6969480$589BE7A4-7C8A-4A60-A4F2-6FC4D1B65DDE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fa684c8d52e9da1094b0c2d762898ace723c7ee3","datavalue":{"value":"68Wxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6969480$3B4BA02B-5360-484A-AE4B-10EC28050284","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b78ffccd66fe82050aea9fdf66014f3b1c577f14","datavalue":{"value":"8054699","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6969480$188DFFE3-0519-4BA7-89FF-D1251C44404F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q6969480$310921D2-3279-46F3-BF7D-B6926A9A0656","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4ca92ce41f5df2fef7b65ac6a96162b0d0c71d1a","datavalue":{"value":"broadcast graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q6969480$95398BCE-4FFA-4917-AB2E-64756D602526","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3b575bb9e82f841dfe549436e12d40255864b922","datavalue":{"value":"broadcast center","type":"string"},"datatype":"string"},"type":"statement","id":"Q6969480$784E29D3-08B0-48C0-B035-70D07ADE3CF5","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":"Q6969480$27237783-2876-4D60-ABDB-82F6A9180937","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"32ffe7111b661f6ee13582e198443b445beead6a","datavalue":{"value":{"entity-type":"item","numeric-id":2449099,"id":"Q2449099"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6969480$874DDE38-2F9B-401D-9F26-CBE52C757B59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1eab94a2595c74d9e2ba6b2d3834e3d91137fc58","datavalue":{"value":{"entity-type":"item","numeric-id":1192945,"id":"Q1192945"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6969480$E3F629E8-214A-49BD-9ABC-34F42E43813C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c317ee9b89d25866849eff84487be5a7c7991b60","datavalue":{"value":{"entity-type":"item","numeric-id":3331209,"id":"Q3331209"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6969480$BE88C7D0-EFD5-4AC1-9151-FEC9103C3F78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cd164ee7d327bbc51a344d545973fe4789f46f5d","datavalue":{"value":{"entity-type":"item","numeric-id":3546603,"id":"Q3546603"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6969480$B86DC3BE-671E-4060-A569-0DBD3967FB36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0bcb11f0b30802ff1fa8b04ab34822dc12429034","datavalue":{"value":{"entity-type":"item","numeric-id":3832042,"id":"Q3832042"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6969480$A398E78B-51DA-4F9B-B94E-11AD16E6B7B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0ff75a5c3f55653a07fb49e7c046bea77702f571","datavalue":{"value":{"entity-type":"item","numeric-id":3832043,"id":"Q3832043"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6969480$8D20E50A-9DB0-4939-BBFA-3EAFED8258A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"70e099b1db11bc418a18e6acd82f6a9a27afb424","datavalue":{"value":{"entity-type":"item","numeric-id":1296577,"id":"Q1296577"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6969480$441F4EA5-1B50-4B9A-AFDB-530E4DD2A709","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6e337bf89e9ced48421911dfb3be3d474960b838","datavalue":{"value":{"entity-type":"item","numeric-id":3861295,"id":"Q3861295"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6969480$69BBEFCB-18E4-48D4-97EF-B069B7F109FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5f66616c7c029d6f68740906be300f6ec158202e","datavalue":{"value":{"entity-type":"item","numeric-id":1256494,"id":"Q1256494"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6969480$D4B95744-A01B-4654-B197-8179C20D67FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6d68aee90562e94468a76e5d835e1ca817b725a7","datavalue":{"value":{"entity-type":"item","numeric-id":6128703,"id":"Q6128703"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6969480$5E4E0CFE-0AA8-4193-A1E3-776B613649CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a793c95739fff74cca06dd192ef978bcc9e5e41a","datavalue":{"value":{"entity-type":"item","numeric-id":5202962,"id":"Q5202962"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6969480$D2834EBE-6E6D-49FC-8803-D0676F93118B","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":"Q6969480$67BDBA85-B3BD-4B09-B879-195A56497F05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"50df76c1a190702a8a1cfd177115cff3933bbfad","datavalue":{"value":{"entity-type":"item","numeric-id":3400884,"id":"Q3400884"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6969480$6105DB1E-C883-4248-976D-5549371C2C6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ced07493734b65e46566dd5c1560fa85b4eeb0ad","datavalue":{"value":{"entity-type":"item","numeric-id":2181251,"id":"Q2181251"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6969480$8EF9FC84-6729-478A-A599-474A5AB2DD4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ed9eb738dfb4fd1a74a9772affeef8e0714a7218","datavalue":{"value":{"entity-type":"item","numeric-id":2151362,"id":"Q2151362"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6969480$A81E2BAF-4A39-4D98-9531-DA0AF5C45421","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d66b0f19f0fc669cad843bd903d34151259bd960","datavalue":{"value":{"entity-type":"item","numeric-id":6103475,"id":"Q6103475"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6969480$12C65F45-39A4-47A1-9916-5B9B62444DFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"71fcbee770dbdf79a3c3990e1ea053fa5e1838ca","datavalue":{"value":{"entity-type":"item","numeric-id":1961235,"id":"Q1961235"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6969480$C5F8CA10-CCFC-4E58-ABD2-589B8F14C516","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":"Q6969480$04002BDC-D7B6-4F23-9049-CEC226284140","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8f86d2fa5c3781a66887ad339240e1a04c8edb1d","datavalue":{"value":{"entity-type":"item","numeric-id":672455,"id":"Q672455"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6969480$353AF1BA-307B-4F24-AC6E-5AFE348AC1DA","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":"Q6969480$77C1D628-6DE2-417F-88D1-21F317BAF263","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1519f8854328a9c2566cffecaa3e7fb47e12fb60","datavalue":{"value":{"entity-type":"item","numeric-id":1339894,"id":"Q1339894"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6969480$D09BEE9E-31DE-4EA1-B9DD-0D1377472AE9","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":"Q6969480$84FA88B3-03D0-4242-AC30-45A421FCEA27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0f41d5e8d3c003ac9188dc5fb1f2879b5e9b1ecb","datavalue":{"value":{"entity-type":"item","numeric-id":4172071,"id":"Q4172071"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6969480$A46AF3B7-FA2F-4AE4-AB2E-891D0D03A426","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":"Q6969480$E21A3905-EDDA-4E96-9FBC-B4150CC78A02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"800321fe9f6efe205a2eb283e0da5841a2b5eaad","datavalue":{"value":{"entity-type":"item","numeric-id":1061485,"id":"Q1061485"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6969480$7331B193-F932-40A0-AAC6-17332956FB51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4324d74dffdd686a688ce05fefc1066bdbeda16a","datavalue":{"value":{"entity-type":"item","numeric-id":3936213,"id":"Q3936213"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6969480$F2AAEDA6-A0FD-4A91-A403-41AA878B12F5","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":"Q6969480$F9F54D77-FF7C-4978-88CB-EC9A2F0BB028","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"509fb5cc775c2425952811539142551ef504b532","datavalue":{"value":{"entity-type":"item","numeric-id":5950681,"id":"Q5950681"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6969480$EA03430A-7B2A-429F-A0A6-DA1797A6A5E3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Broadcast graph is NP-complete","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Broadcast_graph_is_NP-complete"}}}}}