Temat: polynomial time algorithm

Skocz do pozycji: 1.

Tytuł:: Finding Dominating Induced Matchings in P₉-Free Graphs in Polynomial Time
Autorzy:: Brandstädt, Andreas
Mosca, Raffaele
Data publikacji:: 2022-11-01
Wydawca:: Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:: dominating induced matching
P 9 -free graphs
polynomial time algorithm; Pokaż więcej
Dostawca treści:: Biblioteka Nauki

Artykuł

na półce

Szczegóły

Skocz do pozycji: 2.

Tytuł:: A Batching Machine Model for Lot Scheduling on a Single Machine
Autorzy:: Kovalyov, M. Y.
Data publikacji:: 2018
Słowa kluczowe:: scheduling
lot-sizing
single machine
batching machine
polynomial time algorithm; Pokaż więcej
Dostawca treści:: BazTech

Artykuł

na półce

Szczegóły

Skocz do pozycji: 3.

Tytuł:: Connected coalitions in graphs
Autorzy:: Alikhani, Saeid
Bakhshesh, Davood
Golmohammadi, Hamidreza
Konstantinova, Elena V.
Data publikacji:: 2024
Wydawca:: Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:: coalition
coalition partition
polynomial-time algorithm
corona product; Pokaż więcej
Dostawca treści:: Biblioteka Nauki

Artykuł

na półce

Szczegóły

Skocz do pozycji: 4.

Tytuł:: Error Correction for Discrete Tomography
Autorzy:: Ceko, Matthew
Hajdu, Lajos
Tijdeman, Rob Tijdeman Rob tijdeman@ziggo.nl Mathematical Institute, Leiden University, Leiden, The Netherlands
Data publikacji:: 2023
Słowa kluczowe:: discrete tomography
error correction
line sums
polynomial-time algorithm
Vandermonde determinant; Pokaż więcej
Dostawca treści:: BazTech

Artykuł

na półce

Szczegóły

Skocz do pozycji: 5.

Tytuł:: Reconstructing Binary Matrices under Window Constraints from their Row and Column Sums
Autorzy:: Alpers, A.
Gritzmann, P.
Data publikacji:: 2017
Słowa kluczowe:: matrices
inversion
additional member system
constraints
discrete tomography
polynomial time algorithm; Pokaż więcej
Dostawca treści:: BazTech

Artykuł

na półce

Szczegóły

Skocz do pozycji: 6.

Tytuł:: Polynomial Time Algorithms for Variants of Graph Matching on Partial k-Trees
Autorzy:: Nagoya, T.
Data publikacji:: 2016
Słowa kluczowe:: graph isomorphism with restriction
partial k-trees
polynomial time algorithm; Pokaż więcej
Dostawca treści:: BazTech

Artykuł

na półce

Szczegóły

Skocz do pozycji: 7.

Tytuł:: Hop domination in chordal bipartite graphs
Autorzy:: Henning, Michael A.
Pal, Saikat
Pradhan, Dinabandhu
Data publikacji:: 2023
Wydawca:: Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:: domination
hop domination
polynomial time algorithm
chordal bipartite graphs; Pokaż więcej
Dostawca treści:: Biblioteka Nauki

Artykuł

na półce

Szczegóły

Skocz do pozycji: 8.

Tytuł:: Efficient list cost coloring of vertices and/or edges of bounded cyclicity graphs
Autorzy:: Giaro, Krzysztof
Kubale, Marek
Data publikacji:: 2009
Wydawca:: Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:: cost coloring
dynamic programming
list coloring
NP-completeness
polynomial-time algorithm; Pokaż więcej
Dostawca treści:: Biblioteka Nauki

Artykuł

na półce

Szczegóły

Skocz do pozycji: 9.

Tytuł:: Error Correction for Discrete Tomography
Autorzy:: Ceko, Matthew
Hajdu, Lajos
Tijdeman, Rob
Tematy:: discrete tomography
error correction
line sums
polynomial-time algorithm
Vandermonde determinant; Pokaż więcej
Dostawca treści:: BazTech

Artykuł

na półce

Szczegóły

Skocz do pozycji: 10.

Tytuł:: On Computing Discrete Logarithms in Bulk and Randomness Extractors
Autorzy:: Durnoga, K.
Źrałek, B.
Data publikacji:: 2015
Słowa kluczowe:: logarithm
mathematical proofs
finite fields
number theory
cryptography
polynomial time algorithm
integers; Pokaż więcej
Dostawca treści:: BazTech

Artykuł

na półce

Szczegóły

Skocz do pozycji: 11.

Tytuł:: Partial Inverse Most Unbalanced Spanning Tree Problem
Autorzy:: Wang, Q.
Data publikacji:: 2012
Słowa kluczowe:: grafy
drzewo rozpinające
most unbalanced spanning tree
forest
computational complexity
strongly polynomial time algorithm; Pokaż więcej
Dostawca treści:: BazTech

Artykuł

na półce

Szczegóły

Skocz do pozycji: 12.

Tytuł:: Assignment and sequencing of parts to autonomous workstations
Autorzy:: Lucertini, M.
Nicolo, F.
Smriglio, S.
Data publikacji:: 2000
Słowa kluczowe:: sterowanie porodukcją
teoria algorytmów
teoria systemów
złożoność obliczeniowa
bipartie matching
coordination mechanism
distributed algorithm
polynomial-time algorithm; Pokaż więcej
Dostawca treści:: BazTech

Artykuł

na półce

Szczegóły

Skocz do pozycji: 13.

Tytuł:: Assignment and sequencing of parts to autonomous workstations
Autorzy:: Lucertini, M.
Nicolo, F.
Smriglio, S.
Data publikacji:: 2000
Wydawca:: Polska Akademia Nauk. Instytut Badań Systemowych PAN
Tematy:: sterowanie porodukcją
teoria algorytmów
teoria systemów
złożoność obliczeniowa
bipartie matching
coordination mechanism
distributed algorithm
polynomial-time algorithm; Pokaż więcej
Dostawca treści:: Biblioteka Nauki

Artykuł

na półce

Szczegóły

Skocz do pozycji: 14.

Tytuł:: A fast and simple algorithm for computing m-shortest paths in stage graph
Autorzy:: Sherwood, M.
Gewali, L.
Selvaraj, H.
Muthukumar, V.
Data publikacji:: 2004
Słowa kluczowe:: teoria grafów
złożoność obliczeniowa
graph theory
computational complexity
mobile robots
legged trajectories
aerial vehicles
polynomial time algorithm; Pokaż więcej
Dostawca treści:: BazTech

Artykuł

na półce

Szczegóły

Skocz do pozycji: 15.

Tytuł:: Complexity of ring isomorphism problem
Złożoność obliczeniowa problemu izomorfizmu pierścieni
Autorzy:: Staromiejski, Michał
Współwytwórcy:: Idziak, Paweł
Data publikacji:: 2013-05-13
Słowa kluczowe:: local ring
polynomial-time algorithm
złożoność obliczeniowa
ring isomorphism problem
computational complexity
problem izomorfizmu pierścieni
algorytm wielomianowy
pierścień lokalny; Pokaż więcej
Dostawca treści:: Repozytorium Uniwersytetu Jagiellońskiego

Książka

na półce

Szczegóły

Skocz do pozycji: 16.

Tytuł:: Złożoność obliczeniowa problemu szeregowania zadań w cylindrycznym systemie przepływowym
Autorzy:: Nadolski, A.
Data publikacji:: 2006
Słowa kluczowe:: szeregowanie zadań
system przepływowy
system cylindryczny
algorytm wielomianowy
problem dwumaszynowy
problem NP-trudny
scheduling
cylindrical flow shop
polynomial time algorithm
two machine problem
NP-hard; Pokaż więcej
Dostawca treści:: BazTech

Artykuł

na półce

Szczegóły

Skocz do pozycji: 17.

Tytuł:: Finding the inverse of a polynomial modulo in the ring Z[X] based on the method of undetermined coefficients
Autorzy:: Yakymenko, Ihor
Kasianchuk, Mykhailo
Karpinski, Mikolaj
Shevchuk, Ruslan
Shylinska, Inna
Data publikacji:: 2024
Wydawca:: Akademia Górniczo-Hutnicza im. Stanisława Staszica w Krakowie. Wydawnictwo AGH
Tematy:: inverse of a polynomial modulo
ring of polynomials
euclidean algorithm
degree of a polynomial
method of undetermined coefficients
time complexity
efficiency; Pokaż więcej
Dostawca treści:: Biblioteka Nauki

Artykuł

na półce

Szczegóły

Skocz do pozycji: 18.

Tytuł:: Finding the inverse of a polynomial modulo in the ring Z[x] based on the method of undetermined coefficients
Autorzy:: Yakymenko, Ihor
Kasianchuk, Mykhailo
Karpinski, Mikolaj
Shevchuk, Ruslan
Shylinska, Inna
Data publikacji:: 2024
Słowa kluczowe:: inverse of a polynomial modulo
ring of polynomials
euclidean algorithm
degree of a polynomial
method of undetermined coefficients
time complexity
efficiency; Pokaż więcej
Dostawca treści:: BazTech

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

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

Tytuł:: Szeregowanie rozrzedzonych systemów zadań jednostkowych 1- i 2-procesowych w oknach czasowych
Autorzy:: Giaro, K.
Kubale, M.
Data publikacji:: 2005
Słowa kluczowe:: algorytm wielomianowy
kolorowanie grafów
NP-zupełność
okna czasowe
szeregowanie zadań
zadania wieloprocesorowe
polynomial algorithm
graph coloring
time windows
task scheduling
multiprocessor tasks
NP-completeness; Pokaż więcej
Dostawca treści:: BazTech

Artykuł

na półce

Szczegóły

Informacja

Wyszukujesz frazę "polynomial time algorithm" wg kryterium: Temat