The node capacitated graph partitioning problem: a computational study (1998)
- Authors:
- Autor USP: FERREIRA, CARLOS EDUARDO - IME
- Unidade: IME
- DOI: 10.1007/bf01581107
- Subjects: PESQUISA OPERACIONAL; PROGRAMAÇÃO MATEMÁTICA; COMBINATÓRIA; TEORIA DOS GRAFOS
- Keywords: Branch-and-cut algorithm; Clustering; Compiler design; Equipartitioning; Finite element method; Graph partitioning; Layout of electronic circuits; Separation heuristics
- Agências de fomento:
- Language: Inglês
- Imprenta:
- Publisher place: Heidelberg
- Date published: 1998
- Source:
- Título: Mathematical Programming
- ISSN: 0025-5610
- Volume/Número/Paginação/Ano: v. 81, n. 2, p. 229-256, 1998
- 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
FERREIRA, Carlos Eduardo et al. The node capacitated graph partitioning problem: a computational study. Mathematical Programming, v. 81, n. 2, p. 229-256, 1998Tradução . . Disponível em: https://doi.org/10.1007/bf01581107. Acesso em: 01 abr. 2026. -
APA
Ferreira, C. E., Martin, A., de Souza, C. C., Weismantel, R., & Wolsey, L. A. (1998). The node capacitated graph partitioning problem: a computational study. Mathematical Programming, 81( 2), 229-256. doi:10.1007/bf01581107 -
NLM
Ferreira CE, Martin A, de Souza CC, Weismantel R, Wolsey LA. The node capacitated graph partitioning problem: a computational study [Internet]. Mathematical Programming. 1998 ; 81( 2): 229-256.[citado 2026 abr. 01 ] Available from: https://doi.org/10.1007/bf01581107 -
Vancouver
Ferreira CE, Martin A, de Souza CC, Weismantel R, Wolsey LA. The node capacitated graph partitioning problem: a computational study [Internet]. Mathematical Programming. 1998 ; 81( 2): 229-256.[citado 2026 abr. 01 ] Available from: https://doi.org/10.1007/bf01581107 - Algoritmos Branch e Bound para o problema de sequenciamento em uma única máquina
- Parallelisation of a multi-neighbourhood local search heuristic for a phylogeny problem
- Some formulations for the group Steiner tree problem
- Formulations and valid inequalities for the node capacitated graph partitioning problem
- Advances in bioinformatics and computational biology
- Discrete Applied Mathematics
- A new linear time algorithm to construct dominator trees of reducible flow graphs
- V Latin-American algorithms, graphs, and optimization symposium - Gramado, Brazil, 2009. [Editorial]
- Solving the maximum edge biclique packing problem on unbalanced bipartite graphs
- Some integer programs arising in the design of main frame computers
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.
How to cite
A citação é gerada automaticamente e pode não estar totalmente de acordo com as normas
