Tag: Efficient algorithm
Dynamic rank aggregation can be updated efficiently
—
What the study found The study found that two dynamic rank aggregation approaches, LR aggregation and Pick-A-Perm, can be maintained efficiently as new rankings arrive. The authors also report that LR aggregation produces solutions close to optimal in practice, and that their combined framework returns the better of the two candidate aggregations at each step.…
Algorithm enumerates maximal balanced quasi-cliques in signed graphs
—
in AlgorithmDiscover maximal balanced quasi-clique enumeration for signed graphs. A novel NP-hard algorithm identifies cohesive subgraphs with positive and negative edges using branch-and-bound optimization.
Causality-based algorithm extends nonequilibrium Green’s function time simulations
Algorithm exploiting causality for efficient nonequilibrium Green’s function calculations via quantics tensor trains, enabling extended simulations of quench dynamics in symmetry-broken phases.
Temporal-clique query processing is made more efficient
—
Temporal-clique subgraph pattern matching via integrated topological and temporal selectivity optimization with specialized join operators and cardinality estimation.
