Back to Results
First PageMeta Content
Network flow / Coding theory / Finite fields / Information theory / Network theory / Network coding / Shortest path problem / A* search algorithm / Flow network / Mathematics / Graph theory / Theoretical computer science


Network Coding: A Computational Perspective Michael Langberg1 Alexander Sprintson2 Abstract— In this work, we study the computational perspective of network coding, focusing on two issues. First, we address
Add to Reading List

Document Date: 2006-03-24 00:21:41

Open Document

File Size: 181,62 KB

Share Result on Facebook

City

College Station / Pasadena / /

Country

United States / /

Currency

pence / /

/

Facility

Texas A&M University / California Institute of Technology / /

IndustryTerm

given network / integer coding networks / acyclic multicast network / multicast networks / fractional coding network / multicast coding network / acyclic integer coding networks / minimal network / fractional network / deterministic polynomial-time algorithm / auxiliary coding networks / fractional coding networks / With linear network / integer networks / cyclic and fractional coding networks / auxiliary coding network / Deterministic network / feasible network / feasible coding network / deterministic algorithm / linear network / communication network / fractional networks / multicast network / acyclic coding network / flow decomposition algorithm / communication networks / fractional multicast coding networks / auxiliary network / acyclic multicast networks / cast coding networks / /

Organization

Caltech Lee Center for Advanced Networking / California Institute of Technology / Department of Electrical and Computer Engineering / National Science Foundation / Texas A&M University / Department of Electrical Engineering / /

/

Position

forward / /

ProgrammingLanguage

E / V / C / OCAL / T / /

ProvinceOrState

Texas / California / /

PublishedMedium

the IEEE Transactions on Information Theory / IEEE Transactions on Information Theory / Theoretical Computer Science / Lecture Notes in Computer Science / /

Technology

A. Algorithm overview Our algorithm / randomized algorithm / following algorithm / deterministic algorithm / Polynomial Time Algorithms / deterministic polynomial-time algorithm / flow decomposition algorithm / Successive Shortest Path algorithm / /

SocialTag