{"id":"https://openalex.org/W1498177182","doi":"https://doi.org/10.5075/epfl-thesis-5851","title":"Algebraic algorithms for network information flow","display_name":"Algebraic algorithms for network information flow","publication_year":2013,"publication_date":"2013-01-01","ids":{"openalex":"https://openalex.org/W1498177182","doi":"https://doi.org/10.5075/epfl-thesis-5851","mag":"1498177182"},"language":"en","primary_location":{"id":"pmh:oai:infoscience.epfl.ch:188098","is_oa":true,"landing_page_url":"http://infoscience.epfl.ch/record/188098","pdf_url":null,"source":{"id":"https://openalex.org/S4306400487","display_name":"Infoscience (Ecole Polytechnique F\u00e9d\u00e9rale de Lausanne)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I5124864","host_organization_name":"\u00c9cole Polytechnique F\u00e9d\u00e9rale de Lausanne","host_organization_lineage":["https://openalex.org/I5124864"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Text"},"type":"article","indexed_in":["datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"http://infoscience.epfl.ch/record/188098","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5001998186","display_name":"Javad Ebrahimi Boroojeni","orcid":null},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Ebrahimi Boroojeni, Javad","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":["https://openalex.org/A5001998186"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.06001836,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10796","display_name":"Cooperative Communication and Network Coding","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10796","display_name":"Cooperative Communication and Network Coding","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10246","display_name":"Mobile Ad Hoc Networks","score":0.9991000294685364,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11130","display_name":"Coding theory and cryptography","score":0.996999979019165,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/finite-field","display_name":"Finite field","score":0.7169749140739441},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5546245574951172},{"id":"https://openalex.org/keywords/field","display_name":"Field (mathematics)","score":0.5092071890830994},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4928767681121826},{"id":"https://openalex.org/keywords/algebraic-number","display_name":"Algebraic number","score":0.4916420578956604},{"id":"https://openalex.org/keywords/polynomial","display_name":"Polynomial","score":0.4696860611438751},{"id":"https://openalex.org/keywords/multicast","display_name":"Multicast","score":0.4524962306022644},{"id":"https://openalex.org/keywords/wireless-network","display_name":"Wireless network","score":0.4271920621395111},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.41525381803512573},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.40908271074295044},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.3629482686519623},{"id":"https://openalex.org/keywords/wireless","display_name":"Wireless","score":0.21960687637329102},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.11409786343574524},{"id":"https://openalex.org/keywords/pure-mathematics","display_name":"Pure mathematics","score":0.08679649233818054}],"concepts":[{"id":"https://openalex.org/C77926391","wikidata":"https://www.wikidata.org/wiki/Q603880","display_name":"Finite field","level":2,"score":0.7169749140739441},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5546245574951172},{"id":"https://openalex.org/C9652623","wikidata":"https://www.wikidata.org/wiki/Q190109","display_name":"Field (mathematics)","level":2,"score":0.5092071890830994},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4928767681121826},{"id":"https://openalex.org/C9376300","wikidata":"https://www.wikidata.org/wiki/Q168817","display_name":"Algebraic number","level":2,"score":0.4916420578956604},{"id":"https://openalex.org/C90119067","wikidata":"https://www.wikidata.org/wiki/Q43260","display_name":"Polynomial","level":2,"score":0.4696860611438751},{"id":"https://openalex.org/C32295351","wikidata":"https://www.wikidata.org/wiki/Q899288","display_name":"Multicast","level":2,"score":0.4524962306022644},{"id":"https://openalex.org/C108037233","wikidata":"https://www.wikidata.org/wiki/Q11375","display_name":"Wireless network","level":3,"score":0.4271920621395111},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.41525381803512573},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.40908271074295044},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.3629482686519623},{"id":"https://openalex.org/C555944384","wikidata":"https://www.wikidata.org/wiki/Q249","display_name":"Wireless","level":2,"score":0.21960687637329102},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.11409786343574524},{"id":"https://openalex.org/C202444582","wikidata":"https://www.wikidata.org/wiki/Q837863","display_name":"Pure mathematics","level":1,"score":0.08679649233818054},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.0}],"mesh":[],"locations_count":4,"locations":[{"id":"pmh:oai:infoscience.epfl.ch:188098","is_oa":true,"landing_page_url":"http://infoscience.epfl.ch/record/188098","pdf_url":null,"source":{"id":"https://openalex.org/S4306400487","display_name":"Infoscience (Ecole Polytechnique F\u00e9d\u00e9rale de Lausanne)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I5124864","host_organization_name":"\u00c9cole Polytechnique F\u00e9d\u00e9rale de Lausanne","host_organization_lineage":["https://openalex.org/I5124864"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Text"},{"id":"pmh:oai:infoscience.tind.io:188098","is_oa":true,"landing_page_url":"https://infoscience.epfl.ch/record/188098/files/EPFL_TH5851.pdf","pdf_url":null,"source":{"id":"https://openalex.org/S4306400487","display_name":"Infoscience (Ecole Polytechnique F\u00e9d\u00e9rale de Lausanne)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I5124864","host_organization_name":"\u00c9cole Polytechnique F\u00e9d\u00e9rale de Lausanne","host_organization_lineage":["https://openalex.org/I5124864"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"doctoral thesis"},{"id":"doi:10.5075/epfl-thesis-5851","is_oa":true,"landing_page_url":"https://doi.org/10.5075/epfl-thesis-5851","pdf_url":null,"source":{"id":"https://openalex.org/S4306400487","display_name":"Infoscience (Ecole Polytechnique F\u00e9d\u00e9rale de Lausanne)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I5124864","host_organization_name":"\u00c9cole Polytechnique F\u00e9d\u00e9rale de Lausanne","host_organization_lineage":["https://openalex.org/I5124864"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"Dissertation"},{"id":"mag:1498177182","is_oa":false,"landing_page_url":"https://infoscience.epfl.ch/record/188098","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":null}],"best_oa_location":{"id":"pmh:oai:infoscience.epfl.ch:188098","is_oa":true,"landing_page_url":"http://infoscience.epfl.ch/record/188098","pdf_url":null,"source":{"id":"https://openalex.org/S4306400487","display_name":"Infoscience (Ecole Polytechnique F\u00e9d\u00e9rale de Lausanne)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I5124864","host_organization_name":"\u00c9cole Polytechnique F\u00e9d\u00e9rale de Lausanne","host_organization_lineage":["https://openalex.org/I5124864"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Text"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W2952528012","https://openalex.org/W2581667880","https://openalex.org/W2949525405","https://openalex.org/W2552318507","https://openalex.org/W2076393371","https://openalex.org/W2178000824","https://openalex.org/W116659631","https://openalex.org/W2538054255","https://openalex.org/W2962789451","https://openalex.org/W2106765508","https://openalex.org/W2953365636","https://openalex.org/W2064054678","https://openalex.org/W2951703455","https://openalex.org/W2951010794","https://openalex.org/W2128471041","https://openalex.org/W2070048564","https://openalex.org/W3099995430","https://openalex.org/W2171959079","https://openalex.org/W2972905037","https://openalex.org/W2944347790"],"abstract_inverted_index":{"Ahlswede":[0],"et":[1,31],"al.":[2,32],"in":[3,11,33,93,123,224,252],"the":[4,17,20,25,45,58,75,86,99,105,108,126,135,139,158,172,175,187,193,197,202,207,242,253,259,262,267],"seminal":[5],"paper":[6],"[1]":[7],"have":[8],"shown":[9,56],"that":[10,57,122,220,251],"data":[12,18],"transfer":[13,243],"over":[14,61,114],"networks,":[15,213,236,239],"processing":[16,258],"at":[19,261],"nodes":[21,263],"can":[22,47,63,110,130],"significantly":[23],"improve":[24,266],"throughput.":[26,268],"As":[27],"proved":[28],"by":[29,226],"Li":[30],"[2],":[34],"even":[35],"with":[36],"a":[37,71,214],"simple":[38],"type":[39],"of":[40,88,101,141,171,174,182,196,204,218,235,255],"operation,":[41,44],"namely":[42],"linear":[43],"throughput":[46],"still":[48],"be":[49,64,112,131],"vastly":[50],"improved.":[51],"In":[52,80,146],"[3],":[53],"it":[54,92],"is":[55],"multicasting":[59],"problem":[60,166],"networks":[62,219],"translated":[65],"to":[66,74,103,125,133,206],"an":[67,164],"algebraic":[68,165],"question":[69],"about":[70,167],"polynomial":[72],"associated":[73],"network":[76,78,149,159,168,176],"called":[77,237],"polynomial.":[79],"this":[81],"thesis,":[82],"we":[83,97,156,178,185,200,240,249],"start":[84],"from":[85],"algorithm":[87,151],"[3]":[89,102,205],"and":[90,152,184,192,229,245],"extend":[91,201],"several":[94],"directions.":[95],"First,":[96],"generalize":[98],"framework":[100],"include":[104],"case":[106,140],"where":[107],"messages":[109],"also":[111,120],"vectors":[113],"some":[115],"fixed":[116],"finite":[117,143,153],"field.":[118],"We":[119],"show":[121,250],"contrast":[124],"original":[127],"algorithm,":[128],"ours":[129],"used":[132],"reduce":[134],"field":[136,144,154],"size":[137],"for":[138,210,232],"sending":[142],"elements.":[145],"both":[147],"vector":[148],"code":[150,160],"minimization,":[155],"translate":[157],"design":[161],"problems":[162],"into":[163],"polynomials.":[169],"Because":[170],"importance":[173],"polynomials,":[177],"investigate":[179],"more":[180],"properties":[181,195],"them":[183],"study":[186],"relationship":[188],"between":[189],"these":[190],"objects":[191],"topological":[194],"network.":[198],"Then,":[199],"result":[203],"deterministic":[208],"models":[209],"wireless":[211],"relay":[212],"very":[215],"important":[216],"class":[217,234],"has":[221],"been":[222],"introduced":[223],"[4]":[225],"Avestimehr,":[227],"Diggavi":[228],"Tse.":[230],"Finally,":[231],"another":[233],"broadcast":[238],"introduce":[241],"matrix":[244],"using":[246],"its":[247],"properties,":[248],"absence":[254],"public":[256],"messages,":[257],"information":[260],"will":[264],"not":[265]},"counts_by_year":[],"updated_date":"2026-08-26T07:47:46.906454","created_date":"2016-06-24T00:00:00"}