Sciweavers

1199 search results - page 73 / 240
» Graph Theory
Sort
View
JGT
2010
79views more  JGT 2010»
15 years 2 months ago
Multi-coloring the Mycielskian of graphs
: A k-fold coloring of a graph is a function that assigns to each vertex a set of k colors, so that the color sets assigned to adjacent Contract grant sponsor: NSFC; Contract grant...
Wensong Lin, Daphne Der-Fen Liu, Xuding Zhu
114
Voted
JGT
2010
91views more  JGT 2010»
15 years 2 months ago
Choosability of toroidal graphs without short cycles
: Let G be a toroidal graph without cycles of a fixed length k, and l(G) the list chromatic number of G. We establish tight upper bounds Contract grant sponsor: RGC; Contract grant...
Leizhen Cai, Weifan Wang, Xuding Zhu
105
Voted
COLING
2010
14 years 10 months ago
A Linguistically Grounded Graph Model for Bilingual Lexicon Extraction
We present a new method, based on graph theory, for bilingual lexicon extraction without relying on resources with limited availability like parallel corpora. The graphs we use re...
Florian Laws, Lukas Michelbacher, Beate Dorow, Chr...
132
Voted
RELMICS
2005
Springer
15 years 9 months ago
Control-Flow Semantics for Assembly-Level Data-Flow Graphs
Abstract. As part of a larger project, we have built a declarative assembly language that enables us to specify multiple code paths to compute particular quantities, giving the ins...
Wolfram Kahl, Christopher Kumar Anand, Jacques Car...
116
Voted
CVPR
2005
IEEE
16 years 5 months ago
Asymmetrical Occlusion Handling Using Graph Cut for Multi-View Stereo
Occlusion is usually modelled in two images symmetrically in previous stereo algorithms which cannot work for multi-view stereo efficiently. In this paper, we present a novel form...
Yichen Wei, Long Quan