|
|
Keyword : lower bound
|
|
|
|
|
|
|
|
|
|
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
(386.5KB)
|
|
|
|
|
|
|
|
|
|
|
|
An Exponential Lower Bound on the Size of a Binary Moment Diagram Representing Integer Division Masaki NAKANISHI
Kiyoharu HAMAGUCHI
Toshinobu KASHIWABARA
|
Publication: IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 1999/05/20
Vol. E82-A
No. 5
pp. 756-766
Type of Manuscript: Special Section PAPER (Special Section on Discrete Mathematics and Its Applications)
Category: Keyword: binary moment diagram,
division,
lower bound,
|
| |
Summary |
Full Text:PDF
(614.8KB)
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|