Vyzkoušejte nový nástroj s podporou AI
Summon Research Assistant
BETA
An Optimal Streaming Algorithm for Submodular Maximization with a Cardinality Constraint
Alaluf, Naor, Ene, Alina, Feldman, Moran, Nguyen, Huy L., Suh, Andrew
Published in Mathematics of operations research (01.11.2022)
Published in Mathematics of operations research (01.11.2022)
Get full text
Journal Article
Approximation algorithms for orthogonal packing problems for hypercubes
Get full text
Journal Article
Conference Proceeding
One‐pass streaming algorithm for monotone lattice submodular maximization subject to a cardinality constraint
Zhang, Zhenning, Guo, Longkun, Wang, Linyang, Zou, Juan
Published in Concurrency and computation (01.08.2023)
Published in Concurrency and computation (01.08.2023)
Get full text
Journal Article
Influence Maximization under Fairness Budget Distribution in Online Social Networks
Nguyen, Bich-Ngan T., Pham, Phuong N. H., Le, Van-Vang, Snášel, Václav
Published in Mathematics (Basel) (01.11.2022)
Published in Mathematics (Basel) (01.11.2022)
Get full text
Journal Article
Faulty Links’ Fast Recovery Method Based on Deep Reinforcement Learning
Huang, Wanwei, Gui, Wenqiang, Li, Yingying, Lv, Qingsong, Zhang, Jia, He, Xi
Published in Algorithms (01.05.2025)
Published in Algorithms (01.05.2025)
Get full text
Journal Article
Efficient Streaming Algorithms for Maximizing Monotone DR-Submodular Function on the Integer Lattice
Nguyen, Bich-Ngan, Pham, Phuong, Le, Van-Vang, Snášel, Václav
Published in Mathematics (Basel) (01.10.2022)
Published in Mathematics (Basel) (01.10.2022)
Get full text
Journal Article
Improved approximation algorithms for Directed Steiner Forest
Feldman, Moran, Kortsarz, Guy, Nutov, Zeev
Published in Journal of computer and system sciences (2012)
Published in Journal of computer and system sciences (2012)
Get full text
Journal Article
A high-fidelity quantum state transfer algorithm on the complete bipartite graph
Li, Dan, Huang, Jia-Ni, Zhou, Yu-Qian, Yang, Yu-Guang
Published in Quantum information processing (13.06.2023)
Published in Quantum information processing (13.06.2023)
Get full text
Journal Article
Optimal Approximation Algorithms for Maximum Distance-Bounded Subgraph Problems
Asahiro, Yuichi, Doi, Yuya, Miyano, Eiji, Samizo, Kazuaki, Shimizu, Hirotaka
Published in Algorithmica (01.06.2018)
Published in Algorithmica (01.06.2018)
Get full text
Journal Article
On Inapproximability of Reconfiguration Problems: PSPACE-Hardness and some Tight NP-Hardness Results
Guruswami, Venkatesan, S, Karthik C, Manurangsi, Pasin, Ren, Xuandi, Wu, Kewen
Year of Publication 23.09.2025
Year of Publication 23.09.2025
Get full text
Journal Article