119 research outputs found

    Entrepreneurial orientation among migrants and small and medium enterprises

    Get PDF
    This qualitative study seeks to enrich the understanding of migrants’ perceived experience in running small businesses in Auckland, New Zealand. The study will also examine what motivated migrants into business, their experiences in labour market as well as the challenges they faced in running a business. The study focuses on African migrant small business owners excluding South Africans as this population has been extensively researched and documented (Meares et al., 2011; Warren, 2003). The theoretical foundation of the study rests on labour disadvantage and cultural theories. In-depth open ended face-to face interviews between 11-20 participants selected through purposive sampling will be used to collect data. Thematic analysis will be used to analyse data collected

    Untangling polygons and graphs

    Full text link
    Untangling is a process in which some vertices of a planar graph are moved to obtain a straight-line plane drawing. The aim is to move as few vertices as possible. We present an algorithm that untangles the cycle graph C_n while keeping at least \Omega(n^{2/3}) vertices fixed. For any graph G, we also present an upper bound on the number of fixed vertices in the worst case. The bound is a function of the number of vertices, maximum degree and diameter of G. One of its consequences is the upper bound O((n log n)^{2/3}) for all 3-vertex-connected planar graphs.Comment: 11 pages, 3 figure

    On the Maximum Crossing Number

    Full text link
    Research about crossings is typically about minimization. In this paper, we consider \emph{maximizing} the number of crossings over all possible ways to draw a given graph in the plane. Alpert et al. [Electron. J. Combin., 2009] conjectured that any graph has a \emph{convex} straight-line drawing, e.g., a drawing with vertices in convex position, that maximizes the number of edge crossings. We disprove this conjecture by constructing a planar graph on twelve vertices that allows a non-convex drawing with more crossings than any convex one. Bald et al. [Proc. COCOON, 2016] showed that it is NP-hard to compute the maximum number of crossings of a geometric graph and that the weighted geometric case is NP-hard to approximate. We strengthen these results by showing hardness of approximation even for the unweighted geometric case and prove that the unweighted topological case is NP-hard.Comment: 16 pages, 5 figure

    A polynomial bound for untangling geometric planar graphs

    Get PDF
    To untangle a geometric graph means to move some of the vertices so that the resulting geometric graph has no crossings. Pach and Tardos [Discrete Comput. Geom., 2002] asked if every n-vertex geometric planar graph can be untangled while keeping at least n^\epsilon vertices fixed. We answer this question in the affirmative with \epsilon=1/4. The previous best known bound was \Omega((\log n / \log\log n)^{1/2}). We also consider untangling geometric trees. It is known that every n-vertex geometric tree can be untangled while keeping at least (n/3)^{1/2} vertices fixed, while the best upper bound was O(n\log n)^{2/3}. We answer a question of Spillner and Wolff [arXiv:0709.0170 2007] by closing this gap for untangling trees. In particular, we show that for infinitely many values of n, there is an n-vertex geometric tree that cannot be untangled while keeping more than 3(n^{1/2}-1) vertices fixed. Moreover, we improve the lower bound to (n/2)^{1/2}.Comment: 14 pages, 7 figure

    Photoluminescence of melanin-based nanocomposites with fullerene derivative

    Get PDF
    This paper presents the study of the photoluminescent properties of molecular compositions consisting of melanin and an electron-acceptor material – fullerene derivative, [6,6]-phenyl C61 butyric acid methyl ester (PCBM). These molecular compositions have not been studied well and are promising for molecular electronics of natural materials, in particular, for organic solar cells. The novelty of this work relates to the study of photoluminescence spectra obtained for these molecular compositions and nanocomposites in various solvents (chloroform, acetonitrile, and toluene) as well as in a polystyrene matrix; these studies were carried out at various, in particular, liquid helium (4.2 K), temperatures. The obtained results allowed us to ascertain mechanisms of the state of aggregation and donor-acceptor interaction between melanin and PCBM

    STUDY OF SENSORS FOR DETECTING EXPLOSIVE SUBSTANCES

    Full text link
    Results of the study of sensitivity of fluorescent сhemosensory substances to impact of nitroaromatic explosives and synthesis methods are described
    corecore