Hipergrafos quase-aleatórios e imersão de subhipergrafos geradores
Avanços na Estatística de Redes: extensões para HPC e hipergrafos.
Circuitos hamiltonianos e problemas de ladrilhamento em hipergrafos
| Texto completo | |
| Autor(es): |
Blinovsky, V. M.
[1, 2]
Número total de Autores: 1
|
| Afiliação do(s) autor(es): | [1] Univ Sao Paulo, Inst Matemat & Estat, Sao Paulo - Brazil
[2] Russian Acad Sci, Kharkevich Inst Informat Transmiss Problems, Moscow - Russia
Número total de Afiliações: 2
|
| Tipo de documento: | Artigo Científico |
| Fonte: | PROBLEMS OF INFORMATION TRANSMISSION; v. 51, n. 1, p. 25-30, JAN 2015. |
| Citações Web of Science: | 0 |
| Resumo | |
We find an exact formula for the minimum number of edges in a hypergraph which guarantees a fractional matching of cardinality s in the case where sn is an integer. (AU) | |
| Processo FAPESP: | 12/13341-8 - Problemas combinatórios extremais |
| Beneficiário: | Yoshiharu Kohayakawa |
| Modalidade de apoio: | Auxílio à Pesquisa - Pesquisador Visitante - Internacional |
| Processo FAPESP: | 13/07699-0 - Centro de Pesquisa, Inovação e Difusão em Neuromatemática - NeuroMat |
| Beneficiário: | Oswaldo Baffa Filho |
| Modalidade de apoio: | Auxílio à Pesquisa - Centros de Pesquisa, Inovação e Difusão - CEPIDs |