{"id":"https://openalex.org/W2921383476","doi":"https://doi.org/10.5753/sbrc.2018.2465","title":"Posicionamento do N\u00famero M\u00ednimo de Recursos que Maximizam Caminhos V\u00e9rtice-Disjuntos em uma Rede de Topologia Arbitr\u00e1ria","display_name":"Posicionamento do N\u00famero M\u00ednimo de Recursos que Maximizam Caminhos V\u00e9rtice-Disjuntos em uma Rede de Topologia Arbitr\u00e1ria","publication_year":2018,"publication_date":"2018-05-10","ids":{"openalex":"https://openalex.org/W2921383476","doi":"https://doi.org/10.5753/sbrc.2018.2465","mag":"2921383476"},"language":"pt","primary_location":{"id":"doi:10.5753/sbrc.2018.2465","is_oa":true,"landing_page_url":"https://doi.org/10.5753/sbrc.2018.2465","pdf_url":"https://sol.sbc.org.br/index.php/sbrc/article/download/2465/2429","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Anais do XXXVI Simp\u00f3sio Brasileiro de Redes de Computadores e Sistemas Distribu\u00eddos (SBRC 2018)","raw_type":"proceedings-article"},"type":"conference-paper","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://sol.sbc.org.br/index.php/sbrc/article/download/2465/2429","any_repository_has_fulltext":null},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5060447180","display_name":"Henrique Hepp","orcid":"https://orcid.org/0000-0003-1688-451X"},"institutions":[{"id":"https://openalex.org/I52418104","display_name":"Universidade Federal do Paran\u00e1","ror":"https://ror.org/05syd6y78","country_code":"BR","type":"education","lineage":["https://openalex.org/I52418104"]}],"countries":["BR"],"is_corresponding":false,"raw_author_name":"Henrique Hepp","raw_affiliation_strings":["UFPR",". Introdu\u00e7\u00e3o O problema de posicionar recursos adquire as mais diversas formas nas redes de com-putadores [Rochman et al. 2013","Departamento de Inform\u00e1tica -Universidade Federal do Paran\u00e1 (UFPR) Caixa Postal 19018 -CEP 81531-980 -Curitiba -PR -Brazil"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"UFPR","institution_ids":[]},{"raw_affiliation_string":". Introdu\u00e7\u00e3o O problema de posicionar recursos adquire as mais diversas formas nas redes de com-putadores [Rochman et al. 2013","institution_ids":[]},{"raw_affiliation_string":"Departamento de Inform\u00e1tica -Universidade Federal do Paran\u00e1 (UFPR) Caixa Postal 19018 -CEP 81531-980 -Curitiba -PR -Brazil","institution_ids":["https://openalex.org/I52418104"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5021215376","display_name":"Jaime Cohen","orcid":null},"institutions":[{"id":"https://openalex.org/I68207295","display_name":"Universidade Estadual de Ponta Grossa","ror":"https://ror.org/027s08w94","country_code":"BR","type":"education","lineage":["https://openalex.org/I68207295"]}],"countries":["BR"],"is_corresponding":false,"raw_author_name":"Jaime Cohen","raw_affiliation_strings":["UEPG","Departamento de Inform\u00e1tica -Universidade Estadual de Ponta Grossa (UEPG) Av. General Carlos Cavalcanti 4748 -Bloco L -Sala 103 CEP 84030-900 -PR -Brazil"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"UEPG","institution_ids":[]},{"raw_affiliation_string":"Departamento de Inform\u00e1tica -Universidade Estadual de Ponta Grossa (UEPG) Av. General Carlos Cavalcanti 4748 -Bloco L -Sala 103 CEP 84030-900 -PR -Brazil","institution_ids":["https://openalex.org/I68207295"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5052547062","display_name":"Elias P. Duarte","orcid":"https://orcid.org/0000-0002-8916-3302"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Elias P. Duarte Jr.","raw_affiliation_strings":["UFPR"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"UFPR","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"880","last_page":"893"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10714","display_name":"Software-Defined Networks and 5G","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/T10714","display_name":"Software-Defined Networks and 5G","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/T11478","display_name":"Caching and Content Delivery","score":0.9995999932289124,"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/T10138","display_name":"Network Traffic and Congestion Control","score":0.9969000220298767,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/humanities","display_name":"Humanities","score":0.7566843032836914},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.5422443151473999},{"id":"https://openalex.org/keywords/art","display_name":"Art","score":0.20064789056777954}],"concepts":[{"id":"https://openalex.org/C15708023","wikidata":"https://www.wikidata.org/wiki/Q80083","display_name":"Humanities","level":1,"score":0.7566843032836914},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.5422443151473999},{"id":"https://openalex.org/C142362112","wikidata":"https://www.wikidata.org/wiki/Q735","display_name":"Art","level":0,"score":0.20064789056777954}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.5753/sbrc.2018.2465","is_oa":true,"landing_page_url":"https://doi.org/10.5753/sbrc.2018.2465","pdf_url":"https://sol.sbc.org.br/index.php/sbrc/article/download/2465/2429","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Anais do XXXVI Simp\u00f3sio Brasileiro de Redes de Computadores e Sistemas Distribu\u00eddos (SBRC 2018)","raw_type":"proceedings-article"}],"best_oa_location":{"id":"doi:10.5753/sbrc.2018.2465","is_oa":true,"landing_page_url":"https://doi.org/10.5753/sbrc.2018.2465","pdf_url":"https://sol.sbc.org.br/index.php/sbrc/article/download/2465/2429","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Anais do XXXVI Simp\u00f3sio Brasileiro de Redes de Computadores e Sistemas Distribu\u00eddos (SBRC 2018)","raw_type":"proceedings-article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2921383476.pdf","grobid_xml":"https://content.openalex.org/works/W2921383476.grobid-xml"},"referenced_works_count":15,"referenced_works":["https://openalex.org/W269077202","https://openalex.org/W1461959595","https://openalex.org/W2018237837","https://openalex.org/W2085678906","https://openalex.org/W2087048793","https://openalex.org/W2104537395","https://openalex.org/W2132987358","https://openalex.org/W2136835942","https://openalex.org/W2144433568","https://openalex.org/W2150794496","https://openalex.org/W2155855591","https://openalex.org/W2167776925","https://openalex.org/W2533328150","https://openalex.org/W2554703520","https://openalex.org/W4246219036"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2935759653","https://openalex.org/W3105167352","https://openalex.org/W54078636","https://openalex.org/W2954470139","https://openalex.org/W1501425562","https://openalex.org/W2902782467","https://openalex.org/W3084825885","https://openalex.org/W2298861036","https://openalex.org/W2271181815"],"abstract_inverted_index":{"O":[0],"posicionamento":[1,15,24],"de":[2,16,25,43,48,50,56,73,77,82,106,136],"recursos":[3,49,83],"em":[4,27,32,103,117],"redes":[5,28,33,105],"\u00e9":[6,70,87,119,149],"um":[7,60],"problema":[8,42,76,94,115],"que":[9,74,118],"encontra":[10],"diversas":[11,104],"variantes,":[12],"desde":[13],"o":[14,41,45,54,75,79,93,114,134,139],"servidores":[17],"na":[18],"arquitetura":[19],"tradicional":[20],"cliente-servidor,":[21],"passando":[22],"pelo":[23],"controladores":[26],"SDN,":[29],"ou":[30],"caches":[31],"CDN,":[34],"entre":[35,59,125],"v\u00e1rios":[36],"outros.":[37],"Este":[38],"trabalho":[39,69],"apresenta":[40],"posicionar":[44],"n\u00famero":[46,55,80],"m\u00ednimo":[47,81],"modo":[51],"a":[52,71,121,146],"maximizar":[53],"caminhos":[57],"v\u00e9rtice-disjuntos":[58],"recurso":[61],"e":[62,97,128,138],"seus":[63,129],"clientes.":[64],"Uma":[65,89],"das":[66,123,143],"contribui\u00e7\u00f5es":[67],"do":[68],"prova":[72],"encontrar":[78],"sob":[84],"essas":[85],"condi\u00e7\u00f5es":[86],"NP-completo.":[88],"solu\u00e7\u00e3o":[90,147],"exata":[91],"para":[92],"foi":[95],"implementada":[96],"sua":[98],"execu\u00e7\u00e3o":[99],"se":[100],"mostrou":[101],"vi\u00e1vel":[102],"topologia":[107],"arbitr\u00e1ria.":[108],"Apresentamos":[109],"os":[110,126],"resultados":[111],"comparando-os":[112],"com":[113],"cl\u00e1ssico":[116],"minimizada":[120],"soma":[122,142],"dist\u00e2ncias":[124,144],"clientes":[127],"recursos.":[130],"Resultados":[131],"experimentais":[132],"avaliam":[133],"ganho":[135],"conectividade":[137],"aumento":[140],"da":[141],"quando":[145],"proposta":[148],"aplicada.":[150]},"counts_by_year":[],"updated_date":"2026-07-27T08:26:11.824852","created_date":"2025-10-10T00:00:00"}