Searching in Random partially ordered sets (2004)
- Authors:
- Autor USP: KOHAYAKAWA, YOSHIHARU - IME
- Unidade: IME
- DOI: 10.1016/j.tcs.2003.06.001
- Assunto: TEORIA DOS GRAFOS
- Keywords: Searching; Search trees; Random partial orders
- Agências de fomento:
- Language: Inglês
- Imprenta:
- Source:
- Título do periódico: Theoretical Computer Science
- ISSN: 0304-3975
- Volume/Número/Paginação/Ano: v. 321, n. 1, p. 41-57, 2004
- Este periódico é de assinatura
- Este artigo é de acesso aberto
- URL de acesso aberto
- Cor do Acesso Aberto: green
-
ABNT
CARMO, Renato José da Silva; DONADELLI JUNIOR, Jair; KOHAYAKAWA, Yoshiharu; LABER, Eduardo Sany. Searching in Random partially ordered sets. Theoretical Computer Science, Amsterdam, Elsevier, v. 321, n. 1, p. 41-57, 2004. Disponível em: < https://doi.org/10.1016/j.tcs.2003.06.001 > DOI: 10.1016/j.tcs.2003.06.001. -
APA
Carmo, R. J. da S., Donadelli Junior, J., Kohayakawa, Y., & Laber, E. S. (2004). Searching in Random partially ordered sets. Theoretical Computer Science, 321( 1), 41-57. doi:10.1016/j.tcs.2003.06.001 -
NLM
Carmo RJ da S, Donadelli Junior J, Kohayakawa Y, Laber ES. Searching in Random partially ordered sets [Internet]. Theoretical Computer Science. 2004 ; 321( 1): 41-57.Available from: https://doi.org/10.1016/j.tcs.2003.06.001 -
Vancouver
Carmo RJ da S, Donadelli Junior J, Kohayakawa Y, Laber ES. Searching in Random partially ordered sets [Internet]. Theoretical Computer Science. 2004 ; 321( 1): 41-57.Available from: https://doi.org/10.1016/j.tcs.2003.06.001 - A practical minimal perfect hashing method
- Powers of Hamilton cycles in pseudorandom graphs
- Chromatic thresholds in sparse random graphs
- Universality and tolerance
- Embedding graphs with bounded degree in sparse pseudorandom graphs
- On two results in percolation in high dimensions
- On Richardson's model on the hypercube
- Evolution of random subgraphs of the cube
- Complexidade de comunicacao
- Limits of permutation sequences
Informações sobre o DOI: 10.1016/j.tcs.2003.06.001 (Fonte: oaDOI API)
How to cite
A citação é gerada automaticamente e pode não estar totalmente de acordo com as normas