- Graph Kernels
2020/11/07 by Karsten Borgwardt, Elisabetta Ghisu, Felipe Llinares-López +3 · 1 voice
Biochemistry, Genetics and Molecular Biology · Computer Science · Mathematics · Physics and Astronomy · #Advanced Graph Neural Networks #Artificial intelligence #Bioinformatics #Bioinformatics and Genomic Networks #Cheminformatics #Complex Network Analysis Techniques #Computer science #Data science #Graph #Graph kernel #Kernel method #Machine learning #Polynomial kernel #Power graph analysis #Theoretical computer science #cs.LG #stat.ML
- Message Passing Graph Kernels
2018/08/07 by Giannis Nikolentzos, Nikolentzos, Giannis, Michalis Vazirgiannis +1 · 1 citation
Computer Science · Mathematics · #Advanced Graph Neural Networks #Artificial intelligence #Component (thermodynamics) #Computer science #Discrete mathematics #FOS: Computer and information sciences #Graph #Graph kernel #Kernel (algebra) #Kernel method #Machine Learning (cs.LG) #Machine Learning (stat.ML) #Mathematics #Message passing #Parallel computing #Polynomial kernel #Support vector machine #Text and Document Classification Technologies #Theoretical computer science #Topic Modeling #cs.LG #stat.ML
- Kernelization Lower Bounds Through Colors and IDs
2014/10/30 by Michael Dom, Daniel Lokshtanov, Saket Saurabh · 3 citations
Computer Science · Mathematics · #Advanced Graph Theory Research #Complexity and Algorithms in Graphs #Algorithms and Data Compression #Kernelization #Parameterized complexity #Vertex cover #Mathematics #Combinatorics #Vertex (graph theory) #Polynomial kernel #Time complexity #Polynomial #Cover (algebra) #Polynomial hierarchy #Kernel (algebra) #Discrete mathematics #Kernel method #Graph #Computer science
- A Polynomial Turing-Kernel for Weighted Independent Set in Bull-Free Graphs
2013/10/31 by Stéphan Thomassé, Nicolas Trotignon, Kristina Vusković +1 · 1 citation
Computer Science · Mathematics · #1-planar graph #Advanced Graph Theory Research #Bounded function #Chordal graph #Combinatorics #Complexity and Algorithms in Graphs #Computer science #Discrete mathematics #Dominating set #Graph #Independent set #Kernel method #Limits and Structures in Graph Theory #Mathematics #Polynomial kernel #Split graph #Time complexity #Vertex (graph theory) #cs.DM #msc:05C85