Results 221 to 230 of about 6,576,413 (265)

Welfare optimization for resource allocation with peer effects. [PDF]

open access: yesPNAS Nexus
Qiu Z   +6 more
europepmc   +1 more source

Metric dimension of star fan graph. [PDF]

open access: yesSci Rep
Prabhu S, Jeba DSR, Stephen S.
europepmc   +1 more source

SubFlow: A Dynamic Induced-Subgraph Strategy Toward Real-Time DNN Inference and Training

IEEE Real Time Technology and Applications Symposium, 2020
We introduce SubFlow-a dynamic adaptation and execution strategy for a deep neural network (DNN), which enables real-time DNN inference and training.
Seulki Lee, S. Nirjon
semanticscholar   +1 more source

Beyond Distributed Subgraph Detection: Induced Subgraphs, Multicolored Problems and Graph Parameters

International Conference on Principles of Distributed Systems, 2021
Subgraph detection has recently been one of the most studied problems in the CONGEST model of distributed computing. In this work, we study the distributed complexity of problems closely related to subgraph detection, mainly focusing on induced subgraph ...
Janne H. Korhonen, Amir Nikabadi
semanticscholar   +1 more source

Excluding induced subgraphs: quadrilaterals

Random Structures & Algorithms, 1991
AbstractIn this note we determine the structure of “almost all” graphs not containing a quadrilateral (i.e., a cycle of length four) as an induced subgraph. In particular, it turns out that there are asymptotically twice as many graphs not containing an induced quadrilateral than there are bipartite graphs.
Prömel, Hans Jürgen, Steger, Angelika
openaire   +1 more source

Efficient Ising Model Mapping for Induced Subgraph Isomorphism Problems Using Ising Machines

2019 IEEE 9th International Conference on Consumer Electronics (ICCE-Berlin), 2019
Ising machines have attracted attention as they are expected to solve combinatorial optimization problems at high speed with Ising models corresponding to those problems.
Natsuhito Yoshimura   +6 more
semanticscholar   +1 more source

Home - About - Disclaimer - Privacy