Exact Algorithms for 0-1 Integer Programs with Linear Equality Constraints

In this paper, we show $O(1.415^n)$-time and $O(1.190^n)$-space exact algorithms for 0-1 integer programs where constraints are linear equalities and coefficients are arbitrary real numbers. Our algorithms are quadratically faster than exhaustive search and almost quadratically faster than an algorithm for an inequality version of the problem by Impagliazzo, Lovett, Paturi and Schneider (arXiv:1401.5512), which motivated our work. Rather than improving the time and space complexity, we advance to a simple direction as inclusion of many NP-hard problems in terms of exact exponential algorithms. Specifically, we extend our algorithms to linear optimization problems

Plan's CCCD approach - Country study PLAN-Kenya

The field study for Kenya, a part of the strategic formative evaluation on CCCD, was carried out August 16-23, 2009. This country study aimed at studying CCCD as an approach for development and how it was applied by Plan Kenya. The executive summary covers the main findings and recommendations of the field study in Kenya. Detailed findings and recommendations concerning Plan Kenya are described in this report. Findings and recommendations when relevant are incorporated in the synthesis report: Strategic Evaluation Study on CCCD for Plan NLNO. After the introduction the report starts with an overview on the country context and Plan Kenya. The third chapter presents how Plan staff and partners view CCCD, fourth chapter is on how CCCD works in practice, chapter 5 looks in more detail on partnerships. The report ends with a summary of the findings and recommendations. CCCD was introduced in Kenya in 2004. Programmes undertaken by Plan Kenya do take child centredness and community development as their main point of departure

Foreign direct investment in Kenya

The purpose of this study is to identify the key factors that influence FDI decisions in Kenya and to explore the empirical relationship between FDI and economic growth in Kenya.The findings of the study reveal that the main determinants of FDI in Kenya are market size (proxied by GDP), stable macroeconomic policies and a level of human capital that is tolerable by investors.There is no significant relationship of human capital to overall economic growth which suggests that there is a shortage of skilled labour in the Kenya.Foreign Direct Investment in Kenya; Economic Growth in Kenya; FDI Kenya; Human Capital in Kenya; labour in kenya

Analysing the impact of the International Criminal Court investigations and prosecutions of Kenya’s serving senior state officials

Copyright @ 2014 Brunel University. This article is available open access through the link below.This article examines the impact of the investigations and prosecutions by the International Criminal Court (ICC) of Kenya’s serving senior State officials, namely Uhuru Muigai Kenyatta (President of Kenya) and William Samoei Ruto (Vice President of Kenya). The focus is limited to the impact the investigations and prosecutions have had, at the time of writing in December 2013, on the following four aspects only. First, the article considers the impact investigations and prosecutions have had on domestic legal proceedings in Kenya. Second, it discusses the impact of the investigations and prosecutions on the ICC Prosecutor’s approach to investigations. Third, it analyses the impact of the investigations and prosecutions on the jurisprudence on trial in absentia and amendments to the ICC Rules of Procedure and Evidence. Finally, it examines the impact the investigations and prosecutions have had on cooperation with the ICC by Kenya and the African Union

Kenya: Data Strategy and Capacity Building

Kenya has undertaken much work to date on data and knowledge issues, and has advanced this through the Kenya Data Forum—a national initiative managed by the Deputy President's office that aims to develop and implement a long term sustainable local data strategy. Kenya, however, lacks an organized framework for collecting reliable and comparable data on philanthropy in the country; to help meet this need, the Philanthropy Sector in Kenya has come together over the decades through the creation of the East Africa Association of Grantmakers (EAAG) and more recently the Kenya Philanthropy Forum (KPF) and its Data Sub-group. In June 2015 the KPF organized a Philanthropy Data Management convening that brought together over 30 foundations and trusts to explore opportunities for strengthening data collection, management, and sharing data in the philanthropy forum for greater impact and influence on national development efforts in Kenya. As a result, certain outcomes and aspirations were agreed upon. They included:Establishing the principles for data management for philanthropy.Expanding the forum so that participation reflects the size and diversity of existing forms of philanthropy.Developing a standardized tool for data collection.Actively engaging in the existing philanthropy data initiative.Partnering with the Kenya National Bureau of Statistics (KNBS) to establish data sets that effectively capture the contribution of philanthropy in Kenya's development.The June 2015 meeting highlighted the urgent need for philanthropic data and that "Kenya lacks an organized framework for collecting reliable and comparable data on philanthropy in the country." To begin systematically addressing these recommendations, Foundation Center (a philanthropic support organisation based in New York) designed a multi-stage Data Strategy and Capacity Building Program, working in partnership with KPF, EAAG, Kenya Community Development Foundation (KCDF), and the Sustainable Development Goals Philanthropy Platform (SDGPP). This initiative was kicked off at a special "Data Scoping Meeting" of the KPF on 28 April 2016, attended by a total of 51 participants representing across section of Kenyan foundations, trusts, and support organisations. As reflected in the meeting agenda (see Appendix A), the objectives of the Data Scoping Meeting were as follows:1. Establish principles for collaborative data and knowledge management2. Understand the core data needs of philanthropy in Kenya3. Leverage available technologies for collecting and sharing data and knowledge4. Leverage global knowledge for local purposes5. Identify data challenges and set local goalsThis report summarizes the outcomes of the Data Scoping Meeting and outlines next steps in preparation for a follow-up meeting on Data Capacity Building in the coming months

Recognizing and realizing the potential of organic agriculture in Kenya

Formal organic agriculture in Kenya dates back to the early eighties when the first pioneer organic training institutions were established. During the same period, a few horticultural companies started growing organic vegetables for export. Initial efforts to promote organic agriculture in Kenya were made by rural development non-governmental organizations (NGOs), faith based organizations and community based organizations (CBOs). They seek to help rural farmers in addressing the issue of declining agricultural productivity (especially the degradation of soils and natural resource base), high poverty incidences, food insecurity and low incomes which pre-vented farmers from assessing high costs inputs. Currently Kenya has five major players in organic agriculture namely Kitale-based Manor House Agricultural Center, Baraka College in Molo, the Sustainable Agriculture Community Development Pro-gram in Thika, the Kenya Institute of Organic Farming (KIOF), a training center on the outskirts Kenya’s capital Nairobi, and the Association for Better Land Husbandry (ABLH), headquartered in Nairobi. The organic sector is relatively small; however, it is growing very fast, led mainly by NGOs and private sector (companies growing organic produce for export). Exports of organic products have been taking place for the last two decades, mainly with vegetables and fruits produced on large scale farms. Over the years exports have developed beyond vegetables and fruits to include other prod-ucts such as essential oils, dried herbs and spices as well as products for the cos-metic and pharmaceutical industries which are more often produced by smallholders. Currently, there are five international certifiers operating in Kenya, namely: the Soil Association (SA), EcoCert International; IMO (Institute for Market Ecology); USDA’s (United States Department of Agriculture) National Organic Programme (NOP) and Bio Suisse