![Loading...](https://link.springer.com/static/c4a417b97a76cc2980e3c25e2271af3129e08bbe/images/pdf-preview/spacer.gif)
2,631 Result(s)
-
Article
The complexity of the 0/1 multi-knapsack problem
In this paper complexity of the 0/1 multi-knapsack problem is discussed. First we prove that the corresponding decision problem is NP-complete in the strong sense. For any fixed numberk of knapsacks, the problem ...
-
Article
Vector computer 757
This paper describes briefly the first large-scale vector computer system designed and produced in China—vector computer 757. The design philosophy, architecture, hardware implementation, software and performa...
-
Article
A visual tool for user-interface development
VITUID is a visual tool for user interface development. It aims to help user-interface designers, who may be non-programmers, to specify and create interactive, graphical user interfaces through graphical inte...
-
Article
Efficient realization of frequently used bijections on cube-connected cycles
CCC has lower hardware complexity than hypercube and is suited for current VLSI technology. LC-permutations are a large set of important permutations frequently used in various parallel computations. Existing ...
-
Chapter and Conference Paper
Power defaults (preliminary report)
We present a spectrum of default logics, using powerdomains to encode default constraints. The resulting nonmonotonic entailment relations all satisfy the law of reasoning by cases. This result is a consequenc...
-
Article
Logical considerations on default semantics
We consider a reinterpretation of the rules of default logic. We make Reiter’s default rules into a constructive method of building models, not theories. To allow reasoning in first‐order systems, we equip sta...
-
Article
Nonmonotonic consequences in default domain theory
Default domain theory is a framework for representing and reasoning about commonsense knowledge. Although this theory is motivated by ideas in Reiter’s work on default logic, it is in some sense a dual framewo...
-
Chapter and Conference Paper
Java and network parallel processing
Parallel computing on a network of workstations (NOW) is receiving a lot of attention from the research community. Recently, Java has emerged as a language of choice for programming on the Internet. However, t...
-
Article
Approximation for knapsack problems with multiple constraints
In this paper, the approximation for four kinds of knapsack problems with multiple constraints is studied: 0/1 Multiple Constraint Knapsack Problem (0/1 MCKP), Integer Multiple Constraint Knapsack Problem (Int...
-
Article
A new look at metabolism-repair systems—a living system on screen
The cell is the basic form of living system. Metabolism and repair (M-R) are very basic functions for cells. M-R systems is an abstract description of this kind of living system. In this paper, we propose a mo...
-
Chapter and Conference Paper
Towards a Next-Generation Search Engine
As more information becomes available on the World Wide Web, it has become an acute problem to provide effective search tools for information access. Previous generations of search engines are mainly keyword-b...
-
Chapter and Conference Paper
Optimizing Classifiers by Genetic Algorithm
The paper focuses on methods of optimizing a single classifier and combining multiple classifiers by genetic algorithms (GAs). The method uses both the strategies of stacking and GAs to enhance the predictive ...
-
Chapter and Conference Paper
Cost Evaluation of Interactively Correcting Recognized Engineering Drawings
We present a new scheme, which is based on the cost of interactively correcting detection errors, for performance evaluation of engineering drawings recognition algorithms. We correct an actual output graphic ...
-
Chapter and Conference Paper
Retrieving Content Directly from Antique Book Images
The digitization and utilization of antique books are of significance. WWW lays a foundation for the dissemination of images, but more comprehensive mechanisms, such as content-based retrieval, are necessary t...
-
Chapter and Conference Paper
Sequents, Frames, and Completeness
Entailment relations, originated from Scott, have been used for describing mathematical concepts constructively and for representing categories of domains. This paper gives an analysis of the freely generated ...
-
Article
Bottom-up development of multicellular digital organisms
How multicellular creatures can be developed from single cells into multicellular forms is a basic question in research into artificial life. In this paper, we propose a possible anser to that question by deve...
-
Article
Node grou** in system-level fault diagnosis
With the popularization of network applications and multiprocessor systems, dependability of systems has drawn considerable attention. This paper presents a new technique of node grou** for system-level faul...
-
Article
Bootstrap estimation of actual significance levels for tests based on estimated nuisance parameters
Often for a non-regular parametric hypothesis, a tractable test statistic involves a nuisance parameter. A common practice is to replace the unknown nuisance parameter by its estimator. The validality of such ...
-
Article
Comparison of different implementations of MFCC
The performance of the Mel-Frequency Cepstrum Coefficients (MFCC) may be affected by (1) the number of filters, (2) the shape of filters, (3) the way in which filters are spaced, and (4) the way in which the p...
-
Article
Domains via graphs
This paper provides a concrete and simple introduction to two pillars of domain theory: (1) solving recursive domain equations, and (2) universal and saturated domains. Our exposition combines Larsen and Winsk...