Search Results - "submodularity"
-
1
Authors:
Source: Operations Research. 73:1598-1614
Subject Terms: FOS: Computer and information sciences, Technology, QUAY CRANE ALLOCATION, Operations Research, Discrete Mathematics (cs.DM), makespan minimization, ASSIGNMENT, 0211 other engineering and technologies, Social Sciences, BERTH, 0102 computer and information sciences, 02 engineering and technology, 01 natural sciences, Business & Economics, 0102 Applied Mathematics, (fractional) subadditivity, MACHINES, approximation algorithms, 0802 Computation Theory and Mathematics, Science & Technology, Operations Research & Management Science, WORKERS, malleable scheduling, Management, submodularity, APPROXIMATION ALGORITHMS, 1503 Business and Management, 3507 Strategy, management and organisational behaviour, matroids, Computer Science - Discrete Mathematics
Access URL: http://arxiv.org/abs/2111.06225
-
2
Authors:
Source: Data mining and knowledge discovery. :1-42
Subject Terms: Decision trees, Impurity functions, Submodularity, Tree complexity, Approximation algorithms
File Description: print
-
3
Authors: Albrechtsen, Sandra
Source: Combinatorial Theory. 4(1)
Subject Terms: Tree of tangles, tangle-tree duality, abstract separation system, submodularity, canonical
File Description: application/pdf
-
4
Authors: et al.
Subject Terms: Neuroscience, Biotechnology, Biological Sciences not elsewhere classified, Mathematical Sciences not elsewhere classified, solve even approximately, limited supply initially, hardness result may, emerging pandemic tend, arbitrary travel patterns, 2 million ), 03 million ), three problem instances, problem instance compares, discrete optimization problem, known greedy algorithms, function value increases, e ., np, div >< p, submodularity ratio <, vaccine allocation problem, submodularity ratio, vaccine bundles, g <, submodularity refers, subpopulation level, prior research, objective function, new hampshire, metapopulation model
Availability: https://doi.org/10.1371/journal.pcbi.1012539.s001
https://figshare.com/articles/journal_contribution/Contains_Supplementary_Information_sections_A_D_detailing_model_derivation_approximation_guarantee_proofs_descriptions_of_mobility_graph_construction_parameters_additional_experiments_and_related_work_/29613105 -
5
Authors: et al.
Source: Proceedings of the 55th Annual ACM Symposium on Theory of Computing
Subject Terms: FOS: Computer and information sciences, Computer Science - Computer Science and Game Theory, 0502 economics and business, 05 social sciences, 0202 electrical engineering, electronic engineering, information engineering, 0102 computer and information sciences, 02 engineering and technology, contract theory, moral hazard, submodularity, XOS, 01 natural sciences, Computer Science and Game Theory (cs.GT)
File Description: application/pdf
-
6
Authors:
Source: Applied Sciences, Vol 15, Iss 14, p 7986 (2025)
Subject Terms: content delivery network, caching, recommendation, submodularity, approximation ratio, greedy algorithm, Technology, Engineering (General). Civil engineering (General), TA1-2040, Biology (General), QH301-705.5, Physics, QC1-999, Chemistry, QD1-999
File Description: electronic resource
-
7
Authors: et al.
Contributors: et al.
Subject Terms: Inland waterway transportation, Mathematical modeling, Submodularity, Tank cleaning station location and cleaning task assignment, Totally unimodular
Relation: https://hdl.handle.net/10397/115207; 13; 10; 1598; OA_Scopus/WOS
-
8
Authors: et al.
Contributors: et al.
Source: Mathematics of Operations Research. 48:1679-1710
Subject Terms: 0209 industrial biotechnology, reflected diffusion, Tarski's fixed point theorem, Markov chain, fixed point theorem, 02 engineering and technology, 01 natural sciences, optimal stopping, singular stochastic control, Tarski?s, Settore STAT-04/A - Metodi matematici dell'economia e delle scienze attuariali e finanziarie, FOS: Mathematics, refelcted diffusion, Mean field games, 0101 mathematics, Mathematics - Optimization and Control, Tarski's fixedpoint theorem, ddc:330, Tarki's fixed point theorem, Probability (math.PR), mean field games, complete lattice of measures, submodularity, Optimization and Control (math.OC), Mathematics - Probability
File Description: application/pdf
-
9
Authors: Blankert, Jean Philippe
Subject Terms: NISQ devices, resource allocation / placement, exponential gap decay, monotone objectives, provable guarantees, set functions, Conforti–Cornuéjols curvature, submodular optimization, approximate submodularity curvature (γ)(\gamma)(γ), validation roadmap, greedy algorithm, quantum error mitigation, theoretical computer science, Mitigation Potential Geometry (MPG), (1−1/e)(1-1/e)(1−1/e) approximation, algorithmic guarantees, budgeted maximization, Nemhauser–Wolsey–Fisher bound, compiler optimization (Qiskit/Cirq/LLVM), operations research
-
10
Authors: et al.
Contributors: et al.
Source: Unmanned Systems. 12:19-28
Subject Terms: 0209 industrial biotechnology, INDOOR EXPLORATION, BRANCH-AND-BOUND, multiagent system, 02 engineering and technology, source search, 0203 mechanical engineering, submodularity, SOURCE SEARCH, SUBMODULARITY, branch-and-bound, MULTIAGENT SYSTEM, indoor exploration
File Description: application/pdf
Access URL: http://hdl.handle.net/11336/213620
-
11
Authors: et al.
Source: IEEE Transactions on Robotics. 38(1)
Subject Terms: 4007 Control Engineering, Mechatronics and Robotics (for-2020), 40 Engineering (for-2020), Robots, Approximation algorithms, Task analysis, Pipelines, Sensors, Routing, Robot kinematics, Orienteering problem (OP), routing, submodularity, 0801 Artificial Intelligence and Image Processing (for), 0906 Electrical and Electronic Engineering (for), 0913 Mechanical Engineering (for), Industrial Engineering & Automation (science-metrix), 4007 Control engineering, mechatronics and robotics (for-2020)
File Description: application/pdf
-
12
Authors: et al.
Source: IEEE Transactions on Artificial Intelligence. 4:1114-1128
Subject Terms: Semivalue, Measurement, Resource management, 102001 Artificial Intelligence, 02 engineering and technology, 01 natural sciences, Hospitals, Cooperative Game Theory, Redundancy, semivalue, submodularity, 102001 Artificial intelligence, Submodularity, Banzhaf value, 0202 electrical engineering, electronic engineering, information engineering, Shapley value, Games, Robustness, cooperative game theory, Game theory, 0105 earth and related environmental sciences
-
13
Authors:
Source: IEEE Access, Vol 11, Pp 103830-103838 (2023)
-
14
Authors: et al.
Source: IEEE Transactions on Signal Processing. 71:2391-2406
Subject Terms: Greedy sensor selection, Fisher information intensity, submodularity, change of basis, volume ratio
-
15
Authors: et al.
Source: Journal of Artificial Intelligence Research
Subject Terms: FOS: Computer and information sciences, submodular optimization, random greedy, knapsack, Submodular function optimization, non-monotone submodularity, knapsack constraints, Computer Science - Machine Learning, Computer Science - Data Structures and Algorithms, 0202 electrical engineering, electronic engineering, information engineering, Data Structures and Algorithms (cs.DS), 0102 computer and information sciences, 02 engineering and technology, 01 natural sciences, Machine Learning (cs.LG)
File Description: application/pdf; text
-
16
Authors: et al.
Contributors: et al.
Subject Terms: Covering, Extraction theorem, Double-disks, Submodularity, Local search, ddc:004
File Description: application/pdf
-
17
Authors: et al.
Source: Swarm Intelligence. 16:233-260
-
18
Authors:
Source: Operations Research. 70:1969-1983
Subject Terms: FOS: Computer and information sciences, Technology, capacity game, Operations Research, DEMAND, HB, 0211 other engineering and technologies, Social Sciences, 02 engineering and technology, 90B50, 91A10, ELECTRICITY, Nash equilibrium, Computer Science - Computer Science and Game Theory, Business & Economics, 0102 Applied Mathematics, FOS: Mathematics, Mathematics - Optimization and Control, 0802 Computation Theory and Mathematics, Science & Technology, Operations Research & Management Science, option contract, Management, submodularity, Optimization and Control (math.OC), 1503 Business and Management, H1, supply function, AUCTIONS, Computer Science and Game Theory (cs.GT)
File Description: application/pdf
-
19
Authors: et al.
Contributors: et al.
Source: IEEE Transactions on Wireless Communications
Subject Terms: File caching, Wireless communication, Base stations, Servers, 02 engineering and technology, randomized cache lease method, Quality of service, Elastic CDN, Linear programming, 0202 electrical engineering, electronic engineering, information engineering, CONTENT DELIVERY, Lyapunov drift-plus-penalty, NETWORK, Delays, OPTIMIZATION, Cache rental budget, file caching, Randomized cache lease method, Indexes, ASSOCIATION, cache rental budget, area-BS association, Area-BS association, EDGE, submodularity, Submodularity, DELAY, POPULARITY
File Description: application/pdf
Access URL: https://repository.tudelft.nl/islandora/object/uuid%3A0b551ef5-cdc8-4535-8e7b-145716d8ffa0/datastream/OBJ/download
https://ieeexplore.ieee.org/stamp/stamp.jsp?tp=&arnumber=9351766
https://ieeexplore.ieee.org/document/9351766
https://www.narcis.nl/publication/RecordID/oai%3Atudelft.nl%3Auuid%3A0b551ef5-cdc8-4535-8e7b-145716d8ffa0
https://dblp.uni-trier.de/db/journals/twc/twc20.html#KwakPI21
http://resolver.tudelft.nl/uuid:0b551ef5-cdc8-4535-8e7b-145716d8ffa0
https://hdl.handle.net/2262/98558
http://people.tcd.ie/iosifidg -
20
Authors: et al.
Contributors: et al.
Subject Terms: FOS: Computer and information sciences, Submodularity, Computer Science - Data Structures and Algorithms, Stochastic Probing, Data Structures and Algorithms (cs.DS), ddc:004, submodularity, monotone norms, online facility location, stochastic probing, Monotone Norms, Online Facility Location
File Description: application/pdf
Nájsť tento článok vo Web of Science
Full Text Finder