Cookies
O website necessita de alguns cookies e outros recursos semelhantes para funcionar. Caso o permita, o INESC TEC irá utilizar cookies para recolher dados sobre as suas visitas, contribuindo, assim, para estatísticas agregadas que permitem melhorar o nosso serviço. Ver mais
Aceitar Rejeitar
  • Menu
Publicações

2012

Nonadiabatic tapered optical fiber for biosensor applications

Autores
Latifi, H; Zibaii, MI; Hosseini, SM; Jorge, P;

Publicação
Photonic Sensors

Abstract
A brief review on biconical tapered fiber sensors for biosensing applications is presented. A variety of configurations and formats of this sensor have been devised for label free biosensing based on measuring small refractive index changes. The biconical nonadiabatic tapered optical fiber offers a number of favorable properties for optical sensing, which have been exploited in several biosensing applications, including cell, protein, and DNA sensors. The types of these sensors present a low-cost fiber biosensor featuring a miniature sensing probe, label-free direct detection, and high sensitivity. © The Author(s) 2012.

2012

Monotonicity Constraints in Characterizations of PSPACE

Autores
Ben Amram, AM; Loff, B; Oitavem, I;

Publicação
JOURNAL OF LOGIC AND COMPUTATION

Abstract
A celebrated contribution of Bellantoni and Cook was a function algebra to capture FPTIME. This algebra uses recursion on notation. Later, Oitavem showed that including primitive recursion, an algebra is obtained that captures FPSPACE. The main results of this article concern variants of the later algebra. First, we show that iteration can replace primitive recursion. Then, we consider the results of imposing a monotonicity constraint on the primitive recursion or iteration. We find that in the case of iteration, the power of the algebra shrinks to FPTIME. More interestingly, with primitive recursion, we obtain a new implicit characterization of the polynomial hierarchy (FPH). The idea to consider these monotonicity constraints arose from the results on write-once tapes for Turing machines.We review this background and also note a new machine characterization of delta(P)(2), that similarly to our function algebras, arises by combining monotonicity constraints with a known characterization of PSPACE.

2012

Guaranteed Time Slot Allocation for Periodic Messages with (m,k)-firm Constraints in IEEE 802.15.4 Networks

Autores
Semprebom, T; Montez, C; Zomer, G; Vasques, F;

Publicação
2012 IEEE 17TH CONFERENCE ON EMERGING TECHNOLOGIES & FACTORY AUTOMATION (ETFA)

Abstract
The IEEE 802.15.4 standard provides a flexible communication approach for LR-WPAN networks. When active, the beacon-enabled mode allows real-time communication by adopting a GTS (Guaranteed Time Slot) mechanism. However, this mechanism supports only up to seven real-time communicating devices. Motivated by this problem, this paper proposes the use of a dynamic GTS scheduling approach based on the (m,k)-firm task model, to deal with the GTS starvation problem. The proposed approach ensures that, for each admitted message stream S-i at least m messages will be transmitted within each window of k consecutive deadlines. The effectiveness of the proposed scheduling approach is demonstrated by a set of simulation and experimental results. The proposed approach is fully compatible with the IEEE 802.15.4 standard.

2012

Predicting partial customer churn using Markov for discrimination for modeling first purchase sequences

Autores
Migueis, VL; Van den Poel, D; Camanho, AS; Falcao e Cunha, JFE;

Publicação
ADVANCES IN DATA ANALYSIS AND CLASSIFICATION

Abstract
Currently, in order to remain competitive companies are adopting customer centered strategies and consequently customer relationship management is gaining increasing importance. In this context, customer retention deserves particular attention. This paper proposes a model for partial churn detection in the retail grocery sector that includes as a predictor the similarity of the products' first purchase sequence with churner and non-churner sequences. The sequence of first purchase events is modeled using Markov for discrimination. Two classification techniques are used in the empirical study: logistic regression and random forests. A real sample of approximately 95,000 new customers is analyzed taken from the data warehouse of a European retailing company. The empirical results reveal the relevance of the inclusion of a products' sequence likelihood in partial churn prediction models, as well as the supremacy of logistic regression when compared with random forests.

2012

Single-stage formulations for synchronised two-stage lot sizing and scheduling in soft drink production

Autores
Ferreira, D; Clark, AR; Almada Lobo, B; Morabito, R;

Publicação
INTERNATIONAL JOURNAL OF PRODUCTION ECONOMICS

Abstract
This study deals with industrial processes that produce soft drink bottles in different flavours and sizes, carried out in two synchronised production stages: liquid preparation and bottling. Four single-stage formulations are proposed to solve the synchronised two-stage lot sizing and scheduling problem in soft drink production synchronising the first stage's syrup lots in tanks with the second stage's soft drink lots on bottling lines. The first two formulations are variants of the General Lot Sizing and Scheduling Problem (GLSP) with sequence-dependent setup times and costs, while the other two are based on the Asymmetric Travelling Salesman Problem (ATSP) with different subtour elimination constraints. All models are computationally tested and compared to the original two-stage formulation introduced in Ferreira et al. (2009), using data based on a real-world bottling plant. The results show not only the superiority of the single-stage models if compared to the two-stage formulation, but also the much faster solution times of the ATSP-based models.

2012

Introduction to the technical communications of the 28th international conference on logic programming special issue

Autores
Dovier, A; Costa, VS;

Publicação
Leibniz International Proceedings in Informatics, LIPIcs

Abstract
We are proud to introduce this special issue of LIPIcs - Leibniz International Proceedings in Informatics, dedicated to the technical communications accepted for the 28th International Conference on Logic Programming (ICLP). © Agostino Dovier and Vítor Santos Costa.

  • 3276
  • 4362