Hardness of dynamic core and truss decompositions (2026)
- Authors:
- USP affiliated authors: FERNANDES, CRISTINA GOMES - IME ; COUTO, YAN SOARES - IME
- Unidade: IME
- DOI: 10.1007/978-3-032-06706-7_5
- Subjects: ALGORITMOS DE APROXIMAÇÃO; MÉTODOS DE DECOMPOSIÇÃO
- Agências de fomento:
- Language: Inglês
- Imprenta:
- Source:
- Título: Lecture Notes in Computer Science
- ISSN: 0302-9743
- Volume/Número/Paginação/Ano: v. 16077 LNCS, p. 64-80, 2026
- Conference titles: Workshop on Approximation and Online Algorithms - WAOA
- Status:
- Artigo possui versão em acesso aberto em repositório (Green Open Access)
- Versão do Documento:
- Versão submetida (Pré-print)
- Acessar versão aberta:
-
ABNT
COUTO, Yan Soares e FERNANDES, Cristina Gomes. Hardness of dynamic core and truss decompositions. Lecture Notes in Computer Science. Cham: Instituto de Matemática e Estatística, Universidade de São Paulo. Disponível em: https://doi.org/10.1007/978-3-032-06706-7_5. Acesso em: 15 abr. 2026. , 2026 -
APA
Couto, Y. S., & Fernandes, C. G. (2026). Hardness of dynamic core and truss decompositions. Lecture Notes in Computer Science. Cham: Instituto de Matemática e Estatística, Universidade de São Paulo. doi:10.1007/978-3-032-06706-7_5 -
NLM
Couto YS, Fernandes CG. Hardness of dynamic core and truss decompositions [Internet]. Lecture Notes in Computer Science. 2026 ; 16077 LNCS 64-80.[citado 2026 abr. 15 ] Available from: https://doi.org/10.1007/978-3-032-06706-7_5 -
Vancouver
Couto YS, Fernandes CG. Hardness of dynamic core and truss decompositions [Internet]. Lecture Notes in Computer Science. 2026 ; 16077 LNCS 64-80.[citado 2026 abr. 15 ] Available from: https://doi.org/10.1007/978-3-032-06706-7_5 - Extremal problems on forest cuts and acyclic neighborhoods in sparse graphs (extended abstract)
- Estruturas de dados persistentes
- A systematic approach to bound factor revealing LPs and its application to the metric and squared metric facility location problems
- Improved approximation algorithms for capacitated fault-tolerant k-center
- Second-price ad auctions with binary bids and markets with good competition
- A better approximation algorithm for finding planar subgraphs
- Guest Editorial: Special Issue on Latin American Theoretical Informatics Symposium (LATIN)
- A better approximation ratio for the minimum k-edge-connected spanning subgraph problem
- Approximating minimum k-section in trees with linear diameter
- Approximation algorithms for the max-buying problem with limited supply
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 | |
|---|---|---|---|
 |
3277552.pdf |
How to cite
A citação é gerada automaticamente e pode não estar totalmente de acordo com as normas
