Counting Induced Subgraphs: An Algebraic Approach to #W[1]-Hardness.
Saved in:
| Title: | Counting Induced Subgraphs: An Algebraic Approach to #W[1]-Hardness. |
|---|---|
| Authors: | Dörfler, Julian1, Roth, Marc2,3, marc.roth@cs.ox.ac.uk, Schmitt, Johannes4,5, Wellnitz, Philip6 |
| Source: | Algorithmica; Feb2022, Vol. 84 Issue 2, p379-404, 26p |
| Database: | Applied Science & Technology Source |
| FullText | Text: Availability: 0 |
|---|---|
| Header | DbId: aci DbLabel: Applied Science & Technology Source An: 155262885 AccessLevel: 2 PubType: Academic Journal PubTypeId: academicJournal PreciseRelevancyScore: 0 |
| IllustrationInfo | |
| Items | – Name: Title Label: Title Group: Ti Data: Counting Induced Subgraphs: An Algebraic Approach to #W[1]-Hardness. – Name: Author Label: Authors Group: Au Data: <searchLink fieldCode="AU" term="%22Dörfler%2C+Julian%22">Dörfler, Julian</searchLink><relatesTo>1</relatesTo><br /><searchLink fieldCode="AU" term="%22Roth%2C+Marc%22">Roth, Marc</searchLink><relatesTo>2,3</relatesTo>, <i>marc.roth@cs.ox.ac.uk</i><br /><searchLink fieldCode="AU" term="%22Schmitt%2C+Johannes%22">Schmitt, Johannes</searchLink><relatesTo>4,5</relatesTo><br /><searchLink fieldCode="AU" term="%22Wellnitz%2C+Philip%22">Wellnitz, Philip</searchLink><relatesTo>6</relatesTo> – Name: TitleSource Label: Source Group: Src Data: <searchLink fieldCode="JN" term="%22Algorithmica%22">Algorithmica</searchLink>; Feb2022, Vol. 84 Issue 2, p379-404, 26p |
| PLink | https://search.ebscohost.com/login.aspx?direct=true&site=eds-live&db=aci&AN=155262885 |
| RecordInfo | BibRecord: BibEntity: Identifiers: – Type: doi Value: 10.1007/s00453-021-00894-9 Languages: – Code: eng Text: English PhysicalDescription: Pagination: PageCount: 26 StartPage: 379 Titles: – TitleFull: Counting Induced Subgraphs: An Algebraic Approach to #W[1]-Hardness. Type: main BibRelationships: HasContributorRelationships: – PersonEntity: Name: NameFull: Dörfler, Julian – PersonEntity: Name: NameFull: Roth, Marc – PersonEntity: Name: NameFull: Schmitt, Johannes – PersonEntity: Name: NameFull: Wellnitz, Philip IsPartOfRelationships: – BibEntity: Dates: – D: 01 M: 02 Text: Feb2022 Type: published Y: 2022 Identifiers: – Type: issn-print Value: 01784617 Numbering: – Type: volume Value: 84 – Type: issue Value: 2 Titles: – TitleFull: Algorithmica Type: main |
| ResultId | 1 |