Suchergebnisse - offline dynamic algorithms

Offline algorithms for dynamic minimum spanning tree problems

Autoren: Eppstein, David

Dateibeschreibung: application/pdf

Zugangs-URL: https://escholarship.org/uc/item/6j46j8nc
https://escholarship.org/content/qt6j46j8nc/qt6j46j8nc.pdf

On Incremental Approximate Shortest Paths in Directed Graphs

Autoren: Górkiewicz, Adam Karczmarz, Adam Adam Górkiewicz and Adam Karczmarz

Weitere Verfasser: Górkiewicz, Adam Karczmarz, Adam Adam Górkiewicz and Adam Karczmarz

Schlagwörter: incremental shortest paths, FOS: Computer and information sciences, dynamic shortest paths, Computer Science - Data Structures and Algorithms, offline dynamic algorithms, Data Structures and Algorithms (cs.DS), ddc:004

Dateibeschreibung: application/pdf

Zugangs-URL: http://arxiv.org/abs/2502.10348
https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.ICALP.2025.93

Offline–Online Approximate Dynamic Programming for Dynamic Vehicle Routing with Stochastic Requests

Autoren: Ulmer, Marlin W. Goodson, Justin C. Mattfeld, Dirk C. et al.

Quelle: Transportation Science, 2019 Jan 01. 53(1), 185-202.

Zugangs-URL: https://www.jstor.org/stable/27296502

A novel soft computing approach based on FIR to model and predict energy dynamic systems

Autoren: Jurado Gómez, Sergio

Weitere Verfasser: University/Department: Universitat Politècnica de Catalunya. Departament de Ciències de la Computació

Thesis Advisors: Nebot Castells, M. Àngela, Múgica Álvarez, Francisco

Quelle: TDX (Tesis Doctorals en Xarxa)

Schlagwörter: Àrees temàtiques de la UPC::Informàtica

Dateibeschreibung: application/pdf

Zugangs-URL: http://hdl.handle.net/10803/675806
https://dx.doi.org/10.5821/dissertation-2117-375588

On Dynamic Graph Algorithms with Predictions

Autoren: van den Brand, Jan Forster, Sebastian Nazari, Yasamin et al.

Quelle: Proceedings of the 2024 Annual ACM-SIAM Symposium on Discrete Algorithms (SODA) ISBN: 9781611977912
Proceedings of the 2024 Annual ACM-SIAM Symposium on Discrete Algorithms (SODA)

Schlagwörter: FOS: Computer and information sciences, Computer Science - Data Structures and Algorithms, Data Structures and Algorithms (cs.DS), DYNAMIC ALGORITHM, LEARNING-AUGMENTED ALGORITHMS, ALGORITHMS WITH PREDICTIONS, GRAPH ALGORITHMS, FINE-GRAINED COMPLEXITY, MATRIX MULTIPLICATION

Dateibeschreibung: application/pdf

Zugangs-URL: http://arxiv.org/abs/2307.09961

A Near-Optimal Offline Algorithm for Dynamic All-Pairs Shortest Paths in Planar Digraphs

Autoren: Das, Debarati Gutenberg, Maximilian Probst Wulff-Nilsen, Christian

Quelle: Proceedings of the 2022 Annual ACM-SIAM Symposium on Discrete Algorithms (SODA) ISBN: 9781611977073

Dateibeschreibung: application/pdf

Online and Offline Dynamic Influence Maximization Games Over Social Networks

Autoren: Melih Bastopcu S. Rasoul Etesami Tamer Başar

Quelle: IEEE Transactions on Control of Network Systems. 12:1440-1453

Schlagwörter: FOS: Computer and information sciences, Computer Science - Computer Science and Game Theory, Optimization and Control (math.OC), FOS: Electrical engineering, electronic engineering, information engineering, FOS: Mathematics, Computer Science - Multiagent Systems, Systems and Control (eess.SY), Electrical Engineering and Systems Science - Systems and Control, Mathematics - Optimization and Control, Computer Science and Game Theory (cs.GT), Multiagent Systems (cs.MA)

Zugangs-URL: http://arxiv.org/abs/2309.14317

Fréchet Distance Under Translation: Conditional Hardness and an Algorithm via Offline Dynamic Grid Reachability

Autoren: Bringmann, K. https://orcid.org/0000-0003-1356-5177 Künnemann, M. et al.

Quelle: Proceedings of the Thirtieth Annual ACM-SIAM Symposium on Discrete Algorithms ISBN: 9781611975482

Schlagwörter: FOS: Computer and information sciences, 13. Climate action, Computer Science - Data Structures and Algorithms, 11. Sustainability, Data Structures and Algorithms (cs.DS), 14. Life underwater, 7. Clean energy

Dateibeschreibung: application/pdf

Zugangs-URL: https://epubs.siam.org/doi/pdf/10.1137/1.9781611975482.180
http://arxiv.org/abs/1810.10982
https://dl.acm.org/doi/10.5555/3310435.3310615
https://arxiv.org/abs/1810.10982
https://arxiv.org/pdf/1810.10982.pdf
https://pure.mpg.de/pubman/faces/ViewItemOverviewPage.jsp?itemId=item_3012043
https://pure.mpg.de/pubman/item/item_3012048_2/component/file_3012049/arXiv%3A1810.10982.pdf
https://dblp.uni-trier.de/db/journals/corr/corr1810.html#abs-1810-10982
http://hdl.handle.net/21.11116/0000-0002-9E37-F
http://hdl.handle.net/21.11116/0000-0002-9E35-1

Offline energy-efficient dynamic wavelength and bandwidth allocation algorithm for TWDM-PONs

Autoren: Dias, M. Pubuduni Imali Wong, Elaine PHAM VAN, DUNG et al.

Quelle: 2015 IEEE International Conference on Communications (ICC). :5018-5023

Schlagwörter: 0202 electrical engineering, electronic engineering, information engineering, 02 engineering and technology, 7. Clean energy

Zugangs-URL: https://ieeexplore.ieee.org/document/7249119/
https://dblp.uni-trier.de/db/conf/icc/icc2015.html#DiasWVV15
http://ieeexplore.ieee.org/document/7249119/
https://findanexpert.unimelb.edu.au/scholarlywork/1055456-offline-energy-efficient-dynamic-wavelength-and-bandwidth-allocation-algorithm-for-twdm-pons

Link recommendation algorithms and dynamics of polarization in online social networks

Autoren: Santos, Fernando P. Lelkes, Yphtach Levin, Simon A.

Quelle: Proceedings of the National Academy of Sciences of the United States of America, 2021 Dec . 118(50), 1-9.

Zugangs-URL: https://www.jstor.org/stable/27112696

Energy Management Strategy for Dual-Motor Two-Speed Transmission Electric Vehicles Based on Dynamic Programming Algorithm Optimization

Autoren: Wu, Bin Zhang, Suxu

Quelle: SAE International Journal of Electrified Vehicles, 2021 Jan 01. 10(1), 19-32.

Zugangs-URL: https://www.jstor.org/stable/27102162

The Predicted-Updates Dynamic Model: Offline, Incremental, and Decremental to Fully Dynamic Transformations

Autoren: Liu, Quanquan C. Srinivas, Vaidehi

Schlagwörter: FOS: Computer and information sciences, Computer Science - Machine Learning, Computer Science - Data Structures and Algorithms, Data Structures and Algorithms (cs.DS), Machine Learning (cs.LG)

Zugangs-URL: http://arxiv.org/abs/2307.08890

Bin-packing based offline dynamic bandwidth and wavelength allocation algorithms for power efficiency in Super-PON

Autoren: Sukriti Garg Abhishek Dixit

Quelle: OSA Continuum. 4:2091

Schlagwörter: Wavelength-division multiplexing, Optical Fiber Communication Technologies, Wavelength, 02 engineering and technology, 7. Clean energy, Bandwidth (computing), Real-time computing, Engineering, Optical Communication Networks and Energy Efficiency, Green Networking, Digital Signal Processing, FOS: Electrical engineering, electronic engineering, information engineering, FOS: Mathematics, 0202 electrical engineering, electronic engineering, information engineering, Bandwidth allocation, Transceiver, Bin, Electrical and Electronic Engineering, Dynamic Bandwidth Allocation, Spectrum Allocation, Optoelectronics, Bin packing problem, Computer network, Electronic engineering, Physics, Mathematical optimization, Passive optical network, Computer science, Algorithm, Dynamic bandwidth allocation, Microwave Photonics and Optical Access Networks, 13. Climate action, Physical Sciences, Telecommunications, Wireless, Passive Optical Network, Scheduling (production processes), Mathematics

Zugangs-URL: https://www.osapublishing.org/osac/abstract.cfm?uri=osac-4-8-2091

Polygon Placement Revisited: (Degree of Freedom + 1)-SUM Hardness and an Improvement via Offline Dynamic Rectangle Union

Autoren: Künnemann, Marvin Nusser, André

Quelle: Proceedings of the 2022 Annual ACM-SIAM Symposium on Discrete Algorithms (SODA) ISBN: 9781611977073

Schlagwörter: ddc:004, Computational Geometry (cs.CG), FOS: Computer and information sciences, DATA processing & computer science, 0102 computer and information sciences, Computational Complexity (cs.CC), 01 natural sciences, Computer Science - Computational Complexity, Computer Science - Data Structures and Algorithms, Computer Science - Computational Geometry, Data Structures and Algorithms (cs.DS)

Dateibeschreibung: application/pdf

Zugangs-URL: http://arxiv.org/pdf/2111.02544
http://arxiv.org/abs/2111.02544
http://hdl.handle.net/21.11116/0000-0009-B462-D
http://hdl.handle.net/21.11116/0000-0009-B464-B

Scheduling unit tasks to minimize the number of idle periods: a polynomial time algorithm for offline dynamic power management

Autoren: Philippe Baptiste

Quelle: Proceedings of the seventeenth annual ACM-SIAM symposium on Discrete algorithm - SODA '06. :364-367

Schlagwörter: 0211 other engineering and technologies, 0102 computer and information sciences, 02 engineering and technology, 7. Clean energy, 01 natural sciences

Zugangs-URL: https://dl.acm.org/doi/10.5555/1109557.1109598
https://dblp.uni-trier.de/db/conf/soda/soda2006.html#Baptiste06
http://ce.sharif.ac.ir/~ghodsi/archive/d-papers/ACM%20SODA/2006/Scheduling%20Unit%20Tasks%20to%20Minimize%20the%20Number%20of%20Idle%20Periods.pdf
https://dl.acm.org/citation.cfm?id=1109598

Offline Dynamic Inventory and Pricing Strategy: Addressing Censored and Dependent Demand

Autoren: Gundem, Korel Qi, Zhengling

Schlagwörter: FOS: Computer and information sciences, Computer Science - Machine Learning, Artificial Intelligence (cs.AI), Statistics - Machine Learning, Computer Science - Artificial Intelligence, FOS: Mathematics, 90B05, 68T05, 90C40, 62N02, Mathematics - Statistics Theory, Machine Learning (stat.ML), Applications (stat.AP), Statistics Theory (math.ST), Statistics - Applications, Machine Learning (cs.LG)

Zugangs-URL: http://arxiv.org/abs/2504.09831

On Dynamic Graph Algorithms with Predictions

Autoren: Brand, Jan van den Forster, Sebastian Nazari, Yasamin et al.

Index Begriffe: Computer Science - Data Structures and Algorithms, text

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

Optimal Offline Dynamic 2, 3-Edge/Vertex Connectivity

Autoren: Daniel D. Sleator Bryce Sandlund Richard Peng

Quelle: Lecture Notes in Computer Science ISBN: 9783030247652

Schlagwörter: FOS: Computer and information sciences, Computer Science - Data Structures and Algorithms, Data Structures and Algorithms (cs.DS), 0102 computer and information sciences, 01 natural sciences

Zugangs-URL: http://arxiv.org/pdf/1708.03812
http://arxiv.org/abs/1708.03812
https://rd.springer.com/chapter/10.1007/978-3-030-24766-9_40
https://link.springer.com/chapter/10.1007/978-3-030-24766-9_40
http://dblp.uni-trier.de/db/conf/wads/wads2019.html#PengSS19
https://ui.adsabs.harvard.edu/abs/2017arXiv170803812P/abstract
https://dblp.uni-trier.de/db/conf/wads/wads2019.html#PengSS19

On-the-Fly Static Analysis via Dynamic Bidirected Dyck Reachability

Autoren: Shankaranarayanan Krishna Aniket Lal Andreas Pavlogiannis et al.

Quelle: Krishna, S, Lal, A, Pavlogiannis, A & Tuppe, O 2024, 'On-the-Fly Static Analysis via Dynamic Bidirected Dyck Reachability', Proceedings of the ACM on Programming Languages, vol. 8, no. POPL, pp. 1239-1268. https://doi.org/10.1145/3632884

Schlagwörter: FOS: Computer and information sciences, Computer Science - Logic in Computer Science, Computer Science - Programming Languages, dynamic algorithms, Formal Languages and Automata Theory (cs.FL), Computer Science - Formal Languages and Automata Theory, 0102 computer and information sciences, 02 engineering and technology, 01 natural sciences, Logic in Computer Science (cs.LO), CFL reachability, static analysis, 0202 electrical engineering, electronic engineering, information engineering, Programming Languages (cs.PL)

Zugangs-URL: http://arxiv.org/abs/2311.04319
https://pure.au.dk/portal/en/publications/9fa9c9b1-b1f4-46e0-b520-e383a7dd9520
https://doi.org/10.1145/3632884

Offline Dynamic Grid Generation for Automotive Environment Perception Using Temporal Inference Methods

Autoren: Egon Ye Gerald Wursching Sascha Steyer et al.

Quelle: IEEE Robotics and Automation Letters. 6:5501-5508

Schlagwörter: 0502 economics and business, 05 social sciences, 0202 electrical engineering, electronic engineering, information engineering, 02 engineering and technology, ddc

Dateibeschreibung: application/pdf

Zugangs-URL: https://dblp.uni-trier.de/db/journals/ral/ral6.html#YeWSA21
https://ieeexplore.ieee.org/abstract/document/9382081
https://mediatum.ub.tum.de/1601107