نتائج البحث

Quantum speedup for graph sparsification, cut approximation, and Laplacian solving

• Authors : Simon Apers; Ronald de Wolf;

Subjects: FOS: Computer and information sciences; Speedup; General Computer Science

• Source: 2020 IEEE 61st Annual Symposium on Foundations of Computer Science: FOCS 2020 : proceedings : 16-19 November 2020, virtual conference, 637-648STARTPAGE=637;ENDPAGE=648;TITLE=2020 IEEE 61st

تفاصيل العنوان

A polynomial time algorithm to compute the connected treewidth of a series–parallel graph

• Authors : Christophe Paul; Dimitrios M. Thilikos; Guillaume Mescoff

Subjects: Applied Mathematics; 0211 other engineering and technologies; 021107 urban & regional planning

• Source: Discrete Applied Mathematics. 312:72-85

تفاصيل العنوان

Automorphisms of the k-Curve Graph

• Authors : Shuchi Agrawal; Roberta Shapiro; Marissa Loving

Subjects: Surface (mathematics); Conjecture; General Mathematics

• Source: Michigan Mathematical Journal. 73

تفاصيل العنوان

A maximum diversity-based path sparsification for geometric graph matching

• Authors : Karima Amrouche; Abd Errahmane Kiouche; Hamida Seba ...

Subjects: Matching (graph theory); Computer science; [INFO.INFO-DS]Computer Science [cs]/Data Structures and Algorithms [cs.DS]

• Source: Pattern Recognition LettersPattern Recognition Letters, Elsevier, 2021, 152, pp.107-114. ⟨10.1016/j.patrec.2021.09.019⟩

تفاصيل العنوان

Image Segmentation via Probabilistic Graph Matching

• Authors : Ayelet Heimowitz; Yosi Keller

Subjects: FOS: Computer and information sciences; Matching (graph theory); Computer Vision and Pattern Recognition (cs.CV)

تفاصيل العنوان

On List Equitable Total Colorings of the Generalized Theta Graph

• Authors : Tim Wagstrom; Jeffrey A. Mudrock; Max Marsh

Subjects: 0106 biological sciences; list coloring; equitable coloring

• Source: Discussiones Mathematicae Graph Theory, Vol 41, Iss 4, Pp 1215-1233 (2021)

تفاصيل العنوان

The power graph of a torsion-free group of nilpotency class 2

• Authors : Samir Zahirović

Subjects: Vertex (graph theory); Algebra and Number Theory; Group (mathematics)

• Source: Journal of Algebraic Combinatorics. 55(3):715-727

تفاصيل العنوان

On the edit distance function of the random graph

• Authors : Ryan Martin; Alexander W. N. Riasanovsky

Subjects: Statistics and Probability; Random graph; Physics

• Source: Combinatorics, Probability and Computing. 31:345-367

تفاصيل العنوان

Some significant remarks on multivalued Perov type contractions on cone metric spaces with a directed graph

• Authors : Aleksandra Sretenovic; Nicola Fabiano; Ana Savić

Subjects: Pure mathematics; General Mathematics; cone metric space

• Source: AIMS Mathematics, Vol 7, Iss 1, Pp 187-198 (2022)

تفاصيل العنوان

Base graph–connection graph: Dissection and construction

• Authors : Stephen E. Wilson; Gabriel Verret; Primoz Potocnik

Subjects: Connected component; business.industry; Applied Mathematics

• Source: Discrete Applied Mathematics. 291:116-128

تفاصيل العنوان