Sciweavers

1220 search results - page 6 / 244
» Minimal Interval Completions
Sort
View
CPM
2008
Springer
105views Combinatorics» more  CPM 2008»
13 years 9 months ago
Matching Integer Intervals by Minimal Sets of Binary Words with don't cares
Wojciech Fraczak, Wojciech Rytter, Mohammadreza Ya...
ISMVL
2010
IEEE
186views Hardware» more  ISMVL 2010»
13 years 12 months ago
A Classification of Partial Boolean Clones
We study intervals I(A) of partial clones whose total functions constitute a (total) clone A. In the Boolean case, we provide a complete classification of such intervals (accordin...
Dietlinde Lau, Karsten Schölzel
ISAAC
2010
Springer
277views Algorithms» more  ISAAC 2010»
13 years 5 months ago
Induced Subgraph Isomorphism on Interval and Proper Interval Graphs
The Induced Subgraph Isomorphism problem on two input graphs G and H is to decide whether G has an induced subgraph isomorphic to H. Already for the restricted case where H is a c...
Pinar Heggernes, Daniel Meister, Yngve Villanger
CRYPTO
2001
Springer
97views Cryptology» more  CRYPTO 2001»
14 years 1 days ago
Minimal Complete Primitives for Secure Multi-party Computation
Abstract. The study of minimal cryptographic primitives needed to implement secure computation among two or more players is a fundamental question in cryptography. The issue of com...
Matthias Fitzi, Juan A. Garay, Ueli M. Maurer, Raf...
DDECS
2008
IEEE
185views Hardware» more  DDECS 2008»
14 years 2 months ago
Fast Boolean Minimizer for Completely Specified Functions
: We propose a simple and fast two-level minimization algorithm for completely specified functions in this paper. The algorithm is based on processing ternary trees. A ternary tree...
Petr Fiser, Pemysl Rucký, Irena Vanov&aacut...