Ruiqi Yang

From MaRDI portal
(Redirected from Person:827609)



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