• Search: "polynomial algorithm"

Showing 161 - 180 of 2,044

161

Scheduling the Two-Way Traffic on a Single-Track Railway with a Siding
Zinder, Y. ; Lazarev, A. A. ; Musatova, E. G. ; et al.
Automation and Remote Control. 79(3):506-523

Academic journal
Save to List
162

Equilibria in Nonantagonistic Positional Games on Graphs and Searching for Them
Bashlaeva, I. A.
Automation and Remote Control. 79(2):360-365

Academic journal
Save to List
164

The complexity of finding low chromatic spanning sub(di)graphs with prescribed connectivity properties
J. Bang-Jensen ; A. Yeo
Theoretical Computer Science. 949:113758

Connectivity Out-branchings Spanning trees Polynomial algorithm Chromatic number NP-completeness
Academic journal
Save to List
165

Lot sizing problem with batch ordering under periodic buyback contract and lost sales
Farhat, Mlouka ; Akbalik, Ayse ; B. Hadj-Alouane, Atidel ; et al.
ISSN: 0925-5273.

Lot sizing Buyback contract Batch delivery Piecewise cost Polynomial algorithm Lost sales …
Academic journal
Save to List
166

Polynomial algorithm of computing complete graph invariant on the basis of integral structure descriptor
V. K. Pogrebnoy ; A. V. Pogrebnoy
Известия Томского политехнического университета: Инжиниринг георесурсов, Vol 323, Iss 5 (2019)

complete graph invariant graph isomorphism integral structure descr... abstract graph structure code integration area polynomial algorithm …
Academic journal
Save to List
167

Combinatorial algorithms with performance guarantees for finding several Hamiltonian circuits in a complete directed weighted graph
Gimadi, E.Kh. ; Glebov, A.N. ; Skretneva, A.A. ; et al.
In Discrete Applied Mathematics 11 December 2015 196:54-61

Academic journal
Save to List
168

About the minimum mean cycle-canceling algorithm
Gauthier, Jean Bertrand ; Desrosiers, Jacques ; Lübbecke, Marco E.
In Discrete Applied Mathematics 11 December 2015 196:115-134

Academic journal
Save to List
169

An iterative algorithm for two level hierarchical time minimization transportation problem
Sharma, Anuj ; Verma, Vanita ; Kaur, Prabhjot ; et al.
In European Journal of Operational Research 1 November 2015 246(3):700-707

Academic journal
Save to List
170

A continuous network location problem for a single refueling station on a tree
Ventura, Jose A. ; Hwang, Seong Wook ; Kweon, Sang Jin
In Computers and Operations Research October 2015 62:257-265

Academic journal
Save to List
171

The ultimate rank of tropical matrices
Guillon, Pierre ; Izhakian, Zur ; Mairesse, Jean ; et al.
In Journal of Algebra 1 September 2015 437:222-248

Academic journal
Save to List
172

Balanced branchings in digraphs
Bang-Jensen, J. ; Yeo, A.
In Theoretical Computer Science 30 August 2015 595:107-119

Academic journal
Save to List
173

This result is not available to guest users.

174

This result is not available to guest users.

175

On the complexity of the identifiable subgraph problem
Kamiński, Marcin ; Milanič, Martin
In Discrete Applied Mathematics 19 February 2015 182:25-33

Academic journal
Save to List
176

The Recognition of Simple-Triangle Graphs and of Linear-Interval Orders Is Polynomial
Mertzios, G.B. ; Bodlaender, Hans L. ; Italiano, Giuseppe F.
Lecture Notes in Computer Science ISBN: 9783642404498
Bodlaender, Hans L. & Italiano, Giuseppe F. (Eds.). (2013). Algorithms-ESA 2013 : 21st annual European symposium, Sophia Antipolis, France, September 2-4, 2013. Proceedings. Berlin, Heidelberg: Springer, pp. 719-730, Lecture notes in computer science(8125)
SIAM journal on discrete mathematics, 2015, Vol.29(3), pp.1150-1185 [Peer Reviewed Journal]

FOS: Computer and inform... G.2.2 F.2.2 G.2.1 PI graph Intersection graphs …
Book
Save to List
177

Recent Advances of Disсrete Optimization and Scheduling
Lazarev, Alexander A ; Werner, Frank ; Lin, Bertrand M.T.

scheduling batching ant colony optimization mixed linear integer pro... deterioration rate-modifying activity …
Save to List
178

On the Synthesis of General Petri Nets
Badouel, Eric ; Darondeau, Philippe ; Modèles et implémentation des calculs syntaxiques (MICAS) ; et al.
[Research Report] RR-3025, INRIA. 1996

SYNTHESIS PROBLEM FOR NE... HIGHER-DIMENSIONAL AUTOM... POLYNOMIAL ALGORITHM GALOIS CONNECTION [INFO.INFO-OH]Computer S... Other [cs.OH]
Report
Save to List
179

Algorithm for Recognizing Cartesian Graph Bundles: Algorithm for recognizing Cartesian graph bundles
Zmazek, Blaž ; Žerovnik, Janez
Electronic Notes in Discrete Mathematics. 3:217-221

graph theory Polynomial algorithm 0102 computer and inform... 01 natural sciences osnovna faktorizacija Graph algorithms (graph-... …
Academic journal
Save to List
180

Congestion Games with Capacitated Resources
Gourvès, Laurent ; Monnot, Jérôme ; Moretti, Stefano ; et al.
Lecture Notes in Computer Science ISBN: 9783642339950

9. Industry and infrastr... Congestion Games 05 social sciences Polynomial algorithm Potential function 0102 computer and inform... …
Book
Save to List
Search Tools: Get RSS Feed Email this Search Save Search

Filter