A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2017; you can also visit the original URL.
The file type is `application/pdf`

.

## Filters

##
###
Distributed approximation of capacitated dominating sets

2007
*
Proceedings of the nineteenth annual ACM symposium on Parallel algorithms and architectures - SPAA '07
*

We study local,

doi:10.1145/1248377.1248403
dblp:conf/spaa/KuhnM07
fatcat:hjusldsu5valrhtyfaot5sdmbe
*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*. ...##
###
Distributed Approximation of Capacitated Dominating Sets

2010
*
Theory of Computing Systems
*

We study local,

doi:10.1007/s00224-010-9271-x
fatcat:hnoirv2oy5bqjfnxuatl5zs3m4
*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*. ...##
###
Foreword

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: • "

doi:10.1007/s00224-010-9284-5
fatcat:twbodq7n7ngkvmxxppywh2pmny
*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 ...##
###
A Multimodal Tomography System Based on ECT Sensors

2007
*
IEEE Sensors Journal
*

A new noninvasive system for multimodal electrical tomography based on electrical

doi:10.1109/jsen.2006.890149
fatcat:s6hawit5p5dzxg5taoq24uyr4q
*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 ...##
###
Capacitated Domination Problem

2009
*
Algorithmica
*

The (soft)

doi:10.1007/s00453-009-9336-x
fatcat:6ai6nwhrybcc5ajyax3pu66xle
*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. ...##
###
Compact distributed RLC interconnect models. IV. Unified models for time delay, crosstalk, and repeater insertion

2003
*
IEEE Transactions on Electron Devices
*

Using a new physical model for the transient response

doi:10.1109/ted.2003.812509
fatcat:aq6tga3ztjc2njxachhl3pe3ai
*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*. ...##
###
Solving the Capacitated Vertex K-Center Problem through the Minimum Capacitated Dominating Set Problem

2020
*
Mathematics
*

The goal

doi:10.3390/math8091551
fatcat:dncgwqff3nhp7jbuptpplpuz3y
*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. ...##
###
Small Signal Analysis of Vertical cavity Surface Emitting Lasers under the parasitic effect

2022
*
Arab Journal of Nuclear Sciences and Applications
*

The analysis is based on the transfer function

doi:10.21608/ajnsa.2022.101466.1520
fatcat:5trht4fgw5gubkrfgzdbclrc5i
*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*. ...##
###
Spatially distributed 3D circuit models

2005
*
Proceedings of the 42nd annual conference on Design automation - DAC '05
*

We demonstrate the limitations

doi:10.1145/1065579.1065621
dblp:conf/dac/BeattieZDK05
fatcat:3bdpgc7phjgwleftua6cev5xhu
*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. ...##
###
Modeling Single Event Crosstalk in Nanometer Technologies

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

doi:10.1109/tns.2011.2165295
fatcat:snu7yj4q6fe2zosa5ohnvc3dia
*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. ...##
###
Nanocapacitor with a Cantor Multi-Layered Structure

2012
*
Journal of Modern Physics
*

We calculate numerically the quantum

doi:10.4236/jmp.2012.39132
fatcat:ksr66zr7ivcszczopmrunpcsuu
*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*. ...##
###
Voltage Weak DC Distribution Grids

2017
*
Electric power components and systems
*

This paper describes the behavior

doi:10.1080/15325008.2017.1319436
fatcat:elkhmw4dd5fbpj4w2mgg2fmg3a
*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. ...##
###
Variational capacitance extraction of on-chip interconnects based on continuous surface model

2009
*
Proceedings of the 46th Annual Design Automation Conference on ZZZ - DAC '09
*

Then, the inter-window

doi:10.1145/1629911.1630108
dblp:conf/dac/YuHZ09
fatcat:oojw56r7tngbvkvfx2q72x25nq
*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*...##
###
Imaging a two-dimensional electron system with a scanning charged probe

2004
*
Physical Review B
*

We find the disorder forms random patterns

doi:10.1103/physrevb.69.073308
fatcat:7acr7z3mprasheauxea7k72bl4
*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 ...##
###
Charge regulation in biomolecular solution

2013
*
Quarterly Reviews of Biophysics (print)
*

The

doi:10.1017/s003358351300005x
pmid:23880425
fatcat:kbkdovw6rjhr7co5hokrp7dxu4
*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 ...
« Previous

*Showing results 1 — 15 out of 57,890 results*