Výsledky vyhledávání - "Approximation algorithms and online algorithms"

Algorithmic Aspects in Information and Management: 18Th International Conference, AAIM 2024, Virtual Event, September 21-23, 2024, Proceedings. Part II

Autoři: Ghosh, Smita Zhang, Zhao

Zdroj: Faculty Book Gallery

Témata: Algorithms and data structures, Algorithmic game theory and incentive analysis, Approximation algorithms and online algorithms, Automata, languages, logic, and computability Blockchain, Combinatorial optimization, Combinatorics and discrete structures related to algorithms, Communication networks and optimization, Complexity theory, Cryptography, reliability, and security, Graph algorithms and theory, Large graph algorithms and social network analysis, Optimization algorithms in economic and operations research, Parallel and distributed computing and multicore algorithms, Quantum computing, Computational learning theory, knowledge discovery, data mining

Relation: https://scholarcommons.scu.edu/faculty_books/644

Dostupnost: https://scholarcommons.scu.edu/faculty_books/644

Deterministic Budget-Feasible Clock Auctions.

Autoři: Balkanski, Eric Garimidi, Pranav Gkatzelis, Vasilis a další

Zdroj: Operations Research; Nov/Dec2025, Vol. 73 Issue 6, p2972-2985, 14p

Two parallel-machine scheduling with maximum waiting time for an emergency job.

Autoři: Jiang, Yiwei Yuan, Haodong Zhou, Ping a další

Zdroj: International Journal of Production Research; Aug2024, Vol. 62 Issue 16, p6016-6027, 12p

Témata: APPROXIMATION algorithms, SCHEDULING, PRODUCTION scheduling, MANUFACTURING industries, SUPPLEMENTARY employment

The Search-and-Mix Paradigm in Approximate Nash Equilibrium Algorithms

Autoři: Deng, Xiaotie Li, Dongchen Li, Hanyu

Témata: Computer Science - Computer Science and Game Theory, Computer Science - Artificial Intelligence, Computer Science - Data Structures and Algorithms, Computer Science - Logic in Computer Science, text

URL: http://arxiv.org/abs/2310.08066

Bayesian and Randomized Clock Auctions.

Autoři: Feldman, Michal Gkatzelis, Vasilis Gravin, Nick a další

Zdroj: Operations Research; Jul/Aug2025, Vol. 73 Issue 4, p1965-1982, 18p

Témata: GAME theory, AUCTIONS, BAYESIAN analysis

The Query Complexity of Searching Trees with Permanently Noisy Advice.

Autoři: Boczkowski, Lucas Feige, Uriel Korman, Amos a další

Zdroj: ACM Transactions on Algorithms; Apr2025, Vol. 21 Issue 2, p1-30, 30p

Témata: PHASE transitions, SEARCH algorithms, ADVICE, PROBABILITY theory, POLYNOMIALS

Adversarial Bandits with Knapsacks.

Autoři: IMMORLICA, NICOLE SANKARARAMAN, KARTHIK SCHAPIRE, ROBERT a další

Zdroj: Journal of the ACM; Nov2022, Vol. 69 Issue 6, p1-47, 47p

Témata: ROBBERS, PACKING problem (Mathematics), KNAPSACK problems, BACKPACKS, TIME-based pricing, TIME perspective

Parallel-machine scheduling with identical machine resource capacity limits and DeJong's learning effect.

Autoři: Ji, Min Hu, Shengkai Zhang, Yuan a další

Zdroj: International Journal of Production Research; May2022, Vol. 60 Issue 9, p2753-2765, 13p, 4 Diagrams

Témata: LOADERS (Machines), SCHEDULING, MACHINERY, APPROXIMATION algorithms, COMPUTER scheduling

Bi-Criteria Optimization for Combinatorial Bandits: Sublinear Regret and Constraint Violation under Bandit Feedback

Autoři: Aggarwal, Vaneet Jain, Shweta Pokhriyal, Subham a další

Témata: FOS: Computer and information sciences, Computer Science - Machine Learning, Artificial Intelligence (cs.AI), Computer Science - Artificial Intelligence, Computer Science - Computer Science and Game Theory, Statistics - Machine Learning, FOS: Electrical engineering, electronic engineering, information engineering, Machine Learning (stat.ML), Systems and Control (eess.SY), Electrical Engineering and Systems Science - Systems and Control, Machine Learning (cs.LG), Computer Science and Game Theory (cs.GT)

Přístupová URL adresa: http://arxiv.org/abs/2503.12285

Computing and Combinatorics : 21st International Conference, COCOON 2015, Beijing, China, August 4-6, 2015, Proceedings / edited by Dachuan Xu, Donglei Du, Dingzhu Du.

Autoři: Xu, Dachuan. editor. Du, Donglei. editor. Du, Dingzhu. editor. a další

Témata: Computer science., Computer communication systems., Computers., Algorithms., Computer logic., Computer science Mathematics., Artificial intelligence., Computer Science., Algorithm Analysis and Problem Complexity., Discrete Mathematics in Computer Science., Computer Communication Networks., Computation by Abstract Devices., Logics and Meanings of Programs., Artificial Intelligence (incl. Robotics)., text

URL: http://dspace.conacyt.gov.py/xmlui/handle/123456789/14710
Springer eBooks
Lecture Notes in Computer Science, 0302-9743 ; 9198
http://cicco.idm.oclc.org/login?url=http://dx.doi.org/10.1007/978-3-319-21398-9

A Unified Approach to Single-Machine Scheduling with Position-Based Processing Times, Machine Availability, and Job Rejection.

Autoři: Ji, Min Qi, Kaili Cheng, T. C. E. a další

Zdroj: Asia-Pacific Journal of Operational Research; Dec2023, Vol. 40 Issue 6, p1-17, 17p

Témata: NP-hard problems, SCHEDULING, MACHINERY, PRODUCTION scheduling, SHIFT systems

Fast and Simple Solutions of Blotto Games.

Autoři: Behnezhad, Soheil Dehghani, Sina Derakhshan, Mahsa a další

Zdroj: Operations Research; Mar/Apr2023, Vol. 71 Issue 2, p506-516, 11p, 1 Chart, 5 Graphs

METRIC EMBEDDING VIA SHORTEST PATH DECOMPOSITIONS.

Autoři: ABRAHAM, ITTAI FILTSER, ARNOLD GUPTA, ANUPAM a další

Zdroj: SIAM Journal on Computing; 2022, Vol. 51 Issue 2, p290-314, 25p

Témata: PLANAR graphs, WEIGHTED graphs, EXPONENTIAL sums

SPIN: BSP Job Scheduling With Placement-Sensitive Execution.

Autoři: Han, Zhenhua Tan, Haisheng Jiang, Shaofeng H.-C. a další

Zdroj: IEEE/ACM Transactions on Networking; Oct2021, Vol. 29 Issue 5, p2267-2280, 14p

Témata: PRODUCTION scheduling, SCHEDULING, MACHINE learning

Asymptotically Optimal Online Caching on Multiple Caches With Relaying and Bypassing.

Autoři: Tan, Haisheng Jiang, Shaofeng H.-C. Han, Zhenhua a další

Zdroj: IEEE/ACM Transactions on Networking; Aug2021, Vol. 29 Issue 4, p1841-1852, 12p

Témata: DETERMINISTIC algorithms, CONTENT delivery networks, MOBILE computing, EDGE computing, ALGORITHMS, CACHE memory

Korporace: GOOGLE Inc.

Navigating in Trees with Permanently Noisy Advice.

Autoři: BOCZKOWSKI, LUCAS FEIGE, URIEL KORMAN, AMOS a další

Zdroj: ACM Transactions on Algorithms; Mar2021, Vol. 17 Issue 2, p1-27, 27p

Témata: ADVICE, SEARCH algorithms, PHASE transitions

Computing and Combinatorics : 21st International Conference, COCOON 2015, Beijing, China, August 4-6, 2015, Proceedings

Autoři: Dachuan Xu Donglei Du Dingzhu Du

Resource Type: eBook.

Témata: Algorithms, Computer science—Mathematics, Discrete mathematics, Computer networks, Computer science, Artificial intelligence

Categories: COMPUTERS / Programming / Algorithms, COMPUTERS / Artificial Intelligence / General, COMPUTERS / Computer Science, COMPUTERS / Networking / General, MATHEMATICS / Discrete Mathematics

Budget-Feasible Mechanism Design for Non-Monotone Submodular Objectives: Offline and Online.

Autoři: AMANATIDIS, GEORGIOS KLEER, PIETER SCHÄFER, GUIDO

Zdroj: EC: Economics & Computation; 6/24/2019, p901-919, 19p

Témata: BUDGET, SUBMODULAR functions, AUCTIONS, AUCTIONEERS, MONOTONE operators

Trends in Computer Science Research.

Autoři: HOONLOR, APIRAK SZYMANSKI, BOLESLAW K. ZAKI, MOHAMMED J.

Zdroj: Communications of the ACM; Oct2013, Vol. 56 Issue 10, p74-83, 10p, 1 Color Photograph, 2 Diagrams, 1 Chart, 4 Graphs

Témata: COMPUTER science research, APPLICATION software, COMPUTER input-output equipment, COMPUTER software, RESEARCH grants, GRANTS (Money)

Korporace: NATIONAL Science Foundation (U.S.)

Tight Bounds for Online TSP on the Line.

Autoři: BJELDE, ANTJE HACKFELD, JAN DISSER, YANN a další

Zdroj: ACM Transactions on Algorithms; Dec2020, Vol. 17 Issue 1, p1-58, 58p

Témata: ONLINE algorithms, PARATRANSIT services, APPROXIMATION algorithms, COMPUTATIONAL complexity