Sciweavers

240 search results - page 7 / 48
» Maximal Contiguous Degrees
Sort
View
PODC
2010
ACM
15 years 1 months ago
Brief announcement: revisiting the power-law degree distribution for social graph analysis
The study of complex networks led to the belief that the connectivity of network nodes generally follows a Power-law distribution. In this work, we show that modeling large-scale ...
Alessandra Sala, Haitao Zheng, Ben Y. Zhao, Sabrin...
CCE
2007
14 years 11 months ago
Optimal operation of simple refrigeration cycles: Part I: Degrees of freedom and optimality of sub-cooling
The paper focuses on the operation of simple refrigeration cycles. With equipment given, there are, from a control and operational point of view, five steady-state degrees of fre...
Jørgen Bauck Jensen, Sigurd Skogestad
APAL
2007
59views more  APAL 2007»
14 years 11 months ago
On the Turing degrees of minimal index sets
We study generalizations of shortest programs as they pertain to Schaefer’s MIN∗ problem. We identify sets of m-minimal and T-minimal indices and characterize their truth-tabl...
Jason Teutsch
ECCC
2000
93views more  ECCC 2000»
14 years 11 months ago
Improved Approximation of MAX-CUT on Graphs of Bounded Degree
We analyze the addition of a simple local improvement step to various known randomized approximation algorithms. Let ' 0:87856 denote the best approximation ratio currently k...
Uriel Feige, Marek Karpinski, Michael Langberg
SSS
2009
Springer
123views Control Systems» more  SSS 2009»
15 years 6 months ago
Scalable P2P Overlays of Very Small Constant Degree: An Emerging Security Threat
In recent years peer-to-peer (P2P) technology has been adopted by Internet-based malware as a fault tolerant and scalable communication medium for self-organization and survival. I...
Márk Jelasity, Vilmos Bilicki