{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,8,7]],"date-time":"2024-08-07T23:37:47Z","timestamp":1723073867763},"reference-count":19,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[2011,3,16]],"date-time":"2011-03-16T00:00:00Z","timestamp":1300233600000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["J Comb Optim"],"published-print":{"date-parts":[[2013,4]]},"DOI":"10.1007\/s10878-011-9392-4","type":"journal-article","created":{"date-parts":[[2011,3,15]],"date-time":"2011-03-15T18:02:33Z","timestamp":1300212153000},"page":"481-497","source":"Crossref","is-referenced-by-count":10,"title":["Near optimal solutions for maximum quasi-bicliques"],"prefix":"10.1007","volume":"25","author":[{"given":"Lusheng","family":"Wang","sequence":"first","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2011,3,16]]},"reference":[{"issue":"9","key":"9392_CR1","doi-asserted-by":"crossref","first-page":"1124","DOI":"10.1093\/bioinformatics\/btm064","volume":"23","author":"B Andreopoulos","year":"2007","unstructured":"Andreopoulos B, An A, Wang X, Faloutsos M, Schroeder M (2007) Clustering by common friends finds locally significant proteins mediating modules. Bioinformatics 23(9):1124\u20131131","journal-title":"Bioinformatics"},{"key":"9392_CR2","first-page":"284","volume-title":"Proceedings of the 27th annual ACM symposium on theory of computing","author":"S Arora","year":"1995","unstructured":"Arora S, Karger D, Karpinski M (1995) Polynomial time approximation schemes for dense instances of NP-hard problems. In: Proceedings of the 27th annual ACM symposium on theory of computing. ACM, New York, pp 284\u2013293"},{"issue":"31","key":"9392_CR3","doi-asserted-by":"crossref","first-page":"28365","DOI":"10.1074\/jbc.M505555200","volume":"280","author":"VB Bergo","year":"2005","unstructured":"Bergo VB, Spudich EN, Rothschild KJ, Spudich JL (2005) Photoactivation perturbs the membrane-embedded contacts between sensory rhodopsin II and its transducer. J Biol Chem 280(31):28365\u201328369","journal-title":"J Biol Chem"},{"issue":"9","key":"9392_CR4","doi-asserted-by":"crossref","first-page":"2443","DOI":"10.1093\/nar\/gkg340","volume":"31","author":"D Bu","year":"2003","unstructured":"Bu D, Zhao Y, Cai L, Xue H, Zhu X, Lu H, Zhang J, Sun S, Ling L, Zhang N, Li G, Chen R (2003) Topological structure analysis of the protein-protein interaction network in budding yeast. Nucleic Acids Res 31(9):2443\u20132450","journal-title":"Nucleic Acids Res"},{"issue":"3","key":"9392_CR5","doi-asserted-by":"crossref","first-page":"410","DOI":"10.1093\/bioinformatics\/bti011","volume":"21","author":"RD Finn","year":"2005","unstructured":"Finn RD, Marshall M, Bateman A (2005) iPfam: visualization of protein-protein interactions in PDB at domain and amino acid resolutions. Bioinformatics 21(3):410\u2013412","journal-title":"Bioinformatics"},{"key":"9392_CR6","first-page":"680","volume-title":"Proceedings of the 34th annual symposium on foundations of computer science","author":"D Gillman","year":"1993","unstructured":"Gillman D (1993) A Chernoff bound for randomwalks on expanders. In: Proceedings of the 34th annual symposium on foundations of computer science. IEEE Comput Soc, Los Alamitos, pp 680\u2013691"},{"issue":"6906","key":"9392_CR7","doi-asserted-by":"crossref","first-page":"484","DOI":"10.1038\/nature01109","volume":"419","author":"VI Gordeliy","year":"2002","unstructured":"Gordeliy VI, Labahn J, Moukhametzianov R, Efremov R, Granzin J, Schlesinger R, B\u00fcldt G, Savopol T, Scheidig AJ, Klare JP, Engelhard M (2002) Molecular basis of transmembrane signalling by sensory rhodopsin II-transducer complex. Nature 419(6906):484\u2013487","journal-title":"Nature"},{"issue":"6","key":"9392_CR8","doi-asserted-by":"crossref","first-page":"523","DOI":"10.1002\/yea.706","volume":"18","author":"H Hishigaki","year":"2001","unstructured":"Hishigaki H, Nakai K, Ono T, Tanigami A, Takagi T (2001) Assessment of prediction accuracy of protein function from protein\u2013protein interaction data. Yeast 18(6):523\u2013531","journal-title":"Yeast"},{"issue":"6","key":"9392_CR9","doi-asserted-by":"crossref","first-page":"2028","DOI":"10.1529\/biophysj.106.097493","volume":"92","author":"K Inoue","year":"2007","unstructured":"Inoue K, Sasaki J, Spudich JL, Terazima M (2007) Laser-induced transient grating analysis of dynamics of interaction between sensory rhodopsin II D75N and the HtrII transducer. Biophys J 92(6):2028\u20132040","journal-title":"Biophys J"},{"issue":"2","key":"9392_CR10","doi-asserted-by":"crossref","first-page":"157","DOI":"10.1145\/506147.506150","volume":"49","author":"M Li","year":"2002","unstructured":"Li M, Ma B, Wang L (2002) On the closest string and substring problems. J ACM 49(2):157\u2013171","journal-title":"J ACM"},{"issue":"8","key":"9392_CR11","doi-asserted-by":"crossref","first-page":"989","DOI":"10.1093\/bioinformatics\/btl020","volume":"22","author":"H Li","year":"2006","unstructured":"Li H, Li J, Wong L (2006) Discovering motif pairs at interaction sites from protein sequences on a proteome-wide scale. Bioinformatics 22(8):989\u2013996","journal-title":"Bioinformatics"},{"issue":"2","key":"9392_CR12","doi-asserted-by":"crossref","first-page":"354","DOI":"10.1109\/TCBB.2008.61","volume":"7","author":"X Liu","year":"2010","unstructured":"Liu X, Li J, Wang L (2010) Modeling protein interacting groups by quasi-bicliques: complexity, algorithm and application. IEEE\/ACM Trans Comput Biol Bioinform 7(2):354\u2013364","journal-title":"IEEE\/ACM Trans Comput Biol Bioinform"},{"key":"9392_CR13","first-page":"271","volume":"368","author":"S Lonardia","year":"2006","unstructured":"Lonardia S, Szpankowskib W, Yang Q (2006) Finding biclusters by random projections. Theor Comput Sci 368:271\u2013230","journal-title":"Theor Comput Sci"},{"issue":"3","key":"9392_CR14","doi-asserted-by":"crossref","first-page":"107","DOI":"10.1016\/S0968-0004(01)02008-4","volume":"27","author":"E Martz","year":"2002","unstructured":"Martz E (2002) Protein Explorer: easy yet powerful macromolecular visualization. Trends Biochem Sci 27(3):107\u2013109","journal-title":"Trends Biochem Sci"},{"issue":"16","key":"9392_CR15","doi-asserted-by":"crossref","first-page":"2012","DOI":"10.1093\/bioinformatics\/btl338","volume":"22","author":"JL Morrison","year":"2006","unstructured":"Morrison JL, Breitling R, Higham DJ, Gilbert DR (2006) A lock-and-key model for protein-protein interactions. Bioinformatics 22(16):2012\u20132019","journal-title":"Bioinformatics"},{"key":"9392_CR16","doi-asserted-by":"crossref","first-page":"3836","DOI":"10.1093\/nar\/24.19.3836","volume":"24","author":"S Pietrokovski","year":"1996","unstructured":"Pietrokovski S (1996) Searching databases of conserved sequence regions by aligning protein multiple-alignments. Nucleic Acids Res 24:3836\u20133845","journal-title":"Nucleic Acids Res"},{"issue":"2","key":"9392_CR17","doi-asserted-by":"crossref","first-page":"130","DOI":"10.1016\/0022-0000(88)90003-7","volume":"37","author":"P Raghavan","year":"1988","unstructured":"Raghavan P (1988) Probabilistic construction of deterministic algorithms: approximate packing integer programs. J Comput Syst Sci 37(2):130\u201343","journal-title":"J Comput Syst Sci"},{"issue":"21","key":"9392_CR18","doi-asserted-by":"crossref","first-page":"15550","DOI":"10.1074\/jbc.M701271200","volume":"282","author":"Y Sudo","year":"2007","unstructured":"Sudo Y, Furutani Y, Spudich JL, Kandori H (2007) Early photocycle structural changes in a bacteriorhodopsin mutant engineered to transmit photosensory signals. J Biol Chem 282(21):15550\u201315558","journal-title":"J Biol Chem"},{"issue":"6","key":"9392_CR19","doi-asserted-by":"crossref","first-page":"1491","DOI":"10.1042\/bst0311491","volume":"31","author":"A Thomas","year":"2003","unstructured":"Thomas A, Cannings R, Monk NAM, Cannings C (2003) On the structure of protein-protein interaction networks. Biochem Soc Trans 31(6):1491\u20131496","journal-title":"Biochem Soc Trans"}],"container-title":["Journal of Combinatorial Optimization"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10878-011-9392-4.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10878-011-9392-4\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10878-011-9392-4","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,31]],"date-time":"2019-05-31T04:23:15Z","timestamp":1559276595000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10878-011-9392-4"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2011,3,16]]},"references-count":19,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2013,4]]}},"alternative-id":["9392"],"URL":"https:\/\/doi.org\/10.1007\/s10878-011-9392-4","relation":{},"ISSN":["1382-6905","1573-2886"],"issn-type":[{"value":"1382-6905","type":"print"},{"value":"1573-2886","type":"electronic"}],"subject":[],"published":{"date-parts":[[2011,3,16]]}}}