Message Passing for Maximum Weight Independent Set

IEEE Transactions on Information Theory - United States
doi 10.1109/tit.2009.2030448
Full Text
Abstract

Available in full text

Date
Authors
Publisher

Institute of Electrical and Electronics Engineers (IEEE)

Related search

Quasi-Polynomial Time Approximation Schemes for the Maximum Weight Independent Set Problem in H-Free Graphs

2020English

Equations for Asynchronous Message Passing

Fundamenta Informaticae
Information SystemsAlgebraNumber TheoryMathematicsComputational TheoryTheoretical Computer Science
2013English

Combinators for Message-Passing in Haskell

Lecture Notes in Computer Science
Computer ScienceTheoretical Computer Science
2011English

Message-Passing Algorithms for Compressed Sensing

Proceedings of the National Academy of Sciences of the United States of America
Multidisciplinary
2009English

An Unconstrained Binary Quadratic Programming for the Maximum Independent Set Problem

Nonlinear Analysis: Modelling and Control
Applied MathematicsAnalysis
2012English

Message Passing for Distributed QoS-Security Tradeoffs

Computer Journal
Computer Science
2013English

Efficient Message Passing for Cascade Size Distributions

Scientific Reports
Multidisciplinary
2019English

Robust Maximum Weighted Independent-Set Problems on Interval Graphs

SSRN Electronic Journal
2011English

A Static Type System for Message Passing

ACM SIGPLAN Notices
1991English

Amanote Research

Note-taking for researchers

Follow Amanote

© 2024 Amaplex Software S.P.R.L. All rights reserved.

Privacy PolicyRefund Policy