Search Results - Randomized parallel algorithms

Applications of biased-randomized algorithms and simheuristics in integrated logistics

Authors: Do Carmo Martins, Leandro

Contributors: University/Department: Universitat Oberta de Catalunya. Escola de Doctorat

Thesis Advisors: Juan Pérez, Ángel Alejandro, Ramalhinho, Helena

Source: TDX (Tesis Doctorals en Xarxa)

Subject Terms: optimització àgil, optimización ágil, agile optimization, heurística parcialitzada-aleatòria, heurística sesgada-aleatorizada, biased-randomized heuristics, simheurística, simheuristics, metaheurística, metaheuristics, optimització en temps real, optimización en tiempo real, real-time optimization, Operations Research & Optimization

File Description: application/pdf

Access URL: http://hdl.handle.net/10803/674617

The Random Adversary: A Lower-Bound Technique for Randomized Parallel Algorithms: The random adversary: A lower-bound technique for randomized parallel algorithms

Authors: Philip D. MacKenzie

Source: SIAM Journal on Computing. 26:1559-1580

Subject Terms: expected time, Analysis of algorithms and problem complexity, load balancing, parallel algorithms, Modes of computation (nondeterministic, parallel, interactive, probabilistic, etc.), 0102 computer and information sciences, 02 engineering and technology, randomized parallel algorithms, 01 natural sciences, lower bounds, PRAM model, 0202 electrical engineering, electronic engineering, information engineering, Distributed algorithms, parallel computation

File Description: application/xml

Access URL: https://epubs.siam.org/doi/abs/10.1137/S0097539791224030
https://dblp.uni-trier.de/db/journals/siamcomp/siamcomp26.html#MacKenzie97

Randomized parallel algorithms for the multidimensional assignment problem

Authors: Department of Industrial and Systems Engineering, University of Florida Weil Hall, P.O. Box 116595, Gainesville, FL, USA ( host institution ) Oliveira, Carlos A.S. Pardalos, Panos M.

Source: Applied Numerical Mathematics. 49:117-133

Subject Terms: Combinatorial optimization, Numerical mathematical programming methods, Multidimensional assignment problem, Parallel algorithms, Numerical example, Randomized algorithms, 0211 other engineering and technologies, 0202 electrical engineering, electronic engineering, information engineering, Heuristics, Parallel numerical computation, 02 engineering and technology

File Description: application/xml; [Elsevier APIv3]

Access URL: https://zbmath.org/2081659
https://doi.org/10.1016/j.apnum.2003.11.014
https://www.sciencedirect.com/science/article/pii/S0168927403001983

Randomized Parallel Algorithms for Matroid Union and Intersection, with Applications to Arborescences and Edge-Disjoint Spanning Trees: Randomized parallel algorithms for matroid union and intersection, with applications to arborescences and edge-disjoint spanning trees

Authors: NARAYANAN, H SARAN, H VAZIRANI, VV

Source: SIAM Journal on Computing. 23:387-397

Subject Terms: 0211 other engineering and technologies, Randomized Algorithms, parallel algorithms, Combinatorics in computer science, Graph Algorithms, 0102 computer and information sciences, 02 engineering and technology, randomization, Combinatorial aspects of matroids and geometric lattices, arborescences, 01 natural sciences, Matroids, edge-disjoint spanning trees, Parallel Algorithms, linearly representable matroids, Distributed algorithms, matroid union

File Description: application/xml

Access URL: https://zbmath.org/567053
https://doi.org/10.1137/s0097539791195245
https://epubs.siam.org/doi/abs/10.1137/S0097539791195245
https://dblp.uni-trier.de/db/journals/siamcomp/siamcomp23.html#NarayananSV94

Optimal (Randomized) Parallel Algorithms in the Binary-Forking Model

Authors: Blelloch, Guy E. Fineman, Jeremy T. Gu, Yan et al.

Index Terms: Computer Science - Data Structures and Algorithms, text

URL: http://arxiv.org/abs/1903.04650

RamBO: randomized blocky Occam, a practical algorithm for generating blocky models and associated uncertainties

Authors: Huitzil, Eliana Vargas Morzfeld, Matthias Constable, Steven

Source: Geophysical Journal International. 241(1)

Subject Terms: 37 Earth Sciences (for-2020), 40 Engineering (for-2020), 4013 Geomatic Engineering (for-2020), 3705 Geology (for-2020), 3706 Geophysics (for-2020), Marine electromagnetics, Bayesian inference, Inverse theory, 0403 Geology (for), 0404 Geophysics (for), 0909 Geomatic Engineering (for), Geochemistry & Geophysics (science-metrix), 3705 Geology (for-2020), 3706 Geophysics (for-2020), 4013 Geomatic engineering (for-2020)

File Description: application/pdf

Access URL: https://escholarship.org/uc/item/2h7954bg
https://escholarship.org/content/qt2h7954bg/qt2h7954bg.pdf

Randomized parallel algorithms for trapezoidal diagrams

Authors: Kenneth L. Clarkson Robert E. Tarjan Richard Cole

Source: Proceedings of the seventh annual symposium on Computational geometry - SCG '91. :152-161

Subject Terms: Analysis of algorithms and problem complexity, randomized algorithms, Computer graphics, computational geometry (digital and algorithmic aspects), 0202 electrical engineering, electronic engineering, information engineering, Distributed algorithms, trapezoidal diagrams, triangulation, 0102 computer and information sciences, 02 engineering and technology, 01 natural sciences, CRCW PRAM

File Description: application/xml

Access URL: https://zbmath.org/91598
https://doi.org/10.1142/s0218195992000081
https://www.worldscientific.com/doi/abs/10.1142/S0218195992000081
https://nyuscholars.nyu.edu/en/publications/randomized-parallel-algorithms-for-trapezoidal-diagrams
https://dblp.uni-trier.de/db/journals/ijcga/ijcga2.html#ClarksonCT92

Randomized parallel algorithms for backtrack search and branch-and-bound computation

Authors: Richard M. Karp Yanjun Zhang

Source: Journal of the ACM. 40:765-789

Subject Terms: Backtrack search, Analysis of algorithms and problem complexity, 0202 electrical engineering, electronic engineering, information engineering, Distributed algorithms, branch-and-bound, Combinatorics in computer science, distributed parallel computation, 0102 computer and information sciences, 02 engineering and technology, 01 natural sciences

File Description: application/xml

Access URL: http://rsim.cs.illinois.edu/arch/qual_papers/systems/7.pdf
https://dl.acm.org/doi/10.1145/174130.174145
https://dblp.uni-trier.de/db/journals/jacm/jacm40.html#KarpZ93

ERRATUM: 'RANDOMIZED PARALLEL ALGORITHMS FOR TRAPEZOIDAL DIAGRAMS': Erratum: Randomized parallel algorithms for trapezoidal diagrams

Authors: Robert E. Tarjan Richard Cole Kenneth L. Clarkson

Source: International Journal of Computational Geometry & Applications. :341-343

Subject Terms: Analysis of algorithms and problem complexity, Computer graphics, computational geometry (digital and algorithmic aspects), Distributed algorithms, trapezoidal diagrams, triangulation, 0102 computer and information sciences, 0101 mathematics, randomized parallel algorithms, 01 natural sciences, CRCW PRAM

File Description: application/xml

Access URL: https://www.worldscientific.com/doi/pdf/10.1142/S0218195992000287
https://zbmath.org/147359
https://doi.org/10.1142/s0218195992000287
https://www.worldscientific.com/doi/abs/10.1142/S0218195992000287
https://dblp.uni-trier.de/db/journals/ijcga/ijcga2.html#ClarksonCT92a

Optimal randomized parallel algorithms for computational geometry

Authors: H J Reif Sandeep Sen

Source: Algorithmica. 7:91-117

Subject Terms: trapezoidal decomposition, randomized, Computer graphics, computational geometry (digital and algorithmic aspects), two-set dominance counting, three-dimensional maxima, 0202 electrical engineering, electronic engineering, information engineering, Distributed algorithms, planar-point location, triangulation, 0102 computer and information sciences, 02 engineering and technology, CREW PRAM, 01 natural sciences

File Description: application/xml

Access URL: http://repository.ias.ac.in/90069/
https://link.springer.com/article/10.1007/BF01758753
https://dblp.uni-trier.de/db/journals/algorithmica/algorithmica7.html#ReifS92

Randomized Algorithms for Rich Vehicle Routing Problems: From a Specialized Approach to a Generic Methodology

Authors: Cáceres Cruz, José de Jesús

Contributors: University/Department: Universitat Oberta de Catalunya. Internet Interdisciplinary Institut (IN3)

Thesis Advisors: Juan Perez, Angel Alejandro, Riera Terrén, Daniel

Source: TDX (Tesis Doctorals en Xarxa)

Subject Terms: Problemas Enriquecidos de Enrutamiento de Vehículos, Heurísticas Aleatorias y Sesgadas, Metaheurísticas, Aplicaciones Reales, Optimización, Rich Vehicle Routing Problems, Biased Randomized Heuristics, Metaheuristics, Real-Life Applications, Optimization, Ciència de la Computació i Intel·ligència Artificial

Time: 519.1

File Description: application/pdf

Access URL: http://hdl.handle.net/10803/127153

Randomized parallel algorithms for the homing sequence problem

Authors: Bala Ravikumar X. Xiong

Source: Proceedings of the 1996 ICPP Workshop on Challenges for Parallel Processing. 2:82-89

Subject Terms: 0202 electrical engineering, electronic engineering, information engineering, 0102 computer and information sciences, 02 engineering and technology, 01 natural sciences

Access URL: https://www.computer.org/csdl/proceedings-article/icpp/1996/76232082/12OmNz5JBQg
https://dblp.uni-trier.de/db/conf/icpp/icpp96-2.html#RavikumarX96

A Fast Parallel Algorithm for Minimum-Cost Small Integral Flows

Authors: Lingas, Andrzej Persson, Mia

Source: Algorithmica. 72(2):607-619

Subject Terms: Maximum integral flow, Minimum-cost flow, Polynomial verification, Parallel algorithms, Randomized algorithms, Time complexity, Processor, complexity

File Description: print

Access URL: https://urn.kb.se/resolve?urn=urn:nbn:se:mau:diva-2408

Parallel Output-Sensitive Algorithms for Combinatorial and Linear Algebra Problems: Parallel output-sensitive algorithms for combinatorial and linear algebra problems

Authors: John H. Reif

Source: Journal of Computer and System Sciences. 62:398-412

Subject Terms: Vector spaces, linear dependence, rank, lineability, Computer Networks and Communications, randomized algorithms, displacement rank, Applied Mathematics, linear systems, Other matrix algorithms, parallel algorithms, bipartite matching, structured matrices, Parallel numerical computation, 0102 computer and information sciences, output sensitive, randomized parallel algorithms, 01 natural sciences, maximum linear independent subset, Theoretical Computer Science, Computational Theory and Mathematics, Toeplitz matrices, output-sensitive algorithms, matrix rank, parallel computation

File Description: application/xml

Access URL: https://zbmath.org/1642242
https://doi.org/10.1006/jcss.2000.1740

Simple randomized parallel algorithms for finding a maximal matching in an undirected graph

Authors: S.K. Dhall Sung-Bong Yang S. Lakshmivarahan

Source: IEEE Proceedings of the SOUTHEASTCON '91. :579-581

Access URL: https://ieeexplore.ieee.org/document/147821/
https://yonsei.pure.elsevier.com/en/publications/simple-randomized-parallel-algorithms-for-finding-a-maximal-match
http://ieeexplore.ieee.org/document/147821/
https://ieeexplore.ieee.org/stamp/stamp.jsp?arnumber=147821

A Study on Parallel Distributed Genetic Algorithms : (Discussion on a Randomized Migration Island Model of Distributed Genetic Algorithms) / 遺伝的アルゴリズムの分散並列化に関する研究 : (ランダム移住型モデルによる分散遺伝的アルゴリズムの検討)

Authors: Mitsunori MIKI Tomoyuki HIROYASU Yasunori NAKAMURA et al.

Source: 日本機械学会論文集 A編 / Transactions of the Japan Society of Mechanical Engineers Series A. 2000, 66(645):972

Warfarin Dosing According to the Genotype-guided Algorithm is Most Beneficial in Patients With Atrial Fibrillation: A Randomized Parallel Group Trial.

Authors: Makar-Aušperger K Krželj K Lovrić Benčić M et al.

Source: Therapeutic drug monitoring [Ther Drug Monit] 2018 Jun; Vol. 40 (3), pp. 362-368.

Publication Type: Journal Article; Randomized Controlled Trial

Journal Info: Publisher: Lippincott Williams & Wilkins Country of Publication: United States NLM ID: 7909660 Publication Model: Print Cited Medium: Internet ISSN: 1536-3694 (Electronic) Linking ISSN: 01634356 NLM ISO Abbreviation: Ther Drug Monit Subsets: MEDLINE

MeSH Terms: Algorithms* , Genotype*, Anticoagulants/*administration & dosage , Atrial Fibrillation/*drug therapy , Atrial Fibrillation/*genetics , Warfarin/*administration & dosage, Aged ; Aged, 80 and over ; Dose-Response Relationship, Drug ; Female ; Humans ; Male ; Middle Aged ; Prospective Studies ; Single-Blind Method ; Treatment Outcome

Randomized Parallel Algorithms for Combinatorial Optimization

Authors: Sanguthevar Rajasekaran José D. P. Rolim

Source: Handbook of Combinatorial Optimization ISBN: 9781461379874

Access URL: https://rd.springer.com/chapter/10.1007/978-1-4613-0303-9_32
https://link.springer.com/chapter/10.1007/978-1-4613-0303-9_32

A Randomized Parallel Algorithm for Efficiently Finding Near-Optimal Universal Hitting Sets.

Authors: Ekim B Berger B Orenstein Y

Source: Research in computational molecular biology : ... Annual International Conference, RECOMB ... : proceedings. RECOMB (Conference : 2005- ) [Res Comput Mol Biol] 2020 May; Vol. 12074, pp. 37-53. Date of Electronic Publication: 2020 Apr 21.

Publication Type: Journal Article

Journal Info: Publisher: Springer Country of Publication: Germany NLM ID: 101561258 Publication Model: Print-Electronic Cited Medium: Print NLM ISO Abbreviation: Res Comput Mol Biol Subsets: PubMed not MEDLINE

Effects of exposure to trihalomethanes in swimming pool waters on metabolomics profile: a randomized parallel design trial.

Authors: Momeniha, Fatemeh Jafari, Ahmad Jonidi Faridi, Sasan et al.

Source: Journal of Environmental Health Science & Engineering; Dec2024, Vol. 22 Issue 2, p533-544, 12p

Subject Terms: SWIMMING pools, DISINFECTION by-product, CENTRAL nervous system, DISCRIMINANT analysis, RANDOM forest algorithms