Showing 1 - 20 of 959

1

The Triangle Finding Problem
Vega, Frank ; Information Physics Institute (IPI)

Triangle finding Triangle enumeration Graph theory Depth-first search (DFS) Linear time algorithm ACM: G.: Mathematics of...
Electronic Resource
Save to List
2

Local antimagic labelling for trees
Subhabrata Paul ; Soumen Raul
Contributions to Mathematics, Vol 11, Pp 14-21 (2025)

linear-time algorithm local antimagic labellin... QA1-939 Mathematics tree
Academic journal
Save to List
3

Orthology and near-cographs in the context of phylogenetic networks
Lindeberg, Anna ; Scholz, Guillaume E. ; Wieseke, Nicolas ; et al.
Algorithms for Molecular Biology. 20(1)

Academic journal
Save to List
4

SINr: Fast Computing of Sparse Interpretable Node Representations is not a Sin!
Prouteau, Thibault ; Connes, Victor ; Dugué, Nicolas ; et al.
Advances in Intelligent Data Analysis XIX. :325-337

Porto, Portugal Link prediction Network science Linear-time algorithm Word embedding Community detection
Conference
Save to List
5

Medians in median graphs and their cube complexes in linear time
Bénéteau, Laurine ; Chalopin, Jérémie ; Chepoi, Victor ; et al.
Journal of Computer and System Sciences. 126:80-105

Median Graph CAT(0) Cube Complex Median Problem Linear Time Algorithm LexBFS Event Structure
Journal
Save to List
6

Enhancing distance transform computation by leveraging the discrete nature of images
Fuseiller, Guillaume ; Marie, Romain ; Mourioux, Gilles ; et al.
Journal of Real-Time Image Processing. 19(4):763-773

Distance transform Linear time algorithm Dynamic programming 2020 MSC: 68U10, 68U05,... [INFO.INFO-TI]Computer S... Image Processing [eess.I...
Journal
Save to List
7

A linear time approach to three-dimensional reconstruction by discrete tomography
Ceko, Matthew ; Pagani, Silvia Maria Carla ; Tijdeman, Rob
Contributions to Discrete Mathematics. 19:222-240

Ghost Linear time algorithm 52C07, 11H06, 68U10 0202 electrical engineer... FOS: Mathematics Mathematics - Combinator...
Academic journal
Save to List
8

Computing eternal vertex cover number of maximal outerplanar graphs in linear time
Babu, Jasine ; Murali Krishnan, K. ; Prabhakaran, Veena ; et al.
In Theoretical Computer Science 21 November 2025 1056

Academic journal
Save to List
9

Fast algorithms for Vizing's theorem on bounded degree graphs
Bernshteyn, Anton ; Dhawan, Abhishek
In Journal of Combinatorial Theory, Series B November 2025 175:69-125

Academic journal
Save to List
10

Linear-time safe-alternating DFS and SCCs
Comin, Carlo ; Rizzi, Romeo
In Information and Computation September 2025 306

Academic journal
Save to List
11

Testing popularity in linear time via maximum matching
Bérczi-Kovács, Erika ; Kosztolányi, Kata
In Discrete Applied Mathematics 15 May 2025 366:152-160

Academic journal
Save to List
12

On total f-domination: polyhedral and algorithmic results
Dell'Amico, Mauro ; Neto, José ; Dipartimento di Scienze e Metodi dell'Ingegneria [Reggio Emilia] (DISMI) ; et al.
Discrete Applied Mathematics. 258:97-104

Polytope Total domination Tree Linear-time algorithm [INFO.INFO-DM]Computer S... Discrete Mathematics [cs...
Journal
Save to List
13

Linear time algorithm for the vertex-edge domination problem in convex bipartite graphs
Büyükçolak, Yasemin
In Discrete Optimization February 2025 55

Academic journal
Save to List
14

Minimum maximal acyclic matching in proper interval graphs
Chaudhary, Juhi ; Mishra, Sounaka ; Panda, B.S.
In Discrete Applied Mathematics 15 January 2025 360:414-427

Academic journal
Save to List
15

Orientation of Fitch Graphs and Reconciliation-Free Inference of Horizontal Gene Transfer in Gene Trees
David Schaller ; Marc Hellmuth ; Peter F. Stadler
SIAM Journal on Discrete Mathematics. 37:2172-2207

101028 Mathematical mode... 0301 basic medicine 03 medical and health sc... linear-time algorithm 0206 medical engineering 101028 Mathematische Mod...
Academic journal
Save to List
16

Edge open packing: Complexity, algorithmic aspects, and bounds
Brešar, Boštjan ; Samadi, Babak
In Theoretical Computer Science 29 December 2024 1022

Academic journal
Save to List
17

Algorithmic study on 2-transitivity of graphs
Paul, Subhabrata ; Santra, Kamal
In Discrete Applied Mathematics 15 December 2024 358:57-75

Academic journal
Save to List
18

Octagonal and hexadecagonal cut algorithms for finding the convex hull of finite sets with linear time complexity
Hoang, Nam-Dũng ; Linh, Nguyen Kieu ; Phu, Hoang Xuan
In Applied Mathematics and Computation 15 November 2024 481

Academic journal
Save to List
19

Reliability Analysis of Tree Networks Applied to Balanced Content Replication
Andreica, Mugurel Ionut ; Tapus, Nicolae ; Parallel and Distributed Systems Laboratory [Bucarest] ; et al.
IEEE International Conference on Automation. :79-84

Cluj-Napoca, Romania balanced content replica... fault tolerance optimal linear time algo... reliability analysis tree networks
Conference
Save to List
20

Labeling algorithm for power domination problem of trees
Lyu, Yijia
In Applied Mathematics and Computation 15 November 2023 457

Academic journal
Save to List

Filter