Dual parameterization and parameterized approximability of subset graph problems

2017 ◽  
Vol 51 (1) ◽  
pp. 261-266 ◽  
Author(s):  
Édouard Bonnet ◽  
Vangelis Th. Paschos
Keyword(s):  
Graph Problems

scholarly journals Heuristics for Semirandom Graph Problems

2001 ◽  
Vol 63 (4) ◽  
pp. 639-671 ◽  
Author(s):  
Uriel Feige ◽  
Joe Kilian
Keyword(s):  
Graph Problems

scholarly journals Multistage graph problems on a global budget

2021 ◽  
Vol 868 ◽  
pp. 46-64
Author(s):  
Klaus Heeger ◽  
Anne-Sophie Himmel ◽  
Frank Kammer ◽  
Rolf Niedermeier ◽  
Malte Renken ◽  
...  
Keyword(s):  
Global Budget ◽  
Graph Problems

Efficient parallel algorithms for some graph problems

1982 ◽  
Vol 25 (9) ◽  
pp. 659-665 ◽  
Author(s):  
Francis Y. Chin ◽  
John Lam ◽  
I-Ngo Chen
Keyword(s):  
Parallel Algorithms ◽  
Graph Problems

MetaLearning with Graph Neural Networks

2021 ◽  
Vol 23 (2) ◽  
pp. 13-22
Author(s):  
Debmalya Mandal ◽  
Sourav Medya ◽  
Brian Uzzi ◽  
Charu Aggarwal
Keyword(s):  
Neural Networks ◽  
Deep Neural Networks ◽  
Future Research ◽  
Open Problems ◽  
Research Directions ◽  
Graph Problems ◽  
Meta Learning ◽  
Comprehensive Survey ◽  
Future Research Directions ◽  
Graph Neural Networks

Graph Neural Networks (GNNs), a generalization of deep neural networks on graph data have been widely used in various domains, ranging from drug discovery to recommender systems. However, GNNs on such applications are limited when there are few available samples. Meta-learning has been an important framework to address the lack of samples in machine learning, and in recent years, researchers have started to apply meta-learning to GNNs. In this work, we provide a comprehensive survey of different metalearning approaches involving GNNs on various graph problems showing the power of using these two approaches together. We categorize the literature based on proposed architectures, shared representations, and applications. Finally, we discuss several exciting future research directions and open problems.

Efficient Initial Pool Generation for Weighted Graph Problems Using Parallel Overlap Assembly

2005 ◽  
pp. 215-223 ◽  
Author(s):  
Ji Youn Lee ◽  
Hee-Woong Lim ◽  
Suk-In Yoo ◽  
Byoung-Tak Zhang ◽  
Tai Hyun Park
Keyword(s):  
Weighted Graph ◽  
Graph Problems

Trade-Offs for Dynamic Graph Problems

2008 ◽  
pp. 958-961
Author(s):  
Camil Demetrescu ◽  
Giuseppe F. Italiano
Keyword(s):  
Dynamic Graph ◽  
Graph Problems ◽  
Trade Offs

scholarly journals On Graph Problems in a Semi-streaming Model

2004 ◽  
pp. 531-543 ◽  
Author(s):  
Joan Feigenbaum ◽  
Sampath Kannan ◽  
Andrew McGregor ◽  
Siddharth Suri ◽  
Jian Zhang
Keyword(s):  
Graph Problems
Sign in / Sign up

Export Citation Format

Share Document