Concept
Forbidden graph characterization
Related publications (71)
Maximum Independent Set: Self-Training through Dynamic Programming
Volkan Cevher, Grigorios Chrysos, Efstratios Panteleimon Skoulakis
This work presents a graph neural network (GNN) framework for solving the maximum independent set (MIS) problem, inspired by dynamic programming (DP). Specifically, given a graph, we propose a DP-like recursive algorithm based on GNNs that firstly construc ...
2023GRAMM: Fast CGRA Application Mapping Based on A Heuristic for Finding Graph Minors
Mirjana Stojilovic, Guanglei Zhou
A graph H is a minor of a second graph G if G can be transformed into H by two operations: 1) deleting nodes and/or edges, or 2) contracting edges. Coarse-grained reconfigurable array (CGRA) application mapping is closely related to the graph minor problem ...
2023AiiDA-defects: an automated and fully reproducible workflow for the complete characterization of defect chemistry in functional materials
Nicola Marzari, Sokseiha Muy, Conrad Johnston
Functional materials that enable many technological applications in our everyday lives owe their unique properties to defects that are carefully engineered and incorporated into these materials during processing. However, optimizing and characterizing thes ...
IOP Publishing Ltd2023Random walks and forbidden minors III: poly(d epsilon(-1))-time partition oracles for minor-free graph classes
Consider the family of bounded degree graphs in any minor-closed family (such as planar graphs). Let d be the degree bound and n be the number of vertices of such a graph. Graphs in these classes have hyperfinite decompositions, where, one removes a small ...
IEEE COMPUTER SOC2022Superior visible light-mediated catalytic activity of a novel N-doped, Fe3O4-incorporating MgO nanosheet in presence of PMS: Imidacloprid degradation and implications on simultaneous bacterial inactivation
Stefanos Giannakis, Jérémie Decker
Impressive Imidacloprid (IMD) degradation and bacterial inactivation were attained through the photocatalytic activation of peroxymonosulfate (PMS) via a novel, N-doped MgO@Fe3O4, under visible light. After complete characterization (XPS, XRD, FT-IR, FE-SE ...
ELSEVIER2022Fast Lead-Free Humidity Sensor Based on Hybrid Halide Perovskite
László Forró, Dragan Damjanovic, Endre Horvath, Alla Arakcheeva, Márton Kollár, Pavao Roko Andricevic, Trpimir Ivsic
An environmentally friendly analog of the prominent methylammonium lead halide perovskite, methylammonium bismuth bromide (MA3Bi2Br9), was prepared and investigated in the form of powder, single crystals and nanowires. Complete characterization via synchro ...
2022Plunging Circular Jets: Experimental Characterization of Dynamic Pressures Near the Stagnation Zone
Giovanni De Cesare, Pedro Filipe De Almeida Manso, Gregoire Aurelien Marie Jamet
Spillways are a requirement for dams’ safety, mainly preventing overtopping during floods. A common spillway solution involves plunging jets, which dissipate a considerable flow energy in the plunge pool. Energy dissipation has to occur in a controlled man ...
2022Multilayer Graph Clustering With Optimized Node Embedding
Pascal Frossard, Mireille El Gheche
We are interested in multilayer graph clustering, which aims at dividing the graph nodes into categories or communities. To do so, we propose to learn a clustering-friendly embedding of the graph nodes by solving an optimization problem that involves a fid ...
IEEE2021Examples of normal, not geometrically normal, projective Gorenstein del Pezzo surfaces with at most Du Val singularities
While over fields of characteristic at least 5, a normal, projective and Gorenstein del Pezzo surface is geometrically normal, this does not hold for characteristic 2 and 3. There is no characterization of all such non-geometrically normal surfaces, but th ...
EPFL2021Plunging circular jets : Experimental characterization of dynamic pressures near the stagnation zone
Spillways are a requirement for dams' safety, mainly preventing dam over-topping in ood cases. A common spillway solution involves plunging jets which dissipate a considerable energy ow in the plunge pool. Dissipation has to occur in a controlled manner to ...
2021