Filters








812 Hits in 7.7 sec

Page 3594 of Mathematical Reviews Vol. , Issue 92g [page]

1992 Mathematical Reviews  
This gives an O(n3/* logn) algorithm for the Chinese postman problem in planar graphs, and hence also for solving the max-cut problem in planar graphs.  ...  time for dense graphs and O(mlogn) for sparse graphs.  ... 

An approach for parcellating human cortical areas using resting-state correlations

Gagan S. Wig, Timothy O. Laumann, Steven E. Petersen
2014 NeuroImage  
RSFC-based parcellation converges with parcellation information from other modalities in many locations, including taskevoked activity and probabilistic estimates of cellular architecture, providing evidence for  ...  We not only highlight a collection of these observations, but also point out several limitations and observations that mandate careful consideration in using and interpreting RSFC for the purposes of parcellating  ...  We also thank Malcolm Tobias, Avi Snyder, Matt Glasser, and Babatunde Adeyemo for technical support and assistance.  ... 
doi:10.1016/j.neuroimage.2013.07.035 pmid:23876247 pmcid:PMC3912214 fatcat:vsozqdoiv5dnpa3idmk6fzwaae

Finding communities in linear time: a physics approach

F. Wu, B. A. Huberman
2004 European Physical Journal B : Condensed Matter Physics  
We present a method that allows for the discovery of communities within graphs of arbitrary size in times that scale linearly with their size.  ...  We additionally show how this algorithm allows for the swift discovery of the community surrounding a given node without having to extract all the communities out of a graph.  ...  The idea is to randomly pick two poles, apply the algorithm to divide the graph into two communities, and repeat it for many times (the total time is still O(V + E)).  ... 
doi:10.1140/epjb/e2004-00125-x fatcat:a3dqwyc7evfp3m6cudpn6wtv6m

An Ontology-Based Framework for Complex Urban Object Recognition through Integrating Visual Features and Interpretable Semantics

Xiao Xie, Xiran Zhou, Jingzhong Li, Weijiang Dai
2020 Complexity  
This work is conducive to the development of complex urban object recognition toward the fields including multilayer learning algorithms and knowledge graph-based relational reinforcement learning.  ...  Secondly, we exploit semantic web rule language to propose an encoder model for decomposing the RDF-triple rules based on a multilayer strategy.  ...  Acknowledgments is research was supported by "the Fundamental Research Funds for the Central Universities (Grant no. 2020QN28)."  ... 
doi:10.1155/2020/5125891 fatcat:ao5o6jxog5f53ge2lilybpgisu

Rapid bushy join-order optimization with Cartesian products

Bennet Vance, David Maier
1996 SIGMOD record  
We start by presenting a Cartesian product optimizer that requires at most a few seconds of workstation time to search the space of bushy plans for products of up to 15 relations.  ...  Query optimizers often limit the search space for join orderings, for example by excluding Cartesian products in subplans or by restricting plan trees to left-deep vines.  ...  The array of graphs in Figure 4 presents HP 9000/755 timings taken over a 4-dimensional space with n = 15.  ... 
doi:10.1145/235968.233317 fatcat:q5p77q5eajaghpq3ovkmfti2gq

Rapid bushy join-order optimization with Cartesian products

Bennet Vance, David Maier
1996 Proceedings of the 1996 ACM SIGMOD international conference on Management of data - SIGMOD '96  
We start by presenting a Cartesian product optimizer that requires at most a few seconds of workstation time to search the space of bushy plans for products of up to 15 relations.  ...  Query optimizers often limit the search space for join orderings, for example by excluding Cartesian products in subplans or by restricting plan trees to left-deep vines.  ...  The array of graphs in Figure 4 presents HP 9000/755 timings taken over a 4-dimensional space with n = 15.  ... 
doi:10.1145/233269.233317 dblp:conf/sigmod/VanceM96 fatcat:urpaeczirrahdpkhahbtip7exy

Human Recognition Based On Ear Shape Images Using PCA-Wavelets and Different Classification Methods

Ali Mahmoud Mayya, Mariam Mohammad Saii
2016 Medical Devices and Diagnostic Engineering  
for recognition.  ...  Recently, Islam [11] had proposed using AdaBoost algorithm to extract ear images.  ...  Their technique used an adjacency graph built from Voroni regions of earcurve segments.  ... 
doi:10.15761/mdde.1000103 fatcat:i4mvevfxtzagrorlpvqbdx63te

A dissection solver with kernel detection for symmetric finite element matrices on shared memory computers

A. Suzuki, F.-X. Roux
2014 International Journal for Numerical Methods in Engineering  
The Schur complement constructed from the suspicious null pivots is examined by a factorization with 1×1 and 2×2 pivoting and by a robust kernel detection algorithm based on measurement of residuals with  ...  and to have an ability of kernel detection.  ...  ACKNOWLEDGMENT The authors thank Xavier Juvigny for writing routines to call graph partitioning libraries.  ... 
doi:10.1002/nme.4729 fatcat:y2e4lcveqjbljiidszzeoysrya

Multi-way Graph Signal Processing on Tensors: Integrative analysis of irregular geometries [article]

Jay S. Stanley III, Eric C. Chi, Gal Mishne
2020 arXiv   pre-print
Graph signal processing (GSP) is an important methodology for studying data residing on irregular structures.  ...  In this paper, we review modern signal processing frameworks generalizing GSP to multi-way data, starting from graph signals coupled to familiar regular axes such as time in sensor networks, and then extending  ...  For example, the tubular fiber Xij: is an n3 dimensional time-series of the i, jth pixel across all frames; the two tubular fibers correspond to the highlighted pixels in the tensor.  ... 
arXiv:2007.00041v2 fatcat:i2e77o5njrhkpfoxtdswdkpibm

Topology matching for fully automatic similarity estimation of 3D shapes

Masaki Hilaga, Yoshihisa Shinagawa, Taku Kohmura, Tosiyasu L. Kunii
2001 Proceedings of the 28th annual conference on Computer graphics and interactive techniques - SIGGRAPH '01  
Topology Matching is particularly useful for interactively searching for a 3D object because the results of the search fit human intuition well.  ...  This paper proposes a novel technique, called Topology Matching, in which similarity between polyhedral models is quickly, accurately, and automatically calculated by comparing Multiresolutional Reeb Graphs  ...  ., Ltd. for continuously supporting our work. Thanks are extended to the members of Shinagawa Laboratory for suggestions and discussions.  ... 
doi:10.1145/383259.383282 dblp:conf/siggraph/HilagaSKK01 fatcat:nrzupyisuzd5xi5ctupc5u5ci4

Real-time vision-based robot localization

S. Atiya, G.D. Hager
1993 IEEE Transactions on Robotics and Automation  
In this article we describe an algorithm for robot localization using visual landmarks.  ...  Comments Abstract In this article we describe an algorithm for robot localization using visual landmarks.  ...  We wish to thank Jerome Kodjabachian and Max Mintz for their careful reading of earlier drafts of this paper, and Jerome Kodjabachian for the closed-form solution to the angle maximization problem.  ... 
doi:10.1109/70.265922 fatcat:r2gtnmvitbd6llp3kuckbx7m74

Agent interface enhancement

Yang Xiang, Kun Zhang
2006 Proceedings of the fifth international joint conference on Autonomous agents and multiagent systems - AAMAS '06  
3 2 3 3 3 2 4 m3 2 3 3 2 3 3 3 2 m4 2 3 3 3 3 4 5 Table 1 shows values for k1, · · · , k8 given dimensions n1, · · · , n3, m1, · · · , m4.  ...  m2 * n2, k7 = m2 * m3 * n1 + m2 * n2 + m3 * n3, k8 = m1 * m3 * n2 + m1 * n1 + m3 * n3 2 3 3 3 5 5 7 7 n2 2 3 3 3 5 6 6 4 n3 2 3 3 3 5 5 5 5 m1 2 2 3 3 2 2 4 3 m2 2  ... 
doi:10.1145/1160633.1160635 dblp:conf/atal/XiangZ06 fatcat:eztr7sts5vb2hauropv4qwvcj4

RiAiR: A Framework for Sensitive RDFProtection

M. Irvin Dongo, Richard Chbeir
2019 Journal of Web Engineering  
An intersection process suggests disclosure sources that can compromise the data.  ...  Results show a viability and high performance for a scenario where heterogeneous and linked datasets are present.  ...  Reducing-Complexity process for Data 2 with a step 0.01 Data 2 Input Output Threshold Triples Jena Time (ms) Size (bytes) Triples Jena Time (ms) Size (bytes) [1.00 , 0.50] 10,000 69.25  ... 
doi:10.13052/jwe1540-9589.18132 fatcat:46febueqvjhgfjuwlfmtbgzkii

Approximate Group Fairness for Clustering [article]

Bo Li, Lijun Li, Ankang Sun, Chenhao Wang, Yingfan Wang
2022 arXiv   pre-print
algorithms accordingly.  ...  Particularly, we propose two dimensions to relax core requirements: one is on the degree of distance improvement, and the other is on the size of deviating coalition.  ...  For any metric space with n 2 ≤ k ≤ n − 2, there is an algorithm that computes a (1, 2)-core clustering in O(n 2 log n) time. i∈S d(i, Y ) i∈S d(i, y ) ≤ 1 + i∈S d(y * , y ) i∈S d(i, y ) ≤ 1 + i∈S d(y  ... 
arXiv:2203.17146v1 fatcat:kfxdqstpcbck7dd53dwfmwcgie

The Network Structure of Human Personality According to the NEO-PI-R: Matching Network Community Structure to Factor Structure

Rutger Goekoop, Jaap G. Goekoop, H. Steven Scholte, Bin Xue
2012 PLoS ONE  
Human personality is described preferentially in terms of factors (dimensions) found using factor analysis.  ...  An alternative and highly related method is network analysis, which may have several advantages over factor analytic methods.  ...  Acknowledgments We would like to thank the management team of the Outpatient Clinic of the Department of Mood disorders, PsyQ, for providing the required amount of research time.  ... 
doi:10.1371/journal.pone.0051558 pmid:23284713 pmcid:PMC3527484 fatcat:6opl23bma5hvvnkxf2phvpb6tm
« Previous Showing results 1 — 15 out of 812 results