993 resultados para Relational complexity


Relevância:

20.00% 20.00%

Publicador:

Resumo:

We consider near-optimal policies for a single user transmitting on a wireless channel which minimize average queue length under average power constraint. The power is consumed in transmission of data only. We consider the case when the power used in transmission is a linear function of the data transmitted. The transmission channel may experience multipath fading. Later, we also extend these results to the multiuser case. We show that our policies can be used in a system with energy harvesting sources at the transmitter. Next we consider data users which require minimum rate guarantees. Finally we consider the system which has both data and real time users. Our policies have low computational complexity, closed form expression for mean delays and require only the mean arrival rate with no queue length information.

Relevância:

20.00% 20.00%

Publicador:

Resumo:

In the POSSIBLE WINNER problem in computational social choice theory, we are given a set of partial preferences and the question is whether a distinguished candidate could be made winner by extending the partial preferences to linear preferences. Previous work has provided, for many common voting rules, fixed parameter tractable algorithms for the POSSIBLE WINNER problem, with number of candidates as the parameter. However, the corresponding kernelization question is still open and in fact, has been mentioned as a key research challenge 10]. In this paper, we settle this open question for many common voting rules. We show that the POSSIBLE WINNER problem for maximin, Copeland, Bucklin, ranked pairs, and a class of scoring rules that includes the Borda voting rule does not admit a polynomial kernel with the number of candidates as the parameter. We show however that the COALITIONAL MANIPULATION problem which is an important special case of the POSSIBLE WINNER problem does admit a polynomial kernel for maximin, Copeland, ranked pairs, and a class of scoring rules that includes the Borda voting rule, when the number of manipulators is polynomial in the number of candidates. A significant conclusion of our work is that the POSSIBLE WINNER problem is harder than the COALITIONAL MANIPULATION problem since the COALITIONAL MANIPULATION problem admits a polynomial kernel whereas the POSSIBLE WINNER problem does not admit a polynomial kernel. (C) 2015 Elsevier B.V. All rights reserved.

Relevância:

20.00% 20.00%

Publicador:

Resumo:

The main factors affecting interrill erosion-including runoff discharge, rainfall intensity, mean flow velocity, and slope gradient-were analyzed by using a gray relational analysis. An equation for interrill erosion was derived by coupling this analysis with dimensional and regression analyses. The values of erosion rates predicted by this equation were in good agreement with experimental observations.

Relevância:

20.00% 20.00%

Publicador:

Resumo:

Resumen: La prolongación de la edad y el aumento de la expectativa de vida han hecho surgir nuevas necesidades de atención para las personas ancianas y ello ha inducido a la ampliación de las prestaciones de servicios a domicilio. En este sentido, el trabajo de estos profesionales de intervención a domicilio, así como sus misiones, están en plena mutación. Es un sector con dificultades, debido a la dificultad de reclutar un personal especializado y al absentismo inquietante. Después de un análisis sobre el estado de este sector de la profesión en el que se establece la diferencia entre el enfoque físico y el psicológico sobre la salud, nuestra reflexión se centra en los riesgos psicosociales de esta población de profesionales. Se presentan los resultados preliminares de la investigación realizada con una muestra de 38 personas que ejercían laboralmente en este sector. Emerge la expresión de un sufrimiento emocional, en la que el aislamiento de los participantes es uno de los factores que caracterizan los oficios identificados con una fuerte dimensión relacional con personas vulnerables. La dimensión asistencial del trabajo se presenta como fuente de satisfacción del oficio pero, a su vez, puede conducir a una dificultad de gestionar acontecimientos no previstos

Relevância:

20.00% 20.00%

Publicador: