scispace - formally typeset
Search or ask a question
Topic

Applied science

About: Applied science is a research topic. Over the lifetime, 1178 publications have been published within this topic receiving 19920 citations. The topic is also known as: applied sciences.


Papers
More filters
Book
01 Jan 2004
TL;DR: This work discusses several fruitful interactions between the development of fixed-parameter algorithms and the design of heuristics for graph modification problems, featuring quite different aspects of mutual benefits.
Abstract: In graph modification problems, one is given a graph G and the goal is to apply a minimum number of modification operations (such as edge deletions) to G such that the resulting graph fulfills a certain property. For example, the Cluster Deletion problem asks to delete as few edges as possible such that the resulting graph is a disjoint union of cliques. Graph modification problems appear in numerous applications, including the analysis of biological and social networks. Typically, graph modification problems are NP-hard, making them natural candidates for parameterized complexity studies. We discuss several fruitful interactions between the development of fixed-parameter algorithms and the design of heuristics for graph modification problems, featuring quite different aspects of mutual benefits.

Network Information
Related Topics (5)
Science education
55.6K papers, 1.1M citations
85% related
Teaching method
108K papers, 2.2M citations
75% related
Higher education
244.3K papers, 3.5M citations
73% related
Curriculum
177.5K papers, 2.3M citations
73% related
Active learning
42.3K papers, 1.1M citations
72% related
Performance
Metrics
No. of papers in the topic in previous years
YearPapers
20231
20222
20212
20202
20194
20183