×

zbMATH — the first resource for mathematics

Fu, Bin

Compute Distance To:
Author ID: fu.bin Recent zbMATH articles by "Fu, Bin"
Published as: Fu, B.; Fu, Bin
Documents Indexed: 104 Publications since 1992, including 2 Books

Publications by Year

Citations contained in zbMATH

54 Publications have been cited 169 times in 133 Documents Cited by Year
Self-assembly with geometric tiles. Zbl 1272.68129
Fu, Bin; Patitz, Matthew J.; Schweller, Robert T.; Sheline, Robert
16
2012
On recovering syntenic blocks from comparative maps. Zbl 1180.90261
Chen, Zhixiang; Fu, Bin; Jiang, Minghui; Zhu, Binhai
14
2009
A linear kernel for co-path/cycle packing. Zbl 1286.05131
Chen, Zhi-Zhong; Fellows, Michael; Fu, Bin; Jiang, Haitao; Liu, Yang; Wang, Lusheng; Zhu, Binhai
10
2010
The approximability of the exemplar breakpoint distance problem. Zbl 1137.92336
Chen, Zhixiang; Fu, Bin; Zhu, Binhai
10
2006
Coordinated scheduling of production and delivery with production window and delivery capacity constraints. Zbl 1237.90089
Fu, Bin; Huo, Yumei; Zhao, Hairong
7
2012
On the inapproximability of the exemplar conserved interval distance problem of genomes. Zbl 1136.92028
Chen, Zhixiang; Fowler, Richard H.; Fu, Bin; Zhu, Binhai
7
2008
Exponential inapproximability and FPTAS for scheduling with availability constraints. Zbl 1188.68083
Fu, Bin; Huo, Yumei; Zhao, Hairong
6
2009
Separating \(PH\) from \(PP\) by relativization. Zbl 0793.68077
Fu, Bin
6
1992
On lower bounds of the closeness between complexity classes. Zbl 0771.68050
Fu, Bin
5
1993
Competitive algorithms for unbounded one-way trading. Zbl 1332.68295
Chin, Francis Y. L.; Fu, Bin; Guo, Jiuling; Han, Shuguang; Hu, Jueliang; Jiang, Minghui; Lin, Guohui; Ting, Hing-Fung; Zhang, Luping; Zhang, Yong; Zhou, Diwei
4
2015
Approximation schemes for parallel machine scheduling with availability constraints. Zbl 1231.90190
Fu, Bin; Huo, Yumei; Zhao, Hairong
4
2011
Algorithms for testing monomials in multivariate polynomials. Zbl 1342.68159
Chen, Zhixiang; Fu, Bin; Liu, Yang; Schweller, Robert
4
2011
The complexity of testing monomials in multivariate polynomials. Zbl 1342.68158
Chen, Zhixiang; Fu, Bin
4
2011
Approximating multilinear monomial coefficients and maximum multilinear monomials in multivariate polynomials. Zbl 1310.68237
Chen, Zhixiang; Fu, Bin
4
2010
Non-breaking similarity of genomes with gene repetitions. Zbl 1138.92354
Chen, Zhixiang; Fu, Bin; Xu, Jinhui; Yang, Boting; Zhao, Zhiyu; Zhu, Binhai
4
2007
Theory and application of width bounded geometric separator. Zbl 1136.68573
Fu, Bin
4
2006
The label cut problem with respect to path length and label frequency. Zbl 1350.68159
Zhang, Peng; Fu, Bin
3
2016
An almost linear time 2.8334-approximation algorithm for the disc covering problem. Zbl 1137.68610
Fu, Bin; Chen, Zhixiang; Abdelguerfi, Mahdi
3
2007
Sublinear time width-bounded separators and their application to the protein side-chain packing problem. Zbl 1137.68624
Fu, Bin; Chen, Zhixiang
3
2006
A PTAS for a disc covering problem using width-bounded separators. Zbl 1130.90050
Chen, Zhixiang; Fu, Bin; Tang, Yong; Zhu, Binhai
3
2006
A \(2^{O(n^{1-{1\over d}}\log n)}\) time algorithm for \(d\)-dimensional protein folding in the HP-model. Zbl 1099.68130
Fu, Bin; Wang, Wei
3
2004
Molecular computing, bounded nondeterminism, and efficient recursion. Zbl 0951.68511
Beigel, R.; Fu, B.
3
1999
An improved FPT algorithm for almost forest deletion problem. Zbl 06873284
Lin, Mugang; Feng, Qilong; Wang, Jianxin; Chen, Jianer; Fu, Bin; Li, Wenjun
2
2018
Simpler and better approximation algorithms for the unweighted minimum label \(s\)-\(t\) cut problem. Zbl 1386.68224
Zhang, Peng; Fu, Bin; Tang, Linqing
2
2018
The complexity of influence maximization problem in the deterministic linear threshold model. Zbl 1261.91041
Lu, Zaixin; Zhang, Wei; Wu, Weili; Kim, Joonmo; Fu, Bin
2
2012
Exponential and polynomial time algorithms for the minimum common string partition problem. Zbl 1342.68366
Fu, Bin; Jiang, Haitao; Yang, Boting; Zhu, Binhai
2
2011
Linear and sublinear time algorithms for the basis of abelian groups. Zbl 1217.68244
Chen, Li; Fu, Bin
2
2011
Multi-directional width-bounded geometric separator and protein folding. Zbl 1167.65340
Fu, Bin; Oprisan, Sorinel A.; Xu, Lizhe
2
2008
Geometric separators and their applications to protein folding in the HP-model. Zbl 1167.68463
Fu, Bin; Wang, Wei
2
2007
Lower bounds on the approximation of the exemplar conserved interval distance problem of genomes. Zbl 1162.68450
Chen, Zhixiang; Fowler, Richard H.; Fu, Bin; Zhu, Binhai
2
2006
With quasilinear queries EXP is not polynomial time turing reducible to sparse sets. Zbl 0845.68046
Fu, Bin
2
1995
Exponential-time and subexponential-time sets. Zbl 0774.68049
Tang, Shouwen; Fu, Bin; Liu, Tian
2
1993
Flipping tiles: concentration independent coin flips in tile self-assembly. Zbl 1404.68043
Chalk, Cameron T.; Fu, Bin; Huerta, Alejandro; Maldonado, Mario A.; Martinez, Eric; Schweller, Robert T.; Wylie, Tim
1
2015
Competitive algorithms for unbounded one-way trading. Zbl 1445.68360
Chin, Francis Y. L.; Fu, Bin; Jiang, Minghui; Ting, Hing-Fung; Zhang, Yong
1
2014
On the approximability of the exemplar adjacency number problem for genomes with gene repetitions. Zbl 1417.68050
Chen, Zhixiang; Fu, Bin; Goebel, Randy; Lin, Guohui; Tong, Weitian; Xu, Jinhui; Yang, Boting; Zhao, Zhiyu; Zhu, Binhai
1
2014
Sublinear time motif discovery from multiple sequences. Zbl 07042182
Fu, Bin; Fu, Yunhui; Xue, Yuan
1
2013
Optimal data retrieval scheduling in the multichannel wireless broadcast environments. Zbl 1372.68050
Lu, Zaixin; Wu, Weili; Fu, Bin
1
2013
Erratum: “The approximability of the exemplar breakpoint distance problem”. Zbl 1303.92069
Chen, Zhixiang; Fu, Bin; Zhu, Binhai
1
2012
Discovering almost any hidden motif from multiple sequences. Zbl 1295.68229
Fu, Bin; Kao, Ming-Yang; Wang, Lusheng
1
2011
Minimum interval cover and its application to genome sequencing. Zbl 1342.68145
Ding, Liang; Fu, Bin; Zhu, Binhai
1
2011
Theory and application of width bounded geometric separators. Zbl 1219.68158
Fu, Bin
1
2011
XML reconstruction view selection in XML databases: complexity analysis and approximation scheme. Zbl 1310.68072
Chebotko, Artem; Fu, Bin
1
2010
Probabilistic analysis of a motif discovery algorithm for multiple sequences. Zbl 1207.68452
Fu, Bin; Kao, Ming-Yang; Wang, Lusheng
1
2009
Makespan minimization with machine availability constraints. Zbl 1178.90150
Fu, Bin; Huo, Yumei; Zhao, Hairong
1
2009
Separating NE from some nonuniform nondeterministic complexity classes. Zbl 1248.68204
Fu, Bin; Li, Angsheng; Zhang, Liyu
1
2009
On recovering syntenic blocks from comparative maps. Zbl 1168.68609
Chen, Zhixiang; Fu, Bin; Jiang, Minghui; Zhu, Binhai
1
2008
Sublinear time width-bounded separators and their application to the protein side-chain packing problem. Zbl 1181.68325
Fu, Bin; Chen, Zhixiang
1
2008
Multi-directional width-bounded geometric separator and protein folding. Zbl 1175.68490
Fu, Bin; Oprisan, Sorinel A; Xu, Lizhe
1
2005
On the complexity of Rocchio’s similarity-based relevance feedback algorithm. Zbl 1173.68492
Chen, Zhixiang; Fu, Bin
1
2005
A quadratic lower bound for Rocchio’s similarity-based relevance feedback algorithm. Zbl 1128.68354
Chen, Zhixiang; Fu, Bin
1
2005
Circuits over PP and PL. Zbl 0956.68069
Beigel, Richard; Fu, Bin
1
2000
Closeness of NP-hard sets to other complexity classes. Zbl 0807.68031
Fu, Bin; Li, Hong-Zhou
1
1994
An application of the translational method. Zbl 0794.68056
Fu, Bin; Li, Hongzhou; Zhong, Yong
1
1994
On symmetric differences of NP-hard sets with weakly P-selective sets. Zbl 0805.68042
Fu, Bin; Li, Hong-zhou
1
1993
An improved FPT algorithm for almost forest deletion problem. Zbl 06873284
Lin, Mugang; Feng, Qilong; Wang, Jianxin; Chen, Jianer; Fu, Bin; Li, Wenjun
2
2018
Simpler and better approximation algorithms for the unweighted minimum label \(s\)-\(t\) cut problem. Zbl 1386.68224
Zhang, Peng; Fu, Bin; Tang, Linqing
2
2018
The label cut problem with respect to path length and label frequency. Zbl 1350.68159
Zhang, Peng; Fu, Bin
3
2016
Competitive algorithms for unbounded one-way trading. Zbl 1332.68295
Chin, Francis Y. L.; Fu, Bin; Guo, Jiuling; Han, Shuguang; Hu, Jueliang; Jiang, Minghui; Lin, Guohui; Ting, Hing-Fung; Zhang, Luping; Zhang, Yong; Zhou, Diwei
4
2015
Flipping tiles: concentration independent coin flips in tile self-assembly. Zbl 1404.68043
Chalk, Cameron T.; Fu, Bin; Huerta, Alejandro; Maldonado, Mario A.; Martinez, Eric; Schweller, Robert T.; Wylie, Tim
1
2015
Competitive algorithms for unbounded one-way trading. Zbl 1445.68360
Chin, Francis Y. L.; Fu, Bin; Jiang, Minghui; Ting, Hing-Fung; Zhang, Yong
1
2014
On the approximability of the exemplar adjacency number problem for genomes with gene repetitions. Zbl 1417.68050
Chen, Zhixiang; Fu, Bin; Goebel, Randy; Lin, Guohui; Tong, Weitian; Xu, Jinhui; Yang, Boting; Zhao, Zhiyu; Zhu, Binhai
1
2014
Sublinear time motif discovery from multiple sequences. Zbl 07042182
Fu, Bin; Fu, Yunhui; Xue, Yuan
1
2013
Optimal data retrieval scheduling in the multichannel wireless broadcast environments. Zbl 1372.68050
Lu, Zaixin; Wu, Weili; Fu, Bin
1
2013
Self-assembly with geometric tiles. Zbl 1272.68129
Fu, Bin; Patitz, Matthew J.; Schweller, Robert T.; Sheline, Robert
16
2012
Coordinated scheduling of production and delivery with production window and delivery capacity constraints. Zbl 1237.90089
Fu, Bin; Huo, Yumei; Zhao, Hairong
7
2012
The complexity of influence maximization problem in the deterministic linear threshold model. Zbl 1261.91041
Lu, Zaixin; Zhang, Wei; Wu, Weili; Kim, Joonmo; Fu, Bin
2
2012
Erratum: “The approximability of the exemplar breakpoint distance problem”. Zbl 1303.92069
Chen, Zhixiang; Fu, Bin; Zhu, Binhai
1
2012
Approximation schemes for parallel machine scheduling with availability constraints. Zbl 1231.90190
Fu, Bin; Huo, Yumei; Zhao, Hairong
4
2011
Algorithms for testing monomials in multivariate polynomials. Zbl 1342.68159
Chen, Zhixiang; Fu, Bin; Liu, Yang; Schweller, Robert
4
2011
The complexity of testing monomials in multivariate polynomials. Zbl 1342.68158
Chen, Zhixiang; Fu, Bin
4
2011
Exponential and polynomial time algorithms for the minimum common string partition problem. Zbl 1342.68366
Fu, Bin; Jiang, Haitao; Yang, Boting; Zhu, Binhai
2
2011
Linear and sublinear time algorithms for the basis of abelian groups. Zbl 1217.68244
Chen, Li; Fu, Bin
2
2011
Discovering almost any hidden motif from multiple sequences. Zbl 1295.68229
Fu, Bin; Kao, Ming-Yang; Wang, Lusheng
1
2011
Minimum interval cover and its application to genome sequencing. Zbl 1342.68145
Ding, Liang; Fu, Bin; Zhu, Binhai
1
2011
Theory and application of width bounded geometric separators. Zbl 1219.68158
Fu, Bin
1
2011
A linear kernel for co-path/cycle packing. Zbl 1286.05131
Chen, Zhi-Zhong; Fellows, Michael; Fu, Bin; Jiang, Haitao; Liu, Yang; Wang, Lusheng; Zhu, Binhai
10
2010
Approximating multilinear monomial coefficients and maximum multilinear monomials in multivariate polynomials. Zbl 1310.68237
Chen, Zhixiang; Fu, Bin
4
2010
XML reconstruction view selection in XML databases: complexity analysis and approximation scheme. Zbl 1310.68072
Chebotko, Artem; Fu, Bin
1
2010
On recovering syntenic blocks from comparative maps. Zbl 1180.90261
Chen, Zhixiang; Fu, Bin; Jiang, Minghui; Zhu, Binhai
14
2009
Exponential inapproximability and FPTAS for scheduling with availability constraints. Zbl 1188.68083
Fu, Bin; Huo, Yumei; Zhao, Hairong
6
2009
Probabilistic analysis of a motif discovery algorithm for multiple sequences. Zbl 1207.68452
Fu, Bin; Kao, Ming-Yang; Wang, Lusheng
1
2009
Makespan minimization with machine availability constraints. Zbl 1178.90150
Fu, Bin; Huo, Yumei; Zhao, Hairong
1
2009
Separating NE from some nonuniform nondeterministic complexity classes. Zbl 1248.68204
Fu, Bin; Li, Angsheng; Zhang, Liyu
1
2009
On the inapproximability of the exemplar conserved interval distance problem of genomes. Zbl 1136.92028
Chen, Zhixiang; Fowler, Richard H.; Fu, Bin; Zhu, Binhai
7
2008
Multi-directional width-bounded geometric separator and protein folding. Zbl 1167.65340
Fu, Bin; Oprisan, Sorinel A.; Xu, Lizhe
2
2008
On recovering syntenic blocks from comparative maps. Zbl 1168.68609
Chen, Zhixiang; Fu, Bin; Jiang, Minghui; Zhu, Binhai
1
2008
Sublinear time width-bounded separators and their application to the protein side-chain packing problem. Zbl 1181.68325
Fu, Bin; Chen, Zhixiang
1
2008
Non-breaking similarity of genomes with gene repetitions. Zbl 1138.92354
Chen, Zhixiang; Fu, Bin; Xu, Jinhui; Yang, Boting; Zhao, Zhiyu; Zhu, Binhai
4
2007
An almost linear time 2.8334-approximation algorithm for the disc covering problem. Zbl 1137.68610
Fu, Bin; Chen, Zhixiang; Abdelguerfi, Mahdi
3
2007
Geometric separators and their applications to protein folding in the HP-model. Zbl 1167.68463
Fu, Bin; Wang, Wei
2
2007
The approximability of the exemplar breakpoint distance problem. Zbl 1137.92336
Chen, Zhixiang; Fu, Bin; Zhu, Binhai
10
2006
Theory and application of width bounded geometric separator. Zbl 1136.68573
Fu, Bin
4
2006
Sublinear time width-bounded separators and their application to the protein side-chain packing problem. Zbl 1137.68624
Fu, Bin; Chen, Zhixiang
3
2006
A PTAS for a disc covering problem using width-bounded separators. Zbl 1130.90050
Chen, Zhixiang; Fu, Bin; Tang, Yong; Zhu, Binhai
3
2006
Lower bounds on the approximation of the exemplar conserved interval distance problem of genomes. Zbl 1162.68450
Chen, Zhixiang; Fowler, Richard H.; Fu, Bin; Zhu, Binhai
2
2006
Multi-directional width-bounded geometric separator and protein folding. Zbl 1175.68490
Fu, Bin; Oprisan, Sorinel A; Xu, Lizhe
1
2005
On the complexity of Rocchio’s similarity-based relevance feedback algorithm. Zbl 1173.68492
Chen, Zhixiang; Fu, Bin
1
2005
A quadratic lower bound for Rocchio’s similarity-based relevance feedback algorithm. Zbl 1128.68354
Chen, Zhixiang; Fu, Bin
1
2005
A \(2^{O(n^{1-{1\over d}}\log n)}\) time algorithm for \(d\)-dimensional protein folding in the HP-model. Zbl 1099.68130
Fu, Bin; Wang, Wei
3
2004
Circuits over PP and PL. Zbl 0956.68069
Beigel, Richard; Fu, Bin
1
2000
Molecular computing, bounded nondeterminism, and efficient recursion. Zbl 0951.68511
Beigel, R.; Fu, B.
3
1999
With quasilinear queries EXP is not polynomial time turing reducible to sparse sets. Zbl 0845.68046
Fu, Bin
2
1995
Closeness of NP-hard sets to other complexity classes. Zbl 0807.68031
Fu, Bin; Li, Hong-Zhou
1
1994
An application of the translational method. Zbl 0794.68056
Fu, Bin; Li, Hongzhou; Zhong, Yong
1
1994
On lower bounds of the closeness between complexity classes. Zbl 0771.68050
Fu, Bin
5
1993
Exponential-time and subexponential-time sets. Zbl 0774.68049
Tang, Shouwen; Fu, Bin; Liu, Tian
2
1993
On symmetric differences of NP-hard sets with weakly P-selective sets. Zbl 0805.68042
Fu, Bin; Li, Hong-zhou
1
1993
Separating \(PH\) from \(PP\) by relativization. Zbl 0793.68077
Fu, Bin
6
1992
all top 5

Cited by 286 Authors

17 Fu, Bin
10 Zhu, Binhai
8 Chen, Zhixiang
8 Jiang, Minghui
7 Jiang, Haitao
6 Wang, Jianxin
5 Doty, David
4 Bulteau, Laurent
4 Fertin, Guillaume
4 Lin, Guohui
4 Patitz, Matthew J.
4 Pavan, Aduri
4 Schweller, Robert T.
3 Allender, Eric W.
3 Chen, Ho-Lin
3 Feng, Qilong
3 Glaßer, Christian
3 Goebel, Randy G.
3 Hendricks, Jacob
3 Li, Zhong
3 Niedermeier, Rolf
3 Razzazi, Mohammadreza
3 Rogers, Trent A.
3 Rusu, Irena
3 Wang, Lusheng
3 Zhang, Liyu
2 Blum, Christian
2 Chalk, Cameron T.
2 Chen, Jian-er
2 Chen, Moya
2 Chen, Yong
2 Fujito, Toshihiro
2 Ghasemalizadeh, Hossein
2 Huo, Yumei
2 Li, Angsheng
2 Li, Wenjun
2 Liu, Haiyan
2 Moser, Hannes
2 Padilla, Jennifer E.
2 Pu, Lianrong
2 Seki, Shinnosuke
2 Servedio, Rocco A.
2 Tan, Zhiyi
2 Travers, Stephen D.
2 Woods, Damien
2 Wylie, Tim
2 Xiang, Lingyun
2 Xiao, Mingyu
2 Xin, Doris
2 Yang, Yongjie
2 Zhang, An
2 Zhang, Yong
2 Zhao, Hairong
2 Zhao, Zhiyu
2 Zhu, Daming
1 Abdelrahim, Elmabrok H.
1 Abraham, John P.
1 Albrecht, Andreas A.
1 Aloulou, Mohamed Ali
1 Angryk, Rafal A.
1 Artigues, Christian
1 Bader, David A.
1 Beigel, Richard
1 Benlic, Una
1 Berg, Christer
1 Betzler, Nadja
1 Biha, Mohamed Didi
1 Biniaz, Ahmad
1 Blin, Guillaume
1 Bodlaender, Hans L.
1 Brass, Peter
1 Bredereck, Robert
1 Bryans, Nathaniel
1 Burke, Edmund Kieran
1 Cao, Zhigang
1 Carmi, Paz
1 Carrieri, Anna Paola
1 Chang, Maw-Shang
1 Chen, Jiehua
1 Chen, Li-Hsuan
1 Chen, Shenshi
1 Chen, Yaqing
1 Chen, Zhi-Long
1 Chin, Francis Y. L.
1 Chiniforooshan, Ehsan
1 Chitturi, Bhadrachalam
1 Chiu, Man-Kwun
1 Chu, Chengbin
1 Cui, Guangzhao
1 Das, Bireswar
1 Davidson, Pinacho
1 de Berg, Mark Theodoor
1 Demaine, Erik D.
1 Dondi, Riccardo
1 Duarte, Abraham
1 Epitropakis, Michael G.
1 Faria, Luerbio
1 Fekete, Sándor P.
1 Fellows, Michael Ralph
1 Fernandez, Dominic A.
...and 186 more Authors

Citations by Year