2430 search results - page 417 / 486 » Computing Tutte Polynomials |
111
click to vote
KAIS
2010
15 years 1 months ago
2010
In systems of interacting entities such as social networks, interactions that occur regularly typically correspond to significant, yet often infrequent and hard to detect, interact...
101
Voted
MOR
2010
15 years 1 months ago
2010
We consider a communication network where each pair of users requests a connection guaranteeing a certain capacity. The cost of building capacity is identical across pairs. E cien...
121
Voted
PVLDB
2010
15 years 29 days ago
2010
Ranking is a fundamental operation in data analysis and decision support, and plays an even more crucial role if the dataset being explored exhibits uncertainty. This has led to m...
111
Voted
TCOM
2010
15 years 28 days ago
2010
Abstract—This paper investigates the distribution of the condition number of complex Wishart matrices. Two closely related measures are considered: the standard condition number ...
115
Voted
FSTTCS
2010
Springer
15 years 17 days ago
2010
Springer
ABSTRACT. The maximum independent set problem (MAXIS) on general graphs is known to be NPhard to approximate within a factor of n1-, for any > 0. However, there are many "...