Please use this identifier to cite or link to this item: https://doi.org/10.15480/882.4875
DC FieldValueLanguage
dc.contributor.authorAbu-Khzam, Faisal N.-
dc.contributor.authorLamm, Sebastian-
dc.contributor.authorMnich, Matthias-
dc.contributor.authorNoe, Alexander-
dc.contributor.authorSchulz, Christian-
dc.contributor.authorStrash, Darren-
dc.date.accessioned2023-01-20T12:56:15Z-
dc.date.available2023-01-20T12:56:15Z-
dc.date.issued2023-01-18-
dc.identifier.citationAlgorithms for Big Data (2023)de_DE
dc.identifier.urihttp://hdl.handle.net/11420/14591-
dc.description.abstractOver the last two decades, significant advances have been made in the design and analysis of fixed-parameter algorithms for a wide variety of graph-theoretic problems. This has resulted in an algorithmic toolbox that is by now well-established. However, these theoretical algorithmic ideas have received very little attention from the practical perspective. We survey recent trends in data reduction engineering results for selected problems. Moreover, we describe concrete techniques that may be useful for future implementations in the area and give open problems and research questions.en
dc.description.sponsorshipDeutsche Forschungsgemeinschaft (DFG)de_DE
dc.language.isoende_DE
dc.publisherSpringer Nature Switzerlandde_DE
dc.rightsCC BY 4.0de_DE
dc.rights.urihttps://creativecommons.org/licenses/by/4.0/de_DE
dc.subject.ddc004: Informatikde_DE
dc.subject.ddc510: Mathematikde_DE
dc.titleRecent advances in practical data reductionde_DE
dc.typeinBookde_DE
dc.identifier.doi10.15480/882.4875-
dc.type.dinibookPart-
dcterms.DCMITypeText-
tuhh.identifier.urnurn:nbn:de:gbv:830-882.0208766-
tuhh.oai.showtruede_DE
tuhh.abstract.englishOver the last two decades, significant advances have been made in the design and analysis of fixed-parameter algorithms for a wide variety of graph-theoretic problems. This has resulted in an algorithmic toolbox that is by now well-established. However, these theoretical algorithmic ideas have received very little attention from the practical perspective. We survey recent trends in data reduction engineering results for selected problems. Moreover, we describe concrete techniques that may be useful for future implementations in the area and give open problems and research questions.de_DE
tuhh.publisher.doi10.1007/978-3-031-21534-6_6-
tuhh.publication.instituteAlgorithmen und Komplexität E-11de_DE
tuhh.identifier.doi10.15480/882.4875-
tuhh.type.opusInBuch (Kapitel / Teil einer Monographie)-
tuhh.gvk.hasppnfalse-
tuhh.hasurnfalse-
dc.type.driverbookPart-
dc.type.casraiBook Chapter-
tuhh.container.startpage97de_DE
tuhh.container.endpage133de_DE
dc.relation.projectKernelisierung für große Datenmengende_DE
dc.rights.nationallicensefalsede_DE
tuhh.relation.ispartofseriesLecture notes in computer sciencede_DE
tuhh.relation.ispartofseriesnumber13201de_DE
datacite.relation.IsNewVersionOfdoi:10.15480/882.4144-
datacite.relation.IsPartOfisbn:978-3-031-21534-6-
local.status.inpressfalsede_DE
local.type.versionpublishedVersionde_DE
local.publisher.peerreviewedtruede_DE
datacite.resourceTypeArticle-
datacite.resourceTypeGeneralBookChapter-
item.tuhhseriesidLecture notes in computer science-
item.mappedtypeinBook-
item.openairetypeinBook-
item.seriesrefLecture notes in computer science;13201-
item.languageiso639-1en-
item.grantfulltextopen-
item.cerifentitytypePublications-
item.creatorOrcidAbu-Khzam, Faisal N.-
item.creatorOrcidLamm, Sebastian-
item.creatorOrcidMnich, Matthias-
item.creatorOrcidNoe, Alexander-
item.creatorOrcidSchulz, Christian-
item.creatorOrcidStrash, Darren-
item.creatorGNDAbu-Khzam, Faisal N.-
item.creatorGNDLamm, Sebastian-
item.creatorGNDMnich, Matthias-
item.creatorGNDNoe, Alexander-
item.creatorGNDSchulz, Christian-
item.creatorGNDStrash, Darren-
item.fulltextWith Fulltext-
item.openairecristypehttp://purl.org/coar/resource_type/c_3248-
crisitem.project.funderDeutsche Forschungsgemeinschaft (DFG)-
crisitem.project.funderid501100001659-
crisitem.project.funderrorid018mejw64-
crisitem.project.grantnoMN 59/1-1-
crisitem.author.deptAlgorithmen und Komplexität E-11-
crisitem.author.orcid0000-0002-4721-5354-
crisitem.author.orcid0000-0002-2823-3506-
crisitem.author.orcid0000-0001-7095-8749-
crisitem.author.parentorgStudiendekanat Elektrotechnik, Informatik und Mathematik (E)-
crisitem.funder.funderid501100001659-
crisitem.funder.funderrorid018mejw64-
Appears in Collections:Publications with fulltext
Files in This Item:
File Description SizeFormat
978-3-031-21534-6_6.pdfFull Text641,43 kBAdobe PDFView/Open
Thumbnail
Show simple item record

Page view(s)

63
checked on Feb 1, 2023

Download(s)

24
checked on Feb 1, 2023

Google ScholarTM

Check

Note about this record

Cite this record

Export

This item is licensed under a Creative Commons License Creative Commons