If you made any changes in Pure, your changes will be visible here soon.

Research Output 1988 2017

Filter
Conference contribution
1997

Optimal bidding algorithms against cheating in multiple-object auctions

Kao, M. Y., Qi, J. & Tan, L., Jan 1 1997, Computing and Combinatorics - 3rd Annual International Conference COCOON 1997, Proceedings. Springer Verlag, p. 192-201 10 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 1276).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Bidding
Auctions
Closed-form Solution
Object
Multivariate Distribution
6 Citations (Scopus)

Security problems for statistical databases with general cell suppressions

Hsu, T. S. & Kao, M. Y., Jan 1 1997, Scientific and Statistical Database Management - Proceedings of the International Working Conference. IEEE, p. 155-164 10 p.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Security of data
Cell
Table
Data Security
Invariant

Tree contractions and evolutionary trees

Kao, M. Y., Jan 1 1997, Algorithms and Complexity - 3rd Italian Conference, CIAC 1997, Proceedings. Bongiovanni, G., Bovet, D. P. & Di Battista, G. (eds.). Springer Verlag, p. 299-310 12 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 1203).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Evolutionary Tree
Contraction
Leaves
Rooted Trees
Maximum Degree
1996
6 Citations (Scopus)

Optimal augmentation for bipartite componentwise biconnectivity in linear time

Hsu, T. S. & Kao, M. Y., Jan 1 1996, Algorithms and Computation - 7th International Symposium, ISAAC 1996, Proceedings. Nagamochi, H., Miyano, S., Asano, T., Igarashi, Y. & Suri, S. (eds.). Springer Verlag, p. 213-222 10 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 1178).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Augmentation
Linear Time
Linear-time Algorithm
Connected Components
Bipartite Graph
1995
2 Citations (Scopus)

Minimal linear invariants

Kao, M. Y., Jan 1 1995, Algorithms, Concurrency and Knowledge - 1995 Asian Computing Science Conference, ACSC 1995, Proceedings. Levy, J-J. & Kanchanasut, K. (eds.). Springer Verlag, p. 23-33 11 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 1023).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Invariant
Table
Correspondence
Cell
Linear-time Algorithm
11 Citations (Scopus)

Online perfect matching and mobile computing

Grove, E. F., Kao, M. Y., Krishnan, P. & Vitter, J. S., Jan 1 1995, Algorithms and Data Structures - 4th International Workshop, WADS 1995, Proceedings. Akl, S. G., Dehne, F., Sack, J-R. & Santoro, N. (eds.). Springer Verlag, p. 194-205 12 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 955).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Mobile computing
Mobile Computing
Perfect Matching
Customers
Switches
4 Citations (Scopus)

Regular edge labelings and drawings of planar graphs

He, X. & Kao, M. Y., Jan 1 1995, Graph Drawing - DIMACS International Workshop, GD 1994, Proceedings. Springer Verlag, p. 96-103 8 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 894).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Edge Labeling
Planar graph
Labeling
Labels
Graph Drawing
1994
4 Citations (Scopus)

Data compression techniques for stock market prediction

Azhar, S., Badros, G. J., Glodjo, A., Kao, M. Y. & Reif, J. H., Jan 1 1994, Proceedings of the Data Compression Conference. Storer, J. A. & Cohn, M. (eds.). Publ by IEEE, p. 72-82 11 p.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Data compression
Correlation theory
Finance
Taxation
Costs
11 Citations (Scopus)

Optimal constructions of hybrid algorithms

Kao, M. Y., Ma, Y., Sipser, M. & Yin, Y., Jan 1 1994, Proceedings of the Annual ACM SIAM Symposium on Discrete Algorithms. Publ by ACM, p. 372-381 10 p. (Proceedings of the Annual ACM SIAM Symposium on Discrete Algorithms).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Hybrid Algorithm
Randomized Algorithms
Competitive Ratio
Deterministic Algorithm
Resolve
2 Citations (Scopus)

Simple and efficient graph compression schemes for dense and complement graphs

Kao, M. Y. & Teng, S. H., Jan 1 1994, Algorithms and Computation - 5th International Symposium, ISAAC 1994, Proceedings. Du, D-Z., Du, D-Z. & Zhang, X-S. (eds.). Springer Verlag, p. 451-459 9 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 834 LNCS).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Compression
Complement
Graph in graph theory
Adjacency
Optimal Algorithm

Total protection of analytic invariant information in cross tabulated tables

Kao, M. Y., Jan 1 1994, STACS 1994 - 11th Annual Symposium on Theoretical Aspects of Computer Science, Proceedings. Mayr, E. W., Wagner, K. W. & Enjalbert, P. (eds.). Springer Verlag, p. 723-734 12 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 775 LNCS).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Tables
Invariant
Cell
Table
Testing
1993

Improved parallel depth-first search in undirected planar graphs

Kao, M. Y., Teng, S. H. & Toyama, K., Jan 1 1993, Algorithms and Data Structures - 3rd Workshop, WADS 1993, Proceedings. Dehne, F., Sack, J-R., Santoro, N. & Whitesides, S. (eds.). Springer Verlag, p. 409-420 12 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 709 LNCS).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Depth-first Search
Undirected Graph
Planar graph
Separator
Search Trees
33 Citations (Scopus)

Optimal online scheduling of parallel jobs with dependencies

Feldmann, A., Kao, M. Y., Sgall, J. & Teng, S. H., Jun 1 1993, Proceedings of the 25th Annual ACM Symposium on Theory of Computing, STOC 1993. Association for Computing Machinery, p. 642-651 10 p. (Proceedings of the Annual ACM Symposium on Theory of Computing; vol. Part F129585).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Scheduling
Scheduling algorithms
Communication
3 Citations (Scopus)

Parallel construction of canonical ordering and convex drawing of triconnected planar graphs

He, X. & Kao, M. Y., Jan 1 1993, Algorithms and Computation - 4th International Symposium, ISAAC 1993, Proceedings. Chin, F. Y. L., Raghavan, P., Balasubramanian, N. V. & Ng, K. W. (eds.). Springer Verlag, p. 303-312 10 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 762 LNCS).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Planar graph
Drawing
40 Citations (Scopus)

Searching in an unknown environment: An optimal randomized algorithm for the cow-path problem

Kao, M. Y., Reif, J. H. & Tate, S. R., Jan 1 1993, Proceedings of the Fourth Annual ACM-SIAM Symposium on Discrete Algorithms. Publ by ACM, p. 441-447 7 p.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Cost functions
Computer science
Costs
Robotics
1992
4 Citations (Scopus)

O(n log log n)-work parallel algorithms for straight-line grid embeddings of planar graphs

Fuerer, M., He, X., Kao, M. Y. & Raghavachari, B., Dec 1 1992, 4th Annual ACM Symposium on Parallel Algorithms and Architectures. Publ by ACM, p. 410-419 10 p.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Parallel algorithms
Joining
Data storage equipment
1990
11 Citations (Scopus)

Towards overcoming the transitive-closure bottleneck. Efficient parallel algorithms for planar digraphs

Kao, M. Y. & Klein, P. N., Jan 1 1990, Proc 22nd Annu ACM Symp Theory Comput. Publ by ACM, p. 181-192 12 p. (Proc 22nd Annu ACM Symp Theory Comput).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Parallel algorithms
Decomposition
1989
7 Citations (Scopus)

Local reorientation, global order, and planar topology

Kao, M. Y. & Shannon, G. E., Dec 1 1989, Proc Twenty First Annu ACM Symp Theory Comput. Publ by ACM, p. 286-296 11 p.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Topology
Data storage equipment
18 Citations (Scopus)

Parallel depth-first search in general directed graphs

Aggarwal, A., Anderson, R. J. & Kao, M. Y., Dec 1 1989, Proc Twenty First Annu ACM Symp Theory Comput. Publ by ACM, p. 297-308 12 p.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Directed graphs
Separators
1988
12 Citations (Scopus)

All graphs have cycle separators and planar directed depth-first search is in DNC

Kao, M. Y., Jan 1 1988, VLSI Algorithms and Architectures - 3rd Aegean Workshop on Computing, AWOC 1988, Proceedings. Reif, J. H. (ed.). Springer Verlag, p. 53-63 11 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 319 LNCS).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Depth-first Search
Separator
Separators
Directed graphs
Cycle