المؤلفون: Min Chih Lin, Julián Mestre, Saveliy Vasiliev

المصدر: Information Processing Letters. 130:11-15

مصطلحات موضوعية: 0102 computer and information sciences, 02 engineering and technology, 01 natural sciences, GRAPH ALGORITHMS, Ciencias de la Computación, Computer Science Applications, Theoretical Computer Science, Combinatorics, WEIGHTED NEIGHBORHOOD INDEPENDENT SET, APPROXIMATION ALGORITHMS, 010201 computation theory & mathematics, Ciencias de la Computación e Información, Signal Processing, 0202 electrical engineering, electronic engineering, information engineering, 020201 artificial intelligence & image processing, Graph algorithms, CIENCIAS NATURALES Y EXACTAS, Information Systems, Mathematics

وصف الملف: application/pdf

URL الوصول: https://explore.openaire.eu/search/publication?articleId=doi_dedup___::92d10da94c0f644278b9fcc730997aea
https://doi.org/10.1016/j.ipl.2017.09.014

المؤلفون: Lin, M.C., Mestre, J., Vasiliev, S.

مصطلحات موضوعية: Approximation algorithms, Graph algorithms, Weighted neighborhood independent set, Computational complexity, Problem solving, Approximation ratios, Diamond-free graphs, General graph, Independent set, Maximum degree, Polynomially solvable, Regular graphs, Graph theory

Relation: http://hdl.handle.net/20.500.12110/paper_00200190_v130_n_p11_Lin

الاتاحة: https://hdl.handle.net/20.500.12110/paper_00200190_v130_n_p11_Lin

مصطلحات موضوعية: Approximation algorithms, Graph algorithms, Weighted neighborhood independent set, Computational complexity, Problem solving, Approximation ratios, Diamond-free graphs, General graph, Independent set, Maximum degree, Polynomially solvable, Regular graphs, Graph theory

Relation: https://bibliotecadigital.exactas.uba.ar/collection/paper/document/paper_00200190_v130_n_p11_Lin; http://hdl.handle.net/20.500.12110/paper_00200190_v130_n_p11_Lin

الاتاحة: https://bibliotecadigital.exactas.uba.ar/collection/paper/document/paper_00200190_v130_n_p11_Lin
https://hdl.handle.net/20.500.12110/paper_00200190_v130_n_p11_Lin

المؤلفون: Lin, Min Chih, Mestre, Julian, Vasiliev, Saveliy

مصطلحات موضوعية: APPROXIMATION ALGORITHMS, GRAPH ALGORITHMS, WEIGHTED NEIGHBORHOOD INDEPENDENT SET, https://purl.org/becyt/ford/1.2, https://purl.org/becyt/ford/1

وصف الملف: application/pdf

Relation: info:eu-repo/semantics/altIdentifier/url/http://linkinghub.elsevier.com/retrieve/pii/S0020019017301709; http://hdl.handle.net/11336/92377; Lin, Min Chih; Mestre, Julian; Vasiliev, Saveliy; Approximating weighted neighborhood independent sets; Elsevier Science; Information Processing Letters; 130; 2-2018; 11-15; CONICET Digital; CONICET

الاتاحة: http://hdl.handle.net/11336/92377