Sciweavers

4103 search results - page 112 / 821
» Some results on the Collatz problem
Sort
View
DM
2002
91views more  DM 2002»
15 years 6 months ago
A disproof of Henning's conjecture on irredundance perfect graphs
Let ir(G) and (G) be the irredundance number and the domination number of a graph G, respectively. A graph G is called irredundance perfect if ir(H) = (H), for every induced subgr...
Lutz Volkmann, Vadim E. Zverovich
RSA
1998
54views more  RSA 1998»
15 years 6 months ago
Random disease on the square grid
We introduce some generalizations of a nice combinatorial problem, the central notion of which is the so-called Disease Process. Let us color independently each square of an n×n c...
József Balogh, Gábor Pete
MICS
2007
84views more  MICS 2007»
15 years 6 months ago
Pseudospectra of Matrix Polynomials that Are Expressed in Alternative Bases
Spectra and pseudospectra of matrix polynomials are of interest in geometric intersection problems, vibration problems, and analysis of dynamical systems. In this note we consider ...
Robert M. Corless, Nargol Rezvani, Amirhossein Ami...
ICRA
2010
IEEE
101views Robotics» more  ICRA 2010»
15 years 5 months ago
Guaranteed navigation with an unreliable blind robot
— We consider a navigation problem for a robot equipped with only a map, compass, and contact sensor. In addition to the limitations placed on sensing, we assume that there exist...
Jeremy S. Lewis, Jason M. O'Kane
TCBB
2010
114views more  TCBB 2010»
15 years 4 months ago
Cache-Oblivious Dynamic Programming for Bioinformatics
— We present efficient cache-oblivious algorithms for some well-studied string problems in bioinformatics including the longest common subsequence, global pairwise sequence alig...
Rezaul Alam Chowdhury, Hai-son Le, Vijaya Ramachan...