標(biāo)題: Titlebook: Parameterized and Exact Computation; 4th International Wo Jianer Chen,Fedor V. Fomin Conference proceedings 2009 Springer-Verlag Berlin Hei [打印本頁] 作者: fibrous-plaque 時(shí)間: 2025-3-21 16:53
書目名稱Parameterized and Exact Computation影響因子(影響力)
書目名稱Parameterized and Exact Computation影響因子(影響力)學(xué)科排名
書目名稱Parameterized and Exact Computation網(wǎng)絡(luò)公開度
書目名稱Parameterized and Exact Computation網(wǎng)絡(luò)公開度學(xué)科排名
書目名稱Parameterized and Exact Computation被引頻次
書目名稱Parameterized and Exact Computation被引頻次學(xué)科排名
書目名稱Parameterized and Exact Computation年度引用
書目名稱Parameterized and Exact Computation年度引用學(xué)科排名
書目名稱Parameterized and Exact Computation讀者反饋
書目名稱Parameterized and Exact Computation讀者反饋學(xué)科排名
作者: cauda-equina 時(shí)間: 2025-3-21 20:48 作者: 并排上下 時(shí)間: 2025-3-22 03:14 作者: LIKEN 時(shí)間: 2025-3-22 08:07
B. -M. Bui-Xuan,J. A. Telle,M. Vatshellendeswehr mit dem ?ffentlichen Diskurs über diesen Gegenstand verknüpft. Au?erdem soll das Modell die Implikationen einer simultanen Aktivierung widersprüchlicher Grundhaltungen für die Einstellungsbildung beschreiben. Um diese Ziele zu erreichen, teilt sich das folgende Kapitel in drei Abschnitte.作者: 窩轉(zhuǎn)脊椎動(dòng)物 時(shí)間: 2025-3-22 11:00
Peter Damaschkereflektierende Erg?nzung, um eine Grundlage für die übernahme von politischer Verantwortung zu schaffen. Das politische Denken basiert auf der dialogischen Praxis des inneren Gespr?chs vom Ich mit mir selbst und impliziert die erweiterte Denkungsart: die F?higkeit, ?an der Stelle jedes anderen zu denken‘.作者: 溝通 時(shí)間: 2025-3-22 13:48
Rosa Enciso,Michael R. Fellows,Jiong Guo,Iyad Kanj,Frances Rosamond,Ond?ej Suchyreflektierende Erg?nzung, um eine Grundlage für die übernahme von politischer Verantwortung zu schaffen. Das politische Denken basiert auf der dialogischen Praxis des inneren Gespr?chs vom Ich mit mir selbst und impliziert die erweiterte Denkungsart: die F?higkeit, ?an der Stelle jedes anderen zu denken‘.作者: 清醒 時(shí)間: 2025-3-22 18:07
Henning Fernau,Joachim Kneis,Dieter Kratsch,Alexander Langer,Mathieu Liedloff,Daniel Raible,Peter Rossmanith Rechnungswesens und der Umsatzsteuer auseinandersetzen wollen oder müssen, zahlreiche Aufgaben unterschiedlicher Schwierigkeitsgrade. Mithilfe?der L?sungen l?sst sich der eigene Lernerfolg direkt überprüfen. Komplettaufgaben f?rdern das Verst?ndnis für gr??ere Zusammenh?nge. Erg?nzende Ja-Nein-Fragen vertiefen das Gelernte.?作者: 愚笨 時(shí)間: 2025-3-23 01:12 作者: ELUC 時(shí)間: 2025-3-23 04:38 作者: 漸變 時(shí)間: 2025-3-23 06:34
A Probabilistic Approach to Problems Parameterized above or below Tight Bounds,ds. To illustrate the approach we consider two problems of this type of unknown complexity that were introduced by Mahajan, Raman and Sikdar (J. Comput. Syst. Sci. 75, 2009). We show that a generalization of one of the problems and three nontrivial special cases of the other problem admit kernels of quadratic size.作者: Vertebra 時(shí)間: 2025-3-23 09:47 作者: Expertise 時(shí)間: 2025-3-23 14:25 作者: stroke 時(shí)間: 2025-3-23 18:37 作者: DOTE 時(shí)間: 2025-3-24 01:41 作者: xanthelasma 時(shí)間: 2025-3-24 05:33
Kernelization: New Upper and Lower Bound Techniques,nction of a parameter. Several results of recent research on kernelization are mentioned. This survey looks at some recent results where a general technique shows the existence of kernelization algorithms for large classes of problems, in particular for planar graphs and generalizations of planar gr作者: Picks-Disease 時(shí)間: 2025-3-24 06:56 作者: shrill 時(shí)間: 2025-3-24 13:39
Planar Capacitated Dominating Set Is ,[1]-Hard,. which maps every vertex in (.(.)???.) to one of its neighbors such that the total number of vertices mapped by . to any vertex .?∈?. does not exceed .(.). In the . problem we are given a planar graph ., a capacity function . and a positive integer . and asked whether . has a capacitated dominating作者: 流動(dòng)才波動(dòng) 時(shí)間: 2025-3-24 15:27 作者: LARK 時(shí)間: 2025-3-24 20:54
The Complexity of Satisfiability of Small Depth Circuits, exponentially better than a brute force search. We show an improved randomized algorithm for the satisfiability problem for circuits of constant depth . and a linear number of gates .: for each . and ., the running time is 2. where the improvement ., and the constant in the big-Oh depends only on .作者: Surgeon 時(shí)間: 2025-3-24 23:45 作者: cornucopia 時(shí)間: 2025-3-25 05:55 作者: Supplement 時(shí)間: 2025-3-25 10:35
Pareto Complexity of Two-Parameter FPT Problems: A Case Study for Partial Vertex Cover,) where .,.?>?1 are constant bases. An optimal combination of bases .,. can be chosen depending on the ratio ./.. As a first illustration we apply the framework to the problem of finding, in a graph, a vertex cover of size . that leaves at most . edges uncovered. We report the best branching rules w作者: 無思維能力 時(shí)間: 2025-3-25 13:06 作者: surrogate 時(shí)間: 2025-3-25 16:42
Improved Induced Matchings in Sparse Graphs,ost one is matched in any induced matching, and if one of them is matched then there is another matching of the same size that matches the other vertex. Motivated by this, Kanj, Pelsmajer, Schaefer and Xia?[10] studied induced matchings in twinless graphs. They showed that any twinless planar graph 作者: patriarch 時(shí)間: 2025-3-25 21:36 作者: 審問,審訊 時(shí)間: 2025-3-26 03:23
An Exact Algorithm for the Maximum Leaf Spanning Tree Problem,en parameterized in the number of leaves ., this problem can be solved in time .(4.poly(.)) using a simple branching algorithm introduced by a subset of the authors?[13]. Daligault, Gutin, Kim, and Yeo?[6] improved this branching algorithm and obtained a running time of .(3.72.poly(.)). In this pape作者: 跟隨 時(shí)間: 2025-3-26 06:15 作者: PALL 時(shí)間: 2025-3-26 08:36
On Digraph Width Measures in Parameterized Algorithmics,measures for digraphs such as DAG-width or Kelly-width do not seem so successful. Several recent papers, e.g. those of Kreutzer–Ordyniak, Dankelmann–Gutin–Kim, or Lampis–Kaouri–Mitsou, have given some evidence for this. We support this direction by showing that many quite different problems remain h作者: Emasculate 時(shí)間: 2025-3-26 15:56 作者: 巫婆 時(shí)間: 2025-3-26 17:34
Paths of Bounded Length and Their Cuts: Parameterized Complexity and Algorithms, (and computationally easy) in the unbounded case for single source, single target paths. However, in the bounded case, they are combinatorially distinct and are both .-hard, even to approximate. Our results indicate that a more refined landscape appears when we study these problems with respect to 作者: Climate 時(shí)間: 2025-3-26 21:23 作者: 陰險(xiǎn) 時(shí)間: 2025-3-27 04:24 作者: Panacea 時(shí)間: 2025-3-27 07:36
Noga Alon,Shai Gutnerdes Einspritzvorgangs beeinflusst. Der zeitliche Einspritzverlauf ist dabei ein Haupteinflussfaktor auf die zu erwartende Mischungsqualit?t und muss für eine optimale Verbrennungsentwicklung bekannt sein. übliche Einspritzdauern im Bereich von wenigen Millisekunden erschweren eine direkte zeitlich h作者: BILL 時(shí)間: 2025-3-27 13:25 作者: 躲債 時(shí)間: 2025-3-27 15:49 作者: Obsequious 時(shí)間: 2025-3-27 20:27
