arXiv 2001-02-10 EN Common-Face Embeddings of Planar Graphs Chen, Zhi-Zhong · He, Xin · Kao, Ming-Yang
arXiv 2001-02-07 EN Compact Encodings of Planar Graphs via Canonical Orderings and Multiple Parentheses Chuang, Richie Chih-Nan · Garg, Ashim · He, Xin · Kao, Ming-Yang +1
arXiv 2001-01-27 EN Total Protection of Analytic Invariant Information in Cross Tabulated Tables Kao, Ming-Yang
arXiv 2001-01-26 EN Optimal Constructions of Hybrid Algorithms Kao, Ming-Yang · Ma, Yuan · Sipser, Michael · Yin, Yiqun
arXiv 2000-11-30 EN Index Assignment for Multichannel Communication under Failure Berger-Wolf, Tanya Y. · Reingold, Edward M.
arXiv 2000-11-21 EN SimLab 1.1, Software for Sensitivity and Uncertainty Analysis, tool for sound modelling Giglioli, N. · Saltelli, A.
arXiv 2000-11-20 EN When Can You Fold a Map? Arkin, Esther M. · Bender, Michael A. · Demaine, Erik D. · Demaine, Martin L. +3
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-31 EN Lattice Structure and Convergence of a Game of Cards Goles, Eric · Morvan, Michel · Phan, Ha Duong
arXiv 2000-08-22 EN The Bisimulation Problem for equational graphs of finite out-degree Senizergues, G.
arXiv 2000-08-16 EN Flipturning polygons Aichholzer, Oswin · Cortes, Carmen · Demaine, Erik D. · Dujmovic, Vida +6
arXiv 2000-08-11 EN On the Average Similarity Degree between Solutions of Random k-SAT and Random CSPs Xu, Ke · Li, Wei
arXiv 2000-07-13 EN PushPush and Push-1 are NP-hard in 2D Demaine, Erik D. · Demaine, Martin L. · O'Rourke, Joseph
arXiv 2000-07-13 EN Examples, Counterexamples, and Enumeration Results for Foldings and Unfoldings between Polygons and Polytopes Demaine, Erik D. · Demaine, Martin L. · Lubiw, Anna · O'Rourke, Joseph
arXiv 2000-04-16 EN Exact Phase Transitions in Random Constraint Satisfaction Problems Xu, Ke · Li, Wei