Ruiqi Yang

From MaRDI portal



List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

PublicationDate of PublicationType
Improved linear-time streaming algorithms for maximizing monotone cardinality-constrained set functions
International Journal of Foundations of Computer Science
2024-09-24Paper
Streaming algorithms for non-submodular functions maximization with \(d\)-knapsack constraint on the Integer lattice
Asia-Pacific Journal of Operational Research
2024-05-23Paper
A single factor approximation ratio algorithm for DR-submodular maximization on integer lattice beyond non-negativity and monotonicity
Theoretical Computer Science
2024-02-23Paper
Interaction-aware influence maximization and iterated sandwich method
Algorithmic Aspects in Information and Management
2024-02-23Paper
A two-stage constrained submodular maximization
Algorithmic Aspects in Information and Management
2024-02-23Paper
A bi-criteria algorithm for online non-monotone maximization problems: DR-submodular+concave
Theoretical Computer Science
2023-10-26Paper
Online non-monotone DR-submodular maximization: 1/4 approximation ratio and sublinear regret
Lecture Notes in Computer Science
2023-08-10Paper
Maximizing approximately non-\(k\)-submodular monotone set function with matroid constraint
Lecture Notes in Computer Science
2023-08-04Paper
Online weakly DR-submodular optimization with stochastic long-term constraints
Lecture Notes in Computer Science
2023-08-04Paper
Two approximation algorithms for maximizing nonnegative weakly monotonic set functions
Journal of Combinatorial Optimization
2023-01-17Paper
Parametric streaming two-stage submodular maximization2022-12-22Paper
Maximizing a non-decreasing non-submodular function subject to various types of constraints
Journal of Global Optimization
2022-07-19Paper
A multi-pass streaming algorithm for regularized submodular maximization2022-06-29Paper
A linear-time streaming algorithm for cardinality-constrained maximizing monotone non-submodular set functions2022-06-29Paper
Thresholding Methods for Streaming Submodular Maximization with a Cardinality Constraint and Its Variants
Nonlinear Combinatorial Optimization
2022-06-10Paper
Sequence submodular maximization meets streaming
Journal of Combinatorial Optimization
2021-05-11Paper
A constrained two-stage submodular maximization
Theoretical Computer Science
2021-01-25Paper
A survey on streaming algorithms for maximizing submodular functions2021-01-14Paper
Streaming algorithms for robust submodular maximization
Discrete Applied Mathematics
2021-01-13Paper
Streaming algorithm for maximizing a monotone non-submodular function under \(d\)-knapsack constraint
Optimization Letters
2020-06-24Paper
Sequence submodular maximization meets streaming
Combinatorial Optimization and Applications
2020-05-13Paper
Interaction-aware influence maximization and iterated sandwich method
Theoretical Computer Science
2020-04-22Paper
Maximization of constrained non-submodular functions2020-02-24Paper
Approximating robust parameterized submodular function maximization in large-scales
Asia-Pacific Journal of Operational Research
2019-09-09Paper
An adaptive probabilistic algorithm for online \(k\)-center clustering
Journal of Industrial and Management Optimization
2019-07-23Paper
Overlapping community detection algorithm based on weak clique in multi-layer social networks
Journal of Shenzhen University Science and Engineering
2019-02-22Paper


Research outcomes over time


This page was built for person: Ruiqi Yang