#### Filter Results:

- Full text PDF available (97)

#### Publication Year

1965

2013

- This year (0)
- Last 5 years (2)
- Last 10 years (32)

#### Publication Type

#### Co-author

#### Journals and Conferences

#### Data Set Used

#### Key Phrases

Learn More

- Toshihide Ibaraki, Naoki Katoh
- MIT Press series in the foundations of computing
- 1988

- Hiroshi Nagamochi, Toshihide Ibaraki
- Algorithmica
- 1992

We show that anyk-connected graphG = (V, E) has a sparsek-connected spanning subgraphG′ = (V, E′) with ¦E′¦ =O(k¦V¦) by presenting anO(¦E¦)-time algorithm to find one such subgraph, where connectivity stands for either edge-connectivity or node-connectivity. By using this algorithm as preprocessing, the time complexities of some graph problems related to… (More)

- Hiroshi Nagamochi, Toshihide Ibaraki
- SIAM J. Discrete Math.
- 1992

- Toshihide Ibaraki, Tiko Kameda
- ACM Trans. Database Syst.
- 1984

Using the nested loops method, this paper addresses the problem of minimizing the number of page fetches necessary to evaluate a given query to a relational database. We first propose a data structure whereby the number of page fetches required for query evaluation is substantially reduced and then derive a formula for the expected number of page fetches.… (More)

- Endre Boros, Peter L. Hammer, Toshihide Ibaraki, Alexander Kogan, Eddy Mayoraz, Ilya B. Muchnik
- IEEE Trans. Knowl. Data Eng.
- 2000

ÐThe paper describes a new, logic-based methodology for analyzing observations. The key features of the Logical Analysis of Data (LAD) are the discovery of minimal sets of features necessary for explaining all observations and the detection of hidden patterns in the data capable of distinguishing observations describing apositiveo outcome events from… (More)

- Martin Charles Golumbic, Peter L. Hammer, +18 authors Gerhard Jäger
- Annals of Mathematics and Artificial Intelligence
- 2004

Annals of Mathematics and Artificial Intelligence presents a range of topics of concern to scholars applying quantitative, combinatorial, logical, algebraic and algorithmic methods to diverse areas of Artificial Intelligence, from decision support, automated deduction, and reasoning, to knowledge-based systems, machine learning, computer vision, robotics… (More)

- Xiaotie Deng, Toshihide Ibaraki, Hiroshi Nagamochi
- Math. Oper. Res.
- 1999

- Jan C. Bioch, Toshihide Ibaraki
- Inf. Comput.
- 1995

- Naoki Katoh, Toshihide Ibaraki, Hisashi Mine
- Networks
- 1982

- Endre Boros, Peter L. Hammer, Toshihide Ibaraki, Alexander Kogan
- Math. Program.
- 1997