Results 171 to 180 of about 1,352 (208)
A hybrid evolutionary algorithm for influence maximization in complex networks using invasive weed optimization and gravitational search. [PDF]
Sci RepLiu L, Xu J, Lai S, Trik M.
europepmc +1 more source
Dynamic sensor selection for biomarker discovery. [PDF]
Proc Natl Acad Sci U S APickard J +5 more
europepmc +1 more source
Online TCP Throughput Map Maintenance Under Budget-Constrained Vehicular Sensing. [PDF]
Sensors (Basel)Hu W, Ohsita Y, Shimonishi H.
europepmc +1 more source
Sequential submodular feature-sample selection for lightweight and update-efficient IoT intrusion detection. [PDF]
Sci RepAmr MN, Elliethy A, Mekkawy T, Mahran A.
europepmc +1 more source
A unifying look at sequence submodularity [PDF]
Artificial Intelligence, 2021 Several real-world problems in engineering and applied science require the selection of sequences that maximize a given reward function. Optimizing over sequences as opposed to sets requires exploring an exponentially larger search space and can become ...
Sara Bernardini +2 more
exaly +3 more sources
Some of the next articles are maybe not open access.
Related searches:
Related searches:
Greedy guarantees for minimum submodular cost submodular/non-submodular cover problem
Journal of Combinatorial Optimization, 2022zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Majun Shi, Zishen Yang, Wei Wang 0032
openaire +3 more sources
Proceedings of the 10th ACM conference on Electronic commerce, 2009
We introduce revenue submodularity, the property that market expansion has diminishing returns on an auction's expected revenue. We prove that revenue submodularity is generally possible only in matroid markets, that Bayesian-optimal auctions are always revenue-submodular in such markets, and that the VCG mechanism is revenue-submodular in matroid ...
Shaddin Dughmi +2 more
openaire +4 more sources
We introduce revenue submodularity, the property that market expansion has diminishing returns on an auction's expected revenue. We prove that revenue submodularity is generally possible only in matroid markets, that Bayesian-optimal auctions are always revenue-submodular in such markets, and that the VCG mechanism is revenue-submodular in matroid ...
Shaddin Dughmi +2 more
openaire +4 more sources
On minimum submodular cover with submodular cost
Journal of Global Optimization, 2010zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Hongjie Du +5 more
openaire +3 more sources
On Testing Convexity and Submodularity
SIAM Journal on Computing, 2002Summary: Convex and submodular functions play an important role in many applications, and in particular in combinatorial optimization. Here we study two special cases: convexity in one dimension and submodularity in two dimensions. The latter type of functions are equivalent to the well-known Monge matrices.
Michal Parnas +2 more
openaire +2 more sources