JOURNAL ARTICLE
Analysis of approximate algorithms for edge-coloring bipartite graphs
Year: 1995 Journal: Information Processing Letters Vol: 54 (3)Pages: 163-168 Publisher: Elsevier BV
Keywords:
Bipartite graph Edge coloring Algorithm Graph coloring Analysis of algorithms Computer science Enhanced Data Rates for GSM Evolution Greedy coloring Combinatorics Mathematics Theoretical computer science Graph Artificial intelligence Line graph
Metrics
10
Cited By
1.01
FWCI (Field Weighted Citation Impact)
12
Refs
0.71
Citation Normalized Percentile
Is in top 1%
Is in top 10%
Citation History
Topics
Graph Labeling and Dimension Problems
Physical Sciences → Computer Science → Computational Theory and Mathematics
Advanced Graph Theory Research
Physical Sciences → Computer Science → Computational Theory and Mathematics
Limits and Structures in Graph Theory
Physical Sciences → Mathematics → Discrete Mathematics and Combinatorics
Related Documents
JOURNAL ARTICLE
Algorithms for Edge Coloring Bipartite Graphs and Multigraphs
Journal: SIAM Journal on Computing Year: 1982 Vol: 11 (1)Pages: 117-129
JOURNAL ARTICLE
Edge-Coloring Bipartite Graphs
Journal: Journal of Algorithms Year: 2000 Vol: 34 (2)Pages: 390-396
JOURNAL ARTICLE
Approximate constrained bipartite edge coloring
Ioannis CaragiannisA. FerreiraChristos KaklamanisStephane PerennesPino PersianoHervé Rivano
Journal: Discrete Applied Mathematics Year: 2004 Vol: 143 (1-3)Pages: 54-61
BOOK-CHAPTER
Approximate Constrained Bipartite Edge Coloring
Ioannis CaragiannisAfonso FerreiraChristos KaklamanisStéphane PérennèsPino PersianoHervé Rivano
Lecture notes in computer science Year: 2001 Pages: 21-31