Остановите войну!
for scientists:
default search action
Yang Liu 0002
- > Home > Persons > Yang Liu 0002
Publications
- 2015
- [j8]Yixin Cao, Jianer Chen, Yang Liu:
On Feedback Vertex Set: New Measure and New Structures. Algorithmica 73(1): 63-86 (2015) - 2013
- [j7]Zhixiang Chen, Bin Fu, Yang Liu, Robert T. Schweller:
On testing monomials in multivariate polynomials. Theor. Comput. Sci. 497: 39-54 (2013) - 2012
- [j6]Jianer Chen, Jia-Hao Fan, Iyad A. Kanj, Yang Liu, Fenghui Zhang:
Multicut in trees viewed through the eyes of vertex cover. J. Comput. Syst. Sci. 78(5): 1637-1650 (2012) - [j5]Jianer Chen, Yang Liu, Songjian Lu, Sing-Hoi Sze, Fenghui Zhang:
Iterative Expansion and Color Coding: An Improved Algorithm for 3D-Matching. ACM Trans. Algorithms 8(1): 6:1-6:22 (2012) - 2011
- [j4]Jianer Chen, Qilong Feng, Yang Liu, Songjian Lu, Jianxin Wang:
Improved deterministic algorithms for weighted matching and packing problems. Theor. Comput. Sci. 412(23): 2503-2512 (2011) - [c11]Zhixiang Chen, Bin Fu, Yang Liu, Robert T. Schweller:
Algorithms for Testing Monomials in Multivariate Polynomials. COCOA 2011: 16-30 - [c9]Jianer Chen, Jia-Hao Fan, Iyad A. Kanj, Yang Liu, Fenghui Zhang:
Multicut in Trees Viewed through the Eyes of Vertex Cover. WADS 2011: 219-230 - 2010
- [c8]Zhi-Zhong Chen, Michael R. Fellows, Bin Fu, Haitao Jiang, Yang Liu, Lusheng Wang, Binhai Zhu:
A Linear Kernel for Co-Path/Cycle Packing. AAIM 2010: 90-102 - [c7]Yixin Cao, Jianer Chen, Yang Liu:
On Feedback Vertex Set New Measure and New Structures. SWAT 2010: 93-104 - [i4]Yixin Cao, Jianer Chen, Yang Liu:
On Feedback Vertex Set, New Measure and New Structures. CoRR abs/1004.1672 (2010) - [i3]Zhixiang Chen, Bin Fu, Yang Liu, Robert T. Schweller:
Algorithms for Testing Monomials in Multivariate Polynomials. CoRR abs/1007.2675 (2010) - [i2]Zhixiang Chen, Bin Fu, Yang Liu, Robert T. Schweller:
Algorithms for Testing Monomials in Multivariate Polynomials. Electron. Colloquium Comput. Complex. TR10 (2010) - 2009
- [j3]Jianer Chen, Yang Liu, Songjian Lu:
An Improved Parameterized Algorithm for the Minimum Node Multiway Cut Problem. Algorithmica 55(1): 1-13 (2009) - [c6]Qilong Feng, Yang Liu, Songjian Lu, Jianxin Wang:
Improved Deterministic Algorithms for Weighted Matching and Packing Problems. TAMC 2009: 211-220 - [c5]Jianer Chen, Yang Liu:
An Improved SAT Algorithm in Terms of Formula Length. WADS 2009: 144-155 - 2008
- [j2]Jianer Chen, Yang Liu, Songjian Lu, Barry O'Sullivan, Igor Razgon:
A fixed-parameter algorithm for the directed feedback vertex set problem. J. ACM 55(5): 21:1-21:19 (2008) - [j1]Jianer Chen, Fedor V. Fomin, Yang Liu, Songjian Lu, Yngve Villanger:
Improved algorithms for feedback vertex set problems. J. Comput. Syst. Sci. 74(7): 1188-1198 (2008) - [c4]Jianer Chen, Yang Liu, Songjian Lu, Barry O'Sullivan, Igor Razgon:
A fixed-parameter algorithm for the directed feedback vertex set problem. STOC 2008: 177-186 - 2007
- [c3]Jianer Chen, Fedor V. Fomin, Yang Liu, Songjian Lu, Yngve Villanger:
Improved Algorithms for the Feedback Vertex Set Problems. WADS 2007: 422-433 - [c2]Jianer Chen, Yang Liu, Songjian Lu:
An Improved Parameterized Algorithm for the Minimum Node Multiway Cut Problem. WADS 2007: 495-506 - [i1]Jianer Chen, Yang Liu, Songjian Lu:
Directed Feedback Vertex Set Problem is FPT. Structure Theory and FPT Algorithmics for Graphs, Digraphs and Hypergraphs 2007 - 2006
- [c1]Yang Liu, Songjian Lu, Jianer Chen, Sing-Hoi Sze:
Greedy Localization and Color-Coding: Improved Matching and Packing Algorithms. IWPEC 2006: 84-95
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.
Unpaywalled article links
Add open access links from to the list of external document links (if available).
Privacy notice: By enabling the option above, your browser will contact the API of unpaywall.org to load hyperlinks to open access articles. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the Unpaywall privacy policy.
Archived links via Wayback Machine
For web page which are no longer available, try to retrieve content from the of the Internet Archive (if available).
Privacy notice: By enabling the option above, your browser will contact the API of archive.org to check for archived content of web pages that are no longer available. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the Internet Archive privacy policy.
Reference lists
Add a list of references from , , and to record detail pages.
load references from crossref.org and opencitations.net
Privacy notice: By enabling the option above, your browser will contact the APIs of crossref.org, opencitations.net, and semanticscholar.org to load article reference information. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the Crossref privacy policy and the OpenCitations privacy policy, as well as the AI2 Privacy Policy covering Semantic Scholar.
Citation data
Add a list of citing articles from and to record detail pages.
load citations from opencitations.net
Privacy notice: By enabling the option above, your browser will contact the API of opencitations.net and semanticscholar.org to load citation information. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the OpenCitations privacy policy as well as the AI2 Privacy Policy covering Semantic Scholar.
OpenAlex data
Load additional information about publications from .
Privacy notice: By enabling the option above, your browser will contact the API of openalex.org to load additional information. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the information given by OpenAlex.
last updated on 2024-04-25 05:39 CEST by the dblp team
all metadata released as open data under CC0 1.0 license
see also: Terms of Use | Privacy Policy | Imprint