AAIM C

42 papers

YearTitle / Authors
2007A Compact Encoding of Rectangular Drawings with Efficient Query Supports.
Katsuhisa Yamanaka, Shin-Ichi Nakano
2007A Heuristic Method for Selecting Support Features from Large Datasets.
Hong Seo Ryoo, In-Yong Jang
2007A New Efficient Algorithm for Computing the Longest Common Subsequence.
M. Sohel Rahman, Costas S. Iliopoulos
2007Acyclic Edge Colouring of Outerplanar Graphs.
Rahul Muthu, N. Narayanan, C. R. Subramanian
2007Ad Auctions - Current and Future Research.
Anna R. Karlin
2007Algorithmic Aspects in Information and Management, Third International Conference, AAIM 2007, Portland, OR, USA, June 6-8, 2007, Proceedings
Ming-Yang Kao, Xiang-Yang Li
2007Algorithms for Counting 2-SatSolutions and Colorings with Applications.
Martin Fürer, Shiva Prasad Kasiviswanathan
2007An Almost Linear Time 2.8334-Approximation Algorithm for the Disc Covering Problem.
Bin Fu, Zhixiang Chen, Mahdi Abdelguerfi
2007An Efficient Algorithm for the Evacuation Problem in a Certain Class of a Network with Uniform Path-Lengths.
Naoyuki Kamiyama, Naoki Katoh, Atsushi Takizawa
2007An Efficient, and Fast Convergent Algorithm for Barrier Options.
Tian-Shyr Dai, Yuh-Dauh Lyuu
2007An Improved Approximation Algorithm for Maximum Edge 2-Coloring in Simple Graphs.
Zhi-Zhong Chen, Ruka Tanahashi
2007An Ingenious, Piecewise Linear Interpolation Algorithm for Pricing Arithmetic Average Options.
Tian-Shyr Dai, Jr-Yan Wang, Hui-Shan Wei
2007Approximating the Maximum Independent Set and Minimum Vertex Coloring on Box Graphs.
Xin Han, Kazuo Iwama, Rolf Klein, Andrzej Lingas
2007Approximation Algorithms for the Graph Orientation Minimizing the Maximum Weighted Outdegree.
Yuichi Asahiro, Jesper Jansson, Eiji Miyano, Hirotaka Ono, Kouhei Zenmyo
2007Collaborative Ranking: An Aggregation Algorithm for Individuals' Preference Estimation.
Joachim Giesen, Dieter Mitsche, Eva Schuberth
2007Convex Hulls of Point-Sets and Non-uniform Hypergraphs.
Hanno Lefmann
2007Design of a Fuzzy PI Controller to Guarantee Proportional Delay Differentiation on Web Servers.
Ka Ho Chan, Xiaowen Chu
2007Digraph Strong Searching: Monotonicity and Complexity.
Boting Yang, Yi Cao
2007Efficiency of Data Distribution in BitTorrent-Like Systems.
Ho-Leung Chan, Tak Wah Lam, Prudence W. H. Wong
2007Efficient Algorithms for
Rudolf Fleischer, Qi Ge, Jian Li, Hong Zhu
2007Expressive Commerce and Its Application to Sourcing: How We Conducted $25 Billion of Generalized Combinatorial Auctions.
Tuomas Sandholm
2007Game and Market Equilibria: Computation, Approximation, and Smoothed Analysis.
Shang-Hua Teng
2007Global Search Method for Parallel Machine Scheduling.
Hyun Joon Shin
2007How to Play the Majority Game with Liars.
Steve Butler, Jia Mao, Ronald L. Graham
2007Improved Approximation Algorithms for Predicting RNA Secondary Structures with Arbitrary Pseudoknots.
Minghui Jiang
2007Minimum Spanning Tree with Neighborhoods.
Yang Yang, Mingen Lin, Jinhui Xu, Yulai Xie
2007Mixed Criteria Packet Scheduling.
Chad R. Meiners, Eric Torng
2007On Satisfiability Games and the Power of Congestion Games.
Vittorio Bilò
2007Online OVSF Code Assignment with Resource Augmentation.
Francis Y. L. Chin, Yong Zhang, Hong Zhu
2007Optimal
Huaming Zhang, Xin He
2007Optimal Field Splitting with Feathering in Intensity-Modulated Radiation Therapy.
Xiaodong Wu, Xin Dou
2007Optimal Joint Rate and Power Allocation in CDMA Networks.
Richard J. Boucherie, Aloysius Irwan Endrayanto, Adriana Felicia Gabor
2007Optimal Order Allocation with Discount Pricing.
Boris Goldengorin, John A. Keane, Viktor Kuzmenko, Michael Tso
2007Probe Matrix Problems: Totally Balanced Matrices.
David B. Chandler, Jiong Guo, Ton Kloks, Rolf Niedermeier
2007Releasing and Scheduling of Lots in a Wafer Fab.
Subhash C. Sarin, Vinod D. Shenai, Lixin Wang
2007Scheduling a Flexible Batching Machine.
Baoqiang Fan, Jianzhong Gu, Guochun Tang
2007Significance-Driven Graph Clustering.
Marco Gaertler, Robert Görke, Dorothea Wagner
2007Smallest Bipartite Bridge-Connectivity Augmentation (Extended Abstract).
Pei-Chi Huang, Hsin-Wen Wei, Wan-Chen Lu, Wei-Kuan Shih, Tsan-sheng Hsu
2007Solving Generalized Maximum Dispersion with Linear Programming.
Gerold Jäger, Anand Srivastav, Katja Wolf
2007Strip Packing vs. Bin Packing.
Xin Han, Kazuo Iwama, Deshi Ye, Guochuan Zhang
2007Suppressing Maximum Burst Size Throughout the Path with Non-work Conserving Schedulers.
Hongkyu Jeong, Kyoung Y. Bae, Jinoo Joung
2007The Complexity of Algorithms Computing Game Trees on Random Assignments.
Chenguang Liu, Kazuyuki Tanaka