Temat: approximation algorithm

Skocz do pozycji: 1.

Tytuł:: An approximation algorithm for the total covering problem
Autorzy:: Hatami, Pooya
Data publikacji:: 2007
Wydawca:: Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:: covering
total covering
approximation algorithm; Pokaż więcej
Dostawca treści:: Biblioteka Nauki

Artykuł

na półce

Szczegóły

Skocz do pozycji: 2.

Tytuł:: An approximation algorithm for multi-unit auctions: numerical and subject experiments
Autorzy:: TAKAHASHI Satoshi
IZUNAGA Yoichi
WATANABE Naoki
Tematy:: multi-unit auctions
approximation algorithm
experiment; Pokaż więcej
Dostawca treści:: CEJSH

Artykuł

na półce

Szczegóły

Skocz do pozycji: 3.

Tytuł:: An experimental comparison of some heuristics for cardinality constrained bin packing problem
Autorzy:: Maja Remic
Gašper Žerovnik
Janez Žerovnik
Data publikacji:: 2012-09-01
Tematy:: cardinality constrained bin packing problem heuristics
approximation algorithm; Pokaż więcej
Dostawca treści:: CEJSH

Artykuł

na półce

Szczegóły

Skocz do pozycji: 4.

Tytuł:: Approximation of Reset Thresholds with Greedy Algorithms
Autorzy:: Ananichev, D. S.
Gusev, V. V.
Data publikacji:: 2016
Słowa kluczowe:: approximation algorithm
greedy algorithm
inapproximability
reset threshold
synchronizing automata
synchronizing word; Pokaż więcej
Dostawca treści:: BazTech

Artykuł

na półce

Szczegóły

Skocz do pozycji: 5.

Tytuł:: An approximation algorithm for multi-unit auctions: numerical and subject experiments
Autorzy:: Takahashi, S.
Izunaga, Y.
Watanabe, N.
Data publikacji:: 2018
Wydawca:: Politechnika Wrocławska. Oficyna Wydawnicza Politechniki Wrocławskiej
Tematy:: multi-unit auctions
approximation algorithm
experiment
algorytm aproksymacyjny
eksperyment; Pokaż więcej
Dostawca treści:: Biblioteka Nauki

Artykuł

na półce

Szczegóły

Skocz do pozycji: 6.

Tytuł:: A parallel heuristic algorithm to solve the vehicle routing problem with time windows
Autorzy:: Nalepa, J.
Czech, Z.
Data publikacji:: 2012
Słowa kluczowe:: heurystyka
algorytm memetyczny
algorytm aproksymacyjny
heuristics
memetic algorithm
approximation algorithm; Pokaż więcej
Dostawca treści:: BazTech

Artykuł

na półce

Szczegóły

Skocz do pozycji: 7.

Tytuł:: Large and moderate deviation principles for nonparametric recursive kernel distribution estimators defined by stochastic approximation method
Autorzy:: Slaoui, Yousri
Data publikacji:: 2019
Wydawca:: Akademia Górniczo-Hutnicza im. Stanisława Staszica w Krakowie. Wydawnictwo AGH
Tematy:: distribution estimation
stochastic approximation algorithm large and moderate deviations principles; Pokaż więcej
Dostawca treści:: Biblioteka Nauki

Artykuł

na półce

Szczegóły

Skocz do pozycji: 8.

Tytuł:: An approximation algorithm for multi-unit auctions: numerical and subject experiments
Autorzy:: Takahashi, S.
Izunaga, Y.
Watanabe, N.
Data publikacji:: 2018
Słowa kluczowe:: multi-unit auctions
approximation algorithm
experiment
algorytm aproksymacyjny
eksperyment; Pokaż więcej
Dostawca treści:: BazTech

Artykuł

na półce

Szczegóły

Skocz do pozycji: 9.

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

Tytuł:: Large and moderate deviation principles for nonparametric recursive kernel distribution estimators defined by stochastic approximation method
Autorzy:: Slaoui, Yousri
Data publikacji:: 2019
Słowa kluczowe:: distribution estimation
stochastic approximation algorithm large and moderate deviations principles; Pokaż więcej
Dostawca treści:: BazTech

Artykuł

na półce

Szczegóły

Skocz do pozycji: 11.

Tytuł:: Two-center of the Convex Hull of a Point Set : Dynamic Model, and Restricted Streaming Model
Autorzy:: Sadhu, Sanjib
Roy, Sasanka
Nandi, Soumen
Maheshwari, Anil
Nandy, Subhas C.
Data publikacji:: 2019
Słowa kluczowe:: approximation algorithm
computational geometry
dynamic setup
lower bound
two-center problem; Pokaż więcej
Dostawca treści:: BazTech

Artykuł

na półce

Szczegóły

Skocz do pozycji: 12.

Tytuł:: Equitable colorings of l-corona products of cubic graphs
Autorzy:: Furmańczyk, Hanna
Kubale, Marek
Data publikacji:: 2024
Słowa kluczowe:: corona graph
l-corona products
cubic graph
equitable chromatic number
polynomial algorithm
1-absolute approximation algorithm; Pokaż więcej
Dostawca treści:: BazTech

Artykuł

na półce

Szczegóły

Skocz do pozycji: 13.

Tytuł:: Equitable colorings of l-corona products of cubic graphs
Autorzy:: Furmańczyk, Hanna
Kubale, Marek
Data publikacji:: 2024
Wydawca:: Polska Akademia Nauk. Czasopisma i Monografie PAN
Tematy:: corona graph
l-corona products
cubic graph
equitable chromatic number
polynomial algorithm
1-absolute approximation algorithm; Pokaż więcej
Dostawca treści:: Biblioteka Nauki

Artykuł

na półce

Szczegóły

Skocz do pozycji: 14.

Tytuł:: Stackelberg strategies for weighted load balancing games
Autorzy:: Stein, Neta
Tamir, Tami
Data publikacji:: 2022
Słowa kluczowe:: computer science
schedule
cost
np-hard problem
game
load management
approximation algorithm
informatyka
harmonogram
koszt
gra
zarządzanie obciążeniem; Pokaż więcej
Dostawca treści:: BazTech

Artykuł

na półce

Szczegóły

Skocz do pozycji: 15.

Tytuł:: Selected multicriteria shortest path problems: An analysis of complexity, models and adaptation of standard algorithms
Autorzy:: Tarapata, Z.
Data publikacji:: 2007
Wydawca:: Uniwersytet Zielonogórski. Oficyna Wydawnicza
Tematy:: problem najkrótszej ścieżki
złożoność algorytmu
algorytm aproksymacji
multiobjective shortest path
stochastic shortest path
algorithm complexity
routing problem
terrain-based modeling
approximation algorithm; Pokaż więcej
Dostawca treści:: Biblioteka Nauki

Artykuł

na półce

Szczegóły

Skocz do pozycji: 16.

Tytuł:: Selected multicriteria shortest path problems: An analysis of complexity, models and adaptation of standard algorithms
Autorzy:: Tarapata, Z.
Data publikacji:: 2007
Słowa kluczowe:: problem najkrótszej ścieżki
złożoność algorytmu
algorytm aproksymacyjny
multiobjective shortest path
stochastic shortest path
algorithm complexity
routing problem
terrain-based modeling
approximation algorithm; Pokaż więcej
Dostawca treści:: BazTech

Artykuł

na półce

Szczegóły

Skocz do pozycji: 17.

Tytuł:: An efficient connected dominating set algorithm in WSNs based on the induced tree of the crossed cube
Autorzy:: Zhang, J.
Xu, L.
Zhou, S. M.
Wu, W.
Ye, X.
Data publikacji:: 2015
Wydawca:: Uniwersytet Zielonogórski. Oficyna Wydawnicza
Tematy:: wireless sensor networks
connected dominating set
induced tree
approximation algorithm
crossed cube
bezprzewodowa sieć sensorowa
podgrafy indukowane
algorytm aproksymacyjny; Pokaż więcej
Dostawca treści:: Biblioteka Nauki

Artykuł

na półce

Szczegóły

Skocz do pozycji: 18.

Tytuł:: Better polynomial algorithms for scheduling unit-length jobswith bipartite incompatibility graphs on uniform machines
Autorzy:: Pikies, T.
Kubale, Marek
Data publikacji:: 2019
Wydawca:: Polska Akademia Nauk. Czytelnia Czasopism PAN
Tematy:: approximation algorithm
graph coloring
incompatible job
polynomial algorithm
scheduling
uniform machine
unit-time jobs
algorytm aproksymacyjny
kolorowanie grafów
algorytm wielomianowy
planowanie
praca jednostkowa; Pokaż więcej
Dostawca treści:: Biblioteka Nauki

Artykuł

na półce

Szczegóły

Skocz do pozycji: 19.

Tytuł:: Better polynomial algorithms for scheduling unit-length jobswith bipartite incompatibility graphs on uniform machines
Autorzy:: Pikies, T.
Kubale, Marek
Data publikacji:: 2019
Słowa kluczowe:: approximation algorithm
graph coloring
incompatible job
polynomial algorithm
scheduling
uniform machine
unit-time jobs
algorytm aproksymacyjny
kolorowanie grafów
algorytm wielomianowy
planowanie
praca jednostkowa; Pokaż więcej
Dostawca treści:: BazTech

Artykuł

na półce

Szczegóły

Skocz do pozycji: 20.

Tytuł:: An improved route minimization algorithm for the vehicle routing problem with time Windows
Autorzy:: Błocho, M.
Czech, Z.
Data publikacji:: 2011
Słowa kluczowe:: trasowanie pojazdów
lokalne poszukiwanie z przewodnikiem
heurystyka
algorytm aproksymacyjny
vehicle routing problem
guided local search
heuristics
approximation algorithm; Pokaż więcej
Dostawca treści:: BazTech

Artykuł

na półce

Szczegóły

Skocz do pozycji: 21.

Tytuł:: Approximation algorithm supported on minimizing the Kullback-Leibler information divergence in some class of dynamical systems
Autorzy:: Owedyk, J.
Mathia, Z.
Zarzycki, H.
Data publikacji:: 2015
Słowa kluczowe:: approximation algorithm
Kullback-Leibler divergence minimization methods
Fokker-Planck equation
algorytm aproksymacyjny
informacja Kullbacka-Leiblera
metoda minimalizacji
równanie Fokkera-Plancka; Pokaż więcej
Dostawca treści:: BazTech

Artykuł

na półce

Szczegóły

Skocz do pozycji: 22.

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

Tytuł:: An efficient connected dominating set algorithm in WSNs based on the induced tree of the crossed cube
Autorzy:: Zhang, J.
Xu, L.
Zhou, S. M.
Wu, W.
Ye, X.
Data publikacji:: 2015
Słowa kluczowe:: wireless sensor networks
connected dominating set
induced tree
approximation algorithm
crossed cube
bezprzewodowa sieć sensorowa
podgrafy indukowane
algorytm aproksymacyjny; Pokaż więcej
Dostawca treści:: BazTech

Artykuł

na półce

Szczegóły

Skocz do pozycji: 24.

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

Tytuł:: Scheduling Jobs to Minimize a Convex Function of Resource Usage
Autorzy:: Szögi, Evelin
Kis, Tamas
Data publikacji:: 2023
Słowa kluczowe:: computer science
load management
approximation algorithm
convex function
scheduling
complexity theory
informatyka
zarządzanie obciążeniem
algorytm
aproksymacja
funkcja wypukła
planowanie
teoria złożoności; Pokaż więcej
Dostawca treści:: BazTech

Artykuł

na półce

Szczegóły

Informacja

Wyszukujesz frazę "approximation algorithm" wg kryterium: Temat