Search

Your search keyword '"tradeoff"' showing total 27 results
Start Over Descriptor "tradeoff" Publisher springer berlin heidelberg

Refine your results

more »

more »

27 results on '"tradeoff"'

6. A New Algorithm for the Unbalanced Meet-in-the-Middle Problem

Author

Nikolić, Ivica, Sasaki, Yu, Hutchison, David, Series editor, Kanade, Takeo, Series editor, Kittler, Josef, Series editor, Kleinberg, Jon M., Series editor, Mattern, Friedemann, Series editor, Mitchell, John C., Series editor, Naor, Moni, Series editor, Pandu Rangan, C., Series editor, Steffen, Bernhard, Series editor, Terzopoulos, Demetri, Series editor, Tygar, Doug, Series editor, Weikum, Gerhard, Series editor, Cheon, Jung Hee, editor, and Takagi, Tsuyoshi, editor

Published
2016
Full Text
View/download PDF

9. Another Tradeoff Attack on Sprout-Like Stream Ciphers

Author

Zhang, Bin, Gong, Xinxin, Hutchison, David, Series editor, Kanade, Takeo, Series editor, Kittler, Josef, Series editor, Kleinberg, Jon M., Series editor, Mattern, Friedemann, Series editor, Mitchell, John C., Series editor, Naor, Moni, Series editor, Pandu Rangan, C., Series editor, Steffen, Bernhard, Series editor, Terzopoulos, Demetri, Series editor, Tygar, Doug, Series editor, Weikum, Gerhard, Series editor, Iwata, Tetsu, editor, and Cheon, Jung Hee, editor

Published
2015
Full Text
View/download PDF

10. Tradeoff Cryptanalysis of Memory-Hard Functions

Author

Biryukov, Alex, Khovratovich, Dmitry, Hutchison, David, Series editor, Kanade, Takeo, Series editor, Kittler, Josef, Series editor, Kleinberg, Jon M., Series editor, Mattern, Friedemann, Series editor, Mitchell, John C., Series editor, Naor, Moni, Series editor, Pandu Rangan, C., Series editor, Steffen, Bernhard, Series editor, Terzopoulos, Demetri, Series editor, Tygar, Doug, Series editor, Weikum, Gerhard, Series editor, Iwata, Tetsu, editor, and Cheon, Jung Hee, editor

Published
2015
Full Text
View/download PDF

12. Use Knowledge to Learn Faster: Topology Recognition with Advice

Author

Fusco, Emanuele Guido, Pelc, Andrzej, Petreschi, Rossella, Hutchison, David, editor, Kanade, Takeo, editor, Kittler, Josef, editor, Kleinberg, Jon M., editor, Mattern, Friedemann, editor, Mitchell, John C., editor, Naor, Moni, editor, Nierstrasz, Oscar, editor, Pandu Rangan, C., editor, Steffen, Bernhard, editor, Sudan, Madhu, editor, Terzopoulos, Demetri, editor, Tygar, Doug, editor, Vardi, Moshe Y., editor, Weikum, Gerhard, editor, and Afek, Yehuda, editor

Published
2013
Full Text
View/download PDF

13. Learning a Ring Cheaply and Fast

Author

Fusco, Emanuele G., Pelc, Andrzej, Petreschi, Rossella, Hutchison, David, editor, Kanade, Takeo, editor, Kittler, Josef, editor, Kleinberg, Jon M., editor, Mattern, Friedemann, editor, Mitchell, John C., editor, Naor, Moni, editor, Nierstrasz, Oscar, editor, Pandu Rangan, C., editor, Steffen, Bernhard, editor, Sudan, Madhu, editor, Terzopoulos, Demetri, editor, Tygar, Doug, editor, Vardi, Moshe Y., editor, Weikum, Gerhard, editor, Fomin, Fedor V., editor, Freivalds, Rūsiņš, editor, Kwiatkowska, Marta, editor, and Peleg, David, editor

Published
2013
Full Text
View/download PDF

15. The Tradeoff between Energy Efficiency and User State Estimation Accuracy in Mobile Sensing

Author

Wang, Yi, Krishnamachari, Bhaskar, Zhao, Qing, Annavaram, Murali, Akan, Ozgur, Series editor, Bellavista, Paolo, Series editor, Cao, Jiannong, Series editor, Dressler, Falko, Series editor, Ferrari, Domenico, Series editor, Gerla, Mario, Series editor, Kobayashi, Hisashi, Series editor, Palazzo, Sergio, Series editor, Sahni, Sartaj, Series editor, Shen, Xuemin (Sherman), Series editor, Stan, Mircea, Series editor, Xiaohua, Jia, Series editor, Zomaya, Albert, Series editor, Coulson, Geoffrey, Series editor, Phan, Thomas, editor, Montanari, Rebecca, editor, and Zerfos, Petros, editor

Published
2010
Full Text
View/download PDF

16. An Energy-Efficient, Application-Oriented Control Algorithm for MAC Protocols in WSN

Author

Li, Deliang, Peng, Fei, Qian, Depei, Akan, Ozgur, Series editor, Bellavista, Paolo, Series editor, Cao, Jiannong, Series editor, Dressler, Falko, Series editor, Ferrari, Domenico, Series editor, Gerla, Mario, Series editor, Kobayashi, Hisashi, Series editor, Palazzo, Sergio, Series editor, Sahni, Sartaj, Series editor, Shen, Xuemin (Sherman), Series editor, Stan, Mircea, Series editor, Xiaohua, Jia, Series editor, Zomaya, Albert, Series editor, Coulson, Geoffrey, Series editor, Zheng, Jun, editor, Mao, Shiwen, editor, Midkiff, Scott F., editor, and Zhu, Hua, editor

Published
2010
Full Text
View/download PDF

19. Cost-Performance Tradeoff for Embedded Systems

Author

Fant, Julie S., Pettit, Robert G., Hutchison, David, Series editor, Kanade, Takeo, Series editor, Kittler, Josef, Series editor, Kleinberg, Jon M., Series editor, Mattern, Friedemann, Series editor, Mitchell, John C., Series editor, Naor, Moni, Series editor, Nierstrasz, Oscar, Series editor, Pandu Rangan, C., Series editor, Steffen, Bernhard, Series editor, Sudan, Madhu, Series editor, Terzopoulos, Demetri, Series editor, Tygar, Doug, Series editor, Vardi, Moshe Y., Series editor, Weikum, Gerhard, Series editor, Brinkschulte, Uwe, editor, Givargis, Tony, editor, and Russo, Stefano, editor

Published
2008
Full Text
View/download PDF

20. On Optimizing the Security-Throughput Trade-Off in Wireless Networks with Adversaries

Author

Haleem, Mohamed A., Mathur, Chetan Nanjunda, Chandramouli, R., Subbalakshmi, K. P., Hutchison, David, Series editor, Kanade, Takeo, Series editor, Kittler, Josef, Series editor, Kleinberg, Jon M., Series editor, Mattern, Friedemann, Series editor, Mitchell, John C., Series editor, Naor, Moni, Series editor, Nierstrasz, Oscar, Series editor, Pandu Rangan, C., Series editor, Steffen, Bernhard, Series editor, Sudan, Madhu, Series editor, Terzopoulos, Demetri, Series editor, Tygar, Dough, Series editor, Vardi, Moshe Y., Series editor, Weikum, Gerhard, Series editor, Zhou, Jianying, editor, Yung, Moti, editor, and Bao, Feng, editor

Published
2006
Full Text
View/download PDF

27. Use Knowledge to Learn Faster: Topology Recognition with Advice

Author

Emanuele G. Fusco, Rossella Petreschi, and Andrzej Pelc

Subjects
Combinatorics, time, tradeoff, topology recognition, advice, network, Computation, A priori and a posteriori, Topology, Upper and lower bounds, Oracle, Graph, Mathematics
Abstract

Topology recognition is one of the fundamental distributed tasks in networks. Each node of an anonymous network has to deterministically produce an isomorphic copy of the underlying graph, with all ports correctly marked. This task is usually unfeasible without any a priori information. Such information can be provided to nodes as advice. An oracle knowing the network can give a possibly different string of bits to each node, and all nodes must reconstruct the network using this advice, after a given number of rounds of communication. During each round each node can exchange arbitrary messages with all its neighbors and perform arbitrary local computations. The time of completing topology recognition is the number of rounds it takes, and the size of advice is the maximum length of a string given to nodes. We investigate tradeoffs between the time in which topology recognition is accomplished and the minimum size of advice that has to be given to nodes. We provide upper and lower bounds on the minimum size of advice that is sufficient to perform topology recognition in a given time, in the class of all graphs of size n and diameter D≤αn, for any constant α

Published
2013
Full Text
View/download PDF

Catalog

Books, media, physical & digital resources
See catalog results