Wszystkie pola: polynomial complexity

Skocz do pozycji: 1.

Tytuł:: Parsing Local Internal Contextual Languages with Context-Free Choice
Autorzy:: Gramatovici, R.
Manea, F.
Data publikacji:: 2005
Słowa kluczowe:: contextual grammars
parsing
polynomial complexity; Pokaż więcej
Dostawca treści:: BazTech

Artykuł

na półce

Szczegóły

Skocz do pozycji: 2.

Tytuł:: A New Predictor-corrector Infeasible Interior-point Algorithm for Linear Optimization in a Wide Neighborhood
Autorzy:: Kheirfam, Behrouz
Data publikacji:: 2020
Słowa kluczowe:: predictor-corrector methods
interior-point method
wide neighborhood
polynomial complexity; Pokaż więcej
Dostawca treści:: BazTech

Artykuł

na półce

Szczegóły

Skocz do pozycji: 3.

Tytuł:: A Predictor-corrector Infeasible-interior-point Algorithm for Semidefinite Optimization in a Wide Neighborhood
Autorzy:: Kheirfam, B.
Data publikacji:: 2017
Słowa kluczowe:: semidefinite optimization
wide neighborhood
infeasible-interior-point method
predictorcorrector method
polynomial complexity; Pokaż więcej
Dostawca treści:: BazTech

Artykuł

na półce

Szczegóły

Skocz do pozycji: 4.

Tytuł:: A primal-infeasible interior point algorithm for linearly constrained convex programming
Autorzy:: Wang, Y.
Fei, P.
Data publikacji:: 2009
Słowa kluczowe:: linearly constrained convex programming
primal-infeasible interior point algorithm
polynomial complexity; Pokaż więcej
Dostawca treści:: BazTech

Artykuł

na półce

Szczegóły

Skocz do pozycji: 5.

Tytuł:: A Second-order Corrector Infeasible Interior-point Method with One-norm wide Neighborhood for Symmetric Optimization
Autorzy:: Kheirfam, Behrouz
Data publikacji:: 2020
Słowa kluczowe:: Euclidean Jordan algebra
infeasible interior-point methods
polynomial complexity
symmetric optimization; Pokaż więcej
Dostawca treści:: BazTech

Artykuł

na półce

Szczegóły

Skocz do pozycji: 6.

Tytuł:: A primal-infeasible interior point algorithm for linearly constrained convex programming
Autorzy:: Wang, Y.
Fei, P.
Data publikacji:: 2009
Wydawca:: Polska Akademia Nauk. Instytut Badań Systemowych PAN
Tematy:: linearly constrained convex programming
primal-infeasible interior point algorithm
polynomial complexity; Pokaż więcej
Dostawca treści:: Biblioteka Nauki

Artykuł

na półce

Szczegóły

Skocz do pozycji: 7.

Tytuł:: An Arc-search Interior Point Method in the N - ∞ Neighborhood for Symmetric Optimization
Autorzy:: Kheirfam, B.
Data publikacji:: 2016
Słowa kluczowe:: symmetric optimization
arc-search directions
infeasible-interior-point method
negative infinity neighborhood
polynomial complexity; Pokaż więcej
Dostawca treści:: BazTech

Artykuł

na półce

Szczegóły

Skocz do pozycji: 8.

Tytuł:: A Full-Newton Step Interior-point Method Based on a Class of Specific Algebra Transformation
Autorzy:: Kheirfam, B.
Nasrollahi, A.
Data publikacji:: 2018
Słowa kluczowe:: feasible interior-point method
full-Newton step
linear optimization
polynomial complexity
small-update methods; Pokaż więcej
Dostawca treści:: BazTech

Artykuł

na półce

Szczegóły

Skocz do pozycji: 9.

Tytuł:: B FGMAC : breadth - first frequent subgraph mining with ARC consistency
Autorzy:: Douar, B.
Latiri, C.
Liquiere, M.
Slimani, Y.
Data publikacji:: 2011
Wydawca:: Społeczna Akademia Nauk w Łodzi. Polskie Towarzystwo Sieci Neuronowych
Tematy:: graph mining
arc consistency
AC-projection
projection operator
AC-reduced
subgraph mining
polynomial complexity projection; Pokaż więcej
Dostawca treści:: Biblioteka Nauki

Artykuł

na półce

Szczegóły

Skocz do pozycji: 10.

Tytuł:: B FGMAC : breadth - first frequent subgraph mining with ARC consistency
Autorzy:: Douar, B.
Latiri, C.
Liquiere, M.
Slimani, Y.
Data publikacji:: 2011
Słowa kluczowe:: graph mining
arc consistency
AC-projection
projection operator
AC-reduced
subgraph mining
polynomial complexity projection; Pokaż więcej
Dostawca treści:: BazTech

Artykuł

na półce

Szczegóły

Skocz do pozycji: 11.

Tytuł:: Complexity of the inversion algorithm of polynomial mappings
Autorzy:: Bogdan, Paweł
Data publikacji:: 2016
Słowa kluczowe:: polynomial automorphism
computer algebra system
differential Galois theory
computational complexity; Pokaż więcej
Dostawca treści:: Repozytorium Uniwersytetu Jagiellońskiego

Artykuł

na półce

Szczegóły

Skocz do pozycji: 12.

Tytuł:: Complexity of the Inversion Algorithm of Polynomial Mappings
Autorzy:: Bogdan, P.
Data publikacji:: 2016
Słowa kluczowe:: polynomial automorphism
differential Galois theory
computational complexity
computer algebra system; Pokaż więcej
Dostawca treści:: BazTech

Artykuł

na półce

Szczegóły

Skocz do pozycji: 13.

Tytuł:: Parameterized Complexity of Weighted Satisfiability Problems : Decision, Enumeration, Counting
Autorzy:: Creignou, N.
Vollmer, H.
Data publikacji:: 2015
Słowa kluczowe:: parameterized complexity
weighted satisfiability
parameterized counting complexity
polynomial-delay enumeration
Post’s lattice; Pokaż więcej
Dostawca treści:: BazTech

Artykuł

na półce

Szczegóły

Skocz do pozycji: 14.

Tytuł:: Performance evaluation of basic optimization methods for polynomial binary problems
Ocena efektywności metod optymalizacji dla zadań programowania 0-1 z funkcjami wielomianowymi
Autorzy:: Ignaczak, Michał
Horla, Dariusz
Data publikacji:: 2016
Wydawca:: Wydawnictwo Poznańskiego Towarzystwa Przyjaciół Nauk
Słowa kluczowe:: optimization
Binary polynomial problems
computational complexity; Pokaż więcej
Dostawca treści:: Repozytorium Centrum Otwartej Nauki

Artykuł

na półce

Szczegóły

Skocz do pozycji: 15.

Tytuł:: A locally polynomial method for solving a system of linear inequalities
Autorzy:: Evtushenko, Yuri
Szkatuła, Krzysztof
Tretyakov, Alexey
Data publikacji:: 2021
Słowa kluczowe:: linear programming
system of linear inequalities
computational complexity
locally-polynomial algorithm
convergence rate; Pokaż więcej
Dostawca treści:: BazTech

Artykuł

na półce

Szczegóły

Skocz do pozycji: 16.

Tytuł:: Four Small Universal Turing Machines
Autorzy:: Neary, T.
Woods, D.
Data publikacji:: 2009
Słowa kluczowe:: small universal Turing machine
2-tag system
bi-tag systems
Post system
computational complexity
polynomial time; 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
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: 18.

Tytuł:: Analytic sets in Descriptive Set Theory and NP sets in Complexity Theory
Autorzy:: Sureson, C.
Data publikacji:: 2002
Słowa kluczowe:: nondeterministic polynomial time
circuits
analytic sets; Pokaż więcej
Dostawca treści:: BazTech

Artykuł

na półce

Szczegóły

Skocz do pozycji: 19.

Tytuł:: Polynomial-Time Maximisation Classes: Syntactic Hierarchy
Autorzy:: Bueno, O.
Manyem, P.
Data publikacji:: 2008
Słowa kluczowe:: Descriptive Complexity
finite model theory
syntactic hierarchy
optimization
quantifier complexity
quantifier alternation
Existential Second Order Logic; Pokaż więcej
Dostawca treści:: BazTech

Artykuł

na półce

Szczegóły

Skocz do pozycji: 20.

Tytuł:: Performance evaluation of basic optimization methods for polynomial binary problems
Autorzy:: Ignaczak, M.
Horla, D.
Data publikacji:: 2016
Słowa kluczowe:: binary polynomial problems
optimization
computational complexity
zadania z wielomianową funkcją
optymalizacja
złożoność obliczeniowa; Pokaż więcej
Dostawca treści:: BazTech

Artykuł

na półce

Szczegóły

Skocz do pozycji: 21.

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

Tytuł:: Synthesis of max-plus quasi-interpretations
Autorzy:: Amadio, R. M.
Data publikacji:: 2005
Słowa kluczowe:: functional languages and term rewriting
function algebras and implicit computational complexity
static analysis
polynomial interpretations and max-plus algebras; Pokaż więcej
Dostawca treści:: BazTech

Artykuł

na półce

Szczegóły

Skocz do pozycji: 23.

Tytuł:: A locally polynomial method for solving a system of linear inequalities
Autorzy:: Evtushenko, Yuri
Szkatuła, Krzysztof
Tretyakov, Alexey
Data publikacji:: 2021
Wydawca:: Polska Akademia Nauk. Instytut Badań Systemowych PAN
Tematy:: linear programming
system of linear inequalities
computational complexity
locally-polynomial algorithm
convergence rate; Pokaż więcej
Dostawca treści:: Biblioteka Nauki

Artykuł

na półce

Szczegóły

Skocz do pozycji: 24.

Tytuł:: Connecting the dots (with minimum crossings)
Autorzy:: Guśpiel, Grzegorz
Akanksha, Agrawal
Jayakrishnan, Madathil
Saket, Saurabh
Meirav, Zehavi
Data publikacji:: 2019
Wydawca:: Schloss Dagstuhl--Leibniz-Zentrum fuer Informatik
Słowa kluczowe:: FPT algorithm
parameterized complexity
crossing minimization
polynomial kernel
W[1]-hardness; Pokaż więcej
Dostawca treści:: Repozytorium Uniwersytetu Jagiellońskiego

Inne

na półce

Szczegóły

Skocz do pozycji: 25.

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

Tytuł:: Complexity of cover - preserving embeddings of bipartite orders into boolean lattices
Autorzy:: Herman, G.
Data publikacji:: 2014
Słowa kluczowe:: Boolean lattice
NP-complete
polynomial-time reduction
variant of the Satisfiability problem; Pokaż więcej
Dostawca treści:: BazTech

Artykuł

na półce

Szczegóły

Skocz do pozycji: 27.

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

Tytuł:: Performance evaluation of basic optimization methods for polynomial binary problems
Ocena efektywności metod optymalizacji dla zadań programowania 0-1 z funkcjami wielomianowymi
Autorzy:: Ignaczak, Michał
Horla, Dariusz
Współwytwórcy:: Politechnika Poznańska, Wydział Elektryczny, Instytut Automatyki i Inżynierii Informatycznej
Data publikacji:: 2016
Wydawca:: Wydawnictwo Poznańskiego Towarzystwa Przyjaciół Nauk
Słowa kluczowe:: Binary polynomial problems
computational complexity
optimization; Pokaż więcej
Dostawca treści:: Repozytorium Centrum Otwartej Nauki

Artykuł

na półce

Szczegóły

Skocz do pozycji: 29.

Tytuł:: Spanning trees with many or few colors in edge-colored graphs
Autorzy:: Broersma, Hajo
Li, Xueliang
Data publikacji:: 1997
Wydawca:: Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:: edge-coloring
spanning tree
matroid (intersection)
complexity
NP-complete
NP-hard
polynomial algorithm
(minimum) dominating set; Pokaż więcej
Dostawca treści:: Biblioteka Nauki

Artykuł

na półce

Szczegóły

Skocz do pozycji: 30.

Tytuł:: A locally-polynomial method for establishing the existence of a solution of a system of linear inequalities
Raport Badawczy = Research Report ; RB/18/2017
Autorzy:: Tretyakov, Antonina
Szkatuła, Krzysztof
Data publikacji:: 2017
Wydawca:: Instytut Badań Systemowych. Polska Akademia Nauk
Systems Research Institute. Polish Academy of Sciences
Słowa kluczowe:: System of linear inequalities
Computational complexity
Układ nierówności liniowych
Locally-polynomial algorithm
Convergence rate
Szybkość zbieżności
Algorytm lokalnie-wielomianowy
Programowanie liniowe
Złożoność obliczeniowa
Linear programming; Pokaż więcej
Dostawca treści:: RCIN - Repozytorium Cyfrowe Instytutów Naukowych

Książka

na półce

Szczegóły

Skocz do pozycji: 31.

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

Tytuł:: The Computational Complexity of Universality Problems for Prefixes, Suffixes, Factors, and Subwords of Regular Languages
Autorzy:: Rampersad, N.
Shallit, J.
Xu, Z.
Data publikacji:: 2012
Słowa kluczowe:: prefix
suffix
factor
subword
universality
PSPACE-complete problem
decision problem
polynomial time
synchronizing word
synchronizing automaton
Restivo's conjecture; Pokaż więcej
Dostawca treści:: BazTech

Artykuł

na półce

Szczegóły

Skocz do pozycji: 33.

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

Informacja

Wyszukujesz frazę "polynomial complexity" wg kryterium: Wszystkie pola