咨询与建议

限定检索结果

文献类型

  • 2,067 篇 期刊文献
  • 817 篇 会议
  • 41 篇 学位论文
  • 7 册 图书
  • 1 篇 资讯

馆藏范围

  • 2,932 篇 电子文献
  • 1 种 纸本馆藏

日期分布

学科分类号

  • 2,317 篇 工学
    • 2,074 篇 计算机科学与技术...
    • 518 篇 软件工程
    • 348 篇 电气工程
    • 132 篇 测绘科学与技术
    • 131 篇 建筑学
    • 131 篇 土木工程
    • 129 篇 信息与通信工程
    • 77 篇 控制科学与工程
    • 33 篇 电子科学与技术(可...
    • 22 篇 网络空间安全
    • 20 篇 生物工程
    • 18 篇 材料科学与工程(可...
    • 13 篇 仪器科学与技术
    • 12 篇 交通运输工程
    • 11 篇 化学工程与技术
    • 11 篇 安全科学与工程
    • 10 篇 石油与天然气工程
  • 1,051 篇 理学
    • 943 篇 数学
    • 80 篇 统计学(可授理学、...
    • 62 篇 生物学
    • 51 篇 物理学
    • 27 篇 化学
    • 20 篇 系统科学
  • 189 篇 管理学
    • 139 篇 管理科学与工程(可...
    • 62 篇 图书情报与档案管...
    • 38 篇 工商管理
  • 36 篇 经济学
    • 35 篇 应用经济学
  • 33 篇 医学
    • 16 篇 临床医学
    • 11 篇 基础医学(可授医学...
  • 19 篇 法学
    • 14 篇 社会学
  • 9 篇 教育学
  • 8 篇 文学
  • 6 篇 农学
  • 1 篇 艺术学

主题

  • 2,933 篇 graph algorithms
  • 140 篇 approximation al...
  • 106 篇 algorithms
  • 94 篇 parallel algorit...
  • 65 篇 computational co...
  • 64 篇 graph theory
  • 56 篇 parameterized co...
  • 52 篇 combinatorial pr...
  • 49 篇 analysis of algo...
  • 45 篇 shortest paths
  • 45 篇 planar graphs
  • 44 篇 treewidth
  • 38 篇 social networks
  • 36 篇 data structures
  • 36 篇 distributed comp...
  • 33 篇 distributed algo...
  • 29 篇 parameterized al...
  • 29 篇 complexity
  • 29 篇 np-completeness
  • 26 篇 interval graphs

机构

  • 24 篇 univ bergen dept...
  • 19 篇 univ elect sci &...
  • 16 篇 ben gurion univ ...
  • 14 篇 ben gurion univ ...
  • 12 篇 carnegie mellon ...
  • 12 篇 stanford univ de...
  • 10 篇 ist austria klos...
  • 10 篇 carleton univ sc...
  • 9 篇 univ vienna fac ...
  • 9 篇 technion israel ...
  • 9 篇 brno university ...
  • 9 篇 carnegie mellon ...
  • 9 篇 univ rostock ins...
  • 8 篇 indian inst tech...
  • 8 篇 simon fraser uni...
  • 8 篇 chinese univ hon...
  • 8 篇 swiss fed inst t...
  • 8 篇 carnegie mellon ...
  • 8 篇 natl inst inform...
  • 8 篇 tel aviv univ sc...

作者

  • 31 篇 xiao mingyu
  • 22 篇 tsur dekel
  • 18 篇 saurabh saket
  • 17 篇 panda b. s.
  • 16 篇 fomin fedor v.
  • 13 篇 bader david a.
  • 13 篇 bodlaender hans ...
  • 13 篇 pandey arti
  • 13 篇 lokshtanov danie...
  • 12 篇 kratsch dieter
  • 11 篇 karthick t.
  • 11 篇 de figueiredo ce...
  • 11 篇 henzinger monika
  • 11 篇 bodlaender hl
  • 11 篇 nanongkai danupo...
  • 10 篇 mcmillan scott
  • 10 篇 nagamochi hirosh...
  • 10 篇 low tze meng
  • 10 篇 dragan feodor f.
  • 9 篇 dondi riccardo

语言

  • 2,637 篇 英文
  • 285 篇 其他
  • 7 篇 中文
  • 2 篇 斯洛文尼亚文
  • 1 篇 德文
  • 1 篇 土耳其文
检索条件"主题词=Graph Algorithms"
2933 条 记 录,以下是301-310 订阅
排序:
A survey on dynamic graph processing on GPUs: concepts, terminologies and systems
收藏 引用
Frontiers of Computer Science 2024年 第4期18卷 1-23页
作者: Hongru GAO Xiaofei LIAO Zhiyuan SHAO Kexin LI Jiajie CHEN Hai JIN National Engineering Research Center for Big Data Technology and System/Services Computing Technology and System Lab/Cluster and Grid Computing Lab School of Computer Science and TechnologyHuazhong University of Science and TechnologyWuhan 430074China Zhejiang Lab Hangzhou 311121China
graphs that are used to model real-world entities with vertices and relationships among entities with edges,have proven to be a powerful tool for describing real-world problems in *** most real-world scenarios,entitie... 详细信息
来源: 评论
Distributed Triangle Counting algorithms in Simple graph Stream
Distributed Triangle Counting Algorithms in Simple Graph Str...
收藏 引用
International Conference on Parallel and Distributed Systems (ICPADS)
作者: Mengdi Yu Chao Song Jiqing Gu Ming Liu School of Computer Science and Engineering University of Electronic Science and Technology of China CHINA Big Data Research Center University of Electronic Science and Technology of China CHINA
Recently, the counting algorithm of local topology structures, such as triangles, has been widely used in social network analysis, recommendation systems, user portraits and other fields. At present, one-pass streamin... 详细信息
来源: 评论
algorithms for Optimally Shifting Intervals Under Intersection graph Models
SSRN
收藏 引用
SSRN 2024年
作者: Honorato-Droguett, Nicolás Ignacio Kurita, Kazuhiro Hanaka, Tesshu Ono, Hirotaka Nagoya University Department of Mathematical Informatics Nagoya University Furo-cho Chikusa-ku Nagoya464-8601 Japan Kyushu University Department of Informatics Kyushu University Motooka Nishi-ku Fukuoka819-0395 Japan
We propose a new model for graph editing problems on intersection graphs called Geometricgraph Edit *** well-studied graph editing problems, adding and deleting vertices and edges are used as graph editing *** a graph... 详细信息
来源: 评论
Translation algorithms for graph covers
arXiv
收藏 引用
arXiv 2023年
作者: Boroński, Jan Bruin, Henk Kucharski, Przemyslaw Department of Differential Equations Faculty of Mathematics and Computer Science Jagiellonian University ul. Lojasiewicza 6 Kraków30-348 Poland Faculty of Mathematics University of Vienna Oskar Morgensternplatz 1 Vienna Austria
graph covers are a way to describe continuous maps (and homeomorphisms) of the Cantor set, more generally than e.g. Bratteli-Vershik systems. Every continuous map on a zero-dimensional compact set can be expressed by ... 详细信息
来源: 评论
Exploiting c-Closure in Kernelization algorithms for graph Problems
arXiv
收藏 引用
arXiv 2020年
作者: Koana, Tomohiro Komusiewicz, Christian Sommer, Frank Technische Universität Berlin Algorithmics and Computational Complexity Germany Philipps-Universität Marburg Fachbereich Mathematik und Informatik Marburg Germany
A graph is c-closed if every pair of vertices with at least c common neighbors is adjacent. The c-closure of a graph G is the smallest number c such that G is c-closed. Fox et al. [SIAM J. Comput.’20] defined c-closu... 详细信息
来源: 评论
Are graph Neural Networks Optimal Approximation algorithms?
arXiv
收藏 引用
arXiv 2023年
作者: Yau, Morris Karalias, Nikolaos Xu, Jessica Lu, Eric Jegelka, Stefanie MIT CSAIL United States Harvard University United States TUM∗and MIT United States
In this work we design graph neural network architectures that capture optimal approximation algorithms for a large class of combinatorial optimization problems, using powerful algorithmic tools from semidefinite prog... 详细信息
来源: 评论
Quantum approaches to graph colouring
收藏 引用
THEORETICAL COMPUTER SCIENCE 2009年 第4-5期410卷 302-309页
作者: D'Hondt, Ellie Vrije Univ Brussel B-1050 Brussels Belgium
In this paper, we investigate quantum algorithms for graph colouring problems, in particular for 2- and 3-colouring of graphs. Our main goal is to establish a set of quantum representations and operations suitable for... 详细信息
来源: 评论
On simultaneous straight-line grid embedding of a planar graph and its dual
收藏 引用
INFORMATION PROCESSING LETTERS 2006年 第1期99卷 1-6页
作者: Zhang, Huaming He, Xin Univ Alabama Dept Comp Sci Huntsville AL 35899 USA SUNY Buffalo Dept Comp Sci & Engn Buffalo NY 14260 USA
Simultaneous representations of planar graphs and their duals normally require that the dual vertices to be placed inside their corresponding primal faces, and the edges of the dual graph to cross only their correspon... 详细信息
来源: 评论
Finding a minimum path cover of a distance-hereditary graph in polynomial time
收藏 引用
DISCRETE APPLIED MATHEMATICS 2007年 第17期155卷 2242-2256页
作者: Hung, Ruo-Wei Chang, Maw-Shang Chaoyang Univ Technol Dept Comp Sci & Informat Engn Taichung 413 Taiwan Natl Chung Cheng Univ Dept Comp Sci & Informat Engn Chiayi 621 Taiwan
A path cover of a graph G = (V, E) is a set of pairwise vertex-disjoint paths such that the disjoint union of the vertices of these paths equals the vertex set V of G. The path cover problem is, given a graph, to find... 详细信息
来源: 评论
graph-based representation for similarity retrieval of symbolic images
收藏 引用
DATA & KNOWLEDGE ENGINEERING 2008年 第3期65卷 401-418页
作者: Hsieh, Shu-Ming Hsu, Chiun-Chieh Natl Taiwan Univ Sci & Technol Dept Informat Management Taipei 10607 Taiwan
Image retrieval from an image database by the image objects and their spatial relationships has emerged as an important research subject in these decades. To retrieve images similar to a given query image, retrieval m... 详细信息
来源: 评论