scientific article; zbMATH DE number 7286701
From MaRDI portal
Publication:5140739
DOI10.4230/LIPIcs.SEA.2018.28zbMath1493.68271MaRDI QIDQ5140739
Petteri Kaski, Juho Lauri, Suhas Thejaswi
Publication date: 16 December 2020
Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.
algorithm engineeringmulti-GPUgraph motif problemconstrained multilinear sievingvector-parallelvertex-localization
Graph theory (including graph drawing) in computer science (68R10) Parallel algorithms in computer science (68W10) Graph algorithms (graph-theoretic aspects) (05C85)
Uses Software
Cites Work
- Unnamed Item
- Tensor Decompositions and Applications
- Constrained multilinear detection and generalized graph motifs
- Deterministic parameterized algorithms for the graph motif problem
- Parameterized algorithms for the module motif problem
- Constrained multilinear detection for faster functional motif discovery
- Upper and lower bounds for finding connected motifs in vertex-colored graphs
- Finding paths of length \(k\) in \(O^{*}(2^k)\) time
- Fast polynomial-space algorithms using inclusion-exclusion. Improving on Steiner tree and related problems
- Finding and counting vertex-colored subtrees
- Algorithms for topology-free and alignment network queries
- Narrow sieves for parameterized paths and packings
- The graph motif problem parameterized by the structure of the input graph
- New algorithms for binary jumbled pattern matching
- Binary Jumbled Pattern Matching on Trees and Tree-Like Structures
- Parameterized Algorithms for Module Motif
- Partial Information Network Queries
- Novel Polynomial Basis With Fast Fourier Transform and Its Application to Reed–Solomon Erasure Codes
- Parameterized Algorithms and Hardness Results for Some Graph Motif Problems
- Faster Algebraic Algorithms for Path and Packing Problems
- Maximum Motif Problem in Vertex-Colored Graphs
- Color-coding
- A fast new DES implementation in software
- Engineering Motif Search for Large Graphs
- Determinant Sums for Undirected Hamiltonicity
- Parameterized Algorithms
This page was built for publication: