Hitting times for arc-disjoint arborescences in random digraph processes (2021)
- Authors:
- Autor USP: KOHAYAKAWA, YOSHIHARU - IME
- Unidade: IME
- DOI: 10.1016/j.procs.2021.11.046
- Subjects: TEORIA DOS GRAFOS; EMPACOTAMENTO E COBERTURA
- Keywords: Hitting time; Random graph processes; Arborescences; Packing
- Agências de fomento:
- Language: Inglês
- Imprenta:
- Source:
- Título: Procedia Computer Science
- ISSN: 1877-0509
- Volume/Número/Paginação/Ano: v. 195, p. 376-384, 2021
- Conference titles: Latin and American Algorithms, Graphs and Optimization Symposium - LAGOS
- Status:
- Artigo publicado em periódico de acesso aberto (Gold Open Access)
- Versão do Documento:
- Versão publicada (Published version)
- Acessar versão aberta:
-
ABNT
COLLARES, Maurício et al. Hitting times for arc-disjoint arborescences in random digraph processes. Procedia Computer Science. Amsterdam: Instituto de Matemática e Estatística, Universidade de São Paulo. Disponível em: https://doi.org/10.1016/j.procs.2021.11.046. Acesso em: 30 mar. 2026. , 2021 -
APA
Collares, M., Kohayakawa, Y., Martins, T., Parente, R. F., & Souza, V. (2021). Hitting times for arc-disjoint arborescences in random digraph processes. Procedia Computer Science. Amsterdam: Instituto de Matemática e Estatística, Universidade de São Paulo. doi:10.1016/j.procs.2021.11.046 -
NLM
Collares M, Kohayakawa Y, Martins T, Parente RF, Souza V. Hitting times for arc-disjoint arborescences in random digraph processes [Internet]. Procedia Computer Science. 2021 ; 195 376-384.[citado 2026 mar. 30 ] Available from: https://doi.org/10.1016/j.procs.2021.11.046 -
Vancouver
Collares M, Kohayakawa Y, Martins T, Parente RF, Souza V. Hitting times for arc-disjoint arborescences in random digraph processes [Internet]. Procedia Computer Science. 2021 ; 195 376-384.[citado 2026 mar. 30 ] Available from: https://doi.org/10.1016/j.procs.2021.11.046 - Weak hypergraph regularity and linear hypergraphs
- Property testing and parameter testing for permutations
- The induced size-Ramsey number of cycles
- An extension of the blow-up lemma to arrangeable graphs
- The number of Sidon sets and the maximum size of Sidon sets contained in a sparse random set of integers
- Regular pairs in sparse random graphs I
- Powers of Hamilton cycles in pseudorandom graphs
- An unstable hypergraph problem with a unique optimal solution
- Turán's extremal problem in random graphs: forbidding even cycles
- Special issue on Ramsey theory. [Editorial]
Informações sobre a disponibilidade de versões do artigo em acesso aberto coletadas automaticamente via oaDOI API (Unpaywall).
Por se tratar de integração com serviço externo, podem existir diferentes versões do trabalho (como preprints ou postprints), que podem diferir da versão publicada.
Download do texto completo
| Tipo | Nome | Link | |
|---|---|---|---|
 |
3065340.pdf | Direct link |
How to cite
A citação é gerada automaticamente e pode não estar totalmente de acordo com as normas
