Kazuhisa Makino

	2012
129		Danupon Nanongkai, Ashwin Lall, Atish Das Sarma, Kazuhisa Makino: Interactive regret minimization. SIGMOD Conference 2012: 109-120
128		Kei Kimura, Kazuhisa Makino: Trichotomy for Integer Linear Systems Based on Their Sign Patterns. STACS 2012: 613-623
127		Yasushi Kawase, Kazuhisa Makino: Nash Equilibria with Minimum Potential in Undirected Broadcast Games. WALCOM 2012: 217-228
126		Marek Chrobak, Gerhard J. Woeginger, Kazuhisa Makino, Haifeng Xu: Caching Is Hard - Even in the Fault Model. Algorithmica 63(4): 781-794 (2012)
	2011
125		Kazuhisa Makino, Suguru Tamaki, Masaki Yamamoto: Derandomizing HSSW Algorithm for 3-SAT. COCOON 2011: 1-12
124		Endre Boros, Khaled M. Elbassioni, Mahmoud Fouz, Vladimir Gurvich, Kazuhisa Makino, Bodo Manthey: Stochastic Mean Payoff Games: Smoothed Analysis and Approximation Schemes. ICALP (1) 2011: 147-158
123		Naonori Kakimura, Kazuhisa Makino: Robust Independence Systems. ICALP (1) 2011: 367-378
122		Naonori Kakimura, Kazuhisa Makino, Kento Seimi: Computing Knapsack Solutions with Cardinality Robustness. ISAAC 2011: 693-702
121		Endre Boros, Yves Crama, Peter L. Hammer, Toshihide Ibaraki, Alexander Kogan, Kazuhisa Makino: Logical analysis of data: classification with justification. Annals OR 188(1): 33-61 (2011)
120		Kazuhisa Makino, Suguru Tamaki, Masaki Yamamoto: Derandomizing HSSW Algorithm for 3-SAT CoRR abs/1102.3766: (2011)
119		Endre Boros, Vladimir Gurvich, Kazuhisa Makino, Wei Shao: Nash-solvable two-person symmetric cycle game forms. Discrete Applied Mathematics 159(15): 1461-1487 (2011)
118		Khaled M. Elbassioni, Amr Elmasry, Kazuhisa Makino: Finding Simplices containing the Origin in Two and Three Dimensions. Int. J. Comput. Geometry Appl. 21(5): 495-506 (2011)
117		Khaled M. Elbassioni, Kazuhisa Makino, Imran Rauf: On the readability of monotone Boolean formulae. J. Comb. Optim. 22(3): 293-304 (2011)
116		Hovhannes A. Harutyunyan, Arthur L. Liestman, Kazuhisa Makino, Thomas C. Shermer: Nonadaptive broadcasting in trees. Networks 57(2): 157-168 (2011)
115		Kazuhisa Makino, Suguru Tamaki, Masaki Yamamoto: An exact algorithm for the Boolean connectivity problem for k-CNF. Theor. Comput. Sci. 412(35): 4613-4618 (2011)
	2010
114		Marek Chrobak, Gerhard J. Woeginger, Kazuhisa Makino, Haifeng Xu: Caching Is Hard - Even in the Fault Model. ESA (1) 2010: 195-206
113		Ryo Fujita, Yusuke Kobayashi, Kazuhisa Makino: Robust Matchings and Matroid Intersections. ESA (2) 2010: 123-134
112		Endre Boros, Khaled M. Elbassioni, Vladimir Gurvich, Kazuhisa Makino: A Pumping Algorithm for Ergodic Stochastic Mean Payoff Games with Perfect Information. IPCO 2010: 341-354
111		Kazuhisa Makino, Suguru Tamaki, Masaki Yamamoto: An Exact Algorithm for the Boolean Connectivity Problem for k-CNF. SAT 2010: 172-180
110		Kazuhisa Makino, Suguru Tamaki, Masaki Yamamoto: On the Boolean connectivity problem for Horn relations. Discrete Applied Mathematics 158(18): 2024-2030 (2010)
109		Endre Boros, Vladimir Gurvich, Kazuhisa Makino, Dávid Papp: Acyclic, or totally tight, two-person game forms: Characterization and main properties. Discrete Mathematics 310(6-7): 1135-1151 (2010)
108		Endre Boros, Khaled M. Elbassioni, Vladimir Gurvich, Kazuhisa Makino: On effectivity functions of game forms. Games and Economic Behavior 68(2): 512-531 (2010)
107		Endre Boros, Khaled M. Elbassioni, Kazuhisa Makino: Left-to-Right Multiplication for Monotone Boolean Dualization. SIAM J. Comput. 39(7): 3424-3439 (2010)
106		Xin Han, Kazuhisa Makino: Online removable knapsack with limited cuts. Theor. Comput. Sci. 411(44-46): 3956-3964 (2010)
	2009
105		Khaled M. Elbassioni, Kazuhisa Makino, Imran Rauf: On the Readability of Monotone Boolean Formulae. COCOON 2009: 496-505
104		Khaled M. Elbassioni, Kazuhisa Makino, Imran Rauf: Output-Sensitive Algorithms for Enumerating Minimal Transversals for Some Geometric Hypergraphs. ESA 2009: 143-154
103		Endre Boros, Kazuhisa Makino: A Fast and Simple Parallel Algorithm for the Monotone Duality Problem. ICALP (1) 2009: 183-194
102		Xin Han, Kazuhisa Makino: Online Knapsack Problems with Limited Cuts. ISAAC 2009: 341-351
101		Toshimasa Ishii, Kazuhisa Makino: Posi-modular Systems with Modulotone Requirements under Permutation Constraints. ISAAC 2009: 473-482
100		Xin Han, Kazuhisa Makino: Online Minimization Knapsack Problem. WAOA 2009: 182-193
99		Kazuhisa Makino, Hirotaka Ono: Deductive Inference for the Interiors and Exteriors of Horn Theories CoRR abs/0903.0422: (2009)
98		Endre Boros, Vladimir Gurvich, Kazuhisa Makino: Minimal and locally minimal games and game forms. Discrete Mathematics 309(13): 4456-4468 (2009)
97		Daya Ram Gaur, Kazuhisa Makino: On the fractional chromatic number of monotone self-dual Boolean functions. Discrete Mathematics 309(4): 867-877 (2009)
96		Mariko Sakashita, Kazuhisa Makino, Hiroshi Nagamochi, Satoru Fujishige: Minimum Transversals in Posimodular Systems. SIAM J. Discrete Math. 23(2): 858-871 (2009)
	2008
95		Endre Boros, Khaled M. Elbassioni, Vladimir Gurvich, Kazuhisa Makino, Vladimir Oudalov: A Complete Characterization of Nash-Solvability of Bimatrix Games in Terms of the Exclusion of Certain 2×2 Subgames. CSR 2008: 99-109
94		Thomas Eiter, Kazuhisa Makino: New Results for Horn Cores and Envelopes of Horn Disjunctions. ECAI 2008: 60-64
93		Endre Boros, Khaled M. Elbassioni, Kazuhisa Makino: On Berge Multiplication for Monotone Boolean Dualization. ICALP (1) 2008: 48-59
92		Kazuhisa Makino, Hirotaka Ono: Deductive Inference for the Interiors and Exteriors of Horn Theories. ISAAC 2008: 390-401
91		Mariko Sakashita, Kazuhisa Makino, Satoru Fujishige: Minimum Cost Source Location Problems with Flow Requirements. Algorithmica 50(4): 555-583 (2008)
90		Leonid Khachiyan, Endre Boros, Konrad Borys, Khaled M. Elbassioni, Vladimir Gurvich, Kazuhisa Makino: Generating Cut Conjunctions in Graphs and Related Problems. Algorithmica 51(3): 239-263 (2008)
89		Mariko Sakashita, Kazuhisa Makino, Satoru Fujishige: Minimizing a monotone concave function with laminar covering constraints. Discrete Applied Mathematics 156(11): 2004-2019 (2008)
88		Thomas Eiter, Kazuhisa Makino, Georg Gottlob: Computational aspects of monotone dualization: A brief survey. Discrete Applied Mathematics 156(11): 2035-2049 (2008)
	2007
87		Amr Elmasry, Kazuhisa Makino: Finding Intersections of Bichromatic Segments Defined by Points. CCCG 2007: 269-272
86		Endre Boros, Konrad Borys, Khaled M. Elbassioni, Vladimir Gurvich, Kazuhisa Makino, Gábor Rudolf: Generating Minimal k-Vertex Connected Spanning Subgraphs. COCOON 2007: 222-231
85		Daya Ram Gaur, Kazuhisa Makino: On the Fractional Chromatic Number of Monotone Self-dual Boolean Functions. FAW 2007: 148-159
84		Kazuhisa Makino, Suguru Tamaki, Masaki Yamamoto: On the Boolean Connectivity Problem for Horn Relations. SAT 2007: 187-200
83		Leonid Khachiyan, Endre Boros, Khaled M. Elbassioni, Vladimir Gurvich, Kazuhisa Makino: Enumerating disjunctions and conjunctions of paths and cuts in reliability theory. Discrete Applied Mathematics 155(2): 137-149 (2007)
82		Kazuhisa Makino, Suguru Tamaki, Masaki Yamamoto: A Dichotomy Theorem within Schaefer for the Boolean Connectivity Problem. Electronic Colloquium on Computational Complexity (ECCC) 14(029): (2007)
81		Thomas Eiter, Kazuhisa Makino: On computing all abductive explanations from a propositional Horn theory. J. ACM 54(5): (2007)
80		Leonid Khachiyan, Endre Boros, Khaled M. Elbassioni, Vladimir Gurvich, Kazuhisa Makino: Dual-bounded generating problems: Efficient and inefficient points for discrete probability distributions and sparse boxes for multidimensional data. Theor. Comput. Sci. 379(3): 361-376 (2007)
	2006
79		Leonid Khachiyan, Endre Boros, Konrad Borys, Khaled M. Elbassioni, Vladimir Gurvich, Kazuhisa Makino: Enumerating Spanning and Connected Subsets in Graphs and Matroids. ESA 2006: 444-455
78		Mariko Sakashita, Kazuhisa Makino, Hiroshi Nagamochi, Satoru Fujishige: Minimum Transversals in Posi-modular Systems. ESA 2006: 576-587
77		Mariko Sakashita, Kazuhisa Makino, Satoru Fujishige: Minimum Cost Source Location Problems with Flow Requirements. LATIN 2006: 769-780
76		Yuichi Asahiro, Takashi Horiyama, Kazuhisa Makino, Hirotaka Ono, Toshinori Sakuma, Masafumi Yamashita: How to collect balls moving in the Euclidean plane. Discrete Applied Mathematics 154(16): 2247-2262 (2006)
75		Kazuhisa Makino, Yushi Uno, Toshihide Ibaraki: Minimum edge ranking spanning trees of split graphs. Discrete Applied Mathematics 154(16): 2373-2386 (2006)
74		Satoko Mamada, Takeaki Uno, Kazuhisa Makino, Satoru Fujishige: An O(n log2n) algorithm for the optimal sink location problem in dynamic tree networks. Discrete Applied Mathematics 154(16): 2387-2401 (2006)
	2005
73		Leonid Khachiyan, Endre Boros, Konrad Borys, Khaled M. Elbassioni, Vladimir Gurvich, Kazuhisa Makino: Generating Cut Conjunctions and Bridge Avoiding Extensions in Graphs. ISAAC 2005: 156-165
72		Mariko Sakashita, Kazuhisa Makino, Satoru Fujishige: Minimizing a Monotone Concave Function with Laminar Covering Constraints. ISAAC 2005: 71-81
71		Kazuhisa Makino: Special Section on Discrete Mathematics and Its Applications. IEICE Transactions 88-A(5): 1103 (2005)
70		Leonid G. Khachiyan, Endre Boros, Khaled M. Elbassioni, Vladimir Gurvich, Kazuhisa Makino: On the Complexity of Some Enumeration Problems for Matroids. SIAM J. Discrete Math. 19(4): 966-984 (2005)
	2004
69		Satoko Mamada, Takeaki Uno, Kazuhisa Makino, Satoru Fujishige: An O(n log 2n) Algorithm for the Optimal Sink Location Problem in Dynamic Tree Networks. IFIP TCS 2004: 251-264
68		Endre Boros, Khaled M. Elbassioni, Vladimir Gurvich, Leonid Khachiyan, Kazuhisa Makino: Generating Paths and Cuts in Multi-pole (Di)graphs. MFCS 2004: 298-309
67		Kazuhisa Makino, Takeaki Uno: New Algorithms for Enumerating All Maximal Cliques. SWAT 2004: 260-272
66		Endre Boros, Vladimir Gurvich, Leonid Khachiyan, Kazuhisa Makino: Dual-bounded generating problems: weighted transversals of a hypergraph. Discrete Applied Mathematics 142(1-3): 1-15 (2004)
65		Satoru Fujishige, Kazuhisa Makino, Takashi Takabatake, Kenji Kashiwabara: Polybasic polyhedra: structure of polyhedra with edge vectors of support size at most 2. Discrete Mathematics 280(1-3): 13-27 (2004)
64		Yuichi Asahiro, Takashi Horiyama, Kazuhisa Makino, Hirotaka Ono, Toshinori Sakuma, Masafumi Yamashita: How to Collect Balls Moving in the Euclidean Plane. Electr. Notes Theor. Comput. Sci. 91: 229-245 (2004)
	2003
63		Thomas Eiter, Kazuhisa Makino: Generating All Abductive Explanations for Queries on Propositional Horn Theories. CSL 2003: 197-211
62		Thomas Eiter, Kazuhisa Makino: Abduction and the Dualization Problem. Discovery Science 2003: 1-20
61		Endre Boros, Khaled M. Elbassioni, Vladimir Gurvich, Leonid Khachiyan, Kazuhisa Makino: An Intersection Inequality for Discrete Distributions and Related Generation Problems. ICALP 2003: 543-555
60		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)
59		Endre Boros, Vladimir Gurvich, Leonid Khachiyan, Kazuhisa Makino: On Maximal Frequent and Minimal Infrequent Sets in Binary Matrices. Ann. Math. Artif. Intell. 39(3): 211-221 (2003)
58		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)
57		Kazuhisa Makino: Efficient dualization of O(log n)-term monotone disjunctive normal forms. Discrete Applied Mathematics 126(2-3): 305-312 (2003)
56		Kazuhisa Makino, Hirotaka Ono, Toshihide Ibaraki: Interior and exterior functions of positive Boolean functions. Discrete Applied Mathematics 130(3): 417-436 (2003)
55		Endre Boros, Toshihide Ibaraki, Kazuhisa Makino: Variations on extending partially defined Boolean functions with missing bits. Inf. Comput. 180(1): 53-70 (2003)
54		Thomas Eiter, Georg Gottlob, Kazuhisa Makino: New Results on Monotone Dualization and Generating Hypergraph Transversals. SIAM J. Comput. 32(2): 514-537 (2003)
	2002
53		Thomas Eiter, Kazuhisa Makino: On Computing all Abductive Explanations. AAAI/IAAI 2002: 62-67
52		Kazuhisa Makino, Yushi Uno, Toshihide Ibaraki: Minimum Edge Ranking Spanning Trees of Threshold Graphs. ISAAC 2002: 428-440
51		Endre Boros, Vladimir Gurvich, Leonid Khachiyan, Kazuhisa Makino: On the Complexity of Generating Maximal Frequent and Minimal Infrequent Sets. STACS 2002: 133-141
50		Thomas Eiter, Georg Gottlob, Kazuhisa Makino: New results on monotone dualization and generating hypergraph transversals. STOC 2002: 14-22
49		Kazuhisa Makino, Masafumi Yamashita, Tiko Kameda: Max- and Min-Neighborhood Monopolies. Algorithmica 34(3): 240-260 (2002)
48		Thomas Eiter, Georg Gottlob, Kazuhisa Makino: New Results on Monotone Dualization and Generating Hypergraph Transversals CoRR cs.DS/0204009: (2002)
47		Thomas Eiter, Toshihide Ibaraki, Kazuhisa Makino: Recognition and dualization of disguised bidual Horn functions. Inf. Process. Lett. 82(6): 283-291 (2002)
46		Kazuhisa Makino, Takashi Takabatake, Satoru Fujishige: A simple matching algorithm for regular bipartite graphs. Inf. Process. Lett. 84(4): 189-193 (2002)
45		Kouji Arata, Satoru Iwata, Kazuhisa Makino, Satoru Fujishige: Locating Sources to Meet Flow Demands in Undirected Networks. J. Algorithms 42(1): 54-68 (2002)
44		Kazuhisa Makino: A linear time algorithm for recognizing regular Boolean functions. J. Algorithms 43(2): 155-176 (2002)
43		Endre Boros, Khaled M. Elbassioni, Vladimir Gurvich, Leonid Khachiyan, Kazuhisa Makino: Dual-Bounded Generating Problems: All Minimal Integer Solutions for a Monotone System of Linear Inequalities. SIAM J. Comput. 31(5): 1624-1643 (2002)
42		Thomas Eiter, Toshihide Ibaraki, Kazuhisa Makino: Decision lists and related Boolean functions. Theor. Comput. Sci. 270(1-2): 493-524 (2002)
41		Hirotaka Ono, Kazuhisa Makino, Toshihide Ibaraki: Logical analysis of data with decomposable structures. Theor. Comput. Sci. 289(2): 977-995 (2002)
	2001
40		Endre Boros, Khaled M. Elbassioni, Vladimir Gurvich, Leonid Khachiyan, Kazuhisa Makino: On Generating All Minimal Integer Solutions for a Monotone System of Linear Inequalities. ICALP 2001: 92-103
39		Toshihide Ibaraki, Alexander Kogan, Kazuhisa Makino: On functional dependencies in q-Horn theories. Artif. Intell. 131(1-2): 171-187 (2001)
38		Bert Randerath, Ewald Speckenmeyer, Endre Boros, Peter L. Hammer, Alexander Kogan, Kazuhisa Makino, Bruno Simeone, Ondrej Cepek: A Satisfiability Formulation of Problems on Level Graphs. Electronic Notes in Discrete Mathematics 9: 269-277 (2001)
37		Kazuhisa Makino, Yushi Uno, Toshihide Ibaraki: On Minimum Edge Ranking Spanning Trees. J. Algorithms 38(2): 411-437 (2001)
36		Thomas Eiter, Toshihide Ibaraki, Kazuhisa Makino: Disjunctions of Horn Theories and Their Cores. SIAM J. Comput. 31(1): 269-288 (2001)
35		Kazuhisa Makino, Tiko Kameda: Transformations on Regular Nondominated Coteries and Their Applications. SIAM J. Discrete Math. 14(3): 381-407 (2001)
	2000
34		Hirotaka Ono, Kazuhisa Makino, Toshihide Ibaraki: Logical Analysis of Data with Decomposable Structures. COCOON 2000: 396-406
33		Endre Boros, Vladimir Gurvich, Leonid Khachiyan, Kazuhisa Makino: Generating Partial and Multiple Transversals of a Hypergraph. ICALP 2000: 588-599
32		Endre Boros, Takashi Horiyama, Toshihide Ibaraki, Kazuhisa Makino, Mutsunori Yagiura: Finding Essential Attributes in Binary Data. IDEAL 2000: 133-138
31		Endre Boros, Toshihide Ibaraki, Kazuhisa Makino: Fully Consistent Extensions of Partially Defined Boolean Functions with Missing Bits. IFIP TCS 2000: 257-272
30		Kazuhisa Makino, Tiko Kameda: Efficient generation of all regular non-dominated coteries. PODC 2000: 279-288
29		Kouji Arata, Satoru Iwata, Kazuhisa Makino, Satoru Fujishige: Locating Sources to Meet Flow Demands in Undirected Networks. SWAT 2000: 300-313
28		Kazuhisa Makino, Masafumi Yamashita, Tiko Kameda: Max- and Min-Neighborhood Monopolies. SWAT 2000: 513-526
27		Thomas Eiter, Toshihide Ibaraki, Kazuhisa Makino: On the Difference of Horn Theories. J. Comput. Syst. Sci. 61(3): 478-507 (2000)
26		Endre Boros, Vladimir Gurvich, Leonid Khachiyan, Kazuhisa Makino: Dual-Bounded Generating Problems: Partial and Multiple Transversals of a Hypergraph. SIAM J. Comput. 30(6): 2036-2050 (2000)
	1999
25		Kazuhisa Makino: A Linear Time Algorithm for Recognizing Regular Boolean Functions. ISAAC 1999: 259-268
24		Kazuhisa Makino, Yushi Uno, Toshihide Ibaraki: On Minimum Edge Ranking Spanning Trees. MFCS 1999: 398-409
23		Thomas Eiter, Toshihide Ibaraki, Kazuhisa Makino: On the Difference of Horn Theories. STACS 1999: 467-477
22		Endre Boros, Toshihide Ibaraki, Kazuhisa Makino: Logical Analysis of Binary Data with Missing Bits. Artif. Intell. 107(2): 219-263 (1999)
21		Toshihide Ibaraki, Alexander Kogan, Kazuhisa Makino: Functional Dependencies in Horn Theories. Artif. Intell. 108(1-2): 1-30 (1999)
20		Thomas Eiter, Toshihide Ibaraki, Kazuhisa Makino: Computing Intersections of Horn Theories for Reasoning with Models. Artif. Intell. 110(1): 57-101 (1999)
19		Jan C. Bioch, Toshihide Ibaraki, Kazuhisa Makino: Minimum Self-dual Decompositions of Positive Dual-minor Boolean Functions. Discrete Applied Mathematics 96-97: 307-326 (1999)
18		Kazuhisa Makino, Toshihide Ibaraki: Inner-core and Outer-core Functions of Partially Defined Boolean Functions. Discrete Applied Mathematics 96-97: 443-460 (1999)
17		Thomas Eiter, Toshihide Ibaraki, Kazuhisa Makino: Bidual Horn Functions and Extensions. Discrete Applied Mathematics 96-97: 55-88 (1999)
16		Kazuhisa Makino, Ken'ichi Hatanaka, Toshihide Ibaraki: Horn Extensions of a Partially Defined Boolean Function. SIAM J. Comput. 28(6): 2168-2186 (1999)
	1998
15		Thomas Eiter, Toshihide Ibaraki, Kazuhisa Makino: Computing Intersections of Horn Theories for Reasoning with Models. AAAI/IAAI 1998: 292-297
14		Thomas Eiter, Toshihide Ibaraki, Kazuhisa Makino: Disjunctions of Horn Theories and Their Cores. ISAAC 1998: 49-58
13		Thomas Eiter, Toshihide Ibaraki, Kazuhisa Makino: On Disguised Double Horn Functions and Extensions. STACS 1998: 50-60
12		Endre Boros, Toshihide Ibaraki, Kazuhisa Makino: Error-Free and Best-Fit Extensions of Partially Defined Boolean Functions. Inf. Comput. 140(2): 254-283 (1998)
11		Thomas Eiter, Toshihide Ibaraki, Kazuhisa Makino: Double Horn Functions. Inf. Comput. 144(2): 155-190 (1998)
10		Kazuhisa Makino, Toshihide Ibaraki: A Fast and Simple Algorithm for Identifying 2-Monotonic Positive Boolean Functions. J. Algorithms 26(2): 291-305 (1998)
	1997
9		Endre Boros, Toshihide Ibaraki, Kazuhisa Makino: Monotone Extensions of Boolean Data Sets. ALT 1997: 161-175
8		Thomas Eiter, Toshihide Ibaraki, Kazuhisa Makino: Two-Face Horn Extensions. ISAAC 1997: 112-121
7		Kazuhisa Makino, Kojin Yano, Toshihide Ibaraki: Positive and Horn Decomposability of Partially Defined Boolean Functions. Discrete Applied Mathematics 74(3): 251-274 (1997)
6		Kazuhisa Makino, Toshihide Ibaraki: The Maximum Latency and Identification of Positive Boolean Functions. SIAM J. Comput. 26(5): 1363-1383 (1997)
	1996
5		Kazuhisa Makino, Takashi Suda, Kojin Yano, Toshihide Ibaraki: Data Analysis by Positive Decision Trees. CODAS 1996: 257-264
4		Endre Boros, Toshihide Ibaraki, Kazuhisa Makino: Boolean Analysis of Incomplete Examples. SWAT 1996: 440-451
3		Kazuhisa Makino, Toshihide Ibaraki: Interior and Exterior Functions of Boolean Functions. Discrete Applied Mathematics 69(3): 209-231 (1996)
	1995
2		Kazuhisa Makino, Toshihide Ibaraki: A Fast and Simple Algorithm for Identifying 2-Monotonic Positive Boolean Functions. ISAAC 1995: 291-300
	1994
1		Kazuhisa Makino, Toshihide Ibaraki: The Maximum Latency and Identification of Positive Boolean Functions. ISAAC 1994: 324-332

Coauthor Index

1	Kouji Arata	[29] [45]
2	Yuichi Asahiro	[64] [76]
3	Jan C. Bioch	[19]
4	Endre Boros	[4] [9] [12] [22] [26] [31] [32] [33] [38] [40] [43] [51] [55] [58] [59] [61] [66] [68] [70] [73] [79] [80] [83] [86] [90] [93] [95] [98] [103] [107] [108] [109] [112] [119] [121] [124]
5	Konrad Borys	[73] [79] [86] [90]
6	Ondrej Cepek	[38]
7	Marek Chrobak	[114] [126]
8	Yves Crama	[121]
9	Thomas Eiter	[8] [11] [13] [14] [15] [17] [20] [23] [27] [36] [42] [47] [48] [50] [53] [54] [62] [63] [81] [88] [94]
10	Khaled M. Elbassioni	[40] [43] [61] [68] [70] [73] [79] [80] [83] [86] [90] [93] [95] [104] [105] [107] [108] [112] [117] [118] [124]
11	Amr Elmasry	[87] [118]
12	Mahmoud Fouz	[124]
13	Satoru Fujishige	[29] [45] [46] [65] [69] [72] [74] [77] [78] [89] [91] [96]
14	Ryo Fujita	[113]
15	Daya Ram Gaur	[85] [97]
16	Georg Gottlob	[48] [50] [54] [88]
17	Vladimir Gurvich	[26] [33] [40] [43] [51] [59] [61] [66] [68] [70] [73] [79] [80] [83] [86] [90] [95] [98] [108] [109] [112] [119] [124]
18	Peter L. Hammer (Peter Ladislaw Hammer)	[38] [121]
19	Xin Han	[100] [102] [106]
20	Hovhannes A. Harutyunyan	[116]
21	Ken'ichi Hatanaka	[16]
22	Takashi Horiyama	[32] [58] [64] [76]
23	Toshihide Ibaraki	[1] [2] [3] [4] [5] [6] [7] [8] [9] [10] [11] [12] [13] [14] [15] [16] [17] [18] [19] [20] [21] [22] [23] [24] [27] [31] [32] [34] [36] [37] [39] [41] [42] [47] [52] [55] [56] [58] [60] [75] [121]
24	Toshimasa Ishii	[101]
25	Satoru Iwata	[29] [45]
26	Naonori Kakimura	[122] [123]
27	Tiko Kameda	[28] [30] [35] [49]
28	Kenji Kashiwabara	[65]
29	Yasushi Kawase	[127]
30	Leonid Khachiyan (Leonid G. Khachiyan)	[26] [33] [40] [43] [51] [59] [61] [66] [68] [70] [73] [79] [80] [83] [90]
31	Kei Kimura	[128]
32	Yusuke Kobayashi	[113]
33	Alexander Kogan	[21] [38] [39] [60] [121]
34	Ashwin Lall	[129]
35	Arthur L. Liestman	[116]
36	Satoko Mamada	[69] [74]
37	Bodo Manthey (Bodo Siebert)	[124]
38	Hiroshi Nagamochi	[78] [96]
39	Danupon Nanongkai	[129]
40	Hirotaka Ono	[34] [41] [56] [64] [76] [92] [99]
41	Vladimir Oudalov	[95]
42	Dávid Papp	[109]
43	Bert Randerath	[38]
44	Imran Rauf	[104] [105] [117]
45	Gábor Rudolf	[86]
46	Mariko Sakashita	[72] [77] [78] [89] [91] [96]
47	Toshinori Sakuma	[64] [76]
48	Atish Das Sarma	[129]
49	Kento Seimi	[122]
50	Wei Shao	[119]
51	Thomas C. Shermer	[116]
52	Bruno Simeone	[38]
53	Ewald Speckenmeyer	[38]
54	Takashi Suda	[5]
55	Takashi Takabatake	[46] [65]
56	Suguru Tamaki	[82] [84] [110] [111] [115] [120] [125]
57	Takeaki Uno	[67] [69] [74]
58	Yushi Uno	[24] [37] [52] [75]
59	Gerhard J. Woeginger	[114] [126]
60	Haifeng Xu	[114] [126]
61	Mutsunori Yagiura	[32] [58]
62	Masaki Yamamoto	[82] [84] [110] [111] [115] [120] [125]
63	Masafumi Yamashita	[28] [49] [64] [76]
64	Kojin Yano	[5] [7]

Colors in the list of coauthors

Last update Sun Jun 3 16:06:10 2012 CET by the DBLP Team — Data released under the ODC-BY 1.0 license — See also our legal information page