• No results found

fully dynamic

Deterministic fully dynamic data structures for vertex cover and matching

Deterministic fully dynamic data structures for vertex cover and matching

... both fully dynamic constant approximate max- imum matching and minimum vertex cover, there is a huge gap between state of the art deterministic and randomized performance guarantees: the former gives O( √ m ...

21

Earthquake statistics in a Block Slider Model and a fully dynamic Fault Model

Earthquake statistics in a Block Slider Model and a fully dynamic Fault Model

... from fully dynamic fault models which can realistically model a few slip events on a single fault to cellular automaton (CA) models which are able to simulate long sequences of events for a fault or a fault ...

8

Deterministic fully dynamic data structures for vertex cover and matching

Deterministic fully dynamic data structures for vertex cover and matching

... for fully dynamic minimum vertex cover and, as we have already remarked, it maintains a fractional ...a dynamic graph undergoing a sequence of edge ...

43

An Efficient Fully Dynamic Algorithm to Optimize the Task Scheduling Activities in Cloud Systems

An Efficient Fully Dynamic Algorithm to Optimize the Task Scheduling Activities in Cloud Systems

... The theory of scheduling is taking a great attention of researchers with increase in its popularity. Basically the term scheduling can be defined in the context of cloud computing as ‘It is the appropriate mapping ...

5

Deterministic fully dynamic approximate vertex cover and fractional matching in O(1) update time

Deterministic fully dynamic approximate vertex cover and fractional matching in O(1) update time

... randomized dynamic approximate matching and vertex cover algorithms do not work with an adaptive adversary [2, 13, ...the dynamic distributed setting (`a la Parter, Peleg, and Solomon [14]) with the same ...

15

A 3GHz Low-offset Fully Dynamic Latched Comparator for High-Speed and Low-Power ADCs

A 3GHz Low-offset Fully Dynamic Latched Comparator for High-Speed and Low-Power ADCs

... of dynamic latched comparators are compared in terms of their offset voltages, speed and ...the fully dynamic latched comparator which is proposed in this ...other dynamic comparators and pre- ...

7

Design of Low Power High Speed Fully Dynamic CMOS Latched Comparator

Design of Low Power High Speed Fully Dynamic CMOS Latched Comparator

... Abstract : A novel of low power high speed comparator is proposed in this paper which consists of less sensitive in delay using dynamic CMOS latched comparator method. It aimed for less sensitive in delay and high ...

6

New deterministic approximation algorithms for fully dynamic matching

New deterministic approximation algorithms for fully dynamic matching

... We consider Theorem 2 to be a step towards achieving a polylogarithmic time (randomized or deterministic) fully dy- namic algorithm with an approximation ratio less than 2, i.e., towards answering Onak and ...

15

Membership  Privacy  for  Fully  Dynamic  Group  Signatures

Membership Privacy for Fully Dynamic Group Signatures

... A different question is whether additionally to the identities of users, we can hide the size of the group. Unfortunately, since the fully dynamic model in [15] allows joining and leaving the group, all ...

35

A new approach on studying the stability of evolutionary game dynamics for financial systems

A new approach on studying the stability of evolutionary game dynamics for financial systems

... evolutionary dynamic consisting of rational agent has been ...the dynamic with partly rational agent which has impre- cise prediction, has been ...in dynamic and stability analysis of the ...of ...

14

Efficient Microlending without Joint Liability

Efficient Microlending without Joint Liability

... a dynamic credit contract with individual lending to tackle adverse selection issues in ...is fully observable to the lender and showed that in a dynamic setting, it is possible to formulate an ...

19

A Method for Astral Microtubule Tracking in Fluorescence Images of Cells Doped with Taxol and Nocodazole

A Method for Astral Microtubule Tracking in Fluorescence Images of Cells Doped with Taxol and Nocodazole

... be fully representa- tive; hence, the algorithm ranking obtained with such data cannot be expected to be exactly reproducible in a real experimental set ...

27

A fully differential 
		read decoupled 7 T SRAM cell to reduce dynamic power consumption

A fully differential read decoupled 7 T SRAM cell to reduce dynamic power consumption

... CON6T suffers from weak write ability and read instability below 65-nm technology node [4]. Moreover, if an SRAM cell is more stable during read operation, it is more difficult to write on that cell to change the content ...

6

A Double Error Dynamic Asymptote Model of Associative Learning

A Double Error Dynamic Asymptote Model of Associative Learning

... Error Dynamic Asymptote (DDA) model introduces: 1) a fully-connected network architecture in which stimuli are represented as temporally clustered elements that associate to each other, so that elements of ...

143

Recognition of Arabic Sign Language (ArSL) Using Recurrent Neural Networks

Recognition of Arabic Sign Language (ArSL) Using Recurrent Neural Networks

... So at any given time, the network output is calculated by propagating the input pattern forward through the network and the recurrent activations are propagated back to the extra layer—called the context layer—which cop- ...

12

Analysis on the Farmers’ Satisfaction with Reform Experimentation of Rural Land Expropriation System —An Empirical Analysis for Liuyang

Analysis on the Farmers’ Satisfaction with Reform Experimentation of Rural Land Expropriation System —An Empirical Analysis for Liuyang

... improve dynamic update mechanism of land expropriation compensation standard and land expropriation decision-making mechanism, as well as improving farmers’ security land-lost mechanism to achieve the further ...

13

Implementation of TPA and Data Integrity in Cloud Computing using RSA Algorithm

Implementation of TPA and Data Integrity in Cloud Computing using RSA Algorithm

... and dynamic multi-tenant computing environment spread all over the globe? It may be very difficult to satisfy auditors that your data is properly isolated and cannot be viewed by other ...

9

Improved Quality of Service for Video, Data and Voice Integrated Wireless Cellular Networks through the Queue Dynamic Channel Reservation Scheme

Improved Quality of Service for Video, Data and Voice Integrated Wireless Cellular Networks through the Queue Dynamic Channel Reservation Scheme

... The dynamic allocation of new calls to the guard channels is determined by an acceptance probability that depends on the mobility of calls, the total number of available channels, the threshold between normal and ...

10

The long run dynamics of heterogeneous product and process innovations for a multi product monopolist

The long run dynamics of heterogeneous product and process innovations for a multi product monopolist

... moment of time and the monopolist will not have the criteria for the time management of these innovations. The product innovations process gradu- ally introduces new products and thus the monopolist has time to allocate ...

36

Clinical evaluation of a noninvasive technology for the treatment of chronic joint symptoms

Clinical evaluation of a noninvasive technology for the treatment of chronic joint symptoms

... Figure 6 Box and whisker plot of the change (post treatment compared to pretreatment) pain perceived during joint flexion. Upper and lower limits of boxes denote first and third quartiles or 25th and 75th percentiles, ...

7

Show all 10000 documents...

Related subjects