1,140 Hits in 4.0 sec

Local MST Computation with Short Advice

Pierre Fraigniaud, Amos Korman, Emmanuelle Lebhar
2010 Theory of Computing Systems  
We use the recently introduced advising scheme framework for measuring the difficulty of locally distributively computing a Minimum Spanning Tree (MST).  ...  That is, by only giving a constant number of bits of advice to each node, one can decrease exponentially the distributed computation time of MST in arbitrary graph, compared to algorithms dealing with  ...  In this paper, we investigate the local computation of a minimum spanning tree (MST) in an edge-weighted network, in the framework of distributed computing with advice.  ... 
doi:10.1007/s00224-010-9280-9 fatcat:a6oof526lfc5rcfa6lhebdghcu

Local MST computation with short advice

Pierre Fraigniaud, Amos Korman, Emmanuelle Lebhar
2007 Proceedings of the nineteenth annual ACM symposium on Parallel algorithms and architectures - SPAA '07  
We use the recently introduced advising scheme framework for measuring the difficulty of locally distributively computing a Minimum Spanning Tree (MST).  ...  That is, by only giving a constant number of bits of advice to each node, one can decrease exponentially the distributed computation time of MST in arbitrary graph, compared to algorithms dealing with  ...  In this paper, we investigate the local computation of a minimum spanning tree (MST) in an edge-weighted network, in the framework of distributed computing with advice.  ... 
doi:10.1145/1248377.1248402 dblp:conf/spaa/FraigniaudKL07 fatcat:2po4tw74e5emlj7ibhpkbrvc74


Cyril Gavoille, Boaz Patt-Shamir, Christian Scheideler
2010 Theory of Computing Systems  
six papers that we, the guest editors, chose to invite for this special issue: • "Distributed Approximation of Capacitated Dominating Sets" derives a number of results on the distributed complexity and local  ...  MST Computation with Short Advice" explores the distributed computing with advice paradigm for the local computation of a minimum spanning tree and shows that a logarithmic-time algorithm is possible  ...  with just a constant number of bits of advice per node. • The paper on "Optimal Sparse Matrix Dense Vector Multiplication in the I/O-Model" investigates the worst-case complexity in terms of the number  ... 
doi:10.1007/s00224-010-9284-5 fatcat:twbodq7n7ngkvmxxppywh2pmny

Morphological assembly mechanisms in Neotropical bat assemblages and ensembles within a landscape

Claudia E. Moreno, Héctor T. Arita, Leonor Solis
2006 Oecologia  
group with no potential to interact.  ...  Then, we related these measures to local richness. Such relationships were contrasted against relationships with random assemblages to test for statistical differences.  ...  Halffter for his advice and encouragement during this study. Several colleagues helped in field work, and J.  ... 
doi:10.1007/s00442-006-0417-0 pmid:16612607 fatcat:j7kigxjakzaa5ac7dgsujltwii

Minimum curvilinear automata with similarity attachment for network embedding and link prediction in the hyperbolic space [article]

Alessandro Muscoloni, Carlo Vittorio Cannistraci
2018 arXiv   pre-print
The local topological information drives the global geometrical navigation and the MST can be interpreted as a growing path that greedily maximizes local similarity between the nodes attached at each step  ...  Finally, depending on the data structure used to build the MST, the MCA's time complexity can also approach a linear dependence from the number of edges.  ...  At step = 1, it initializes the MST with one node.  ... 
arXiv:1802.01183v1 fatcat:ppisc6xnifaitevd2msz446yuy

Foods, Fuels or Finances: Which Prices Matter for Biofuels?

Ondrej Filip, Karel Janda, Ladislav Kristoufek, David Zilberman
2016 Social Science Research Network  
And second, we combine the minimum spanning trees correlation filtration to detect the most important connections of the broad analyzed system with continuous wavelet analysis which allows for studying  ...  As an example of different wavelet used in energy economics we may consider Haar a Trous wavelet (Jammazi & Reboredo 2015) . 2 Computations associated with the construction of MST are processed in R  ...  We find significant coherence areas associated with both short term and long term horizons.  ... 
doi:10.2139/ssrn.2850235 fatcat:74dn5zq3rfdj5dqmnzapb5rkbi

FISHDBC: Flexible, Incremental, Scalable, Hierarchical Density-Based Clustering for Arbitrary Data and Distance [article]

Matteo Dell'Amico
2019 arXiv   pre-print
It is incremental and scalable: it avoids the O(n^2) performance of other approaches in non-metric spaces and requires only lightweight computation to update the clustering when few items are added.  ...  FISHDBC enables performant clustering in cases where computing the full distance matrix falls short.  ...  Following the advice of Schubert et al.  ... 
arXiv:1910.07283v1 fatcat:h3ilyga5yrfqhifll35f5wmxde

The minimally invasive endoscopic technique for the treatment of symptomatic benign bone lesions: preliminary results from a retrospective study

Min-hao Wu, Ling-fei Xiao, Chong Zhang, Jun Lei, Zhou-ming Deng
2020 Journal of Bone Oncology  
The short-term efficacy of MIET was favorable and associated with improved pain palliation, quality of life and functional recovery.  ...  Primary outcomes were measured before and after intervention using the visual analog scale (VAS), the Musculoskeletal Tumor Society (MSTS) stage and the 36-item Short-Form Health Survey (SF-36) scoring  ...  Acknowledgments The authors thank all the medical staff at the Department of Spine Surgery and Musculoskeletal Tumor, Zhongnan Hospital of Wuhan University and the anonymous reviewers for their excellent advice  ... 
doi:10.1016/j.jbo.2020.100313 pmid:32817813 pmcid:PMC7426450 fatcat:bmxcgb5mqnd25ffyxj57ystsba

The New Trade Bill: What's In It for RD

1988 MRS bulletin  
Rather, it's expected to aid State and local technology-assistance programs by offering technical information, advice, and Workshops or Seminars for State officials on how to transfer technologies from  ...  the federal labs to local businesses.  ... 
doi:10.1557/s0883769400064137 fatcat:grwugxjktfgmpbbeal4c4m5p5a

Neocortical Axon Arbors Trade-off Material and Conduction Delay Conservation

Julian M. L. Budd, Krisztina Kovács, Alex S. Ferecskó, Péter Buzás, Ulf T. Eysel, Zoltán F. Kisvárday, Abigail Morrison
2010 PLoS Computational Biology  
Here, using reconstructions of in vivo labelled excitatory spiny cell and inhibitory basket cell intracortical axons combined with a variety of graph optimization algorithms, we empirically investigated  ...  Acknowledgments We thank Harry Barrow and Jim MacGregor Smith for advice and comments on earlier versions of this paper, Charles Nicholson for earlier advice, Badri Toppur for ESMT software, Adrian Williams  ...  At each branch node, we computed the internal branch angle between adjacent axon segment vectors forming a plane with the node.  ... 
doi:10.1371/journal.pcbi.1000711 pmid:20300651 pmcid:PMC2837396 fatcat:z6qm3lb3vjcy7ek24cnhd4czyu

Marked differences in local bone remodeling in response to different marrow stimulation techniques in a large animal [article]

Hannah M Zlotnick, Ryan C Locke, Brendan D Stoeckl, Jay M Patel, Sachin Gupta, Kevin D Browne, Jason Koh, James L Carey, Rob Mauck
2021 bioRxiv   pre-print
Novel scaffolds and therapeutics are being designed to enhance and extend the positive short-term outcomes of this marrow stimulation.  ...  This may relate to the degree of bony compaction occurring with marrow access, as the Kirschner wire approach, which consolidated bone most, induced the most significant bone damage with marrow stimulation  ...  Sarah Gullbrand, Sherry Liu, Thomas Schaer, Julia Funk, and Chelsea Wallace for their experimental guidance and advice.  ... 
doi:10.1101/2021.02.26.433037 fatcat:gbhn7ujwlrfghadkvv4saphsa4

Change in Neuronal Firing Patterns in the Process of Motor Command Generation for the Ocular Following Response

Aya Takemura, Yuka Inoue, Hiroaki Gomi, Mitsuo Kawato, Kenji Kawano
2001 Journal of Neurophysiology  
In the MST and DLPN datasets, however, the fit with the retinal error model was generally better than with the eye-movement model, and the estimated coefficients of acceleration and velocity ranged widely  ...  We first attempted to reconstruct the temporal waveform of each neuronal response to each visual stimulus and computed the coefficients for each parameter using the least-square error method for each stimulus  ...  Miura for valuable advice and Dr. S. Yamane for continuing encouragement. We also thank M. Okui-Uchiyama, A. Kameyama, and T. Takasu for technical assistance and Y. Yaguchi and S.  ... 
doi:10.1152/jn.2001.86.4.1750 pmid:11600636 fatcat:zdjb2t3u65cd5oabamtirq7bri

Performance evaluation of Wavewatch III in the Mediterranean Sea

Lorenzo Mentaschi, Giovanni Besio, Federico Cassola, Andrea Mazzino
2015 Ocean Modelling  
Furthermore, to investigate the effect from the wind forcing resolution, wind data with different resolutions was used in a sensitivity analysis.  ...  A comparison of the simulations with the measurements using single point statistical indicators shows that the high resolution results are affected by the so-called double penalty effect, although in some  ...  We also thank the Italian flagship project RITMARE for the financial support and the computational infrastructure.  ... 
doi:10.1016/j.ocemod.2015.04.003 fatcat:3otl3xdvrbhj5bsldokvpum6xm

Reconstruction of Type I-II Internal Hemipelvectomy in a Patient With Pelvic Myxoid Chondrosarcoma: A Case Report

Pablo Escudero-Acurio, Francisco Mahaluf, Luis Bahamonde
2022 Cureus  
Moreover, due to the anatomical complexities of the area, adequate surgical margins are difficult to achieve in many cases, which are closely related to the advent of local recurrence of the tumor.  ...  Numerous complications are associated with different reparative methods.  ...  Carlos Escudero for his editorial advice.  ... 
doi:10.7759/cureus.26621 fatcat:sozceagu3fgwpiy4p64t2n5xpe

Algorithm Engineering – An Attempt at a Definition [chapter]

Peter Sanders
2009 Lecture Notes in Computer Science  
Important additional issues are realistic models, algorithm libraries, benchmarks with real-world problem instances, and a strong coupling to applications.  ...  Algorithm theory with its process of subsequent modelling, design, and analysis is not a competing approach to algorithmics but an important ingredient of algorithm engineering. ⋆ Partially supported by  ...  Discussions with many other colleagues, in particular with Rudolf Fleischer have helped to shape my view of algorithm engineering.  ... 
doi:10.1007/978-3-642-03456-5_22 fatcat:erx2h5qph5bghluw3vwwwqztkq
« Previous Showing results 1 — 15 out of 1,140 results