Zobrazeno 1 - 6
of 6
pro vyhledávání: '"Gordana Manic"'
Autor:
Gordana Manic
Publikováno v:
Biblioteca Digital de Teses e Dissertações da USP
Universidade de São Paulo (USP)
instacron:USP
Universidade de São Paulo (USP)
instacron:USP
Dentre os problemas clássicos da área de otimização combinatória distinguem-se os chamados problemas de empacotamento, que variam de acordo com os objetos a serem empacotados e as funções a serem otimizadas. Quando os onjetos de interesse são
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_dedup___::6c0a89e3bb65a4f766b374392b82bda4
https://doi.org/10.11606/t.45.2006.tde-20210729-150559
https://doi.org/10.11606/t.45.2006.tde-20210729-150559
Autor:
Gordana Manic
Publikováno v:
Biblioteca Digital de Teses e Dissertações da USP
Universidade de São Paulo (USP)
instacron:USP
Universidade de São Paulo (USP)
instacron:USP
Tratamos de coloração restrita de grafos, que é uma generalização do problema clássico de coloração de vértices. A generalização é obtida impondo-se restrições ao conjunto de cores disponíveis para cada vértice. Estudamos algumas téc
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_dedup___::d17a252168369f9fc7533f306ca6b1fd
https://doi.org/10.11606/d.45.2001.tde-20210729-125016
https://doi.org/10.11606/d.45.2001.tde-20210729-125016
Autor:
Nafija Serdarević, Arzija Pašalić, Eldina Smječanin, Vedran Đido, Refet Gojak, Muris Pecar, Fatima Jusupović, Dijana Avdić, Namik Trtak, Eldad Kaljić, Amila Jaganjac, Bakir Katana, Samir Bojičić, Suada Branković, Jasmina Mahmutović, Amra Mačak Hadžiomerović, Gordana Manić, Redžo Čaušević, Adnan Šehić, Ema Gojak, Almedina Hajrović, Amela Salihović, Minela Husejinović Velagić, Ehlimana Pecar, Deni Selimović
Publikováno v:
Journal of Health Sciences (2019)
Introduction: Dietary supplements are an important source of vitamins and minerals that may help prevent several disease-causing biological pathways involved in one-carbon metabolism, including the suppression of cell proliferation, oxidative stress,
Externí odkaz:
https://doaj.org/article/a29a782abaab47f2a55ee33f6286bada
Autor:
Gordana Manić, Yoshiko Wakabayashi
Publikováno v:
Discrete Mathematics & Theoretical Computer Science, Vol DMTCS Proceedings vol. AE,..., Iss Proceedings (2005)
We consider the problems of finding the maximum number of vertex-disjoint triangles (VTP) and edge-disjoint triangles (ETP) in a simple graph. Both problems are NP-hard. The algorithm with the best approximation guarantee known so far for these probl
Externí odkaz:
https://doaj.org/article/f127486ab9c54b2cbadc58835ba2d5bf
Autor:
Sampaio Lima, Karla Roberta
Publikováno v:
Biblioteca Digital de Teses e Dissertações da USP
Universidade de São Paulo (USP)
instacron:USP
Universidade de São Paulo (USP)
instacron:USP
O foco central desta tese é o desenvolvimento de algoritmos para o problema de recoloração convexa de caminhos. Neste problema, é dado um caminho cujos vértices estão coloridos arbitrariamente, e o objetivo é recolorir o menor número possíve
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_dedup___::40e77c72b615f12ffe34ffa2a32e7487
https://doi.org/10.11606/t.45.2011.tde-23012012-144246
https://doi.org/10.11606/t.45.2011.tde-23012012-144246
Autor:
Rafael da Ponte Barbosa
Publikováno v:
Biblioteca Digital de Teses e Dissertações da USP
Universidade de São Paulo (USP)
instacron:USP
Universidade de São Paulo (USP)
instacron:USP
Neste trabalho estudamos aspectos algorítmicos do Problema da Cobertura por Sensores. Em linhas gerais, este problema a entrada consiste em uma região a ser monitorada por um conjunto de sensores previamente posicionados, cada qual dotado de bateri
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_dedup___::13a03c16dbc9dbb018b42a0bbe2a3024