{"entities":{"Q6496553":{"pageid":14075326,"ns":120,"title":"Item:Q6496553","lastrevid":95340035,"modified":"2026-06-05T08:53:09Z","type":"item","id":"Q6496553","labels":{"en":{"language":"en","value":"Parameterized Complexity of\u00a0Broadcasting in\u00a0Graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7842222"}},"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":"Q6496553$6434995A-245C-4451-95B3-632C42B910D6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"febdfc2b792f0fc7244735534cb4c6db49fb6886","datavalue":{"value":{"text":"Parameterized Complexity of\u00a0Broadcasting in\u00a0Graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6496553$E1EB6422-39CB-4A59-8A05-0EFE84EA8151","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"189c066932aa1d481002a07f0ec8dc6021034f53","datavalue":{"value":"10.1007/978-3-031-43380-1_24","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6496553$FD2F263F-470B-4C86-8B89-085A47B2F411","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6a8874875f41e100f7dd0c90f8e9a202da131938","datavalue":{"value":{"entity-type":"item","numeric-id":259035,"id":"Q259035"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6496553$57BACA13-3845-46CF-A648-18E5D14A787F","rank":"normal"},{"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":"Q6496553$434D54F5-5EA2-481A-B7AA-E2402C32F683","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1a4df628262abf79464ed4f15ac79f197844f8c4","datavalue":{"value":{"entity-type":"item","numeric-id":259036,"id":"Q259036"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6496553$F7AEB124-F15A-4D63-81AD-B667D6249B76","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"cfe8f812c44973320a5b5393ac1a99b462a2ece6","datavalue":{"value":{"time":"+2024-05-03T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6496553$0C4D7E51-77A1-4494-B855-4EA1811D8CF1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6496553$0BF3388A-BCB1-4ACD-8D9B-27CCF3445956","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c31a9b1cd740fe108f67040e5b30f9a4c9bf595a","datavalue":{"value":"7842222","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6496553$FAFFB4E6-80A5-40AF-85D8-280D80F0F62A","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":"Q6496553$EDF8A2D1-D226-4A6A-AD1A-54EACCE57EF3","rank":"normal"}],"P223":[{"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":"Q6496553$C3764B62-5C4B-44C6-BAF7-3A2CE2453DF4","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":"Q6496553$67E5B2D7-B85E-4278-9624-568A0AE1734A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c50cf776650b99efc43e1af734c1709ea2a3d1af","datavalue":{"value":{"entity-type":"item","numeric-id":6102286,"id":"Q6102286"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6496553$4C2E9D49-D5BD-46C5-AC5C-B8F920E289C0","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":"Q6496553$21138031-77AC-4B92-84D9-FC717BA1AAC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"841afe5368ee90e97418d34d48b610064f41e432","datavalue":{"value":{"entity-type":"item","numeric-id":708228,"id":"Q708228"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6496553$774F5D19-E53F-46C4-BB09-3508547CCB1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9194e9b150f8488fef979658da21ddd0e60751fc","datavalue":{"value":{"entity-type":"item","numeric-id":3651735,"id":"Q3651735"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6496553$94714F62-7890-4F43-A438-2CAD77FF120A","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":"Q6496553$10354284-6F92-437C-9217-88DC46C6C53F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"650620a8abff65a78f27b6d9c816323baf828dab","datavalue":{"value":{"entity-type":"item","numeric-id":2829286,"id":"Q2829286"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6496553$F8A3D06F-2C3B-434A-907E-980575B0DF8F","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":"Q6496553$10BB3188-0858-4544-B031-67A4751B60BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cf84d099c69fee93359273af853e68a5a619084b","datavalue":{"value":{"entity-type":"item","numeric-id":3870643,"id":"Q3870643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6496553$A916C9AF-BF2E-4088-ADAF-55B32BD32682","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08679e1302d53c12ee04f803b2320a1e4c7b1a0b","datavalue":{"value":{"entity-type":"item","numeric-id":606873,"id":"Q606873"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6496553$9B5CD364-045A-4640-9F8B-EF846FAEC9FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"202b04ed143cdc4e4a5cc6a928557facad194331","datavalue":{"value":{"entity-type":"item","numeric-id":4796194,"id":"Q4796194"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6496553$56FE5EB0-5BC6-452C-8923-01D6D29EA535","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":"Q6496553$448FBAE1-1169-4128-95C1-5C6DE66129DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea47450d2398ece17af63f41bd9938fdccded599","datavalue":{"value":{"entity-type":"item","numeric-id":1101013,"id":"Q1101013"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6496553$BBA80E46-56A5-4CDE-AD58-5D73121ECC68","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":"Q6496553$80B1EA53-0E07-463C-8A32-63C95C02CCAE","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":"Q6496553$C3B68110-DF5C-43F7-B55B-63590D0B9CFF","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":"Q6496553$7B52D84A-DEED-4FB8-9C54-557B6D19AD9B","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":"Q6496553$213954C5-3D79-48B5-9A9A-545A105B4E6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9bb528b41dd0031e8fa7428dc83ad752249dea8e","datavalue":{"value":{"entity-type":"item","numeric-id":1773296,"id":"Q1773296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6496553$BB9FEE58-174A-4477-9E7E-9ED6A8269B41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7b394d7673a92f808f24f4568f7449469f7b6a75","datavalue":{"value":{"entity-type":"item","numeric-id":5375486,"id":"Q5375486"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6496553$BDF7F5AD-514C-461E-AB46-911EDA4FAE32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"34b74e05f8eeb34a69e1761409f15ac9e04c8087","datavalue":{"value":{"entity-type":"item","numeric-id":3780763,"id":"Q3780763"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6496553$693A9520-A0A3-4AAD-AA3C-192669DBA838","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":"Q6496553$B275B326-B9F0-4731-A76C-B7A93F63AEFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a7b369429581047e1dabd46e6eafe270ef5ac985","datavalue":{"value":{"entity-type":"item","numeric-id":3037135,"id":"Q3037135"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6496553$EFCC8C45-62B4-4CE5-A8DC-39A0986BCD27","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":"Q6496553$80A378F1-1A52-4B93-84FF-6615154F7B7B","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":"Q6496553$4ED2A847-E283-4E50-B0B5-CCC7F2B93B63","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6b873edc67096a9f6a6a1294fdce14463733a7e3","datavalue":{"value":{"entity-type":"item","numeric-id":6128703,"id":"Q6128703"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b0bdab97cf8ac344699efe9ff99e41ae9ddab0ed","datavalue":{"value":{"amount":"+0.9993255734443665","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":"Q6496553$4C672F28-0732-47D2-834E-21C0270F6276","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d3d46ae08e377e4edc9cd38ed1c0ca1b0d098d75","datavalue":{"value":{"entity-type":"item","numeric-id":6184371,"id":"Q6184371"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5782089114ec10a55634f5f2833dacfc313a1416","datavalue":{"value":{"amount":"+0.8132909536361694","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":"Q6496553$02BC21E5-5EDD-4A2D-BA6D-F77F6948DA03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"07bd682f4737168dee9f830ed5200e1a89d4519b","datavalue":{"value":{"entity-type":"item","numeric-id":1392535,"id":"Q1392535"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"91a56e85855d57ab9500591d6b1bd7bb10a67989","datavalue":{"value":{"amount":"+0.8058459758758545","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":"Q6496553$27B8C2E0-5426-4E1B-AE43-C3392893C356","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c02c54d6f1968e2a187bbf0e3f62a920b7124891","datavalue":{"value":{"entity-type":"item","numeric-id":685502,"id":"Q685502"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"10fd426a54e3319e92c419888d261c5febb6424d","datavalue":{"value":{"amount":"+0.7792997360229492","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":"Q6496553$7ADE98FD-BE05-41D2-BA42-EE6E307D5A00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8fd6e528571e66b3b8915358229ea50935d128ca","datavalue":{"value":{"entity-type":"item","numeric-id":672455,"id":"Q672455"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b534d23374eae04274d356042dccaee15494a088","datavalue":{"value":{"amount":"+0.7748290300369263","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":"Q6496553$BB2AA128-6B3D-470F-8D5B-0D5FAC9D4F70","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Parameterized Complexity of Broadcasting in Graphs","badges":[]}}}}}