Search Results - "Kubicka, Ewa M."

  • Showing 1 - 9 results of 9
Refine Results
  1. 1
  2. 2

    Tail probabilities of a random walk on an interval by Kubicka, Ewa M., Kubicki, Grzegorz, Kuchta, Małgorzata, Morayne, Michał

    “…If a random walk starts at the center of a symmetric discrete interval and we condition on being in I until a given time t, then for any fixed , the…”
    Get full text
    Journal Article
  3. 3

    Maximizing survival time in a random walk on an interval by Kubicka, Ewa M., Kubicki, Grzegorz, Kuchta, Małgorzata, Morayne, Michał

    Published in Stochastic models (03-04-2018)
    “…A gambler buys N tokens that enable him to play N rounds of the following game. A symmetric random walk on a discrete interval { − r, ..., r} starts from the…”
    Get full text
    Journal Article
  4. 4

    An efficient algorithm for stopping on a sink in a directed graph by Goddard, Wayne, Kubicka, Ewa M., Kubicki, Grzegorz

    Published in Operations research letters (01-05-2013)
    “…Vertices of an unknown directed graph of order n are revealed one by one in some random permutation. At each point, we know the subgraph induced by the…”
    Get full text
    Journal Article
  5. 5

    Total Colorings of Graphs with Minimum Sum of Colors by Kubicka, Ewa M., Kubicki, Grzegorz M., Leidner, Maxfield

    Published in Graphs and combinatorics (01-11-2016)
    “…The total chromatic sum of a graph is the minimum sum of colors (natural numbers) taken over all proper colorings of vertices and edges of a graph. We…”
    Get full text
    Journal Article
  6. 6

    Secretary problem with hidden information; searching for a high merit candidate by Kubicka, Ewa M., Kubicki, Grzegorz, Kuchta, Małgorzata, Morayne, Michał

    Published in Advances in applied mathematics (01-03-2023)
    “…Real numbers from the interval [0,1] are randomly selected with uniform distribution. There are n of them and they measure shortcomings of the candidates from…”
    Get full text
    Journal Article
  7. 7

    An optimal algorithm for stopping on the element closest to the center of an interval by Kubicka, Ewa M., Kubicki, Grzegorz, Kuchta, Małgorzata, Sulkowska, Małgorzata

    Published in Advances in applied mathematics (01-02-2022)
    “…•Version of the secretary problem with the goal to stop on the central element.•Recursive construction of an optimal stopping rule.•Optimal stopping algorithm…”
    Get full text
    Journal Article
  8. 8

    Chromatic Sums for Colorings Avoiding Monochromatic Subgraphs by Kubicka, Ewa, Kubicki, Grzegorz, McKeon, Kathleen A.

    Published in Discussiones Mathematicae. Graph Theory (01-01-2015)
    “…Given graphs G and H, a vertex coloring c : V (G) →ℕ is an H-free coloring of G if no color class contains a subgraph isomorphic to H. The H-free chromatic…”
    Get full text
    Journal Article
  9. 9

    An Optimal Algorithm for Stopping on the Element Closest to the Center of an Interval by Kubicka, Ewa M, Kubicki, Grzegorz, Kuchta, Małgorzata, Sulkowska, Małgorzata

    Published 29-04-2019
    “…Real numbers from the interval [0, 1] are randomly selected with uniform distribution. There are $n$ of them and they are revealed one by one. However, we do…”
    Get full text
    Journal Article