Sciweavers

1081 search results - page 44 / 217
» Working with the LR Degrees
Sort
View
95
Voted
JGT
2007
130views more  JGT 2007»
15 years 19 days ago
Vertex partitions and maximum degenerate subgraphs
: Let G be a graph with maximum degree d ≥ 3 and ω(G) ≤ d, where ω(G) is the clique number of the graph G. Let p1 and p2 be two positive integers such that d = p1 + p2. In th...
Martín Matamala
STOC
2012
ACM
209views Algorithms» more  STOC 2012»
13 years 3 months ago
Nearly optimal solutions for the chow parameters problem and low-weight approximation of halfspaces
The Chow parameters of a Boolean function f : {−1, 1}n → {−1, 1} are its n + 1 degree-0 and degree-1 Fourier coefficients. It has been known since 1961 [Cho61, Tan61] that ...
Anindya De, Ilias Diakonikolas, Vitaly Feldman, Ro...
94
Voted
ICSE
2001
IEEE-ACM
15 years 5 months ago
An Empirical Study of Global Software Development: Distance and Speed
Global software development is rapidly becoming the norm for technology companies. Previous qualitative research suggests that multi-site development may increase development cycl...
James D. Herbsleb, Audris Mockus, Thomas A. Finhol...
PODC
2012
ACM
13 years 3 months ago
Weak models of distributed computing, with connections to modal logic
This work presents a classification of weak models of distributed computing. We focus on deterministic distributed algorithms, and we study models of computing that are weaker ve...
Lauri Hella, Matti Järvisalo, Antti Kuusisto,...
ICIP
1994
IEEE
16 years 2 months ago
Multiscale Rician Approach to Gabor Filter Design for Texture Segmentation
Gabor filters have been applied successfully to the segmentation of textured images. Previous investigators have used banks of Gabor filters, where the filter parameters were pred...
Thomas P. Weldon, William E. Higgins