Search results for "min-sum"

Hits ?▲	Authors	Title	Venue	Year	Link	Author keywords
105	Lu Xin, Xu Jun	Novel Efficient Check Node Update Implementations for Row Weight Matched Min-Sum Algorithm.	IMSCCS	2007	DBLP DOI BibTeX RDF	CNU, Min-Sum, LDPC, BP
85	Peng Zhang 0008, Wenbo Zhao 0001	On the Complexity and Approximation of the Min-Sum and Min-Max Disjoint Paths Problems.	ESCAPE	2007	DBLP DOI BibTeX RDF
68	Daesun Oh, Keshab K. Parhi	Performance of Quantized Min-Sum Decoding Algorithms for Irregular LDPC Codes.	ISCAS	2007	DBLP DOI BibTeX RDF
58	Sangmin Kim, Gerald E. Sobelman, Hanho Lee	Adaptive quantization in min-sum based irregular LDPC decoder.	ISCAS	2008	DBLP DOI BibTeX RDF
54	Daesun Oh, Keshab K. Parhi	Nonuniformly quantized min-sum decoder architecture for low-density parity-check codes.	ACM Great Lakes Symposium on VLSI	2008	DBLP DOI BibTeX RDF	finite word-length, ldpc decoder, min-sum (MS), nonuniform quantization
52	Uriel Feige, László Lovász 0001, Prasad Tetali	Approximating Min Sum Set Cover.	Algorithmica	2004	DBLP DOI BibTeX RDF	Threshhold, NP-hardness, Greedy algorithm, Randomized rounding
52	Uriel Feige, László Lovász 0001, Prasad Tetali	Approximating Min-sum Set Cover.	APPROX	2002	DBLP DOI BibTeX RDF
49	Yen-Chin Liao, Chien-Ching Lin, Hsie-Chia Chang, Chih-Wei Liu	Self-Compensation Technique for Simplified Belief-Propagation Algorithm.	IEEE Trans. Signal Process.	2007	DBLP DOI BibTeX RDF
48	Jianguang Zhao, Farhad Zarkeshvari, Amir H. Banihashemi	On implementation of min-sum algorithm and its modifications for decoding low-density Parity-check (LDPC) codes.	IEEE Trans. Commun.	2005	DBLP DOI BibTeX RDF
47	Takehiro Furuta, Mihiro Sasaki, Fumio Ishizaki, Takamori Ukai, Hajime Miyazawa, Wonyong Koo	New formulation for scheduling problem in multi-hop wireless sensor networks.	IWCMC	2010	DBLP DOI BibTeX RDF	scheduling, sensor networks, TDMA
47	Takehiro Ito, Yuichiro Miyamoto, Hirotaka Ono 0001, Hisao Tamaki, Ryuhei Uehara	Route-Enabling Graph Orientation Problems.	ISAAC	2009	DBLP DOI BibTeX RDF
46	Sanjeev Arora, Constantinos Daskalakis, David Steurer	Message passing algorithms and improved LP decoding.	STOC	2009	DBLP DOI BibTeX RDF	lp decoding, min-sum algorithm, ldpc codes, message-passing algorithms
44	Pedro F. Felzenszwalb, Julian J. McAuley	Fast Inference with Min-Sum Matrix Product.	IEEE Trans. Pattern Anal. Mach. Intell.	2011	DBLP DOI BibTeX RDF	MAP inference, min-sum matrix product, Graphical models
44	Dahai Xu, Yang Chen, Yizhi Xiong, Chunming Qiao, Xin He	On the complexity of and algorithms for finding the shortest path with a disjoint counterpart.	IEEE/ACM Trans. Netw.	2006	DBLP DOI BibTeX RDF	optimization, graph theory, survivability, protection, bandwidth sharing, dynamic provisioning
40	Saied Hemati, Amir H. Banihashemi	Iterative decoding in analog CMOS.	ACM Great Lakes Symposium on VLSI	2003	DBLP DOI BibTeX RDF	analog CMOS, analog iterative decoder, asynchronous iterative decoding, min-sum decoding, soft decoding, analog circuit, turbo codes, iterative decoding, low-density parity-check codes
38	Artur Czumaj, Christian Sohler	Small Space Representations for Metric Min-Sum k -Clustering and Their Applications.	STACS	2007	DBLP DOI BibTeX RDF
38	Refael Hassin, Einat Or	Min Sum Clustering with Penalties.	ESA	2005	DBLP DOI BibTeX RDF
37	O. Eljamaly Toumaz, P. Sweeney	Alternative Approximation of Check Node Algorithm for DVB-S2 LDPC Decoder.	ICSNC	2007	DBLP DOI BibTeX RDF	Min-Sum, check nodes algorithm, alternative approximation, computational complexity, LDPC codes
37	Martin J. Wainwright, Tommi S. Jaakkola, Alan S. Willsky	Tree consistency and bounds on the performance of the max-product algorithm and its generalizations.	Stat. Comput.	2004	DBLP DOI BibTeX RDF	max-product, min-sum, max-plus, max-marginals, dynamic programming, integer programming, inference, graphical models, Viterbi algorithm, iterative decoding, MAP estimation
37	Nikhil Bansal 0001, Jatin Batra, Majid Farhadi, Prasad Tetali	On Min Sum Vertex Cover and Generalized Min Sum Set Cover.	SIAM J. Comput.	2023	DBLP DOI BibTeX RDF
37	Nikhil Bansal 0001, Jatin Batra, Majid Farhadi, Prasad Tetali	Improved Approximations for Min Sum Vertex Cover and Generalized Min Sum Set Cover.	SODA	2021	DBLP DOI BibTeX RDF
37	Nikhil Bansal 0001, Jatin Batra, Majid Farhadi, Prasad Tetali	Improved Approximations for Min Sum Vertex Cover and Generalized Min Sum Set Cover.	CoRR	2020	DBLP BibTeX RDF
37	Venkata K. Kidambi Srinivasan, Chitranjan K. Singh, Poras T. Balsara	A Generic Scalable Architecture for Min-Sum/Offset-Min-Sum Unit for Irregular/Regular LDPC Decoder.	IEEE Trans. Very Large Scale Integr. Syst.	2010	DBLP DOI BibTeX RDF
36	Yossi Azar, Iftah Gamzu, Xiaoxin Yin	Multiple intents re-ranking.	STOC	2009	DBLP DOI BibTeX RDF	min-sum set cover, minimum latency set cover, multiple intents, approximation algorithms, ranking
35	Bharathram Sivasubramanian, Warren J. Gross, Harry Leib	Design and FPGA implementation of iterative decoders for codes on graphs.	CCECE	2009	DBLP DOI BibTeX RDF
30	Esther M. Arkin, Gill Barequet, Joseph S. B. Mitchell	Algorithms for two-box covering.	SCG	2006	DBLP DOI BibTeX RDF	exact and approximate algorithms
28	Andrii Riazanov, Yury Maximov, Michael Chertkov	Belief Propagation Min-Sum Algorithm for Generalized Min-Cost Network Flow.	ACC	2018	DBLP DOI BibTeX RDF
28	Andrii Riazanov, Yury Maximov, Michael Chertkov	Belief Propagation Min-Sum Algorithm for Generalized Min-Cost Network Flow.	CoRR	2017	DBLP BibTeX RDF
28	Keol Cho, Ki-Seok Chung	Self-Adaptive Scaled Min-Sum Algorithm for LDPC Decoders Based on Delta-Min.	IEICE Trans. Fundam. Electron. Commun. Comput. Sci.	2016	DBLP DOI BibTeX RDF
28	Luca Bertazzi, Bruce L. Golden, Xingyin Wang	Min-Max vs. Min-Sum Vehicle Routing: A worst-case analysis.	Eur. J. Oper. Res.	2015	DBLP DOI BibTeX RDF
28	Mehdi Ghiyasvand, Iman Keshtkar	Upper bounds for the min-max and min-sum cost online problems in wireless ad hoc networks.	Wirel. Networks	2015	DBLP DOI BibTeX RDF
28	Marek Kvet, Jaroslav Janácek	Composed Min-Max and Min-Sum Radial Approach to the Emergency System Design.	OR	2015	DBLP DOI BibTeX RDF
28	Guoqiang Zhang 0003, Richard Heusdens	Convergence of Min-Sum-Min Message-Passing for Quadratic Optimization.	ECML/PKDD (3)	2014	DBLP DOI BibTeX RDF
28	Peng Zhang 0008, Wenbo Zhao 0001, Daming Zhu	Complexity and Approximation Results for the Min-Sum and Min-Max Disjoint Paths Problems.	Comput. Informatics	2013	DBLP BibTeX RDF
28	Alexei Demyanov	On the Solution of Min-sum-min Problems.	J. Glob. Optim.	2005	DBLP DOI BibTeX RDF
28	Michel Minoux	Solving combinatorial problems with combined Min-Max-Min-Sum objective and applications.	Math. Program.	1989	DBLP DOI BibTeX RDF
28	Marilynn P. Wylie-Green, Peter Shu Shaw Wang	Utility-based cross layer optimization for OFDMA systems using the beta-min-sum belief propagation algorithm.	BROADNETS	2007	DBLP DOI BibTeX RDF
28	Ahmad Darabiha, Anthony Chan Carusone, Frank R. Kschischang	A bit-serial approximate min-sum LDPC decoder and FPGA implementation.	ISCAS	2006	DBLP DOI BibTeX RDF
28	Boris Aronov, Tetsuo Asano, Naoki Katoh, Kurt Mehlhorn, Takeshi Tokuyama	Polyline Fitting of Planar Points Under Min-sum Criteria.	ISAAC	2004	DBLP DOI BibTeX RDF
28	Rakesh Kawatra	A Hop Constrained Min-Sum Arborescence with Outage Costs.	HICSS	2003	DBLP DOI BibTeX RDF
28	Foto N. Afrati, Ioannis Milis	Designing PTASs for MIN-SUM Scheduling Problems.	FCT	2001	DBLP DOI BibTeX RDF
27	Zongjie Tu, Shiyong Zhang	Overview of LDPC Codes.	CIT	2007	DBLP DOI BibTeX RDF
26	Ioannis Mantas, Evanthia Papadopoulou, Martin Suderland, Chee Yap	Subdivision Methods for Sum-Of-Distances Problems: Fermat-Weber Point, n-Ellipses and the Min-Sum Cluster Voronoi Diagram (Media Exposition).	SoCG	2022	DBLP DOI BibTeX RDF
26	Mingchun Qiu, Zhi Zhang 0003, Yuzhen Huang 0001	An Improved Bit Flipping Min Sum Algorithm with Difference to Sum Ratio Factor Based on Unreliable Received Messages.	ICCT	2020	DBLP DOI BibTeX RDF
26	Achilleas Anastasopoulos	A comparison between the sum-product and the min-sum iterative detection algorithms based on density evolution.	GLOBECOM	2001	DBLP DOI BibTeX RDF
26	Rajiv Gandhi, Julián Mestre	Combinatorial Algorithms for Data Migration to Minimize Average Completion Time.	Algorithmica	2009	DBLP DOI BibTeX RDF	Min-sum scheduling problems, Approximation algorithms, Primal-dual algorithms
25	Silvano Martello, Paolo Toth	Generalized Assignment Problems.	ISAAC	1992	DBLP DOI BibTeX RDF
21	Ahmed E. Kamal 0001, Hesham El-Rewini	On the Optimal Selection of Proxy Agents in Mobile Network Backbones.	ICPP	2001	DBLP DOI BibTeX RDF	search cost, update cost, proxy agent, clustering, mathematical programming, home agent
20	Maria-Florina Balcan, Avrim Blum, Anupam Gupta 0001	Approximate clustering without the approximation.	SODA	2009	DBLP DOI BibTeX RDF
20	David Declercq, Marc P. C. Fossorier	Decoding Algorithms for Nonbinary LDPC Codes Over GF(q).	IEEE Trans. Commun.	2007	DBLP DOI BibTeX RDF
20	Jungpil Yu, Marie-Laure Boucheret, Robert Vallet, Alban Duverdier, Gilles Mesnager	Interleaver design for turbo codes from convergence analysis.	IEEE Trans. Commun.	2006	DBLP DOI BibTeX RDF
20	Abd-Elhamid M. Taha, Ahmed E. Kamal 0001	Optimal and Near Optimal Web Proxy Placement Algorithms for Networks with Planar Graph Topologies.	ICDCS Workshops	2003	DBLP DOI BibTeX RDF
18	Pankaj K. Agarwal, Dan Halperin, Micha Sharir, Alex Steiger	Near-Optimal Min-Sum Motion Planning for Two Square Robots in a Polygonal Environment.	SODA	2024	DBLP DOI BibTeX RDF
18	Henry Lopez Davila, Tsung-Han Wu, Shyh-Jye Jou, Sau-Gee Chen, Pei-Yun Tsai	Low Routing Complexity Multiframe Pipelined LDPC Decoder Based on a Novel Pseudo Marginalized Min-Sum Algorithm for High Throughput Applications.	IEEE Trans. Very Large Scale Integr. Syst.	2023	DBLP DOI BibTeX RDF
18	Qing Wang 0015, Qing Liu, Shunfu Wang, Leian Chen, Haoyu Fang, Luyong Chen, Yuzhang Guo, Zhiqiang Wu 0001	Normalized Min-Sum Neural Network for LDPC Decoding.	IEEE Trans. Cogn. Commun. Netw.	2023	DBLP DOI BibTeX RDF
18	Jiaxuan Cai, Xinmiao Zhang	Low-Complexity Parallel Min-Sum Medium-Density Parity-Check Decoder for McEliece Cryptosystem.	IEEE Trans. Circuits Syst. I Regul. Pap.	2023	DBLP DOI BibTeX RDF
18	Chi Zhang, Xiaoxi Yi, Guicai Yu	Intelligent Dynamic Scheduling-Based Extended Min-Sum LDPC Decoding Algorithm in Cyber-Physical Systems.	IEEE Syst. J.	2023	DBLP DOI BibTeX RDF
18	Lukas Drexler, Annika Hennes, Abhiruk Lahiri, Melanie Schmidt 0001, Julian Wargalla	Approximating Fair k-Min-Sum-Radii in Rd.	CoRR	2023	DBLP DOI BibTeX RDF
18	Erdem Eray Cil, Laurent Schmalen	Iteration-Dependent Scaled Min-Sum Decoding for Low-Complexity Key Reconciliation in CV-QKD.	CoRR	2023	DBLP DOI BibTeX RDF
18	Guangwen Li, Xiao Yu	The impact when neural min-sum variants meet ordered statistics decoding of LDPC codes.	CoRR	2023	DBLP DOI BibTeX RDF
18	Pankaj K. Agarwal, Dan Halperin, Micha Sharir, Alex Steiger	Near-Optimal Min-Sum Motion Planning for Two Square Robots in a Polygonal Environment.	CoRR	2023	DBLP DOI BibTeX RDF
18	Rachel Vanucchi Saraiva, Rafael C. S. Schouery	Approximation algorithms for the square min-sum bin packing problem.	CoRR	2023	DBLP DOI BibTeX RDF
18	Mateusz Basiak, Marcin Bienkowski, Agnieszka Tatarczuk	An Improved Deterministic Algorithm for the Online Min-Sum Set Cover Problem.	CoRR	2023	DBLP DOI BibTeX RDF
18	Guangwen Li, Xiao Yu, Yuan Luo, Guangfen Wei	A bottom-up design methodology of neural min-sum decoders for LDPC codes.	IET Commun.	2023	DBLP DOI BibTeX RDF
18	Ming Wang, Yong Li, Jianqing Liu, Taolin Guo, Huihui Wu, Francis C. M. Lau 0002	Neural layered min-sum decoders for cyclic codes.	Phys. Commun.	2023	DBLP DOI BibTeX RDF
18	Jianhong Yang, Shaohua Hong, Lin Wang 0003	A Task-Guided Normalized Min-Sum Decoding Network for LDPC Codes-Based DJSCC.	IEEE Commun. Lett.	2023	DBLP DOI BibTeX RDF
18	Haochen Yu, Ming-Min Zhao, Ming Lei 0001, Min-Jian Zhao 0001	Neural Adjusted Min-Sum Decoding for LDPC Codes.	VTC Fall	2023	DBLP DOI BibTeX RDF
18	Sravan Kumar Ankireddy, Hyeji Kim	Interpreting Neural Min-Sum Decoders.	ICC	2023	DBLP DOI BibTeX RDF
18	Ismail Naderi, Mohsen Rezapour, Mohammad R. Salavatipour	Approximation Schemes for Min-Sum k-Clustering.	ESA	2023	DBLP DOI BibTeX RDF
18	Joseph Jabour, Ali Chamas Al Ghouwayel, Emmanuel Boutillon	Asymmetrical Extended Min-Sum for Successive Cancellation Decoding of Non-Binary Polar Codes.	ISTC	2023	DBLP DOI BibTeX RDF
18	Jérémy Nadal, Mohamed Yaoumi, Elsa Dupraz, Frédéric Guilloud, François Leduc-Primeau	Energy Optimization of Faulty Quantized Min-Sum LDPC Decoders.	ISTC	2023	DBLP DOI BibTeX RDF
18	Marcin Bienkowski, Marcin Mucha	An Improved Algorithm for Online Min-Sum Set Cover.	AAAI	2023	DBLP DOI BibTeX RDF
18	Lukas Drexler, Annika Hennes, Abhiruk Lahiri, Melanie Schmidt 0001, Julian Wargalla	Approximating Fair k-Min-Sum-Radii in Euclidean Space.	WAOA	2023	DBLP DOI BibTeX RDF
18	Mateusz Basiak, Marcin Bienkowski, Agnieszka Tatarczuk	An Improved Deterministic Algorithm for the Online Min-Sum Set Cover Problem.	WAOA	2023	DBLP DOI BibTeX RDF
18	Weijia Zhang, Dushantha Nalin K. Jayakody	An Adaptive Exponential Min Sum Decoding Algorithm.	CIoT	2023	DBLP DOI BibTeX RDF
18	Felix Happach, Lisa Hellerstein, Thomas Lidbetter	A General Framework for Approximating Min Sum Ordering Problems.	INFORMS J. Comput.	2022	DBLP DOI BibTeX RDF
18	Beeshanga Abewardana Jayawickrama, Ying He 0011	Improved Layered Normalized Min-Sum Algorithm for 5G NR LDPC.	IEEE Wirel. Commun. Lett.	2022	DBLP DOI BibTeX RDF
18	Lanlan Cui, Xiaojian Liu, Fei Wu 0005, Zhonghai Lu, Changsheng Xie	A Low Bit-Width LDPC Min-Sum Decoding Scheme for NAND Flash.	IEEE Trans. Comput. Aided Des. Integr. Circuits Syst.	2022	DBLP DOI BibTeX RDF
18	Sravan Kumar Ankireddy, Hyeji Kim	Neural Augmented Min-Sum Decoding of Short Block Codes for Fading Channels.	CoRR	2022	DBLP DOI BibTeX RDF
18	Lotte Paulissen, Alex Alvarado, Kaiquan Wu, Alexios Balatsoukas-Stimming	Reducing the Error Floor of the Sign-Preserving Min-Sum LDPC Decoder via Message Weighting of Low-Degree Variable Nodes.	CoRR	2022	DBLP DOI BibTeX RDF
18	Lisa Hellerstein, Thomas Lidbetter, R. Teal Witter	A Local Search Algorithm for the Min-Sum Submodular Cover Problem.	CoRR	2022	DBLP DOI BibTeX RDF
18	Evangelia Gergatsouli, Christos Tzamos	Online Learning for Min Sum Set Cover and Pandora's Box.	CoRR	2022	DBLP BibTeX RDF
18	Salman Bari, Volker Gabler, Dirk Wollherr	MS2MP: A Min-Sum Message Passing Algorithm for Motion Planning.	CoRR	2022	DBLP DOI BibTeX RDF
18	Peng Kang 0001, Kui Cai 0001, Xuan He, Jinhong Yuan	Memory Efficient Mutual Information-Maximizing Quantized Min-Sum Decoding for Rate-Compatible LDPC Codes.	CoRR	2022	DBLP BibTeX RDF
18	Yin Xu 0001, Hao Ju, Dazhi He, Na Gao, Yiyan Wu 0001, Yihang Huang, Wenjun Zhang 0001	A Polygonal Line Min-Sum Decoding Scheme for Low Density Parity Check Codes.	IEEE Trans. Broadcast.	2022	DBLP DOI BibTeX RDF
18	Evgeny Gurevsky 0001, Dmitry Kopelevich, Sergey Kovalev, Mikhail Y. Kovalyov	Min-sum controllable risk problems with concave risk functions of the same value range.	Networks	2022	DBLP DOI BibTeX RDF
18	Yuanhui Liang, Chan-Tong Lam, Benjamin K. Ng	A Low-Complexity Neural Normalized Min-Sum LDPC Decoding Algorithm Using Tensor-Train Decomposition.	IEEE Commun. Lett.	2022	DBLP DOI BibTeX RDF
18	Peng Kang 0001, Kui Cai 0001, Xuan He, Jinhong Yuan	Memory Efficient Mutual Information-Maximizing Quantized Min-Sum Decoding for Rate-Compatible LDPC Codes.	IEEE Commun. Lett.	2022	DBLP DOI BibTeX RDF
18	Heeyoul Kwak, Jae-Won Kim, Yongjune Kim 0001, Sang-Hyo Kim, Jong-Seon No	Neural Min-Sum Decoding for Generalized LDPC Codes.	IEEE Commun. Lett.	2022	DBLP DOI BibTeX RDF
18	Lisa Hellerstein, Thomas Lidbetter, R. Teal Witter	A Local Search Algorithm for the Min-Sum Submodular Cover Problem.	ISAAC	2022	DBLP DOI BibTeX RDF
18	Jonathan Nguyen, Linfang Wang, Chester Hulse, Sahil Dani, Amaael Antonini, Todd Chauvin, Dariush Divsalar, Richard D. Wesel	Neural Normalized Min-Sum Message-Passing vs. Viterbi Decoding for the CCSDS Line Product Code.	ICC	2022	DBLP DOI BibTeX RDF
18	Cheng Lv, Xuan He, Peng Kang 0001, Kui Cai 0001, Jiongyue Xing, Xiaohu Tang	Mutual Information-Maximizing Quantized Layered Min-Sum Decoding of QC-LDPC Codes.	GLOBECOM	2022	DBLP DOI BibTeX RDF
18	Felix Happach, Lisa Hellerstein, Thomas Lidbetter	A general framework for approximating min sum ordering problems.	ISAIM	2022	DBLP BibTeX RDF
18	R. Teal Witter	A Local Search Algorithm for the Min-Sum Submodular Cover Problem.	ISAIM	2022	DBLP BibTeX RDF
18	Evangelia Gergatsouli, Christos Tzamos	Online Learning for Min Sum Set Cover and Pandora's Box.	ICML	2022	DBLP BibTeX RDF
18	Qinyuan Zhang, Suwen Song, Zhongfeng Wang 0001	Low-Complexity Dynamic Single-Minimum Min-Sum Algorithm and Hardware Implementation for LDPC Codes.	APCCAS	2022	DBLP DOI BibTeX RDF
18	Javier Valls, Francisco Garcia-Herrero, Nithin Raveendran, Bane Vasic	Syndrome-Based Min-Sum vs OSD-0 Decoders: FPGA Implementation and Analysis for Quantum LDPC Codes.	IEEE Access	2021	DBLP DOI BibTeX RDF
18	Yang Wang 0073, Zhipeng Lü, Zhouxing Su	A two-phase intensification tabu search algorithm for the maximum min-sum dispersion problem.	Comput. Oper. Res.	2021	DBLP DOI BibTeX RDF
18	Kyeong-Bin Park, Ki-Seok Chung	Selection-based Low-cost Check Node Operation for Extended Min-Sum Algorithm.	KSII Trans. Internet Inf. Syst.	2021	DBLP DOI BibTeX RDF
18	Dimitris Fotakis 0001, Panagiotis Kostopanagiotis, Vasileios Nakos, Georgios Piliouras, Stratis Skoulakis	On the Approximability of Multistage Min-Sum Set Cover.	CoRR	2021	DBLP BibTeX RDF