Linear-time algorithms for eliminating claws in graphs Documento

• http://dx.doi.org/10.1111/itor.13100
• http://https://doi.org/10.1111/itor.13100][doi:10.1111/itor.13100

•  
• Visão geral
•  
• Pesquisas
•  
• Identidade
•  
• Informação adicional documento
•  
• Outro
•  
• Ver todos
•  

Visão geral

tipo

• journal article

autores

• Fabiano de Souza Oliveira
• Jayme Luiz Szwarcfiter
• Julliano Rosa Nascimento
• Uéverton dos Santos Souza

data de publicação

• 2021-01-01

publicada em

• International Transactions in Operational Research 

Pesquisas

áreas de investigação

• Análise de Algoritmos e Complexidade de Computação
• Matemática Discreta e Combinatória

palavras-chave

• claw-free graph
• vertex deletion
• weighted vertex deletion

Identidade

identificador BrCris

• ee1714777613b0cd3411d12ff22c8e3b

Informação adicional documento

Página Inicial

• 1

página final

• 20

Volume

• n/a

Outro

tem linguagem

• Inglês