Sciweavers

3356 search results - page 57 / 672
» Determining Consensus Numbers
Sort
View
GC
2007
Springer
13 years 8 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
DAM
1999
105views more  DAM 1999»
13 years 8 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
13 years 16 days 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
13 years 10 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»
13 years 8 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