A new Lenstra-type Algorithm for Quasiconvex Polynomial Integer Minimization with Complexity 2^O(n log n)

We study the integer minimization of a quasiconvex polynomial with quasiconvex polynomial constraints. We propose a new algorithm that is an improvement upon the best known algorithm due to Heinz (Journal of Complexity, 2005). This improvement is achieved by applying a new modern Lenstra-type algorithm, finding optimal ellipsoid roundings, and considering sparse encodings of polynomials. For the bounded case, our algorithm attains a time-complexity of s (r l M d)^{O(1)} 2^{2n log_2(n) + O(n)} when M is a bound on the number of monomials in each polynomial and r is the binary encoding length of a bound on the feasible region. In the general case, s l^{O(1)} d^{O(n)} 2^{2n log_2(n) +O(n)}. In each we assume d>= 2 is a bound on the total degree of the polynomials and l bounds the maximum binary encoding size of the input.Comment: 28 pages, 10 figure

On Universality in Human Correspondence Activity

Identifying and modeling patterns of human activity has important ramifications in applications ranging from predicting disease spread to optimizing resource allocation. Because of its relevance and availability, written correspondence provides a powerful proxy for studying human activity. One school of thought is that human correspondence is driven by responses to received correspondence, a view that requires distinct response mechanism to explain e-mail and letter correspondence observations. Here, we demonstrate that, like e-mail correspondence, the letter correspondence patterns of 16 writers, performers, politicians, and scientists are well-described by the circadian cycle, task repetition and changing communication needs. We confirm the universality of these mechanisms by properly rescaling letter and e-mail correspondence statistics to reveal their underlying similarity.Comment: 17 pages, 3 figures, 1 tabl

Design Band Stop Filter untuk Jaringan WiMAX 3.5 GHz

Along with the development of technology-based Broadband Wireless Access (BWA), it is not just a connection is needed, but also the speed of the internet access and large capacity. One of the technology in BWA currently used is IEEE 802.16d WiMAX standard. IEEE 802.16d WiMAX standard using a frequency of 3.5 GHz. Indonesian satellite using the same frequency with the frequency of WiMAX. In order to avoid any interference between WiMAX and satellite it is necessary to filter on the WiMAX receiver. Therefore bandstop filter is used to reject the frequency of satellite based WiMAX standard has been set. In this thesis report discusses the design of bandstop filter circuit consisting of components - namely passive components, inductors and capacitors. Responses were used in this design is the Chebyshev response for Chebyshev response can result in a high degree of steepness of the passband to stopband. Software used in the design of band-stop filter is the Advanced Design System (ADS) 2011

Desain Band Pass Filter untuk Jaringan WiMAX 3.5 GHz

The development of Broadband Wireless Access (BWA) today, not only the connections that are needed, but also speed internet access and large capacity. One of the BWA technology is currently used in IEEE 802.16d WiMAX standard. IEEE 802.16d WiMAX standard using a frequency of 3.5 GHz. Indonesian satellite using the same frequency with the frequency of WiMAX. To avoid interference between WiMAX and satellite receivers need to filter WiMAX. Band pass filter is present as a solution to overcome the problem of interference between WiMAX and Satellite. In this final report discusses the design of bandstop filter circuit consisting of components - namely passive components, inductors and capacitors. Responses were used in this design is the Chebyshev response for Chebyshev response can result in a high degree of steepness of the passband to stopband

Quality evaluation of some honey samples from Lagos Nigeria

The quality of five samples of honey obtained from research bee farm (University of Lagos) and Tejuoso market, Lagos, was evaluated. 80 % of the samples exhibited proper maturity based on the low moisture content (17.20 + 0.43 %). The ash contents were within the limit allowed for floral honey (0.6%) and indicating the cleanliness of honey samples. Low hydroxymethylfurfural content (8.49 + 2.67 mg kg-l) and high diastase activity (18.62 + 3.83Go) indicated high level of freshness. The total acidity which was below 40 meq kg-l indicated absence of undesirable fermentation, while the pH (3.87 + 0.20) was within the recommended value. The Glucose, fructose and sucrose contents were 26.80 + 3.96 %, 38.88 + 0.83% and 1.59 + 0.63% respectively

Sugar syrup as substitute for nectar: Effect on production and density of the honey bee Apis mellifera Adansonii (Hymenoptera: Apiidae) in artificial beehive

The effect of sugar syrup on colonies of Apis mellifera Adansonii (Hymenoptera: Apidae), in an apiary at University of Lagos, was studied and the colonies were monitored between Nov. 2001 and Oct. 2003. During this period, sugar syrup was administered as nectar substitute to Colonies A and B colonies C and D which lacked sugar syrup served as controls. In the 1st dry season (Nov.2001 – Apr. 2002), the production of colonies A and B were 35.0 kg and 30.5 kg and their population densities were 24,610 and 22,727 respectively, while the production of colonies C and D were 37.0 kg and 40.5 kg and the population densities were 27,040 and 29,790 respectively. In the 1st wet season (May 2002–Oct. 2002), colonies A and B weighed 24.5 kg and 22.5 kg, respectively, while their population densities were 25,360 and 23,810 respectively, Colonies C and D weighed 22.5 kg and 24.0 kg and their population densities were 15,846 and 22,500, respectively. Colonies A and B weighed 42.5 kg and 39.0 kg and had population density of 34,770 and 33,240 respectively in the 2nd dry season (Nov. 2002) – Apr. 2003). Colonies C and D had comparatively lower production (29.5 kg and 35.5 kg) and population densities (25,592 and 31,634 respectively). This study showed that administration of sugar syrup to colonies of A. mellifera Adansonii in wet season sustained more population of bees for foraging activities in the 2nd dry season. This significantly increases population and production in colonies A and B in the 2nd dry season

Studies on the life cycle and morphometrics of honeybees, Apis Mellifera adansonii (Hymenoptera: Apidae) in a Mangrove Area of Lagos, Nigeria

The life cycle of the honeybee, Apis mellifera adansonii, was studied in mangrove area by monitoring the developmental stages and morphology of the castes. It was observed that the fate of the eggs were predetermined at the onset leading to drones, queens or workers. It was also established that the three different castes (drone, queen and worker) exhibit similar patterns of complete metamorphoses. The mean developmental period of the drone from egg to adult stage was the longest (24.97±1.77 days, n = 60) followed by that of worker (20.22 ± 2.20 days, n = 60) and the queen (15.5 ± 2.08 days, n = 60) in that order. The body length and head capsule width varied within the different castes. The general pattern of the studied life cycle of A.mellifera adansonii in Mangrove area of Lagos is similar to A. mellifera scutellata and Africanized A. mellifera studied in other regions. It was concluded that the knowledge of the life cycle of A. mellifera adansonii by bee farmers in their locality may enhance their apicultural practices for better productivity

A study of bacteria from the digestive system of two advanced termites (Isoptera, Termitidae) in Nigeria

1. The total heterotrophic counts of bacteria present in the digestive system of Macrotermes bellicosus Smeathman and Amitermes evuncifer Silvestri were carried out. 2. The populations of bacteria in the guts of workers were generally higher than in those of soldiers. 3. A total of nineteen bacterial strains belonging to four main genera, namely Cytophaga, Micrococcus, Bacillus and Sarcina were isolated; six of these organisms were capable of producing cellulose-digesting enzymes. 4. The possible role of these cellulolytic bacteria in termite nutrition was discussed