Sciweavers

7623 search results - page 154 / 1525
» Constructive Volume Modeling
Sort
View
140
Voted
SIAMCOMP
2000
104views more  SIAMCOMP 2000»
15 years 3 months ago
A Near-Tight Lower Bound on the Time Complexity of Distributed Minimum-Weight Spanning Tree Construction
This paper presents a lower bound of (D + n/ log n) on the time required for the distributed construction of a minimum-weight spanning tree (MST) in weighted n-vertex networks of ...
David Peleg, Vitaly Rubinovich
ACNS
2009
Springer
147views Cryptology» more  ACNS 2009»
15 years 1 months ago
Construction of Threshold Public-Key Encryptions through Tag-Based Encryptions
In this paper, we propose a notion of threshold tag-based encryption schemes that simplifies the notion of threshold identity-based encryption schemes, and we show a conversion fro...
Seiko Arita, Koji Tsurudome
162
Voted
POPL
2012
ACM
13 years 11 months ago
A mechanized semantics for C++ object construction and destruction, with applications to resource management
We present a formal operational semantics and its Coq mechanization for the C++ object model, featuring object construction and destruction, shared and repeated multiple inheritan...
Tahina Ramananandro, Gabriel Dos Reis, Xavier Lero...
108
Voted
ER
1997
Springer
102views Database» more  ER 1997»
15 years 7 months ago
From Ancient Egyptian Language to Future Conceptual Modeling
This paper discusses the construction principles of ancient Egyptian hieroglyphs from the point of view of conceptual modeling. The paper starts with a summary of author’s previo...
Peter P. Chen
TCC
2009
Springer
160views Cryptology» more  TCC 2009»
16 years 4 months ago
Simple, Black-Box Constructions of Adaptively Secure Protocols
We present a compiler for transforming an oblivious transfer (OT) protocol secure against an adaptive semi-honest adversary into one that is secure against an adaptive malicious ad...
Seung Geol Choi, Dana Dachman-Soled, Tal Malkin, H...