{"entities":{"Q6975892":{"pageid":21358398,"ns":120,"title":"Item:Q6975892","lastrevid":97338245,"modified":"2026-06-05T14:24:08Z","type":"item","id":"Q6975892","labels":{"en":{"language":"en","value":"\\textsc{Telephone Broadcast} on graphs of treewidth two"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 8048741"}},"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":"Q6975892$A7248C60-27DA-42BF-B0BF-8A961FFB70F3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"976c38bbac8dd0d7944dc5f4c758405b8f093462","datavalue":{"value":{"text":"\\textsc{Telephone Broadcast} on graphs of treewidth two","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6975892$15C04F7B-9F94-4005-AEA8-19E0F5D6E34B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"46be6bf11f13f89ef367ac0f06c9429a4d8c7be0","datavalue":{"value":"1566.68128","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6975892$9A643299-3D39-4D59-A056-A3606807ADD4","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"cafb4df7b5759a11c1750a83d1eaa111c4ca5317","datavalue":{"value":"10.1016/J.TCS.2025.115282","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6975892$E647B752-8AFE-4F30-9DDC-41B93F865874","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"cf7a41cf4ace7f3b8c8fa49676272d59668ca9ce","datavalue":{"value":{"entity-type":"item","numeric-id":722545,"id":"Q722545"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6975892$1563F56B-E0D6-47D9-9F3E-BC06CD8967F0","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":"Q6975892$3E018023-3B22-4683-A5E8-60CA4D10395E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b1d287cb8d96589c2cc587d8d419d31e18e77b38","datavalue":{"value":{"time":"+2025-06-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6975892$067DD860-CBC8-40CA-87ED-F966B9DD5642","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6975892$09E2FD1E-9C5E-4A27-A63F-6BB5BB80F5A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6975892$23A1C817-0845-427C-80F2-1B164B60BD0C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"533a731e97086f86dc4759b63bc653ef8cd68963","datavalue":{"value":"8048741","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6975892$C675F36F-9950-46D2-923A-FA711805970D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"486bc660421ccf11ec51e980272a73ad34c2d12d","datavalue":{"value":"double exponential lower bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q6975892$E777B3DA-996E-4865-B7A9-FA7F7DC0FD04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8a7434803229fd5162026d24b337063281f12fce","datavalue":{"value":"ETH-based lower bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q6975892$B155AE10-E4C1-4A9D-935B-A257C96531FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fbfdf6f672fee8b694793a9361310cd628dbe3ba","datavalue":{"value":"telephone broadcasting","type":"string"},"datatype":"string"},"type":"statement","id":"Q6975892$282227C6-075F-47CE-BE67-1C635789CB7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c7d5e4886aa4290eca104cd0d1da319d8b4d34c4","datavalue":{"value":"NP-hardness","type":"string"},"datatype":"string"},"type":"statement","id":"Q6975892$3C7E38BE-42F5-482B-84BC-CEAA84955464","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":"Q6975892$5FF9CFB7-9EEE-486E-9978-14DF73FE12D5","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"0c16169be6e1b00bb24e2e98d473ee445cc8628f","datavalue":{"value":{"entity-type":"item","numeric-id":2700380,"id":"Q2700380"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6975892$1A7ADC17-9EF4-4083-911D-53A35D464B0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d114710af049bd6a4316bf6e9ef0c59f9ab3b432","datavalue":{"value":{"entity-type":"item","numeric-id":4507354,"id":"Q4507354"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6975892$292F78ED-7E6C-495C-A41C-0A6AB27E0069","rank":"normal"},{"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":"Q6975892$54B8D014-13E1-4BCF-BB75-0C9022C8F339","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":"Q6975892$4E1281E5-7D80-4E6E-A061-8BFD42AECE42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"272941b00e25f55ba957e3ff6204127d83e6ec84","datavalue":{"value":{"entity-type":"item","numeric-id":4634394,"id":"Q4634394"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6975892$F5AF0974-D20A-4AD1-8EF3-075D7CA5B499","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d644656342fe8889f6f081c9d8a5db4f8e7bfa2c","datavalue":{"value":{"entity-type":"item","numeric-id":6829367,"id":"Q6829367"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6975892$22E604DC-C7D0-4133-875E-203E30470558","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":"Q6975892$01E5A957-D4D0-4E9E-A47E-43FBE6ECE434","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":"Q6975892$576A4230-FDB7-4DC7-88C1-D9535FD38F21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1865dad3b38352908f08f615bec35de537dda2fc","datavalue":{"value":{"entity-type":"item","numeric-id":2495404,"id":"Q2495404"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6975892$81DEF036-C3ED-40A0-83B6-8A9E0592633F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4a990f583410535f69afc17385c6e5faa94f1593","datavalue":{"value":{"entity-type":"item","numeric-id":5716789,"id":"Q5716789"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6975892$F66DF7DE-7ED0-45F0-AAB0-960EA8256228","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e008f7371acb63f2a9b9be87cc810ea8f8fa1404","datavalue":{"value":{"entity-type":"item","numeric-id":534566,"id":"Q534566"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6975892$2F2AFCD4-C897-4E6F-8F29-EB48ADAA0EAA","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":"Q6975892$02066337-072D-49D5-9204-3A51C87DE83E","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":"Q6975892$A6FC4C74-6728-446A-99EC-3B78CA989EE6","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":"Q6975892$5F114916-BE90-43DC-97B3-8A20EF00EFA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3ebf522f4eb3afb2d8a75c0d4b5216a20f8ec26c","datavalue":{"value":{"entity-type":"item","numeric-id":6057341,"id":"Q6057341"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6975892$C8435BE6-0D17-4225-BFEC-A96930059BAB","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":"Q6975892$E88E0171-F7FD-4156-8B11-7FBB875FF94F","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":"Q6975892$FE9FF7DE-5DF3-43F3-A041-0B68E92898B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b27c2e275459e6f97197d8988453851d50777d5","datavalue":{"value":{"entity-type":"item","numeric-id":4870160,"id":"Q4870160"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6975892$124D61F6-20D1-482F-8200-8B18FFE2A188","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":"Q6975892$D09DFADF-3D4A-494F-B43A-44F98B83F814","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":"Q6975892$91C9E34D-46F2-4565-A16D-91B26AF74238","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a3f754354c117a66dbbcd69f7cb1764e105c1577","datavalue":{"value":{"entity-type":"item","numeric-id":1028432,"id":"Q1028432"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6975892$78BFD1DC-0A8C-4FD8-9D94-7AC86A90E609","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":"Q6975892$8B4BB32A-9655-4485-8CA4-BE2BF0DFAC68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e95cf84901a24acfb83dcdf574807f05ade68263","datavalue":{"value":{"entity-type":"item","numeric-id":1111019,"id":"Q1111019"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6975892$2823742D-CA8B-4E5D-802F-6BDF9B1E3C1A","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":"Q6975892$7FE7D95F-5A04-4642-BFC7-32A27D29A016","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":"Q6975892$A4AB92FE-BA18-43B4-AA71-E47564B96186","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2479aa030f634bd795c8918a967327496f5092d5","datavalue":{"value":{"entity-type":"item","numeric-id":3771641,"id":"Q3771641"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6975892$57331335-2ACD-4041-8ADB-52A769D9A03D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6975892","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6975892"}}}}}