×

zbMATH — the first resource for mathematics

Ibaraki, Toshihide

Compute Distance To:
Author ID: ibaraki.toshihide Recent zbMATH articles by "Ibaraki, Toshihide"
Published as: Ibara, Toshihide; Ibaraki, T.; Ibaraki, Toshihide; Ibaraki, Toshihide.; Ibaraki, Toshiide
External Links: MGP · GND
Documents Indexed: 309 Publications since 1965, including 14 Books
Biographic References: 2 Publications
all top 5

Co-Authors

36 single-authored
71 Nagamochi, Hiroshi
38 Makino, Kazuhisa
35 Yagiura, Mutsunori
20 Katoh, Naoki
18 Fukushima, Masao
15 Mine, Hisashi
13 Hammer, Peter Ladislaw
13 Nonobe, Koji
12 Boros, Endre
11 Eiter, Thomas
10 Zhao, Liang
9 Horiyama, Takashi
8 Ishii, Toshimasa
8 Ohnishi, Masamitsu
7 Imahori, Shinji
6 Crama, Yves
6 Hashimoto, Hideki
6 Karuno, Yoshiyuki
6 Kogan, Alexander
6 Ono, Hirotaka
5 Burkard, Rainer E.
5 Deng, Xiao-Tie
5 Muroga, Saburo
5 Yajima, Shuzo
4 Bioch, Jan C.
4 Glover, Fred W.
4 Hasegawa, Toshiharu
4 Ishii, Hiroaki
4 Kameda, Tiko
4 Kameda, Tsunehiko
4 Suzuki, Susumu
4 Umetani, Shunji
3 Énkhbat, Rénzén
3 Ibaraki, Satoru
3 Kise, Hiroshi
3 Nakao, Yoshitaka
3 Peled, Uri N.
3 Tanaka, Yoshihiro
3 Uno, Yushi
3 Zeng, Daozhi
2 Baugh, Charles Richmond
2 Ezaki, Youichi
2 Frank, András
2 Gaur, Daya Ram
2 Imamichi, Takashi
2 Iwase, Jiro
2 Jordán, Tibor
2 Katayama, Shigeki
2 Kishida, Masahiro
2 Kogan, Konstantin
2 Krishnamurti, Ramesh
2 Løkketangen, Arne
2 Nishihara, Michi
2 Nishimura, Kazuhiro
2 Nishizeki, Takao
2 Ono, Tadashi
2 Pulleyblank, William R.
2 Queyranne, Maurice
2 Shiraki, Takashi
2 Takaoka, Tadao
2 Toida, Shunichi
2 Uno, Takeaki
2 Yamaguchi, Takashi
2 Yamashita, Masafumi
1 Abdel-Wahab, Hussein M.
1 Asano, Tetsuo
1 Blank, Henrik
1 Chen, Ting
1 Ekin, Oya
1 Fukishima, Masao
1 Fukuda, Kenichi
1 Golumbic, Martin Charles
1 Gurvich, Vladimir A.
1 Hansen, Pierre
1 Hashizume, Satoru
1 Hatanaka, Ken-ichi
1 Ichikawa, Hiroya
1 Imai, Hideki
1 Inagaki, Yasuyoshi
1 Itoh, Takehisa
1 Iwaoka, Kouichiro I.
1 Iwasaki, Shinji
1 Kabutoya, Naohisa
1 Karzanov, Aleksandr V.
1 Katoh, Yoshiroh
1 Katsura, Ryuji
1 Kawai, Hajime
1 Kawakami, Kazuhiko
1 Kawano, I.
1 Khmelnitsky, Eugene
1 Koga, Yuichi
1 Kojima, Kenya
1 Komiya, Akira
1 Koyanagi, Junji
1 Liu, Chung-Gang
1 Liu, Tiankuo
1 Machida, Naoki
1 Maeda, Hidetoshi
1 Masuda, Tomoyasu
1 Masuyama, Shigeru
...and 43 more Co-Authors
all top 5

Serials

25 Discrete Applied Mathematics
23 RIMS Kokyuroku
17 Journal of the Operations Research Society of Japan
10 IEEE Transactions on Computers
10 European Journal of Operational Research
9 Annals of Operations Research
8 Mathematical Programming. Series A. Series B
6 Artificial Intelligence
6 Information Processing Letters
6 Information and Control
6 Networks
6 SIAM Journal on Computing
6 Journal of Combinatorial Optimization
5 Mathematics of Operations Research
5 Algorithmica
5 SIAM Journal on Discrete Mathematics
5 Japan Journal of Industrial and Applied Mathematics
4 Discrete Mathematics
4 Operations Research
4 Journal of Algorithms
4 Information and Computation
4 Annals of Mathematics and Artificial Intelligence
3 Journal of Mathematical Analysis and Applications
3 International Journal of Computer & Information Sciences
3 Journal of the Association for Computing Machinery
3 Journal of Computational and Applied Mathematics
3 Mathematical Programming
3 Lecture Notes in Computer Science
2 Computers & Mathematics with Applications
2 IEEE Transactions on Reliability
2 Journal of Computer and System Sciences
2 Journal of the Operational Research Society
2 Theoretical Computer Science
2 Operations Research Letters
2 Combinatorica
2 Asia-Pacific Journal of Operational Research
2 Journal of Global Optimization
2 International Transactions in Operational Research
2 Discrete Optimization
2 Pacific Journal of Optimization
1 ACM Transactions on Database Systems
1 INFOR. Information Systems and Operational Research
1 Journal of Graph Theory
1 Kiberneticheskiĭ Sbornik. Novaya Seriya
1 Management Science
1 Mathematica Japonica
1 SIAM Journal on Scientific and Statistical Computing
1 Mathematical Social Sciences
1 SIAM Journal on Algebraic and Discrete Methods
1 Mathematical and Computer Modelling
1 Queueing Systems
1 Pattern Recognition
1 SIAM Review
1 Zeitschrift für Operations Research. Serie A: Theorie
1 Distributed Computing
1 Computational Optimization and Applications
1 Memoirs of the Faculty of Engineering and Design. Kyoto Institute of Technology. Series of Science and Technology
1 Journal of Heuristics
1 INFORMS Journal on Computing
1 Informatica (Ljubljana)
1 Optimization Methods & Software
1 Journal of the Mongolian Mathematical Society
1 Journal of Nonlinear and Convex Analysis
1 JMMA. Journal of Mathematical Modelling and Algorithms
1 4OR
1 IEEE Transactions on Electronic Computers
1 Encyclopedia of Mathematics and Its Applications
1 Operations Research/Computer Science Interfaces Series
1 IEEE Transactions on Systems Science and Cybernetics
1 Annals of Operations Research

Publications by Year

Citations contained in zbMATH Open

220 Publications have been cited 2,204 times in 1,654 Documents Cited by Year
Resource allocation problems. Algorithmic approaches. Zbl 0786.90067
Ibaraki, Toshihide; Katoh, Naoki
133
1988
A globally convergent Newton method for solving strongly monotone variational inequalities. Zbl 0792.49007
Taji, Kouichi; Fukushima, Masao; Ibaraki, Toshihide
92
1993
Fractional programming. Zbl 0529.90088
Schaible, Siegfried; Ibaraki, Toshihide
68
1983
A linear-time algorithm for finding a sparse \(k\)-connected spanning subgraph of a \(k\)-connected graph. Zbl 0763.05065
Nagamochi, Hiroshi; Ibaraki, Toshihide
62
1992
Algorithmic aspects of the core of combinatorial optimization games. Zbl 1064.91505
Deng, Xiaotie; Ibaraki, Toshihide; Nagamochi, Hiroshi
56
1999
Computing edge-connectivity in multigraphs and capacitated graphs. Zbl 0754.05062
Nagamochi, Hiroshi; Ibaraki, Toshihide
56
1992
Cause-effect relationships and partially defined Boolean functions. Zbl 0709.03533
Crama, Yves; Hammer, Peter L.; Ibaraki, Toshihide
54
1988
Logical analysis of numerical data. Zbl 0887.90179
Boros, Endre; Hammer, Peter L.; Ibaraki, Toshihide; Kogan, Alexander
53
1997
Parametric approaches to fractional programs. Zbl 0506.90078
Ibaraki, Toshihide
41
1983
An efficient algorithm for K shortest simple paths. Zbl 0493.68068
Katoh, N.; Ibaraki, T.; Mine, H.
41
1982
A solvable case of the one-machine scheduling problem with ready and due times. Zbl 0377.90054
Kise, Hiroshi; Ibaraki, Toshihide; Mine, Hisashi
41
1978
Complexity of identification and dualization of positive Boolean functions. Zbl 1096.68633
Bioch, Jan C.; Ibaraki, Toshihide
40
1995
An ejection chain approach for the generalized assignment problem. Zbl 1239.90091
Yagiura, Mutsunori; Ibaraki, Toshihide; Glover, Fred
39
2004
A path relinking approach with ejection chains for the generalized assignment problem. Zbl 1079.90119
Yagiura, Mutsunori; Ibaraki, Toshihide; Glover, Fred
33
2006
Threshold sequences. Zbl 0499.05059
Hammer, P. L.; Ibaraki, T.; Simeone, B.
31
1981
Formulation and tabu search algorithm for the resource constrained project scheduling problem. Zbl 1048.90116
Nonobe, Koji; Ibaraki, Toshihide
30
2002
Algorithmic aspects of graph connectivity. Zbl 1172.05003
Nagamochi, Hiroshi; Ibaraki, Toshihide
25
2008
One-dimensional cutting stock problem to minimize the number of different patterns. Zbl 1012.90045
Umetani, Shunji; Yagiura, Mutsunori; Ibaraki, Toshihide
24
2003
An iterated local search algorithm for the time-dependent vehicle routing problem with time windows. Zbl 1169.90326
Hashimoto, Hideki; Yagiura, Mutsunori; Ibaraki, Toshihide
23
2008
A globally convergent SQP method for semi-infinite nonlinear optimization. Zbl 0685.90080
Tanaka, Y.; Fukushima, M.; Ibaraki, T.
22
1988
The power of dominance relations in branch-and-bound algorithms. Zbl 0357.90043
Ibaraki, Toshihide
22
1977
Constant ratio approximation algorithms for the rectangle stabbing problem and the rectilinear partitioning problem. Zbl 1005.68179
Gaur, Daya Ram; Ibaraki, Toshihide; Krishnamurti, Ramesh
21
2002
A multisplitting method for symmetric linear complementarity problems. Zbl 0853.65068
Machida, Naoki; Fukushima, Masao; Ibaraki, Toshihide
21
1995
An algorithm for finding K minimum spanning trees. Zbl 0456.68075
Katoh, N.; Ibaraki, T.; Mine, H.
21
1981
Integer programming formulation of combinatorial optimization problems. Zbl 0357.90042
Ibaraki, Toshihide
21
1976
Distances defined by neighborhood sequences. Zbl 0602.68088
Yamashita, Masafumi; Ibaraki, Toshihide
20
1986
Performance analysis of six approximation algorithms for the one-machine maximum lateness scheduling problem with ready times. Zbl 0427.90049
Kise, Hiroshi; Ibaraki, Toshihide; Mine, Hisashi
20
1979
A dynamic programming method for single machine scheduling. Zbl 0806.90064
Ibaraki, Toshihide; Nakamura, Yuichi
19
1994
Threshold numbers and threshold completions. Zbl 0482.05060
Hammer, P. L.; Ibaraki, T.; Peled, U. N.
19
1981
The vehicle routing problem with flexible time windows and traveling times. Zbl 1130.90053
Hashimoto, Hideki; Ibaraki, Toshihide; Imahori, Shinji; Yagiura, Mutsunori
18
2006
A variable depth search algorithm with branching search for the generalized assignment problem. Zbl 0947.90070
Yagiura, M.; Yamaguchi, T.; Ibaraki, T.
18
1998
Resource allocation problems. Zbl 0946.90066
Katoh, Naoki; Ibaraki, Toshihide
18
1998
Error-free and best-fit extensions of partially defined Boolean functions. Zbl 0892.68091
Boros, Endre; Ibaraki, Toshihide; Makino, Kazuhisa
18
1998
The maximum latency and identification of positive boolean functions. Zbl 0884.06012
Makino, Kazuhisa; Ibaraki, Toshihide
18
1997
Polynomial-time recognition of 2-monotonic positive Boolean functions given by an oracle. Zbl 0868.68095
Boros, Endre; Hammer, Peter L.; Ibaraki, Toshihide; Kawakami, Kazuhiko
18
1997
The multiple-choice knapsack problem. Zbl 0379.90076
Ibaraki, Toshihide; Hasegawa, Toshiharu; Teranaka, Katsumi; Iwase, Jiro
18
1978
Theoretical comparisons of search strategies in branch-and-bound algorithms. Zbl 0406.68031
Ibaraki, Toshihide
18
1976
A heuristic algorithm for mixed-integer programming problems. Zbl 0353.90061
Ibaraki, Toshihide; Ohashi, Tateaki; Mine, Hisashi
18
1974
An iterated local search algorithm for the vehicle routing problem with convex time penalty functions. Zbl 1153.90446
Ibaraki, Toshihide; Imahori, Shinji; Nonobe, Koji; Sobue, Kensuke; Uno, Takeaki; Yagiura, Mutsunori
17
2008
A tabu search approach to the constraint satisfaction problem as a general problem solver. Zbl 0991.90102
Nonobe, Koji; Ibaraki, Toshihide.
16
1998
On sparse subgraphs preserving connectivity properties. Zbl 0788.05061
Frank, András; Ibaraki, Toshihide; Nagamochi, Hiroshi
16
1993
On generalized pseudoconvex functions. Zbl 0685.90089
Tanaka, Yoshihiro; Fukushima, Masao; Ibaraki, Toshihide
16
1989
A 3-flip neighborhood local search for the set covering problem. Zbl 1120.90025
Yagiura, Mutsunori; Kishida, Masahiro; Ibaraki, Toshihide
15
2006
Totally balanced combinatorial optimization games. Zbl 0978.91005
Deng, Xiaotie; Ibaraki, Toshihide; Nagamochi, Hiroshi; Zang, Wenan
15
2000
On Balut’s algorithm and NP-completeness for a chance-constrained scheduling problem. Zbl 0513.90039
Kise, Hiroshi; Ibaraki, Toshihide
15
1983
On-line computation of transitive closures of graphs. Zbl 0514.68062
Ibaraki, T.; Katoh, N.
14
1983
Sufficient conditions for graphs to have threshold number 2. Zbl 0479.05058
Ibaraki, T.; Peled, U. N.
14
1981
A very large-scale neighborhood search algorithm for the multi-resource generalized assignment problem. Zbl 1087.90043
Yagiura, Mutsunori; Iwasaki, Shinji; Ibaraki, Toshihide; Glover, Fred
13
2004
Graph connectivity and its augmentation: Applications of MA orderings. Zbl 0995.05081
Nagamochi, Hiroshi; Ibaraki, Toshihide
13
2002
Vehicle scheduling on a tree with release and handling times. Zbl 0880.90037
Karuno, Yoshiyuki; Nagamochi, Hiroshi; Ibaraki, Toshihide
13
1997
Decomposability of partially defined Boolean functions. Zbl 0833.68090
Boros, Endre; Gurvich, Vladimir; Hammer, Peter L.; Ibaraki, Toshihide; Kogan, Alexander
13
1995
Implementing an efficient minimum capacity cut algorithm. Zbl 0821.90130
Nagamochi, Hiroshi; Ono, Tadashi; Ibaraki, Toshihide
13
1994
Chain packing in graphs. Zbl 0731.68088
Masuyama, Shigeru; Ibaraki, Toshihide
13
1991
A linear time algorithm for computing 3-edge-connected components in a multigraph. Zbl 0761.05089
Nagamochi, Hiroshi; Ibaraki, Toshihide
12
1992
Approximation algorithms for combinatorial fractional programming problems. Zbl 0616.90078
Hashizume, Satoru; Fukushima, Masao; Katoh, Naoki; Ibaraki, Toshihide
12
1987
Fractional knapsack problems. Zbl 0378.90071
Ishii, Hiroaki; Ibaraki, Toshihide; Mine, Hisashi
12
1977
Local search algorithms for the rectangle packing problem with general spatial costs. Zbl 1106.90370
Imahori, S.; Yagiura, M.; Ibaraki, T.
11
2003
A comparative study of several semi-infinite nonlinear programming algorithms. Zbl 0643.90079
Tanaka, Yoshihiro; Fukushima, Masao; Ibaraki, Toshihide
11
1988
Greedy splitting algorithms for approximating multiway partition problems. Zbl 1177.90403
Zhao, Liang; Nagamochi, Hiroshi; Ibaraki, Toshihide
10
2005
Better approximation ratios for the single-vehicle scheduling problems on line-shaped networks. Zbl 1024.90008
Karuno, Yoshiyuki; Nagamochi, Hiroshi; Ibaraki, Toshihide
10
2002
A variable depth search algorithm for the generalized assignment problem. Zbl 0985.90079
Yagiura, Mutsunori; Yamaguchi, Takashi; Ibaraki, Toshihide
10
1999
Analyses on the 2 and 3-flip neighborhoods for the MAX SAT. Zbl 0955.90119
Yagiura, M.; Ibaraki, T.
10
1999
Computing all small cuts in an undirected network. Zbl 0884.05060
Nagamochi, Hiroshi; Nishimura, Kazuhiro; Ibaraki, Toshihide
10
1997
A parametric characterization and an \(\epsilon\)-approximation scheme for the minimization of a quasiconcave program. Zbl 0616.90063
Katoh, Naoki; Ibaraki, Toshihide
10
1987
Improved local search algorithms for the rectangle packing problem with general spatial costs. Zbl 1074.90022
Imahori, S.; Yagiura, M.; Ibaraki, T.
9
2005
Finding essential attributes from binary data. Zbl 1038.68092
Boros, Endre; Horiyama, Takashi; Ibaraki, Toshihide; Makino, Kazuhisa; Yagiura, Mutsunori
9
2003
Efficient 2 and 3-flip neighborhood search algorithms for the MAX SAT: experimental Evaluation. Zbl 1041.68091
Yagiura, M.; Ibaraki, T.
9
2001
On minimum edge ranking spanning trees. Zbl 0974.68152
Makino, Kazuhisa; Uno, Yushi; Ibaraki, Toshihide
9
2001
A fast and simple algorithm for identifying 2-monotonic positive Boolean functions. Zbl 0894.68068
Makino, Kazuhisa; Ibaraki, Toshihide
9
1998
Decompositions of positive self-dual Boolean functions. Zbl 0839.94016
Bioch, Jan C.; Ibaraki, Toshihide
9
1995
Strong unimodularity for matrices and hypergraphs. Zbl 0647.05042
Crama, Yves; Hammer, Peter L.; Ibaraki, Toshihide
9
1986
A polynomial time algorithm for a chance-constrained single machine scheduling problem. Zbl 0506.90039
Katoh, Naoki; Ibaraki, Toshihide
9
1983
Solvable classes of discrete dynamic programming. Zbl 0269.49038
Ibaraki, Toshihide
9
1973
Solving the irregular strip packing problem via guided local search for overlap minimization. Zbl 1179.90293
Umetani, Shunji; Yagiura, Mutsunori; Imahori, Shinji; Imamichi, Takashi; Nonobe, Koji; Ibaraki, Toshihide
8
2009
Logical analysis of binary data with missing bits. Zbl 0996.68067
Boros, Endre; Ibaraki, Toshihide; Makino, Kazuhisa
8
1999
Functional dependencies in Horn theories. Zbl 0914.68185
Ibaraki, Toshihide; Kogan, Alexander; Makino, Kazuhisa
8
1999
A fast algorithm for finding a maximum free multiflow in an inner Eulerian network and some generalizatons. Zbl 0914.90110
Ibaraki, Toshihide; Karzanov, Alexander V.; Nagamochi, Hiroshi
8
1998
Deterministic \(\tilde O(nm)\) time edge-splitting in undirected graphs. Zbl 0895.90172
Nagamochi, Hiroshi; Ibaraki, Toshihide
8
1997
A polynomial time algorithm for the resource allocation problem with a convex objective function. Zbl 0407.90062
Katoh, N.; Ibaraki, T.; Mine, H.
8
1979
Algorithms for quadratic fractional programming problems. Zbl 0349.90073
Ibaraki, Toshihide; Ishii, Hiroaki; Iwase, Jiro; Hasegawa, Toshiharu; Mine, Hisashi
8
1976
Complementary programming. Zbl 0228.90045
Ibaraki, Toshihide
8
1971
Recent progress of local search in handling the time window constraints of the vehicle routing problem. Zbl 1201.90076
Hashimoto, Hideki; Yagiura, Mutsunori; Imahori, Shinji; Ibaraki, Toshihide
7
2010
A linear time \(\frac{5}{3}\)-approximation for the minimum strongly-connected spanning subgraph problem. Zbl 1173.68874
Zhao, Liang; Nagamochi, Hiroshi; Ibaraki, Toshihide
7
2003
Approximation the minimum \(k\)-way cut in a graph via minimum 3-way cuts. Zbl 1135.05316
Zhao, Liang; Nagamochi, Hiroshi; Ibaraki, Toshihide
7
2001
Fully consistent extensions of partially defined Boolean functions with missing bits. Zbl 1010.94568
Boros, Endre; Ibaraki, Toshihide; Makino, Kazuhisa
7
2000
The use of dynamic programming in genetic algorithms for permutation problems. Zbl 0912.90242
Yagiura, Mutsunori; Ibaraki, Toshihide
7
1996
Vehicle scheduling on a tree to minimize maximum lateness. Zbl 0873.90051
Karuno, Yoshiyuki; Nagamochi, Hiroshi; Ibaraki, Toshihide
7
1996
Counting the number of minimum cuts in undirected multigraphs. Zbl 0739.90026
Nagamochi, Hiroshi; Sun, Zheng; Ibaraki, Toshihide
7
1991
Approximate algorithms for the multiple-choice continuous knapsack problems. Zbl 0426.90059
Ibaraki, Toshihide
7
1980
The use of cuts in complementary programming. Zbl 0274.90025
Ibaraki, Toshihide
7
1973
One-dimensional cutting stock problem with a given number of setups: a hybrid approach of metaheuristics and linear programming. Zbl 1103.90104
Umetani, Shunji; Yagiura, Mutsunoti; Ibaraki, Toshihide
6
2006
Horn extensions of a partially defined Boolean function. Zbl 0939.68049
Makino, Kazuhisa; Hatanaka, Ken-ichi; Ibaraki, Toshihide
6
1999
A note on minimizing submodular functions. Zbl 1339.90285
Nagamochi, Hiroshi; Ibaraki, Toshihide
6
1998
Double Horn functions. Zbl 0912.06011
Eiter, Thomas; Ibaraki, Toshihide; Makino, Kazuhisa
6
1998
Genetic and local search algorithms as robust and simple optimization tools. Zbl 0877.90048
Yagiura, Mutsunori; Ibaraki, Toshihide
6
1996
A lower bound of the number of threshold functions. Zbl 0135.18205
Yajima, S.; Ibaraki, T.
6
1965
Logical analysis of data: classification with justification. Zbl 1230.68165
Boros, Endre; Crama, Yves; Hammer, Peter L.; Ibaraki, Toshihide; Kogan, Alexander; Makino, Kazuhisa
5
2011
Ordered binary decision diagrams as knowledge-bases. Zbl 0995.68105
Horiyama, Takashi; Ibaraki, Toshihide
5
2002
Decision lists and related Boolean functions. Zbl 0988.68146
Eiter, Thomas; Ibaraki, Toshihide; Makino, Kazuhisa
5
2002
A fast algorithm for cactus representations of minimum cuts. Zbl 1306.90165
Nagamochi, Hiroshi; Nakao, Yoshitaka; Ibaraki, Toshihide
5
2000
Recent progress of local search in handling the time window constraints of the vehicle routing problem. Zbl 1269.90012
Hashimoto, Hideki; Yagiura, Mutsunori; Imahori, Shinji; Ibaraki, Toshihide
3
2013
Logical analysis of data: classification with justification. Zbl 1230.68165
Boros, Endre; Crama, Yves; Hammer, Peter L.; Ibaraki, Toshihide; Kogan, Alexander; Makino, Kazuhisa
5
2011
Efficient branch-and-bound algorithms for weighted MAX-2-SAT. Zbl 1216.90073
Ibaraki, Toshihide; Imamichi, Takashi; Koga, Yuichi; Nagamochi, Hiroshi; Nonobe, Koji; Yagiura, Mutsunori
1
2011
Recent progress of local search in handling the time window constraints of the vehicle routing problem. Zbl 1201.90076
Hashimoto, Hideki; Yagiura, Mutsunori; Imahori, Shinji; Ibaraki, Toshihide
7
2010
Solving the irregular strip packing problem via guided local search for overlap minimization. Zbl 1179.90293
Umetani, Shunji; Yagiura, Mutsunori; Imahori, Shinji; Imamichi, Takashi; Nonobe, Koji; Ibaraki, Toshihide
8
2009
A set covering approach for the pickup and delivery problem with general constraints on each route. Zbl 1162.90334
Hashimoto, Hideki; Ezaki, Youichi; Yagiura, Mutsunori; Nonobe, Koji; Ibaraki, Toshihide; Løkketangen, Arne
2
2009
Algorithmic aspects of graph connectivity. Zbl 1172.05003
Nagamochi, Hiroshi; Ibaraki, Toshihide
25
2008
An iterated local search algorithm for the time-dependent vehicle routing problem with time windows. Zbl 1169.90326
Hashimoto, Hideki; Yagiura, Mutsunori; Ibaraki, Toshihide
23
2008
An iterated local search algorithm for the vehicle routing problem with convex time penalty functions. Zbl 1153.90446
Ibaraki, Toshihide; Imahori, Shinji; Nonobe, Koji; Sobue, Kensuke; Uno, Takeaki; Yagiura, Mutsunori
17
2008
A path relinking approach for the multi-resource generalized quadratic assignment problem. Zbl 1134.68500
Yagiura, Mutsunori; Komiya, Akira; Kojima, Kenya; Nonobe, Koji; Nagamochi, Hiroshi; Ibaraki, Toshihide; Glover, Fred
2
2007
Duality in option pricing based on prices of other derivatives. Zbl 1303.91182
Nishihara, Michi; Yagiura, Mutsunori; Ibaraki, Toshihide
2
2007
The complexity of assigning genotypes to people in a pedigree consistently. Zbl 1112.92040
Suzuki, Susumu; Ibaraki, Toshihide
1
2007
A path relinking approach with ejection chains for the generalized assignment problem. Zbl 1079.90119
Yagiura, Mutsunori; Ibaraki, Toshihide; Glover, Fred
33
2006
The vehicle routing problem with flexible time windows and traveling times. Zbl 1130.90053
Hashimoto, Hideki; Ibaraki, Toshihide; Imahori, Shinji; Yagiura, Mutsunori
18
2006
A 3-flip neighborhood local search for the set covering problem. Zbl 1120.90025
Yagiura, Mutsunori; Kishida, Masahiro; Ibaraki, Toshihide
15
2006
One-dimensional cutting stock problem with a given number of setups: a hybrid approach of metaheuristics and linear programming. Zbl 1103.90104
Umetani, Shunji; Yagiura, Mutsunoti; Ibaraki, Toshihide
6
2006
A metaheuristic approach to the resource constrained project scheduling with variable activity durations and convex cost functions. Zbl 1107.90023
Nonobe, Koji; Ibaraki, Toshihide
3
2006
Greedy splitting algorithms for approximating multiway partition problems. Zbl 1177.90403
Zhao, Liang; Nagamochi, Hiroshi; Ibaraki, Toshihide
10
2005
Improved local search algorithms for the rectangle packing problem with general spatial costs. Zbl 1074.90022
Imahori, S.; Yagiura, M.; Ibaraki, T.
9
2005
Dynamic generalized assignment problems with stochastic demands and multiple agent-task relationships. Zbl 1071.90037
Kogan, Konstantin; Khmelnitsky, Eugene; Ibaraki, Toshihide
3
2005
Heuristic approaches to the capacitated square covering problem. Zbl 1274.90295
Boros, Endre; Ibaraki, Toshihide; Ichikawa, Hiroya; Nonobe, Koji; Uno, Takeaki; Yagiura, Mutsunori
2
2005
Lowering eccentricity of a tree by node upgrading. Zbl 1081.68071
Ibaraki, Toshihide; Vaxès, Yann; Yang, Xiao-guang
2
2005
Metaheuristics. Progress as real problem solvers. Selected papers from the fifth Metaheuristic International Conference, MIC 2003, Kyoto, Japan, August 25–28, 2003. Zbl 1075.68084
Ibaraki, Toshihide (ed.); Nonobe, Koji (ed.); Yagiura, Mutsunori (ed.)
1
2005
An ejection chain approach for the generalized assignment problem. Zbl 1239.90091
Yagiura, Mutsunori; Ibaraki, Toshihide; Glover, Fred
39
2004
A very large-scale neighborhood search algorithm for the multi-resource generalized assignment problem. Zbl 1087.90043
Yagiura, Mutsunori; Iwasaki, Shinji; Ibaraki, Toshihide; Glover, Fred
13
2004
On generalized greedy splitting algorithms for multiway partition problems. Zbl 1103.68145
Zhao, Liang; Nagamochi, Hiroshi; Ibaraki, Toshihide
2
2004
A decomposability index in logical analysis of data. Zbl 1094.68019
Ono, Hirotaka; Yagiura, Mutsunori; Ibaraki, Toshihide
2
2004
Reasoning with ordered binary decision diagrams. Zbl 1077.68100
Horiyama, Takashi; Ibaraki, Toshihide
2
2004
One-dimensional cutting stock problem to minimize the number of different patterns. Zbl 1012.90045
Umetani, Shunji; Yagiura, Mutsunori; Ibaraki, Toshihide
24
2003
Local search algorithms for the rectangle packing problem with general spatial costs. Zbl 1106.90370
Imahori, S.; Yagiura, M.; Ibaraki, T.
11
2003
Finding essential attributes from binary data. Zbl 1038.68092
Boros, Endre; Horiyama, Takashi; Ibaraki, Toshihide; Makino, Kazuhisa; Yagiura, Mutsunori
9
2003
A linear time \(\frac{5}{3}\)-approximation for the minimum strongly-connected spanning subgraph problem. Zbl 1173.68874
Zhao, Liang; Nagamochi, Hiroshi; Ibaraki, Toshihide
7
2003
Inferring minimal functional dependencies in Horn and q-Horn theories. Zbl 1023.68027
Ibaraki, Toshihide; Kogan, Alexander; Makino, Kazuhisa
4
2003
On the maximization and minimization of a quasiconvex function. Zbl 1138.90450
Enkhbat, R.; Ibaraki, T.
3
2003
A primal-dual approximation algorithm for the survivable network design problem in hypergraphs. Zbl 1012.68227
Zhao, Liang; Nagamochi, Hiroshi; Ibaraki, Toshihide
2
2003
Formulation and tabu search algorithm for the resource constrained project scheduling problem. Zbl 1048.90116
Nonobe, Koji; Ibaraki, Toshihide
30
2002
Constant ratio approximation algorithms for the rectangle stabbing problem and the rectilinear partitioning problem. Zbl 1005.68179
Gaur, Daya Ram; Ibaraki, Toshihide; Krishnamurti, Ramesh
21
2002
Graph connectivity and its augmentation: Applications of MA orderings. Zbl 0995.05081
Nagamochi, Hiroshi; Ibaraki, Toshihide
13
2002
Better approximation ratios for the single-vehicle scheduling problems on line-shaped networks. Zbl 1024.90008
Karuno, Yoshiyuki; Nagamochi, Hiroshi; Ibaraki, Toshihide
10
2002
Ordered binary decision diagrams as knowledge-bases. Zbl 0995.68105
Horiyama, Takashi; Ibaraki, Toshihide
5
2002
Decision lists and related Boolean functions. Zbl 0988.68146
Eiter, Thomas; Ibaraki, Toshihide; Makino, Kazuhisa
5
2002
Minimum edge ranking spanning trees of threshold graphs. Zbl 1019.68079
Makino, Kazuhisa; Uno, Yushi; Ibaraki, Toshihide
4
2002
Convex embeddings and bisections of 3-connected graphs. Zbl 1026.05069
Nagamochi, Hiroshi; Jordán, Tibor; Nakao, Yoshitaka; Ibaraki, Toshihide
2
2002
Logical analysis of data with decomposable structures. Zbl 1061.68130
Ono, Hirotaka; Makino, Kazuhisa; Ibaraki, Toshihide
2
2002
Recognition and dualization of disguised bidual Horn functions. Zbl 1051.68139
Eiter, Thomas; Ibaraki, Toshihide; Makino, Kazuhisa
1
2002
Efficient 2 and 3-flip neighborhood search algorithms for the MAX SAT: experimental Evaluation. Zbl 1041.68091
Yagiura, M.; Ibaraki, T.
9
2001
On minimum edge ranking spanning trees. Zbl 0974.68152
Makino, Kazuhisa; Uno, Yushi; Ibaraki, Toshihide
9
2001
Approximation the minimum \(k\)-way cut in a graph via minimum 3-way cuts. Zbl 1135.05316
Zhao, Liang; Nagamochi, Hiroshi; Ibaraki, Toshihide
7
2001
On functional dependencies in \(q\)-Horn theories. Zbl 0996.68197
Ibaraki, Toshihide; Kogan, Alexander; Makino, Kazuhisa
3
2001
A unified framework for approximating multiway partition problems (Extended abstract). Zbl 1076.90536
Zhao, Liang; Nagamochi, Hiroshi; Ibaraki, Toshihide
2
2001
Global optimization algorithms for general quadratic programming. Zbl 1232.90316
Enkhbat, R.; Ibaraki, T.
1
2001
Translation among CNFs, characteristic models and ordered binary decision diagrams. Zbl 1077.68661
Horiyama, Takashi; Ibaraki, Toshihide
1
2001
Multigraph augmentation under biconnectivity and general edge-connectivity requirements. Zbl 0974.05048
Ishii, Toshimasa; Nagamochi, Hiroshi; Ibaraki, Toshihide
1
2001
Totally balanced combinatorial optimization games. Zbl 0978.91005
Deng, Xiaotie; Ibaraki, Toshihide; Nagamochi, Hiroshi; Zang, Wenan
15
2000
Fully consistent extensions of partially defined Boolean functions with missing bits. Zbl 1010.94568
Boros, Endre; Ibaraki, Toshihide; Makino, Kazuhisa
7
2000
A fast algorithm for cactus representations of minimum cuts. Zbl 1306.90165
Nagamochi, Hiroshi; Nakao, Yoshitaka; Ibaraki, Toshihide
5
2000
A fast algorithm for computing minimum 3-way and 4-way cuts. Zbl 0986.90068
Nagamochi, Hiroshi; Ibaraki, Toshihide
5
2000
A simplified \(\widetilde{O}(nm)\) time edge-splitting algorithm in undirected graphs. Zbl 0952.68114
Nagamochi, H.; Nakamura, S.; Ibaraki, T.
5
2000
A faster algorithm for computing minimum 5-way and 6-way cuts in graphs. Zbl 1028.90074
Nagamochi, Hiroshi; Katayama, Shigeki; Ibaraki, Toshihide
3
2000
Polyhedral structure of submodular and posi-modular systems. Zbl 0969.90018
Nagamochi, Hiroshi; Ibaraki, Toshihide
2
2000
Boolean normal forms, shellability, and reliability computations. Zbl 0957.90035
Boros, Endre; Crama, Yves; Ekin, Oya; Hammer, Peter L.; Ibaraki, Toshihide
2
2000
Optimal augmentation of a 2-vertex-connected multigraph to an \(\ell\)-edge-connected and 3-vertex-connected multigraph. Zbl 0952.05040
Ishii, Toshimasa; Nagamochi, Hiroshi; Ibaraki, Toshihide
2
2000
Reasoning with ordered binary decision diagrams. Zbl 1044.68813
Horiyama, Takashi; Ibaraki, Toshihide
1
2000
Constant ratio approximation algorithms for the rectangle stabbing problem and the rectilinear partitioning problem. Zbl 0974.68216
Gaur, Daya Ram; Ibaraki, Toshihide; Krishnamurti, Ramesh
1
2000
Algorithmic aspects of the core of combinatorial optimization games. Zbl 1064.91505
Deng, Xiaotie; Ibaraki, Toshihide; Nagamochi, Hiroshi
56
1999
A variable depth search algorithm for the generalized assignment problem. Zbl 0985.90079
Yagiura, Mutsunori; Yamaguchi, Takashi; Ibaraki, Toshihide
10
1999
Analyses on the 2 and 3-flip neighborhoods for the MAX SAT. Zbl 0955.90119
Yagiura, M.; Ibaraki, T.
10
1999
Logical analysis of binary data with missing bits. Zbl 0996.68067
Boros, Endre; Ibaraki, Toshihide; Makino, Kazuhisa
8
1999
Functional dependencies in Horn theories. Zbl 0914.68185
Ibaraki, Toshihide; Kogan, Alexander; Makino, Kazuhisa
8
1999
Horn extensions of a partially defined Boolean function. Zbl 0939.68049
Makino, Kazuhisa; Hatanaka, Ken-ichi; Ibaraki, Toshihide
6
1999
Augmenting edge-connectivity over the entire range in \(\widetilde O(nm)\) time. Zbl 0923.68096
Nagamochi, Hiroshi; Ibaraki, Toshihide
5
1999
Computing intersections of Horn theories for reasoning with models. Zbl 0996.68188
Eiter, Thomas; Ibaraki, Toshihide; Makino, Kazuhisa
4
1999
Minimum self-dual decompositions of positive dual-minor Boolean functions. Zbl 0944.68003
Bioch, Jan C.; Ibaraki, Toshihide; Makino, Kazuhisa
3
1999
Bidual Horn functions and extensions. Zbl 0941.68152
Eiter, Thomas; Ibaraki, Toshihide; Makino, Kazuhisa
3
1999
An approximation of the minimum vertex cover in a graph. Zbl 1306.05193
Nagamochi, Hiroshi; Ibaraki, Toshihide
2
1999
Augmenting a (\(k\)-1)-vertex-connected multigraph to an \(l\)-edge-connected and \(k\)-vertex-connected multigraph. Zbl 0936.05067
Ishii, Toshimasa; Nagamochi, Hiroshi; Ibaraki, Toshihide
2
1999
A faster algorithm for computing minimum 5-way and 6-way cuts in graphs. Zbl 0938.05057
Nagamochi, Hiroshi; Katayama, Shigeki; Ibaraki, Toshihide
2
1999
Inner-core and outer-core functions of partially defined Boolean functions. Zbl 0941.68065
Makino, Kazuhisa; Ibaraki, Toshihide
2
1999
An approximation for finding a smallest 2-edge-connected subgraph containing a specified spanning tree. Zbl 0955.68085
Nagamochi, Hiroshi; Ibaraki, Toshihide
1
1999
On the difference of Horn theories. (Extended abstract). Zbl 0924.03043
Eiter, Thomas; Ibaraki, Toshihide; Makino, Kazuhisa
1
1999
A variable depth search algorithm with branching search for the generalized assignment problem. Zbl 0947.90070
Yagiura, M.; Yamaguchi, T.; Ibaraki, T.
18
1998
Resource allocation problems. Zbl 0946.90066
Katoh, Naoki; Ibaraki, Toshihide
18
1998
Error-free and best-fit extensions of partially defined Boolean functions. Zbl 0892.68091
Boros, Endre; Ibaraki, Toshihide; Makino, Kazuhisa
18
1998
A tabu search approach to the constraint satisfaction problem as a general problem solver. Zbl 0991.90102
Nonobe, Koji; Ibaraki, Toshihide.
16
1998
A fast and simple algorithm for identifying 2-monotonic positive Boolean functions. Zbl 0894.68068
Makino, Kazuhisa; Ibaraki, Toshihide
9
1998
A fast algorithm for finding a maximum free multiflow in an inner Eulerian network and some generalizatons. Zbl 0914.90110
Ibaraki, Toshihide; Karzanov, Alexander V.; Nagamochi, Hiroshi
8
1998
A note on minimizing submodular functions. Zbl 1339.90285
Nagamochi, Hiroshi; Ibaraki, Toshihide
6
1998
Double Horn functions. Zbl 0912.06011
Eiter, Thomas; Ibaraki, Toshihide; Makino, Kazuhisa
6
1998
Disjunctions of Horn theories and their cores. Zbl 0923.03055
Eiter, Thomas; Ibaraki, Toshihide; Makino, Kazuhisa
3
1998
Optimal augmentation to make a graph \(k\)-edge-connected and triconnected. Zbl 0942.68088
Ishii, Toshimasa; Nagamochi, Hiroshi; Ibaraki, Toshihide
2
1998
Polyhedral structure of submodular and posi-modular systems. Zbl 0923.90124
Nagamochi, Hiroshi; Ibaraki, Toshihide
2
1998
\(k\)-edge and 3-vertex connectivity augmentation in an arbitrary multigraph. Zbl 0947.68114
Ishii, Toshimasa; Nagamochi, Hiroshi; Ibaraki, Toshihide
1
1998
Two arc-disjoint paths in Eulerian digraphs. Zbl 0910.05031
Frank, András; Ibaraki, Toshihide; Nagamochi, Hiroshi
1
1998
On disguised double Horn functions and extensions. Zbl 0890.06008
Eiter, Thomas; Ibaraki, Toshihide; Makino, Kazuhisa
1
1998
Logical analysis of numerical data. Zbl 0887.90179
Boros, Endre; Hammer, Peter L.; Ibaraki, Toshihide; Kogan, Alexander
53
1997
The maximum latency and identification of positive boolean functions. Zbl 0884.06012
Makino, Kazuhisa; Ibaraki, Toshihide
18
1997
Polynomial-time recognition of 2-monotonic positive Boolean functions given by an oracle. Zbl 0868.68095
Boros, Endre; Hammer, Peter L.; Ibaraki, Toshihide; Kawakami, Kazuhiko
18
1997
Vehicle scheduling on a tree with release and handling times. Zbl 0880.90037
Karuno, Yoshiyuki; Nagamochi, Hiroshi; Ibaraki, Toshihide
13
1997
Computing all small cuts in an undirected network. Zbl 0884.05060
Nagamochi, Hiroshi; Nishimura, Kazuhiro; Ibaraki, Toshihide
10
1997
Deterministic \(\tilde O(nm)\) time edge-splitting in undirected graphs. Zbl 0895.90172
Nagamochi, Hiroshi; Ibaraki, Toshihide
8
1997
...and 120 more Documents
all top 5

Cited by 2,553 Authors

73 Ibaraki, Toshihide
37 Nagamochi, Hiroshi
27 Makino, Kazuhisa
25 Hammer, Peter Ladislaw
19 Boros, Endre
18 Yagiura, Mutsunori
17 Fukushima, Masao
13 Bnouhachem, Abdellah
12 Elbassioni, Khaled M.
12 Glover, Fred W.
12 Ishii, Toshimasa
12 Katoh, Naoki
11 Han, Deren
10 Italiano, Giuseppe Francesco
10 Kogan, Alexander
10 Peled, Uri N.
9 Fang, Qizhi
9 Gurvich, Vladimir A.
9 Lejeune, Miguel A.
9 Schaible, Siegfried
8 Anthony, Martin H. G.
8 He, Bingsheng
8 Nagy, Benedek
8 Noor, Muhammad Aslam
8 Pardalos, Panos M.
8 Pascoal, Marta Margarida Braz
8 Prokopyev, Oleg Alexan
8 Sniedovich, Moshe
8 Strand, Robin
7 Climaco, Joao Carlos Namorado
7 Ferland, Jacques A.
7 Jeroslow, Robert G.
7 Khachiyan, Leonid Genrikhovich
7 Luss, Hanan
7 Simeone, Bruno
7 Wu, Soon-Yi
6 Captivo, Maria Eugénia
6 Chatterji, Biswa Nath
6 Cicalese, Ferdinando
6 Crama, Yves
6 Eiter, Thomas
6 Felici, Giovanni
6 Imahori, Shinji
6 Kanzow, Christian
6 Ryoo, Hong Seo
6 Tanaka, Shunji
6 Zhang, Jianzhong
5 Barrus, Michael D.
5 Chekuri, Chandra S.
5 Chernyak, Arkady A.
5 Cozzens, Margaret Barry
5 Das, Partha Pratim
5 Deng, Xiao-Tie
5 Fischetti, Matteo
5 Freixas, Josep
5 Gendreau, Michel
5 Goldberg, Noam
5 Li, Donghui
5 Martello, Silvano
5 Pang, Jong-Shi
5 Patriksson, Michael
5 Prins, Christian
5 Punnen, Abraham P.
5 Rego, César
5 Rothblum, Uriel George
5 Sadykov, Ruslan
5 Sedeño-Noda, Antonio
5 Shakhlevich, Natalia V.
5 Shioura, Akiyoshi
5 Xu, Chao
5 Yuan, Xiaoming
5 Zalmai, G. J.
4 Alexe, Gabriela
4 Alexe, Sorin
4 Bonates, Tibérius O.
4 Bretthauer, Kurt M.
4 Brucker, Peter J.
4 Bruni, Renato
4 Carrizosa, Emilio
4 Čepek, Ondřej
4 Chakrabarti, Partha Pratim
4 Chen, Yen-Liang
4 Chernyak, Zhanna A.
4 Dauzère-Pérès, Stéphane
4 Detienne, Boris
4 Dyer, Martin E.
4 Fujishige, Satoru
4 Golovach, Petr A.
4 Hamers, Herbert
4 Hashimoto, Hideki
4 Hendrix, Eligius M. T.
4 Hirai, Hiroshi
4 Hoefer, Martin
4 Horiyama, Takashi
4 Jordán, Tibor
4 Kameda, Tiko
4 Kasperski, Adam
4 Könemann, Jochen
4 Letchford, Adam N.
4 Liu, Zhaohui
...and 2,453 more Authors
all top 5

Cited in 205 Serials

214 European Journal of Operational Research
144 Discrete Applied Mathematics
81 Computers & Operations Research
64 Theoretical Computer Science
63 Annals of Operations Research
63 Mathematical Programming. Series A. Series B
53 Journal of Optimization Theory and Applications
51 Operations Research Letters
41 Information Processing Letters
37 Discrete Mathematics
34 Algorithmica
30 Journal of Global Optimization
26 Computational Optimization and Applications
25 Optimization
24 Applied Mathematics and Computation
22 Journal of Computational and Applied Mathematics
20 Discrete Optimization
19 Artificial Intelligence
19 Journal of Combinatorial Optimization
19 Journal of Scheduling
16 Computers & Mathematics with Applications
15 Optimization Letters
14 Networks
13 Journal of Mathematical Analysis and Applications
13 Optimization Methods & Software
12 Information Sciences
10 Journal of Computer and System Sciences
10 Mathematical Programming
10 Mathematical and Computer Modelling
10 Top
10 INFORMS Journal on Computing
9 Naval Research Logistics
9 Cybernetics
9 Annals of Mathematics and Artificial Intelligence
9 Journal of Industrial and Management Optimization
8 Automatica
8 SIAM Journal on Computing
8 SIAM Journal on Discrete Mathematics
8 Linear Algebra and its Applications
8 RAIRO. Operations Research
8 4OR
6 BIT
6 Journal of Combinatorial Theory. Series B
6 Japan Journal of Industrial and Applied Mathematics
6 International Journal of Computer Mathematics
6 Zeitschrift für Operations Research. Serie A: Theorie
6 Theory of Computing Systems
6 OR Spectrum
6 Journal of Discrete Algorithms
5 Acta Informatica
5 Fuzzy Sets and Systems
5 Opsearch
5 Mathematical Social Sciences
5 Information and Computation
5 Computational Geometry
5 International Journal of Foundations of Computer Science
5 Journal of Heuristics
5 Mathematical Problems in Engineering
5 Mathematical Programming Computation
4 International Journal of Computer & Information Sciences
4 Journal of Information & Optimization Sciences
4 SIAM Journal on Algebraic and Discrete Methods
4 Combinatorica
4 Asia-Pacific Journal of Operational Research
4 Games and Economic Behavior
4 Applied Mathematical Modelling
4 ZOR. Zeitschrift für Operations Research
4 International Game Theory Review
4 Algorithms
3 Numerical Functional Analysis and Optimization
3 International Journal of Production Research
3 International Journal of Computational Geometry & Applications
3 Computational Statistics and Data Analysis
3 Cybernetics and Systems Analysis
3 Journal of Computer and Systems Sciences International
3 Applied Mathematics. Series B (English Edition)
3 Computational and Applied Mathematics
3 International Transactions in Operational Research
3 Mathematical Methods of Operations Research
3 CEJOR. Central European Journal of Operations Research
3 Computer Science Review
2 International Journal of Modern Physics B
2 Bulletin of the Australian Mathematical Society
2 International Journal of Control
2 Aplikace Matematiky
2 Computing
2 International Journal of Game Theory
2 Journal of Mathematical Psychology
2 Kybernetika
2 Mathematics of Operations Research
2 Operations Research
2 Theory and Decision
2 European Journal of Combinatorics
2 Advances in Applied Mathematics
2 OR Spektrum
2 Systems & Control Letters
2 American Journal of Mathematical and Management Sciences
2 Acta Mathematicae Applicatae Sinica. English Series
2 Queueing Systems
2 Journal of Parallel and Distributed Computing
...and 105 more Serials

Citations by Year