Searching for "Complexity of Core." – sorted by Relevance.
255 documents found, showing 1 through 10.
Next 10 →
-
Kolmagorov Complexity, Complexity Cores, and the Distribution of Hardness
- …Kolmagorov Complexity, Complexity Cores, and the Distribution of Hardness TR 92-12 David W. Juedes…
- Add To MetaCart
-
Infeasibility Certificates and the Complexity of the Core in Coalitional Games
- …Infeasibility Certificates and the Complexity of the Core in Coalitional Games Enrico Malizia…
- Cited by 4 (0 self) – Add To MetaCart
-
Kolmogorov Complexity, Complexity Cores, and the Distribution of Hardness
- …Kolmogorov Complexity, Complexity Cores, and the Distribution of Hardness F David W. Juedes…
- Cited by 4 (3 self) – Add To MetaCart
-
Complexity of Determining Nonemptiness of the Core
- …Complexity of Determining Nonemptiness of the Core ∗ Abstract Coalition formation is a key problem…
- Cited by 25 (5 self) – Add To MetaCart
-
The Complexity and Distribution of Hard Problems
- … of complexity cores) and distribution (abundance in the sense of measure) of languages that are P m - hard…
- Cited by 46 (17 self) – Add To MetaCart
-
On reducibility to complex or sparse sets
- …-one reducibility, complexity core CR CATEGORmS: 5.25, 5.26 1. Introduction In [3], a difference is noted between…
- Cited by 23 (0 self) – Add To MetaCart
-
Efficient Throughput Cores for Asymmetric Manycore Processors
- … more complex and more deeply pipelined single-core processors to multicore processors due to running…
- Add To MetaCart
-
The Quantitative Structure of Exponential Time
- … ways with bi-immunity, complexity cores, polynomial-time reductions, completeness, circuit…
- Cited by 86 (13 self) – Add To MetaCart
-
Indistinguishability
- … been at the center of complexity theory. Complexity cores, defined by Lynch [Ly75] and studied…
- Add To MetaCart
-
Aspect Oriented Software Fault Tolerance
- … they introduce additional complexity to the core functionality. This paper presents light weight error detection…
- Add To MetaCart
Showing 1 through 10.
Next 10 →
