Sciweavers

3204 search results - page 265 / 641
» The b-chromatic Number of a Graph
Sort
View
95
Voted
TIT
2008
106views more  TIT 2008»
15 years 20 days ago
Some Results on FCSR Automata With Applications to the Security of FCSR-Based Pseudorandom Generators
This article describes new theoretical results concerning the general behavior of a Feedback with Carry Shift Register (FCSR) automaton. They help to better understand how the init...
François Arnault, Thierry P. Berger, Marine...
73
Voted
JGT
2007
54views more  JGT 2007»
15 years 20 days ago
Overlap in consistent cycles
: A (directed) cycle C in a graph is called consistent provided there exists an automorphism of , acting as a 1-step rotation of C. A beautiful but not well-known result of J.H. Co...
Stefko Miklavic, Primoz Potocnik, Steve Wilson
AAIM
2011
Springer
337views Algorithms» more  AAIM 2011»
14 years 4 months ago
On Variants of the Spanning Star Forest Problem
A star forest is a collection of vertex-disjoint trees of depth at most 1, and its size is the number of leaves in all its components. A spanning star forest of a given graph G is ...
Jing He, Hongyu Liang
87
Voted
ICC
2007
IEEE
116views Communications» more  ICC 2007»
15 years 7 months ago
A Simple Iterative Gaussian Detector for Severely Delay-Spread MIMO Channels
— In this paper, a low-complexity high-performance detection algorithm for multiple input multiple output (MIMO) channels with severe delay spread is proposed. This algorithm per...
Tianbin Wo, Peter Adam Hoeher
82
Voted
DM
2010
103views more  DM 2010»
15 years 25 days ago
Rainbow paths
A k-rainbow path in a graph with colored edges is a path of length k where each edge has a different color. In this note, we settle the problem of obtaining a constructive k-colori...
Domingos Dellamonica Jr., Colton Magnant, Daniel M...