Temat: approximation algorithm - Prolib Integro

Drogi użytkowniku, aplikacja do prawidłowego działania wymaga obsługi JavaScript. Proszę włącz obsługę JavaScript w Twojej przeglądarce.

Wyszukujesz frazę "approximation algorithm" wg kryterium: Temat

Wyświetlanie 1-8 z 8

Zaznacz

Skocz do pozycji: 1.

Tytuł:: Heuristics for the Maximum Internal Spanning Tree problem and their analysis.
Analiza heurystyk dla problemu znajdowania drzewa rozpinającego o maksymalnej liczbie wierzchołków wewnętrznych
Autorzy:: Olek, Arkadiusz
Słowa kluczowe:: approximation algorithm, heuristic, graph algorithm, spanning tree
algorytm aproksymacyjny, heureza, algorytm grafowy, drzewo rozpinające; Pokaż więcej
Dostawca treści:: Repozytorium Uniwersytetu Jagiellońskiego

Inne

na półce

Szczegóły

Skocz do pozycji: 2.

Tytuł:: Podwójnie zachłanny algorytm aproksymacyjny pakowania kontenerów
Double greedy approximation algorithm of containers packing
Autorzy:: Kimak, Michał
Słowa kluczowe:: Bin packing problem, brute force algorithm, greedy algorithm, approximation algorithm, heuristic algorithm, first fit algorithm (FFA), first fit decreasing algorithm (FFDA), anomalies, complexity, approximation ratio.
Bin packing problem, algorytm siłowy, algorytm zachłanny, algorytm aproksymacyjny, algorytm heurystyczny, first fit algorithm (FFA), first fit decreasing algorithm (FFDA), anomalie, złożoność, współczynnik aproksymacji.; Pokaż więcej
Dostawca treści:: Repozytorium Uniwersytetu Jagiellońskiego

Inne

na półce

Szczegóły

Skocz do pozycji: 3.

Tytuł:: Algorytmy grafowe w modelu półstrumieniowym
Graph algorithms in the semi-streaming model
Autorzy:: Bukowicki, Wojciech
Słowa kluczowe:: algorytm, strumień, aproksymacja, graf
algorithm, streaming, approximation, graph; Pokaż więcej
Dostawca treści:: Repozytorium Uniwersytetu Jagiellońskiego

Inne

na półce

Szczegóły

Skocz do pozycji: 4.

Tytuł:: The research of efficiency of heuristic packing algorithms
Badanie efektywności heurystycznych algorytmów pakowania
Autorzy:: Kimak, Michał
Słowa kluczowe:: bin packing problem, First Fit Algorithm (FFA), First Fit Decreasing Algorithm (FFD), algorithm's efficiency, analysis, permutations, approximation algorithm, optimal solution, approximate solution
bin packing problem, First Fit Algorithm (FFA), First Fit Decreasing Algorithm (FFD), efektywność algorytmu, analiza, permutacje, algorytm aproksymacyjny, rozwiązanie optymalne, rozwiązanie przybliżone; Pokaż więcej
Dostawca treści:: Repozytorium Uniwersytetu Jagiellońskiego

Inne

na półce

Szczegóły

Skocz do pozycji: 5.

Tytuł:: Analiza heurystycznych i aproksymacyjnych algorytmów dla problemu "permutation flow shop scheduling".
Analysis of heuristic and approximation algorithms for permutation flow shop scheduling problem.
Autorzy:: Zysiak, Krzysztof
Słowa kluczowe:: NP-zupełny, algorytm genetyczny, symulowane wyżarzanie, planowanie, permutation flow shop scheduling, flow shop sequencing, algorytmy, heurystyka, aproksymacja, porównanie algorytmów
NP-complete, genetic algorithm, simulated annealing, scheduling, permutation flow shop scheduling, flow shop sequencing, algorithms, heuristic, approximation, algorithm comparison; Pokaż więcej
Dostawca treści:: Repozytorium Uniwersytetu Jagiellońskiego

Inne

na półce

Szczegóły

Skocz do pozycji: 6.

Tytuł:: A randomized algorithm for computing the Shapley–Shubik index of power
Probabilistyczny algorytm obliczania indeksu Shapleya-Shubika
Autorzy:: Dulny, Andrzej
Słowa kluczowe:: indeks Shapleya-Shubika, system głosowania tak/nie, siła głosu, wskaźnik siły głosu, matematyka wyborcza, teoria gier, metody Monte Carlo, algorytm probabilistyczny
Shapley–Shubik index of power, yes/no voting system, voting power, index of voting power, social choice theory, game theory, approximation algorithm; Pokaż więcej
Dostawca treści:: Repozytorium Uniwersytetu Jagiellońskiego

Inne

na półce

Szczegóły

Skocz do pozycji: 7.

Tytuł:: Wartość Shapleya w wyjaśnialnym uczeniu maszynowym
Shapley value in explainable machine learning
Autorzy:: Janoska, Magdalena
Słowa kluczowe:: Shapley value, machine learning, explainability, game theory, cooperative game, classifier, algorithm, approximation, prediction, model
wartość Shapleya, uczenie maszynowe, wyjaśnialność, teoria gier, gra kooperacyjna, klasyfikator, algorytm, przybliżenie, predykcja, model; Pokaż więcej
Dostawca treści:: Repozytorium Uniwersytetu Jagiellońskiego

Inne

na półce

Szczegóły

Skocz do pozycji: 8.

Tytuł:: Application of the LLL algorithm to diophantine approximation
Zastosowanie Algorytmu LLL do aproksymacji diofantycznej
Autorzy:: Szulc, Karolina
Słowa kluczowe:: lattices, LLL algorithm, ILLL algorithm, diophantine approxiation, best simultaneous denominators, sequence of best approximation, continued fractions , Pisot numbers
kraty, algorytm LLL, algorytm ILLL, aproksymacja diofantyczna, ciąg czasów najlepszych przybliżeń, ułamki łańcuchowe, liczby Pisota; Pokaż więcej
Dostawca treści:: Repozytorium Uniwersytetu Jagiellońskiego

Inne

na półce

Szczegóły

Wyświetlanie 1-8 z 8

Ta witryna wykorzystuje pliki cookies do przechowywania informacji na Twoim komputerze. Pliki cookies stosujemy w celu świadczenia usług na najwyższym poziomie, w tym w sposób dostosowany do indywidualnych potrzeb. Korzystanie z witryny bez zmiany ustawień dotyczących cookies oznacza, że będą one zamieszczane w Twoim komputerze. W każdym momencie możesz dokonać zmiany ustawień dotyczących cookies