Search Results - Nonnumerical Algorithms and Problems. Keywords topological data analysis

Distributed Merge Trees

Authors: Dmitriy Morozov Gunther H. Weber The Pennsylvania State University CiteSeerX Archives

Contributors: Dmitriy Morozov Gunther H. Weber The Pennsylvania State University CiteSeerX Archives

Source: http://www.mrzv.org/publications/distributed-merge-trees/ppopp/.

Subject Terms: Categories and Subject Descriptors D.1.3 [Programming Techniques, Concurrent Programming, F.2.2 [Analysis of Algorithms and Problem Complexity, Nonnumerical Algorithms and Problems. Keywords topological data analysis, feature extraction, merge tree computation, parallelization, hybrid parallelization approaches

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

Availability: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.303.6895
http://www.mrzv.org/publications/distributed-merge-trees/ppopp/

A dynamic topological sort algorithm for directed acyclic graphs

Authors: David J. Pearce Paul H. J. Kelly The Pennsylvania State University CiteSeerX Archives

Contributors: David J. Pearce Paul H. J. Kelly The Pennsylvania State University CiteSeerX Archives

Source: http://wwwhomes.doc.ic.ac.uk/~phjk/Publications/DynamicTopoSortAlg-JEA-07.pdf.

Subject Terms: Categories and Subject Descriptors, E.1 [Data Structures, Graphs and Networks, F.2.2 [Analysis of Algorithms and Problem Complexity, Nonnumerical Algorithms and Problems—Computations on discrete structures, G.2.2 [Discrete Mathematics, Graph Theory—Graph algorithms General Terms, Algorithms, Experimentation, Theory Additional Key Words and Phrases, Dynamic graph algorithms, topological sort

File Description: application/pdf

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

Availability: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.63.6117
http://wwwhomes.doc.ic.ac.uk/~phjk/Publications/DynamicTopoSortAlg-JEA-07.pdf

A Survey of Data Clustering for Cancer Subtyping.

Authors: Yan Yan Harris Jr., Frederick C

Source: International Journal for Computers & Their Applications; Jun2021, Vol. 28 Issue 2, p92-115, 24p

Subject Terms: CANCER, ALGORITHMS, MICROARRAY technology

Research and Education in Computational Science and Engineering.

Authors: Rüde, Ulrich Willcox, Karen McInnes, Lois Curfman et al.

Source: SIAM Review; 2018, Vol. 60 Issue 3, p707-754, 48p

Subject Terms: COMPUTATIONAL electromagnetics, EDUCATION, DATA, DATA analysis, COMPUTING platforms

Distributed and Compact Routing Using Spatial Distributions in Wireless Sensor Networks.

Authors: SARKAR, RIK ZHU, XIANJIN GAO, JIE

Source: ACM Transactions on Sensor Networks; May2013, Vol. 9 Issue 3, p32:1-32:20, 20p

Subject Terms: WIRELESS sensor networks, SPATIAL distribution (Quantum optics), NETWORK routing protocols, ROUTING algorithms, GRAPH connectivity

Unsupervised Machine Learning‐Derived Anion‐Exchange Membrane Polymers Map: A Guideline for Polymers Exploration and Design.

Authors: Phua, Yin Kan Terasoba, Nana Tanaka, Manabu et al.

Source: ChemElectroChem; 7/15/2024, Vol. 11 Issue 14, p1-15, 15p

Subject Terms: POLYMERIC membranes, POLYOLEFINS, POLYMERS, PRINCIPAL components analysis, MACHINE learning, FUEL cells

(Almost) Tight Bounds and Existence Theorems for Single-Commodity Confluent Flows.

Authors: Jiangzhuo Chen Kleinberg, Robert D. Lovász, László et al.

Source: Journal of the ACM; Jul2007, Vol. 54 Issue 4, p1-32, 32p, 5 Diagrams, 1 Graph

Subject Terms: DATA flow computing, ROUTING (Computer network management), INTERNET, ALGORITHMS, THEORY, APPROXIMATION theory

Instance-Optimal Geometric Algorithms.

Authors: AFSHANI, PEYMAN BARBAY, JÉRÉEMY CHAN, TIMOTHY M.

Source: Journal of the ACM; Mar2017, Vol. 64 Issue 1, p3-3:38, 38p

Subject Terms: ALGORITHMIC randomness, MATHEMATICAL programming, MACHINE theory, GEOMETRY, ORTHOGONAL functions

A General Approach to Online Network Optimization Problems.

Authors: Alon, Noga Awerbuch, Baruch Azar, Yossi et al.

Source: ACM Transactions on Algorithms; 2006, Vol. 2 Issue 4, p640-660, 21p

Subject Terms: MATHEMATICAL optimization, ONLINE algorithms, INFORMATION networks, ONLINE data processing, ALGORITHMS, MATHEMATICAL analysis, OPERATIONS research, SIMULATION methods & models

Computing All Maps into a Sphere.

Authors: ČADEK, MARTIN KRČÁL, MAREK MATOUŠEK, JIŘÍ et al.

Source: Journal of the ACM; May2014, Vol. 61 Issue 3, p17:1-17:44, 44p

Subject Terms: ALGEBRAIC topology, HOMOTOPY groups, TOPOLOGICAL spaces, FUNDAMENTAL groups (Mathematics), POLYNOMIAL time algorithms

SYNPRED: prediction of drug combination effects in cancer using different synergy metrics and ensemble learning.

Authors: Preto, António J Matos-Filipe, Pedro Mourão, Joana et al.

Source: GigaScience; 2022, Vol. 11, p1-15, 15p

Subject Terms: PHARMACODYNAMICS, CHI-squared test, DRUG synergism, STANDARD deviations, DRUG discovery, RECEIVER operating characteristic curves

ABSTRACTS from other ACM Publications.

Source: Communications of the ACM; Mar1982, Vol. 25 Issue 3, p213-215, 3p

Subject Terms: COMPUTER science, DATA flow computing, FORTRAN, COMPUTER software

Company/Entity: ASSOCIATION for Computing Machinery

I/O-Efficient Batched Union-Find and Its Applications to Terrain Analysis.

Source: ACM Transactions on Algorithms; 2010, Vol. 7 Issue 1, p11:21-11:21, 21p

Subject Terms: ALGORITHMS, COMPUTATIONAL complexity, SET theory, GRAPH theory, MATHEMATICAL analysis, EMPIRICAL research, GEOMETRY

Robust Satisfiability of Systems of Equations.

Authors: FRANEK, PETER KRĆÁL, MAREK

Source: Journal of the ACM; Aug2015, Vol. 62 Issue 4, p1-19, 19p

Subject Terms: SATISFIABILITY (Computer science), EQUATIONS, NONLINEAR equations, TOPOLOGY, MATHEMATICAL functions

A review of integrated surface-subsurface numerical hydrological models.

Authors: Shu, Lele Chen, Hao Meng, Xianhong et al.

Source: SCIENCE CHINA Earth Sciences; May2024, Vol. 67 Issue 5, p1459-1479, 21p

Subject Terms: HYDROLOGIC models, HYDROLOGIC cycle, RAIN gauges, HYDROLOGY

Persistence-Based Clustering in Riemannian Manifolds.

Authors: CHAZAL, FRÉDÉRIC GUIBAS, LEONIDAS J. OUDOT, STEVE Y. et al.

Source: Journal of the ACM; Nov2013, Vol. 60 Issue 6, p1-38, 38p

Subject Terms: LEARNING, RIEMANNIAN manifolds, MORSE theory, DENSITY functionals, NATURAL numbers, ALGORITHMS

Clustering Lines in High-Dimensional Space: Classification of Incomplete Data.

Source: ACM Transactions on Algorithms; 2010, Vol. 7 Issue 1, p8:1-8:26, 26p

Subject Terms: CLUSTER analysis (Statistics), COMPUTATIONAL complexity, PATTERN recognition systems, APPROXIMATION algorithms, MATHEMATICAL statistics, EUCLIDEAN algorithm, MATHEMATICAL analysis

Set Constraints with Projections.

Authors: CHARATONIK, WITOLD PACHOLSKI, LESZEK

Source: Journal of the ACM; Apr2010, Vol. 57 Issue 4, p23:1-23:37, 37p, 5 Diagrams

Subject Terms: MACHINE theory, ALGORITHMS, MATHEMATICAL logic, MATHEMATICAL models, MATHEMATICAL functions software, COMPUTATIONAL complexity, BOOLEAN algebra

All-Pairs Shortest Paths in O(n²) Time with High Probability.

Authors: PERES, YUVAL SOTNIKOV, DMITRY SUDAKOV, BENNY et al.

Source: Journal of the ACM; Aug2013, Vol. 60 Issue 4, p1-25, 25p

Subject Terms: GRAPH theory, ALGORITHMS, PROBABILITY theory, RANDOM fields, DYNAMICS, MATHEMATICAL models

Efficient and Dynamic Algorithms for Alternating Büchi Games and Maximal End-Component Decomposition.

Authors: CHATTERJEE, KRISHNENDU HENZINGER, MONIKA

Source: Journal of the ACM; May2014, Vol. 61 Issue 3, p15:1-15:40, 40p

Subject Terms: VIDEO games, GRAPH algorithms, MARKOV processes, GRAPH theory, MATHEMATICAL decomposition