The SCEAS System
Navigation Menu

Conferences in DBLP

Computing and Combinatorics (COCOON) (cocoon)
1996 (conf/cocoon/1996)

  1. Matthew Andrews, Michel X. Goemans, Lisa Zhang
    Improved Bounds for On-line Load Balancing. [Citation Graph (0, 0)][DBLP]
    COCOON, 1996, pp:1-10 [Conf]
  2. Guoliang Xue, Ding-Zhu Du
    O(n log n)-Average-Time Algorithm for Shortest Network under a Given Topology. [Citation Graph (0, 0)][DBLP]
    COCOON, 1996, pp:11-20 [Conf]
  3. Tsan-sheng Hsu, Kuo-Hui Tsai, Da-Wei Wang, D. T. Lee
    Steiner Problems on Directed Acyclic Graphs. [Citation Graph (0, 0)][DBLP]
    COCOON, 1996, pp:21-30 [Conf]
  4. Efstratios Karaivazoglou, Paul G. Spirakis, Vasilis Triantafilou
    Wormhole Versus Deflection Routing: A Case Study on the Mesh. [Citation Graph (0, 0)][DBLP]
    COCOON, 1996, pp:31-40 [Conf]
  5. Hanno Lefmann, Pavel Pudlák, Petr Savický
    On Sparse Parity Chack Matrices (Extended Abstract). [Citation Graph (0, 0)][DBLP]
    COCOON, 1996, pp:41-49 [Conf]
  6. Zhixiang Chen, Carlos Cunha, Steven Homer
    Finding a Hidden Code by Asking Questions. [Citation Graph (0, 0)][DBLP]
    COCOON, 1996, pp:50-55 [Conf]
  7. H. K. Dai, Kevin E. Flannery
    Improved Length Lower Bounds for Reflecting Sequences. [Citation Graph (0, 0)][DBLP]
    COCOON, 1996, pp:56-67 [Conf]
  8. Hiroshi Imai, Satoru Iwata, Kyoko Sekine, Kensyu Yoshida
    Combinatorial and Geometric Approaches to Counting Problems on Linear Matroids, Graphic Arrangements, and Partial Orders. [Citation Graph (0, 0)][DBLP]
    COCOON, 1996, pp:68-80 [Conf]
  9. Giuseppe Di Battista, Roberto Tamassia, Luca Vismara
    Output-Sensitive Reporting of Disjoint Paths (Extended Abstract). [Citation Graph (0, 0)][DBLP]
    COCOON, 1996, pp:81-91 [Conf]
  10. Md. Saidur Rahman, Shin-Ichi Nakano, Takao Nishizeki
    Rectangular Grid Drawings of Plane Graphs. [Citation Graph (0, 0)][DBLP]
    COCOON, 1996, pp:92-105 [Conf]
  11. Chan-Su Shin, Sung Kwon Kim, Kyung-Yong Chwa
    Area-Efficient Algorithms for Upward Straight-Line Tree Drawings (Extended Abstract). [Citation Graph (0, 0)][DBLP]
    COCOON, 1996, pp:106-116 [Conf]
  12. Oswin Aichholzer, Franz Aurenhammer
    Straight Skeletons for General Polygonal Figures in the Plane. [Citation Graph (0, 0)][DBLP]
    COCOON, 1996, pp:117-126 [Conf]
  13. Eric Allender
    A Note on Uniform Circuit Lower Bounds for the Counting Hierarchy (Extended Abstract). [Citation Graph (0, 0)][DBLP]
    COCOON, 1996, pp:127-135 [Conf]
  14. Thomas Hofmeister
    A Note on the Simulation of Exponential Threshold Weights. [Citation Graph (0, 0)][DBLP]
    COCOON, 1996, pp:136-141 [Conf]
  15. Vince Grolmusz
    Harmonic Analysis, Real Approximation, and the Communication Complexity of Boolean Functions (Preliminary Version). [Citation Graph (0, 0)][DBLP]
    COCOON, 1996, pp:142-151 [Conf]
  16. Gruia Calinescu, Cristina G. Fernandes
    Finding Large Planar Subgraphs and Large Subgraphs of a Given Genus. [Citation Graph (0, 0)][DBLP]
    COCOON, 1996, pp:152-161 [Conf]
  17. Farhad Shahrokhi, Weiping Shi
    Efficient Deterministic Algorithms for Embedding Graphs on Books. [Citation Graph (0, 0)][DBLP]
    COCOON, 1996, pp:162-168 [Conf]
  18. Tsan-sheng Hsu, Ming-Yang Kao
    Optimal Bi-Level Augmentation for Selectivity Enhancing Graph Connectivity with Applications. [Citation Graph (1, 0)][DBLP]
    COCOON, 1996, pp:169-178 [Conf]
  19. Carlos Domingo
    Exact Learning of Subclasses of CDNF Formulas with Membership Queries. [Citation Graph (0, 0)][DBLP]
    COCOON, 1996, pp:179-188 [Conf]
  20. Shang-Hua Teng
    Fast Separator Decomposition for Finite Element Meshes. [Citation Graph (0, 0)][DBLP]
    COCOON, 1996, pp:189-198 [Conf]
  21. Hans L. Bodlaender, Babette de Fluiter
    Reduction Algorithms for Constructing Solutions in Graphs with Small Treewidth. [Citation Graph (0, 0)][DBLP]
    COCOON, 1996, pp:199-208 [Conf]
  22. Ryuhei Uehara, Zhi-Zhong Chen, Xin He
    Fast RNC and NC Algorithms for Finding a Maximal Set of Paths with an Application. [Citation Graph (0, 0)][DBLP]
    COCOON, 1996, pp:209-218 [Conf]
  23. Juha Kärkkäinen, Esko Ukkonen
    Sparse Suffix Trees. [Citation Graph (0, 0)][DBLP]
    COCOON, 1996, pp:219-230 [Conf]
  24. Chi-Hsiang Yeh, Emmanouel A. Varvarigos
    Depth-Efficient Threshold Circuits for Multiplication and Symmetric Function Computation. [Citation Graph (0, 0)][DBLP]
    COCOON, 1996, pp:231-240 [Conf]
  25. Vikraman Arvind
    A Note on the Self-Witnessing Property of Computational Problems. [Citation Graph (0, 0)][DBLP]
    COCOON, 1996, pp:241-249 [Conf]
  26. Dimitris J. Kavvadias, Martha Sideri
    The Inverse Satisfiability Problem. [Citation Graph (0, 0)][DBLP]
    COCOON, 1996, pp:250-259 [Conf]
  27. Lane A. Hemaspaandra, Zhigen Jiang, Jörg Rothe, Osamu Watanabe
    The Join Can Lower Complexity. [Citation Graph (0, 0)][DBLP]
    COCOON, 1996, pp:260-267 [Conf]
  28. Xuerong Yong
    On the Distribution of Eigenvalues of Graphs. [Citation Graph (0, 0)][DBLP]
    COCOON, 1996, pp:268-272 [Conf]
  29. Michelangelo Grigni, Vincent Mirelli, Christos H. Papadimitriou
    On the Difficulty of Designing Good Classifiers. [Citation Graph (0, 0)][DBLP]
    COCOON, 1996, pp:273-279 [Conf]
  30. Ravi Kumar, Alexander Russell, Ravi Sundaram
    Approximating Latin Square Extensions. [Citation Graph (0, 0)][DBLP]
    COCOON, 1996, pp:280-289 [Conf]
  31. Tatsuya Akutsu, Feng Bao
    Approximating Minimum Keys and Optimal Substructure Screens. [Citation Graph (0, 0)][DBLP]
    COCOON, 1996, pp:290-299 [Conf]
  32. Jay Belanger, Jie Wang
    Reductions and Convergence Rates of Average Time. [Citation Graph (0, 0)][DBLP]
    COCOON, 1996, pp:300-309 [Conf]
  33. Akio Yanbe, Kouichi Sakurai
    On the Complexity of Computational Problems Associated with Simple Stochastic Games (Extended Abstract). [Citation Graph (0, 0)][DBLP]
    COCOON, 1996, pp:310-322 [Conf]
  34. Oscar H. Ibarra, Pedro C. Diniz, Martin C. Rinard
    On the Complexity of Commutativity Analysis. [Citation Graph (0, 0)][DBLP]
    COCOON, 1996, pp:323-332 [Conf]
  35. Andrea E. F. Clementi, Luca Trevisan
    Improved Non-approximability Results for Vertex Cover with Density Constraints. [Citation Graph (0, 0)][DBLP]
    COCOON, 1996, pp:333-342 [Conf]
  36. Ming Li, John Tromp, Louxin Zhang
    Some Notes on the Nearest Neighbour Interchange Distance. [Citation Graph (0, 0)][DBLP]
    COCOON, 1996, pp:343-351 [Conf]
  37. Vasant Shanbhogue, Moti Yung
    Distributed Computing in Asynchronous Networks with Byzantine Edges. [Citation Graph (0, 0)][DBLP]
    COCOON, 1996, pp:352-360 [Conf]
  38. Seonghun Cho, Sartaj Sahni
    Weight Biased Leftist Trees and Modified Skip Lists. [Citation Graph (0, 0)][DBLP]
    COCOON, 1996, pp:361-370 [Conf]
  39. Hoong Chuin Lau
    Probabilistic Analysis of Local Search and NP-Completeness Result for Constraint Satisfaction (Extended Abstract). [Citation Graph (0, 0)][DBLP]
    COCOON, 1996, pp:371-380 [Conf]
  40. Sue Whitesides, Naixun Pei
    On the Reconfiguration of Chains (Extended Abstract). [Citation Graph (0, 0)][DBLP]
    COCOON, 1996, pp:381-390 [Conf]
  41. Xuehou Tan, Binhai Zhu
    Two-Guarding a Rectilinear Polygon. [Citation Graph (0, 0)][DBLP]
    COCOON, 1996, pp:391-400 [Conf]
  42. Reihaneh Safavi-Naini
    Three Systems for Shared Generation of Authenticators. [Citation Graph (0, 0)][DBLP]
    COCOON, 1996, pp:401-410 [Conf]
  43. Kwok-Yan Lam, San Ling, Lucas Chi Kwong Hui
    Efficient Generation of Elliptic Curve Cryptosystems. [Citation Graph (0, 0)][DBLP]
    COCOON, 1996, pp:411-416 [Conf]
  44. Jixiang Meng
    Superconnectivity for Minimal Multi-loop Networks. [Citation Graph (0, 0)][DBLP]
    COCOON, 1996, pp:417-419 [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