{"entities":{"Q5197586":{"pageid":7227158,"ns":120,"title":"Item:Q5197586","lastrevid":58471866,"modified":"2026-04-05T09:03:40Z","type":"item","id":"Q5197586","labels":{"en":{"language":"en","value":"Broadcast domination and multipacking: bounds and the integrality gap"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7106984"}},"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":"Q5197586$90D80D54-5A65-4A37-95BC-92B67105F925","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1bd05cac10eb0ba60f64aa1473f8e95cf5b37911","datavalue":{"value":"1419.05163","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5197586$9980159C-DC7F-4436-848A-02923A213740","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1417911e3447bfa06ffddca827a84b23e6cd4dde","datavalue":{"value":{"entity-type":"item","numeric-id":507532,"id":"Q507532"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5197586$0942780E-16DD-417A-9145-C570D871806D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"52bb6023fc2fb290bed8e39de5ac83994a0dee8f","datavalue":{"value":{"entity-type":"item","numeric-id":301585,"id":"Q301585"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5197586$30D56FAD-2836-45AF-8FD6-7736642555F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fd05427d88d209847bdc3a19cd96b123f896a935","datavalue":{"value":{"entity-type":"item","numeric-id":311494,"id":"Q311494"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5197586$8EB907EE-CBA6-4834-B602-445E5A562069","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"47982c139c41a713484decefc5a5dde8b3533371","datavalue":{"value":{"time":"+2019-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":"Q5197586$124085BD-DC1E-4F29-AAD4-4FB69A8C123F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2130242327e9be20b989d4812bc6e1564948da27","datavalue":{"value":"https://arxiv.org/abs/1803.02550","type":"string"},"datatype":"url"},"type":"statement","id":"Q5197586$B0995DBA-D2FE-4554-B7FE-72F8634E669F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"332ecf723d534b52990738f5b2a1bd541e6a438d","datavalue":{"value":"http://ajc.maths.uq.edu.au/pdf/74/ajc_v74_p086.pdf","type":"string"},"datatype":"url"},"type":"statement","id":"Q5197586$EB48838C-4EE0-49E5-97C4-4A80B403464A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5197586$14A7BB3F-1DD2-45FE-A9DC-2D6A58E89CAD","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"be35fddfd9677d60c52032f1f48c417328714545","datavalue":{"value":"7106984","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5197586$E1001F6D-E4E1-425B-BCAF-A620F8E33B83","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"25b3758b08a029845f39e2761525475a4a2a7380","datavalue":{"value":"minimum cost coverings","type":"string"},"datatype":"string"},"type":"statement","id":"Q5197586$202486DA-5B14-4621-B358-D2B182CFA3C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f415038dd31da7f147303f7132262e87ea01d675","datavalue":{"value":"maximum weight packing","type":"string"},"datatype":"string"},"type":"statement","id":"Q5197586$D5D27CC8-B27D-4368-BDA9-BF92C8DE91DC","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":"Q5197586$4F5B5CD2-5970-48D5-B298-2DA482366212","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ccb36b49843c3f1f5d6415b9a3b31bbb2840d0f6","datavalue":{"value":{"entity-type":"item","numeric-id":5226844,"id":"Q5226844"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5197586$9FFFB131-A276-41C2-8E2E-CC7F023638B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"559dbe579a3334aacf82df2fdcef598c181017c4","datavalue":{"value":{"entity-type":"item","numeric-id":5422499,"id":"Q5422499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5197586$98B21CCF-E527-4523-B7EE-9F7B308A2F90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aa0e6eb17393c29d8945304924d2c2e45ef216a0","datavalue":{"value":{"entity-type":"item","numeric-id":1955610,"id":"Q1955610"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5197586$994EED65-4567-4E11-8816-2459EC848221","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bb5da8a05f53238ce1f5624e4a84ec6dc299c522","datavalue":{"value":{"entity-type":"item","numeric-id":2414458,"id":"Q2414458"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5197586$A2E841EE-AAF6-4249-BC46-C160D0D13505","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"10062a0c2b8316bede277c6f849c3aa161117224","datavalue":{"value":{"entity-type":"item","numeric-id":539885,"id":"Q539885"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5197586$47CE5A1F-FAA3-4C19-AADC-03A20FF89210","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e503a9652a1a94841915f6951d8ffa6cf271d189","datavalue":{"value":{"entity-type":"item","numeric-id":2716048,"id":"Q2716048"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5197586$617C3D52-D7AB-4CBA-ABEA-7566BD41C3FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b1004369a6ff45d942f5f945be441787cf70dfe3","datavalue":{"value":{"entity-type":"item","numeric-id":5191137,"id":"Q5191137"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5197586$66D7F36A-4453-4C6D-88F1-4D5A685F712E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"700e8b4f02e918a3f57c8177efba607ae47c128a","datavalue":{"value":{"entity-type":"item","numeric-id":2581560,"id":"Q2581560"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5197586$7AF4D92C-6119-4F9C-B7EC-7777A94C75F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d980927ddbb408b4258756be2d22f0bff1315031","datavalue":{"value":{"entity-type":"item","numeric-id":4821947,"id":"Q4821947"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5197586$8D850216-7302-4A9D-AC16-431251C54AB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1d20d43981ea8728a5c02a1bf60e0f2b91181b43","datavalue":{"value":{"entity-type":"item","numeric-id":788002,"id":"Q788002"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5197586$792E3174-5EE7-4ADB-8478-28199B92E98A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aad6917e71e57bc89ff603d20fbeb3533c111c2f","datavalue":{"value":{"entity-type":"item","numeric-id":2878206,"id":"Q2878206"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5197586$1E7E6322-4FD9-4B7D-999B-21AFC3F9EEC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d60c9e7ebaed93a14c443423d2ee67e909f62ff4","datavalue":{"value":{"entity-type":"item","numeric-id":4368728,"id":"Q4368728"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5197586$F48C650E-2CAF-4F55-AAEE-A2CA07A7A1BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f800eb432c36f27ac5cb98b29bf75bb5b570e69a","datavalue":{"value":{"entity-type":"item","numeric-id":856876,"id":"Q856876"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5197586$11AF0C40-2119-4557-ADD2-7B8E6D6E5674","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8fd2a5481f25cd4a352e1028db90c335fe04dc6b","datavalue":{"value":{"entity-type":"item","numeric-id":1045085,"id":"Q1045085"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5197586$B0F84679-E9C1-491E-8158-4EC23FBC3555","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3c774834971b086c761bf1be38a21a13366e3f9d","datavalue":{"value":{"entity-type":"item","numeric-id":3758873,"id":"Q3758873"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5197586$5FE28B98-9A28-4920-A2B9-00949EEBA76C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"53147db84dbd97cf64fd607dd5242d62d26abbad","datavalue":{"value":{"entity-type":"item","numeric-id":1220937,"id":"Q1220937"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5197586$4B84F1A5-E4B6-4D4B-8214-BEDBFE7DCB15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"daf8bc5b948952e3853ea7dd0932a78b3f0d7e1d","datavalue":{"value":{"entity-type":"item","numeric-id":4604110,"id":"Q4604110"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5197586$A95AB181-C461-4C74-AEBB-285E4608B7E5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"97ddc0f7c1c40e0d772bb706f001ee1dd96bedfd","datavalue":{"value":{"entity-type":"item","numeric-id":1801065,"id":"Q1801065"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"61c848dd33a884e3ed0ae5123f70750544332ec5","datavalue":{"value":{"amount":"+0.8872659802436829","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":"Q5197586$C962D502-D184-40E5-9929-7BE4E4002C86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"91a8ecc70f61a520058d509a386d171d7ad5fc02","datavalue":{"value":{"entity-type":"item","numeric-id":2878206,"id":"Q2878206"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"284df14de296d57320b88f22e804d9be0482f466","datavalue":{"value":{"amount":"+0.8855831027030945","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":"Q5197586$ABADAD11-A8F9-4A23-99A6-62EB2E503393","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dcfbea6045b50c3ea90eb919cf6bcff0cb578fc1","datavalue":{"value":{"entity-type":"item","numeric-id":5226844,"id":"Q5226844"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a189b165a72ed9c82ea591ac30aba6ea7d7da301","datavalue":{"value":{"amount":"+0.8734390139579773","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":"Q5197586$68F1AE2C-43CA-48E6-8595-84B1C1943BD8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6931876606afc805c34cf74fe1085a982d88a6df","datavalue":{"value":{"entity-type":"item","numeric-id":4604110,"id":"Q4604110"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9eca217dfbe26cd6e5180c15cbf5e98903b1db56","datavalue":{"value":{"amount":"+0.8522862792015076","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":"Q5197586$4D8EFC6D-48E1-4115-9573-51991ED4E9CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"20c5dade038ee0be2d9366c8bc9b4d911ea60e2f","datavalue":{"value":{"entity-type":"item","numeric-id":1979448,"id":"Q1979448"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8587c4f77a11ac1572ce90de011e68f2e7421b13","datavalue":{"value":{"amount":"+0.8281296491622925","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":"Q5197586$9BDBFD9F-12CF-4612-B155-C03FB146B7AB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5197586","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5197586"}}}}}