|
| Keyword : upper bound
| |
|
(15/14)n Flips are (Almost) Sufficient to Sort Heydari and Sudborough’s Pancake Stack
Kazuyuki AMANO | Publication: IEICE TRANSACTIONS on Information and Systems
Publication Date: 2025/03/01
Vol. E108-D
No. 3 ;
pp. 263-265
Type of Manuscript:
Special Section LETTER (Special Section on Foundations of Computer Science —Mathematical Foundations of Computer Science and Its Applications—)
Category:
Keyword:
pancake sorting, prefix reversals, upper bound, | | | Summary | Full Text:PDF | |
| |
| |
| |
| |
| |
| |
|
Worst Case Analysis for Pickup and Delivery Problems with Transfer
Yoshitaka NAKAO Hiroshi NAGAMOCHI | Publication: IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 2008/09/01
Vol. E91-A
No. 9 ;
pp. 2328-2334
Type of Manuscript:
Special Section PAPER (Special Section on Discrete Mathematics and Its Applications)
Category:
Keyword:
pickup and delivery problem, transshipment, upper bound, | | | 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 | |
|
Upper Bounds of the Continuous ARE Solution
Sang Woo KIM PooGyeon PARK | Publication: IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 2000/02/25
Vol. E83-A
No. 2 ;
pp. 380-385
Type of Manuscript:
LETTER
Category: Systems and Control
Keyword:
continuous ARE, upper bound, | | | Summary | Full Text:PDF | |
| |
|
|