Sciweavers

IPL
2010
141views more  IPL 2010»
13 years 5 months ago
On the differential and linear efficiency of balanced Feistel networks
Balanced Feistel networks (BFN) have been widely used for constructing efficient block ciphers. They are known to provide high efficiency with respect to differential and linear c...
Andrey Bogdanov
IPL
2010
109views more  IPL 2010»
13 years 5 months ago
A new parameter for a broadcast algorithm with locally bounded Byzantine faults
This paper deals with broadcasting in a network with t-locally bounded Byzantine faults. One of the simplest broadcasting algorithms under Byzantine failures is referred to as a c...
Akira Ichimura, Maiko Shigeno
IPL
2010
134views more  IPL 2010»
13 years 5 months ago
Parameterized algorithm for eternal vertex cover
In this paper we initiate the study of a "dynamic" variant of the classical Vertex Cover problem, the Eternal Vertex Cover problem introduced by Klostermeyer and Mynhard...
Fedor V. Fomin, Serge Gaspers, Petr A. Golovach, D...
IPL
2010
117views more  IPL 2010»
13 years 5 months ago
An improved algorithm for sorting by block-interchanges based on permutation groups
Yen-Lin Huang, Cheng-Chen Huang, Chuan Yi Tang, Ch...
IPL
2010
130views more  IPL 2010»
13 years 8 months ago
In search of lost time
Bernadette Charron-Bost, Martin Hutle, Josef Widde...
IPL
2010
302views more  IPL 2010»
13 years 8 months ago
Reference count analysis with shallow aliasing
Akash Lal, G. Ramalingam
IPL
2010
134views more  IPL 2010»
13 years 8 months ago
Refining abstract interpretations
cally Refining Abstract Interpretations Bhargav S. Gulavani1 , Supratik Chakraborty1 , Aditya V. Nori2 , and Sriram K. Rajamani2 1 IIT Bombay 2 Microsoft Research India Abstract. A...
Bhargav S. Gulavani, Supratik Chakraborty, Aditya ...
IPL
2010
180views more  IPL 2010»
13 years 8 months ago
The effects of the omission of last round's MixColumns on AES
The Advanced Encryption Standard (AES) is the most widely deployed block cipher. It follows the modern iterated block cipher approach, iterating a simple round function multiple ti...
Orr Dunkelman, Nathan Keller
IPL
2010
139views more  IPL 2010»
13 years 8 months ago
A note on competitive diffusion through social networks
We introduce a game-theoretic model of diffusion of technologies, advertisements, or influence through a social network. The novelty in our model is that the players are intereste...
Noga Alon, Michal Feldman, Ariel D. Procaccia, Mos...
IPL
2010
158views more  IPL 2010»
13 years 8 months ago
Finding bipartite subgraphs efficiently
Polynomial algorithms are given for the following two problems:
Dhruv Mubayi, György Turán