{"id":"https://openalex.org/W2054245858","doi":"https://doi.org/10.1109/tit.2015.2403361","title":"Characteristic-Dependent Linear Rank Inequalities With Applications to Network Coding","display_name":"Characteristic-Dependent Linear Rank Inequalities With Applications to Network Coding","publication_year":2015,"publication_date":"2015-02-13","ids":{"openalex":"https://openalex.org/W2054245858","doi":"https://doi.org/10.1109/tit.2015.2403361","mag":"2054245858"},"language":"en","primary_location":{"id":"doi:10.1109/tit.2015.2403361","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tit.2015.2403361","pdf_url":null,"source":{"id":"https://openalex.org/S4502562","display_name":"IEEE Transactions on Information Theory","issn_l":"0018-9448","issn":["0018-9448","1557-9654"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Information Theory","raw_type":"journal-article"},"type":"article","indexed_in":["arxiv","crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/1401.2507","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5005397048","display_name":"Randall Dougherty","orcid":"https://orcid.org/0000-0002-4129-1866"},"institutions":[{"id":"https://openalex.org/I4210157118","display_name":"CCI Reprographics (United States)","ror":"https://ror.org/04d7j1v83","country_code":"US","type":"company","lineage":["https://openalex.org/I4210157118"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Randall Dougherty","raw_affiliation_strings":["Center for Communications Research, San Diego, CA, USA",", Center for Communications Research, San Diego, CA, USA"],"affiliations":[{"raw_affiliation_string":"Center for Communications Research, San Diego, CA, USA","institution_ids":["https://openalex.org/I4210157118"]},{"raw_affiliation_string":", Center for Communications Research, San Diego, CA, USA","institution_ids":["https://openalex.org/I4210157118"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5013573162","display_name":"Eric Freiling","orcid":null},"institutions":[{"id":"https://openalex.org/I36258959","display_name":"University of California, San Diego","ror":"https://ror.org/0168r3w48","country_code":"US","type":"education","lineage":["https://openalex.org/I36258959"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Eric Freiling","raw_affiliation_strings":["Department of Electrical and Computer Engineering, University of California at San Diego, La Jolla, CA, USA","Department of Electrical and Computer Engineering, University of California at San Diego, La Jolla, CA, USA#TAB#"],"affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, University of California at San Diego, La Jolla, CA, USA","institution_ids":["https://openalex.org/I36258959"]},{"raw_affiliation_string":"Department of Electrical and Computer Engineering, University of California at San Diego, La Jolla, CA, USA#TAB#","institution_ids":["https://openalex.org/I36258959"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5072111370","display_name":"K. Zeger","orcid":"https://orcid.org/0000-0001-6415-1447"},"institutions":[{"id":"https://openalex.org/I36258959","display_name":"University of California, San Diego","ror":"https://ror.org/0168r3w48","country_code":"US","type":"education","lineage":["https://openalex.org/I36258959"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Kenneth Zeger","raw_affiliation_strings":["Department of Electrical and Computer Engineering, University of California at San Diego, La Jolla, CA, USA","Department of Electrical and Computer Engineering, University of California at San Diego, La Jolla, CA, USA#TAB#"],"affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, University of California at San Diego, La Jolla, CA, USA","institution_ids":["https://openalex.org/I36258959"]},{"raw_affiliation_string":"Department of Electrical and Computer Engineering, University of California at San Diego, La Jolla, CA, USA#TAB#","institution_ids":["https://openalex.org/I36258959"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5005397048"],"corresponding_institution_ids":["https://openalex.org/I4210157118"],"apc_list":null,"apc_paid":null,"fwci":0.7018,"has_fulltext":false,"cited_by_count":11,"citation_normalized_percentile":{"value":0.75384141,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":96},"biblio":{"volume":"61","issue":"5","first_page":"2510","last_page":"2530"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10796","display_name":"Cooperative Communication and Network Coding","score":1.0,"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":1.0,"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/T11458","display_name":"Advanced Wireless Communication Technologies","score":0.9916999936103821,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10964","display_name":"Wireless Communication Security Techniques","score":0.9902999997138977,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.7114516496658325},{"id":"https://openalex.org/keywords/inequality","display_name":"Inequality","score":0.6958717107772827},{"id":"https://openalex.org/keywords/rank","display_name":"Rank (graph theory)","score":0.6235485672950745},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.6046321392059326},{"id":"https://openalex.org/keywords/linear-network-coding","display_name":"Linear network coding","score":0.5213117003440857},{"id":"https://openalex.org/keywords/linear-inequality","display_name":"Linear inequality","score":0.520634114742279},{"id":"https://openalex.org/keywords/finite-field","display_name":"Finite field","score":0.5064617395401001},{"id":"https://openalex.org/keywords/coding","display_name":"Coding (social sciences)","score":0.4403127431869507},{"id":"https://openalex.org/keywords/applied-mathematics","display_name":"Applied mathematics","score":0.3600982427597046},{"id":"https://openalex.org/keywords/pure-mathematics","display_name":"Pure mathematics","score":0.35754892230033875},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.35388970375061035},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.2795737385749817},{"id":"https://openalex.org/keywords/mathematical-analysis","display_name":"Mathematical analysis","score":0.24624964594841003},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.18095192313194275},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.1687299609184265},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.13051357865333557}],"concepts":[{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.7114516496658325},{"id":"https://openalex.org/C45555294","wikidata":"https://www.wikidata.org/wiki/Q28113351","display_name":"Inequality","level":2,"score":0.6958717107772827},{"id":"https://openalex.org/C164226766","wikidata":"https://www.wikidata.org/wiki/Q7293202","display_name":"Rank (graph theory)","level":2,"score":0.6235485672950745},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.6046321392059326},{"id":"https://openalex.org/C138293262","wikidata":"https://www.wikidata.org/wiki/Q1089578","display_name":"Linear network coding","level":3,"score":0.5213117003440857},{"id":"https://openalex.org/C84135550","wikidata":"https://www.wikidata.org/wiki/Q3154022","display_name":"Linear inequality","level":3,"score":0.520634114742279},{"id":"https://openalex.org/C77926391","wikidata":"https://www.wikidata.org/wiki/Q603880","display_name":"Finite field","level":2,"score":0.5064617395401001},{"id":"https://openalex.org/C179518139","wikidata":"https://www.wikidata.org/wiki/Q5140297","display_name":"Coding (social sciences)","level":2,"score":0.4403127431869507},{"id":"https://openalex.org/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","level":1,"score":0.3600982427597046},{"id":"https://openalex.org/C202444582","wikidata":"https://www.wikidata.org/wiki/Q837863","display_name":"Pure mathematics","level":1,"score":0.35754892230033875},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.35388970375061035},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.2795737385749817},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.24624964594841003},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.18095192313194275},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.1687299609184265},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.13051357865333557},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.0},{"id":"https://openalex.org/C158379750","wikidata":"https://www.wikidata.org/wiki/Q214111","display_name":"Network packet","level":2,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/tit.2015.2403361","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tit.2015.2403361","pdf_url":null,"source":{"id":"https://openalex.org/S4502562","display_name":"IEEE Transactions on Information Theory","issn_l":"0018-9448","issn":["0018-9448","1557-9654"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Information Theory","raw_type":"journal-article"},{"id":"pmh:oai:arXiv.org:1401.2507","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1401.2507","pdf_url":"https://arxiv.org/pdf/1401.2507","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:1401.2507","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1401.2507","pdf_url":"https://arxiv.org/pdf/1401.2507","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"sustainable_development_goals":[{"display_name":"Reduced inequalities","score":0.5199999809265137,"id":"https://metadata.un.org/sdg/10"}],"awards":[],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":29,"referenced_works":["https://openalex.org/W108696806","https://openalex.org/W1515040589","https://openalex.org/W1588284605","https://openalex.org/W1995875735","https://openalex.org/W2057878779","https://openalex.org/W2081008934","https://openalex.org/W2091794693","https://openalex.org/W2103320637","https://openalex.org/W2105831729","https://openalex.org/W2113940092","https://openalex.org/W2114578240","https://openalex.org/W2122093339","https://openalex.org/W2132123317","https://openalex.org/W2132219316","https://openalex.org/W2140678653","https://openalex.org/W2143203964","https://openalex.org/W2147681281","https://openalex.org/W2165268768","https://openalex.org/W2167703619","https://openalex.org/W2313526252","https://openalex.org/W2314833552","https://openalex.org/W2326256422","https://openalex.org/W2542298476","https://openalex.org/W2951824038","https://openalex.org/W4297802579","https://openalex.org/W4300079393","https://openalex.org/W6664676108","https://openalex.org/W6678284995","https://openalex.org/W6684242127"],"related_works":["https://openalex.org/W2212571888","https://openalex.org/W2139379087","https://openalex.org/W2020805386","https://openalex.org/W2411336269","https://openalex.org/W2124128583","https://openalex.org/W2489403550","https://openalex.org/W2962934782","https://openalex.org/W4302314184","https://openalex.org/W2964326893","https://openalex.org/W1978343121"],"abstract_inverted_index":{"Two":[0],"characteristic-dependent":[1],"linear":[2],"rank":[3],"inequalities":[4,60],"are":[5,71],"given":[6],"for":[7,16,38],"eight":[8],"variables.":[9],"In":[10],"particular,":[11],"the":[12,62],"first":[13],"inequality":[14,36],"holds":[15,37],"all":[17,39],"finite":[18,40],"fields":[19,41],"whose":[20,42],"characteristic":[21,32,43],"is":[22,44],"not":[23,27,48],"three":[24,45],"and":[25,46],"does":[26,47],"in":[28,49,68],"general":[29,50],"hold":[30,51],"over":[31,52],"three.":[33,56],"The":[34],"second":[35],"characteristics":[53],"other":[54],"than":[55],"Applications":[57],"of":[58,64],"these":[59],"to":[61],"computation":[63],"capacity":[65],"upper":[66],"bounds":[67],"network":[69],"coding":[70],"demonstrated.":[72]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2021,"cited_by_count":2},{"year":2020,"cited_by_count":2},{"year":2019,"cited_by_count":2},{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":1},{"year":2014,"cited_by_count":2}],"updated_date":"2026-03-10T16:38:18.471706","created_date":"2025-10-10T00:00:00"}