Sciweavers

438 search results - page 2 / 88
» On Perfect Switching Classes
Sort
View
FCT
2011
Springer
12 years 5 months ago
Parameterized Complexity of Vertex Deletion into Perfect Graph Classes
Pinar Heggernes, Pim van 't Hof, Bart M. P. Jansen...
INFOCOM
2009
IEEE
14 years 1 days ago
Online Bipartite Perfect Matching With Augmentations
—In this paper, we study an online bipartite matching problem, motivated by applications in wireless communication, content delivery, and job scheduling. In our problem, we have ...
Kamalika Chaudhuri, Constantinos Daskalakis, Rober...
DM
1998
100views more  DM 1998»
13 years 5 months ago
Upper domination and upper irredundance perfect graphs
Let β(G), Γ(G) and IR(G) be the independence number, the upper domination number and the upper irredundance number, respectively. A graph G is called Γperfect if β(H) = Γ(H),...
Gregory Gutin, Vadim E. Zverovich
COCO
2010
Springer
131views Algorithms» more  COCO 2010»
13 years 2 months ago
On the Matching Problem for Special Graph Classes
An even cycle in a graph is called nice by Lov
Thanh Minh Hoang
CDC
2009
IEEE
113views Control Systems» more  CDC 2009»
13 years 10 months ago
L2-induced gain analysis for a class of switched systems
— This paper addressed the computation of the L2-induced gain for a class of switched systems. The main contribution of the paper is to completely characterize the induced gain o...
Kenji Hirata, João Pedro Hespanha