Kernelization algorithms for graph modification problems are important ingredients in parameterized computation theory. In this paper, we survey the kernelization algorithms for four types of graph modification proble...Kernelization algorithms for graph modification problems are important ingredients in parameterized computation theory. In this paper, we survey the kernelization algorithms for four types of graph modification problems, which include vertex deletion problems, edge editing problems, edge deletion problems, and edge completion problems. For each type of problem, we outline typical examples together with recent results, analyze the main techniques, and provide some suggestions for future research in this field.展开更多
Parameterized computation is a new method dealing with NP-hard problems, which has attracted a lot of attentions in theoretical computer science. As a practical preprocessing method for NP-hard problems, kernelizaiton...Parameterized computation is a new method dealing with NP-hard problems, which has attracted a lot of attentions in theoretical computer science. As a practical preprocessing method for NP-hard problems, kernelizaiton in parameterized computation has recently become an active research area. In this paper, we discuss several kernelizaiton techniques, such as crown decomposition, planar graph vertex partition, randomized methods, and kernel lower bounds, which have been used widely in the kernelization of many hard problems.展开更多
Peanut varieties are diverse globally,with their characters and nutrition determining the product quality.However,the comparative analysis and statistical analysis of key quality indicators for peanut kernels across t...Peanut varieties are diverse globally,with their characters and nutrition determining the product quality.However,the comparative analysis and statistical analysis of key quality indicators for peanut kernels across the world remains relatively limited,impeding the comprehensive evaluation of peanut quality and hindering the industry development on a global scale.This study aimed to compare and analyze the apparent morphology,microstructure,single-cell structure,engineering and mechanical properties,as well as major nutrient contents of peanut kernels from 10 different cultivars representing major peanut-producing countries.The surface and cross-section microstructure of the peanut kernels exhibited a dense“blocky”appearance with a distinct cellular structure.The lipid droplets were predominantly spherical with a regular distribution within the cells.The single-cell structure of the kernels from these 10 peanut cultivars demonstrated varying morphologies and dimensions,which exhibited correlations with their mechanical and engineering properties.Furthermore,the mass loss versus temperature profiles of the peanut kernels revealed five distinct stages,corresponding to moisture loss,volatile loss,protein denaturation,and the degradation of various biomacromolecules.Variations were also observed in the lipid,protein,and sucrose contents,texture,bulk density,true density,porosity,geometric mean diameter,and sphericity among the diferent peanut varieties.This study establishes relationships and correlations among microstructure,engineering properties,and nutritional composition of commonly grown peanut varieties in major peanut-processing countries.The findings provide valuable insights into peanut quality evaluation,empowering the peanut industry to enhance their processing and product development efforts.展开更多
基金supported by the National Natural Science Foundation of China (Nos. 61070224, 61232001, and 61173051)the China Postdoctoral Science Foundation (No. 2012M521551)
文摘Kernelization algorithms for graph modification problems are important ingredients in parameterized computation theory. In this paper, we survey the kernelization algorithms for four types of graph modification problems, which include vertex deletion problems, edge editing problems, edge deletion problems, and edge completion problems. For each type of problem, we outline typical examples together with recent results, analyze the main techniques, and provide some suggestions for future research in this field.
基金supported by the National Natural Science Foundation of China (Nos. 61173051, 61103033, and 61232001)
文摘Parameterized computation is a new method dealing with NP-hard problems, which has attracted a lot of attentions in theoretical computer science. As a practical preprocessing method for NP-hard problems, kernelizaiton in parameterized computation has recently become an active research area. In this paper, we discuss several kernelizaiton techniques, such as crown decomposition, planar graph vertex partition, randomized methods, and kernel lower bounds, which have been used widely in the kernelization of many hard problems.
基金supported by the National Key R&D Program of China(2021YFD2100400,2023YFE0104900)Xinjiang Agriculture Research System-Oil Crop Research System,China(XJARS-05)+3 种基金Taishan Industrial Experts Programme,China(tscx202306075)the Scientific and Technological Assistance Projects to Developing Countries,China(KY202201003)the Agricultural Science and Technology Innovation Program,Institute of Food Science and Technology,Chinese Academy of Agricultural Sciences(CAAS-ASTIP-2024-IFST)The authors are grateful for the financial support from the Arawana Charity Foundation,China.
文摘Peanut varieties are diverse globally,with their characters and nutrition determining the product quality.However,the comparative analysis and statistical analysis of key quality indicators for peanut kernels across the world remains relatively limited,impeding the comprehensive evaluation of peanut quality and hindering the industry development on a global scale.This study aimed to compare and analyze the apparent morphology,microstructure,single-cell structure,engineering and mechanical properties,as well as major nutrient contents of peanut kernels from 10 different cultivars representing major peanut-producing countries.The surface and cross-section microstructure of the peanut kernels exhibited a dense“blocky”appearance with a distinct cellular structure.The lipid droplets were predominantly spherical with a regular distribution within the cells.The single-cell structure of the kernels from these 10 peanut cultivars demonstrated varying morphologies and dimensions,which exhibited correlations with their mechanical and engineering properties.Furthermore,the mass loss versus temperature profiles of the peanut kernels revealed five distinct stages,corresponding to moisture loss,volatile loss,protein denaturation,and the degradation of various biomacromolecules.Variations were also observed in the lipid,protein,and sucrose contents,texture,bulk density,true density,porosity,geometric mean diameter,and sphericity among the diferent peanut varieties.This study establishes relationships and correlations among microstructure,engineering properties,and nutritional composition of commonly grown peanut varieties in major peanut-processing countries.The findings provide valuable insights into peanut quality evaluation,empowering the peanut industry to enhance their processing and product development efforts.
