Search results for: BINARY SEARCH - Bridge of Knowledge

Search

Search results for: BINARY SEARCH
Przykład wyników znalezionych w innych katalogach

Search results for: BINARY SEARCH

  • Approximation Strategies for Generalized Binary Search in Weighted Trees

    Publication

    - Year 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...

    Full text to download in external service

  • An Efficient Noisy Binary Search in Graphs via Median Approximation

    Publication

    - LECTURE NOTES IN COMPUTER SCIENCE - Year 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...

    Full text to download in external service

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

    Publication

    - Year 2022

    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...

    Full text to download in external service

  • 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...

    Full text available to download

  • 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.

    Full text to download in external service

  • Current research addressing starch acetylation

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

    - Food Chemistry - Year 2015

    Full text to download in external service

  • Production and Properties of Starch Citrates—Current Research

    Publication

    - Foods - Year 2020

    Full text to download in external service

  • Revalorization of the Szewalski binary vapour cycle

    Publication

    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...

    Full text available to download

  • 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...

    Full text available to download

  • High-speed memoryless binary/residue converter

    Publication

    - Year 2003

    W pracy zaprezentowano nowy szybki konwerter z systemu binarnego do systemu resztowego dla liczb o zakresie do 60 bitów. W konwerterze stosowane są wyłącznie układy kombinacyjne. Algorytm konwertera oparty jest na dodawaniu niezerowych cyfr binarnych reprezentacji kolejnych potęg 2 modulo m. Dodawanie jest realizowane przy użyciu wielooperandowego sumatora CSA oraz sumatora CPA. Suma wyjściowa CPA jest redukowana do zakresu 2m-1...