JOURNAL ARTICLE
Computing small partial coverings
Year: 2003 Journal: Information Processing Letters Vol: 85 (6)Pages: 327-331 Publisher: Elsevier BV
Keywords:
Cover (algebra) Vertex cover Set cover problem Mathematics Combinatorics Minimum weight Vertex (graph theory) Covering problems Generalization Set (abstract data type) Discrete mathematics Edge cover Approximation algorithm Computer science Graph Mathematical analysis
Metrics
62
Cited By
1.42
FWCI (Field Weighted Citation Impact)
19
Refs
0.80
Citation Normalized Percentile
Is in top 1%
Is in top 10%
Citation History
Topics
Advanced Graph Theory Research
Physical Sciences → Computer Science → Computational Theory and Mathematics
Computational Geometry and Mesh Generation
Physical Sciences → Computer Science → Computer Graphics and Computer-Aided Design
Complexity and Algorithms in Graphs
Physical Sciences → Computer Science → Computational Theory and Mathematics
Related Documents
JOURNAL ARTICLE
Computing Pseudotriangulations via Branched Coverings
Journal: Discrete & Computational Geometry Year: 2012 Vol: 48 (3)Pages: 518-579
JOURNAL ARTICLE
Partial Degree Conditions and Cycle Coverings
Journal: Journal of Graph Theory Year: 2014 Vol: 78 (4)Pages: 295-304
JOURNAL ARTICLE
Ramified coverings of small categories
Journal: Homology Homotopy and Applications Year: 2014 Vol: 16 (2)Pages: 159-169
JOURNAL ARTICLE
The multiplicity of partial coverings of space
Journal: Acta Arithmetica Year: 1971 Vol: 18 Pages: 213-219