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: bronze
- Licença: elsevier-specific: oa user license
-
ABNT
CARMO, Renato José da Silva; DONADELLI JUNIOR, Jair; KOHAYAKAWA, Yoshiharu; LABER, Eduardo Sany. Searching in Random partially ordered sets. Theoretical Computer Science, Amsterdam, 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 - Efficient testing of hypergraphs
- A two-player game on graph factors
- Property testing and parameter testing for permutations
- The number of Sidon sets and the maximum size of Sidon sets contained in a sparse random set of integers
- Almost spanning subgraphs of random graphs after adversarial edge removal
- Near-perfect clique-factors in sparse pseudorandom graphs
- Inference on the flip rates from density dynamics for a class of a spin-flip systems
- Small subsets inherit sparse ε-regularity
- Regular pairs in sparse random graphs I
- On K4-free subgraphs of random graphs
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
