• Suche: "Polynomial algorithm"

Treffer 201 - 220 von 2.044

201

Gravity Sliding Algorithm for Linear Programming
Wang, Pei-Zhuang ; Lui, Ho-Chung ; Liu, Hai-Tao ; et al.
Annals of Data Science. :1-18

Fachzeitschrift
Zu den Favoriten
202

Polynomial algorithm for exact calculation of partition function for binary spin model on planar graphs
Karandashev, Ya. M. ; Malsagov, M. Yu.
Optical Memory and Neural Networks: (Information Optics). April 2017 26(2):87-95

Fachzeitschrift
Zu den Favoriten
203

Approximation schemes for a class of subset selection problems
Gerhard J. Woeginger ; Kirk Pruhs
Lecture Notes in Computer Science ISBN: 9783540212584

Approximation scheme Combinatorial optimizati... Single Machine Scheduling theory Knapsack Problem 0211 other engineering a... …
Fachzeitschrift
Zu den Favoriten
204

Blocking optimal arborescences
Bernáth, Attila ; Pap, Gyula
Mathematical Programming: A Publication of the Mathematical Optimization Society. January 2017 161(1-2):583-601

Fachzeitschrift
Zu den Favoriten
205

The Problem of Finding the Maximal Multiple Flow in the Divisible Network and its Special Cases
A. V. Smirnov
Моделирование и анализ информационных систем, Vol 22, Iss 4, Pp 533-545 (2015)

multiple networks multiple flows divisible networks np-completeness polynomial algorithm Information technology …
Fachzeitschrift
Zu den Favoriten
206

Decomposable trees: a polynomial algorithm for tripodes: Decomposable trees: A polynomial algorithm for tripodes
Barth, Dominique ; Baudon, Olivier ; Puech, Joël ; et al.
Discrete Applied Mathematics. 119:205-216

Parallel systems Applied Mathematics Polynomial algorithm Graph decomposition polynomial algorithm 0102 computer and inform... …
Fachzeitschrift
Zu den Favoriten
207

An efficient algorithm for the uncapacitated facility location problem with totally balanced matrix
Vladimir L. Beresnev
Discrete Applied Mathematics. 114:13-22

Discrete location and as... totally balanced matrix Graphs and linear algebr... facility location Graph algorithms (graph-... Applied Mathematics …
Fachzeitschrift
Zu den Favoriten
208

Up- and downgrading the euclidean 1-median problem and knapsack Voronoi diagrams
Plastria, Frank ; Business technology and Operations ; Location and Distribution ; et al.
Annals of Operations Research. 246:227-251

Upgrading Non-convex optimization 0502 economics and busin... 05 social sciences Downgrading Polynomial algorithm …
Fachzeitschrift
Zu den Favoriten
209

Real-time calculus for scheduling hard real-time systems
Samarjit Chakraborty ; Martin Naedele ; Lothar Thiele
2000 IEEE International Symposium on Circuits and Systems. Emerging Technologies for the 21st Century. Proceedings (IEEE Cat No.00CH36353). 4:101-104

communication networks discrete event systems feasibility analysis general task model hard real-time systems max-plus algebra …
Fachzeitschrift
Zu den Favoriten
210

Conic reduction of graphs for the stable set problem
Vadim V. Lozin
Discrete Mathematics. 222:199-211

Polynomial algorithm 0211 other engineering a... Graph reduction polynomial algorithm stability number 0102 computer and inform... …
Fachzeitschrift
Zu den Favoriten
211

The Maximum Travelling Salesman Problem on symmetric Demidenko matrices: The maximum travelling salesman problem on symmetric Demidenko matrices
Gerhard J. Woeginger ; Vladimir G. Deǐneko
Discrete Applied Mathematics. 99:413-425

Travelling salesman prob... Combinatorial optimizati... computational complexity Kalmanson condition Applied Mathematics Polynomial algorithm …
Fachzeitschrift
Zu den Favoriten
212

Minimizing the number of late jobs for the two-machine unit-time job-shop scheduling problem
Svetlana A. Kravchenko
Discrete Applied Mathematics. 98:209-217

job-shop Deterministic scheduling... Applied Mathematics 0211 other engineering a... Job-shop Pseudo-polynomial algori... …
Fachzeitschrift
Zu den Favoriten
213

Augmenting graphs for independent sets
ALEKSEEV, Vladimir E ; LOZIN, Vadim V
The Fourth International Colloquium on Graphs and Optimisation (GO-IV)Discrete applied mathematics. 145(1):3-10

Control theory, operatio... Automatique, recherche o... Computer science Informatique Mathematics Mathématiques …
Konferenz
Zu den Favoriten
214

RECOGNIZING THE HAMILTONIAN GRAPH WITH IS AN EASY PROBLEM
Nhu, An D
International Journal of Advanced Research in Computer Science; Vol. 10 No. 2 (2019): March-April 2019; 42-45 ; 0976-5697 ; 10.26483/ijarcs.v10i2

Hamiltonian cycle Hamiltonian graph 1-tough graph polynomial algorithm
Fachzeitschrift
Zu den Favoriten
215

AlienTrimmer: A tool to quickly and accurately trim off multiple short contaminant sequences from high-throughput sequencing reads
Criscuolo, Alexis ; Brisse, Sylvain
In Genomics November-December 2013 102(5-6):500-506

Fachzeitschrift
Zu den Favoriten
216

Quasi-hamiltonian paths in semicomplete multipartite digraphs
Bang-Jensen, Jørgen ; Maddaloni, Alessandro ; Simonsen, Sven
In Discrete Applied Mathematics May 2013 161(7-8):889-898

Fachzeitschrift
Zu den Favoriten
217

Hose workload based exact algorithm for the optimal design of virtual private networks
Diarrassouba, Ibrahima ; Youssef, Habib ; Mahjoub, Ali Ridha ; et al.
Computer Networks. 57:2766-2774

Maximum flow problem Hose model Branch-and-cut Informatique générale Polynomial algorithm 0202 electrical engineer... …
Fachzeitschrift
Zu den Favoriten
218

New path-following interior-point algorithms for [formula omitted]-nonlinear complementarity problems
Kim, Min-Kyung ; Cho, You-Young ; Cho, Gyeong-Mi
In Nonlinear Analysis: Real World Applications February 2013 14(1):718-733

Fachzeitschrift
Zu den Favoriten
219

A polynomial algorithm for a lot-sizing problem with backlogging, outsourcing and limited inventory
Chu, Chengbin ; Chu, Feng ; Zhong, Jinhong ; et al.
In Computers & Industrial Engineering January 2013 64(1):200-210

Fachzeitschrift
Zu den Favoriten
220

A note on periodic schedules for linear precedence constraints
Eugene Levner ; Vladimir Kats
Discrete Applied Mathematics. 161:430-434

Applied Mathematics Polynomial algorithm 0211 other engineering a... Discrete Mathematics and... Periodic schedules 0102 computer and inform... …
Fachzeitschrift
Zu den Favoriten
Suchwerkzeuge: RSS-Feed abonnieren Diese Suche als E-Mail versenden Suche speichern

Filter