Sciweavers

36781 search results - page 83 / 7357
» Parameterizing by the Number of Numbers
Sort
View
DM
2000
150views more  DM 2000»
13 years 10 months ago
A note on generalized chromatic number and generalized girth
Erdos proved that there are graphs with arbitrarily large girth and chromatic number. We study the extension of this for generalized chromatic numbers. Generalized graph coloring d...
Béla Bollobás, Douglas B. West
FOCI
2007
IEEE
14 years 4 months ago
Why Intervals? Why Fuzzy Numbers? Towards a New Justification
The purpose of this paper is to present a new characterization of the set of all intervals (and of the corresponding set of fuzzy numbers). This characterization is based on sever...
Vladik Kreinovich
GD
2007
Springer
14 years 4 months ago
Crossing Number of Graphs with Rotation Systems
We show that computing the crossing number of a graph with a given rotation system is NP-complete. This result leads to a new and much simpler proof of Hlinˇen´y’s result, tha...
Michael J. Pelsmajer, Marcus Schaefer, Daniel Stef...
COMPGEOM
2006
ACM
14 years 4 months ago
On the maximum number of edges in topological graphs with no four pairwise crossing edges
A topological graph is called k-quasi-planar, if it does not contain k pairwise crossing edges. It is conjectured that for every fixed k, the maximum number of edges in a kquasi-...
Eyal Ackerman
ISCAS
2005
IEEE
142views Hardware» more  ISCAS 2005»
14 years 3 months ago
Hardware-based support vector machine classification in logarithmic number systems
—Support Vector Machines are emerging as a powerful machine-learning tool. Logarithmic Number Systems (LNS) utilize the property of logarithmic compression for numerical operatio...
Faisal M. Khan, Mark G. Arnold, William M. Potteng...