Skip to search form
Skip to main content
Skip to account menu
Semantic Scholar
Semantic Scholar's Logo
Search 238,060,585 papers from all fields of science
Search
Sign In
Create Free Account
Edge contraction
Known as:
Vertex identification
, Graph contraction
, Edge-contraction
Expand
In graph theory, an edge contraction is an operation which removes an edge from a graph while simultaneously merging the two vertices that it…
Expand
Wikipedia
(opens in a new tab)
Create Alert
Alert
Related topics
Related topics
30 relations
Blossom algorithm
Chromatic polynomial
Control flow graph
Defective coloring
Expand
Papers overview
Semantic Scholar uses AI to extract papers important to this topic.
2018
2018
Existence of Best Proximity Points for a Class of Generalized Cyclic Contraction Mappings
S. Niyom
,
Pornpimon Boriwan
,
N. Petrot
2018
Corpus ID: 125500838
In this paper, by using a concept of $\mathcal{R}-$function, we introduce a new class of cyclic contraction mappings and consider…
Expand
2016
2016
Minimalinvasive Verfahren bei der Dupuytren-Kontraktur
C. Deglmann
Trauma und Berufskrankheit
2016
Corpus ID: 26196214
ZusammenfassungDie Dupuytren-Kontraktur ist eine degenerative Erkrankung, die eine Fibrosierung der palmaren und digitalen…
Expand
2010
2010
Search Tree Restructuring
Erik Zawadzki
2010
Corpus ID: 7755311
Poor branching decisions in a search tree can increase solve time by orders of magnitude. We introduce a new approach where…
Expand
2008
2008
Partial Meet Contraction Based On Relevance Criterion
Maonian Wu
,
Zhaohui Zhu
,
Mingyi Zhang
2008
Corpus ID: 5856091
An agent usually holds a very large num- ber of beliefs. Hopefully, e-cient belief changes should be performed only in the part…
Expand
2005
2005
Algorithm for Crest Detection Based on Graph Contraction
N. Selmaoui-Folcher
Iberian Conference on Pattern Recognition and…
2005
Corpus ID: 32743665
Welcome Cae. Mus, odis aped ut volo dolore doluptas dolumquamet ipsam el il magnatiam iuntium intenda int mo voluptatibus nonemol…
Expand
2002
2002
A measurement of D-meson production at HERA by decay vertex identification
J. Gassner
2002
Corpus ID: 117950226
2001
2001
Past Participles from Latin to Romance
Richard L. Laurent
2001
Corpus ID: 190122373
From Latin through the Romance languages, which types of past participle survived? Which older, "irregular" types disappeared and…
Expand
2000
2000
Coherentist Contraction
S. Hansson
Journal of Philosophical Logic
2000
Corpus ID: 14526752
A model of coherentist belief contraction is constructed. The outcome of belief contraction is required to be one of the coherent…
Expand
Review
1998
Review
1998
Linkk Oping Electronic Articles in Algorithms for Graph Partitioning: a Survey Linkk Oping Electronic Articles in Computer and Information Science
Per-Olof Fjj
,
Allstrr Om
1998
Corpus ID: 12064024
The publishers will keep this article on-line on the Internet (or its possible replacement network in the future) for a period of…
Expand
1992
1992
Automatic synthesis and verification of hazard-free control circuits from asynchronous finite state machine specifications
Tam-Anh Chu
Proceedings IEEE International Conference on…
1992
Corpus ID: 33459319
The author describes algorithms and techniques underlying a CAD system for automatic synthesis and verification of control…
Expand