Sciweavers

684 search results - page 20 / 137
» A characterization of b-perfect graphs
Sort
View
WG
2007
Springer
15 years 7 months ago
Proper Helly Circular-Arc Graphs
A circular-arc model M = (C, A) is a circle C together with a collection A of arcs of C. If no arc is contained in any other then M is a proper circular-arc model, if every arc has...
Min Chih Lin, Francisco J. Soulignac, Jayme Luiz S...
CPC
1998
64views more  CPC 1998»
15 years 1 months ago
Isoperimetric Inequalities for Cartesian Products of Graphs
We give a characterization for isoperimetric invariants, including the Cheeger constant and the isoperimetric number of a graph. This leads to an isoperimetric inequality for the ...
Fan R. K. Chung, Prasad Tetali
125
Voted
ICWSM
2010
15 years 3 months ago
Characterizing Microblogs with Topic Models
As microblogging grows in popularity, services like Twitter are coming to support information gathering needs above and beyond their traditional roles as social networks. But most...
Daniel Ramage, Susan T. Dumais, Daniel J. Liebling
ICRA
2005
IEEE
111views Robotics» more  ICRA 2005»
15 years 7 months ago
A New Formalism to Characterize Contact States Involving Articulated Polyhedral Objects
— In this paper a novel formalism to characterize contact states between an articulated polyhedral object and a polyhedral environment for the generation of the graph of feasible...
Ernesto Staffetti, Wim Meeussen, Jing Xiao
CDC
2009
IEEE
227views Control Systems» more  CDC 2009»
15 years 5 months ago
A graph-theoretic characterization of structural controllability for multi-agent system with switching topology
This paper considers the controllability problem for multi-agent systems. In particular, the structural controllability of multi-agent systems with a single leader under switching ...
Xiaomeng Liu, Hai Lin, Ben M. Chen