Publication | Date of Publication | Type |
---|
Interaction-aware influence maximization and iterated sandwich method | 2024-02-23 | Paper |
Trajectory optimization of UAV for efficient data collection from wireless sensor networks | 2024-02-23 | Paper |
A two-stage constrained submodular maximization | 2024-02-23 | Paper |
Profit maximization problem with coupons in social networks | 2023-10-16 | Paper |
A binary search double greedy algorithm for non-monotone DR-submodular maximization | 2023-07-07 | Paper |
Bicriteria algorithms for maximizing the difference between submodular function and linear function under noise | 2023-07-07 | Paper |
Distance magic labeling of the halved folded \(n\)-cube | 2023-07-07 | Paper |
Profit maximization in social networks and non-monotone DR-submodular maximization | 2023-04-27 | Paper |
Distance magic labeling of the halved folded \(n\)-cube | 2023-04-14 | Paper |
Minimum total coloring of planar graphs with maximum degree 8 | 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 | 2023-01-05 | Paper |
Graph representation learning for popularity prediction problem: A survey | 2022-12-19 | Paper |
Composite Community-Aware Diversified Influence Maximization with Efficient Approximation | 2022-09-07 | Paper |
Introduction to combinatorial optimization | 2022-08-02 | Paper |
Maximize the probability of union-influenced in social networks | 2022-06-29 | Paper |
Nonsubmodular Optimization | 2022-06-10 | Paper |
Composed Influence Maximization in Social Networks | 2022-06-10 | Paper |
Optimization on Content Spread in Social Network Studies | 2022-06-10 | Paper |
Interaction-Aware Influence Maximization in Social Networks | 2022-06-10 | Paper |
Multi-Document Extractive Summarization as a Non-linear Combinatorial Optimization Problem | 2022-06-10 | Paper |
Viral Marketing for Complementary Products | 2022-06-10 | Paper |
Union acceptable profit maximization in social networks | 2022-05-31 | Paper |
Adaptive seeding for profit maximization in social networks | 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 | 2021-11-30 | Paper |
k-Submodular maximization with two kinds of constraints | 2021-11-30 | Paper |
Black-Box and Data-Driven Computation | 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 | 2021-05-11 | Paper |
Optimal wireless charger placement with individual energy requirement | 2021-01-25 | Paper |
Matching influence maximization in social networks | 2021-01-25 | Paper |
Optimizing flight trajectory of UAV for efficient data collection in wireless sensor networks | 2021-01-25 | Paper |
A constrained two-stage submodular maximization | 2021-01-25 | Paper |
Mixed-case community detection problem in social networks: algorithms and analysis | 2021-01-25 | Paper |
Approximation algorithm for minimum connected 3-path vertex cover | 2020-10-14 | Paper |
Community-based rumor blocking maximization in social networks: algorithms and analysis | 2020-09-17 | Paper |
Optimal Coverage in Wireless Sensor Networks | 2020-09-03 | Paper |
Delivery route optimization with automated vehicle in smart urban environment | 2020-08-25 | Paper |
A semantic relatedness preserved subset extraction method for language corpora based on pseudo-Boolean optimization | 2020-08-25 | Paper |
Information coverage maximization for multiple products in social networks | 2020-05-26 | Paper |
Interaction-aware influence maximization and iterated sandwich method | 2020-04-22 | Paper |
On the metric dimension of the folded \(n\)-cube | 2020-02-27 | Paper |
Optimal Social Influence | 2020-02-20 | Paper |
A fast double greedy algorithm for non-monotone DR-submodular function maximization | 2020-02-18 | Paper |
Monotone submodular maximization over the bounded integer lattice with cardinality constraints | 2020-01-02 | Paper |
Viral marketing of online game by DS decomposition in social networks | 2019-12-27 | Paper |
Profit maximization problem with coupons in social networks | 2019-12-27 | Paper |
A random algorithm for profit maximization in online social networks | 2019-12-27 | Paper |
Data-dependent approximation in social computing | 2019-11-20 | Paper |
Group testing with geometry of classical groups over finite fields | 2019-07-19 | Paper |
Set function optimization | 2019-07-19 | Paper |
Speech corpora subset selection based on time-continuous utterances features | 2019-06-25 | Paper |
Maximizing profit of multiple adoptions in social networks with a martingale approach | 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 | 2018-02-21 | Paper |
Optimal Data Retrieval Scheduling in the Multichannel Wireless Broadcast Environments | 2017-10-19 | Paper |
Online makespan minimization in MapReduce-like systems with complex reduce tasks | 2017-05-12 | Paper |
On positive-influence target-domination | 2017-05-12 | Paper |
A novel approach for detecting multiple rumor sources in networks with partial observations | 2017-03-03 | Paper |
Total coloring of planar graphs without adjacent short cycles | 2017-03-03 | Paper |
Solution of Bharathi-Kempe-Salek conjecture for influence maximization on arborescence | 2017-02-22 | Paper |
Net trade and market efficiency in Grossman and Stiglitz (1980) | 2017-01-11 | Paper |
Approximation for minimum strongly connected dominating and absorbing set with routing-cost constraint in disk digraphs | 2016-10-27 | Paper |
List edge and list total coloring of planar graphs with maximum degree 8 | 2016-10-20 | Paper |
Sensor Cover and Double Partition | 2016-09-13 | Paper |
Dominating problems in swapped networks | 2016-07-08 | Paper |
Mining hidden links in social networks to achieve equilibrium | 2016-06-27 | Paper |
A joint optimization of data ferry trajectories and communication powers of ground sensors for long-term environmental monitoring | 2016-05-11 | Paper |
On Bharathi-Kempe-Salek conjecture for influence maximization on arborescence | 2016-05-11 | Paper |
A note on the minimum number of choosability of planar graphs | 2016-04-13 | Paper |
Precautionary rumor containment via trustworthy people in social networks | 2016-04-12 | Paper |
Algorithms for randomized time-varying knapsack problems | 2016-02-23 | Paper |
A greedy algorithm for the minimum \(2\)-connected \(m\)-fold dominating set problem | 2016-02-23 | Paper |
Approximation algorithm for the balanced 2-connected \(k\)-partition problem | 2015-12-11 | Paper |
Influence Diffusion in Social Networks | 2015-10-05 | Paper |
PTAS for routing-cost constrained minimum connected dominating set in growth bounded graphs | 2015-07-01 | Paper |
Better approximation algorithms for influence maximization in online social networks | 2015-07-01 | Paper |
Loyalty improvement beyond the seeds in social networks | 2015-05-11 | Paper |
A PTAS for Weak Minimum Routing Cost Connected Dominating Set of Unit Disk Graph | 2015-03-30 | Paper |
A nature-inspired influence propagation model for the community expansion problem | 2015-01-21 | Paper |
An individual-based model of information diffusion combining friends' influence | 2015-01-21 | Paper |
Improvement of path analysis algorithm in social networks based on HBase | 2015-01-21 | Paper |
Noise-tolerance community detection and evolution in dynamic social networks | 2015-01-21 | Paper |
A short-term trend prediction model of topic over Sina Weibo dataset | 2015-01-21 | Paper |
Minimum total coloring of planar graph | 2014-11-27 | Paper |
Approximation Algorithm for the Balanced 2-Connected Bipartition Problem | 2014-09-26 | Paper |
Minimum number of disjoint linear forests covering a planar graph | 2014-09-05 | Paper |
A greedy algorithm for the fault-tolerant connected dominating set in a general graph | 2014-09-05 | Paper |
New approximations for Maximum Lifetime Coverage | 2014-07-10 | Paper |
Minimum vertex cover in ball graphs through local search | 2014-07-04 | Paper |
THE MAXIMUM COMMUNITY PARTITION PROBLEM IN NETWORKS | 2014-01-28 | Paper |
Algebraic data retrieval algorithms for multi-channel wireless data broadcast | 2014-01-10 | Paper |
A Nash Equilibrium Based Algorithm for Mining Hidden Links in Social Networks | 2013-12-10 | Paper |
Max-min weight balanced connected partition | 2013-12-09 | Paper |
Constant-approximation for optimal data aggregation with physical interference | 2013-08-07 | Paper |
Maximum lifetime connected coverage with two active-phase sensors | 2013-08-02 | Paper |
PTAS for the minimum \(k\)-path connected vertex cover problem in unit disk graphs | 2013-08-02 | Paper |
A New Model for Product Adoption over Social Networks | 2013-06-11 | Paper |
A Short-Term Prediction Model of Topic Popularity on Microblogs | 2013-06-11 | Paper |
Social Network Path Analysis Based on HBase | 2013-06-11 | Paper |
Community Expansion Model Based on Charged System Theory | 2013-06-11 | Paper |
Neighborhood-Based Dynamic Community Detection with Graph Transform for 0-1 Observed Networks | 2013-06-11 | Paper |
PTAS for the minimum weighted dominating set in growth bounded graphs | 2013-01-03 | Paper |
The complexity of influence maximization problem in the deterministic linear threshold model | 2013-01-03 | Paper |
An efficient approximation for minimum energy broadcast in multi-channel multi-hop wireless network with directional antennas | 2012-12-28 | Paper |
A NEW PROOF FOR ZASSENHAUS–GROEMER–OLER INEQUALITY | 2012-10-15 | Paper |
Security and Privacy in Online Social Networks: Optimization Perspectives | 2012-09-28 | Paper |
Complexity and approximation of the connected set-cover problem | 2012-09-27 | Paper |
ON THE STEINER RATIO IN $\mathcal{R}_{n}$ | 2012-08-27 | Paper |
A PTAS for the minimum weighted dominating set problem with smooth weights on unit disk graphs | 2012-07-17 | Paper |
Constructing weakly connected dominating set for secure clustering in distributed sensor network | 2012-05-23 | Paper |
Algebraic Algorithm for Scheduling Data Retrieval in Multi-channel Wireless Data Broadcast Environments | 2011-08-12 | Paper |
ON CHARACTERISTIC AREA OF STEINER TREE | 2011-06-17 | Paper |
On minimum submodular cover with submodular cost | 2011-06-03 | Paper |
An exact algorithm for minimum CDS with shortest path constraint in wireless networks | 2011-05-20 | Paper |
Efficient algorithms for supergraph query processing on graph databases | 2011-03-17 | Paper |
New approximations for minimum-weighted dominating sets and minimum-weighted connected dominating sets on unit disk graphs | 2011-01-28 | Paper |
DNA library screening, pooling design and unitary spaces | 2011-01-28 | Paper |
Approaching pooling design with smaller efficient ratio | 2011-01-19 | Paper |
Two constructions of new error-correcting pooling designs from orthogonal spaces over a finite field of characteristic 2 | 2010-12-21 | Paper |
Constructing error-correcting pooling designs with symplectic space | 2010-12-21 | Paper |
Hardness of \(k\)-vertex-connected subgraph augmentation problem | 2010-11-12 | Paper |
A PTAS for minimum \(d\)-hop connected dominating set in growth-bounded graphs | 2010-10-04 | Paper |
Wireless networking, dominating and packing | 2010-10-04 | Paper |
Minimum average routing path clustering problem in multi-hop 2-D underwater sensor networks | 2010-10-04 | Paper |
Approximations for node-weighted Steiner tree in unit disk graphs | 2010-10-04 | Paper |
https://portal.mardi4nfdi.de/entity/Q3579442 | 2010-08-06 | Paper |
FAST INFORMATION PROPAGATION IN SOCIAL NETWORKS | 2010-05-19 | Paper |
On dual power assignment optimization for biconnectivity | 2010-04-26 | Paper |
Greedy approximations for minimum submodular cover with submodular cost | 2010-03-19 | Paper |
EFFICIENT DISTRIBUTED ALGORITHMS FOR TOPOLOGY CONTROL PROBLEM WITH SHORTEST PATH CONSTRAINTS | 2010-03-11 | Paper |
Node-weighted Steiner tree approximation in unit disk graphs | 2010-02-24 | Paper |
A better constant-factor approximation for selected-internal Steiner minimum tree | 2010-02-23 | Paper |
PTAS for connected vertex cover in unit disk graphs | 2009-11-25 | Paper |
A PTAS for minimum connected dominating set in 3-dimensional wireless sensor networks | 2009-11-16 | Paper |
A better constant-factor approximation for weighted dominating set in unit disk graph | 2009-11-16 | Paper |
A BETTER APPROXIMATION FOR MINIMUM AVERAGE ROUTING PATH CLUSTERING PROBLEM IN 2-D UNDERWATER SENSOR NETWORKS | 2009-09-22 | Paper |
ERROR-TOLERANT TRIVIAL TWO-STAGE GROUP TESTING FOR COMPLEXES USING ALMOST SEPARABLE AND ALMOST DISJUNCT MATRICES | 2009-09-22 | Paper |
A PTAS FOR MINIMUM d-HOP UNDERWATER SINK PLACEMENT PROBLEM IN 2-D UNDERWATER SENSOR NETWORKS | 2009-09-22 | Paper |
https://portal.mardi4nfdi.de/entity/Q5324208 | 2009-08-03 | Paper |
A PTAS for Node-Weighted Steiner Tree in Unit Disk Graphs | 2009-07-07 | Paper |
DNA Library Screening, Pooling Design and Unitary Spaces | 2009-07-07 | Paper |
ANALYSIS ON THEORETICAL BOUNDS FOR APPROXIMATING DOMINATING SET PROBLEMS | 2009-06-23 | Paper |
A CONSTRUCTION OF CARTESIAN AUTHENTICATION CODE FROM ORTHOGONAL SPACES OVER A FINITE FIELD OF ODD CHARACTERISTIC | 2009-06-23 | Paper |
Construction of strongly connected dominating sets in asymmetric multihop wireless networks | 2009-03-17 | Paper |
Algorithms for connected set cover problem and fault-tolerant connected set cover problem | 2009-03-17 | Paper |
Optimization scheme for sensor coverage scheduling with bandwidth constraints | 2009-02-17 | Paper |
Polynomial Time Approximation Scheme for Connected Vertex Cover in Unit Disk Graph | 2009-01-27 | Paper |
Two Constant Approximation Algorithms for Node-Weighted Steiner Tree in Unit Disk Graphs | 2009-01-27 | Paper |
Lower bounds and new constructions on secure group communication schemes | 2008-11-18 | Paper |
(6 + ε)-Approximation for Minimum Weight Dominating Set in Unit Disk Graphs | 2008-07-10 | Paper |
(1 + ρ)-Approximation for Selected-Internal Steiner Minimum Tree | 2008-07-10 | Paper |
On approximate optimal dual power assignment for biconnectivity and edge-biconnectivity | 2008-05-28 | Paper |
Improved construction for pooling design | 2008-04-23 | Paper |
On the complexity of non-unique probe selection | 2008-03-05 | Paper |
Non-unique probe selection and group testing | 2007-09-03 | Paper |
Construction of \(d(H)\)\,-\,disjunct matrix for group testing in hypergraphs | 2007-06-21 | Paper |
Mining maximal hyperclique pattern: a hybrid search strategy | 2007-02-16 | Paper |
Improving construction for connected dominating set with Steiner tree in wireless sensor networks | 2006-09-26 | Paper |
On error-tolerant DNA screening | 2006-08-14 | Paper |
Minimum connected dominating sets and maximal independent sets in unit disk graphs | 2006-03-24 | Paper |
An approximation for minimum multicast route in optical networks with nonsplitting nodes | 2006-01-13 | Paper |
Broadcast routing with minimum wavelength conversion in WDM optical networks | 2005-06-08 | Paper |
Decoding in pooling designs | 2005-03-15 | Paper |
A greedy approximation for minimum connected dominating sets | 2005-02-09 | Paper |
Coloring of double disk graphs | 2004-03-15 | Paper |
A polynomial-time approximation scheme for the minimum-connected dominating set in ad hoc wireless networks | 2004-02-03 | Paper |
Placement of Web-Server Proxies with Consideration of Read and Update Operations on the Internet | 2003-10-29 | Paper |
https://portal.mardi4nfdi.de/entity/Q4429171 | 2003-09-24 | Paper |
Super link-connectivity of iterated line digraphs. | 2003-08-17 | Paper |
Mathematical theory of optimization | 2001-08-26 | Paper |
https://portal.mardi4nfdi.de/entity/Q4515737 | 2000-11-23 | Paper |
The Rivest-Vuillemin conjecture on monotone Boolean functions is true for ten variables | 2000-09-03 | Paper |
Nontrivial monotone weakly symmetric Boolean functions with six variables are elusive | 2000-01-12 | Paper |
Approximations for subset interconnection designs | 1999-01-12 | Paper |
Super line-connectivity of consecutive-\(d\) digraphs | 1998-05-04 | Paper |
A special case for subset interconnection designs | 1998-01-26 | Paper |