{"entities":{"Q3631906":{"pageid":5661812,"ns":120,"title":"Item:Q3631906","lastrevid":87465071,"modified":"2026-06-04T11:44:58Z","type":"item","id":"Q3631906","labels":{"en":{"language":"en","value":"Improved Approximation Algorithms for Broadcast Scheduling"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5567306"}},"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":"Q3631906$D51BAB48-B0E8-4C37-AD55-2EBC61C5D434","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7c031025c0228d83576349c7235922ed110382f1","datavalue":{"value":{"text":"Improved Approximation Algorithms for Broadcast Scheduling","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3631906$0387FA1A-1AB6-41D4-839A-0D2AE004A910","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f521ba2370d534371502b45a025268b3aa35c38f","datavalue":{"value":"1187.68704","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3631906$50BE6AF2-41ED-4863-A34E-8FB9B9B123B2","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e77811d5ece3fba9e31711378062b819636a2a75","datavalue":{"value":"10.1137/060674417","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3631906$3FBD03DE-09BE-49DC-A81B-41A96E0A8F44","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4fe1c6f020b678800367378c36a0f401c9dc6425","datavalue":{"value":{"entity-type":"item","numeric-id":313449,"id":"Q313449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3631906$EC1C94B0-1E67-48C9-B4A0-E60883D95BEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4b7e2ce4837f2c73059dc1243bb36f22b90a7ca4","datavalue":{"value":{"entity-type":"item","numeric-id":181984,"id":"Q181984"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3631906$7345C901-CBBB-4817-A228-A1E9E1281C69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"46746a56407c29b7d861c4ffe2453b95cf485576","datavalue":{"value":{"entity-type":"item","numeric-id":208494,"id":"Q208494"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3631906$373D1EE9-F8D1-4305-858B-4FF988EE6E33","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c2a1c45d0f0997786c62faf9f7fcd603424632e8","datavalue":{"value":{"entity-type":"item","numeric-id":84798,"id":"Q84798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3631906$03F4D390-EC09-4482-A65D-E57B5C04964A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7659418f47971176c1d63e702a1edc8a5abafc23","datavalue":{"value":{"time":"+2009-06-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3631906$CD2F9A10-FA10-4FB8-ACF2-FECD1A2070CF","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1053523e9a58ac392560cd20254a417f3d25fab2","datavalue":{"value":"https://research.tue.nl/nl/publications/f3d77fe3-31cc-4b43-aac1-d940c9b06e21","type":"string"},"datatype":"url"},"type":"statement","id":"Q3631906$1AC5E299-0E31-47C8-94D8-1EE661AA6F66","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3631906$884CC633-1081-4882-9320-00FE8A677BF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1908801a2431998085c7d582418a428f7e7f6658","datavalue":{"value":"68M20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3631906$0F5C1788-D082-4921-B972-164CD6A72107","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3631906$D2866654-3AE1-49FB-97AA-2C7B020B16F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3631906$FDE5982E-F20F-4262-9A54-511770E319AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3631906$2C691A54-7AA1-4EC6-B450-70CBEFE0DD52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3631906$4902B594-70E4-4B98-8311-A0CAFFD1FFBE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f5349637361c65401ef9f39abcb39749d8e36fe1","datavalue":{"value":"5567306","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3631906$C522D2D5-64A7-4BCE-A9E9-7B43070FC51E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"20a0a734f433aaedda97da04d9be2412283ea478","datavalue":{"value":"LP rounding","type":"string"},"datatype":"string"},"type":"statement","id":"Q3631906$1CB123F0-EDAD-45FC-9789-94E2EB2CA7A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q3631906$9614B902-3840-4ECC-8394-93B98B03EF5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fa4df51d55e06a9d04e776ec1fb1e5ec75a1bcb2","datavalue":{"value":"broadcast scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q3631906$D6B3D0A1-AB87-4C6E-8735-FDF710BA142B","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":"Q3631906$3A1D407C-0AC9-4903-8D1D-0E2370ACC12F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"bce65f5994ef298e7530cf037c34d426b7d89efc","datavalue":{"value":"W2151527192","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3631906$95068920-48E1-47CF-8014-53B4A6BAE9C2","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"238d8deb580ec5ae7f9e8b8ffef76a293b25d362","datavalue":{"value":{"entity-type":"item","numeric-id":1879255,"id":"Q1879255"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2774c98197bbb0fe5b74aae760c7a94f647c4b33","datavalue":{"value":{"amount":"+0.9178052544593812","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":"Q3631906$DE1815CC-3730-4134-AE2A-E77818E1FD3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c0150ee965e4f8d1f7e7c03b2d66db5ef344c19a","datavalue":{"value":{"entity-type":"item","numeric-id":4737543,"id":"Q4737543"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3f55118882ec7eef9dbdf19eeec6da451dd84b3f","datavalue":{"value":{"amount":"+0.9153584241867064","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":"Q3631906$9E40589A-B350-43DC-9707-2DE84F3C1A2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"89d0a8f0520568e9df180479969e1fd69e00a89e","datavalue":{"value":{"entity-type":"item","numeric-id":2921673,"id":"Q2921673"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b03a6a0808c69f1c6c35afcfaa4252481a3eb743","datavalue":{"value":{"amount":"+0.8838779330253601","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":"Q3631906$5C6578B4-673E-4AF1-B564-EE19C9CB3CE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5f574ae125a7f951a746aafb6f959048ae92b016","datavalue":{"value":{"entity-type":"item","numeric-id":4952666,"id":"Q4952666"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"afc8fc7503e6a984b34c90f5c718e11f13b3f751","datavalue":{"value":{"amount":"+0.8828073143959045","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":"Q3631906$A896B8FB-69EE-4BF0-A7EB-776B23052A9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"613805f550a50eb598f07f0412c591e25b2e8c64","datavalue":{"value":{"entity-type":"item","numeric-id":4962161,"id":"Q4962161"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"59f02ab9d4ff4e6820917e879ec789e5b78257bc","datavalue":{"value":{"amount":"+0.8734053373336792","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":"Q3631906$7693D047-72B4-47CE-B683-10D30A5B22E5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Improved Approximation Algorithms for Broadcast Scheduling","badges":[]}}}}}