Search Results - "random pseudo-polynomial algorithm"

Polymatroids: construction and random algorithms: Polymatroids: Construction and random algorithms

Authors: M. Trubian P. M. Camerini

Source: Calcolo. 27:203-218

Subject Terms: random pseudo-polynomial algorithm, Extended Exact Parity Base, 0102 computer and information sciences, Combinatorial aspects of matroids and geometric lattices, polymatroid, 01 natural sciences

File Description: application/xml

Access URL: https://zbmath.org/24625
https://doi.org/10.1007/bf02575795
https://link.springer.com/article/10.1007/BF02575795

Combinatorial optimization through algorithms for exact problems and scaling

Authors: P. Camerini F. Maffioli GALBIATI, GIULIA et al.

Contributors: P. Camerini F. Maffioli GALBIATI, GIULIA et al.

Subject Terms: Random Pseudo-Polynomial Algorithm, Optimization Problem

File Description: STAMPA

Relation: info:eu-repo/semantics/altIdentifier/isbn/9789810203986; ispartofbook:Algorithms and Complexity; First Italian Conference on Algorithms and Complexity; firstpage:69; lastpage:79; http://hdl.handle.net/11571/205556

Availability: http://hdl.handle.net/11571/205556

Modular Arithmetic and Randomization for Exact Matroid Problems

Authors: P. M. Camerini F. Maffioli GALBIATI, GIULIA et al.

Contributors: P. M. Camerini F. Maffioli GALBIATI, GIULIA et al.

Subject Terms: Random Pseudo-Polynomial Algorithm, Modular Arithmetic

File Description: STAMPA

Relation: info:eu-repo/semantics/altIdentifier/isbn/088898099X; ispartofbook:Integer Programming and Combinatorial Optimization; First Integer Programming and Combinatorial Optimization Conference; firstpage:101; lastpage:113; http://hdl.handle.net/11571/205555

Availability: http://hdl.handle.net/11571/205555

Polymatroids: construction and random algorithms.

Authors: Camerini, P. Trubian, M.

Source: Calcolo; Sep1990, Vol. 27 Issue 3/4, p203-218, 16p

Solving minimum K-cardinality cut problems in planar graphs.

Authors: Bruglieri, Maurizio Maffioli, Francesco Trubian, Marco

Source: Networks; Dec2006, Vol. 48 Issue 4, p195-208, 14p

Random Pseudo-Polynomial Algorithms for Exact Matroid Problems

Authors: P. M. Camerini G. Galbiati F. Maffioli et al.

Contributors: P. M. Camerini G. Galbiati F. Maffioli et al.

Relation: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.159.2290

Availability: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.159.2290