arXiv 2001-01-26 EN Optimal Constructions of Hybrid Algorithms Kao, Ming-Yang · Ma, Yuan · Sipser, Michael · Yin, Yiqun
arXiv 2001-01-23 EN A Fast General Methodology for Information-Theoretically Optimal Encodings of Graphs He, Xin · Kao, Ming-Yang · Lu, Hsueh-I
arXiv 2001-01-18 EN A Dynamic Programming Approach to De Novo Peptide Sequencing via Tandem Mass Spectrometry Chen, Ting · Kao, Ming-Yang · Tepel, Matthew · Rush, John +1
arXiv 2001-01-17 EN On the problem of computing the well-founded semantics Lonc, Zbigniew · Truszczynski, Miroslaw
arXiv 2001-01-14 EN An Even Faster and More Unifying Algorithm for Comparing Trees via Unbalanced Bipartite Matchings Kao, Ming-Yang · Lam, Tak-Wah · Sung, Wing-Kin · Ting, Hing-Fung
arXiv 2000-11-30 EN Index Assignment for Multichannel Communication under Failure Berger-Wolf, Tanya Y. · Reingold, Edward M.
arXiv 2000-11-23 EN Provably Fast and Accurate Recovery of Evolutionary Trees through Harmonic Greedy Triplets Csuros, Miklos · Kao, Ming-Yang
arXiv 2000-11-17 EN Optimal Bidding Algorithms Against Cheating in Multiple-Object Auctions Kao, Ming-Yang · Qi, Junfeng · Tan, Lei
arXiv 2000-11-16 EN A Moment of Perfect Clarity II: Consequences of Sparse Sets Hard for NP with Respect to Weak Reductions Glasser, Christian · Hemaspaandra, Lane A.
arXiv 2000-11-14 EN Optimal Buy-and-Hold Strategies for Financial Markets with Bounded Daily Returns Chen, Gen-Huey · Kao, Ming-Yang · Lyuu, Yuh-Dauh · Wong, Hsing-Kuo
arXiv 2000-11-11 EN A Decomposition Theorem for Maximum Weight Bipartite Matchings Kao, Ming-Yang · Lam, Tak-Wah · Sung, Wing-Kin · Ting, Hing-Fung
arXiv 2000-10-26 EN A Formal Framework for Linguistic Annotation (revised version) Bird, Steven · Liberman, Mark
arXiv 2000-10-24 EN Opportunity Cost Algorithms for Combinatorial Auctions Akcoglu, Karhan · Aspnes, James · DasGupta, Bhaskar · Kao, Ming-Yang
arXiv 2000-10-15 EN Noise-Tolerant Learning, the Parity Problem, and the Statistical Query Model Blum, Avrim · Kalai, Adam · Wasserman, Hal
