dblp.uni-trier.dewww.uni-trier.de

Toshihide Ibaraki Vis

List of publications from the DBLP Bibliography Server - FAQ
Coauthor Index - Ask others: ACM DL/Guide - CiteSeerX - CSB - MetaPress - Google - Bing - Yahoo

*2009
185EEKazuki Matsumoto, Hiroyoshi Miwa, Toshihide Ibaraki: Scheduling of corrugated paper production. European Journal of Operational Research 192(3): 782-792 (2009)
2008
184EEToshihide Ibaraki, Toshihide Nomura, Masahiro Sasaki: Integer Programming Approaches to the Problem of Network Upgrading. SAINT 2008: 229-232
183EEToshihide Ibaraki, Shinji Imahori, Mutsunori Yagiura: Hybrid Metaheuristics for Packing Problems. Hybrid Metaheuristics 2008: 185-219
182EEToshihide Ibaraki, Shinji Imahori, Koji Nonobe, Kensuke Sobue, Takeaki Uno, Mutsunori Yagiura: An iterated local search algorithm for the vehicle routing problem with convex time penalty functions. Discrete Applied Mathematics 156(11): 2050-2069 (2008)
181EEHideki Hashimoto, Mutsunori Yagiura, Toshihide Ibaraki: An iterated local search algorithm for the time-dependent vehicle routing problem with time windows. Discrete Optimization 5(2): 434-456 (2008)
180EEKazuya Haraguchi, Mutsunori Yagiura, Endre Boros, Toshihide Ibaraki: A Randomness Based Analysis on the Data Size Needed for Removing Deceptive Patterns. IEICE Transactions 91-D(3): 781-788 (2008)
2007
179EEMutsunori Yagiura, Akira Komiya, Kenya Kojima, Koji Nonobe, Hiroshi Nagamochi, Toshihide Ibaraki, Fred Glover: A Path Relinking Approach for the Multi-Resource Generalized Quadratic Assignment Problem. SLS 2007: 121-135
178EEHideki Hashimoto, Youichi Ezaki, Mutsunori Yagiura, Koji Nonobe, Toshihide Ibaraki, Arne Løkketangen: A Set Covering Approach for the Pickup and Delivery Problem with General Constraints on Each Route. SLS 2007: 192-196
177EESusumu Suzuki, Toshihide Ibaraki: The complexity of assigning genotypes to people in a pedigree consistently. Discrete Mathematics 307(16): 2122-2131 (2007)
176EEMichi Nishihara, Mutsunori Yagiura, Toshihide Ibaraki: Duality in option pricing based on prices of other derivatives. Oper. Res. Lett. 35(2): 165-171 (2007)
2006
175EEToshihide Ibaraki, Kouji Nakamura: Packing Problems with Soft Rectangles. Hybrid Metaheuristics 2006: 13-27
174EEToshimasa Ishii, Hiroshi Nagamochi, Toshihide Ibaraki: Augmenting a (k-1)-Vertex-Connected Multigraph l-Edge-Connected and k-Vertex-Connected Multigraph. Algorithmica 44(3): 257-280 (2006)
173EEHideki Hashimoto, Toshihide Ibaraki, Shinji Imahori, Mutsunori Yagiura: The vehicle routing problem with flexible time windows and traveling times. Discrete Applied Mathematics 154(16): 2271-2290 (2006)
172EEKazuhisa Makino, Yushi Uno, Toshihide Ibaraki: Minimum edge ranking spanning trees of split graphs. Discrete Applied Mathematics 154(16): 2373-2386 (2006)
171EEMutsunori Yagiura, Toshihide Ibaraki, Fred Glover: A path relinking approach with ejection chains for the generalized assignment problem. European Journal of Operational Research 169(2): 548-569 (2006)
170EEMutsunori Yagiura, Masahiro Kishida, Toshihide Ibaraki: A 3-flip neighborhood local search for the set covering problem. European Journal of Operational Research 172(2): 472-499 (2006)
169EEKazuya Haraguchi, Toshihide Ibaraki: Construction of Classifiers by Iterative Compositions of Features with Partial Knowledge. IEICE Transactions 89-A(5): 1284-1291 (2006)
2005
168EEShinji Imahori, Mutsunori Yagiura, Toshihide Ibaraki: Improved local search algorithms for the rectangle packing problem with general spatial costs. European Journal of Operational Research 167(1): 48-67 (2005)
167EELiang Zhao, Hiroshi Nagamochi, Toshihide Ibaraki: Greedy splitting algorithms for approximating multiway partition problems. Math. Program. 102(1): 167-183 (2005)
166EEToshihide Ibaraki, Yann Vaxès, Xiao-guang Yang: Lowering eccentricity of a tree by node upgrading. Networks 45(4): 232-239 (2005)
165EEToshihide Ibaraki, Shinji Imahori, M. Kubo, T. Masuda, Takeaki Uno, Mutsunori Yagiura: Effective Local Search Algorithms for Routing and Scheduling Problems with General Time-Window Constraints. Transportation Science 39(2): 206-232 (2005)
2004
164EESusumu Suzuki, Toshihide Ibaraki: An average running time analysis of a backtracking algorithm to calculate the measure of the union of hyperrectangles in $d$ dimensions. CCCG 2004: 196-199
163EEShunji Umetani, Mutsunori Yagiura, Toshihide Ibaraki: One-dimensional cutting stock problem with a given number of setups: a hybrid approach of metaheuristics and linear programming. Hybrid Metaheuristics 2004: 101-114
162EETakashi Horiyama, Toshihide Ibaraki: Reasoning with ordered binary decision diagrams. Discrete Applied Mathematics 142(1-3): 151-163 (2004)
161EEHirotaka Ono, Mutsunori Yagiura, Toshihide Ibaraki: A decomposability index in logical analysis of data. Discrete Applied Mathematics 142(1-3): 165-180 (2004)
160EELiang Zhao, Hiroshi Nagamochi, Toshihide Ibaraki: On generalized greedy splitting algorithms for multiway partition problems. Discrete Applied Mathematics 143(1-3): 130-143 (2004)
159EEMutsunori Yagiura, Shinji Iwasaki, Toshihide Ibaraki, Fred Glover: A very large-scale neighborhood search algorithm for the multi-resource generalized assignment problem. Discrete Optimization 1(1): 87-98 (2004)
158EEMutsunori Yagiura, Toshihide Ibaraki, Fred Glover: An Ejection Chain Approach for the Generalized Assignment Problem. INFORMS Journal on Computing 16(2): 133-151 (2004)
2003
157 Toshihide Ibaraki, Naoki Katoh, Hirotaka Ono: Algorithms and Computation, 14th International Symposium, ISAAC 2003, Kyoto, Japan, December 15-17, 2003, Proceedings Springer 2003
156 Toshihide Ibaraki, Alexander Kogan, Kazuhisa Makino: Inferring Minimal Functional Dependencies in Horn and q-Horn Theories. Ann. Math. Artif. Intell. 38(4): 233-255 (2003)
155 Endre Boros, Takashi Horiyama, Toshihide Ibaraki, Kazuhisa Makino, Mutsunori Yagiura: Finding Essential Attributes from Binary Data. Ann. Math. Artif. Intell. 39(3): 223-257 (2003)
154 Liang Zhao, Hiroshi Nagamochi, Toshihide Ibaraki: A primal-dual approximation algorithm for the survivable network design problem in hypergraphs. Discrete Applied Mathematics 126(2-3): 275-289 (2003)
153EEKazuhisa Makino, Hirotaka Ono, Toshihide Ibaraki: Interior and exterior functions of positive Boolean functions. Discrete Applied Mathematics 130(3): 417-436 (2003)
152EESusumu Suzuki, Toshihide Ibaraki: Average running time analysis of an algorithm to calculate the size of the union of Cartesian products. Discrete Mathematics 273(1-3): 211-220 (2003)
151EEShunji Umetani, Mutsunori Yagiura, Toshihide Ibaraki: One-dimensional cutting stock problem to minimize the number of different patterns. European Journal of Operational Research 146(2): 388-402 (2003)
150EEEndre Boros, Toshihide Ibaraki, Kazuhisa Makino: Variations on extending partially defined Boolean functions with missing bits. Inf. Comput. 180(1): 53-70 (2003)
149EETakashi Horiyama, Toshihide Ibaraki: Translation among CNFs, characteristic models and ordered binary decision diagrams. Inf. Process. Lett. 85(4): 191-198 (2003)
148EELiang Zhao, Hiroshi Nagamochi, Toshihide Ibaraki: A linear time 5/3-approximation for the minimum strongly-connected spanning subgraph problem. Inf. Process. Lett. 86(2): 63-70 (2003)
2002
147EEKazuhisa Makino, Yushi Uno, Toshihide Ibaraki: Minimum Edge Ranking Spanning Trees of Threshold Graphs. ISAAC 2002: 428-440
146EETakashi Horiyama, Toshihide Ibaraki: Ordered binary decision diagrams as knowledge-bases. Artif. Intell. 136(2): 189-213 (2002)
145EEHiroshi Nagamochi, Tibor Jordán, Yoshitaka Nakao, Toshihide Ibaraki: Convex Embeddings and Bisections of 3-Connected Graphs 1. Combinatorica 22(4): 537-554 (2002)
144 Hiroshi Nagamochi, Toshihide Ibaraki: Graph connectivity and its augmentation: applications of MA orderings. Discrete Applied Mathematics 123(1-3): 447-472 (2002)
143EEThomas Eiter, Toshihide Ibaraki, Kazuhisa Makino: Recognition and dualization of disguised bidual Horn functions. Inf. Process. Lett. 82(6): 283-291 (2002)
142EEDaya Ram Gaur, Toshihide Ibaraki, Ramesh Krishnamurti: Constant Ratio Approximation Algorithms for the Rectangle Stabbing Problem and the Rectilinear Partitioning Problem. J. Algorithms 43(1): 138-152 (2002)
141EEYoshiyuki Karuno, Hiroshi Nagamochi, Toshihide Ibaraki: Better approximation ratios for the single-vehicle scheduling problems on line-shaped networks. Networks 39(4): 203-209 (2002)
140EEThomas Eiter, Toshihide Ibaraki, Kazuhisa Makino: Decision lists and related Boolean functions. Theor. Comput. Sci. 270(1-2): 493-524 (2002)
139 Hirotaka Ono, Kazuhisa Makino, Toshihide Ibaraki: Logical analysis of data with decomposable structures. Theor. Comput. Sci. 289(2): 977-995 (2002)
2001
138EETakashi Horiyama, Toshihide Ibaraki: Translation among CNFs, Characteristic Models and Ordered Binary Decision Diagrams. ISAAC 2001: 231-243
137EEHirotaka Ono, Mutsunori Yagiura, Toshihide Ibaraki: An Index for the Data Size to Extract Decomposable Structures in LAD. ISAAC 2001: 279-290
136EELiang Zhao, Hiroshi Nagamochi, Toshihide Ibaraki: A Unified Framework for Approximating Multiway Partition Problems. ISAAC 2001: 682-694
135EELiang Zhao, Hiroshi Nagamochi, Toshihide Ibaraki: A Primal-Dual Approximation Algorithm for the Survivable Network Design Problem in Hypergraph. STACS 2001: 478-489
134EEHenrik Blank, Rainer E. Burkard, Gautam Mitra, Toshihide Ibaraki, Steven Noble, William R. Pulleyblank: Preface. Annals OR 107(1-4): 13 (2001)
133EEToshihide Ibaraki, Alexander Kogan, Kazuhisa Makino: On functional dependencies in q-Horn theories. Artif. Intell. 131(1-2): 171-187 (2001)
132EESusumu Suzuki, Toshihide Ibaraki: Average Running Time Analysis of an Algorithm to Calculate the Size of the Union of Cartesian Products. Electronic Notes in Discrete Mathematics 10: 272-276 (2001)
131 Kazuhisa Makino, Yushi Uno, Toshihide Ibaraki: On Minimum Edge Ranking Spanning Trees. J. Algorithms 38(2): 411-437 (2001)
130 Hiroshi Nagamochi, Takashi Shiraki, Toshihide Ibaraki: Augmenting a Submodular and Posi-modular Set Function by a Multigraph. J. Comb. Optim. 5(2): 175-212 (2001)
129 Liang Zhao, Hiroshi Nagamochi, Toshihide Ibaraki: Approximating the Minimum k-way Cut in a Graph via Minimum 3-way Cuts. J. Comb. Optim. 5(4): 397-410 (2001)
128 Mutsunori Yagiura, Toshihide Ibaraki: Efficient 2 and 3-Flip Neighborhood Search Algorithms for the MAX SAT: Experimental Evaluation. J. Heuristics 7(5): 423-442 (2001)
127EEToshimasa Ishii, Hiroshi Nagamochi, Toshihide Ibaraki: Multigraph augmentation under biconnectivity and general edge-connectivity requirements. Networks 37(3): 144-155 (2001)
126EEThomas Eiter, Toshihide Ibaraki, Kazuhisa Makino: Disjunctions of Horn Theories and Their Cores. SIAM J. Comput. 31(1): 269-288 (2001)
125EEMutsunori Yagiura, Toshihide Ibaraki: On metaheuristic algorithms for combinatorial optimization problems. Systems and Computers in Japan 32(3): 33-55 (2001)
2000
124EEHirotaka Ono, Kazuhisa Makino, Toshihide Ibaraki: Logical Analysis of Data with Decomposable Structures. COCOON 2000: 396-406
123EEDaya Ram Gaur, Toshihide Ibaraki, Ramesh Krishnamurti: Constan Ratio Approximation Algorithms for the Rectangle Stabbing Problem and the Rectilinear Partitioning Problem. ESA 2000: 211-219
122EEEndre Boros, Takashi Horiyama, Toshihide Ibaraki, Kazuhisa Makino, Mutsunori Yagiura: Finding Essential Attributes in Binary Data. IDEAL 2000: 133-138
121EEEndre Boros, Toshihide Ibaraki, Kazuhisa Makino: Fully Consistent Extensions of Partially Defined Boolean Functions with Missing Bits. IFIP TCS 2000: 257-272
120EETakashi Horiyama, Toshihide Ibaraki: Reasoning with Ordered Binary Decision Diagrams. ISAAC 2000: 120-131
119EEHiroshi Nagamochi, S. Nakamura, Toshihide Ibaraki: A Simplified Õ(nm) Time Edge-Splitting Algorithm in Undirected Graphs. Algorithmica 26(1): 50-67 (2000)
118 Hiroshi Nagamochi, Toshihide Ibaraki: Polyhedral structure of submodular and posi-modular systems. Discrete Applied Mathematics 107(1-3): 165-189 (2000)
117EEEndre Boros, Peter L. Hammer, Toshihide Ibaraki, Alexander Kogan, Eddy Mayoraz, Ilya B. Muchnik: An Implementation of Logical Analysis of Data. IEEE Trans. Knowl. Data Eng. 12(2): 292-306 (2000)
116 Toshimasa Ishii, Hiroshi Nagamochi, Toshihide Ibaraki: Optimal Augmentation of a 2-Vertex-Connected Multigraph to a k-Edge-Connected and 3-Vertex-Connected Multigraph. J. Comb. Optim. 4(1): 35-77 (2000)
115 Hiroshi Nagamochi, Shigeki Katayama, Toshihide Ibaraki: A Faster Algorithm for Computing Minimum 5-Way and 6-Way Cuts in Graphs. J. Comb. Optim. 4(2): 151-169 (2000)
114 Thomas Eiter, Toshihide Ibaraki, Kazuhisa Makino: On the Difference of Horn Theories. J. Comput. Syst. Sci. 61(3): 478-507 (2000)
113EEEndre Boros, Yves Crama, Oya Ekin, Peter L. Hammer, Toshihide Ibaraki, Alexander Kogan: Boolean Normal Forms, Shellability, and Reliability Computations. SIAM J. Discrete Math. 13(2): 212-226 (2000)
1999
112EEHiroshi Nagamochi, Shigeki Katayama, Toshihide Ibaraki: A Faster Algorithm for Computing Minimum 5-Way and 6-Way Cuts in Graphs. COCOON 1999: 164-173
111EEHiroshi Nagamochi, Toshihide Ibaraki: An Approximation for Finding a Smallest 2-Edge-Connected Subgraph Containing a Specified Spanning Tree. COCOON 1999: 31-40
110EEToshimasa Ishii, Hiroshi Nagamochi, Toshihide Ibaraki: Augmenting a (kappa-1)-Vertex-Connected Multigraph to an iota-Edge-Connected and kappa-Vertex-Connected Multigraph. ESA 1999: 414-425
109EEHiroshi Nagamochi, Toshihide Ibaraki: A Fast Algorithm for Computing Minimum 3-Way and 4-Way Cuts. IPCO 1999: 377-390
108EELiang Zhao, Hiroshi Nagamochi, Toshihide Ibaraki: Approximating the Minimum k-way Cut in a Graph via Minimum 3-way Cuts. ISAAC 1999: 373-382
107EEHiroshi Nagamochi, Tibor Jordán, Yoshitaka Nakao, Toshihide Ibaraki: Bisecting Two Subsets in 3-Connected Graphs. ISAAC 1999: 425-434
106EETakashi Horiyama, Toshihide Ibaraki: Ordered Binary Decision Diagrams as Knowledge-Bases. ISAAC 1999: 83-92
105EEKazuhisa Makino, Yushi Uno, Toshihide Ibaraki: On Minimum Edge Ranking Spanning Trees. MFCS 1999: 398-409
104EEThomas Eiter, Toshihide Ibaraki, Kazuhisa Makino: On the Difference of Horn Theories. STACS 1999: 467-477
103EEEndre Boros, Toshihide Ibaraki, Kazuhisa Makino: Logical Analysis of Binary Data with Missing Bits. Artif. Intell. 107(2): 219-263 (1999)
102EEToshihide Ibaraki, Alexander Kogan, Kazuhisa Makino: Functional Dependencies in Horn Theories. Artif. Intell. 108(1-2): 1-30 (1999)
101EEThomas Eiter, Toshihide Ibaraki, Kazuhisa Makino: Computing Intersections of Horn Theories for Reasoning with Models. Artif. Intell. 110(1): 57-101 (1999)
100EEJan C. Bioch, Toshihide Ibaraki, Kazuhisa Makino: Minimum Self-dual Decompositions of Positive Dual-minor Boolean Functions. Discrete Applied Mathematics 96-97: 307-326 (1999)
99EEKazuhisa Makino, Toshihide Ibaraki: Inner-core and Outer-core Functions of Partially Defined Boolean Functions. Discrete Applied Mathematics 96-97: 443-460 (1999)
98EEThomas Eiter, Toshihide Ibaraki, Kazuhisa Makino: Bidual Horn Functions and Extensions. Discrete Applied Mathematics 96-97: 55-88 (1999)
97 Hiroshi Nagamochi, Toshihide Ibaraki: Augmenting Edge-Connectivity over the Entire Range in Õ(nm) Time. J. Algorithms 30(2): 253-301 (1999)
96 Mutsunori Yagiura, Toshihide Ibaraki: Analyses on the 2 and 3-Flip Neighborhoods for the MAX SAT. J. Comb. Optim. 3(1): 95-114 (1999)
95 Kazuhisa Makino, Ken-ichi Hatanaka, Toshihide Ibaraki: Horn Extensions of a Partially Defined Boolean Function. SIAM J. Comput. 28(6): 2168-2186 (1999)
1998
94 Thomas Eiter, Toshihide Ibaraki, Kazuhisa Makino: Computing Intersections of Horn Theories for Reasoning with Models. AAAI/IAAI 1998: 292-297
93EEMutsunori Yagiura, Toshihide Ibaraki: Efficient 2 and 3-Flip Neighborhood Search Algorithms for the MAX SAT. COCOON 1998: 105-116
92EEToshimasa Ishii, Hiroshi Nagamochi, Toshihide Ibaraki: K-Edge and 3-Vertex Connectivity Augmentation in an Arbitrary Multigraph. ISAAC 1998: 159-168
91EEHiroshi Nagamochi, Toshihide Ibaraki: Polyhedral Structure of Submodular and Posi-modular Systems. ISAAC 1998: 169-178
90EEThomas Eiter, Toshihide Ibaraki, Kazuhisa Makino: Disjunctions of Horn Theories and Their Cores. ISAAC 1998: 49-58
89 Toshimasa Ishii, Hiroshi Nagamochi, Toshihide Ibaraki: Optimal Augmentation to Make a Graph k-Edge-Connected and Triconnected. SODA 1998: 280-289
88EEThomas Eiter, Toshihide Ibaraki, Kazuhisa Makino: On Disguised Double Horn Functions and Extensions. STACS 1998: 50-60
87EEToshihide Ibaraki, Alexander V. Karzanov, Hiroshi Nagamochi: A Fast Algorithm For Finding A Maximum Free Multiflow In An Inner Eulerian Network And Some Generalizations. Combinatorica 18(1): 61-83 (1998)
86 Endre Boros, Toshihide Ibaraki, Kazuhisa Makino: Error-Free and Best-Fit Extensions of Partially Defined Boolean Functions. Inf. Comput. 140(2): 254-283 (1998)
85 Thomas Eiter, Toshihide Ibaraki, Kazuhisa Makino: Double Horn Functions. Inf. Comput. 144(2): 155-190 (1998)
84EEHiroshi Nagamochi, Toshihide Ibaraki: A Note on Minimizing Submodular Functions. Inf. Process. Lett. 67(5): 239-244 (1998)
83 Kazuhisa Makino, Toshihide Ibaraki: A Fast and Simple Algorithm for Identifying 2-Monotonic Positive Boolean Functions. J. Algorithms 26(2): 291-305 (1998)
82EEAndrás Frank, Toshihide Ibaraki, Hiroshi Nagamochi: Two Arc-Disjoint Paths in Eulerian Digraphs. SIAM J. Discrete Math. 11(4): 557-589 (1998)
1997
81 Endre Boros, Toshihide Ibaraki, Kazuhisa Makino: Monotone Extensions of Boolean Data Sets. ALT 1997: 161-175
80EEToshihide Ibaraki, Tiko Kameda: Multi-frame Isochronous Service for ATM Networks: Stop-and-Go Revisited. ICCCN 1997: 4-10
79EEToshihide Ibaraki: Solving NP-hard Combinatorial Problems in the Practical Sense (Abstract). ISAAC 1997: 1
78EEToshimasa Ishii, Hiroshi Nagamochi, Toshihide Ibaraki: Augmenting Edge and Vertex Connectivities Simultaneously. ISAAC 1997: 102-111
77EEThomas Eiter, Toshihide Ibaraki, Kazuhisa Makino: Two-Face Horn Extensions. ISAAC 1997: 112-121
76 Hiroshi Nagamochi, Takashi Shiraki, Toshihide Ibaraki: Computing Edge-Connectivity Augmentation Function in Õ(nm) Time. SODA 1997: 649-658
75 Xiaotie Deng, Toshihide Ibaraki, Hiroshi Nagamochi: Combinatorial Optimization Games. SODA 1997: 720-729
74EEKazuhisa Makino, Kojin Yano, Toshihide Ibaraki: Positive and Horn Decomposability of Partially Defined Boolean Functions. Discrete Applied Mathematics 74(3): 251-274 (1997)
73 Hiroshi Nagamochi, Toshihide Ibaraki: Deterministic Õ(nm) Time Edge-Splitting in Undirected Graphs. J. Comb. Optim. 1(1): 5-46 (1997)
72 Endre Boros, Peter L. Hammer, Toshihide Ibaraki, Alexander Kogan: Logical analysis of numerical data. Math. Program. 79: 163-190 (1997)
71 Endre Boros, Peter L. Hammer, Toshihide Ibaraki, Kazuhiko Kawakami: Polynomial-Time Recognition of 2-Monotonic Positive Boolean Functions Given by an Oracle. SIAM J. Comput. 26(1): 93-109 (1997)
70 Kazuhisa Makino, Toshihide Ibaraki: The Maximum Latency and Identification of Positive Boolean Functions. SIAM J. Comput. 26(5): 1363-1383 (1997)
69EEHiroshi Nagamochi, Kazuhiro Nishimura, Toshihide Ibaraki: Computing All Small Cuts in an Undirected Network. SIAM J. Discrete Math. 10(3): 469-481 (1997)
1996
68 Kazuhisa Makino, Takashi Suda, Kojin Yano, Toshihide Ibaraki: Data Analysis by Positive Decision Trees. CODAS 1996: 257-264
67 Mutsunori Yagiura, Toshihide Ibaraki: Metaheuristics as Robust and Simple Optimization Tools. International Conference on Evolutionary Computation 1996: 541-546
66EEHiroshi Nagamochi, Toshihide Ibaraki: Deterministic Õ(nm) Time Edge-Splitting in Undirected Graphs. STOC 1996: 64-73
65EEEndre Boros, Toshihide Ibaraki, Kazuhisa Makino: Boolean Analysis of Incomplete Examples. SWAT 1996: 440-451
64EEKazuhisa Makino, Toshihide Ibaraki: Interior and Exterior Functions of Boolean Functions. Discrete Applied Mathematics 69(3): 209-231 (1996)
1995
63EEHiroshi Nagamochi, Toshihide Ibaraki: A Faster Edge Splitting Algorithm in Multigraphs and its Application to the Edge-Connectivity Augmentation Problem. IPCO 1995: 403-413
62EEKazuhisa Makino, Toshihide Ibaraki: A Fast and Simple Algorithm for Identifying 2-Monotonic Positive Boolean Functions. ISAAC 1995: 291-300
61EEAndrás Frank, Toshihide Ibaraki, Hiroshi Nagamochi: Two Arc Disjoint Paths in Eulerian Diagraphs. ISAAC 1995: 92-101
60EEKomei Fukuda, Toshihide Ibaraki: Preface. Discrete Applied Mathematics 56(2-3): 99-100 (1995)
59EEEndre Boros, Vladimir Gurvich, Peter L. Hammer, Toshihide Ibaraki, Alexander Kogan: Decomposability of Partially Defined Boolean Functions. Discrete Applied Mathematics 62(1-3): 51-75 (1995)
58EEJan C. Bioch, Toshihide Ibaraki: Decompositions of positive self-dual boolean functions. Discrete Mathematics 140(1-3): 23-46 (1995)
57 Toshihide Ibaraki, Hiroshi Nagamochi, Tsunehiko Kameda: Optimal Coteries for Rings and Related Networks. Distributed Computing 8(4): 191-201 (1995)
56EEJan C. Bioch, Toshihide Ibaraki: Generating and Approximating Nondominated Coteries. IEEE Trans. Parallel Distrib. Syst. 6(9): 905-914 (1995)
55 Jan C. Bioch, Toshihide Ibaraki: Complexity of Identification and Dualization of Positive Boolean Functions. Inf. Comput. 123(1): 50-63 (1995)
1994
54EEHiroshi Nagamochi, Kazuhiro Nishimura, Toshihide Ibaraki: Computing All Small Cuts in Undirected Networks. ISAAC 1994: 190-198
53EEKazuhisa Makino, Toshihide Ibaraki: The Maximum Latency and Identification of Positive Boolean Functions. ISAAC 1994: 324-332
52 Terunao Soneoka, Toshihide Ibaraki: Logically Instantaneous Message Passing in Asynchronous Distributed Systems. IEEE Trans. Computers 43(5): 513-527 (1994)
51 Hiroshi Nagamochi, Tadashi Ono, Toshihide Ibaraki: Implementing an efficient minimum capacity cut algorithm. Math. Program. 67: 325-341 (1994)
1993
50EEYoshiyuki Karuno, Hiroshi Nagamochi, Toshihide Ibaraki: Vehicle Scheduling on a Tree with Release and Handling Times. ISAAC 1993: 486-495
49EEToshihide Ibaraki, Tiko Kameda: A Theory of Coteries: Mutual Exclusion in Distributed Systems. IEEE Trans. Parallel Distrib. Syst. 4(7): 779-794 (1993)
48 Kouichi Taji, Masao Fukushima, Toshihide Ibaraki: A globally convergent Newton method for solving strongly monotone variational inequalities. Math. Program. 58: 369-383 (1993)
1992
47 Toshihide Ibaraki, Yasuyoshi Inagaki, Kazuo Iwama, Takao Nishizeki, Masafumi Yamashita: Algorithms and Computation, Third International Symposium, ISAAC '92, Nagoya, Japan, December 16-18, 1992, Proceedings Springer 1992
46 Toshihide Ibaraki, Hiroshi Nagamochi, Tiko Kameda: Optimal Coteries for Rings and Related Networks. ICDCS 1992: 650-656
45 Hiroshi Nagamochi, Toshihide Ibaraki: A Linear-Time Algorithm for Finding a Sparse k-Connected Spanning Subgraph of a k-Connected Graph. Algorithmica 7(5&6): 583-596 (1992)
44EENaoki Katoh, Junji Koyanagi, Masamitsu Ohnishi, Toshihide Ibaraki: Optimal strategies for some team games. Discrete Applied Mathematics 35(3): 275-291 (1992)
43 Naoki Katoh, Toshihide Ibaraki, Tiko Kameda: A Multiversion Cautious Scheduler with Dynamic Serialization Constraints for Database Concurrency Control. Discrete Applied Mathematics 40(4): 379-395 (1992)
42EEKoichi Nakade, Masamitsu Ohnishi, Toshihide Ibaraki, Katsuhisa Ohno: On the average optimality of circular assignment policy. Queueing Syst. 11(3): 241-254 (1992)
41 Hiroshi Nagamochi, Toshihide Ibaraki: Computing Edge-Connectivity in Multigraphs and Capacitated Graphs. SIAM J. Discrete Math. 5(1): 54-66 (1992)
1991
40 Susumu Suzuki, Toshihide Ibaraki, Masahichi Kishi: Using Relaxation Techniques to Evaluate Queries in Deductive Databases. DEXA 1991: 67-72
39 Endre Boros, Peter L. Hammer, Toshihide Ibaraki, Kazuhiko Kawakami: Identifying 2-Monotonic Positive Boolean Functions in Polynominal Time. ISA 1991: 104-115
38EEToshihide Ibaraki, Tiko Kameda: Boolean theory of coteries. SPDP 1991: 150-157
37 Shigeru Masuyama, Toshihide Ibaraki: Chain Packing in Graphs. Algorithmica 6(6): 826-839 (1991)
36 Toshihide Ibaraki, Svatopluk Poljak: Weak Three-Linking in Eulerian Digraphs. SIAM J. Discrete Math. 4(1): 84-98 (1991)
1990
35 Tetsuo Asano, Toshihide Ibaraki, Hiroshi Imai, Takao Nishizeki: Algorithms, International Symposium SIGAL '90, Tokyo, Japan, August 16-18, 1990, Proceedings Springer 1990
34EEHiroshi Nagamochi, Toshihide Ibaraki: Computing Edge-Connectivity in Multiple and Capacitated Graphs. SIGAL International Symposium on Algorithms 1990: 12-20
33 Toshihide Ibaraki, Naoki Katoh: Searching Minimax Game Trees under Memory Space Constraint. Ann. Math. Artif. Intell. 1: (1990)
32EEHiroshi Nagamochi, Toshihide Ibaraki: Multicommodity flows in certain planar directed networks. Discrete Applied Mathematics 27(1-2): 125-145 (1990)
31EEToshihide Ibaraki: Preface. Discrete Applied Mathematics 28(1): 1 (1990)
30EEToshihide Ibaraki, Tiko Kameda, Naoki Katoh: Multiversion Cautious Schedulers for Database Concurrency Control. IEEE Trans. Software Eng. 16(3): 302-315 (1990)
1989
29 Hiroshi Nagamochi, Toshihide Ibaraki: On Max-Flow Min-Cut and Integral Flow Properties for Multicommodity Flows in Directed Networks. Inf. Process. Lett. 31(6): 279-285 (1989)
28 Shojiro Nishio, Shinichi Taniguchi, Toshihide Ibaraki: On the Efficiency of Cautious Schedulers for Database Concurrency Control - Why Insist on Two-Phase Locking? Real-Time Systems 1(2): 177-195 (1989)
1988
27EEToshihide Ibaraki, Tiko Kameda, Naoki Katoh: Cautious Transaction Schedulers for Database Concurrency Control. IEEE Trans. Software Eng. 14(7): 997-1009 (1988)
1987
26EEToshihide Ibaraki, Tiko Kameda, Toshimi Minoura: Serializability with Constraints. ACM Trans. Database Syst. 12(3): 429-452 (1987)
25 Naoki Katoh, Tiko Kameda, Toshihide Ibaraki: A Cautious Scheduler for Multistep Transactions. Algorithmica 2: 1-26 (1987)
24 Shigeru Masuyama, Toshihide Ibaraki, Shojiro Nishio, Toshiharu Hasegawa: Shortest Semijoin Schedule for a Local Area Distributed Database System. IEEE Trans. Software Eng. 13(5): 602-606 (1987)
1986
23 Hajime Miura, Masaharu Imai, Masafumi Yamashita, Toshihide Ibaraki: Implementation of Parallel Prolog on Tree Machines. FJCC 1986: 287-296
22 Toshihide Ibaraki: Generalization of Alpha-Beta and SSS Search Procedures. Artif. Intell. 29(1): 73-117 (1986)
21EEMasafumi Yamashita, Toshihide Ibaraki: Distances defined by neighborhood sequences. Pattern Recognition 19(3): 237-246 (1986)
1985
20EENaoki Katoh, Toshihide Ibaraki, Tiko Kameda: Cautious Transaction Schedulers with Admission Control. ACM Trans. Database Syst. 10(2): 205-229 (1985)
19 Shojiro Muro, Toshihide Ibaraki, Hidehiro Miyajima, Toshiharu Hasegawa: Evaluation of the File Redundancy in Distributed Database Systems. IEEE Trans. Software Eng. 11(2): 199-205 (1985)
1984
18EEToshihide Ibaraki, Tiko Kameda: On the Optimal Nesting Order for Computing N-Relational Joins. ACM Trans. Database Syst. 9(3): 482-502 (1984)
1983
17EEShojiro Muro, Toshihide Ibaraki, Hidehiro Miyajima, Toshiharu Hasegawa: File Redundancy Issues in Distributed Database Systems. VLDB 1983: 275-277
16EEToshihide Ibaraki, Tiko Kameda, Toshimi Minoura: Disjoint-Interval Topological Sort: A Useful Concept in Serializability Theory (Extended Abstract). VLDB 1983: 89-91
15 Toshihide Ibaraki, Naoki Katoh: On-Line Computation of Transitive Closures of Graphs. Inf. Process. Lett. 16(2): 95-97 (1983)
14EEToshihide Ibaraki, Hussein M. Abdel-Wahab, Tiko Kameda: Design of Minimum-Cost Deadlock-Free Systems J. ACM 30(4): 736-751 (1983)
1982
13 Toshihide Ibaraki, Tsunehiko Kameda: Deadlock-Free Systems for a Bounded Number of Processes. IEEE Trans. Computers 31(3): 188-193 (1982)
1981
12 Toshihide Ibaraki, Tsunehiko Kameda, Shunichi Toida: On Minimal Test Sets for Locating Single Link Failures in Networks. IEEE Trans. Computers 30(3): 182-190 (1981)
11EENaoki Katoh, Toshihide Ibaraki, H. Mine: An Algorithm for the K Best Solutions of the Resource Allocation Problem. J. ACM 28(4): 752-764 (1981)
10 Naoki Katoh, Toshihide Ibaraki, H. Mine: An Algorithm for Finding K Minimum Spanning Trees. SIAM J. Comput. 10(2): 247-255 (1981)
1978
9 Toshihide Ibaraki: Branch-and-Bound Procedure and State-Space Representation of Combinatorial Optimization Problems Information and Control 36(1): 1-27 (1978)
8 Toshihide Ibaraki: Finite Automata Having Cost Functions: Nondeterministic Models Information and Control 37(1): 40-69 (1978)
1977
7EEToshihide Ibaraki: The Power of Dominance Relations in Branch-and-Bound Algorithms. J. ACM 24(2): 264-279 (1977)
1976
6 Toshihide Ibaraki: Finite Automata Having Cost Functions Information and Control 31(2): 153-176 (1976)
1975
5 Toshihide Ibaraki: Minimal Representations of Some Classes of Dynamic Programming Information and Control 27(4): 289-328 (1975)
1974
4 Toshihide Ibaraki: Classes of Discrete Optimization Problems and Their Decision Problems. J. Comput. Syst. Sci. 8(1): 84-116 (1974)
1973
3 Tadao Takaoka, Toshihide Ibaraki: Fail-Safe Realization of Sequential Machines Information and Control 22(1): 31-55 (1973)
2 Toshihide Ibaraki: Finite State Representations of Discrete Optimization Problems. SIAM J. Comput. 2(3): 193-210 (1973)
1972
1 Toshihide Ibaraki: Representation Theorems for Equivalent Optimization Problems Information and Control 21(5): 397-435 (1972)

Coauthor Index

1Hussein M. Abdel-Wahab [14]
2Tetsuo Asano [35]
3Jan C. Bioch [55] [56] [58] [100]
4Henrik Blank [134]
5Endre Boros [39] [59] [65] [71] [72] [81] [86] [103] [113] [117] [121] [122] [150] [155] [180]
6Rainer E. Burkard [134]
7Yves Crama [113]
8Xiaotie Deng [75]
9Thomas Eiter [77] [85] [88] [90] [94] [98] [101] [104] [114] [126] [140] [143]
10Oya Ekin [113]
11Youichi Ezaki [178]
12András Frank [61] [82]
13Komei Fukuda [60]
14Masao Fukushima [48]
15Daya Ram Gaur [123] [142]
16Fred Glover [158] [159] [171] [179]
17Vladimir Gurvich [59]
18Peter L. Hammer [39] [59] [71] [72] [113] [117]
19Kazuya Haraguchi [169] [180]
20Toshiharu Hasegawa [17] [19] [24]
21Hideki Hashimoto [173] [178] [181]
22Ken-ichi Hatanaka [95]
23Takashi Horiyama [106] [120] [122] [138] [146] [149] [155] [162]
24Shinji Imahori [165] [168] [173] [182] [183]
25Hiroshi Imai [35]
26Masaharu Imai [23]
27Yasuyoshi Inagaki [47]
28Toshimasa Ishii [78] [89] [92] [110] [116] [127] [174]
29Kazuo Iwama [47]
30Shinji Iwasaki [159]
31Tibor Jordán [107] [145]
32Tiko Kameda [14] [16] [18] [20] [25] [26] [27] [30] [38] [43] [46] [49] [80]
33Tsunehiko Kameda [12] [13] [57]
34Yoshiyuki Karuno [50] [141]
35Alexander V. Karzanov [87]
36Shigeki Katayama [112] [115]
37Naoki Katoh [10] [11] [15] [20] [25] [27] [30] [33] [43] [44] [157]
38Kazuhiko Kawakami [39] [71]
39Masahichi Kishi [40]
40Masahiro Kishida [170]
41Alexander Kogan [59] [72] [102] [113] [117] [133] [156]
42Kenya Kojima [179]
43Akira Komiya [179]
44Junji Koyanagi [44]
45Ramesh Krishnamurti [123] [142]
46M. Kubo [165]
47Arne Løkketangen [178]
48Kazuhisa Makino [53] [62] [64] [65] [68] [70] [74] [77] [81] [83] [85] [86] [88] [90] [94] [95] [98] [99] [100] [101] [102] [103] [104] [105] [114] [121] [122] [124] [126] [131] [133] [139] [140] [143] [147] [150] [153] [155] [156] [172]
49T. Masuda [165]
50Shigeru Masuyama [24] [37]
51Kazuki Matsumoto [185]
52Eddy Mayoraz [117]
53H. Mine [10] [11]
54Toshimi Minoura [16] [26]
55Gautam Mitra [134]
56Hajime Miura [23]
57Hiroyoshi Miwa [185]
58Hidehiro Miyajima [17] [19]
59Ilya B. Muchnik [117]
60Hiroshi Nagamochi [29] [32] [34] [41] [45] [46] [50] [51] [54] [57] [61] [63] [66] [69] [73] [75] [76] [78] [82] [84] [87] [89] [91] [92] [97] [107] [108] [109] [110] [111] [112] [115] [116] [118] [119] [127] [129] [130] [135] [136] [141] [144] [145] [148] [154] [160] [167] [174] [179]
61Koichi Nakade [42]
62Kouji Nakamura [175]
63S. Nakamura [119]
64Yoshitaka Nakao [107] [145]
65Michi Nishihara [176]
66Kazuhiro Nishimura [54] [69]
67Shojiro Nishio (Shojiro Muro) [17] [19] [24] [28]
68Takao Nishizeki [35] [47]
69Steven Noble [134]
70Toshihide Nomura [184]
71Koji Nonobe [178] [179] [182]
72Masamitsu Ohnishi [42] [44]
73Katsuhisa Ohno [42]
74Hirotaka Ono [124] [137] [139] [153] [157] [161]
75Tadashi Ono [51]
76Svatopluk Poljak [36]
77William R. Pulleyblank [134]
78Masahiro Sasaki [184]
79Takashi Shiraki [76] [130]
80Kensuke Sobue [182]
81Terunao Soneoka [52]
82Takashi Suda [68]
83Susumu Suzuki [40] [132] [152] [164] [177]
84Kouichi Taji [48]
85Tadao Takaoka [3]
86Shinichi Taniguchi [28]
87Shunichi Toida [12]
88Shunji Umetani [151] [163]
89Takeaki Uno [165] [182]
90Yushi Uno [105] [131] [147] [172]
91Yann Vaxès [166]
92Mutsunori Yagiura [67] [93] [96] [122] [125] [128] [137] [151] [155] [158] [159] [161] [163] [165] [168] [170] [171] [173] [176] [178] [179] [180] [181] [182] [183]
93Masafumi Yamashita [21] [23] [47]
94Xiao-guang Yang [166]
95Kojin Yano [68] [74]
96Liang Zhao [108] [129] [135] [136] [148] [154] [160] [167]

Colors in the list of coauthors

Copyright © Tue Nov 3 08:52:44 2009 by Michael Ley (ley@uni-trier.de)