Filters








57,890 Hits in 3.5 sec

Distributed approximation of capacitated dominating sets

Fabian Kuhn, Thomas Moscibroda
2007 Proceedings of the nineteenth annual ACM symposium on Parallel algorithms and architectures - SPAA '07  
We study local, distributed algorithms for the capacitated minimum dominating set (CapMDS) problem, which arises in various distributed network applications.  ...  Particularly, based on a novel distributed randomized rounding technique, we present a distributed bi-criteria algorithm that achieves an O(log ∆)-approximation in time O(log 3 n + log(n)/ ), where n and  ...  In contrast to the regular dominating set problem, there exists no previous work on the distributed computation of capacitated dominating sets.  ... 
doi:10.1145/1248377.1248403 dblp:conf/spaa/KuhnM07 fatcat:hjusldsu5valrhtyfaot5sdmbe

Distributed Approximation of Capacitated Dominating Sets

Fabian Kuhn, Thomas Moscibroda
2010 Theory of Computing Systems  
We study local, distributed algorithms for the capacitated minimum dominating set (CapMDS) problem, which arises in various distributed network applications.  ...  Particularly, based on a novel distributed randomized rounding technique, we present a distributed bi-criteria algorithm that achieves an O(log ∆)-approximation in time O(log 3 n + log(n)/ ), where n and  ...  In contrast to the regular dominating set problem, there exists no previous work on the distributed computation of capacitated dominating sets.  ... 
doi:10.1007/s00224-010-9271-x fatcat:hnoirv2oy5bqjfnxuatl5zs3m4

Foreword

Cyril Gavoille, Boaz Patt-Shamir, Christian Scheideler
2010 Theory of Computing Systems  
This breadth is reflected in the 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 approximability of the Capacitated Dominating Set Problem. • "Strong-Diameter Decompositions of Minor Free Graphs" provides the first sparse covers and probabilistic  ...  • "Distributed Approximation of Capacitated Dominating Sets" derives a number of results on the distributed complexity and local approximability of the Capacitated Dominating Set Problem. • "Strong-Diameter  ... 
doi:10.1007/s00224-010-9284-5 fatcat:twbodq7n7ngkvmxxppywh2pmny

A Multimodal Tomography System Based on ECT Sensors

Qussai Marashdeh, Warsito Warsito, Liang-Shih Fan, Fernando L. Teixeira
2007 IEEE Sensors Journal  
A new noninvasive system for multimodal electrical tomography based on electrical capacitance tomography (ECT) sensor hardware is proposed.  ...  The new system is noninvasive and based on capacitance measurements for permittivity and power balance measurements for conductivity (impedance) imaging.  ...  Capacitance Sensitivity Matrix An approximate (first-order perturbation) method for sensitivity matrix calculation has been introduced in [17] based on approximating the change in capacitance introduced  ... 
doi:10.1109/jsen.2006.890149 fatcat:s6hawit5p5dzxg5taoq24uyr4q

Capacitated Domination Problem

Mong-Jen Kao, Chung-Shou Liao, D. T. Lee
2009 Algorithmica  
The (soft) capacitated domination problem with demand constraints is to find a dominating set D of minimum cardinality satisfying both the capacity and demand constraints.  ...  We also give a primal-dual approximation algorithm for the weighted capacitated domination problem with splittable demand constraints on general graphs.  ...  the optimal capacitated dominating multi-set D for T is n.  ... 
doi:10.1007/s00453-009-9336-x fatcat:6ai6nwhrybcc5ajyax3pu66xle

Compact distributed RLC interconnect models. IV. Unified models for time delay, crosstalk, and repeater insertion

R. Venkatesan, J.A. Davis, J.D. Meindl
2003 IEEE Transactions on Electron Devices  
Using a new physical model for the transient response of a distributed resistance-inductance-capacitance (RLC) interconnect with a capacitive load, novel compact expressions have been derived for the 1  ...  ) time delay, 2) peak crosstalk for coupled lines, 3) optimum number and size of repeaters, and 4) time delay for repeater-inserted distributed resistance-capacitance (RC) and RLC lines.  ...  RLC line can be approximated as an RC charging of the load capacitance.  ... 
doi:10.1109/ted.2003.812509 fatcat:aq6tga3ztjc2njxachhl3pe3ai

Solving the Capacitated Vertex K-Center Problem through the Minimum Capacitated Dominating Set Problem

José Alejandro Cornejo Acosta, Jesús García Díaz, Ricardo Menchaca-Méndez, Rolando Menchaca-Méndez
2020 Mathematics  
The goal of this paper is to explicitly state how the capacitated vertex k-center problem and the minimum capacitated dominating set problem are related.  ...  We present an exact algorithm that consists of solving a series of integer programming formulations equivalent to the minimum capacitated dominating set problem over the bottleneck input graph.  ...  Conflicts of Interest: The authors declare no conflict of interest.  ... 
doi:10.3390/math8091551 fatcat:dncgwqff3nhp7jbuptpplpuz3y

Small Signal Analysis of Vertical cavity Surface Emitting Lasers under the parasitic effect

shaban Eladl
2022 Arab Journal of Nuclear Sciences and Applications  
The analysis is based on the transfer function of the considered device under the parasitic case. The dominant pole approximation scheme is used for the reduction of its characteristic equation.  ...  The effect of parasitic cutoff frequency is also analyzed.  ...  order dominant pole approximation.  ... 
doi:10.21608/ajnsa.2022.101466.1520 fatcat:5trht4fgw5gubkrfgzdbclrc5i

Spatially distributed 3D circuit models

Michael Beattie, Hui Zheng, Anirudh Devgan, Byron Krauter
2005 Proceedings of the 42nd annual conference on Design automation - DAC '05  
We demonstrate the limitations of the duality between capacitance and inverse inductance. Examples demonstrating the accuracy of these models are presented for real packaging cases.  ...  Spatially distributed 3D circuit models are extracted with a segmentto-segment BEM (Boundary Element Method) algorithm for both capacitance and inverse inductance couplings rather than using the traditional  ...  A novel strategy we use involves performing a very fast, approximate pre-extraction of the set of shapes in the window with respect to the central conductor.  ... 
doi:10.1145/1065579.1065621 dblp:conf/dac/BeattieZDK05 fatcat:3bdpgc7phjgwleftua6cev5xhu

Modeling Single Event Crosstalk in Nanometer Technologies

Selahattin Sayil, Vijay K. Boorla, Sumanth R. Yeddula
2011 IEEE Transactions on Nuclear Science  
On the other hand, coupling effects among interconnects can cause SE transients to contaminate electronically unrelated circuit paths which may increase the SE susceptibility of CMOS circuits.  ...  The proposed method uses an accurate 4-model for interconnect and correctly models the effect of non-switching aggressors as well as aggressor tree branches noting the resistive shielding effect.  ...  However, too much use of dominant pole approximation reduces model accuracy.  ... 
doi:10.1109/tns.2011.2165295 fatcat:snu7yj4q6fe2zosa5ohnvc3dia

Nanocapacitor with a Cantor Multi-Layered Structure

Rubén Montelongo, David González, Ricardo Bustos, Gabriel González
2012 Journal of Modern Physics  
We calculate numerically the quantum capacitance of a nanocapacitor formed of oxide-silicon layers deposited alternately with their widths following a Cantor set structure.  ...  In addition, we propose an approximate equivalent circuit representation for the nano-hybrid capacitor. would like to acknowledge financial support from ITESO.  ...  We have shown that the total capacitance depends on the Cantor generation and increases dramatically when the quantum distribution dominates over the classical distribution.  ... 
doi:10.4236/jmp.2012.39132 fatcat:ksr66zr7ivcszczopmrunpcsuu

Voltage Weak DC Distribution Grids

Tsegay Gebremedhin Hailu, Laurens Mackay, Laura M. Ramirez-Elizondo, Jan A. Ferreira
2017 Electric power components and systems  
This paper describes the behavior of voltage weak DC distribution systems. These systems have relatively small system capacitance.  ...  The effects on system stability by the values of system capacitance, cable inductance, and cable resistance are investigated using dominant pole placement.  ...  FIGURE 8 . 8 Placement of dominant poles as integral value varies from 50 to 1000. Droop value is set to 0.01 and line resistance to 10 m . (a) Terminal capacitance, 10 µF and inductance, 100 µH.  ... 
doi:10.1080/15325008.2017.1319436 fatcat:elkhmw4dd5fbpj4w2mgg2fmg3a

Variational capacitance extraction of on-chip interconnects based on continuous surface model

Wenjian Yu, Chao Hu, Wangyang Zhang
2009 Proceedings of the 46th Annual Design Automation Conference on ZZZ - DAC '09  
Then, the inter-window capacitance covariance is calculated through matrix pseudo inverse.  ...  Based on it, efficient techniques are presented for chip-level capacitance extraction considering the window technique.  ...  Then, the variables [ can be approximated by the linear combination of a set of independent dominant variables ] * : 1 1 *** 1 O ] | ¦ K i i i i [ [ W W e . (17) For capacitance extraction, the capacitance  ... 
doi:10.1145/1629911.1630108 dblp:conf/dac/YuHZ09 fatcat:oojw56r7tngbvkvfx2q72x25nq

Imaging a two-dimensional electron system with a scanning charged probe

Subhasish Chakraborty, I. J. Maasilta, S. H. Tessmer, M. R. Melloch
2004 Physical Review B  
We find the disorder forms random patterns dominated by length scales greater than 0.5 m.  ...  The depletion is detected as a reduction in capacitance, measured using a cryogenic transistor attached directly to the tip.  ...  If we assume that both the tip-to-2DES and the tip-to-3D substrate capacitances can be approximated as parallel plates of area r 2 , the capacitance step can be expressed as ⌬Cϭ20 aF ϭ(r 2 ) 0 ͓1/d 1 Ϫ1  ... 
doi:10.1103/physrevb.69.073308 fatcat:7acr7z3mprasheauxea7k72bl4

Charge regulation in biomolecular solution

Mikael Lund, Bo Jönsson
2013 Quarterly Reviews of Biophysics (print)  
The capacitance quantifies molecular charge fluctuations -i.e. it is the variance of the mean charge and is an intrinsic property on par with the net charge and the dipole moment.  ...  In this review we focus on the capacitance concept as a predictive parameter for charge regulation and demonstrate how it can be used to estimate the interaction of a protein with other proteins, polyelectrolytes  ...  The capacitance is not particularly sensitive to the details of the atomic structure and if one models calmodulin with a set of spheres each representing only the titratable residues, the capacitance curve  ... 
doi:10.1017/s003358351300005x pmid:23880425 fatcat:kbkdovw6rjhr7co5hokrp7dxu4
« Previous Showing results 1 — 15 out of 57,890 results