咨询与建议

限定检索结果

文献类型

  • 60 篇 期刊文献
  • 7 篇 会议
  • 1 篇 学位论文
  • 1 篇 资讯

馆藏范围

  • 69 篇 电子文献
  • 0 种 纸本馆藏

日期分布

学科分类号

  • 52 篇 工学
    • 49 篇 计算机科学与技术...
    • 12 篇 软件工程
    • 2 篇 电气工程
    • 1 篇 电子科学与技术(可...
    • 1 篇 安全科学与工程
  • 34 篇 理学
    • 33 篇 数学
    • 2 篇 生物学
    • 1 篇 统计学(可授理学、...
  • 10 篇 管理学
    • 10 篇 管理科学与工程(可...
    • 1 篇 工商管理
  • 2 篇 法学
    • 2 篇 法学
  • 1 篇 经济学
    • 1 篇 应用经济学
  • 1 篇 农学

主题

  • 69 篇 fixed-parameter ...
  • 8 篇 computational bi...
  • 7 篇 kernelization
  • 7 篇 parameterized co...
  • 6 篇 graph algorithms
  • 5 篇 approximation al...
  • 5 篇 computational co...
  • 4 篇 computational st...
  • 4 篇 set packing
  • 4 篇 the closest stri...
  • 4 篇 treewidth
  • 3 篇 np-hard problems
  • 3 篇 rank-width
  • 3 篇 haplotyping
  • 3 篇 crown decomposit...
  • 3 篇 planar graphs
  • 2 篇 branch-decomposi...
  • 2 篇 phylogenetics
  • 2 篇 split graphs
  • 2 篇 satisfiability p...

机构

  • 5 篇 city univ hong k...
  • 4 篇 simon fraser uni...
  • 4 篇 tokyo denki univ...
  • 3 篇 technion israel ...
  • 3 篇 mit comp sci & a...
  • 2 篇 univ bonn bonn
  • 2 篇 city univ hong k...
  • 2 篇 med univ lubeck ...
  • 2 篇 budapest univ te...
  • 2 篇 univ milano bico...
  • 2 篇 tu hamburg inst ...
  • 2 篇 lebanese amer un...
  • 2 篇 univ jena inst i...
  • 2 篇 tu wien algorith...
  • 2 篇 hamburg univ tec...
  • 2 篇 czech tech univ ...
  • 2 篇 city univ hong k...
  • 2 篇 univ waterloo sc...
  • 2 篇 univ bergen dept...
  • 2 篇 natl & capodistr...

作者

  • 7 篇 chen zhi-zhong
  • 6 篇 mnich matthias
  • 6 篇 wang lusheng
  • 6 篇 dondi riccardo
  • 5 篇 komusiewicz chri...
  • 4 篇 jia xiaohua
  • 4 篇 marzban marjan
  • 4 篇 abu-khzam faisal...
  • 4 篇 gu qian-ping
  • 3 篇 eiben eduard
  • 3 篇 ganian robert
  • 3 篇 marx daniel
  • 3 篇 razgon igor
  • 3 篇 tantau till
  • 3 篇 ma bin
  • 2 篇 pilipczuk marcin
  • 2 篇 sorge manuel
  • 2 篇 schlotter ildiko
  • 2 篇 elberfeld michae...
  • 2 篇 zoppis italo

语言

  • 60 篇 英文
  • 9 篇 其他
检索条件"主题词=fixed-parameter algorithms"
69 条 记 录,以下是61-70 订阅
排序:
Improved algorithms and complexity results for power domination in graphs
收藏 引用
ALGORITHMICA 2008年 第2期52卷 177-202页
作者: Guo, Jiong Niedermeier, Rolf Raible, Daniel Univ Jena Inst Informat D-07743 Jena Germany Univ Trier Abt Informat Wirtschaftsinformat Fachbereich 4 D-54286 Trier Germany
The NP-complete POWER DOMINATING SET problem is an "electric power networks variant" of the classical domination problem in graphs: Given an undirected graph G = (V, E), find a minimum-size set P. V such tha... 详细信息
来源: 评论
A bounded search tree algorithm for parameterized FACE COVER
收藏 引用
JOURNAL OF DISCRETE algorithms 2008年 第4期6卷 541-552页
作者: Abu-Khzam, Faisal N. Fernau, Henning Langston, Michael A. Lebanese Amer Univ Div Comp Sci & Math Beirut Lebanon Univ Trier Abt Informat FB 4 D-54286 Trier Germany Univ Tennessee Dept Comp Sci Knoxville TN 37996 USA
The parameterized complexity of the FACE COVER problem is considered. The input to this problem is a plane graph G with n vertices. The question asked is whether, for a given parameter value k, there exists a set of k... 详细信息
来源: 评论
Linearity of grid minors in treewidth with applications through bidimensionality
收藏 引用
COMBINATORICA 2008年 第1期28卷 19-36页
作者: Demaine, Erik D. Hajiachayi, Mohammadtaghi MIT Comp Sci & Artificial Intelligence Lab Cambridge MA 02139 USA
We prove that any H-minor-free graph, for a fixed graph H, of treewidth w has ail Omega(w) x Omega(w) grid graph as a minor. Thus grid ininors suffice to certify that H-minor-free graphs have large treewidth, up to co... 详细信息
来源: 评论
Computational study on dominating set problem of planar graphs
收藏 引用
2nd International Conference on Combinatorial Optimization and Applications
作者: Marzban, Marjan Gu, Qian-Ping Jia, Xiaohua Simon Fraser Univ Sch Comp Sci Burnaby BC V5A 1S6 Canada Univ Hong Kong Dept Comp Sci Hong Kong Hong Kong Peoples R China
Recently, there has been significant theoretical progress towards fixed-parameter algorithms for the DOMINATING SET problem of planar graphs. It is known that the problem on a, planar graph with n vertices and dominat... 详细信息
来源: 评论
Ubiquitous parameterization - Invitation to fixed-parameter algorithms
收藏 引用
29th International Symposium on Mathematical Foundations of Computer Science
作者: Niedermeier, R Univ Tubingen Wilhelm Schickard Inst Informat D-72076 Tubingen Germany
Problem parameters are ubiquitous. In every area of computer science, we find all kinds of "special aspects" to the problems encountered. Hence, the study of parameterized complexity for computationally hard... 详细信息
来源: 评论
Haplotyping with missing data via perfect path phylogenies
收藏 引用
DISCRETE APPLIED MATHEMATICS 2007年 第6-7期155卷 788-805页
作者: Gramm, Jens Nierhoff, Till Sharan, Roded Tantau, Till Med Univ Lubeck Inst Theoret Informat D-23538 Lubeck Germany Tel Aviv Univ Sch Comp Sci IL-69978 Tel Aviv Israel Int Comp Sci Inst Berkeley CA 94704 USA Univ Tubingen Wilhelm Schickard Inst Informat D-72074 Tubingen Germany
Computational methods for inferring haplotype information from genotype data are used in studying the association between genomic variation and medical condition. Recently, Gusfield proposed a haplotype inference meth... 详细信息
来源: 评论
Configurations with few crossings in topological graphs
收藏 引用
COMPUTATIONAL GEOMETRY-THEORY AND APPLICATIONS 2007年 第2期37卷 104-114页
作者: Knauer, Christian Schramm, Etienne Spillner, Andreas Wolff, Alexander Free Univ Berlin Inst Comp Sci Berlin Germany Univ Karlsruhe Fak Informat D-76128 Karlsruhe Germany Univ Jena Inst Comp Sci Jena Germany
In this paper we study the problem of computing subgraphs of a certain configuration in a given topological graph G such that the number of crossings in the subgraph is minimum. The configurations that we consider are... 详细信息
来源: 评论
Determining the smallest k such that G is k-outerplanar
Determining the smallest <i>k</i> such that <i>G</i> is <i>k...
收藏 引用
15th Annual European Symposium on algorithms (ESA 2007)
作者: Kammer, Frank Univ Augsburg Inst Informat D-86135 Augsburg Germany
The outerplanarity index of a planar graph G is the smallest k such that G has a k-outerplanar embedding. We show how to compute the outerplanarity index of an P.-vertex planar graph in O(n(2)) time, improving the pre... 详细信息
来源: 评论
Subexponential parameterized algorithms on bounded-genus graphs and H-minor-free graphs
收藏 引用
JOURNAL OF THE ACM 2005年 第6期52卷 866-893页
作者: Demaine, ED Fomin, FV Hajiaghayi, M Thilikos, DM MIT Comp Sci & Artificial Intelligence Lab Cambridge MA 02139 USA Univ Bergen Dept Informat N-5020 Bergen Norway MIT Cambridge MA 02139 USA Natl & Capodistrian Univ Athens Dept Math GR-15784 Athens Greece
We introduce a new framework for designing fixed-parameter algorithms with subexponential running time-2(O(root k))n(O(1)). Our results apply to a broad family of graph problems, called bidimensional problems, which i... 详细信息
来源: 评论