Department of Applied Mathematics and Physics, Kyoto University
Technical Reports 1995

1995

[95001]
On-Line Gradient Estimation for the Multiclass GI/G/1 Priority Queue using Perturbation Analysis
by Naoto Miyoshi and Toshiharu Hasegawa

[95002]
Attribute-Oriented Induction Algorithm with Information-Theoretic Analysis for Mining Rules
by Jun Odashima, Hiroyuki Kawano and Toshiharu Hasegawa (in Japanese)

[95003]
Waiting time analysis of MX/G/1 queues with/without vacations under random order of service discipline
by Norikazu Kawasaki, Hideaki Takagi, Yutaka Takahashi and Toshiharu Hasegawa

[95004]
Message Waiting Times in a LAN using the Demand-Priority Access Method
by Winston Khoon-Guan Seah, Yutaka Takahashi and Toshiharu Hasegawa

[95005]
Analysis of Waiting Times in a Non-Preemptive Priority Queue with Message Dependent Switchover Times
by Winston Khoon-Guan Seah, Yutaka Takahashi and Toshiharu Hasegawa

[95006]
Vehicle Scheduling on a Tree with Release and Handling Times
by Yoshiyuki Karuno, Hiroshi Nagamochi and Toshihide Ibaraki

[95007]
Vehicle Scheduling on a Tree to Minimize Maximum Lateness
by Yoshiyuki Karuno, Hiroshi Nagamochi and Toshihide Ibaraki

[95008]
Two Arc-Disjoit Paths in Eulerian Digraphs
by Andr\'{a}s Frank, Toshihide Ibaraki and Hiroshi Nagamochi

[95009]
Complexity of the Single Vehicle Scheduling Problem on Graphs
by Hiroshi Nagamochi, Kouji Mochizuki and Toshihide Ibaraki

[95010]
Induced Gauge Field in the Path Integral
by Shogo Tanimura and Izumi Tsutsui

[95011]
NP-hardness of Line-TSP with Deadlines and General Handling Times
by Yoshiyuki Karuno, Hiroshi Nagamochi and Toshihide Ibaraki

[95012]
Deterministic $\tilde {O}(nm)$ Time Edge-Splitting in Undirected Graphs
by Hiroshi Nagamochi and Toshihide Ibaraki

[95013]
Design and implementation of object oriented AsQ simulator in hybrid type performance evaluation system AsQ
by F. Ukai, H. Kawano, Y. Takahashi and T. Hasegawa

[95014]
(J,J')-Spectral Factorization and Conjugation for Discrete-Time Descriptor System
by Tohru Katayama

[95015]
Algebra and Twisted Algebra in Toroidal Target Space
by Shogo Tanimura