Skip to search formSkip to main contentSkip to account menu

Misra & Gries edge coloring algorithm

The Misra & Gries edge coloring algorithm is a polynomial time algorithm in graph theory that finds an edge coloring of any graph. The coloring… 
Wikipedia (opens in a new tab)

Related topics

Related topics

7 relations
David GriesDegree (graph theory)Edge coloringGraph theory

Broader (1)

Graph coloring

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
2018
2018
Passive Voice Usage in Undergraduate STEM Textbooks
2017
2017
MI-score-based collocations in language learning research : A critical evaluation
Formulaic language has occupied a prominent role in the study of language learning and use for several decades (Wray, 2013… 
Review
2017
Review
2017
Review of Wood, D. 2015. Fundamentals of formulaic language: an introduction. London: Bloomsbury Academic. 198 pages. ISBN: 978-0-5672-7898-2
Review of Wood, David. 2015. Fundamentals of formulaic language: An introduction. London: Bloomsbury Academic. 198 pages. ISBN… 
2014
2014
Determinants of Lengths of Repetition Disfluencies : Probabilistic syntactic constituency in speech production
1 Introduction Usage-based theories of grammar suggest that constituent structure emerges in part from co-occurrence: items used… 
2013
2013
Concessive adverbial clauses in L2 academic writing
In a recent study, Wulff & Gries (2011) put forward the constructionist definition of accuracy in L2 production as the selection… 
2012
2012
Quite new methods for a rather old issue
I investigate the use of two English intensifiers: quite and rather. When quite and rather modify attributive adjectives, they… 
2012
2012
The constructional approach to lexical synonymy
Synonyms are usually defined as words coinciding in their core meanings. The number of common semantic features should prevail… 
2010
2010
What about 'be about'? Walking the tightrope between tense and aspect
While there is an abundance of literature discussing the future constructions will and be going to V (e.g. Wekker 1977, Comrie… 
2010
2010
Statistical clustering techniques in historical English linguistics
ed 1 0 1 0 0 0 0 ... ... ... ... ... ... ... ... The information in Table 2 can be used to measure similarity between adjacent… 
Review
2005
Review
2005
Hypoglycaemic and anti-hyperglycaemic drugs for the control of diabetes
The present review examines the mode of action of orally administered glucose-lowering agents used in the treatment of non… 
By clicking accept or continuing to use the site, you agree to the terms outlined in our Privacy Policy (opens in a new tab), Terms of Service (opens in a new tab), and Dataset License (opens in a new tab)