On the query complexity of estimating the distance to hereditary graph properties (2021)
- Authors:
- USP affiliated authors: KOHAYAKAWA, YOSHIHARU - IME ; STAGNI, HENRIQUE - IME
- Unidade: IME
- DOI: 10.1137/19M1283951
- Assunto: COMBINATÓRIA
- Language: Inglês
- Imprenta:
- Publisher: Society for Industrial & Applied Mathematics (SIAM)
- Publisher place: Philadelphia
- Date published: 2021
- Source:
- Título: SIAM Journal on Discrete Mathematics
- ISSN: 0895-4801
- Volume/Número/Paginação/Ano: v. 35, n. 2, p. 1238-1251, 2021
- Este periódico é de assinatura
- Este artigo é de acesso aberto
- URL de acesso aberto
- Cor do Acesso Aberto: green
-
ABNT
HOPPEN, Carlos et al. On the query complexity of estimating the distance to hereditary graph properties. SIAM Journal on Discrete Mathematics, v. 35, n. 2, p. 1238-1251, 2021Tradução . . Disponível em: https://doi.org/10.1137/19M1283951. Acesso em: 28 dez. 2025. -
APA
Hoppen, C., Kohayakawa, Y., Lang, R., Lefmann, H., & Stagni, H. (2021). On the query complexity of estimating the distance to hereditary graph properties. SIAM Journal on Discrete Mathematics, 35( 2), 1238-1251. doi:10.1137/19M1283951 -
NLM
Hoppen C, Kohayakawa Y, Lang R, Lefmann H, Stagni H. On the query complexity of estimating the distance to hereditary graph properties [Internet]. SIAM Journal on Discrete Mathematics. 2021 ; 35( 2): 1238-1251.[citado 2025 dez. 28 ] Available from: https://doi.org/10.1137/19M1283951 -
Vancouver
Hoppen C, Kohayakawa Y, Lang R, Lefmann H, Stagni H. On the query complexity of estimating the distance to hereditary graph properties [Internet]. SIAM Journal on Discrete Mathematics. 2021 ; 35( 2): 1238-1251.[citado 2025 dez. 28 ] Available from: https://doi.org/10.1137/19M1283951 - On some extremal results for order types
- Estimating parameters associated with monotone properties
- Teste de propriedades em torneios
- Property testing and parameter estimation
- A note on induced cycles in kneser graphs
- On K4-free subgraphs of random graphs
- Ramsey games against a one-armed bandit
- Efficient testing of hypergraphs
- Bounds for optimal coverings
- Almost spanning subgraphs of random graphs after adversarial edge removal
Informações sobre o DOI: 10.1137/19M1283951 (Fonte: oaDOI API)
How to cite
A citação é gerada automaticamente e pode não estar totalmente de acordo com as normas
