12,553 research outputs found
West Michigan Firms\u27 International Business Activity in 1996: Results of the Second Annual Survey
Implications of precision measurements on texture specific fermion mass matrices
Implications of texture specific mass matrices have been investigated for
both quarks and neutrinos. Interestingly, for the case of quarks Fritzsch-like
texture 4 zero mass matrices have been found to be compatible with the present
precisely known sin2\beta as well as other precise CKM matrix elements. In the
case of leptonic mass matrices, for both Majorana and Dirac neutrinos we find
that for texture 4, 5, 6 zero mass matrices the inverted hierarchy and
degenerate scenarios of neutrino masses are ruled out by the present data.Comment: 8 pages, 1 figur
Asymptotically Optimal Approximation Algorithms for Coflow Scheduling
Many modern datacenter applications involve large-scale computations composed
of multiple data flows that need to be completed over a shared set of
distributed resources. Such a computation completes when all of its flows
complete. A useful abstraction for modeling such scenarios is a {\em coflow},
which is a collection of flows (e.g., tasks, packets, data transmissions) that
all share the same performance goal.
In this paper, we present the first approximation algorithms for scheduling
coflows over general network topologies with the objective of minimizing total
weighted completion time. We consider two different models for coflows based on
the nature of individual flows: circuits, and packets. We design
constant-factor polynomial-time approximation algorithms for scheduling
packet-based coflows with or without given flow paths, and circuit-based
coflows with given flow paths. Furthermore, we give an -approximation polynomial time algorithm for scheduling circuit-based
coflows where flow paths are not given (here is the number of network
edges).
We obtain our results by developing a general framework for coflow schedules,
based on interval-indexed linear programs, which may extend to other coflow
models and objective functions and may also yield improved approximation bounds
for specific network scenarios. We also present an experimental evaluation of
our approach for circuit-based coflows that show a performance improvement of
at least 22% on average over competing heuristics.Comment: Fixed minor typo
On Approximating Restricted Cycle Covers
A cycle cover of a graph is a set of cycles such that every vertex is part of
exactly one cycle. An L-cycle cover is a cycle cover in which the length of
every cycle is in the set L. The weight of a cycle cover of an edge-weighted
graph is the sum of the weights of its edges.
We come close to settling the complexity and approximability of computing
L-cycle covers. On the one hand, we show that for almost all L, computing
L-cycle covers of maximum weight in directed and undirected graphs is APX-hard
and NP-hard. Most of our hardness results hold even if the edge weights are
restricted to zero and one.
On the other hand, we show that the problem of computing L-cycle covers of
maximum weight can be approximated within a factor of 2 for undirected graphs
and within a factor of 8/3 in the case of directed graphs. This holds for
arbitrary sets L.Comment: To appear in SIAM Journal on Computing. Minor change
The Impact of Link Suggestions on User Navigation and User Perception
The study reported in this paper explores the effects of providing web users with link suggestions that are relevant to their tasks. Results indicate that link suggestions were positively received. Furthermore, users perceived sites with link suggestions as more usable and themselves as less disoriented. The average task execution time was significantly lower than in the control condition and users appeared to navigate in a more structured manner. Unexpectedly, men took more advantage from link suggestions than women
A study of the transmission characteristics of suppressor nozzles
The internal noise radiation characteristics for a single stream 12 lobe 24 tube suppressor nozzle, and for a dual stream 36 chute suppressor nozzle were investigated. An equivalent single round conical nozzle and an equivalent coannular nozzle system were also tested to provide a reference for the two suppressors. The technique utilized a high voltage spark discharge as a noise source within the test duct which permitted separation of the incident, reflected and transmitted signals in the time domain. These signals were then Fourier transformed to obtain the nozzle transmission coefficient and the power transfer function. These transmission parameters for the 12 lobe, 24 tube suppressor nozzle and the reference conical nozzle are presented as a function of jet Mach number, duct Mach number polar angle and temperature. Effects of simulated forward flight are also considered for this nozzle. For the dual stream, 36 chute suppressor, the transmission parameters are presented as a function of velocity ratios and temperature ratios. Possible data for the equivalent coaxial nozzle is also presented. Jet noise suppression by these nozzles is also discussed
- …