The SCEAS System
Navigation Menu

Conferences in DBLP

International Symposium on Algorithms and Computation (ISAAC) (isaac)
1994 (conf/isaac/1994)

  1. Wu Wen-Tsün
    Polynomial Equations-Solving and its Applications. [Citation Graph (0, 0)][DBLP]
    ISAAC, 1994, pp:1-9 [Conf]
  2. Ronald L. Graham
    Quasi-Random Combinatorial Structures (Abstract). [Citation Graph (0, 0)][DBLP]
    ISAAC, 1994, pp:10- [Conf]
  3. Rolf Klein, Andrzej Lingas
    Hamiltonian Abstract Voronoi Diagrams in Linear Time. [Citation Graph (0, 0)][DBLP]
    ISAAC, 1994, pp:11-19 [Conf]
  4. Prosenjit Bose, Michael E. Houle, Godfried T. Toussaint
    Every Set of Disjoint Line Segments Admits a Binary Tree. [Citation Graph (0, 0)][DBLP]
    ISAAC, 1994, pp:20-28 [Conf]
  5. Kazuo Iwano, Prabhakar Raghavan, Hisao Tamaki
    The Traveling Cameraman Problem, with Applications to Automatic Optical Inspection. [Citation Graph (0, 0)][DBLP]
    ISAAC, 1994, pp:29-37 [Conf]
  6. Tatsuya Akutsu
    On Determining the Congruity of Point Sets in Higher Dimensions. [Citation Graph (0, 0)][DBLP]
    ISAAC, 1994, pp:38-46 [Conf]
  7. Ronald V. Book, Osamu Watanabe
    On Random Hard Sets for NP. [Citation Graph (0, 0)][DBLP]
    ISAAC, 1994, pp:47-55 [Conf]
  8. Lane A. Hemaspaandra, Ashish V. Naik, Mitsunori Ogihara, Alan L. Selman
    Computing Solutions Uniquely collapses the Polynomial Hierarchy. [Citation Graph (0, 0)][DBLP]
    ISAAC, 1994, pp:56-64 [Conf]
  9. Miklos Santha, Sovanna Tan
    Verifying the Determinant in Parallel. [Citation Graph (0, 0)][DBLP]
    ISAAC, 1994, pp:65-73 [Conf]
  10. Chih-Long Lin
    Hardness of Approximating Graph Transformation Problem. [Citation Graph (0, 0)][DBLP]
    ISAAC, 1994, pp:74-82 [Conf]
  11. Alessandro Panconesi, Marina Papatriantafilou, Philippas Tsigas, Paul M. B. Vitányi
    Randomized Wait-Free Naming. [Citation Graph (0, 0)][DBLP]
    ISAAC, 1994, pp:83-91 [Conf]
  12. Sanguthevar Rajasekaran, Wang Chen, Shibu Yooseph
    Unifying Themes for Network Selection. [Citation Graph (0, 0)][DBLP]
    ISAAC, 1994, pp:92-100 [Conf]
  13. Moshe Molcho, Shmuel Zaks
    Robust Asynchronous Algorithms in Networks with a Fault Detection Ring. [Citation Graph (0, 0)][DBLP]
    ISAAC, 1994, pp:101-109 [Conf]
  14. Esther Jennings, Lenka Motyckova
    Distributed Algorithms for Finding Small Cycle Covers in Arbitrary Networks. [Citation Graph (0, 0)][DBLP]
    ISAAC, 1994, pp:110-118 [Conf]
  15. Xiang-Sun Zhang, Hui-Can Zhu
    A Neural Network Model for Quadratic Programming with Simple Upper and Lower Bounds and its Application to Linear Programming. [Citation Graph (0, 0)][DBLP]
    ISAAC, 1994, pp:119-127 [Conf]
  16. Daming Zhu, Shaohan Ma, Hongze Qiu
    Analysis of the Convergency of Topology Preserving Neural Networks on Learning. [Citation Graph (0, 0)][DBLP]
    ISAAC, 1994, pp:128-136 [Conf]
  17. Vikraman Arvind, Johannes Köbler, Rainer Schuler
    On Helping and Interactive Proof Systems. [Citation Graph (0, 0)][DBLP]
    ISAAC, 1994, pp:137-145 [Conf]
  18. Jun Gu, Qian-Ping Gu
    Average Time Complexity of the SAT 1.2 Algorithm. [Citation Graph (0, 0)][DBLP]
    ISAAC, 1994, pp:146-154 [Conf]
  19. Jingsen Chen
    Average Cost to Produce Partial Orders. [Citation Graph (0, 0)][DBLP]
    ISAAC, 1994, pp:155-163 [Conf]
  20. Daxing Li, Shaohan Ma
    Two Notes on Low-Density Subset Sum Algorithms. [Citation Graph (0, 0)][DBLP]
    ISAAC, 1994, pp:164-171 [Conf]
  21. Jin-yi Cai, Michael D. Hirsch
    Rotation Distance, Triangulations of Planar Surfaces and Hyperbolic Geometry. [Citation Graph (0, 0)][DBLP]
    ISAAC, 1994, pp:172-180 [Conf]
  22. Yongmao Chen, Terence R. Smith
    Finitely Representables Spatial Objects and Efficient Computation. [Citation Graph (0, 0)][DBLP]
    ISAAC, 1994, pp:181-189 [Conf]
  23. Hiroshi Nagamochi, Kazuhiro Nishimura, Toshihide Ibaraki
    Computing All Small Cuts in Undirected Networks. [Citation Graph (0, 0)][DBLP]
    ISAAC, 1994, pp:190-198 [Conf]
  24. Xiao Zhou, Takao Nishizeki
    Edge-Coloring and f-Coloring for Various Classes of Graphs. [Citation Graph (0, 0)][DBLP]
    ISAAC, 1994, pp:199-207 [Conf]
  25. C. P. Gopalakrishnan, C. Pandu Rangan
    Edge-Disjoint Paths in Permutation Graphs. [Citation Graph (0, 0)][DBLP]
    ISAAC, 1994, pp:208-216 [Conf]
  26. Satoshi Taoka, Toshimasa Watanabe
    Minimum Augmentation to k-Edge-Connect Specified Vertices of a Graph. [Citation Graph (0, 0)][DBLP]
    ISAAC, 1994, pp:217-225 [Conf]
  27. Anand Srivastav, Peter Stangier
    Algorthmic Chernoff-Hoeffding Inequalitiers in Integer Programming. [Citation Graph (0, 0)][DBLP]
    ISAAC, 1994, pp:226-233 [Conf]
  28. Tadao Takaoka
    Approximate Pattern Matching with Samples. [Citation Graph (0, 0)][DBLP]
    ISAAC, 1994, pp:234-242 [Conf]
  29. Xuemin Lin, Maria E. Orlowska
    An Efficient Optimal Algorithm for Minimizing the Overall Communication Cost in Replicated Data Management. [Citation Graph (0, 0)][DBLP]
    ISAAC, 1994, pp:243-251 [Conf]
  30. Jun Gu
    Multispace Search: A New Optimization Approach. [Citation Graph (1, 0)][DBLP]
    ISAAC, 1994, pp:252-260 [Conf]
  31. Srinivasa Rao Arikati, Anil Maheshwari
    Realizing Degree Sequences in Parallel. [Citation Graph (0, 0)][DBLP]
    ISAAC, 1994, pp:261-269 [Conf]
  32. Dimitris J. Kavvadias, Grammati E. Pantziou, Paul G. Spirakis, Christos D. Zaroliagis
    Efficient Sequential and Parallel Algorithms for the Negative Cycle Problem. [Citation Graph (0, 0)][DBLP]
    ISAAC, 1994, pp:270-278 [Conf]
  33. Danny Z. Chen, Xiaobo Hu
    Fast and Efficient Operations on Parallel Priority Queues. [Citation Graph (0, 0)][DBLP]
    ISAAC, 1994, pp:279-287 [Conf]
  34. Svante Carlsson, Jingsen Chen, Christer Mattsson
    Heaps with Bits. [Citation Graph (0, 0)][DBLP]
    ISAAC, 1994, pp:288-296 [Conf]
  35. Joachim von zur Gathen, Igor Shparlinski
    Components and Projections of Curves over Finite Fields. [Citation Graph (0, 0)][DBLP]
    ISAAC, 1994, pp:297-305 [Conf]
  36. Martin Middendorf
    On the Approximation of Finding Various Minimal, Maximal, and Consistent Sequences. [Citation Graph (0, 0)][DBLP]
    ISAAC, 1994, pp:306-314 [Conf]
  37. Michio Nakanishi, Morio Hasidume, Minoru Ito, Akihiro Hashimoto
    A Linear-Time Algorithm for Computing Characteristic Strings. [Citation Graph (0, 0)][DBLP]
    ISAAC, 1994, pp:315-323 [Conf]
  38. Kazuhisa Makino, Toshihide Ibaraki
    The Maximum Latency and Identification of Positive Boolean Functions. [Citation Graph (0, 0)][DBLP]
    ISAAC, 1994, pp:324-332 [Conf]
  39. Michael Kaufmann, Harald Lauer, Heiko Schröder
    Fast Deterministic Hot-Potato Routing on Processor Arrays. [Citation Graph (0, 0)][DBLP]
    ISAAC, 1994, pp:333-341 [Conf]
  40. Qian-Ping Gu, Shietung Peng
    k-Pairwise Cluster Fault Tolerant Routing in Hypercubes. [Citation Graph (0, 0)][DBLP]
    ISAAC, 1994, pp:342-350 [Conf]
  41. Michael Kaufmann, Shaodi Gao, Krishnaiyan Thulasiraman
    On Steiner Minimal Trees in Grid Graphs and Its Application to VLSI Routing. [Citation Graph (0, 0)][DBLP]
    ISAAC, 1994, pp:351-359 [Conf]
  42. Xiaojun Shen, Qing Hu, Hao Dai, Xiangzu Wang
    Optimal Routing of Permutations on Rings. [Citation Graph (0, 0)][DBLP]
    ISAAC, 1994, pp:360-368 [Conf]
  43. Klaus Ambos-Spies, Sebastiaan Terwijn, Xizhong Zheng
    Resource Bounded Randomness and Weakly Complete Problems. [Citation Graph (0, 0)][DBLP]
    ISAAC, 1994, pp:369-377 [Conf]
  44. Sriram C. Krishnan, Anuj Puri, Robert K. Brayton
    Deterministic w Automata vis-a-vis Deterministic Buchi Automata. [Citation Graph (0, 0)][DBLP]
    ISAAC, 1994, pp:378-386 [Conf]
  45. Takashi Mihara, Tetsuro Nishino
    Quantum Computation and NP-Complete Problems. [Citation Graph (0, 0)][DBLP]
    ISAAC, 1994, pp:387-395 [Conf]
  46. Lance Fortnow, John D. Rogers
    Separability and One-Way Functions. [Citation Graph (0, 0)][DBLP]
    ISAAC, 1994, pp:396-404 [Conf]
  47. Tatsuya Akutsu, Magnús M. Halldórsson
    On the Approximation of Largest Common Subtrees and Largest Common Point Sets. [Citation Graph (0, 0)][DBLP]
    ISAAC, 1994, pp:405-413 [Conf]
  48. Tao Jiang, Lusheng Wang
    An Approximation Scheme for Some Steiner Tree Problems in the Plane. [Citation Graph (0, 0)][DBLP]
    ISAAC, 1994, pp:414-422 [Conf]
  49. Bo-Ting Yang, Yin-Feng Xu, Zhao-yong You
    A Chain Decomposition Algorithm for the Proof of a Property on Minimum Weight Triangulations. [Citation Graph (0, 0)][DBLP]
    ISAAC, 1994, pp:423-427 [Conf]
  50. Jiyu Ding
    The Generating Algorithm for Quasi-Full Steiner Trees. [Citation Graph (0, 0)][DBLP]
    ISAAC, 1994, pp:428-432 [Conf]
  51. Lucas Chi Kwong Hui, Charles U. Martel
    Analysing Deletions in Competitive Self-Adjusting Linear List. [Citation Graph (0, 0)][DBLP]
    ISAAC, 1994, pp:433-441 [Conf]
  52. Diab Abuaiadh, Jeffrey H. Kingston
    Are Fibonacci Heaps Optimal? [Citation Graph (0, 0)][DBLP]
    ISAAC, 1994, pp:442-450 [Conf]
  53. Ming-Yang Kao, Shang-Hua Teng
    Simple and Efficient Graph Compression Schemes for Dense and Complement Graphs. [Citation Graph (0, 0)][DBLP]
    ISAAC, 1994, pp:451-459 [Conf]
  54. C. R. Subramanian
    Improved Algorithms for Coloring Random Graphs. [Citation Graph (0, 0)][DBLP]
    ISAAC, 1994, pp:460-468 [Conf]
  55. Oscar H. Ibarra, Nicholas Q. Trân
    On the Parallel Complexity of Solving Recurrence Equations. [Citation Graph (0, 0)][DBLP]
    ISAAC, 1994, pp:469-477 [Conf]
  56. Chuzo Iwamoto, Kazuo Iwama
    Extended Graph Connectivity and Its Gradually Increasing Parallel Complexity. [Citation Graph (0, 0)][DBLP]
    ISAAC, 1994, pp:478-486 [Conf]
  57. Panagiotis Takis Metaxas, Grammati E. Pantziou, Antonios Symvonis
    Parallel h-v Drawings of Binary Trees. [Citation Graph (0, 0)][DBLP]
    ISAAC, 1994, pp:487-495 [Conf]
  58. Sun-Yuan Hsieh, Chin-Wen Ho
    An Efficient Parallel Strategy for Recognizing Series-Parallel Graphs. [Citation Graph (0, 0)][DBLP]
    ISAAC, 1994, pp:496-504 [Conf]
  59. Takeshi Tokuyama
    Orthogonal Queries in Segments and Triangles. [Citation Graph (0, 0)][DBLP]
    ISAAC, 1994, pp:505-513 [Conf]
  60. Binhai Zhu
    Further Computational Geometry in Secondary Memory. [Citation Graph (0, 0)][DBLP]
    ISAAC, 1994, pp:514-522 [Conf]
  61. Xuehou Tan, Tomio Hirata
    Shortest Safari Routes in Simple Polygon. [Citation Graph (0, 0)][DBLP]
    ISAAC, 1994, pp:523-531 [Conf]
  62. Francis Y. L. Chin, Cao An Wang
    On Greedy Tetrahedralization of Points in 3D. [Citation Graph (0, 0)][DBLP]
    ISAAC, 1994, pp:532-540 [Conf]
  63. Kunihiro Fujiyoshi, Yoji Kajitani, Hiroshi Niitsu
    The Totally-Perfect Bipartite Graph and Its Construction. [Citation Graph (0, 0)][DBLP]
    ISAAC, 1994, pp:541-549 [Conf]
  64. Kuo-Hui Tsai, D. T. Lee
    k-Best Cuts for Circular-Arc Graphs. [Citation Graph (0, 0)][DBLP]
    ISAAC, 1994, pp:550-558 [Conf]
  65. Lin Chen
    Revisiting Circular Arc Graphs. [Citation Graph (0, 0)][DBLP]
    ISAAC, 1994, pp:559-566 [Conf]
  66. C. Pandu Rangan, Maw-Shang Chang
    Weighted Irredundance of Interval Graphs. [Citation Graph (0, 0)][DBLP]
    ISAAC, 1994, pp:567-574 [Conf]
  67. Seiichiro Tani, Hiroshi Imai
    A Reordering Operation for an Ordered Binary Decision Diagram and an Extended Framework for Combinatorics of Graphs. [Citation Graph (0, 0)][DBLP]
    ISAAC, 1994, pp:575-583 [Conf]
  68. Kazuhisa Hosaka, Yasuhiko Takenaga, Shuzo Yajima
    On the Size of Ordered Binary Decision Diagrams Representing Threshold Functions. [Citation Graph (0, 0)][DBLP]
    ISAAC, 1994, pp:584-592 [Conf]
  69. Hong-Zhou Li, Guan-Ying Li
    Nonuniform Lowness and Strong Nonuniform Lowness. [Citation Graph (0, 0)][DBLP]
    ISAAC, 1994, pp:593-599 [Conf]
  70. Ingrid Biehl
    Definition and Existence of Super Complexity Cores. [Citation Graph (0, 0)][DBLP]
    ISAAC, 1994, pp:600-606 [Conf]
  71. Gilbert H. Young, Chi-lok Chan
    Efficient Algorithms for Assigning Chain-Like Tasks on a Chain-Like Network Computer. [Citation Graph (0, 0)][DBLP]
    ISAAC, 1994, pp:607-615 [Conf]
  72. Hoong Chuin Lau
    Manpower Scheduling with Shift Change Constraints. [Citation Graph (0, 0)][DBLP]
    ISAAC, 1994, pp:616-624 [Conf]
  73. Ying Xu, Harold N. Gabow
    Fast Algorithms for Transversal Matroid Intersection Problems [Citation Graph (0, 0)][DBLP]
    ISAAC, 1994, pp:625-633 [Conf]
  74. Xiaotie Deng
    A Convex Hull Algorithm on Coarse-Grained Multiprocessors. [Citation Graph (0, 0)][DBLP]
    ISAAC, 1994, pp:634-64 [Conf]
  75. De-Lei Lee, Kenneth E. Batcher
    A Multiway Merging Network. [Citation Graph (0, 0)][DBLP]
    ISAAC, 1994, pp:643-651 [Conf]
  76. Tetsuo Asano
    Reporting and Counting Intersections of Lines within a Polygon. [Citation Graph (0, 0)][DBLP]
    ISAAC, 1994, pp:652-659 [Conf]
  77. George Havas, Jin Xian Lian
    A New Problem in String Searching. [Citation Graph (0, 0)][DBLP]
    ISAAC, 1994, pp:660-668 [Conf]
  78. Shangzhi Sun, David Hung-Chang Du, Guoliang Xue
    Achieving the Shortest Clock Period by Inserting the Minimum Amount of Delay. [Citation Graph (0, 0)][DBLP]
    ISAAC, 1994, pp:669-677 [Conf]
  79. Feng Bao, Yoshihide Igarashi
    A Randomized Algorithm to Finite Automata Public Key Cryptosystem. [Citation Graph (0, 0)][DBLP]
    ISAAC, 1994, pp:678-686 [Conf]
NOTICE1
System may not be available sometimes or not working properly, since it is still in development with continuous upgrades
NOTICE2
The rankings that are presented on this page should NOT be considered as formal since the citation info is incomplete in DBLP
 
System created by asidirop@csd.auth.gr [http://users.auth.gr/~asidirop/] © 2002
for Data Engineering Laboratory, Department of Informatics, Aristotle University © 2002