Temat: bfs - Prolib Integro

Skocz do pozycji: 1.

Tytuł:: Efficient algorithms for minimal disjoint path problems on chordal graphs
Autorzy:: Gopalakrishnan, C.
Satyan, C.
Pandu Rangan, C.
Tematy:: chordal graph
minimal paths
disjoint paths
clique
bfs; Pokaż więcej
Wydawca:: Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Powiązania:: https://bibliotekanauki.pl/articles/972049.pdf Link otwiera się w nowym oknie
Opis:: Disjoint paths have applications in establishing bottleneck-free communication between processors in a network. The problem of finding minimum delay disjoint paths in a network directly reduces to the problem of finding the minimal disjoint paths in the graph which models the network. Previous results for this problem on chordal graphs were an O(|V| |E|²) algorithm for 2 edge disjoint paths and an O(|V| |E|) algorithm for 2 vertex disjoint paths. In this paper, we give an O(|V| |E|) algorithm for 2 vertex disjoint paths and an O(|V|+|E|) algorithm for 2 edge disjoint paths, which is a significant improvement over the previous result.
Dostawca treści:: Biblioteka Nauki

Artykuł

na półce

Skocz do pozycji: 2.

Tytuł:: Comparison of Linux schedulers
Porównanie planistów w systemie Linux
Autorzy:: Poleszak, Bartłomiej
Opis:: The goal of the thesis is comparison of process scheduling algorithms which are used currently, as well as historical implementations used in the Linux kernel. Basic definitions regarding process scheduling are presented in the first part of the thesis. The second chapter contains descriptions of algorithms used in the Linux kernel. In the last part, features and performance of schedulers has been compared on various machines.
Celem pracy jest porównanie algorytmów szeregowania, używanych współcześnie i historycznie w systemach opartych na jądrze Linux. W pierwszej części pracy zaprezentowane są podstawowe pojęcia dotyczące szeregowania procesów. Drugi rozdział jest opisem algorytmów wykorzystywanych w jądrze Linux. W ostatniej części porównane zostały ich cechy oraz wydajność na różnych komputerach.
Dostawca treści:: Repozytorium Uniwersytetu Jagiellońskiego

Inne

na półce

Skocz do pozycji: 3.

Tytuł:: Modyfikacje algorytmów planowania trasy uwzględniające ograniczenia czasowe i odległościowe
Modification of path-finding algorithms introducing time and distance limitations
Autorzy:: Wolanin, Mateusz
Korniszuk, Klaudia
Smołka, Jakub
Tematy:: wyznaczanie trasy
rower miejski
algorytm A*
algorytm BFS
route planning
bike sharing system
algorithm A*
algorithm BFS; Pokaż więcej
Wydawca:: Politechnika Lubelska. Instytut Informatyki
Powiązania:: https://bibliotekanauki.pl/articles/98100.pdf Link otwiera się w nowym oknie
Opis:: Artykuł przedstawia modyfikacje algorytmów wyszukiwania ścieżki w grafie mające na celu wprowadzenie ograniczeń: czasowych lub odległościowych do znalezionej trasy. Zmodyfikowane zostały dwa algorytmy: A* oraz BFS. Zaproponowana została również modyfikacja algorytmu A*, która łączy atuty tych dwóch algorytmów – wygenerowanie najkrótszych tras o jak najmniejszej liczbie wierzchołków. Zmodyfikowane algorytmy umożliwią stworzenie aplikacji pozwalającej na łatwiejsze i bardziej oszczędne poruszanie się z wykorzystaniem usług typu rowerem miejski.
This paper describes modifications of path-finding algorithms. The modifications add time and distance constraints to generated paths. A* and BFS algorithms are modified. Additionally, A* algorithm modification which combines the advantages (generating the shortest routes with the smallest number of vertices) of A* and BFS is presented.. This allows for creating a route planning app that enables users of bike sharing services to travel more easily and economically.
Dostawca treści:: Biblioteka Nauki

Artykuł

na półce

Skocz do pozycji: 4.

Tytuł:: Improvements for the game Widelands.
Graph layout algorithms.
Autorzy:: Majcher, Łukasz
Opis:: Widelands jest strategiczną grą czasu rzeczywistego, rozpowszechnianą na licencji GNU/GPL. Projekt jest inspirowany przez The Settlers II, jednak wprowadza wiele nowych funkcjonalności. Celem pracy jest naprawienie kilku błędów występujących w grze oraz implementacja nowych funkcjonalności w edytorze map. Kod źródłowy wykorzystuje biblioteki takie jak SDL, czy libpng i jest napisany w języku C++.
Widelands is a real-time strategy video game under the GNU General Public License. The project is inspired by the game The Settlers II, but introduces many new features. The aim of the thesis is to fix some bugs and implement new features in the map editor. The source code uses the SDL library and is written in C ++
Dostawca treści:: Repozytorium Uniwersytetu Jagiellońskiego

Inne

na półce

Skocz do pozycji: 5.

Tytuł:: Visualizations of pathfinding algorithms. Web application using JavaScript technology.
Wizualizacje algorytmów znajdowania najkrótszej ścieżki. Aplikacja internetowa w technologii JavaScript
Autorzy:: Banach, Bartłomiej
Opis:: Celem pracy licencjackiej było stworzenie aplikacji internetowej poświęconej algorytmom znajdowania najkrótszej ścieżki w grafach.Główną częścią aplikacji jest interaktywny wizualizator prezentujący działanie wybranych algorytmów operujących na grafach. Wizualizacje przedstawiane są na dwuwymiarowej planszy, która może być modyfikowana przez użytkownika w celu zmiany danych wejściowych algorytmu.Poza tym w aplikacji dostępna jest również sekcja informacyjna stanowiąca wprowadzenie do tematyki grafów oraz ukazująca działanie przedstawionych w aplikacji algorytmów krok po kroku.
The aim of the bachelor's thesis was to create a web application dedicated to pathfinding algorithms.The main component of the application is an interactive visualizer that demonstartes the functioning of selected graph algorithms. Visualizations are displayed on a two-dimensional grid, which can be modified by the user to change the input data for the algorithm.Besides, the application also includes an informational section that serves as an introduction to the subject of graphs and describes the workings of the algorithms presented in the application in a step by step manner.
Dostawca treści:: Repozytorium Uniwersytetu Jagiellońskiego

Inne

na półce

Skocz do pozycji: 6.

Tytuł:: Determination of the Worst Case for the Ballistic Test of the Soft Armour System Using the 9mm FMJ Bullets Differing in the Structure
Autorzy:: Łandwijt, Marcin
Struszczyk, Marcin H.
Kubiak, Paweł
Góreczna-Skrzyńska, Emilia
Wydawca:: Sciendo
Cytata wydawnicza:: Góreczna-Skrzyńska, E., Łandwijt, M., Kubiak, P. & Struszczyk, M.H.. Determination of the Worst Case for the Ballistic Test of the Soft Armour System Using the 9mm FMJ Bullets Differing in the Structure. Fibres & Textiles in Eastern Europe, 2023, Sciendo, vol. 31 no. 6, pp. 63-72. https://doi.org/10.2478/ftee-2023-0056
Opis:: Ballistic tests require significant rigor and the development of a worst case model during the research processes. The purpose of this study was to evaluate the effect of bullet type (manufacturer) on V50 and Behind Armor Blunt Trauma (BABT) results for two ballistic applications: p-aramid and UHMWPE fibre. The results confirmed the thesis that the source of the bullets implies the test results obtained in terms of the number of penetrated layers in the ballistic system, backface signature deformation profiles (p-BFS) and the level of residual energy transferred to the user of the personal protection.
Dostawca treści:: Repozytorium Centrum Otwartej Nauki

Artykuł

na półce

Skocz do pozycji: 7.

Tytuł:: Determination of the Worst Case for the Ballistic Test of the Soft Armour System Using the 9mm FMJ Bullets Differing in the Structure
Autorzy:: Góreczna-Skrzyńska, Emilia
Łandwijt, Marcin
Kubiak, Paweł
Struszczyk, Marcin H.
Tematy:: bulletproofness
BABT risk
behind armor blunt trauma
V50
backface signature deformation profile
p-BFS
backface deformation
BFD; Pokaż więcej
Wydawca:: Sieć Badawcza Łukasiewicz - Instytut Biopolimerów i Włókien Chemicznych
Powiązania:: https://bibliotekanauki.pl/articles/59115035.pdf Link otwiera się w nowym oknie
Opis:: Ballistic tests require significant rigor and the development of a worst case model during the research processes. The purpose of this study was to evaluate the effect of bullet type (manufacturer) on V50 and Behind Armor Blunt Trauma (BABT) results for two ballistic applications: p-aramid and UHMWPE fibre. The results confirmed the thesis that the source of the bullets implies the test results obtained in terms of the number of penetrated layers in the ballistic system, backface signature deformation profiles (p-BFS) and the level of residual energy transferred to the user of the personal protection.
Dostawca treści:: Biblioteka Nauki

Artykuł

na półce

Skocz do pozycji: 8.

Tytuł:: On dually compact closed classes of graphs and BFS-constructible graphs
Autorzy:: Polat, Norbert
Tematy:: infinite graph
dismantlable graph
constructible graph
BFS-cons-tructible graph
variety
weak-retract
strong product
bridged graph
Helly graph
weakly-modular graph
dually compact closed class; Pokaż więcej
Wydawca:: Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Powiązania:: https://bibliotekanauki.pl/articles/743184.pdf Link otwiera się w nowym oknie
Opis:: A class C of graphs is said to be dually compact closed if, for every infinite G ∈ C, each finite subgraph of G is contained in a finite induced subgraph of G which belongs to C. The class of trees and more generally the one of chordal graphs are dually compact closed. One of the main part of this paper is to settle a question of Hahn, Sands, Sauer and Woodrow by showing that the class of bridged graphs is dually compact closed. To prove this result we use the concept of constructible graph. A (finite or infinite) graph G is constructible if there exists a well-ordering ≤ (called constructing ordering) of its vertices such that, for every vertex x which is not the smallest element, there is a vertex y < x which is adjacent to x and to every neighbor z of x with z < x. Finite graphs are constructible if and only if they are dismantlable. The case is different, however, with infinite graphs. A graph G for which every breadth-first search of G produces a particular constructing ordering of its vertices is called a BFS-constructible graph. We show that the class of BFS-constructible graphs is a variety (i.e., it is closed under weak retracts and strong products), that it is a subclass of the class of weakly modular graphs, and that it contains the class of bridged graphs and that of Helly graphs (bridged graphs being very special instances of BFS-constructible graphs). Finally we show that the class of interval-finite pseudo-median graphs (and thus the one of median graphs) and the class of Helly graphs are dually compact closed, and that moreover every finite subgraph of an interval-finite pseudo-median graph (resp. a Helly graph) G is contained in a finite isometric pseudo-median (resp. Helly) subgraph of G. We also give two sufficient conditions so that a bridged graph has a similar property.
Dostawca treści:: Biblioteka Nauki

Artykuł

na półce

Informacja

Wyszukujesz frazę "bfs" wg kryterium: Temat