Fixed-Parameter Algorithms for Cluster Vertex Deletion
Uložené v:
| Vydané v: | Theory of computing systems Ročník 47; číslo 1; s. 196 - 217 |
|---|---|
| Hlavní autori: | , , , |
| Médium: | Journal Article |
| Jazyk: | English Japanese |
| Vydavateľské údaje: |
01.07.2010
|
| ISSN: | 1432-4350, 1433-0490 |
| On-line prístup: | Získať plný text |
| Tagy: |
Pridať tag
Žiadne tagy, Buďte prvý, kto otaguje tento záznam!
|
| Author | Moser, Hannes Komusiewicz, Christian Hüffner, Falk Niedermeier, Rolf |
|---|---|
| Author_xml | – sequence: 1 givenname: Falk surname: Hüffner fullname: Hüffner, Falk – sequence: 2 givenname: Christian surname: Komusiewicz fullname: Komusiewicz, Christian – sequence: 3 givenname: Hannes surname: Moser fullname: Moser, Hannes – sequence: 4 givenname: Rolf surname: Niedermeier fullname: Niedermeier, Rolf |
| BookMark | eNp9j01OwzAQhS1UJNrCAdjlAobxT2JnWRVKkSrBomJrTdIJBOUH2UYKt-EsnIyksGLB6o2e9I3et2Czru-IsUsBVwLAXAcAKTUHsDwXKfDhhM2FVoqDzmF2vCXXKoUztgjhFQCUBZgzs6kHOvBH9NhSJJ-smufe1_GlDUnV-6_PdfMepv6JfKQhuaGGYt135-y0wibQxW8u2X5zu19v-e7h7n692vFSyizyLLdKFSUIjZmoDB5IIVAqK1QG84IsWqvSzBayQJNL1HmR6qq0ukAF1qjlOPD4tvR9CJ4qV9YRpwHRY904AW7Sdz_6btR3k74bRlL8Id983aL_-If5Bo8pYE8 |
| CitedBy_id | crossref_primary_10_1007_s00453_013_9774_3 crossref_primary_10_1016_j_ic_2012_10_016 crossref_primary_10_1007_s10107_019_01395_y crossref_primary_10_1007_s00224_015_9631_7 crossref_primary_10_1016_j_cosrev_2025_100784 crossref_primary_10_1007_s10878_015_9969_4 crossref_primary_10_1134_S1064226924700360 crossref_primary_10_1007_s10845_022_02072_2 crossref_primary_10_1016_j_tcs_2017_03_004 crossref_primary_10_1016_j_ipl_2011_05_003 crossref_primary_10_1016_j_disopt_2018_05_002 crossref_primary_10_1016_j_tcs_2023_114321 crossref_primary_10_1016_j_cosrev_2011_09_002 crossref_primary_10_1016_j_jda_2012_04_005 crossref_primary_10_1007_s10878_016_0059_z crossref_primary_10_1016_j_ipl_2020_105998 crossref_primary_10_1007_s00453_023_01180_6 crossref_primary_10_1016_j_tcs_2016_02_020 crossref_primary_10_1016_j_jcss_2011_07_001 crossref_primary_10_1007_s10107_021_01744_w crossref_primary_10_1016_j_jcss_2023_103479 crossref_primary_10_1016_j_jcss_2025_103633 crossref_primary_10_1007_s00224_013_9499_3 crossref_primary_10_1007_s00453_023_01129_9 crossref_primary_10_1007_s10878_011_9391_5 crossref_primary_10_1002_net_21832 crossref_primary_10_1016_j_cor_2024_106549 crossref_primary_10_1007_s00224_024_10161_3 crossref_primary_10_1002_net_22203 crossref_primary_10_1007_s10898_018_0694_2 crossref_primary_10_1145_1944857_1944860 crossref_primary_10_1145_2500119 crossref_primary_10_1007_s00453_024_01261_0 crossref_primary_10_1016_j_ipl_2014_06_018 crossref_primary_10_1145_3293466 crossref_primary_10_1007_s00453_025_01315_x crossref_primary_10_1016_j_jcss_2018_05_005 crossref_primary_10_1007_s00224_020_10005_w crossref_primary_10_1016_j_tcs_2024_114954 crossref_primary_10_1007_s00453_014_9874_8 crossref_primary_10_1016_j_dam_2021_02_040 crossref_primary_10_1007_s00453_011_9492_7 crossref_primary_10_1016_j_tcs_2023_113864 crossref_primary_10_1016_j_tcs_2025_115483 crossref_primary_10_1007_s00453_016_0235_7 |
| Cites_doi | 10.1145/1060590.1060692 10.1007/s00453-004-1090-5 10.1137/S0097539798338163 10.1007/978-1-4612-0515-9 10.1007/11847250_2 10.1016/j.tcs.2005.10.010 10.1007/3-540-56939-1_60 10.1016/0020-0190(96)00050-6 10.1093/acprof:oso/9780198566076.001.0001 10.1051/ro/1997310100451 10.1007/11821069_21 10.1016/S0020-0190(00)00004-1 10.1007/978-3-540-74240-1_27 10.1007/s00224-004-1178-y 10.1007/978-3-642-02094-0_4 10.1016/j.dam.2004.01.007 10.1016/S0196-6774(03)00005-1 10.1007/978-3-540-85238-4_27 10.1007/978-3-540-74450-4_4 10.1016/j.orl.2003.10.009 10.1007/978-3-540-77918-6_21 10.1007/11758471_32 10.1145/28869.28874 10.1093/comjnl/bxm040 10.1137/0218069 10.1007/11758471_31 10.1016/0022-0000(80)90060-4 10.1007/11847250_24 10.1007/s00224-007-9032-7 10.1007/978-3-540-73951-7_38 10.4086/toc.2006.v002a013 |
| ContentType | Journal Article |
| DBID | AAYXX CITATION |
| DOI | 10.1007/s00224-008-9150-x |
| DatabaseName | CrossRef |
| DatabaseTitle | CrossRef |
| DeliveryMethod | fulltext_linktorsrc |
| Discipline | Mathematics Computer Science |
| EISSN | 1433-0490 |
| EndPage | 217 |
| ExternalDocumentID | 10_1007_s00224_008_9150_x |
| GroupedDBID | --Z -Y2 -~C -~X .4S .86 .DC .VR 06D 0R~ 0VY 123 1N0 2.D 203 29Q 2J2 2JN 2JY 2KG 2LR 2P1 2VQ 2~H 30V 4.4 406 408 409 40D 40E 5QI 5VS 67Z 6NX 7WY 88I 8AO 8FE 8FG 8FL 8TC 8UJ 8V8 95- 95. 95~ 96X AAAVM AABHQ AACDK AAHNG AAIAL AAJBT AAJKR AANZL AAOBN AAPKM AARHV AARTL AASML AATNV AATVU AAUYE AAWCG AAYIU AAYQN AAYTO AAYXX ABAKF ABBBX ABBRH ABBXA ABDBE ABDBF ABDZT ABECU ABFSG ABFTD ABFTV ABHLI ABHQN ABJCF ABJNI ABJOX ABKCH ABKTR ABLJU ABMNI ABMQK ABNWP ABQBU ABQSL ABRTQ ABSXP ABTEG ABTHY ABTKH ABTMW ABULA ABUWG ABWNU ABXPI ACAOD ACBXY ACDTI ACGFS ACGOD ACHSB ACHXU ACIWK ACKNC ACMDZ ACMLO ACOKC ACOMO ACPIV ACSTC ACUHS ACZOJ ADHIR ADHKG ADIMF ADKNI ADKPE ADMLS ADPHR ADRFC ADTPH ADURQ ADYFF ADZKW AEBTG AEFIE AEFQL AEGAL AEGNC AEJHL AEJRE AEKMD AEMOZ AEMSY AENEX AEOHA AEPYU AETLH AEVLU AEXYK AEZWR AFBBN AFDZB AFEXP AFFHD AFGCZ AFHIU AFKRA AFLOW AFOHR AFQWF AFWTZ AFZKB AGAYW AGDGC AGGDS AGJBK AGMZJ AGQEE AGQMX AGQPQ AGWIL AGWZB AGYKE AHAVH AHBYD AHPBZ AHQJS AHSBF AHWEU AHYZX AIAKS AIGIU AIIXL AILAN AITGF AIXLP AJBLW AJRNO AJZVZ AKVCP ALMA_UNASSIGNED_HOLDINGS ALWAN AMKLP AMVHM AMXSW AMYLF AOCGG ARAPS ARCSS ARMRJ ATHPR AXYYD AYFIA AYJHY AZFZN AZQEC B-. B0M BA0 BDATZ BENPR BEZIV BGLVJ BGNMA BPHCQ BSONS CAG CCPQU CITATION COF CS3 CSCUP D0L DDRTE DL5 DNIVK DPUIP DU5 DWQXO EAD EAP EBA EBLON EBR EBS EBU ECS EDO EIOEI EJD EMK EPL ESBYG EST ESX FEDTE FERAY FFXSO FIGPU FINBP FNLPD FRNLG FRRFC FSGXE FWDCC GGCAI GGRSB GJIRD GNUQQ GNWQR GQ7 GQ8 GXS H13 HCIFZ HF~ HG5 HG6 HMJXF HQYDN HRMNR HVGLF HZ~ H~9 I-F I09 IHE IJ- IKXTQ ITM IWAJR IXC IZIGR IZQ I~X I~Z J-C J0Z JBSCW JCJTX JZLTJ K1G K60 K6V K6~ K7- KDC KOV L6V LAS LLZTM M0C M2P M4Y M7S MA- MK~ ML~ NB0 NDZJH NPVJJ NQJWS NU0 O9- O93 O9G O9I O9J OAM P19 P2P P62 P9O PF- PHGZM PHGZT PQBIZ PQBZA PQGLB PQQKQ PROAC PT4 PT5 PTHSS Q2X QOK QOS R89 R9I RNI ROL RPX RSV RZK S16 S1Z S26 S27 S28 S3B SAP SCLPG SCO SDH SDM SHX SISQX SJYHP SNE SNPRN SNX SOHCF SOJ SPISZ SRMVM SSLCW STPWE SZN T13 T16 TH9 TSG TSK TSV TUC TUS U2A UG4 UOJIU UTJUX UZXMN VC2 VFIZW W23 W48 WH7 WK8 XOL YLTOR Z45 ZMTXR ~8M |
| ID | FETCH-LOGICAL-c226t-69833bc014a61f7ade3a0e52fa37a9be8a883568b2ba792a49b54fc84ba30873 |
| IEDL.DBID | RSV |
| ISSN | 1432-4350 |
| IngestDate | Tue Nov 18 22:42:59 EST 2025 Sat Nov 29 03:28:53 EST 2025 |
| IsPeerReviewed | true |
| IsScholarly | true |
| Issue | 1 |
| Language | English Japanese |
| License | http://www.springer.com/tdm |
| LinkModel | DirectLink |
| MergedId | FETCHMERGED-LOGICAL-c226t-69833bc014a61f7ade3a0e52fa37a9be8a883568b2ba792a49b54fc84ba30873 |
| PageCount | 22 |
| ParticipantIDs | crossref_citationtrail_10_1007_s00224_008_9150_x crossref_primary_10_1007_s00224_008_9150_x |
| PublicationCentury | 2000 |
| PublicationDate | 2010-07-00 |
| PublicationDateYYYYMMDD | 2010-07-01 |
| PublicationDate_xml | – month: 07 year: 2010 text: 2010-07-00 |
| PublicationDecade | 2010 |
| PublicationTitle | Theory of computing systems |
| PublicationYear | 2010 |
| References | F.N. Abu-Khzam (9150_CR1) 2007 R. Niedermeier (9150_CR29) 2006 J. Guo (9150_CR22) 2007 M.R. Fellows (9150_CR13) 2007 M. Dom (9150_CR11) 2006 J. Gramm (9150_CR20) 2004; 39 R. Shamir (9150_CR36) 2004; 144 L. Cai (9150_CR7) 1996; 58 H.N. Gabow (9150_CR18) 1989; 18 R.G. Downey (9150_CR12) 1999 S. Böcker (9150_CR5) 2008 F. Hüffner (9150_CR25) 2008; 51 J. Gramm (9150_CR21) 2005; 38 R. Niedermeier (9150_CR30) 2003; 47 9150_CR32 V. Raman (9150_CR34) 2006; 351 9150_CR37 M.-C. Cai (9150_CR8) 2001; 30 H. Fernau (9150_CR14) 2006 S. Rahmann (9150_CR33) 2007 R. Niedermeier (9150_CR31) 2006; 73 S. Böcker (9150_CR6) 2008 F.V. Fomin (9150_CR16) 2008 K. Jansen (9150_CR26) 1997; 31 F.N. Abu-Khzam (9150_CR2) 2006 F. Dehne (9150_CR10) 2006 9150_CR4 I. Giotis (9150_CR19) 2006; 2 J.M. Lewis (9150_CR27) 1980; 20 N. Ailon (9150_CR3) 2005 C. Lund (9150_CR28) 1993 J. Chen (9150_CR9) 2006 A. Zuylen van (9150_CR38) 2008 M.L. Fredman (9150_CR17) 1987; 34 J. Flum (9150_CR15) 2006 B. Reed (9150_CR35) 2004; 32 9150_CR24 9150_CR23 |
| References_xml | – ident: 9150_CR4 doi: 10.1145/1060590.1060692 – volume: 39 start-page: 321 issue: 4 year: 2004 ident: 9150_CR20 publication-title: Algorithmica doi: 10.1007/s00453-004-1090-5 – volume: 30 start-page: 1993 issue: 6 year: 2001 ident: 9150_CR8 publication-title: SIAM J. Comput. doi: 10.1137/S0097539798338163 – volume-title: Parameterized Complexity year: 1999 ident: 9150_CR12 doi: 10.1007/978-1-4612-0515-9 – start-page: 391 volume-title: Proc. 6th CSB year: 2007 ident: 9150_CR33 – start-page: 13 volume-title: Proc. 2nd IWPEC year: 2006 ident: 9150_CR10 doi: 10.1007/11847250_2 – volume: 351 start-page: 446 issue: 3 year: 2006 ident: 9150_CR34 publication-title: Theor. Comput. Sci. doi: 10.1016/j.tcs.2005.10.010 – start-page: 40 volume-title: Proc. 20th ICALP year: 1993 ident: 9150_CR28 doi: 10.1007/3-540-56939-1_60 – volume: 58 start-page: 171 issue: 4 year: 1996 ident: 9150_CR7 publication-title: Inf. Process. Lett. doi: 10.1016/0020-0190(96)00050-6 – volume-title: Invitation to Fixed-Parameter Algorithms year: 2006 ident: 9150_CR29 doi: 10.1093/acprof:oso/9780198566076.001.0001 – volume: 31 start-page: 45 issue: 1 year: 1997 ident: 9150_CR26 publication-title: RAIRO Rech. Opér. doi: 10.1051/ro/1997310100451 – start-page: 238 volume-title: Proc. 31st MFCS year: 2006 ident: 9150_CR9 doi: 10.1007/11821069_21 – volume-title: Parameterized Complexity Theory year: 2006 ident: 9150_CR15 – volume: 73 start-page: 125 year: 2006 ident: 9150_CR31 publication-title: Inf. Process. Lett. doi: 10.1016/S0020-0190(00)00004-1 – start-page: 312 volume-title: Proc. 16th FCT year: 2007 ident: 9150_CR13 doi: 10.1007/978-3-540-74240-1_27 – start-page: 211 volume-title: Proc. 6th APBC year: 2008 ident: 9150_CR5 – volume: 38 start-page: 373 issue: 4 year: 2005 ident: 9150_CR21 publication-title: Theory Comput. Syst. doi: 10.1007/s00224-004-1178-y – ident: 9150_CR23 doi: 10.1007/978-3-642-02094-0_4 – volume: 144 start-page: 173 issue: 1–2 year: 2004 ident: 9150_CR36 publication-title: Discrete Appl. Math. doi: 10.1016/j.dam.2004.01.007 – volume: 47 start-page: 320 issue: 2 year: 2003 ident: 9150_CR30 publication-title: J. Algorithms doi: 10.1016/S0196-6774(03)00005-1 – start-page: 335 volume-title: Proc. 33rd MFCS year: 2008 ident: 9150_CR16 doi: 10.1007/978-3-540-85238-4_27 – start-page: 36 volume-title: Proc. 1st ESCAPE year: 2007 ident: 9150_CR22 doi: 10.1007/978-3-540-74450-4_4 – ident: 9150_CR24 – start-page: 684 volume-title: Proc. 37th STOC year: 2005 ident: 9150_CR3 – volume: 32 start-page: 299 issue: 4 year: 2004 ident: 9150_CR35 publication-title: Oper. Res. Lett. doi: 10.1016/j.orl.2003.10.009 – start-page: 260 volume-title: Proc. 5th WAOA year: 2008 ident: 9150_CR38 doi: 10.1007/978-3-540-77918-6_21 – start-page: 332 volume-title: Proc. 6th CIAC year: 2006 ident: 9150_CR14 doi: 10.1007/11758471_32 – volume: 34 start-page: 596 issue: 3 year: 1987 ident: 9150_CR17 publication-title: J. ACM doi: 10.1145/28869.28874 – volume: 51 start-page: 7 issue: 1 year: 2008 ident: 9150_CR25 publication-title: Comput. J. doi: 10.1093/comjnl/bxm040 – volume: 18 start-page: 1013 issue: 5 year: 1989 ident: 9150_CR18 publication-title: SIAM J. Comput. doi: 10.1137/0218069 – start-page: 320 volume-title: Proc. 6th CIAC year: 2006 ident: 9150_CR11 doi: 10.1007/11758471_31 – volume: 20 start-page: 219 issue: 2 year: 1980 ident: 9150_CR27 publication-title: J. Comput. Syst. Sci. doi: 10.1016/0022-0000(80)90060-4 – start-page: 1 volume-title: Proc. 2nd COCOA year: 2008 ident: 9150_CR6 – start-page: 264 volume-title: Proc. 2nd IWPEC year: 2006 ident: 9150_CR2 doi: 10.1007/11847250_24 – ident: 9150_CR32 doi: 10.1007/s00224-007-9032-7 – start-page: 434 volume-title: Proc. 10th WADS year: 2007 ident: 9150_CR1 doi: 10.1007/978-3-540-73951-7_38 – volume: 2 start-page: 249 year: 2006 ident: 9150_CR19 publication-title: Theory Comput. doi: 10.4086/toc.2006.v002a013 – ident: 9150_CR37 |
| SSID | ssj0003800 |
| Score | 2.1115303 |
| SourceID | crossref |
| SourceType | Enrichment Source Index Database |
| StartPage | 196 |
| Title | Fixed-Parameter Algorithms for Cluster Vertex Deletion |
| Volume | 47 |
| hasFullText | 1 |
| inHoldings | 1 |
| isFullTextHit | |
| isPrint | |
| journalDatabaseRights | – providerCode: PRVPQU databaseName: ABI/INFORM Global customDbUrl: eissn: 1433-0490 dateEnd: 20171231 omitProxy: false ssIdentifier: ssj0003800 issn: 1432-4350 databaseCode: M0C dateStart: 20020101 isFulltext: true titleUrlDefault: https://search.proquest.com/abiglobal providerName: ProQuest – providerCode: PRVPQU databaseName: Computer Science Database customDbUrl: eissn: 1433-0490 dateEnd: 20171231 omitProxy: false ssIdentifier: ssj0003800 issn: 1432-4350 databaseCode: K7- dateStart: 20020101 isFulltext: true titleUrlDefault: http://search.proquest.com/compscijour providerName: ProQuest – providerCode: PRVPQU databaseName: Engineering Database customDbUrl: eissn: 1433-0490 dateEnd: 20171231 omitProxy: false ssIdentifier: ssj0003800 issn: 1432-4350 databaseCode: M7S dateStart: 20020101 isFulltext: true titleUrlDefault: http://search.proquest.com providerName: ProQuest – providerCode: PRVPQU databaseName: ProQuest ABI/INFORM Collection customDbUrl: eissn: 1433-0490 dateEnd: 20171231 omitProxy: false ssIdentifier: ssj0003800 issn: 1432-4350 databaseCode: 7WY dateStart: 20020101 isFulltext: true titleUrlDefault: https://www.proquest.com/abicomplete providerName: ProQuest – providerCode: PRVPQU databaseName: ProQuest advanced technologies & aerospace journals customDbUrl: eissn: 1433-0490 dateEnd: 20171231 omitProxy: false ssIdentifier: ssj0003800 issn: 1432-4350 databaseCode: P5Z dateStart: 20020101 isFulltext: true titleUrlDefault: https://search.proquest.com/hightechjournals providerName: ProQuest – providerCode: PRVPQU databaseName: ProQuest Central customDbUrl: eissn: 1433-0490 dateEnd: 20171231 omitProxy: false ssIdentifier: ssj0003800 issn: 1432-4350 databaseCode: BENPR dateStart: 20020101 isFulltext: true titleUrlDefault: https://www.proquest.com/central providerName: ProQuest – providerCode: PRVPQU databaseName: Science Database customDbUrl: eissn: 1433-0490 dateEnd: 20171231 omitProxy: false ssIdentifier: ssj0003800 issn: 1432-4350 databaseCode: M2P dateStart: 20020101 isFulltext: true titleUrlDefault: https://search.proquest.com/sciencejournals providerName: ProQuest – providerCode: PRVAVX databaseName: SpringerLink Contemporary Journals customDbUrl: eissn: 1433-0490 dateEnd: 99991231 omitProxy: false ssIdentifier: ssj0003800 issn: 1432-4350 databaseCode: RSV dateStart: 19970101 isFulltext: true titleUrlDefault: https://link.springer.com/search?facet-content-type=%22Journal%22 providerName: Springer Nature |
| link | http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV1NS8NAEF1EPOjBalWsHyUHT8JCmk2yu8dSLR60FFtKb2F2s9FCTSVNpT_H3-IvcydNY0E99D5ZwuzHvOHNvCHkRrmgWewaGtvnn_oyMRRUElB7PHxkOj3lF43Cj7zXE-Ox7P_obP9m8FHu04YZijS9tOiFImBshR5OK3gejKpXl4mi3cSGf-wCCioG868VNmLQRjDp1rb6jSNyWGJGp73a5GOyY9I6qa3nMTjl9ayTg6dKg3V-Qnh3sjQx7QOWX6Fde_oyyyb569vcsUj167MzXaBKgjMyWW6Wzp1BHe5ZekqG3fth54GWYxKottgpp6EUjCltcx0IWwmH2DBwTeAlwDhIZQQIC7NCoTwFXHrgSxX4iRa-ApQDZGdkN52l5pw4MoCQxUGCNLFNE4UADhpibdNGkNx4DeKu_RbpUkIcJ1lMo0r8uPBShKMt0UvRskFuq0_eV_oZ_xtfbGN8SfZXTD6Wzl6R3TxbmGuypz_yyTxrYg3noFkckW9w6bIs |
| linkProvider | Springer Nature |
| openUrl | ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Ajournal&rft.genre=article&rft.atitle=Fixed-Parameter+Algorithms+for%C2%A0Cluster+Vertex+Deletion&rft.jtitle=Theory+of+computing+systems&rft.au=H%C3%BCffner%2C+Falk&rft.au=Komusiewicz%2C+Christian&rft.au=Moser%2C+Hannes&rft.au=Niedermeier%2C+Rolf&rft.date=2010-07-01&rft.issn=1432-4350&rft.eissn=1433-0490&rft.volume=47&rft.issue=1&rft.spage=196&rft.epage=217&rft_id=info:doi/10.1007%2Fs00224-008-9150-x&rft.externalDBID=n%2Fa&rft.externalDocID=10_1007_s00224_008_9150_x |
| thumbnail_l | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=1432-4350&client=summon |
| thumbnail_m | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=1432-4350&client=summon |
| thumbnail_s | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=1432-4350&client=summon |