標題: Titlebook: Parameterized and Exact Computation; 8th International Sy Gregory Gutin,Stefan Szeider Conference proceedings 2013 Springer International P [打印本頁] 作者: 聯(lián)系 時間: 2025-3-21 17:46
書目名稱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é)科排名
作者: 警告 時間: 2025-3-21 21:56
Computing Tree-Depth Faster Than 2, ,A connected graph has tree-depth at most . if it is a subgraph of the closure of a rooted tree whose height is at most .. We give an algorithm which for a given .-vertex graph ., in time . computes the tree-depth of .. Our algorithm is based on combinatorial results revealing the structure of minimal rooted trees whose closures contain ..作者: 恃強凌弱 時間: 2025-3-22 01:29
Gregory Gutin,Stefan SzeiderHigh quality selected papers.Up to date results.State of the art research作者: 碳水化合物 時間: 2025-3-22 07:56 作者: RAG 時間: 2025-3-22 09:04
Danny Hermelin,Stefan Kratsch,Karolina So?tys,Magnus Wahlstr?m,Xi WuScheck, der von einer Bank im Inland auf deren Korrespondenzbank im Ausland in Fremdw?hrung gezogen und dem Auftraggeber (Zahlungspflichtigen) gegen Belastung des Gegenwertes durch seine Hausbank für Zahlungen an Gebietsfremde überlassen wird. Der Scheck kann wahlweise auch direkt an den Zahlungsempf?nger oder dessen Hausbank übersandt werden.作者: 以煙熏消毒 時間: 2025-3-22 15:44
Bart M. P. JansenAuftrag für überweisungen von regelm??ig in gleicher H?he wiederkehrenden Zahlungen an denselben Empf?nger (z. B. Mieten, Versicherungspr?mien). Die Bank haftet für termingerechte Erfüllung des Dauerauftrages. Die Er?ffnung, ?nderung und L?schung von Dauerauftr?gen durch den Bankkunden wird zunehmend im Wege des Onlinebankings vorgenommen.作者: 違法事實 時間: 2025-3-22 17:52
978-3-319-03897-1Springer International Publishing Switzerland 2013作者: incite 時間: 2025-3-22 21:26 作者: CYT 時間: 2025-3-23 01:22
https://doi.org/10.1007/978-3-319-03898-8approximation meta-theorems; dynamic programming; exact algorithms; parametrized complexity; representat作者: hereditary 時間: 2025-3-23 09:37
Exact Complexity and Satisfiability, algorithms that solve every instance correctly and exactly) differ widely. Starting with Bellman [1], Tarjan and Trojanowski [9], Karp [5], and Monien and Speckenmeyer [7], the design of improved exponential time algorithms for .-complete problems has been a tremendously fruitful endeavor, and one 作者: Trigger-Point 時間: 2025-3-23 09:47 作者: AVERT 時間: 2025-3-23 15:42 作者: OUTRE 時間: 2025-3-23 21:46 作者: 頑固 時間: 2025-3-24 01:48
On Subexponential and FPT-Time Inapproximability, of them being very active in its own, there is an increasing attention to the connection between these different frameworks. In particular, whether . would be better approximable once endowed with subexponential-time or FPT-time is a central question. In this article, we provide new insights to thi作者: 范圍廣 時間: 2025-3-24 04:20
Multi-parameter Complexity Analysis for Constrained Size Graph Problems: Using Greediness for Parameterization,ality problems as . . ., . ., etc. By developing a technique that we call “greediness-for-parameterization”, we obtain fixed parameter algorithms with respect to a pair of parameters?., the size of the solution (but . its value) and?., the maximum degree of the input graph. In particular, greediness作者: 同位素 時間: 2025-3-24 06:50 作者: ALLAY 時間: 2025-3-24 14:44
Incompressibility of ,-Free Edge Modification, most . edges so that the resulting graph is .-free, i.e., contains no induced subgraph isomorphic to .. These .-free edge modification problems are well known to be FPT for every fixed .. In this paper, we study the nonexistence of polynomial kernels for them in terms of the structure of ., and com作者: Verify 時間: 2025-3-24 17:47 作者: Deject 時間: 2025-3-24 20:01 作者: 斷言 時間: 2025-3-24 23:18
Subgraphs Satisfying MSO Properties on ,-Topologically Orderable Digraphs,ether with such an ordering, one may count the number of subgraphs of . that at the same time satisfy a monadic second order formula . and are the union of . . paths, in time .(.,.,.)·. .. Our result implies the polynomial time solvability of many natural counting problems on digraphs admitting .-to作者: 臭了生氣 時間: 2025-3-25 05:04
Faster Exact Algorithms for Some Terminal Set Problems,ich intersects all “structures” (such as cycles or paths) passing through the vertices in .. We call this class of problems as .. In this paper we introduce a general method to obtain faster exact exponential time algorithms for many terminal set problems. More precisely, we show that.A key feature 作者: 規(guī)范就好 時間: 2025-3-25 10:56
Parameterized Algorithms for Modular-Width,herefore desirable to find a different structural graph parameter which is as general as possible, covers dense graphs but does not incur such a heavy algorithmic penalty..The main contribution of this paper is to consider a parameter called modular-width, defined using the well-known notion of modu作者: 最后一個 時間: 2025-3-25 13:39
A Faster FPT Algorithm for Bipartite Contraction,fixed-parameter tractability of the problem was shown by Heggernes et al. [13], with an algorithm whose running time has double-exponential dependence on .. We present a new randomized FPT algorithm for the problem, which is both conceptually simpler and achieves an improved . running time, i.e., av作者: 禁止,切斷 時間: 2025-3-25 19:54 作者: irradicable 時間: 2025-3-25 20:02
A Completeness Theory for Polynomial (Turing) Kernelization,nomial kernels for a range of problems under reasonable complexity-theoretical assumptions. However, some issues are not addressed by this framework, including the existence of Turing kernels such as the “kernelization” of .(.) into a disjunction over?. instances each of size poly(.). Observing that作者: 粘連 時間: 2025-3-26 03:44
On Sparsification for Computing Treewidth,nging its answer. By giving a special form of OR-cross-composition, we prove that this is unlikely: if there is an?.?>?0 and a polynomial-time algorithm that reduces .-vertex . instances to equivalent instances, of an arbitrary problem, with . bits, then NP ? coNP/poly and the polynomial hierarchy c作者: 難取悅 時間: 2025-3-26 04:20 作者: 畢業(yè)典禮 時間: 2025-3-26 10:51
Vikraman Arvindeiger.Includes supplementary material: .Vom ?Altruismus“ über die ?Filter Bubble“ bis hin zum ?Whistleblowing“: Die Sprache der Informationsethik zeichnet sich durch unz?hlige Fachtermini und Anglizismen aus. Das vorliegende Nachschlagewerk eignet sich für den ersten schnellen überblick. In 300 über作者: Inkling 時間: 2025-3-26 15:43
Rémy Belmonte,Petr A. Golovach,Pim van ’t Hof,Dani?l Paulusmaeiger.Includes supplementary material: .Vom ?Altruismus“ über die ?Filter Bubble“ bis hin zum ?Whistleblowing“: Die Sprache der Informationsethik zeichnet sich durch unz?hlige Fachtermini und Anglizismen aus. Das vorliegende Nachschlagewerk eignet sich für den ersten schnellen überblick. In 300 über作者: Fester 時間: 2025-3-26 17:03 作者: 公共汽車 時間: 2025-3-27 01:00
Hans L. Bodlaender,Paul Bonsma,Daniel Lokshtanovnd Anglizismen aus. Das vorliegende Nachschlagewerk eignet sich für den ersten schnellen überblick. In 300 übersichtlichen Beitr?gen werden die Grundlagen erl?utert. Die Erkl?rungen sind?verst?ndlich formuliert und bieten Basiswissen für alle, die einen schnellen Einstieg in die Grundfragen der Info作者: 壟斷 時間: 2025-3-27 01:23
Edouard Bonnet,Bruno Escoffier,Eun Jung Kim,Vangelis Th. Paschoseiger.Includes supplementary material: .Vom ?Altruismus“ über die ?Filter Bubble“ bis hin zum ?Whistleblowing“: Die Sprache der Informationsethik zeichnet sich durch unz?hlige Fachtermini und Anglizismen aus. Das vorliegende Nachschlagewerk eignet sich für den ersten schnellen überblick. In 300 über作者: 分發(fā) 時間: 2025-3-27 08:35 作者: CHASM 時間: 2025-3-27 11:46 作者: 起皺紋 時間: 2025-3-27 16:28
Leizhen Cai,Yufei Caind Anglizismen aus. Das vorliegende Nachschlagewerk eignet sich für den ersten schnellen überblick. In 300 übersichtlichen Beitr?gen werden die Grundlagen erl?utert. Die Erkl?rungen sind?verst?ndlich formuliert und bieten Basiswissen für alle, die einen schnellen Einstieg in die Grundfragen der Info作者: eucalyptus 時間: 2025-3-27 20:21
