Sciweavers

2503 search results - page 136 / 501
» A study of 3-arc graphs
Sort
View
232
Voted
VISSOFT
2002
IEEE
16 years 11 days ago
Metrics-Based 3D Visualization of Large Object-Oriented Programs
In this paper a new approach for a metrics based software visualization is presented which supports an efficient and effective quality assessment of large object-oriented software...
Claus Lewerentz, Frank Simon
SIGECOM
2010
ACM
140views ECommerce» more  SIGECOM 2010»
16 years 9 days ago
Better vaccination strategies for better people
In this paper, we study the vaccination of graphs against the outbreak of infectious diseases, in the following natural model generalizing a model by Aspnes et al.: An infectious ...
Po-An Chen, Mary David, David Kempe
219
Voted
MICS
2008
124views more  MICS 2008»
15 years 6 months ago
Community Structures of Networks
We present an approach to studying the community structures of networks by using linear programming (LP). Starting with a network in terms of (a) a collection of nodes and (b) a co...
William Y. C. Chen, Andreas W. M. Dress, Winking Q...
221
Voted
MP
2010
149views more  MP 2010»
15 years 5 months ago
Copositive programming motivated bounds on the stability and the chromatic numbers
The Lov´asz theta number of a graph G can be viewed as a semidefinite programming relaxation of the stability number of G. It has recently been shown that a copositive strengthe...
Igor Dukanovic, Franz Rendl
SIAMDM
2010
117views more  SIAMDM 2010»
15 years 5 months ago
Design is as Easy as Optimization
We consider the class of max-min and min-max optimization problems subject to a global budget (or weight) constraint and we undertake a systematic algorithmic and complexitytheore...
Deeparnab Chakrabarty, Aranyak Mehta, Vijay V. Vaz...