|
| Keyword : lower bound
| |
| |
|
Lower Bounds on the PTF Weight of ODD-MAXBIT Function
Kazuyuki AMANO | Publication: IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 2023/09/01
Vol. E106-A
No. 9 ;
pp. 1189-1190
Type of Manuscript:
Special Section LETTER (Special Section on Discrete Mathematics and Its Applications)
Category: Algorithms and Data Structures
Keyword:
Boolean function, polynomial threshold function, lower bound, | | | Summary | Full Text:PDF | |
|
Density of Pooling Matrices vs. Sparsity of Signals for Group Testing Problems
Jin-Taek SEONG | Publication: IEICE TRANSACTIONS on Information and Systems
Publication Date: 2019/05/01
Vol. E102-D
No. 5 ;
pp. 1081-1084
Type of Manuscript:
LETTER
Category: Fundamentals of Information Systems
Keyword:
group testing, lower bound, pooling matrix, sparsity, | | | Summary | Full Text:PDF | |
| |
| |
| |
| |
| |
| |
| |
| |
| |
| |
|
Partitioning a Multi-Weighted Graph to Connected Subgraphs of Almost Uniform Size
Takehiro ITO Kazuya GOTO Xiao ZHOU Takao NISHIZEKI | Publication: IEICE TRANSACTIONS on Information and Systems
Publication Date: 2007/02/01
Vol. E90-D
No. 2 ;
pp. 449-456
Type of Manuscript:
Special Section PAPER (Special Section on Foundations of Computer Science)
Category: Graph Algorithms
Keyword:
algorithm, choice partition, lower bound, maximum partition problem, minimum partition problem, multi-weighted graph, partial k-tree, series-parallel graph, uniform partition, upper bound, | | | Summary | Full Text:PDF | |
| |
| |
| |
| |
| |
| |
| |
| |
|
|