Sciweavers

1307 search results - page 61 / 262
» Follow the intellectual property
Sort
View
IPL
2007
121views more  IPL 2007»
15 years 1 months ago
Parameterized complexity of the induced subgraph problem in directed graphs
In this paper, we consider the parameterized complexity of the following problem: Given a hereditary property P on digraphs, an input digraph D and a positive integer k, does D ha...
Venkatesh Raman, Somnath Sikdar
SODA
2012
ACM
297views Algorithms» more  SODA 2012»
13 years 3 months ago
Constant factor approximation algorithm for the knapsack median problem
We give a constant factor approximation algorithm for the following generalization of the k-median problem. We are given a set of clients and facilities in a metric space. Each fa...
Amit Kumar
CORR
2010
Springer
72views Education» more  CORR 2010»
15 years 1 months ago
Simple Cellular Automata-Based Linear Models for the Shrinking Generator
- Structural properties of two well-known families of keystream generators, Shrinking Generators and Cellular Automata, have been analyzed. Emphasis is on the equivalenceof the bin...
Amparo Fúster-Sabater, Dolores de la Gu&iac...
WORDS
2005
IEEE
15 years 7 months ago
Virtual Networks in an Integrated Time-Triggered Architecture
Depending on the physical structuring of large distributed safety-critical real-time systems, one can distinguish federated and integrated system architectures. This paper investi...
Roman Obermaisser, Philipp Peti, Hermann Kopetz
DRM
2003
Springer
15 years 6 months ago
Obfuscation of design intent in object-oriented applications
Protection of digital data from unauthorized access is of paramount importance. In the past several years, much research has concentrated on protecting data from the standpoint of...
Mikhail Sosonkin, Gleb Naumovich, Nasir D. Memon