Wyniki wyszukiwania dla: binary search - MOST Wiedzy

Wyszukiwarka

Wyniki wyszukiwania dla: binary search
Przykład wyników znalezionych w innych katalogach

Wyniki wyszukiwania dla: binary search

  • Approximation Strategies for Generalized Binary Search in Weighted Trees

    Publikacja

    - Rok 2017

    We consider the following generalization of the binary search problem. A search strategy is required to locate an unknown target node t in a given tree T. Upon querying a node v of the tree, the strategy receives as a reply an indication of the connected component of T\{v} containing the target t. The cost of querying each node is given by a known non-negative weight function, and the considered objective is to minimize the total...

    Pełny tekst do pobrania w serwisie zewnętrznym

  • An Efficient Noisy Binary Search in Graphs via Median Approximation

    Publikacja

    - LECTURE NOTES IN COMPUTER SCIENCE - Rok 2021

    Consider a generalization of the classical binary search problem in linearly sorted data to the graph-theoretic setting. The goal is to design an adaptive query algorithm, called a strategy, that identifies an initially unknown target vertex in a graph by asking queries. Each query is conducted as follows: the strategy selects a vertex q and receives a reply v: if q is the target, then =, and if q is not the target, then v is a...

    Pełny tekst do pobrania w serwisie zewnętrznym

  • Constant-Factor Approximation Algorithm for Binary Search in Trees with Monotonic Query Times

    Publikacja

    We consider a generalization of binary search in linear orders to the domain of weighted trees. The goal is to design an adaptive search strategy whose aim is to locate an unknown target vertex of a given tree. Each query to a vertex v incurs a non-negative cost ω(v) (that can be interpreted as the duration of the query) and returns a feedback that either v is the target or the edge incident to v is given that is on the path towards...

    Pełny tekst do pobrania w serwisie zewnętrznym

  • Follow the Light. Where to search for useful research information

    Architectural Lighting Design (ALD) has never been a standalone professional discipline. Rather, it has existed as the combination of art and the science of light. Today, third generation lighting professionals are already creatively intertwining these fields, and the acceleration in scientific, technological and societal studies has only increased the need for reliable multidisciplinary information. Therefore, a thorough re-examination...

    Pełny tekst do pobrania w portalu

  • In search for new urban planning education and research formulas

    This paper shows research and educational urban planning projects based on international and mutlicultural cooperation including innovative elements to conduct research on built environment. Their common aim is to search for a new perspective on the city development and challenges resulting from changing conditions.

    Pełny tekst do pobrania w serwisie zewnętrznym

  • Current research addressing starch acetylation

    Publikacja
    • A. Golachowski
    • T. Zięba
    • M. Kapelko-Żeberska
    • W. Drożdż
    • A. Gryszkin
    • M. Grzechac

    - Food Chemistry - Rok 2015

    Pełny tekst do pobrania w serwisie zewnętrznym

  • Production and Properties of Starch Citrates—Current Research

    Publikacja

    - Foods - Rok 2020

    Pełny tekst do pobrania w serwisie zewnętrznym

  • Revalorization of the Szewalski binary vapour cycle

    Publikacja

    The aim of the paper is to revalorizate of the Szewalski binary vapour cycle by analysing thermodynamical and operational parameters of this cycle. This was carried by accessible numerical CFM (Computational Flow Mechanics) codes type, by step-by-step modeling of separates apparatus. The binary vapour cycle is providing steam as the working fluid in the high temperature part of the cycle, while another fluid - a low boiling point...

    Pełny tekst do pobrania w portalu

  • In Search for Answers: Light4Health Online Course of Health Research for Interior Lighting Design

    Three years ago, when I wrote an article in arc called: Human Centric Lighting. The New X Factor? (arc no. 108 Feb/Mar 2019), my intention was to raise questions in relation to the new topic and to find solid, research-based answers in the years to come. Today, I am happy to report that the lighting community, with the Light4Health Online Course of Health Research for Interior Lighting Design, has a useful tool, and consortium...

    Pełny tekst do pobrania w portalu

  • Non-standard binary weighted number systems

    Publikacja

    - Rok 2006

    Zdefiniowano szeroką klasę binarnych systemów wagowych. Wszystkie sa wzajemnie jednoznaczne ale mogą być zupełne lub niezupełne. Jeżeli wagi systemu są kolejnymi liczbami naturalnymi to system jest minimalny.Jesli wagi sa kolejnymi potęgami podstawy Z to system jest maksymalny. W przestrzeni między tymi systemami znajdują się inne systemy binarne. Kilka z nich przedstawiono w referacie.