Sciweavers

368 search results - page 16 / 74
» Higher Eigenvalues of Graphs
Sort
View
CVPR
2003
IEEE
14 years 9 months ago
Object-Specific Figure-Ground Segregation
We consider the problem of segmenting an image into foreground and background, with foreground containing solely objects of interest known a priori. We propose an integration mode...
Stella X. Yu, Jianbo Shi
INFOCOM
2007
IEEE
14 years 1 months ago
Towards Topology Aware Networks
— We focus on efficient protocols that enhance a network with topology awareness. We discuss centralized algorithms with provable performance, and introduce decentralized asynch...
Christos Gkantsidis, Gagan Goel, Milena Mihail, Am...
COMBINATORICA
2007
117views more  COMBINATORICA 2007»
13 years 7 months ago
Embedding nearly-spanning bounded degree trees
We derive a sufficient condition for a sparse graph G on n vertices to contain a copy of a tree T of maximum degree at most d on (1 − )n vertices, in terms of the expansion prop...
Noga Alon, Michael Krivelevich, Benny Sudakov
FOCS
2006
IEEE
14 years 1 months ago
A simple condition implying rapid mixing of single-site dynamics on spin systems
Spin systems are a general way to describe local interactions between nodes in a graph. In statistical mechanics, spin systems are often used as a model for physical systems. In c...
Thomas P. Hayes
AMC
2005
132views more  AMC 2005»
13 years 7 months ago
Higher order isoparametric finite element solution of Stokes flow
A finite element method of the penalization type, using higher order shape functions with rectangular elements, is presented for the solution of the Stokes flow. The fluid is visc...
R. Eid