Výsledky vyhledávání - Algorithms Keywords Random graphs

Almost random graphs with simple hash functions

Autoři: Martin Dietzfelbinger Fachbereich Informatik The Pennsylvania State University CiteSeerX Archives

Přispěvatelé: Martin Dietzfelbinger Fachbereich Informatik The Pennsylvania State University CiteSeerX Archives

Zdroj: http://www.cpsc.ucalgary.ca/~woelfel/paper/rgraphs/rgraphs.pdf.

Témata: representations, F.2 [Analysis of Algorithms and Problem Complexity, Miscellaneous General Terms Theory, Algorithms Keywords Random graphs, hash function, cuckoo hashing, uniform

Popis souboru: application/pdf

Relation: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.135.7603; http://www.cpsc.ucalgary.ca/~woelfel/paper/rgraphs/rgraphs.pdf

Dostupnost: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.135.7603
http://www.cpsc.ucalgary.ca/~woelfel/paper/rgraphs/rgraphs.pdf

Participatory approaches and Social Network Analysis to analyse the emergence of collective action for rural development: a case study in the Spanish Pyrenees.

Autoři: Teston, M. Sturaro, E. Muñoz-Ulecia, E. a další

Zdroj: Italian Journal of Animal Science. Dec2024, Vol. 23 Issue 1, p504-522. 19p.

Témata: Beef industry, Social network analysis, Product quality, Random graphs, Rural development

Location Aware Keyword Query Suggestion Based on Document Proximity.

Autoři: Qi, Shuyao Wu, Dingming Mamoulis, Nikos

Zdroj: IEEE Transactions on Knowledge & Data Engineering. Jan2016, Vol. 28 Issue 1, p82-97. 16p.

Témata: *SEARCH algorithms, *RANDOM walks, QUERYING (Computer science), KEYWORDS, BIPARTITE graphs, PARALLEL algorithms

Keyword Search over Distributed Graphs with Compressed Signature.

Autoři: Yuan, Ye Lian, Xiang Chen, Lei a další

Zdroj: IEEE Transactions on Knowledge & Data Engineering. Jun2017, Vol. 29 Issue 6, p1212-1225. 14p.

Témata: *GRAPHIC methods, *ALGORITHMS, *DATA mining, KEYWORD searching, ASSISTED searching (Information retrieval)

Chinese University of Hong Kong Researcher Reports Recent Findings in Algorithms (Graph Random Forest: A Graph Embedded Algorithm for Identifying Highly Connected Important Features).

Zdroj: Cancer Weekly; 8/8/2023, p109-109, 1p

Témata: RANDOM graphs, GRAPH algorithms, RANDOM forest algorithms, ALGORITHMS, HUMAN embryonic stem cells

Machine learning predicts graph properties: Clique, girth, and independent numbers.

Autoři: Alaeiyan, Mohammadhadi Alaeiyan, Mehdi Obayes, Karrar Khudhair

Zdroj: Discrete Mathematics, Algorithms & Applications; Oct2025, Vol. 17 Issue 7, p1-14, 14p

Témata: MACHINE learning, INDEPENDENT sets, PREDICTIVE validity, RANDOM graphs, CLASSIFICATION algorithms

In Search of Relevant Urinary Biomarkers for Thyroid Papillary Carcinoma and Benign Thyroid Nodule Differentiation, Targeting Metabolic Profiles and Pathways via UHPLC-QTOF-ESI + -MS Analysis.

Autoři: Berinde, Gabriela Maria Socaciu, Andreea Iulia Socaciu, Mihai Adrian a další

Zdroj: Diagnostics (2075-4418); Nov2024, Vol. 14 Issue 21, p2421, 18p

Témata: THYROID cancer, PAPILLARY carcinoma, POLAR molecules, RANDOM graphs, RANDOM forest algorithms

Large Independent Sets in Recursive Markov Random Graphs.

Autoři: Gupte, Akshay Zhu, Yiran

Zdroj: Mathematics of Operations Research; Aug2025, Vol. 50 Issue 3, p1611-1634, 24p

Témata: INDEPENDENT sets, RANDOM graphs, GREEDY algorithms, COMBINATORICS

Large Independent Sets on Random d -Regular Graphs with Fixed Degree d.

Autoři: Marino, Raffaele Kirkpatrick, Scott

Zdroj: Computation; Oct2023, Vol. 11 Issue 10, p206, 17p

Témata: RANDOM graphs, INDEPENDENT sets, RANDOM sets

Sampling Random Graphs with Specified Degree Sequences.

Autoři: Dutta, Upasana Fosdick, Bailey K. Clauset, Aaron

Zdroj: Journal of Computational & Graphical Statistics; Jul-Sep2025, Vol. 34 Issue 3, p934-947, 14p

Témata: RANDOM graphs, MARKOV chain Monte Carlo, GRAPH theory, STATISTICAL hypothesis testing, MONTE Carlo method, STATISTICS, STATISTICAL correlation

A Polynomial Time Iterative Algorithm for Matching Gaussian Matrices with Non-vanishing Correlation.

Autoři: Ding, Jian Li, Zhangsong

Zdroj: Foundations of Computational Mathematics; Aug2025, Vol. 25 Issue 4, p1287-1344, 58p

Témata: POLYNOMIAL time algorithms, MATCHING theory, ITERATIVE methods (Mathematics), RANDOM matrices, GRAPH theory, STATISTICAL correlation, RANDOM graphs

Exact characterisation of asymptotic running time for approximate gradient descent on random graphs.

Autoři: Jonckheere, Matthieu Sáenz, Manuel

Zdroj: Stochastic Analysis & Applications; 2025, Vol. 43 Issue 1, p94-111, 18p

Témata: RANDOM graphs, TIME complexity, STOCHASTIC processes, LEAD time (Supply chain management), ALGORITHMS

Exponentially Faster Massively Parallel Maximal Matching.

Autoři: BEHNEZHAD, SOHEIL HAJIAGHAYI, MOHAMMADTAGHI HARRIS, DAVID G.

Zdroj: Journal of the ACM; Oct2023, Vol. 70 Issue 5, p1-18, 18p

Témata: RANDOM graphs, DISTRIBUTED computing, PARALLEL programming, GRAPH algorithms, APPROXIMATION algorithms

Monte Carlo safeguarding of key links through multiple random walks in large network.

Autoři: Bai, Qian Ni, Longfei Zhang, Yongxin a další

Zdroj: Mathematical Methods in the Applied Sciences; Feb2025, Vol. 48 Issue 3, p3998-4014, 17p

Témata: RANDOM walks, ALGORITHMS, PROBABILITY theory, RANDOM graphs

cA Comprehensive Approach to Synthetic Distribution Grid Generation: Erdős-Rényi to Barabási-Albert.

Autoři: Shahraeini, Mohammad

Zdroj: AUT Journal of Electrical Engineering; 2025, Vol. 57 Issue 1, p85-99, 15p

Témata: RANDOM graphs, ALGORITHMS

Consistent Markov Edge Processes and Random Graphs.

Autoři: Surgailis, Donatas

Zdroj: Mathematics (2227-7390); Nov2025, Vol. 13 Issue 21, p3368, 24p

Témata: DIRECTED acyclic graphs, MARKOV processes, RANDOM graphs, DECISION theory, CAUSAL inference, BAYESIAN analysis, LATTICE theory

d $d$‐connectivity of the random graph with restricted budget.

Autoři: Lichev, Lyuben

Zdroj: Journal of Graph Theory; Feb2025, Vol. 108 Issue 2, p293-312, 20p

Témata: RANDOM graphs, COMPLETE graphs, ONLINE algorithms, GRAPH algorithms, STOCHASTIC processes

State of the Art and Potentialities of Graph-level Learning.

Autoři: Yang, Zhenyu Zhang, Ge Wu, Jia a další

Zdroj: ACM Computing Surveys; Feb2025, Vol. 57 Issue 2, p1-40, 40p

Témata: GRAPH neural networks, ARTIFICIAL neural networks, MACHINE learning, CAPSULE neural networks, CONVOLUTIONAL neural networks, DEEP learning, GRAPH algorithms, RANDOM graphs

Hub‐aware random walk graph embedding methods for classification.

Autoři: Tomčić, Aleksandar Savić, Miloš Radovanović, Miloš

Zdroj: Statistical Analysis & Data Mining; Apr2024, Vol. 17 Issue 2, p1-15, 15p

Témata: RANDOM walks, RANDOM graphs, VIRTUAL networks, REPRESENTATIONS of graphs, CLASSIFICATION algorithms, CLASSIFICATION, GRAPH algorithms

Sequential Stub Matching for Asymptotically Uniform Generation of Directed Graphs with a Given Degree Sequence.

Autoři: van Ieperen, Femke Kryven, Ivan

Zdroj: Annals of Combinatorics; Jun2025, Vol. 29 Issue 2, p227-272, 46p

Témata: RANDOM graphs, APPROXIMATION algorithms, ALGORITHMS, PROBABILITY theory