On-Line Single Machine Scheduling of Unit Time Jobs with Rejection: Minimizing the Maximum Quadratic Completion Time.

Authors: Zhang, Liqi¹ (AUTHOR) zhangliqi2013@163.com, Lu, Lingfa² (AUTHOR) lulingfa@zzu.edu.cn, Sun, Xueke² (AUTHOR) k17749400116@163.com, Zuo, Lili² (AUTHOR) 17839952139@163.com

Source: Asia-Pacific Journal of Operational Research. Oct2025, Vol. 42 Issue 5, p1-10. 10p.

Subject Terms: *SCHEDULING, *MATHEMATICAL optimization, *DECISION making, ONLINE algorithms, GREEDY algorithms

Online Scheduling on a Bounded Batch Machine with Same-Length-Job Families.

Authors: Wang, Libo¹ (AUTHOR) wanglibo0224@163.com, Li, Wenhua¹ (AUTHOR) liwenhua@zzu.edu.cn, Chai, Xing² (AUTHOR) chaixingstudy@163.com, Gao, Yanhong¹ (AUTHOR) gyh930623@163.com, Yu, Dan¹ (AUTHOR) yudan01010316@163.com

Source: Asia-Pacific Journal of Operational Research. Oct2025, Vol. 42 Issue 5, p1-19. 19p.

Subject Terms: *SCHEDULING, *TIME management, ONLINE algorithms, MATHEMATICAL bounds

Tight Bounds for Secretary Matching in General Graphs.

Authors: Ezra, Tomer¹ (AUTHOR) tomer@cmsa.fas.harvard.edu, Feldman, Michal² (AUTHOR) mfeldman@tau.ac.il, Gravin, Nikolai³ (AUTHOR) nikolai@mail.shufe.edu.cn, Tang, Zhihao³ (AUTHOR) tang.zhihao@mail.shufe.edu.cn

Source: Mathematics of Operations Research. Nov2025, Vol. 50 Issue 4, p3039-3054. 16p.

Subject Terms: ONLINE algorithms, WEIGHTED graphs, BIPARTITE graphs, HEURISTIC algorithms

A Scene-Aware Model Adaptation Scheme for Cross-Scene Online Inference on Mobile Devices

Authors: Li, Y., Zhu, H., Deng, Z., Cheng, Y., Zheng, Z., Zhang, L., Chang, S., Guo, M.

Source: IEEE Transactions on Mobile Computing IEEE Trans. on Mobile Comput. Mobile Computing, IEEE Transactions on. 24(10):11061-11075 Oct, 2025

Online Scheduling and Routing With End-to-End Deadline Constraints in Multihop Wireless Networks

Authors: Tsanikidis, C., Ghaderi, J.

Source: IEEE Transactions on Networking IEEE Trans. Netw. Networking, IEEE Transactions on. 33(5):2396-2409 Oct, 2025

Online Algorithms for Matching Platforms with Multichannel Traffic.

Authors: Manshadi, Vahideh¹ (AUTHOR) vahideh.manshadi@yale.edu, Rodilitz, Scott² (AUTHOR) scott.rodilitz@anderson.ucla.edu, Saban, Daniela³ (AUTHOR) dsaban@stanford.edu, Suresh, Akshaya⁴ (AUTHOR) akshayasuresh@gmail.com

Source: Management Science. Sep2025, Vol. 71 Issue 9, p7674-7691. 18p.

Subject Terms: *RECOMMENDER systems, ONLINE algorithms, MATCHING theory, TRAFFIC patterns, INTERNET traffic

Boosting Double Coverage for k-Server via Imperfect Predictions.

Authors: Lindermayr, Alexander¹ (AUTHOR) linderal@uni-bremen.de, Megow, Nicole¹ (AUTHOR) nmegow@uni-bremen.de, Simon, Bertrand² (AUTHOR) bertrand.simon@cnrs.fr

Source: Algorithmica. Nov2025, Vol. 87 Issue 11, p1477-1517. 41p.

Subject Terms: *ONLINE algorithms, *ALGORITHMS, *EMPIRICAL research, *FORECASTING

Bias, Skew, and Search Engines Are Sufficient to Explain Online Toxicity.

Authors: Farrell, Henry¹ (AUTHOR) cshalizi@cmu.edu, Shalizi, Cosma² (AUTHOR) henry.farrell@gmail.com

Source: Communications of the ACM. Apr2024, Vol. 67 Issue 4, p25-28. 4p.

Subject Terms: *SEARCH engines, ONLINE algorithms, DISCOURSE, ANONYMITY, SOCIAL media, CITIZENSHIP

Profit Maximization of Delay-Sensitive, Differential Accuracy Inference Services in Mobile Edge Computing

Authors: Zhang, Y., Liang, W., Xu, Z., Jia, X., Yang, Y.

Source: IEEE Transactions on Mobile Computing IEEE Trans. on Mobile Comput. Mobile Computing, IEEE Transactions on. 24(7):6209-6224 Jul, 2025

Latency Guarantees for Caching with Delayed Hits

Authors: Gurushankar, Keerthana, Singer, Noah G., Subercaseaux, Bernardo

Source: IEEE INFOCOM 2025 - IEEE Conference on Computer Communications Computer Communications, IEEE INFOCOM 2025 - IEEE Conference on. :1-10 May, 2025

Relation: IEEE INFOCOM 2025 - IEEE Conference on Computer Communications

Scheduling Job Streams on Uniprocessors with Cold Start Delays

Authors: Gopalakrishnan, Sathish, Thompson, Grady, Cao, Jonathan, Shahrad, Mohammad

Source: 2025 IEEE 31st Real-Time and Embedded Technology and Applications Symposium (RTAS) RTAS Real-Time and Embedded Technology and Applications Symposium (RTAS), 2025 IEEE 31st. :337-348 May, 2025

Relation: 2025 IEEE 31st Real-Time and Embedded Technology and Applications Symposium (RTAS)

Batching and Optimal Multistage Bipartite Allocations.

Authors: Feng, Yiding¹ (AUTHOR) yiding.feng@chicagobooth.edu, Niazadeh, Rad¹ (AUTHOR) rad.niazadeh@chicagobooth.edu

Source: Management Science. May2025, Vol. 71 Issue 5, p4108-4130. 23p.

Subject Terms: *STREAMING video & television, *DISPLAY advertising, *REVENUE management, ONLINE algorithms, APPLIED mathematics

Convergence of ease-controlled random reshuffling gradient algorithms under Lipschitz smoothness.

Authors: Seccia, Ruggiero¹ (AUTHOR) ruggiero.seccia@outlook.com, Coppola, Corrado¹ (AUTHOR) corrado.coppola@uniroma1.it, Liuzzi, Giampaolo¹ (AUTHOR) giampaolo.liuzzi@uniroma1.it, Palagi, Laura¹ (AUTHOR) laura.palagi@uniroma1.it

Source: Computational Optimization & Applications. Jun2025, Vol. 91 Issue 2, p933-971. 39p.

Subject Terms: *ARTIFICIAL intelligence, *ALGORITHMS, ONLINE algorithms, IMAGE processing

The algorithmic phase transition of random graph alignment problem.

Authors: Du, Hang¹ (AUTHOR), Gong, Shuyang² (AUTHOR) gongshuyang@stu.pku.edu.cn, Huang, Rundong² (AUTHOR)

Source: Probability Theory & Related Fields. Apr2025, Vol. 191 Issue 3, p1233-1288. 56p.

Subject Terms: *MATHEMATICS, *ALGORITHMS, PHASE transitions, ONLINE algorithms, HARDNESS, RANDOM graphs

An efficient online geometric simulation algorithm for real-time CNC machining process based on look-ahead method.

Authors: Qiu, Tianze^1,2 (AUTHOR), Dai, Bofang¹ (AUTHOR), Xiao, Wenlei^1,3 (AUTHOR) xiaowenlei@buaa.edu.cn, Zhao, Chen¹ (AUTHOR), Zhao, Gang¹ (AUTHOR)

Source: Journal of Manufacturing Systems. Jun2025, Vol. 80, p108-125. 18p.

Subject Terms: *DATA structures, ONLINE algorithms, NUMERICAL control of machine tools, SURFACE reconstruction, SIMULATION software

A survey of online knapsack problems.

Authors: Böckenhauer, Hans-Joachim¹ (AUTHOR) hjb@inf.ethz.ch, Hromkovič, Juraj¹ (AUTHOR) juraj.hromkovic@inf.ethz.ch, Komm, Dennis¹ (AUTHOR) dennis.komm@inf.ethz.ch, Rossmanith, Peter² (AUTHOR) rossmani@cs.rwth-aachen.de, Stocker, Moritz¹ (AUTHOR) moritz.stocker@inf.ethz.ch

Source: Discrete Applied Mathematics. Jan2026, Vol. 378, p492-507. 16p.

Subject Terms: *KNAPSACK problems, *ONLINE algorithms, *ALGORITHMS, *PROBLEM solving, *RESEARCH questions

LED-Based Adaptive Algorithm: A Novel Integration of Logit and Exponential Decay for Self-Organizing Sequential Search Problem

Authors: Baisakh, Swain, Bishnu Prasad, Patel, Nileshkumar, Kalia, Sarthak

Source: 2025 International Conference on Emerging Systems and Intelligent Computing (ESIC) Emerging Systems and Intelligent Computing (ESIC), 2025 International Conference on. :961-965 Feb, 2025

Relation: 2025 International Conference on Emerging Systems and Intelligent Computing (ESIC)

Online Menu-Based Scheduling of Electric Vehicle Charging

Authors: Mathioudaki, A., Tsaousoglou, G., Varvarigos, E., Fotakis, D.

Source: IEEE Transactions on Smart Grid IEEE Trans. Smart Grid Smart Grid, IEEE Transactions on. 16(3):2478-2491 May, 2025

Online Combinatorial Allocation with Interdependent Values

Authors: Feldman, Michal, Mauras, Simon, Mohan, Divyarthi, Reiffenhäuser, Rebecca

Contributors: Mauras, Simon

Source: Proceedings of the 26th ACM Conference on Economics and Computation. :189-205

Subject Terms: Interdependent Valuations, Computer Science and Game Theory, FOS: Computer and information sciences, Data Structures and Algorithms, [INFO.INFO-GT] Computer Science [cs]/Computer Science and Game Theory [cs.GT], Combinatorial Auctions, Online Algorithms, Data Structures and Algorithms (cs.DS), Computer Science and Game Theory (cs.GT)

File Description: application/pdf

Access URL: http://arxiv.org/abs/2507.23500

Quantized Input and Output‐Based Identification of FIR Systems With Event‐Triggered Communication and Data Packet Drop.

Authors: Chen, Lingfeng¹ (AUTHOR), Yu, Peng¹ (AUTHOR), Zhang, Kun^2,3 (AUTHOR) zhangkun22@buaa.edu.cn, Guo, Jin¹ (AUTHOR)

Source: International Journal of Adaptive Control & Signal Processing. Sep2025, Vol. 39 Issue 9, p1937-1954. 18p.

Subject Terms: *SYSTEM identification, *ONLINE algorithms, *ASYMPTOTIC normality, *DISCRETE-time systems