{"id":"https://openalex.org/W2059110368","doi":"https://doi.org/10.1016/j.jcta.2011.03.002","title":"Rank-determining sets of metric graphs","display_name":"Rank-determining sets of metric graphs","publication_year":2011,"publication_date":"2011-03-16","ids":{"openalex":"https://openalex.org/W2059110368","doi":"https://doi.org/10.1016/j.jcta.2011.03.002","mag":"2059110368"},"language":"en","primary_location":{"is_oa":false,"landing_page_url":"https://doi.org/10.1016/j.jcta.2011.03.002","pdf_url":null,"source":{"id":"https://openalex.org/S128556326","display_name":"Journal of Combinatorial Theory Series A","issn_l":"0097-3165","issn":["0097-3165","1096-0899"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320990","host_organization_name":"Elsevier BV","host_organization_lineage":["https://openalex.org/P4310320990"],"host_organization_lineage_names":["Elsevier BV"],"type":"journal"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false},"type":"article","type_crossref":"journal-article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"bronze","oa_url":"https://arxiv.org/pdf/0906.2807","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5014359523","display_name":"Ye Luo","orcid":"https://orcid.org/0000-0002-7052-7268"},"institutions":[{"id":"https://openalex.org/I130701444","display_name":"Georgia Institute of Technology","ror":"https://ror.org/01zkghx44","country_code":"US","type":"education","lineage":["https://openalex.org/I130701444"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Ye Luo","raw_affiliation_strings":["School of Mathematics, Georgia Institute of Technology, Atlanta, GA 30332, USA ("],"affiliations":[{"raw_affiliation_string":"School of Mathematics, Georgia Institute of Technology, Atlanta, GA 30332, USA (","institution_ids":["https://openalex.org/I130701444"]}]}],"institution_assertions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5014359523"],"corresponding_institution_ids":["https://openalex.org/I130701444"],"apc_list":{"value":3320,"currency":"USD","value_usd":3320,"provenance":"doaj"},"apc_paid":null,"fwci":9.141,"has_fulltext":true,"fulltext_origin":"ngrams","cited_by_count":78,"citation_normalized_percentile":{"value":0.964368,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":97,"max":98},"biblio":{"volume":"118","issue":"6","first_page":"1775","last_page":"1793"},"is_retracted":false,"is_paratext":false,"primary_topic":{"id":"https://openalex.org/T10374","display_name":"Graph Theory and Algorithms","score":0.999,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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/T10374","display_name":"Graph Theory and Algorithms","score":0.999,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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/T12069","display_name":"Monomial Ideals and Algebraic Properties","score":0.998,"subfield":{"id":"https://openalex.org/subfields/2602","display_name":"Algebra and Number Theory"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11435","display_name":"Symbolic Computing in Algebraic Geometry and Cryptography","score":0.9974,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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/rank","display_name":"Rank (graph theory)","score":0.47371975},{"id":"https://openalex.org/keywords/graph-theory","display_name":"Graph Theory","score":0.447856}],"concepts":[{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.777635},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.64462805},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.5430637},{"id":"https://openalex.org/C200681373","wikidata":"https://www.wikidata.org/wiki/Q1260803","display_name":"Rank of an abelian group","level":4,"score":0.49356425},{"id":"https://openalex.org/C164226766","wikidata":"https://www.wikidata.org/wiki/Q7293202","display_name":"Rank (graph theory)","level":2,"score":0.47371975},{"id":"https://openalex.org/C176217482","wikidata":"https://www.wikidata.org/wiki/Q860554","display_name":"Metric (unit)","level":2,"score":0.44161728},{"id":"https://openalex.org/C136170076","wikidata":"https://www.wikidata.org/wiki/Q181296","display_name":"Abelian group","level":2,"score":0.37355196},{"id":"https://openalex.org/C81008192","wikidata":"https://www.wikidata.org/wiki/Q1017231","display_name":"Elementary abelian group","level":3,"score":0.15300396},{"id":"https://openalex.org/C21547014","wikidata":"https://www.wikidata.org/wiki/Q1423657","display_name":"Operations management","level":1,"score":0.0},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0}],"mesh":[],"locations_count":4,"locations":[{"is_oa":false,"landing_page_url":"https://doi.org/10.1016/j.jcta.2011.03.002","pdf_url":null,"source":{"id":"https://openalex.org/S128556326","display_name":"Journal of Combinatorial Theory Series A","issn_l":"0097-3165","issn":["0097-3165","1096-0899"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320990","host_organization_name":"Elsevier BV","host_organization_lineage":["https://openalex.org/P4310320990"],"host_organization_lineage_names":["Elsevier BV"],"type":"journal"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false},{"is_oa":true,"landing_page_url":"https://arxiv.org/abs/0906.2807","pdf_url":"https://arxiv.org/pdf/0906.2807","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":["Cornell University"],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false},{"is_oa":true,"landing_page_url":"http://arxiv.org/abs/0906.2807","pdf_url":"http://arxiv.org/pdf/0906.2807","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":["Cornell University"],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false},{"is_oa":true,"landing_page_url":null,"pdf_url":"http://arxiv.org/pdf/0906.2807v2.pdf","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":["Cornell University"],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false}],"best_oa_location":{"is_oa":true,"landing_page_url":"https://arxiv.org/abs/0906.2807","pdf_url":"https://arxiv.org/pdf/0906.2807","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":["Cornell University"],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false},"sustainable_development_goals":[],"grants":[],"datasets":[],"versions":[],"referenced_works_count":12,"referenced_works":["https://openalex.org/W1485445902","https://openalex.org/W1489774472","https://openalex.org/W1580423614","https://openalex.org/W1597381512","https://openalex.org/W2036822603","https://openalex.org/W2037190943","https://openalex.org/W2050285673","https://openalex.org/W2083387674","https://openalex.org/W2099082421","https://openalex.org/W2116837832","https://openalex.org/W2119087156","https://openalex.org/W2171942149"],"related_works":["https://openalex.org/W4241980181","https://openalex.org/W4235995259","https://openalex.org/W3047724931","https://openalex.org/W2963643837","https://openalex.org/W2708535589","https://openalex.org/W2406333508","https://openalex.org/W2320144543","https://openalex.org/W2180359765","https://openalex.org/W1979800650","https://openalex.org/W1591737607"],"abstract_inverted_index":{"A":[0,19,82],"metric":[1,23,43,54,75],"graph":[2,10,24,44,76],"is":[3,26,45,95,138],"a":[4,8,16,22,39,42,46,70,74,80,90,131],"geometric":[5],"realization":[6],"of":[7,29,38,73,83,89,101,124],"finite":[9,115],"by":[11],"identifying":[12],"each":[13],"edge":[14],"with":[15],"real":[17],"interval.":[18],"divisor":[20,40,91,147,151],"on":[21,34,41,93,104,140],"\u0393":[25,77,84,94],"an":[27,141],"element":[28],"the":[30,50,87,99,122,145,153],"free":[31],"abelian":[32],"group":[33],"\u0393.":[35],"The":[36],"rank":[37,88,100],"concept":[47],"appearing":[48],"in":[49,109,127,152],"Riemann\u2013Roch":[51],"theorem":[52],"for":[53,133],"graphs":[55],"(or":[56],"tropical":[57],"curves)":[58],"due":[59],"to":[60,78,98,143],"Gathmann":[61],"and":[62,64,66,129],"Kerber,":[63],"Mikhalkin":[65],"Zharkov.":[67],"We":[68,106],"define":[69],"rank-determining":[71,116,125,134],"set":[72],"be":[79],"subset":[81],"such":[85],"that":[86,112],"D":[92,102],"always":[96],"equal":[97],"restricted":[103],"A.":[105],"show":[107],"constructively":[108],"this":[110],"paper":[111],"there":[113],"exist":[114],"sets.":[117,135],"In":[118],"addition,":[119],"we":[120],"investigate":[121],"properties":[123],"sets":[126],"general":[128],"formulate":[130],"criterion":[132],"Our":[136],"analysis":[137],"based":[139],"algorithm":[142],"derive":[144],"v0-reduced":[146],"from":[148],"any":[149],"effective":[150],"same":[154],"linear":[155],"system.":[156]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W2059110368","counts_by_year":[{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":4},{"year":2021,"cited_by_count":3},{"year":2020,"cited_by_count":2},{"year":2019,"cited_by_count":2},{"year":2018,"cited_by_count":6},{"year":2017,"cited_by_count":7},{"year":2016,"cited_by_count":9},{"year":2015,"cited_by_count":8},{"year":2014,"cited_by_count":17},{"year":2013,"cited_by_count":7},{"year":2012,"cited_by_count":6}],"updated_date":"2024-11-29T15:44:25.735390","created_date":"2016-06-24"}
