Near-optimum universal graphs for graphs with bounded degrees (2001)
- Authors:
- Autor USP: WAKABAYASHI, YOSHIKO - IME
- Unidade: IME
- DOI: 10.1007/3-540-44666-4_20
- Assunto: TEORIA DOS GRAFOS
- Language: Inglês
- Imprenta:
- Source:
- Título do periódico: Proceedings
- Conference titles: International Workshop on Approximation Algorithms for Combinatorial Optimization Problems - APPROX 2001
- Este periódico é de assinatura
- Este artigo é de acesso aberto
- URL de acesso aberto
- Cor do Acesso Aberto: green
-
ABNT
ALON, Noga et al. Near-optimum universal graphs for graphs with bounded degrees. 2001, Anais.. Berlin: Springer, 2001. Disponível em: https://doi.org/10.1007/3-540-44666-4_20. Acesso em: 23 abr. 2024. -
APA
Alon, N., Capalbo, M., Wakabayashi, Y., Rodl, V., Rucinski, A., & Szemerédi, E. (2001). Near-optimum universal graphs for graphs with bounded degrees. In Proceedings. Berlin: Springer. doi:10.1007/3-540-44666-4_20 -
NLM
Alon N, Capalbo M, Wakabayashi Y, Rodl V, Rucinski A, Szemerédi E. Near-optimum universal graphs for graphs with bounded degrees [Internet]. Proceedings. 2001 ;[citado 2024 abr. 23 ] Available from: https://doi.org/10.1007/3-540-44666-4_20 -
Vancouver
Alon N, Capalbo M, Wakabayashi Y, Rodl V, Rucinski A, Szemerédi E. Near-optimum universal graphs for graphs with bounded degrees [Internet]. Proceedings. 2001 ;[citado 2024 abr. 23 ] Available from: https://doi.org/10.1007/3-540-44666-4_20 - Um algoritmo híbrido para o problema de corte unidimensional
- Contribuições a teoria dos grafos e otimização combinatória
- Two-and three-dimensional parametric packing
- Composition of facets of the clique partitioning polytope
- On the circuit cover problem for mixed graphs
- The maximum agreement forest problem: approximation algorithms and computational experiments
- Tree 3-spanners on generalized prisms of graphs
- Covering a graph with nontrivial vertex-disjoint paths: existence and optimization
- Sobre grafos hamiltonianos
- Cube packing
Informações sobre o DOI: 10.1007/3-540-44666-4_20 (Fonte: oaDOI API)
How to cite
A citação é gerada automaticamente e pode não estar totalmente de acordo com as normas
