The SCEAS System
Navigation Menu

Conferences in DBLP

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

  1. Jean-Daniel Boissonnat
    Voronoi-Based Systems of Coordinates and Surface Reconstruction. [Citation Graph (0, 0)][DBLP]
    ISAAC, 2000, pp:1- [Conf]
  2. Jin-yi Cai
    Essentially Every Unimodular Matrix Defines and Expander. [Citation Graph (0, 0)][DBLP]
    ISAAC, 2000, pp:2-22 [Conf]
  3. Prosenjit Bose, Evangelos Kranakis, Danny Krizanc, Miguel Vargas Martin, Jurek Czyzowicz, Andrzej Pelc, Leszek Gasieniec
    Strategies for Hotlink Assignments. [Citation Graph (0, 0)][DBLP]
    ISAAC, 2000, pp:23-34 [Conf]
  4. Ching Law, Charles E. Leiserson
    A New Competitive Analysis of Randomized Caching. [Citation Graph (0, 0)][DBLP]
    ISAAC, 2000, pp:35-46 [Conf]
  5. Prosenjit Bose, Pat Morin, Andrej Brodnik, Svante Carlsson, Erik D. Demaine, Rudolf Fleischer, J. Ian Munro, Alejandro López-Ortiz
    Online Routing in Convex Subdivisions. [Citation Graph (0, 0)][DBLP]
    ISAAC, 2000, pp:47-59 [Conf]
  6. Jingui Huang, Jianer Chen, Songqiao Chen
    A Simple Linear-Time Approximation Algorithm for Multi-processor Job Scheduling on Four Processors. [Citation Graph (0, 0)][DBLP]
    ISAAC, 2000, pp:60-71 [Conf]
  7. Takayuki Osogami, Hiroshi Imai
    Classification of Various Neighborhood Operations for the Nurse Scheduling Problem. [Citation Graph (0, 0)][DBLP]
    ISAAC, 2000, pp:72-83 [Conf]
  8. Yuyu Chen, Ming-Yang Kao, Hsueh-I Lu
    Optimal Bid Sequences for Multiple-Object Auctions with Unequal Budgets. [Citation Graph (0, 0)][DBLP]
    ISAAC, 2000, pp:84-95 [Conf]
  9. Ferdinando Cicalese, Ugo Vaccaro
    coping with Delays and Time-Outs in Binary Search Procedures. [Citation Graph (0, 0)][DBLP]
    ISAAC, 2000, pp:96-107 [Conf]
  10. Zhixiang Chen, Binhai Zhu
    Some Formal Analysis of Roccio's Similarity-Based Relvance Feedback Algorithm. [Citation Graph (0, 0)][DBLP]
    ISAAC, 2000, pp:108-119 [Conf]
  11. Takashi Horiyama, Toshihide Ibaraki
    Reasoning with Ordered Binary Decision Diagrams. [Citation Graph (0, 0)][DBLP]
    ISAAC, 2000, pp:120-131 [Conf]
  12. Jianer Chen, Iyad A. Kanj
    On Approximating Minimum Vertex Cover for Graphs with Perfect Matching. [Citation Graph (0, 0)][DBLP]
    ISAAC, 2000, pp:132-143 [Conf]
  13. Xiaotie Deng, Yi Zhou, Guojun Li, Wenan Zang
    A 2-Approximation Algorithm for Path Coloring on Trees of Rings. [Citation Graph (0, 0)][DBLP]
    ISAAC, 2000, pp:144-155 [Conf]
  14. Q. S. Wu, Chin Lung Lu, Richard C. T. Lee
    An Approximate Algorithm for the Weighted Hamiltonian Path Completion Problem on a Tree. [Citation Graph (0, 0)][DBLP]
    ISAAC, 2000, pp:156-167 [Conf]
  15. Xiao Zhou, Takao Nishizeki
    Finding Independent Spanning Trees in Partial k-Trees. [Citation Graph (0, 0)][DBLP]
    ISAAC, 2000, pp:168-179 [Conf]
  16. Rolf Niedermeier, Peter Rossmanith
    On Efficient Fixed Parameter Algorithms for WEIGHTED VERTEX COVER. [Citation Graph (0, 0)][DBLP]
    ISAAC, 2000, pp:180-191 [Conf]
  17. Dimitrios M. Thilikos, Maria J. Serna, Hans L. Bodlaender
    Constructive Linear Time Algorithms for Small Cutwidth and Carving-Width. [Citation Graph (0, 0)][DBLP]
    ISAAC, 2000, pp:192-203 [Conf]
  18. Takao Asano, Magnús M. Halldórsson, Kazuo Iwama, Takeshi Matsuda
    Approximation Algorithms for the Maximum Power Consumption Problem on Combinatorial Circuits. [Citation Graph (0, 0)][DBLP]
    ISAAC, 2000, pp:204-215 [Conf]
  19. Norihiro Kubo, Shinichi Shimozono, Katsuhiro Muramoto
    A Simple and Quick Approximation Algorithm for Traveling Salesman Problem in the Plane. [Citation Graph (0, 0)][DBLP]
    ISAAC, 2000, pp:216-227 [Conf]
  20. Thomas Erlebach, Frits C. R. Spieksma
    Simple Algorithms for a Weighted Interval Selection Problem. [Citation Graph (0, 0)][DBLP]
    ISAAC, 2000, pp:228-240 [Conf]
  21. Chin Lung Lu, Sheng-Lung Peng, Chuan Yi Tang
    Efficient Minus and Signed Domination in Graphs. [Citation Graph (0, 0)][DBLP]
    ISAAC, 2000, pp:241-253 [Conf]
  22. Kazuyuki Miura, Takao Nishizeki, Shin-Ichi Nakano
    Convex Grid Drwaings of Four-Connected Plane Graphs. [Citation Graph (0, 0)][DBLP]
    ISAAC, 2000, pp:254-265 [Conf]
  23. Seok-Hee Hong, Peter Eades
    An Algorithm for Finding Three Dimensional Symmetry in Series Parallel Digraphs. [Citation Graph (0, 0)][DBLP]
    ISAAC, 2000, pp:266-277 [Conf]
  24. Masashi Katsura, Yuji Kobayashi, Friedrich Otto
    Undecidability Results for Monoids with Linear-Time Decidable Word Problems. [Citation Graph (0, 0)][DBLP]
    ISAAC, 2000, pp:278-289 [Conf]
  25. Reina Yoshikawa, Shimin Guo, Kazuhiro Motegi, Yoshihide Igarashi
    Secret Key Exchange Using Random Deals of Cards on Hierarchical Structures. [Citation Graph (0, 0)][DBLP]
    ISAAC, 2000, pp:290-301 [Conf]
  26. Chi-Jen Lu
    Derandomizing Arthur-Merlin Games under Uniform Assumptions. [Citation Graph (0, 0)][DBLP]
    ISAAC, 2000, pp:302-312 [Conf]
  27. Bill Jackson, Tibor Jordán
    A Near Optimal Algorithm for Vertex Connectivity Augmentation. [Citation Graph (0, 0)][DBLP]
    ISAAC, 2000, pp:312-325 [Conf]
  28. Toshimasa Ishii, Hiroshi Nagamochi
    Simultaneous Augmentation of Two Graphs to an l-Edge-Connected Graph and a Biconnected Graph. [Citation Graph (0, 0)][DBLP]
    ISAAC, 2000, pp:326-337 [Conf]
  29. Hiro Ito, Yuichiro Itatsu, Hideyuki Uehara, Mitsuo Yokoyama, Motoyasu Ito
    Location Problems Based on Node-Connectivity and Edge-Connectivity between Nodes and Node-Subsets. [Citation Graph (0, 0)][DBLP]
    ISAAC, 2000, pp:338-349 [Conf]
  30. Jianer Chen, Lihua Liu, Songqiao Chen, Weijia Jia
    An Intuitive and Effective New Representation for Interconnection Network Structures. [Citation Graph (0, 0)][DBLP]
    ISAAC, 2000, pp:350-361 [Conf]
  31. Koji Nakano, Stephan Olariu
    Randomized Leader Election Protocols in Radio Networks with No Collision Detection. [Citation Graph (0, 0)][DBLP]
    ISAAC, 2000, pp:362-373 [Conf]
  32. Gianluca De Marco, Andrzej Pelc
    Deterministic Broadcasting Time with Partial Knowledge of the Network. [Citation Graph (0, 0)][DBLP]
    ISAAC, 2000, pp:374-385 [Conf]
  33. Chung Keung Poon, Pixing Zhang
    Minimizing Makespan in Batch Machine Scheduling. [Citation Graph (0, 0)][DBLP]
    ISAAC, 2000, pp:386-397 [Conf]
  34. Klaus Jansen, Lorant Porkolab
    Preemptive Parallel Task Scheduling in O(n)+Poly(m) Time. [Citation Graph (0, 0)][DBLP]
    ISAAC, 2000, pp:398-409 [Conf]
  35. Kunihiko Sadakane
    Compressed Text Databases with Efficient Query Algorithms Based on the Compressed Suffix Array. [Citation Graph (0, 0)][DBLP]
    ISAAC, 2000, pp:410-421 [Conf]
  36. Alexander Wolff, Michael Thon, Yin-Feng Xu
    A Better Lower Bound for Two-Circle Point Labeling. [Citation Graph (0, 0)][DBLP]
    ISAAC, 2000, pp:422-431 [Conf]
  37. Deok-Soo Kim, Donguk Kim, Kokichi Sugihara
    Voronoi Diagram of a Circle Set Constructed from Voronoi Diagram of a Point Set. [Citation Graph (0, 0)][DBLP]
    ISAAC, 2000, pp:432-443 [Conf]
  38. Prosenjit Bose, Pat Morin
    An Improved Algorithm for Subdivision Traversal without Extra Storage. [Citation Graph (0, 0)][DBLP]
    ISAAC, 2000, pp:444-455 [Conf]
  39. Petter Kristiansen, Jan Arne Telle
    Generalized H-Coloring of Graphs. [Citation Graph (0, 0)][DBLP]
    ISAAC, 2000, pp:456-466 [Conf]
  40. Biing-Feng Wang, Jyh-Jye Lin
    Finding a Two-Core of a Tree in Linear Time. [Citation Graph (0, 0)][DBLP]
    ISAAC, 2000, pp:467-478 [Conf]
  41. Ming-Yang Kao, Tak Wah Lam, Wing-Kin Sung, Hing-Fung Ting
    Unbalanced and Hierarchical Bipartite Matchings with Applications to Labeled Tree Comparison. [Citation Graph (0, 0)][DBLP]
    ISAAC, 2000, pp:479-490 [Conf]
  42. Danny Z. Chen, Xiaobo Hu, Jinhui Xu
    Optimal Beam Penetrations in Two and Three Dimensions. [Citation Graph (0, 0)][DBLP]
    ISAAC, 2000, pp:491-502 [Conf]
  43. Xuehou Tan
    Searching a Simple Polygon by a k-Searcher. [Citation Graph (0, 0)][DBLP]
    ISAAC, 2000, pp:503-514 [Conf]
  44. Sang-Min Park, Kyung-Yong Chwa, Jae-Ha Lee
    Characterization of Rooms Searchable by Two Guards. [Citation Graph (0, 0)][DBLP]
    ISAAC, 2000, pp:515-526 [Conf]
  45. Wing-Kai Hon, Ming-Yang Kao, Tak Wah Lam
    Improved Phylogeny Comparisons: Non-shared Edges, Nearest Neighbor Interchanges, and Subtree Transfers. [Citation Graph (0, 0)][DBLP]
    ISAAC, 2000, pp:527-538 [Conf]
  46. Guo-Hui Lin, Tao Jiang, Paul E. Kearney
    Phylogenetic k-Root and Steiner k-Root. [Citation Graph (0, 0)][DBLP]
    ISAAC, 2000, pp:539-551 [Conf]
  47. Matthew J. Katz, Frank Nielsen, Michael Segal
    Maintenance of a Percing Set for Intervals with Applications. [Citation Graph (0, 0)][DBLP]
    ISAAC, 2000, pp:552-563 [Conf]
  48. Danny Z. Chen, Xiaobo Hu, Xiaodong Wu
    Optimal Polygon Cover Problems and Applcations. [Citation Graph (0, 0)][DBLP]
    ISAAC, 2000, pp:564-576 [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