Effective parallelization strategy for the solution of subset sum problems by the branch-and-bound method

Συγγραφείς: Kolpakov, Roman M.^{j_dma-2020-0028_aff_001_w2aab3b7d175b1b6b1aab1b3b2Aa}, Posypkin, Mikhail A.^{j_dma-2020-0028_aff_001_w2aab3b7d175b1b6b1aab1b3b2Aa}

Πηγή: Discrete Mathematics and Applications. 30(5):313-325

Διαθεσιμότητα: https://www.degruyter.com/document/doi/10.1515/dma-2020-0028/html

Complexity Analysis of a Parallel Lattice Basis Reduction Algorithm: Complexity analysis of a parallel lattice basis reduction algorithm

Συγγραφείς: L. Thiele, C. Heckler

Πηγή: SIAM Journal on Computing. 27:1295-1302

Θεματικοί όροι: 0508 media and communications, Analysis of algorithms and problem complexity, 05 social sciences, Lattices and convex bodies (number-theoretic aspects), lattice basis reduction, 0211 other engineering and technologies, Distributed algorithms, parallel algorithms, 02 engineering and technology, parallel computational complexity, Number-theoretic algorithms, complexity

Περιγραφή αρχείου: application/xml

Σύνδεσμος πρόσβασης: https://zbmath.org/1200729
https://doi.org/10.1137/s0097539795295626
https://dblp.uni-trier.de/db/journals/siamcomp/siamcomp27.html#HecklerT98
https://doi.org/10.1137/S0097539795295626
https://epubs.siam.org/doi/abs/10.1137/S0097539795295626

Planar Integer Linear Programming is NC Equivalent to Euclidean GCD: Planar integer linear programming is NC equivalent to Euclidean GCD

Συγγραφείς: Yu Lin-Kriz, D. F. Shallcross, Victor Y. Pan

Πηγή: SIAM Journal on Computing. 27:960-971

Θεματικοί όροι: Complexity of computation (including implicit computational complexity), greatest common divisor, 0211 other engineering and technologies, Complexity classes (hierarchies, relations among complexity classes, etc.), Distributed algorithms, 0102 computer and information sciences, 02 engineering and technology, parallel computational complexity, Euclidean algorithm, 01 natural sciences, integer linear programming

Περιγραφή αρχείου: application/xml

Σύνδεσμος πρόσβασης: https://dblp.uni-trier.de/db/journals/siamcomp/siamcomp27.html#ShallcrossPL98
https://epubs.siam.org/doi/10.1137/S0097539794276841

P-complete problems in data compression

Συγγραφείς: DE AGOSTINO, Sergio

Πηγή: Theoretical Computer Science. 127:181-186

Θεματικοί όροι: Information storage and retrieval of data, Analysis of algorithms and problem complexity, parallelization, 0202 electrical engineering, electronic engineering, information engineering, Distributed algorithms, 0102 computer and information sciences, 02 engineering and technology, parallel computational complexity, 01 natural sciences, data compression, Theoretical Computer Science, Computer Science(all)

Περιγραφή αρχείου: application/xml

Σύνδεσμος πρόσβασης: https://core.ac.uk/display/54264890
https://www.sciencedirect.com/science/article/pii/0304397594901066
https://dblp.uni-trier.de/db/journals/tcs/tcs127.html#Agostino94
https://hdl.handle.net/11573/48585

Permutations on the Block PRAM: Permutations on the block PRAM

Συγγραφείς: Andrew Chin

Πηγή: Information Processing Letters. 45:69-73

Θεματικοί όροι: block PRAM complexity, shared-memory, Analysis of algorithms and problem complexity, 0202 electrical engineering, electronic engineering, information engineering, Distributed algorithms, parallel computers, Combinatorics in computer science, 0102 computer and information sciences, 02 engineering and technology, parallel computational complexity, permutation routing, 01 natural sciences, communication latency

Περιγραφή αρχείου: application/xml

Σύνδεσμος πρόσβασης: https://zbmath.org/167737
https://doi.org/10.1016/0020-0190(93)90218-x
https://www.sciencedirect.com/science/article/pii/002001909390218X
https://doi.org/10.1016/0020-0190(93)90218-X
https://dblp.uni-trier.de/db/journals/ipl/ipl45.html#Chin93
http://andrewchin.com/chin/scholarship/permutations.pdf

An optimal parallel algorithm for the visibility of a simple polygon from a point

Συγγραφείς: Atallah, Mikhail J., Chen, Danny Z., Wagner, Hubert

Πηγή: Department of Computer Science Technical Reports

Θεματικοί όροι: 0209 industrial biotechnology, Computer Sciences, Analysis of algorithms and problem complexity, visible regions, Computer graphics, computational geometry (digital and algorithmic aspects), computational geometry, simple polygons, 0102 computer and information sciences, 02 engineering and technology, parallel computational complexity, intersections of polygonal chains, 01 natural sciences

Περιγραφή αρχείου: application/xml; application/pdf

Σύνδεσμος πρόσβασης: https://docs.lib.purdue.edu/cgi/viewcontent.cgi?article=1650&context=cstech
https://zbmath.org/622325
https://doi.org/10.1145/116825.116827
https://docs.lib.purdue.edu/cstech/651/
https://dblp.uni-trier.de/db/journals/jacm/jacm38.html#AtallahCW91
https://dl.acm.org/doi/10.1145/116825.116827
https://docs.lib.purdue.edu/cgi/viewcontent.cgi?article=1650&context=cstech
https://docs.lib.purdue.edu/cstech/651
https://docs.lib.purdue.edu/cgi/viewcontent.cgi?article=1650&context=cstech

A logarithmic Boolean time algorithm for parallel polynomial division

Συγγραφείς: BINI, DARIO ANDREA, Pan V.

Πηγή: Lecture Notes in Computer Science ISBN: 9783540167662

Θεματικοί όροι: triangular Toeplitz matrix inversion, Analysis of algorithms and problem complexity, 4. Education, interpolation by binary segmentation, 0102 computer and information sciences, parallel computational complexity, Direct numerical methods for linear systems and matrix inversion, 01 natural sciences, Boolean circuit complexity, Software, source code, etc. for problems pertaining to field theory, division with remainder, 0101 mathematics, integer polynomials, polynomial division

Περιγραφή αρχείου: application/xml

Σύνδεσμος πρόσβασης: https://zbmath.org/4066311
https://doi.org/10.1016/0020-0190(87)90139-6
http://www.sciencedirect.com/science/article/pii/0020019087901396
https://link.springer.com/chapter/10.1007%2F3-540-16766-8_22
https://www.sciencedirect.com/science/article/pii/0020019087901396
https://core.ac.uk/display/54857420
https://rd.springer.com/chapter/10.1007/3-540-16766-8_22
https://dblp.uni-trier.de/db/journals/ipl/ipl24.html#BiniP87
https://link.springer.com/chapter/10.1007%2F3-540-16766-8_22
https://link.springer.com/10.1007%2F3-540-16766-8_22
https://dblp.uni-trier.de/db/conf/awoc/awoc86.html#BiniP86
https://hdl.handle.net/11568/7967

Algebraic complexity of computing polynomial zeros

Συγγραφείς: Victor Y. Pan

Πηγή: Computers & Mathematics with Applications. 14:285-304

Θεματικοί όροι: zeros of polynomials, Analysis of algorithms and problem complexity, upper estimates of relative errors, Parallel numerical computation, 0102 computer and information sciences, sequential and parallel computational complexity, 01 natural sciences, Computational Mathematics, cost operations, Computational Theory and Mathematics, Zeros of polynomials, rational functions, and other analytic functions of one complex variable (e.g., zeros of functions with bounded Dirichlet integral), Modelling and Simulation, Numerical computation of solutions to single equations, 0101 mathematics, Graeffe-Runge method, Turan method

Περιγραφή αρχείου: application/xml

Σύνδεσμος πρόσβασης: https://www.sciencedirect.com/science/article/pii/0898122187901374
https://core.ac.uk/display/82335874

A logarithmic boolean time algorithm for parallel polynomial division

Συγγραφείς: Bini, D.^Aff1, Pan, V.^Aff2

Συνεισφορές: Goos, G., editor, Hartmanis, J., editor, Barstow, D., editor, Brauer, W., editor, Brinch Hansen, P., editor, Gries, D., editor, Luckham, D., editor, Moler, C., editor, Pnueli, A., editor, Seegmüller, G., editor, Stoer, J., editor, Wirth, N., editor, Makedon, Filia, editor, Mehlhorn, Kurt, editor, Papatheodorou, T., editor, Spirakis, P., editor

Πηγή: VLSI Algorithms and Architectures : Aegean Workshop on Computing Loutraki, Greece, July 8–11, 1986 Proceedings. 227:246-251