• Suche: Space-efficient Basic Graph Algorithms

Treffer 1 - 20 von 3.663

1

FLASH-TB: Integrating Arc-Flags and Trip-Based Public Transit Routing.
Großmann, Ernestine ; Sauer, Jonas ; Schulz, Christian ; et al.
Transportation Science. Dec2025, p1. 22p.

Fachzeitschrift
Merkliste
2

Space-efficient Basic Graph Algorithms
Elmasry, Amr ; Hagerup, Torben ; Kammer, Frank ; et al.

E-Ressource
Merkliste
3

Streaming triangle counting: the impact of a degree oracle.
Jowhari, Hossein ; Rahmati, Arash
Distributed & Parallel Databases; 1/5/2026, Vol. 44 Issue 1, p1-24, 24p

GRAPH theory GRAPH algorithms SCIENTIFIC computing ALGORITHMS
Fachzeitschrift
Merkliste
4

Space Efficient Linear Time Algorithms for BFS, DFS and Applications.
Banerjee, Niranka ; Chakraborty, Sankardeep ; Raman, Venkatesh ; et al.
Theory of Computing Systems. Nov2018, Vol. 62 Issue 8, p1736-1762. 27p.

Fachzeitschrift
Merkliste
5

Floyd–Warshall Algorithm for Sparse Graphs.
Zugan, Dani ; Požar, Rok ; Brodnik, Andrej
Algorithms; Dec2025, Vol. 18 Issue 12, p766, 13p

SPARSE graphs GRAPH algorithms DYNAMIC programming SUBGRAPHS GRAPH theory ALGORITHMS
Fachzeitschrift
Merkliste
6

A new algorithmic framework for basic problems on binary images
Asano, T. ; Buzer, L. ; Bereg, S.
In Discrete Applied Mathematics 10 January 2017 216 Part 2:376-392

Fachzeitschrift
Merkliste
7

The Ring: Worst-case Optimal Joins in Graph Databases using (Almost) No Extra Space.
Arroyuelo, Diego ; Gómez-Brandón, Adrián ; Hogan, Aidan ; et al.
ACM Transactions on Database Systems. Jun2024, Vol. 49 Issue 2, p1-45. 45p.

Fachzeitschrift
Merkliste
8

Space‐efficient data structures for the inference of subsumption and disjointness relations.
Fuentes‐Sepúlveda, José ; Gatica, Diego ; Navarro, Gonzalo ; et al.
Software: Practice & Experience; Feb2025, Vol. 55 Issue 2, p195-219, 25p

DATA libraries DATABASES PROCESS capability GRAPH algorithms INFERENCE (Logic)
Fachzeitschrift
Merkliste
9

Neural subgraph counting on stream graphs via localized updates and monotonic learning.
Xie, Zhen ; Hou, Wenzhe ; Wu, Feiyang ; et al.
PLoS ONE; 10/23/2025, Vol. 20 Issue 10, p1-24, 24p

GRAPH algorithms MACHINE learning FLOWGRAPHS REPRESENTATIONS of graph...
Fachzeitschrift
Merkliste
10

Incremental Detection of Strongly Connected Components for Scholarly Data.
Liu, Jun-Feng ; Ma, Shuai ; Chen, Han-Qing
Journal of Computer Science & Technology (10009000); Sep2025, Vol. 40 Issue 5, p1468-1484, 17p

CITATION networks GRAPH algorithms PROCESS optimization GRAPH theory EMPIRICAL research
Fachzeitschrift
Merkliste
11

Small Vertex Cover Helps in Fixed-Parameter Tractability of Graph Deletion Problems over Data Streams.
Bishnu, Arijit ; Ghosh, Arijit ; Kolay, Sudeshna ; et al.
Theory of Computing Systems. Dec2023, Vol. 67 Issue 6, p1241-1267. 27p.

Fachzeitschrift
Merkliste
12

Succinct Data Structure for Path Graphs
Balakrishnan, Girish ; Narayanaswamy, N S ; Chakraborty, Sankardeep ; et al.
2022 Data Compression Conference (DCC) DCC Data Compression Conference (DCC), 2022. :262-271 Mar, 2022

Konferenz
Merkliste
13

AVERAGE SENSITIVITY OF GRAPH ALGORITHMS.
VARMA, NITHIN ; YUICHI YOSHIDA
SIAM Journal on Computing; 2023, Vol. 52 Issue 4, p1039-1081, 43p

HAMMING distance APPROXIMATION algorithms CUTTING stock problem GRAPH algorithms ALGORITHMS OPEN-ended questions …
Fachzeitschrift
Merkliste
14

Graph partitioning and visualization in graph mining: a survey.
Bhavsar, Swati A. ; Patil, Varsha H. ; Patil, Aboli H.
Multimedia Tools & Applications; Dec2022, Vol. 81 Issue 30, p43315-43356, 42p

COMPUTER networks GRAPH algorithms SOCIAL network analysis COMPUTER engineering SPARSE matrices VISUALIZATION …
Fachzeitschrift
Merkliste
15

Partitioning Large-Scale Property Graph for Efficient Distributed Query Processing
Pang, Haohan ; Gan, Peng ; Yuan, Pingpeng ; et al.
2019 IEEE 21st International Conference on High Performance Computing and Communications; IEEE 17th International Conference on Smart City; IEEE 5th International Conference on Data Science and Systems (HPCC/SmartCity/DSS) High Performance Computing and Communications; IEEE 17th International Conference on Smart City; IEEE 5th International Conference on Data Science and Systems (HPCC/SmartCity/DSS), 2019 IEEE 21st International Conference on. :1643-1650 Aug, 2019

Konferenz
Merkliste
16

Estimating PageRank on Graph Streams.
ARMA, ATISH DAS ; GOLLAPUDI, SREENIVAS ; PANIGRAHY, RINA
Journal of the ACM. May2011, Vol. 58 Issue 3, p13:1-13:19. 19p.

Fachzeitschrift
Merkliste
17

Space-Efficient Biconnected Components and Recognition of Outerplanar Graphs.
Kammer, Frank ; Kratsch, Dieter ; Laudahn, Moritz
Algorithmica; Mar2019, Vol. 81 Issue 3, p1180-1204, 25p

GRAPH algorithms ALGORITHMS LINEAR time invariant sy... GEOMETRIC vertices GRAPH theory
Fachzeitschrift
Merkliste
18

Space-Efficient Vertex Separators for Treewidth.
Kammer, Frank ; Meintrup, Johannes ; Sajenko, Andrej
Algorithmica; Sep2022, Vol. 84 Issue 9, p2414-2461, 48p

GRAPH algorithms ARBITRARY constants POLYNOMIAL time algorith... INDEPENDENT sets CHARTS, diagrams, etc. COMBINATORICS
Fachzeitschrift
Merkliste
19

Space-Efficient DFS and Applications to Connectivity Problems: Simpler, Leaner, Faster.
Hagerup, Torben
Algorithmica; Apr2020, Vol. 82 Issue 4, p1033-1056, 24p

UNDIRECTED graphs GRAPH algorithms SHORT-term memory SPACETIME GEOMETRIC vertices
Fachzeitschrift
Merkliste
20

Finding maximal exact matches in graphs.
Rizzo, Nicola ; Cáceres, Manuel ; Mäkinen, Veli
Algorithms for Molecular Biology; 3/11/2024, Vol. 19 Issue 1, p1-17, 17p

GRAPH algorithms GRAPH labelings SEQUENCE alignment ALGORITHMS
Fachzeitschrift
Merkliste
Suchwerkzeuge: RSS-Feed abonnieren Diese Suche als E-Mail versenden Suche speichern

Filter