Sciweavers

21108 search results - page 105 / 4222
» A General Class of Models of
Sort
View
SODA
2008
ACM
71views Algorithms» more  SODA 2008»
15 years 5 months ago
Two-phase greedy algorithms for some classes of combinatorial linear programs
We present greedy algorithms for some classes of combinatorial packing and cover problems within the general formal framework of Hoffman and Schwartz' lattice polyhedra. Our ...
Ulrich Faigle, Britta Peis
SOFTVIS
2010
ACM
15 years 4 months ago
ImpactViz: visualizing class dependencies and the impact of changes in software revisions
Object oriented software development is designed to be modular, with code reuse being very common. When bugs are introduced, they can manifest themselves in one or more sections o...
Matthew Follett, Orland Hoeber
EJC
2010
15 years 4 months ago
Bijections for a class of labeled plane trees
We consider plane trees whose vertices are given labels from the set {1, 2, . . . , k} in such a way that the sum of the labels along any edge is at most k + 1; it turns out that ...
Nancy S. S. Gu, Helmut Prodinger, Stephan Wagner
INFORMATICALT
2006
96views more  INFORMATICALT 2006»
15 years 4 months ago
A Note about Total Stability of a Class of Hybrid Systems
Abstract. Robust stability results for nominally linear hybrid systems are obtained from total stability theorems for purely continuous-time and discrete-time systems. The class of...
Manuel de la Sen
MP
2006
77views more  MP 2006»
15 years 4 months ago
Zigzag inequalities: a new class of facet-inducing inequalities for Arc Routing Problems
In this paper we introduce a new class of facet-inducing inequalities for the Windy Rural Postman Problem and the Windy General Routing Problem. These inequalities are called Zigz...
Angel Corberán, Isaac Plana, José M....