A Polynomial-Time Algorithm for Pliable Index Coding

In pliable index coding, we consider a server with <inline-formula> <tex-math notation="LaTeX">m </tex-math></inline-formula> messages and <inline-formula> <tex-math notation="LaTeX">n </tex-math></inline-formula> clients, where eac...

Ausführliche Beschreibung

Gespeichert in:

Bibliographische Detailangaben
Veröffentlicht in:	IEEE transactions on information theory Jg. 64; H. 2; S. 979 - 999
Hauptverfasser:	Song, Linqi, Fragouli, Christina
Format:	Journal Article
Sprache:	Englisch
Veröffentlicht:	New York IEEE 01.02.2018 The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Schlagworte:	<italic xmlns:ali="http://www.niso.org/schemas/ali/1.0/" xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance">t -requests Algorithm design and analysis Algorithms Coding Decoding Encoding greedy algorithm index coding Indexes Lower bounds Messages Pliable index coding polynomial time algorithm Polynomials Probabilistic analysis random graphs Servers Set theory Silicon Upper bound
ISSN:	0018-9448, 1557-9654
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Schreiben Sie den ersten Kommentar!