• Documents
  • Authors
  • Tables
  • Log in
  • Sign up
  • MetaCart
  • DMCA
  • Donate

CiteSeerX logo

Tools

Sorted by:
Try your query at:
Semantic Scholar Scholar Academic
Google Bing DBLP
Results 1 - 10 of 5,066
Next 10 →

Closing a Gap in the Spectrum of Critical Sets

by Richard Bean, Diane Donovan , 2000
"... In 1998 Donovan and Howse proved that for all n there exist critical sets of order n and size s, where b ..."
Abstract - Cited by 4 (4 self) - Add to MetaCart
In 1998 Donovan and Howse proved that for all n there exist critical sets of order n and size s, where b

A Threshold of ln n for Approximating Set Cover

by Uriel Feige - JOURNAL OF THE ACM , 1998
"... Given a collection F of subsets of S = f1; : : : ; ng, set cover is the problem of selecting as few as possible subsets from F such that their union covers S, and max k-cover is the problem of selecting k subsets from F such that their union has maximum cardinality. Both these problems are NP-har ..."
Abstract - Cited by 776 (5 self) - Add to MetaCart
-hard. We prove that (1 \Gamma o(1)) ln n is a threshold below which set cover cannot be approximated efficiently, unless NP has slightly superpolynomial time algorithms. This closes the gap (up to low order terms) between the ratio of approximation achievable by the greedy algorithm (which is (1 \Gamma

Estimating Wealth Effects without Expenditure Data— or Tears

by Deon Filmer, Lant Pritchett - Policy Research Working Paper 1980, The World , 1998
"... Abstract: We use the National Family Health Survey (NFHS) data collected in Indian states in 1992 and 1993 to estimate the relationship between household wealth and the probability a child (aged 6 to 14) is enrolled in school. A methodological difficulty to overcome is that the NFHS, modeled closely ..."
Abstract - Cited by 871 (16 self) - Add to MetaCart
closely on the Demographic and Health Surveys (DHS), measures neither household income nor consumption expenditures. As a proxy for long-run household wealth we construct a linear index from a set of asset indicators using principal components analysis to derive the weights. This “asset index ” is robust

Clustering by passing messages between data points

by Brendan J. Frey, Delbert Dueck - Science , 2007
"... Clustering data by identifying a subset of representative examples is important for processing sensory signals and detecting patterns in data. Such “exemplars ” can be found by randomly choosing an initial subset of data points and then iteratively refining it, but this works well only if that initi ..."
Abstract - Cited by 696 (8 self) - Add to MetaCart
if that initial choice is close to a good solution. We devised a method called “affinity propagation,” which takes as input measures of similarity between pairs of data points. Real-valued messages are exchanged between data points until a high-quality set of exemplars and corresponding clusters gradually emerges

Ecology of the family as a context for human development: Research perspectives.

by Urie Bronfenbrenner , Josephine Arastah , Mavis Hetherington , Richard Lerner , Jeylan T Mortimer , Joseph H Pleck , Lea Pulkinnen , Michael Rutter , Klaus Schneewind , Diana Slaughter - Developmental Psychology, , 1986
"... This review collates and examines critically a theoretically convergent but widely dispersed body of research on the influence of external environments on the functioning of families as contexts of human development. Investigations falling within this expanding domain include studies of the interac ..."
Abstract - Cited by 518 (0 self) - Add to MetaCart
; and public policies affecting families and children. A second major focus is on the patterning of environmental events and transitions over the life course as these affect and are affected by intrafamilial processes. Special emphasis is given to critical research gaps in knowledge and priorities for future

Improving MapReduce Performance in Heterogeneous Environments

by Matei Zaharia, Andy Konwinski, Anthony D. Joseph, Randy Katz, Ion Stoica , 2008
"... MapReduce is emerging as an important programming model for large-scale data-parallel applications such as web indexing, data mining, and scientific simulation. Hadoop is an open-source implementation of MapReduce enjoying wide adoption and is often used for short jobs where low response time is cri ..."
Abstract - Cited by 350 (19 self) - Add to MetaCart
is critical. Hadoop’s performance is closely tied to its task scheduler, which implicitly assumes that cluster nodes are homogeneous and tasks make progress linearly, and uses these assumptions to decide when to speculatively re-execute tasks that appear to be stragglers. In practice, the homogeneity

Generalized Calabi-Yau manifolds

by Nigel Hitchin - Q. J. Math
"... A geometrical structure on even-dimensional manifolds is defined which generalizes the notion of a Calabi-Yau manifold and also a symplectic manifold. Such structures are of either odd or even type and can be transformed by the action of both diffeomorphisms and closed 2-forms. In the special case o ..."
Abstract - Cited by 326 (3 self) - Add to MetaCart
of six dimensions we characterize them as critical points of a natural variational problem on closed forms, and prove that a local moduli space is provided by an open set in either the odd or even cohomology. 1

On the action spectrum for closed symplectically aspherical manifolds

by Matthias Schwarz - 461. MR 2001c:53113 69
"... Symplectic homology is studied on closed symplectic manifolds where the class of the symplectic form and the first Chern class vanish on the second homotopy group. Critical values of the action functional are associated to cohomology classes of the manifold. Those lead to continuous sections in the ..."
Abstract - Cited by 128 (0 self) - Add to MetaCart
in the action spectrum bundle. The action of the cohomology ring via the cap-action and the pants-product on the set of critical values is studied and a bi-invariant metric on the group of Hamiltonian symplectomorphisms is defined and analyzed. Finally, a relative symplectic capacity is defined which is bounded

Memory System Characterization of Commercial Workloads

by Luiz André Barroso, Kourosh Gharachorloo, Edouard Bugnion - In Proceedings of the 25th annual international symposium on Computer architecture , 1998
"... Commercial applications such as databases and Web servers constitute the largest and fastest-growing segment of the market for multiprocessor servers. Ongoing innovations in disk subsystems, along with the ever increasing gap between processor and memory speeds, have elevated memory system design as ..."
Abstract - Cited by 253 (5 self) - Add to MetaCart
Web index search workload. This study characterizes the memory system behavior of these workloads through a large number of architectural experiments on Alpha multiprocessors augmented with full system simulations to determine the impact of architectural trends. We also identify a set

Reusing Software: Issues And Research Directions

by Hafedh Mili, Fatma Mili, Ali Mili , 1995
"... Software productivity has been steadily increasing over the last 30 years, but not enough to close the gap between the demands placed on the software industry and what the state of the practice can deliver [22,39]; nothing short of an order of magnitude increase in productivity will extricate the so ..."
Abstract - Cited by 207 (8 self) - Add to MetaCart
Software productivity has been steadily increasing over the last 30 years, but not enough to close the gap between the demands placed on the software industry and what the state of the practice can deliver [22,39]; nothing short of an order of magnitude increase in productivity will extricate
Next 10 →
Results 1 - 10 of 5,066
Powered by: Apache Solr
  • About CiteSeerX
  • Submit and Index Documents
  • Privacy Policy
  • Help
  • Data
  • Source
  • Contact Us

Developed at and hosted by The College of Information Sciences and Technology

© 2007-2019 The Pennsylvania State University