On structural parameterizations for the 2-club problem (Q2341718): Difference between revisions

@@ aliases / en / 0 / aliases / en / 0 @@
+On Structural Parameterizations for the 2-Club Problem
@@ description / en / description / en @@
-scientific article
+scientific article; zbMATH DE number 6365531
@@ Property / title @@
+On Structural Parameterizations for the 2-Club Problem (English)
+Normal rank
@@ Property / zbMATH Open document ID @@
+.68093
@@ Property / zbMATH Open document ID: 1303.68093 / rank @@
+Normal rank
@@ Property / DOI @@
+.1007/978-3-642-35843-2_21
@@ Property / DOI: 10.1007/978-3-642-35843-2_21 / rank @@
+Normal rank
@@ Property / published in @@
+Lecture Notes in Computer Science
@@ Property / published in: Lecture Notes in Computer Science / rank @@
+Normal rank
@@ Property / publication date @@
+November 2014Timestamp +2014-11-04T00:00:00Z
Timezone +00:00
Calendar Gregorian
Precision 1 day
Before 0
After 0
-Timestamp
++2014-11-04T00:00:00Z
-Timezone
++00:00
-Calendar
+Gregorian
-Precision
+day
 Before
 After
@@ Property / publication date: 4 November 2014 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+R10
@@ Property / Mathematics Subject Classification ID: 68R10 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+Q25
@@ Property / Mathematics Subject Classification ID: 68Q25 / rank @@
+Normal rank
@@ Property / zbMATH DE Number @@
+6365531
@@ Property / zbMATH DE Number: 6365531 / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W2962860656
@@ Property / OpenAlex ID: W2962860656 / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W2570063906
@@ Property / OpenAlex ID: W2570063906 / rank @@
+Normal rank
@@ Property / arXiv ID @@
+.3735
@@ Property / arXiv ID: 1305.3735 / rank @@
+Normal rank
@@ Property / cites work @@
+A graph‐theoretic definition of a sociometric clique†
+Normal rank
@@ Property / cites work @@
+Integer models and upper bounds for the 3‐club problem
+Normal rank
@@ Property / cites work @@
+Approximating Maximum Diameter-Bounded Subgraphs
@@ Property / cites work: Approximating Maximum Diameter-Bounded Subgraphs / rank @@
+Normal rank
@@ Property / cites work @@
+Novel approaches for analyzing biological networks
+Normal rank
@@ Property / cites work @@
+Emergence of Scaling in Random Networks
@@ Property / cites work: Emergence of Scaling in Random Networks / rank @@
+Normal rank
@@ Property / cites work @@
+On problems without polynomial kernels
@@ Property / cites work: On problems without polynomial kernels / rank @@
+Normal rank
@@ Property / cites work @@
+Kernel Bounds for Structural Parameterizations of Pathwidth
+Normal rank
@@ Property / cites work @@
+Heuristics for finding \(k\)-clubs in an undirected graph
+Normal rank
@@ Property / cites work @@
+An exact algorithm for the maximum \(k\)-club problem in an undirected graph
+Normal rank
@@ Property / cites work @@
+Graph Classes: A Survey
@@ Property / cites work: Graph Classes: A Survey / rank @@
+Normal rank
@@ Property / cites work @@
+Upper bounds and heuristics for the 2-club problem
+Normal rank
@@ Property / cites work @@
+Finding large \(k\)-clubs in undirected graphs
@@ Property / cites work: Finding large \(k\)-clubs in undirected graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Tight lower bounds for certain parameterized NP-hard problems
+Normal rank
@@ Property / cites work @@
+Fundamentals of parameterized complexity
@@ Property / cites work: Fundamentals of parameterized complexity / rank @@
+Normal rank
@@ Property / cites work @@
+The h-Index of a Graph and its Application to Dynamic Subgraph Statistics
+Normal rank
@@ Property / cites work @@
+On the parameterized complexity of multiple-interval graph problems
+Normal rank
@@ Property / cites work @@
+Towards fully multivariate algorithmics: parameter ecology and the deconstruction of computational complexity
+Normal rank
@@ Property / cites work @@
+Parametrized complexity theory.
@@ Property / cites work: Parametrized complexity theory. / rank @@
+Normal rank
@@ Property / cites work @@
+Finding clubs in graph classes
@@ Property / cites work: Finding clubs in graph classes / rank @@
+Normal rank
@@ Property / cites work @@
+Parameterized Algorithmics and Computational Experiments for Finding 2-Clubs
+Normal rank
@@ Property / cites work @@
+On Polynomial Kernels for Structural Parameterizations of Odd Cycle Transversal
+Normal rank
@@ Property / cites work @@
+New Races in Parameterized Algorithmics
@@ Property / cites work: New Races in Parameterized Algorithmics / rank @@
+Normal rank
@@ Property / cites work @@
+On inclusionwise maximal and maximum cardinality \(k\)-clubs in graphs
+Normal rank
@@ Property / cites work @@
+Q5710169
@@ Property / cites work: Q5710169 / rank @@
+Normal rank
@@ Property / cites work @@
+Reflections on Multivariate Algorithmics and Problem Parameterization
+Normal rank
@@ Property / cites work @@
+Parameterized computational complexity of finding small-diameter subgraphs
+Normal rank
@@ Property / cites work @@
+A graph‐theoretic generalization of the clique concept
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:2341718

Latest revision as of 01:06, 10 July 2024

scientific article; zbMATH DE number 6365531

On Structural Parameterizations for the 2-Club Problem

Language	Label	Description	Also known as
English	On structural parameterizations for the 2-club problem	scientific article; zbMATH DE number 6365531	On Structural Parameterizations for the 2-Club Problem