Search Results - Theory of computation → Approximation algorithms analysis phrases Maximum weight matching

Semi-streaming Algorithms for Submodular Function Maximization Under b-Matching, Matroid, and Matchoid Constraints

Authors: Chien-Chung Huang François Sellier Huang, Chien-Chung

Contributors: Chien-Chung Huang François Sellier Huang, Chien-Chung

Source: Algorithmica. 86:3598-3628

Subject Terms: FOS: Computer and information sciences, Theory of computation → Approximation algorithms analysis phrases Maximum weight matching submodular function maximization streaming matroid matchoid, sublinear and near linear time algorithms, 0211 other engineering and technologies, 2012 ACM Subject Classification Theory of computation → Streaming sublinear and near linear time algorithms, Theory of computation → Approximation algorithms analysis phrases Maximum weight matching, 0102 computer and information sciences, 02 engineering and technology, [INFO] Computer Science [cs], 2012 ACM Subject Classification Theory of computation → Streaming, matchoid, 01 natural sciences, Computer Science - Data Structures and Algorithms, matroid, Data Structures and Algorithms (cs.DS), streaming, submodular function maximization

File Description: application/pdf

Access URL: http://arxiv.org/abs/2107.13071
https://hal.science/hal-03982431v1

Semi-Streaming Algorithms for Submodular Function Maximization Under b-Matching, Matroid, and Matchoid Constraints

Authors: Huang, Chien-Chung Sellier, François École normale supérieure - Paris (ENS-PSL) et al.

Contributors: Huang, Chien-Chung Sellier, François École normale supérieure - Paris (ENS-PSL) et al.

Source: APPROX/RANDOM ; https://hal.science/hal-03982431 ; APPROX/RANDOM, Aug 2021, Seattle, United States

Subject Terms: 2012 ACM Subject Classification Theory of computation → Streaming sublinear and near linear time algorithms, Theory of computation → Approximation algorithms analysis phrases Maximum weight matching submodular function maximization streaming matroid matchoid, 2012 ACM Subject Classification Theory of computation → Streaming, sublinear and near linear time algorithms, Theory of computation → Approximation algorithms analysis phrases Maximum weight matching, submodular function maximization, streaming, matroid, matchoid, [INFO]Computer Science [cs]

Subject Geographic: Seattle, United States

Availability: https://hal.science/hal-03982431
https://hal.science/hal-03982431v1/document
https://hal.science/hal-03982431v1/file/2107.13071.pdf

DISTRIBUTED LOCAL APPROXIMATION ALGORITHMS FOR MAXIMUM MATCHING IN GRAPHS AND HYPERGRAPHS.

Authors: HARRIS, DAVID G.

Source: SIAM Journal on Computing; 2020, Vol. 49 Issue 4, p711-746, 36p

Subject Terms: GRAPH algorithms, DETERMINISTIC algorithms, HYPERGRAPHS, DISTRIBUTED computing, APPROXIMATION algorithms

Max-Weight Online Stochastic Matching: Improved Approximations Against the Online Benchmark.

Authors: Braverman, Mark Derakhshan, Mahsa Molina Lovett, Antonio

Source: EC: Economics & Computation; 2022, p967-985, 19p

Subject Terms: STOCHASTIC analysis, BENCHMARKING (Management), ALGORITHMS, STOCHASTIC processes, APPROXIMATION theory

A Convergence of Theories of Mind and Brain.

Authors: Dubé, Chad Malmberg, Kenneth J.

Source: Computational Brain & Behavior; Dec2025, Vol. 8 Issue 4, p649-670, 22p

A Primer on Deep Learning for Causal Inference.

Authors: Koch, Bernard J. Sainburg, Tim Geraldo Bastías, Pablo et al.

Source: Sociological Methods & Research; May2025, Vol. 54 Issue 2, p397-447, 51p

Subject Terms: ARTIFICIAL neural networks, TREATMENT effect heterogeneity, CAUSAL inference, DEEP learning, ALGORITHMS

Combining recurrent neural networks with variational mode decomposition and multifractals to predict rainfall time series.

Authors: Zhou, Hai Schertzer, Daniel Tchiguirinskaia, Ioulia

Source: Hydrology & Earth System Sciences; 2025, Vol. 29 Issue 18, p4437-4455, 19p

Proceedings of the Workshop on Computation: Theory and Practice (WCTP 2024)

Authors: Jaime Caro Shigeki Hagihara Shin-ya Nishizaki et al.

Resource Type: eBook.

Subjects: Computer science

Categories: COMPUTERS / General

Review article: Feature tracing in radio-echo sounding products of terrestrial ice sheets and planetary bodies.

Authors: Moqadam, Hameed Eisen, Olaf

Source: Cryosphere; 2025, Vol. 19 Issue 6, p2159-2196, 38p

Machine Learning-Facilitated Policy Intensity Analysis: A Proposed Procedure and Its Application.

Authors: Xie, Su Xiong, Hang Shang, Linmei et al.

Source: Social Indicators Research; Sep2024, Vol. 174 Issue 3, p881-904, 24p

Subject Terms: POULTRY farming, ANIMAL culture, POLICY analysis, MACHINE learning, ENVIRONMENTAL policy

Proceedings of the Workshop on Computation: Theory and Practice (WCTP 2023)

Authors: Jaime Caro Shigeki Hagihara Shin-ya Nishizaki et al.

Resource Type: eBook.

Subjects: Computational complexity--Congresses, Computer science--Congresses

Categories: COMPUTERS / General

Improved Approximation Algorithm for Steiner k-Forest with Nearly Uniform Weights.

Authors: DINITZ, MICHAEL KORTSARZ, GUY NUTOV, ZEEV

Source: ACM Transactions on Algorithms; Mar2017, Vol. 13 Issue 3, p1-16, 16p

Subject Terms: APPROXIMATION algorithms, GRAPH algorithms, SUBGRAPHS, WEIGHTED graphs, MATHEMATICAL bounds

Linear-Time Approximation for Maximum Weight Matching.

Authors: DUAN, RAN PETTIE, SETH

Source: Journal of the ACM; Jan2014, Vol. 61 Issue 1, p1-23, 23p

Subject Terms: APPROXIMATION theory, LINEAR time invariant systems, LINEAR systems, DISCRETE-time systems, ALGORITHMS

Real-Time Fuzzy Record-Matching Similarity Metric and Optimal Q-Gram Filter.

Authors: Rozinek, Ondřej Marek, Jaroslav Panuš, Jan et al.

Source: Algorithms; Mar2025, Vol. 18 Issue 3, p150, 32p

Subject Terms: TIME complexity, BAG-of-words model (Computer science), SIMILARITY (Psychology), INFORMATION technology industry, METRIC spaces

An Overview of Speech Enhancement Based on Deep Learning Techniques.

Authors: Jannu, Chaitanya Vanambathina, Sunny Dayal

Source: International Journal of Image & Graphics; Jan2025, Vol. 25 Issue 1, p1-51, 51p

A Discussion Regarding The Function Of Computers In Online Criminal Investigation For Companies During Disasters And Cyber Crises: An Exhaustive Research.

Authors: Peng Jiny Midhunchakkaravarthy, Divya

Source: Frontiers in Health Informatics; 2024, Vol. 13 Issue 8, p5334-5342, 9p

Subject Terms: DIGITAL forensics, CRIMINAL investigation, DATA recovery, CORPORATE governance, CYBERTERRORISM

Tools and Algorithms for the Construction and Analysis of Systems : 29th International Conference, TACAS 2023, Held As Part of the European Joint Conferences on Theory and Practice of Software, ETAPS 2023, Paris, France, April 22–27, 2023, Proceedings, Part I

Authors: Sriram Sankaranarayanan Natasha Sharygina

Resource Type: eBook.

Subjects: Computer software--Verification--Congresses, System design--Congresses, System analysis--Congresses

Categories: COMPUTERS / Computer Science

Tools and Algorithms for the Construction and Analysis of Systems

Authors: Dana Fisman Grigore Rosu

Resource Type: eBook.

Subjects: Computer software--Verification--Congresses, System design--Congresses, System analysis--Congresses

Categories: COMPUTERS / Computer Science, COMPUTERS / Artificial Intelligence / General, COMPUTERS / Information Theory, COMPUTERS / Software Development & Engineering / General, COMPUTERS / Hardware / General

An information theoretic score for learning hierarchical concepts .

Authors: Madani, Omid

Source: Frontiers in Computational Neuroscience; 2023, p1-20, 20p

Subject Terms: CONCEPT learning, INTEGRATED learning systems, LANGUAGE models, PROBABILISTIC generative models, FINITE state machines, SYMBOLIC computation, NEUROLINGUISTICS

Program Abstracts from the GSA 2024 Annual Scientific Meeting, “The Fortitude Factor”.

Source: Innovation in Aging; 2024 Supplement, Vol. 8, p1-1377, 1377p