Sciweavers

3356 search results - page 57 / 672
» Determining Consensus Numbers
Sort
View
125
Voted
GC
2007
Springer
15 years 2 months ago
On the Maximum Number of Cliques in a Graph
A clique is a set of pairwise adjacent vertices in a graph. We determine the maximum number of cliques in a graph for the following graph classes: (1) graphs with n vertices and m ...
David R. Wood
132
Voted
DAM
1999
105views more  DAM 1999»
15 years 2 months ago
The b-chromatic Number of a Graph
The achromatic number (G) of a graph G = (V, E) is the maximum k such that V has a partition V1, V2, . . . , Vk into independent sets, the union of no pair of which is independent...
Robert W. Irving, David Manlove
ICASSP
2011
IEEE
14 years 6 months ago
Source number estimation in impulsive noise environments using bootstrap techniques and robust statistics
We consider the problem of source number estimation in array processing when impulsive noise is present. To combat impulsive noise more effectively, two robust estimators with hig...
Zhihua Lu, Yacine Chakhchoukh, Abdelhak M. Zoubir
COMPGEOM
2005
ACM
15 years 4 months ago
Abstract order type extension and new results on the rectilinear crossing number
Order Type Extension and New Results ectilinear Crossing Number - Extended Abstract Oswin Aichholzer∗ Hannes Krasser† We provide a complete data base of all realizable order t...
Oswin Aichholzer, Hannes Krasser
COMBINATORICS
2006
126views more  COMBINATORICS 2006»
15 years 3 months ago
Bounding the Number of Edges in Permutation Graphs
Given an integer s 0 and a permutation Sn, let ,s be the graph on n vertices {1, . . . , n} where two vertices i < j are adjacent if the permutation flips their order and th...
Peter Keevash, Po-Shen Loh, Benny Sudakov