| Publication | Date of Publication | Type |
|---|
Monotone submodular maximization under the pairwise capacity constraint
Journal of Global Optimization | 2026-02-27 | Paper |
Global approximation of local optimality: nonsubmodular optimization
Journal of the Operations Research Society of China | 2025-09-03 | Paper |
Improved approximation algorithm for the parallel-machine customer order scheduling with delivery time and submodular rejection penalties
Optimization Letters | 2025-06-23 | Paper |
Efficient algorithm for stochastic rumor blocking problem in social networks during safety accident period
Theoretical Computer Science | 2024-12-12 | Paper |
W-prize-collecting scheduling problem on parallel machines
Journal of Combinatorial Optimization | 2024-12-03 | Paper |
Neighbor sum distinguishing total coloring of planar graphs with restrained cycles
Discrete Mathematics, Algorithms and Applications | 2024-11-13 | Paper |
| Reinforcement learning for combating cyberbullying in online social networks | 2024-09-16 | Paper |
| Stochastic model for rumor blocking problem in social networks under rumor source uncertainty | 2024-08-22 | Paper |
Interaction-aware influence maximization and iterated sandwich method
Algorithmic Aspects in Information and Management | 2024-02-23 | Paper |
Trajectory optimization of UAV for efficient data collection from wireless sensor networks
Algorithmic Aspects in Information and Management | 2024-02-23 | Paper |
A two-stage constrained submodular maximization
Algorithmic Aspects in Information and Management | 2024-02-23 | Paper |
Profit maximization problem with coupons in social networks
Algorithmic Aspects in Information and Management | 2023-10-16 | Paper |
Distance magic labeling of the halved folded \(n\)-cube
Algorithmic Aspects in Information and Management | 2023-07-07 | Paper |
A binary search double greedy algorithm for non-monotone DR-submodular maximization
Algorithmic Aspects in Information and Management | 2023-07-07 | Paper |
Bicriteria algorithms for maximizing the difference between submodular function and linear function under noise
Algorithmic Aspects in Information and Management | 2023-07-07 | Paper |
Profit maximization in social networks and non-monotone DR-submodular maximization
Theoretical Computer Science | 2023-04-27 | Paper |
Minimum total coloring of planar graphs with maximum degree 8
Journal of Combinatorial Optimization | 2023-04-14 | Paper |
Distance magic labeling of the halved folded \(n\)-cube
Journal of Combinatorial Optimization | 2023-04-14 | Paper |
| Matched participants maximization based on social spread | 2023-03-21 | Paper |
An optimal streaming algorithm for non-submodular functions maximization on the integer lattice
Journal of Combinatorial Optimization | 2023-01-05 | Paper |
Graph representation learning for popularity prediction problem: A survey
Discrete Mathematics, Algorithms and Applications | 2022-12-19 | Paper |
| Composite Community-Aware Diversified Influence Maximization with Efficient Approximation | 2022-09-07 | Paper |
Introduction to combinatorial optimization
Springer Optimization and Its Applications | 2022-08-02 | Paper |
| Maximize the probability of union-influenced in social networks | 2022-06-29 | Paper |
Interaction-Aware Influence Maximization in Social Networks
Nonlinear Combinatorial Optimization | 2022-06-10 | Paper |
Composed Influence Maximization in Social Networks
Nonlinear Combinatorial Optimization | 2022-06-10 | Paper |
Nonsubmodular Optimization
Nonlinear Combinatorial Optimization | 2022-06-10 | Paper |
Optimization on Content Spread in Social Network Studies
Nonlinear Combinatorial Optimization | 2022-06-10 | Paper |
Multi-Document Extractive Summarization as a Non-linear Combinatorial Optimization Problem
Nonlinear Combinatorial Optimization | 2022-06-10 | Paper |
Viral Marketing for Complementary Products
Nonlinear Combinatorial Optimization | 2022-06-10 | Paper |
Union acceptable profit maximization in social networks
Theoretical Computer Science | 2022-05-31 | Paper |
Adaptive seeding for profit maximization in social networks
Journal of Global Optimization | 2022-03-15 | Paper |
Schemes of propagation models and source estimators for rumor source detection in online social networks: A short survey of a decade of research
Discrete Mathematics, Algorithms and Applications | 2021-11-30 | Paper |
\(k\)-submodular maximization with two kinds of constraints
Discrete Mathematics, Algorithms and Applications | 2021-11-30 | Paper |
Black-Box and Data-Driven Computation
Black Box Optimization, Machine Learning, and No-Free Lunch Theorems | 2021-09-30 | Paper |
| Community-based rumor blocking maximization in social networks | 2021-07-05 | Paper |
Discount allocation for cost minimization in online social networks
Journal of Combinatorial Optimization | 2021-05-11 | Paper |
Matching influence maximization in social networks
Theoretical Computer Science | 2021-01-25 | Paper |
Optimal wireless charger placement with individual energy requirement
Theoretical Computer Science | 2021-01-25 | Paper |
Optimizing flight trajectory of UAV for efficient data collection in wireless sensor networks
Theoretical Computer Science | 2021-01-25 | Paper |
A constrained two-stage submodular maximization
Theoretical Computer Science | 2021-01-25 | Paper |
Mixed-case community detection problem in social networks: algorithms and analysis
Theoretical Computer Science | 2021-01-25 | Paper |
Approximation algorithm for minimum connected 3-path vertex cover
Discrete Applied Mathematics | 2020-10-14 | Paper |
Community-based rumor blocking maximization in social networks: algorithms and analysis
Theoretical Computer Science | 2020-09-17 | Paper |
Optimal coverage in wireless sensor networks
Springer Optimization and Its Applications | 2020-09-03 | Paper |
Delivery route optimization with automated vehicle in smart urban environment
Theoretical Computer Science | 2020-08-25 | Paper |
A semantic relatedness preserved subset extraction method for language corpora based on pseudo-Boolean optimization
Theoretical Computer Science | 2020-08-25 | Paper |
Information coverage maximization for multiple products in social networks
Theoretical Computer Science | 2020-05-26 | Paper |
Interaction-aware influence maximization and iterated sandwich method
Theoretical Computer Science | 2020-04-22 | Paper |
On the metric dimension of the folded \(n\)-cube
Optimization Letters | 2020-02-27 | Paper |
Optimal Social Influence
SpringerBriefs in Optimization | 2020-02-20 | Paper |
A fast double greedy algorithm for non-monotone DR-submodular function maximization
Discrete Mathematics, Algorithms and Applications | 2020-02-18 | Paper |
Monotone submodular maximization over the bounded integer lattice with cardinality constraints
Discrete Mathematics, Algorithms and Applications | 2020-01-02 | Paper |
Viral marketing of online game by DS decomposition in social networks
Theoretical Computer Science | 2019-12-27 | Paper |
Profit maximization problem with coupons in social networks
Theoretical Computer Science | 2019-12-27 | Paper |
A random algorithm for profit maximization in online social networks
Theoretical Computer Science | 2019-12-27 | Paper |
| Data-dependent approximation in social computing | 2019-11-20 | Paper |
Set function optimization
Journal of the Operations Research Society of China | 2019-07-19 | Paper |
Group testing with geometry of classical groups over finite fields
Journal of Algebraic Combinatorics | 2019-07-19 | Paper |
Maximizing profit of multiple adoptions in social networks with a martingale approach
Journal of Combinatorial Optimization | 2019-06-25 | Paper |
Speech corpora subset selection based on time-continuous utterances features
Journal of Combinatorial Optimization | 2019-06-25 | Paper |
| On non-integer submodular set cover problem | 2018-10-22 | Paper |
On general threshold and general cascade models of social influence
Journal of Combinatorial Optimization | 2018-02-21 | Paper |
Optimal Data Retrieval Scheduling in the Multichannel Wireless Broadcast Environments
IEEE Transactions on Computers | 2017-10-19 | Paper |
Online makespan minimization in MapReduce-like systems with complex reduce tasks
Optimization Letters | 2017-05-12 | Paper |
On positive-influence target-domination
Optimization Letters | 2017-05-12 | Paper |
Total coloring of planar graphs without adjacent short cycles
Journal of Combinatorial Optimization | 2017-03-03 | Paper |
A novel approach for detecting multiple rumor sources in networks with partial observations
Journal of Combinatorial Optimization | 2017-03-03 | Paper |
Solution of Bharathi-Kempe-Salek conjecture for influence maximization on arborescence
Journal of Combinatorial Optimization | 2017-02-22 | Paper |
Net trade and market efficiency in Grossman and Stiglitz (1980)
Journal of Economic Theory | 2017-01-11 | Paper |
Approximation for minimum strongly connected dominating and absorbing set with routing-cost constraint in disk digraphs
Optimization Letters | 2016-10-27 | Paper |
List edge and list total coloring of planar graphs with maximum degree 8
Journal of Combinatorial Optimization | 2016-10-20 | Paper |
Sensor cover and double partition
Springer Proceedings in Mathematics & Statistics | 2016-09-13 | Paper |
Dominating problems in swapped networks
Information Sciences | 2016-07-08 | Paper |
Mining hidden links in social networks to achieve equilibrium
Theoretical Computer Science | 2016-06-27 | Paper |
A joint optimization of data ferry trajectories and communication powers of ground sensors for long-term environmental monitoring
Journal of Combinatorial Optimization | 2016-05-11 | Paper |
On Bharathi-Kempe-Salek conjecture for influence maximization on arborescence
Journal of Combinatorial Optimization | 2016-05-11 | Paper |
A note on the minimum number of choosability of planar graphs
Journal of Combinatorial Optimization | 2016-04-13 | Paper |
Precautionary rumor containment via trustworthy people in social networks
Discrete Mathematics, Algorithms and Applications | 2016-04-12 | Paper |
A greedy algorithm for the minimum 2-connected m-fold dominating set problem
Journal of Combinatorial Optimization | 2016-02-23 | Paper |
Algorithms for randomized time-varying knapsack problems
Journal of Combinatorial Optimization | 2016-02-23 | Paper |
Approximation algorithm for the balanced 2-connected k-partition problem
Theoretical Computer Science | 2015-12-11 | Paper |
Influence Diffusion in Social Networks
Optimization in Science and Engineering | 2015-10-05 | Paper |
Better approximation algorithms for influence maximization in online social networks
Journal of Combinatorial Optimization | 2015-07-01 | Paper |
PTAS for routing-cost constrained minimum connected dominating set in growth bounded graphs
Journal of Combinatorial Optimization | 2015-07-01 | Paper |
Loyalty improvement beyond the seeds in social networks
Journal of Combinatorial Optimization | 2015-05-11 | Paper |
A PTAS for weak minimum routing cost connected dominating set of unit disk graph
Optimization, Simulation, and Control | 2015-03-30 | Paper |
Improvement of path analysis algorithm in social networks based on HBase
Journal of Combinatorial Optimization | 2015-01-21 | Paper |
An individual-based model of information diffusion combining friends' influence
Journal of Combinatorial Optimization | 2015-01-21 | Paper |
A nature-inspired influence propagation model for the community expansion problem
Journal of Combinatorial Optimization | 2015-01-21 | Paper |
Noise-tolerance community detection and evolution in dynamic social networks
Journal of Combinatorial Optimization | 2015-01-21 | Paper |
A short-term trend prediction model of topic over Sina Weibo dataset
Journal of Combinatorial Optimization | 2015-01-21 | Paper |
Minimum total coloring of planar graph
Journal of Global Optimization | 2014-11-27 | Paper |
Approximation algorithm for the balanced 2-connected bipartition problem
Lecture Notes in Computer Science | 2014-09-26 | Paper |
Minimum number of disjoint linear forests covering a planar graph
Journal of Combinatorial Optimization | 2014-09-05 | Paper |
A greedy algorithm for the fault-tolerant connected dominating set in a general graph
Journal of Combinatorial Optimization | 2014-09-05 | Paper |
New approximations for maximum lifetime coverage
Optimization | 2014-07-10 | Paper |
Minimum vertex cover in ball graphs through local search
Journal of Global Optimization | 2014-07-04 | Paper |
The maximum community partition problem in networks
Discrete Mathematics, Algorithms and Applications | 2014-01-28 | Paper |
Algebraic data retrieval algorithms for multi-channel wireless data broadcast
Theoretical Computer Science | 2014-01-10 | Paper |
A Nash equilibrium based algorithm for mining hidden links in social networks
Combinatorial Optimization and Applications | 2013-12-10 | Paper |
Max-min weight balanced connected partition
Journal of Global Optimization | 2013-12-09 | Paper |
Constant-approximation for optimal data aggregation with physical interference
Journal of Global Optimization | 2013-08-07 | Paper |
PTAS for the minimum \(k\)-path connected vertex cover problem in unit disk graphs
Journal of Global Optimization | 2013-08-02 | Paper |
Maximum lifetime connected coverage with two active-phase sensors
Journal of Global Optimization | 2013-08-02 | Paper |
A short-term prediction model of topic popularity on microblogs
Lecture Notes in Computer Science | 2013-06-11 | Paper |
A new model for product adoption over social networks
Lecture Notes in Computer Science | 2013-06-11 | Paper |
Social network path analysis based on HBase
Lecture Notes in Computer Science | 2013-06-11 | Paper |
Community expansion model based on charged system theory
Lecture Notes in Computer Science | 2013-06-11 | Paper |
Neighborhood-based dynamic community detection with graph transform for 0-1 observed networks
Lecture Notes in Computer Science | 2013-06-11 | Paper |
The complexity of influence maximization problem in the deterministic linear threshold model
Journal of Combinatorial Optimization | 2013-01-03 | Paper |
PTAS for the minimum weighted dominating set in growth bounded graphs
Journal of Global Optimization | 2013-01-03 | Paper |
An efficient approximation for minimum energy broadcast in multi-channel multi-hop wireless network with directional antennas
Optimization Letters | 2012-12-28 | Paper |
A NEW PROOF FOR ZASSENHAUS–GROEMER–OLER INEQUALITY
Discrete Mathematics, Algorithms and Applications | 2012-10-15 | Paper |
Security and privacy in online social networks: optimization perspectives
Handbook of Optimization in Complex Networks | 2012-09-28 | Paper |
Complexity and approximation of the connected set-cover problem
Journal of Global Optimization | 2012-09-27 | Paper |
On the Steiner ratio in R_n
Discrete Mathematics, Algorithms and Applications | 2012-08-27 | Paper |
A PTAS for the minimum weighted dominating set problem with smooth weights on unit disk graphs
Journal of Combinatorial Optimization | 2012-07-17 | Paper |
Constructing weakly connected dominating set for secure clustering in distributed sensor network
Journal of Combinatorial Optimization | 2012-05-23 | Paper |
Algebraic algorithm for scheduling data retrieval in multi-channel wireless data broadcast environments
Combinatorial Optimization and Applications | 2011-08-12 | Paper |
On characteristic area of Steiner tree
Discrete Mathematics, Algorithms and Applications | 2011-06-17 | Paper |
On minimum submodular cover with submodular cost
Journal of Global Optimization | 2011-06-03 | Paper |
An exact algorithm for minimum CDS with shortest path constraint in wireless networks
Optimization Letters | 2011-05-20 | Paper |
Efficient algorithms for supergraph query processing on graph databases
Journal of Combinatorial Optimization | 2011-03-17 | Paper |
New approximations for minimum-weighted dominating sets and minimum-weighted connected dominating sets on unit disk graphs
Theoretical Computer Science | 2011-01-28 | Paper |
DNA library screening, pooling design and unitary spaces
Theoretical Computer Science | 2011-01-28 | Paper |
Approaching pooling design with smaller efficient ratio
Journal of Global Optimization | 2011-01-19 | Paper |
Two constructions of new error-correcting pooling designs from orthogonal spaces over a finite field of characteristic 2
Journal of Combinatorial Optimization | 2010-12-21 | Paper |
Constructing error-correcting pooling designs with symplectic space
Journal of Combinatorial Optimization | 2010-12-21 | Paper |
Hardness of \(k\)-vertex-connected subgraph augmentation problem
Journal of Combinatorial Optimization | 2010-11-12 | Paper |
Wireless networking, dominating and packing
Optimization Letters | 2010-10-04 | Paper |
A PTAS for minimum d-hop connected dominating set in growth-bounded graphs
Optimization Letters | 2010-10-04 | Paper |
Minimum average routing path clustering problem in multi-hop 2-D underwater sensor networks
Optimization Letters | 2010-10-04 | Paper |
Approximations for node-weighted Steiner tree in unit disk graphs
Optimization Letters | 2010-10-04 | Paper |
| scientific article; zbMATH DE number 5764849 (Why is no real title available?) | 2010-08-06 | Paper |
FAST INFORMATION PROPAGATION IN SOCIAL NETWORKS
Discrete Mathematics, Algorithms and Applications | 2010-05-19 | Paper |
On dual power assignment optimization for biconnectivity
Journal of Combinatorial Optimization | 2010-04-26 | Paper |
Greedy approximations for minimum submodular cover with submodular cost
Computational Optimization and Applications | 2010-03-19 | Paper |
Efficient distributed algorithms for topology control problem with shortest path constraints
Discrete Mathematics, Algorithms and Applications | 2010-03-11 | Paper |
Node-weighted Steiner tree approximation in unit disk graphs
Journal of Combinatorial Optimization | 2010-02-24 | Paper |
A better constant-factor approximation for selected-internal Steiner minimum tree
Algorithmica | 2010-02-23 | Paper |
PTAS for connected vertex cover in unit disk graphs
Theoretical Computer Science | 2009-11-25 | Paper |
A PTAS for minimum connected dominating set in 3-dimensional wireless sensor networks
Journal of Global Optimization | 2009-11-16 | Paper |
A better constant-factor approximation for weighted dominating set in unit disk graph
Journal of Combinatorial Optimization | 2009-11-16 | Paper |
A PTAS FOR MINIMUM d-HOP UNDERWATER SINK PLACEMENT PROBLEM IN 2-D UNDERWATER SENSOR NETWORKS
Discrete Mathematics, Algorithms and Applications | 2009-09-22 | Paper |
A BETTER APPROXIMATION FOR MINIMUM AVERAGE ROUTING PATH CLUSTERING PROBLEM IN 2-D UNDERWATER SENSOR NETWORKS
Discrete Mathematics, Algorithms and Applications | 2009-09-22 | Paper |
ERROR-TOLERANT TRIVIAL TWO-STAGE GROUP TESTING FOR COMPLEXES USING ALMOST SEPARABLE AND ALMOST DISJUNCT MATRICES
Discrete Mathematics, Algorithms and Applications | 2009-09-22 | Paper |
| Connected dominating set in hypergraph | 2009-08-03 | Paper |
A PTAS for Node-Weighted Steiner Tree in Unit Disk Graphs
Combinatorial Optimization and Applications | 2009-07-07 | Paper |
DNA Library Screening, Pooling Design and Unitary Spaces
Combinatorial Optimization and Applications | 2009-07-07 | Paper |
ANALYSIS ON THEORETICAL BOUNDS FOR APPROXIMATING DOMINATING SET PROBLEMS
Discrete Mathematics, Algorithms and Applications | 2009-06-23 | Paper |
A CONSTRUCTION OF CARTESIAN AUTHENTICATION CODE FROM ORTHOGONAL SPACES OVER A FINITE FIELD OF ODD CHARACTERISTIC
Discrete Mathematics, Algorithms and Applications | 2009-06-23 | Paper |
Construction of strongly connected dominating sets in asymmetric multihop wireless networks
Theoretical Computer Science | 2009-03-17 | Paper |
Algorithms for connected set cover problem and fault-tolerant connected set cover problem
Theoretical Computer Science | 2009-03-17 | Paper |
Optimization scheme for sensor coverage scheduling with bandwidth constraints
Optimization Letters | 2009-02-17 | Paper |
Polynomial Time Approximation Scheme for Connected Vertex Cover in Unit Disk Graph
Combinatorial Optimization and Applications | 2009-01-27 | Paper |
Two Constant Approximation Algorithms for Node-Weighted Steiner Tree in Unit Disk Graphs
Combinatorial Optimization and Applications | 2009-01-27 | Paper |
Lower bounds and new constructions on secure group communication schemes
Theoretical Computer Science | 2008-11-18 | Paper |
(1 + ρ)-Approximation for Selected-Internal Steiner Minimum Tree
Lecture Notes in Computer Science | 2008-07-10 | Paper |
(6 + ε)-Approximation for Minimum Weight Dominating Set in Unit Disk Graphs
Lecture Notes in Computer Science | 2008-07-10 | Paper |
On approximate optimal dual power assignment for biconnectivity and edge-biconnectivity
Theoretical Computer Science | 2008-05-28 | Paper |
Improved construction for pooling design
Journal of Combinatorial Optimization | 2008-04-23 | Paper |
On the complexity of non-unique probe selection
Theoretical Computer Science | 2008-03-05 | Paper |
Non-unique probe selection and group testing
Theoretical Computer Science | 2007-09-03 | Paper |
Construction of \(d(H)\)\,-\,disjunct matrix for group testing in hypergraphs
Journal of Combinatorial Optimization | 2007-06-21 | Paper |
Mining maximal hyperclique pattern: a hybrid search strategy
Information Sciences | 2007-02-16 | Paper |
Improving construction for connected dominating set with Steiner tree in wireless sensor networks
Journal of Global Optimization | 2006-09-26 | Paper |
On error-tolerant DNA screening
Discrete Applied Mathematics | 2006-08-14 | Paper |
Minimum connected dominating sets and maximal independent sets in unit disk graphs
Theoretical Computer Science | 2006-03-24 | Paper |
An approximation for minimum multicast route in optical networks with nonsplitting nodes
Journal of Combinatorial Optimization | 2006-01-13 | Paper |
Broadcast routing with minimum wavelength conversion in WDM optical networks
Journal of Combinatorial Optimization | 2005-06-08 | Paper |
Decoding in pooling designs
Journal of Combinatorial Optimization | 2005-03-15 | Paper |
A greedy approximation for minimum connected dominating sets
Theoretical Computer Science | 2005-02-09 | Paper |
Coloring of double disk graphs
Journal of Global Optimization | 2004-03-15 | Paper |
A polynomial-time approximation scheme for the minimum-connected dominating set in ad hoc wireless networks
Networks | 2004-02-03 | Paper |
Placement of Web-Server Proxies with Consideration of Read and Update Operations on the Internet
The Computer Journal | 2003-10-29 | Paper |
| scientific article; zbMATH DE number 1985307 (Why is no real title available?) | 2003-09-24 | Paper |
Super link-connectivity of iterated line digraphs.
Theoretical Computer Science | 2003-08-17 | Paper |
Mathematical theory of optimization
Nonconvex Optimization and Its Applications | 2001-08-26 | Paper |
Optimal placement of data replicas in distributed database with majority voting protocol
Theoretical Computer Science | 2001-08-20 | Paper |
| scientific article; zbMATH DE number 1535251 (Why is no real title available?) | 2000-11-23 | Paper |
The Rivest-Vuillemin conjecture on monotone Boolean functions is true for ten variables
Journal of Complexity | 2000-09-03 | Paper |
Nontrivial monotone weakly symmetric Boolean functions with six variables are elusive
Theoretical Computer Science | 2000-01-12 | Paper |
Approximations for subset interconnection designs
Theoretical Computer Science | 1999-01-12 | Paper |
Super line-connectivity of consecutive-\(d\) digraphs
Discrete Mathematics | 1998-05-04 | Paper |
A special case for subset interconnection designs
Discrete Applied Mathematics | 1998-01-26 | Paper |
