Stop the war!Остановите войну!
for scientists:
default search action
Google
Google Scholar
Semantic Scholar
Internet Archive Scholar
CiteSeerX
ORCIDBibTeX records: Yang Liu 0002
@article{DBLP:journals/algorithmica/CaoC015,
author = {Yixin Cao and
Jianer Chen and
Yang Liu},
title = {On Feedback Vertex Set: New Measure and New Structures},
journal = {Algorithmica},
volume = {73},
number = {1},
pages = {63--86},
year = {2015},
url = {https://doi.org/10.1007/s00453-014-9904-6},
doi = {10.1007/S00453-014-9904-6},
timestamp = {Fri, 15 Sep 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/algorithmica/CaoC015.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/ChenFLS13,
author = {Zhixiang Chen and
Bin Fu and
Yang Liu and
Robert T. Schweller},
title = {On testing monomials in multivariate polynomials},
journal = {Theor. Comput. Sci.},
volume = {497},
pages = {39--54},
year = {2013},
url = {https://doi.org/10.1016/j.tcs.2012.03.038},
doi = {10.1016/J.TCS.2012.03.038},
timestamp = {Wed, 04 May 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/tcs/ChenFLS13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jcss/ChenFKLZ12,
author = {Jianer Chen and
Jia{-}Hao Fan and
Iyad A. Kanj and
Yang Liu and
Fenghui Zhang},
title = {Multicut in trees viewed through the eyes of vertex cover},
journal = {J. Comput. Syst. Sci.},
volume = {78},
number = {5},
pages = {1637--1650},
year = {2012},
url = {https://doi.org/10.1016/j.jcss.2012.03.001},
doi = {10.1016/J.JCSS.2012.03.001},
timestamp = {Tue, 16 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jcss/ChenFKLZ12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/talg/ChenLLSZ12,
author = {Jianer Chen and
Yang Liu and
Songjian Lu and
Sing{-}Hoi Sze and
Fenghui Zhang},
title = {Iterative Expansion and Color Coding: An Improved Algorithm for 3D-Matching},
journal = {{ACM} Trans. Algorithms},
volume = {8},
number = {1},
pages = {6:1--6:22},
year = {2012},
url = {https://doi.org/10.1145/2071379.2071385},
doi = {10.1145/2071379.2071385},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/talg/ChenLLSZ12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/ChenFLLW11,
author = {Jianer Chen and
Qilong Feng and
Yang Liu and
Songjian Lu and
Jianxin Wang},
title = {Improved deterministic algorithms for weighted matching and packing
problems},
journal = {Theor. Comput. Sci.},
volume = {412},
number = {23},
pages = {2503--2512},
year = {2011},
url = {https://doi.org/10.1016/j.tcs.2010.10.042},
doi = {10.1016/J.TCS.2010.10.042},
timestamp = {Wed, 17 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/ChenFLLW11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cocoa/ChenFLS11,
author = {Zhixiang Chen and
Bin Fu and
Yang Liu and
Robert T. Schweller},
editor = {Weifan Wang and
Xuding Zhu and
Ding{-}Zhu Du},
title = {Algorithms for Testing Monomials in Multivariate Polynomials},
booktitle = {Combinatorial Optimization and Applications - 5th International Conference,
{COCOA} 2011, Zhangjiajie, China, August 4-6, 2011. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {6831},
pages = {16--30},
publisher = {Springer},
year = {2011},
url = {https://doi.org/10.1007/978-3-642-22616-8\_2},
doi = {10.1007/978-3-642-22616-8\_2},
timestamp = {Wed, 04 May 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/cocoa/ChenFLS11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cocoa/LiuW11,
author = {Yang Liu and
Qing Wang},
editor = {Weifan Wang and
Xuding Zhu and
Ding{-}Zhu Du},
title = {On the Partition of 3-Colorable Graphs},
booktitle = {Combinatorial Optimization and Applications - 5th International Conference,
{COCOA} 2011, Zhangjiajie, China, August 4-6, 2011. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {6831},
pages = {435--447},
publisher = {Springer},
year = {2011},
url = {https://doi.org/10.1007/978-3-642-22616-8\_34},
doi = {10.1007/978-3-642-22616-8\_34},
timestamp = {Thu, 23 Dec 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/cocoa/LiuW11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wads/ChenFKLZ11,
author = {Jianer Chen and
Jia{-}Hao Fan and
Iyad A. Kanj and
Yang Liu and
Fenghui Zhang},
editor = {Frank Dehne and
John Iacono and
J{\"{o}}rg{-}R{\"{u}}diger Sack},
title = {Multicut in Trees Viewed through the Eyes of Vertex Cover},
booktitle = {Algorithms and Data Structures - 12th International Symposium, {WADS}
2011, New York, NY, USA, August 15-17, 2011. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {6844},
pages = {219--230},
publisher = {Springer},
year = {2011},
url = {https://doi.org/10.1007/978-3-642-22300-6\_19},
doi = {10.1007/978-3-642-22300-6\_19},
timestamp = {Tue, 14 May 2019 10:00:50 +0200},
biburl = {https://dblp.org/rec/conf/wads/ChenFKLZ11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/aaim/ChenFFJLWZ10,
author = {Zhi{-}Zhong Chen and
Michael R. Fellows and
Bin Fu and
Haitao Jiang and
Yang Liu and
Lusheng Wang and
Binhai Zhu},
editor = {Bo Chen},
title = {A Linear Kernel for Co-Path/Cycle Packing},
booktitle = {Algorithmic Aspects in Information and Management, 6th International
Conference, {AAIM} 2010, Weihai, China, July 19-21, 2010. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {6124},
pages = {90--102},
publisher = {Springer},
year = {2010},
url = {https://doi.org/10.1007/978-3-642-14355-7\_10},
doi = {10.1007/978-3-642-14355-7\_10},
timestamp = {Mon, 10 Feb 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/aaim/ChenFFJLWZ10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/swat/CaoCL10,
author = {Yixin Cao and
Jianer Chen and
Yang Liu},
editor = {Haim Kaplan},
title = {On Feedback Vertex Set New Measure and New Structures},
booktitle = {Algorithm Theory - {SWAT} 2010, 12th Scandinavian Symposium and Workshops
on Algorithm Theory, Bergen, Norway, June 21-23, 2010. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {6139},
pages = {93--104},
publisher = {Springer},
year = {2010},
url = {https://doi.org/10.1007/978-3-642-13731-0\_10},
doi = {10.1007/978-3-642-13731-0\_10},
timestamp = {Tue, 14 May 2019 10:00:39 +0200},
biburl = {https://dblp.org/rec/conf/swat/CaoCL10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1004-1672,
author = {Yixin Cao and
Jianer Chen and
Yang Liu},
title = {On Feedback Vertex Set, New Measure and New Structures},
journal = {CoRR},
volume = {abs/1004.1672},
year = {2010},
url = {http://arxiv.org/abs/1004.1672},
eprinttype = {arXiv},
eprint = {1004.1672},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1004-1672.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1007-2675,
author = {Zhixiang Chen and
Bin Fu and
Yang Liu and
Robert T. Schweller},
title = {Algorithms for Testing Monomials in Multivariate Polynomials},
journal = {CoRR},
volume = {abs/1007.2675},
year = {2010},
url = {http://arxiv.org/abs/1007.2675},
eprinttype = {arXiv},
eprint = {1007.2675},
timestamp = {Wed, 04 May 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1007-2675.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/ChenFLS10,
author = {Zhixiang Chen and
Bin Fu and
Yang Liu and
Robert T. Schweller},
title = {Algorithms for Testing Monomials in Multivariate Polynomials},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR10-122}},
year = {2010},
url = {https://eccc.weizmann.ac.il/report/2010/122},
eprinttype = {ECCC},
eprint = {TR10-122},
timestamp = {Tue, 27 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/ChenFLS10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/ChenLL09,
author = {Jianer Chen and
Yang Liu and
Songjian Lu},
title = {An Improved Parameterized Algorithm for the Minimum Node Multiway
Cut Problem},
journal = {Algorithmica},
volume = {55},
number = {1},
pages = {1--13},
year = {2009},
url = {https://doi.org/10.1007/s00453-007-9130-6},
doi = {10.1007/S00453-007-9130-6},
timestamp = {Wed, 17 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/algorithmica/ChenLL09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/tamc/FengLLW09,
author = {Qilong Feng and
Yang Liu and
Songjian Lu and
Jianxin Wang},
editor = {Jianer Chen and
S. Barry Cooper},
title = {Improved Deterministic Algorithms for Weighted Matching and Packing
Problems},
booktitle = {Theory and Applications of Models of Computation, 6th Annual Conference,
{TAMC} 2009, Changsha, China, May 18-22, 2009. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {5532},
pages = {211--220},
publisher = {Springer},
year = {2009},
url = {https://doi.org/10.1007/978-3-642-02017-9\_24},
doi = {10.1007/978-3-642-02017-9\_24},
timestamp = {Tue, 25 Aug 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/tamc/FengLLW09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wads/ChenL09,
author = {Jianer Chen and
Yang Liu},
editor = {Frank K. H. A. Dehne and
Marina L. Gavrilova and
J{\"{o}}rg{-}R{\"{u}}diger Sack and
Csaba D. T{\'{o}}th},
title = {An Improved {SAT} Algorithm in Terms of Formula Length},
booktitle = {Algorithms and Data Structures, 11th International Symposium, {WADS}
2009, Banff, Canada, August 21-23, 2009. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {5664},
pages = {144--155},
publisher = {Springer},
year = {2009},
url = {https://doi.org/10.1007/978-3-642-03367-4\_13},
doi = {10.1007/978-3-642-03367-4\_13},
timestamp = {Tue, 14 May 2019 10:00:50 +0200},
biburl = {https://dblp.org/rec/conf/wads/ChenL09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jacm/ChenLLOR08,
author = {Jianer Chen and
Yang Liu and
Songjian Lu and
Barry O'Sullivan and
Igor Razgon},
title = {A fixed-parameter algorithm for the directed feedback vertex set problem},
journal = {J. {ACM}},
volume = {55},
number = {5},
pages = {21:1--21:19},
year = {2008},
url = {https://doi.org/10.1145/1411509.1411511},
doi = {10.1145/1411509.1411511},
timestamp = {Sun, 02 Jun 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jacm/ChenLLOR08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jcss/ChenFLLV08,
author = {Jianer Chen and
Fedor V. Fomin and
Yang Liu and
Songjian Lu and
Yngve Villanger},
title = {Improved algorithms for feedback vertex set problems},
journal = {J. Comput. Syst. Sci.},
volume = {74},
number = {7},
pages = {1188--1198},
year = {2008},
url = {https://doi.org/10.1016/j.jcss.2008.05.002},
doi = {10.1016/J.JCSS.2008.05.002},
timestamp = {Tue, 16 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jcss/ChenFLLV08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/ChenLL08,
author = {Jianer Chen and
Yang Liu and
Songjian Lu and
Barry O'Sullivan and
Igor Razgon},
editor = {Cynthia Dwork},
title = {A fixed-parameter algorithm for the directed feedback vertex set problem},
booktitle = {Proceedings of the 40th Annual {ACM} Symposium on Theory of Computing,
Victoria, British Columbia, Canada, May 17-20, 2008},
pages = {177--186},
publisher = {{ACM}},
year = {2008},
url = {https://doi.org/10.1145/1374376.1374404},
doi = {10.1145/1374376.1374404},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/ChenLL08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wads/ChenFLLV07,
author = {Jianer Chen and
Fedor V. Fomin and
Yang Liu and
Songjian Lu and
Yngve Villanger},
editor = {Frank K. H. A. Dehne and
J{\"{o}}rg{-}R{\"{u}}diger Sack and
Norbert Zeh},
title = {Improved Algorithms for the Feedback Vertex Set Problems},
booktitle = {Algorithms and Data Structures, 10th International Workshop, {WADS}
2007, Halifax, Canada, August 15-17, 2007, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {4619},
pages = {422--433},
publisher = {Springer},
year = {2007},
url = {https://doi.org/10.1007/978-3-540-73951-7\_37},
doi = {10.1007/978-3-540-73951-7\_37},
timestamp = {Tue, 14 May 2019 10:00:50 +0200},
biburl = {https://dblp.org/rec/conf/wads/ChenFLLV07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wads/ChenLL07,
author = {Jianer Chen and
Yang Liu and
Songjian Lu},
editor = {Frank K. H. A. Dehne and
J{\"{o}}rg{-}R{\"{u}}diger Sack and
Norbert Zeh},
title = {An Improved Parameterized Algorithm for the Minimum Node Multiway
Cut Problem},
booktitle = {Algorithms and Data Structures, 10th International Workshop, {WADS}
2007, Halifax, Canada, August 15-17, 2007, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {4619},
pages = {495--506},
publisher = {Springer},
year = {2007},
url = {https://doi.org/10.1007/978-3-540-73951-7\_43},
doi = {10.1007/978-3-540-73951-7\_43},
timestamp = {Sun, 21 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/wads/ChenLL07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/dagstuhl/ChenLL07,
author = {Jianer Chen and
Yang Liu and
Songjian Lu},
editor = {Erik D. Demaine and
Gregory Z. Gutin and
D{\'{a}}niel Marx and
Ulrike Stege},
title = {Directed Feedback Vertex Set Problem is {FPT}},
booktitle = {Structure Theory and {FPT} Algorithmics for Graphs, Digraphs and Hypergraphs,
08.07. - 13.07.2007},
series = {Dagstuhl Seminar Proceedings},
volume = {07281},
publisher = {Internationales Begegnungs- und Forschungszentrum fuer Informatik
(IBFI), Schloss Dagstuhl, Germany},
year = {2007},
url = {http://drops.dagstuhl.de/opus/volltexte/2007/1233},
timestamp = {Thu, 10 Jun 2021 13:02:09 +0200},
biburl = {https://dblp.org/rec/conf/dagstuhl/ChenLL07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/iwpec/LiuLCS06,
author = {Yang Liu and
Songjian Lu and
Jianer Chen and
Sing{-}Hoi Sze},
editor = {Hans L. Bodlaender and
Michael A. Langston},
title = {Greedy Localization and Color-Coding: Improved Matching and Packing
Algorithms},
booktitle = {Parameterized and Exact Computation, Second International Workshop,
{IWPEC} 2006, Z{\"{u}}rich, Switzerland, September 13-15, 2006,
Proceedings},
series = {Lecture Notes in Computer Science},
volume = {4169},
pages = {84--95},
publisher = {Springer},
year = {2006},
url = {https://doi.org/10.1007/11847250\_8},
doi = {10.1007/11847250\_8},
timestamp = {Tue, 14 May 2019 10:00:45 +0200},
biburl = {https://dblp.org/rec/conf/iwpec/LiuLCS06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
a service of 
manage site settings
To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.
last updated on 2024-04-25 06:17 CEST by the dblp team
all metadata released as open data under CC0 1.0 license
see also: Terms of Use | Privacy Policy | Imprint
dblp was originally created in 1993 at:
since 2018, dblp has been operated and maintained by:
the dblp computer science bibliography is funded and supported by:
