7 Hits in 2.0 sec

Answering top-k representative queries on graph databases

Sayan Ranu, Minh Hoang, Ambuj Singh
2014 Proceedings of the 2014 ACM SIGMOD international conference on Management of data - SIGMOD '14  
of Lipschitz embedding and agglomerative clustering.  ...  Extensive experiments on real graph datasets validate the efficiency and effectiveness of the proposed techniques that achieve up to two orders of magnitude speed-up over state-of-the-art algorithms.  ...  Thus, upper bounding π10 with π20 (in DUD and DBLP) provides a particularly tough setting.  ... 
doi:10.1145/2588555.2610524 dblp:conf/sigmod/RanuHS14 fatcat:dfamf4x4mjavdcbljmbvptv7pq

A Hybrid Quantum-Classical Heuristic to solve large-scale Integer Linear Programs [article]

Marika Svensson, Martin Andersson, Mattias Grönkvist, Pontus Vikstål, Devdatt Dubhashi, Giulia Ferrini, Göran Johansson
2021 arXiv   pre-print
Obtaining optimal or near-optimal integer solutions to these subproblems can increase the quality of solutions and reduce the depth and branching factor of the Branch-and-Price algorithm and hence reduce  ...  The role of the quantum algorithm is to find integer solutions to subproblems appearing in Branch-and-Price.  ...  ACKNOWLEDGMENTS This work was supported from the Knut and Alice Wallenberg Foundation through the Wallenberg Center for Quantum Technology (WACQT). G.  ... 
arXiv:2103.15433v2 fatcat:b6bcdjlcmzhefpyyazssh474qm

Mission and Motion Planning for Autonomous Underwater Vehicles Operating in Spatially and Temporally Complex Environments

James McMahon, Erion Plaku
2016 IEEE Journal of Oceanic Engineering  
The approach is validated both in simulation and field experiments. Results demonstrate the efficiency and the scalability of the approach and show significant improvements over related work.  ...  The proposed approach takes as input a mission specified via a regular language and automatically plans a collision-free, dynamically-feasible, and lowcost trajectory which enables the vehicle to accomplish  ...  recursive greedy algorithms [26] .  ... 
doi:10.1109/joe.2015.2503498 fatcat:x5ybgz43hvarliu3xblpnz6wve

Circuit Simulation Including Full-Wave Maxwell's Equations

Christian Strohm, Humboldt-Universität Zu Berlin
For the simulation, both a monolithic approach and waveform relaxation methods are investigated.  ...  Finally, numerical benchmarks are provided to support the introduced methods and theorems of this treatise.  ...  resistors and inductor with v s (t) = sin(π10 8 t) + sin(2π10 9 t) + sin(2π0.8 × 10 10 t), g R (t) = 1 and q C (t) = 1 2π10 9 .  ... 
doi:10.18452/22544 fatcat:xqa6eklsbnbtfmo7iqxsortkum

Signal structure: from manifolds to molecules and structured sparsity

Sofia Karygianni
. ΄ Αρνηση, Γιώργος Σεφέρης With what spirit, what heart, what desire and passion we lived our life· a mistake! So we changed our life. Denial, Giorgos Seferis  ...  The resulting graph G X is assumed to be undirected and symmetric.  ...  The underlying gaussian dictionary D is created by sampling the image plane with a step size 1 for translation and π10 for rotation. The anisotropy h in Eq. (5.20) was set equal to 6.  ... 
doi:10.5075/epfl-thesis-6832 fatcat:m5rka2wf2beupoljits6hgx3mi

(In)Finite Time Dynamical Systems with Homoclinic Structures – Discretization and Approximation –

Alina Girod
Then the family of projectors P : I → Ê k , recursively defined by N (P (t)) := Φ(t, t − )X u for t ∈ I, R(P (t)) := X s , for t = t − , Φ(t, t − 1)R(P (t − 1)) + W s (t), for t ∈ I, t = t − , is invariant  ...  If A is not positive and not negative definite and ξ, Aξ = 0 for at least one ξ ∈ Ê k than A is indefinite. Remark 2.1.2.  ...  The set X is compact, since X = ∂C ∩ ∂S 1 is bounded by the boundedness of S 1 and it is closed since both sets ∂C and ∂S 1 are closed. τ C := arccos 1 − (d C ) 2 2 .  ... 
doi:10.4119/unibi/2933495 fatcat:sludxrcpsrc5nb26vc63rzwuwe

Oscillations and Gain Control in Sensory Systems

Alexandre Payeur, Université D'Ottawa / University Of Ottawa, Université D'Ottawa / University Of Ottawa
These results establish some unexpected links between feedforward and recurrent networks. Along the way, we apply our results and conclusions to a well-characterized sensory network [...]  ...  Many sensory systems comprise neurons with opposite ON and OFF responses to inputs.  ...  Inhibitory neurons are in cold colors, whereas excitatory neurons are drawn in warm colors. See text for a detailed explanation and table 1.1 for a short description of the layers.  ... 
doi:10.20381/ruor-5466 fatcat:zbazhpik3rhctktjmo7spxoitm