Search results for "Submatrix"

Hits ?▲	Authors	Title	Venue	Year	Link	Author keywords
116	Lusheng Wang 0001, Yu Lin 0001, Xiaowen Liu	Approximation Algorithms for Bi-clustering Problems.	WABI	2006	DBLP DOI BibTeX RDF
102	Amihood Amir, Kenneth Ward Church, Emanuel Dar	Separable attributes: a technique for solving the sub matrices character count problem.	SODA	2002	DBLP BibTeX RDF
86	Arthur D. Chtcherba, Deepak Kapur	Conditions for determinantal formula for resultant of a polynomial system.	ISSAC	2006	DBLP DOI BibTeX RDF	Bézoutian, Dixon, dialytic, rank submatrix construction, resultant matrix, resultant
66	Michael Dom, Jiong Guo, Rolf Niedermeier	Approximability and Parameterized Complexity of Consecutive Ones Submatrix Problems.	TAMC	2007	DBLP DOI BibTeX RDF
65	Rastislav Srámek, Bernd Fischer 0003, Elias Vicari, Peter Widmayer	Optimal Transitions for Targeted Protein Quantification: Best Conditioned Submatrix Selection.	COCOON	2009	DBLP DOI BibTeX RDF	submatrix selection problem, minimal condition number, bioinformatics
57	Agha Iqbal Ali, Hyun-Soo Han, Jeffery L. Kennington	Use of Hidden Network Structure in the Set Partitioning Problem.	IPCO	1995	DBLP DOI BibTeX RDF	Submatrix, Networks, Transformation, Integer Programming, Set Partitioning
52	Jinsong Tan, Louxin Zhang	The Consecutive Ones Submatrix Problem for Sparse Matrices.	Algorithmica	2007	DBLP DOI BibTeX RDF
52	Jinsong Tan, Louxin Zhang	Approximation Algorithms for the Consecutive Ones Submatrix Problem on Sparse Matrices.	ISAAC	2004	DBLP DOI BibTeX RDF
44	Joel A. Tropp	Column subset selection, matrix factorization, and eigenvalue optimization.	SODA	2009	DBLP DOI BibTeX RDF
44	Xing Sun, Andrew B. Nobel	Significance and Recovery of Block Structures in Binary Matrices with Noise.	COLT	2006	DBLP DOI BibTeX RDF
44	Bhushan Mandhani, Sachindra Joshi, Krishna Kummamuru	A matrix density based algorithm to hierarchically co-cluster documents and words.	WWW	2003	DBLP DOI BibTeX RDF
43	Anant P. Godbole, Joseph A. Johnson	Even 2 × 2 Submatrices of a Random Zero-One Matrix.	Graphs Comb.	2004	DBLP DOI BibTeX RDF	Even submatrix, Borel Cantelli lemma, Random zero-one matrix, Azuma-Hoeffding inequality, Hadamard matrices
37	Lin Cheung, Kevin Y. Yip, David W. Cheung, Ben Kao, Michael K. Ng 0001	On Mining Micro-array data by Order-Preserving Submatrix.	ICDE Workshops	2005	DBLP DOI BibTeX RDF	Patternbased clustering, Data mining, Gene Expression
29	Qiong Fang, Wilfred Ng, Jianlin Feng	Discovering significant relaxed order-preserving submatrices.	KDD	2010	DBLP DOI BibTeX RDF	backbone order, order-preserving submatrices, relaxed order-preserving submatrices, biclustering
29	Feng Liu, Huaibei Zhou, Juan Liu	A Projection and Search Algorithm for the Bicluster Problem.	CSSE (4)	2008	DBLP DOI BibTeX RDF
29	Jinsong Tan, Kok Seng Chua, Louxin Zhang, Song Zhu	Algorithmic and Complexity Issues of Three Clustering Methods in Microarray Data Analysis.	Algorithmica	2007	DBLP DOI BibTeX RDF
29	Jun Tang, Tejas M. Bhatt, Vishwas Sundaramurthy	Reconfigurable Shuffle Network Design in LDPC Decoders.	ASAP	2006	DBLP DOI BibTeX RDF
29	Yong Feng, Yaohui Li	Checking RSC Criteria for Extended Dixon Resultant by Interpolation Method.	SYNASC	2005	DBLP DOI BibTeX RDF
29	Jinsong Tan, Kok Seng Chua, Louxin Zhang	Algorithmic and Complexity Issues of Three Clustering Methods in Microarray Data Analysis.	COCOON	2005	DBLP DOI BibTeX RDF
29	Zezhong Xu, Jilin Liu	Simultaneous localization and map building with linear system model.	SMC (6)	2004	DBLP DOI BibTeX RDF
29	Sebastian Wernicke 0001, Jochen Alber, Jens Gramm, Jiong Guo, Rolf Niedermeier	Avoiding Forbidden Submatrices by Row Deletions.	SOFSEM	2004	DBLP DOI BibTeX RDF
29	Maurice Clint, Jim Weston, C. W. Bleakney	Hybrid Algorithms for the Eigensolution of Large Sparse Symmetric Matrices on the AMT DAP 510.	CONPAR	1990	DBLP DOI BibTeX RDF
28	Byron J. Gao, Obi L. Griffith, Martin Ester, Steven J. M. Jones	Discovering significant OPSM subspace clusters in massive gene expression data.	KDD	2006	DBLP DOI BibTeX RDF	order-preserving submatrix, twig cluster, scalability, gene expression data, subspace clustering
23	Alex Scott 0001, Paul D. Seymour, Sophie Spirkl	Pure pairs. VII. Homogeneous submatrices in 0/1-matrices with a forbidden submatrix.	J. Comb. Theory, Ser. B	2023	DBLP DOI BibTeX RDF
23	Vittorio Erba, Florent Krzakala, Rodrigo Pérez, Lenka Zdeborová	Statistical mechanics of the maximum-average submatrix problem.	CoRR	2023	DBLP DOI BibTeX RDF
23	Yizheng Zhang, Liuhong Luo, Hongjun Li 0002	The Extraction of Maximal-Sum Principal Submatrix and Its Applications.	Algorithms	2023	DBLP DOI BibTeX RDF
23	Xuguo Wang, Ligeng Chen, Yuyang Wang, Hao Huang, Bing Mao	EVaDe: Efficient and Lightweight Mirai Variants Detection via Approximate Largest Submatrix Search.	Int. J. Softw. Eng. Knowl. Eng.	2023	DBLP DOI BibTeX RDF
23	Pengtao Dang, Haiqi Zhu, Tingbo Guo, Changlin Wan, Tong Zhao 0002, Paul Salama, Yijie Wang, Sha Cao, Chi Zhang 0021	Generalized Matrix Local Low Rank Representation by Random Projection and Submatrix Propagation.	KDD	2023	DBLP DOI BibTeX RDF
23		Retraction Note: A method for spectral image registration based on feature maximum submatrix.	EURASIP J. Image Video Process.	2022	DBLP DOI BibTeX RDF
23	Guillaume Derval, Pierre Schaus	Maximal-Sum submatrix search using a hybrid contraint programming/linear programming approach.	Eur. J. Oper. Res.	2022	DBLP DOI BibTeX RDF
23	Markus Sinnl	Exact and heuristic algorithms for the maximum weighted submatrix coverage problem.	Eur. J. Oper. Res.	2022	DBLP DOI BibTeX RDF
23	Fengxia Jin, Zhonghua Wu, Kun Zhao, Juan Luis García Guirao, Huatao Chen	The Determination Method of Satisfactory Consistency of the Interval Number Pairwise Comparisons Matrix Based on Submatrix.	Entropy	2022	DBLP DOI BibTeX RDF
23	Xi Chen, Wenchuan Wu, Mark Chiew	Locally Structured Low-Rank MR Image Reconstruction using Submatrix Constraints.	ISBI	2022	DBLP DOI BibTeX RDF
23	Fen Wang, Taihao Li, Ying Du, Yu-Ping Ruan, Gene Cheung	Fast Sampling for Large-scale Linear Inverse Problems via Enlarging Principle Submatrix.	EUSIPCO	2022	DBLP BibTeX RDF
23	Xueyuan Zhang, Rangding Wang, Diqun Yan, Li Dong 0006, Yuzhen Lin	Selecting Optimal Submatrix for Syndrome-Trellis Codes (STCs)-Based Steganography With Segmentation.	IEEE Access	2020	DBLP DOI BibTeX RDF
23	Pawel Gawrychowski, Shay Mozes, Oren Weimann	Submatrix Maximum Queries in Monge and Partial Monge Matrices Are Equivalent to Predecessor Search.	ACM Trans. Algorithms	2020	DBLP DOI BibTeX RDF
23	M. R. Rani, R. Subashini, Mohith Jagalmohanan	Simultaneous consecutive ones submatrix and editing problems: Classical complexity and fixed-parameter tractable results.	Theor. Comput. Sci.	2020	DBLP DOI BibTeX RDF
23	Michael Lass, Robert Schade, Thomas D. Kühne, Christian Plessl	A Submatrix-Based Method for Approximate Matrix Function Evaluation in the Quantum Chemistry Code CP2K.	CoRR	2020	DBLP BibTeX RDF
23	Changlin Wan, Wennan Chang, Tong Zhao 0002, Yong Zang, Sha Cao, Chi Zhang 0021	Denoising individual bias for a fairer binary submatrix detection.	CoRR	2020	DBLP BibTeX RDF
23	Yongchun Li, Weijun Xie 0001	Best Principal Submatrix Selection for the Maximum Entropy Sampling Problem: Scalable Algorithms and Performance Guarantees.	CoRR	2020	DBLP BibTeX RDF
23	Polina Bombina, Brendan P. W. Ames	Convex Optimization for the Densest Subgraph and Densest Submatrix Problems.	Oper. Res. Forum	2020	DBLP DOI BibTeX RDF
23	Changlin Wan, Wennan Chang, Tong Zhao 0002, Sha Cao, Chi Zhang 0021	Denoising Individual Bias for Fairer Binary Submatrix Detection.	CIKM	2020	DBLP DOI BibTeX RDF
23	Federica Franco, Alessia Amelio, Sergio Greco	3D Average Common Submatrix Measure.	IRCDL	2020	DBLP DOI BibTeX RDF
23	Huang Lin	A Sub-linear Lattice-Based Submatrix Commitment Scheme.	ICISC	2020	DBLP DOI BibTeX RDF
23	Fouad Kharroubi, Yassine El Kati, Shu-Lin Wang, Mohammed El Jourmi, Hassan Ouahmane	A New Maximum Weight Submatrix Solver Tool for Identifying Mutated Driver Pathways in Cancer using Python.	CCWC	2020	DBLP DOI BibTeX RDF
23	Michael Lass, Robert Schade, Thomas D. Kühne, Christian Plessl	A submatrix-based method for approximate matrix function evaluation in the quantum chemistry code CP2K.	SC	2020	DBLP DOI BibTeX RDF
23	Yipu Zhao	Improving the Applicability of Visual SLAM with Submodular Submatrix Selection.		2020	RDF
23	Zhipeng Liu 0002, Lichun Li, Danshuai Lv, Ning Pan	Novel Source Recovery Method of Underdetermined Time-Frequency Overlapped Signals Based on Submatrix Transformation and Multi-Source Point Compensation.	IEEE Access	2019	DBLP DOI BibTeX RDF
23	Tao Jiang 0056, Bolin Chen, Juntao Li, Guoyu Xu	Indexing and Search of Order-Preserving Submatrix for Gene Expression Data.	IEEE Access	2019	DBLP DOI BibTeX RDF
23	Rasmus Henningsson, Magnus Fontes	SMSSVD: SubMatrix Selection Singular Value Decomposition.	Bioinform.	2019	DBLP DOI BibTeX RDF
23	Matthew S. Brennan, Guy Bresler, Wasim Huleihel	Universality of Computational Lower Bounds for Submatrix Detection.	CoRR	2019	DBLP BibTeX RDF
23	David Gamarnik, Aukosh Jagannath, Subhabrata Sen	The Overlap Gap Property in Principal Submatrix Recovery.	CoRR	2019	DBLP BibTeX RDF
23	Polina Bombina, Brendan P. W. Ames	Convex optimization for the densest subgraph and densest submatrix problems.	CoRR	2019	DBLP BibTeX RDF
23	Wei-Ru Xu, Guoliang Chen 0002, Yi Gong 0007	Submatrix constrained least-squares inverse problem for symmetric matrices from the design of vibrating structures.	J. Comput. Appl. Math.	2019	DBLP DOI BibTeX RDF
23	Guillaume Derval, Vincent Branders, Pierre Dupont, Pierre Schaus	The Maximum Weighted Submatrix Coverage Problem: A CP Approach.	CPAIOR	2019	DBLP DOI BibTeX RDF
23	Stéphane Chrétien, Zhen-Wai Olivier Ho	Incoherent Submatrix Selection via Approximate Independence Sets in Scalar Product Graphs.	LOD	2019	DBLP DOI BibTeX RDF
23	Yuchao Liu, Ery Arias-Castro	A Multiscale Scan Statistic for Adaptive Submatrix Localization.	KDD	2019	DBLP DOI BibTeX RDF
23	Matthew S. Brennan, Guy Bresler, Wasim Huleihel	Universality of Computational Lower Bounds for Submatrix Detection.	COLT	2019	DBLP BibTeX RDF
23	Jia Tang, Linjie Chen, Changfeng Ma	An iterative method for obtaining the Least squares solutions of quadratic inverse eigenvalue problems over generalized Hamiltonian matrix with submatrix constraints.	Comput. Math. Appl.	2018	DBLP DOI BibTeX RDF
23	Masoud Hajarian, Hassan Abbas	Least squares solutions of quadratic inverse eigenvalue problem with partially bisymmetric matrices under prescribed submatrix constraints.	Comput. Math. Appl.	2018	DBLP DOI BibTeX RDF
23		A method for spectral image registration based on feature maximum submatrix.	EURASIP J. Image Video Process.	2018	DBLP DOI BibTeX RDF
23	Jess Banks, Cristopher Moore, Roman Vershynin, Nicolas Verzelen, Jiaming Xu	Information-Theoretic Bounds and Phase Transitions in Clustering, Sparse PCA, and Submatrix Localization.	IEEE Trans. Inf. Theory	2018	DBLP DOI BibTeX RDF
23	Yun Xue, TieChen Li, Zhiwen Liu, Chaoyi Pang, Meihang Li, Zhengling Liao, Xiaohui Hu	A new approach for the deep order preserving submatrix problem based on sequential pattern mining.	Int. J. Mach. Learn. Cybern.	2018	DBLP DOI BibTeX RDF
23	Alessia Amelio, Darko Brodic, Radmila Jankovic	The Extended-Average Common Submatrix Similarity Measure with Application to Handwritten Character Images.	Informatica	2018	DBLP BibTeX RDF
23	M. R. Rani, Mohith Jagalmohanan, R. Subashini	Classical Complexity and Fixed-Parameter Tractability of Simultaneous Consecutive Ones Submatrix & Editing Problems.	FAW	2018	DBLP DOI BibTeX RDF
23	Bruce E. Hajek, Yihong Wu 0001, Jiaming Xu	Submatrix localization via message passing.	J. Mach. Learn. Res.	2017	DBLP BibTeX RDF
23	Haim Kaplan, Shay Mozes, Yahav Nussbaum, Micha Sharir	Submatrix Maximum Queries in Monge Matrices and Partial Monge Matrices, and Their Applications.	ACM Trans. Algorithms	2017	DBLP DOI BibTeX RDF
23	Alessia Amelio	The Approximate Average Common Submatrix for Computing the Image Similarity.	ERCIM News	2017	DBLP BibTeX RDF
23	Yu Hong Yeung, Alex Pothen, Mahantesh Halappanavar, Zhenyu Huang 0001	AMPS: An Augmented Matrix Formulation for Principal Submatrix Updates with Application to Power Grids.	SIAM J. Sci. Comput.	2017	DBLP DOI BibTeX RDF
23	Alessia Amelio, Darko Brodic	The $\mathcal{E}$-Average Common Submatrix: Approximate Searching in a Restricted Neighborhood.	CoRR	2017	DBLP BibTeX RDF
23	Yu Hong Yeung, Alex Pothen, Mahantesh Halappanavar, Zhenyu Huang 0001	AMPS: An Augmented Matrix Formulation for Principal Submatrix Updates with Application to Power Grids.	CoRR	2017	DBLP BibTeX RDF
23	M. R. Rani, R. Subashini	Fixed-Parameter Tractability of the Simultaneous Consecutive Ones Submatrix & Editing Problems.	CoRR	2017	DBLP BibTeX RDF
23	Ery Arias-Castro, Yuchao Liu	Distribution-free detection of a submatrix.	J. Multivar. Anal.	2017	DBLP DOI BibTeX RDF
23	Zhiwen Liu, Yun Xue, Meihang Li, Bo Ma, Meizhen Zhang, Xin Chen 0046, Xiaohui Hu	Discovery of deep order-preserving submatrix in DNA microarray data based on sequential pattern mining.	Int. J. Data Min. Bioinform.	2017	DBLP DOI BibTeX RDF
23	Jess Banks, Cristopher Moore, Roman Vershynin, Nicolas Verzelen, Jiaming Xu	Information-theoretic bounds and phase transitions in clustering, sparse PCA, and submatrix localization.	ISIT	2017	DBLP DOI BibTeX RDF
23	Yun Xue, TieChen Li, Hao Lan Zhang 0001, Xiaosheng Wu, Meihang Li, Xiaohui Hu	An apriori-based algorithm for mining semi-order-preserving submatrix.	Int. J. Comput. Sci. Eng.	2016	DBLP DOI BibTeX RDF
23	Yudong Chen 0001, Jiaming Xu	Statistical-Computational Tradeoffs in Planted Problems and Submatrix Localization with a Growing Number of Clusters and Submatrices.	J. Mach. Learn. Res.	2016	DBLP BibTeX RDF
23	E. Juárez Ruiz, R. Cortes Maldonado, F. Pérez Rodríguez	Relationship between the Inverses of a Matrix and a Submatrix.	Computación y Sistemas	2016	DBLP DOI BibTeX RDF
23	Jess Banks, Cristopher Moore, Roman Vershynin, Jiaming Xu	Information-theoretic bounds and phase transitions in clustering, sparse PCA, and submatrix localization.	CoRR	2016	DBLP BibTeX RDF
23	Tao Jiang 0030, Zhanhuai Li, Xuequn Shang, Bolin Chen, Weibang Li, Zhilei Yin	Constrained query of order-preserving submatrix in gene expression data.	Frontiers Comput. Sci.	2016	DBLP DOI BibTeX RDF
23	Bin Liu, Yongxin Zhu 0001, Chang Wang 0003, Mengjun Li, Weiwei Shi 0002, Yishu Mao	Finding All-One Hyper-Submatrix of an Incidence Matrix.	HPCC/SmartCity/DSS	2016	DBLP DOI BibTeX RDF
23	Pawel Gawrychowski, Shay Mozes, Oren Weimann	Submatrix Maximum Queries in Monge Matrices are Equivalent to Predecessor Search.	CoRR	2015	DBLP BibTeX RDF
23	Yash Deshpande, Andrea Montanari	Improved Sum-of-Squares Lower Bounds for Hidden Clique and Hidden Submatrix Problems.	CoRR	2015	DBLP BibTeX RDF
23	Bruce E. Hajek, Yihong Wu 0001, Jiaming Xu	Submatrix localization via message passing.	CoRR	2015	DBLP BibTeX RDF
23	Ji-Zhong Shen, Jianwei Liang, Jin-He Shi, Yupeng Wang	A dynamic submatrix-based P300 online brain-computer interface.	Biomed. Signal Process. Control.	2015	DBLP DOI BibTeX RDF
23	Tao Jiang 0030, Zhanhuai Li, Qun Chen 0001, Zhong Wang, Kai-Wen Li, Wei Pan 0007	OMEGA: An Order-Preserving SubMatrix Mining, Indexing and Search Tool.	ECML/PKDD (3)	2015	DBLP DOI BibTeX RDF
23	Pawel Gawrychowski, Shay Mozes, Oren Weimann	Submatrix Maximum Queries in Monge Matrices Are Equivalent to Predecessor Search.	ICALP (1)	2015	DBLP DOI BibTeX RDF
23	Tao Jiang 0030, Zhanhuai Li, Qun Chen 0001, Kai-Wen Li, Zhong Wang, Wei Pan 0007	Towards Order-Preserving SubMatrix Search and Indexing.	DASFAA (2)	2015	DBLP DOI BibTeX RDF
23	Qiuhua Kuang, Meizhen Zhang, Zhihao Ma, Bo Ma, Zhiwen Liu, Yun Xue	An algorithm for discovering deep order preserving submatrix in gene expression data.	BIBM	2015	DBLP DOI BibTeX RDF
23	Yash Deshpande, Andrea Montanari	Improved Sum-of-Squares Lower Bounds for Hidden Clique and Hidden Submatrix Problems.	COLT	2015	DBLP BibTeX RDF
23	Zhuohua Peng	Comments on "The reflexive least squares solutions of the general coupled matrix equations with a submatrix constraint".	Appl. Math. Comput.	2014	DBLP DOI BibTeX RDF
23	Feng Yin, Ke Guo, Guang-Xin Huang, Bormin Huang	The inverse eigenproblem with a submatrix constraint and the associated approximation problem for (R, S)-symmetric matrices.	J. Comput. Appl. Math.	2014	DBLP DOI BibTeX RDF
23	Pawel Gawrychowski, Shay Mozes, Oren Weimann	Improved Submatrix Maximum Queries in Monge Matrices.	ICALP (1)	2014	DBLP DOI BibTeX RDF
23	Alessia Amelio, Clara Pizzuti	Evaluating the Average Common Submatrix measure for the Similarity of Real-World Images.	SEBD	2014	DBLP BibTeX RDF
23	Yun Xue, TieChen Li, Zhiwen Liu, Zhengling Liao, Hua Xiao, Hongya Zhao, Xiaohui Hu	A common-subsequence-based approach for mining deep order preserving submatrix.	FSKD	2014	DBLP DOI BibTeX RDF
23	Diego Javier Reinoso Chisaguano, Minoru Okada	Low Complexity Submatrix Divided MMSE Sparse-SQRD Detection for MIMO-OFDM with ESPAR Antenna Receiver.	VLSI Design	2013	DBLP DOI BibTeX RDF
23	Zhuohua Peng, Huimin Xin	The reflexive least squares solutions of the general coupled matrix equations with a submatrix constraint.	Appl. Math. Comput.	2013	DBLP DOI BibTeX RDF
23	Li-fang Dai, Mao-lin Liang 0001, Yong-hong Shen	An Iterative Method for the Least-Squares Problems of a General Matrix Equation Subjects to Submatrix Constraints.	J. Appl. Math.	2013	DBLP DOI BibTeX RDF
23	Shay Mozes, Oren Weimann	Improved Submatrix Maximum Queries in Monge Matrices.	CoRR	2013	DBLP BibTeX RDF
23	Zongming Ma, Yihong Wu 0001	Computational Barriers in Minimax Submatrix Detection.	CoRR	2013	DBLP BibTeX RDF