1000-9000
2012 Issue 4
Active Store Window: Enabling Far Store-Load Forwarding with Scalability and Complexity-Efficiency
Zhen-Hao Zhang;Xiao-Yin Wang;Dong Tong;Member;CCF;ACM;Jiang-Fang Yi;Jun-Lin Lu;and Ke-Yi Wang Microprocessor Research and Development Center;Peking University;Beijing 100871;China Engineering Research Center of Microprocessor and System;Ministry of Education;Beijing 100871;China School of Electronics Engineering and Computer Science;Peking University;Beijing 100871;China
Zhen-Hao Zhang;Xiao-Yin Wang;Dong Tong;Member;CCF;ACM;Jiang-Fang Yi;Jun-Lin Lu;and Ke-Yi Wang Microprocessor Research and Development Center;Peking University;Beijing 100871;China Engineering Research Center of Microprocessor and System;Ministry of Education;Beijing 100871;China School of Electronics Engineering and Computer Science;Peking University;Beijing 100871;China
..............page:769-780
Pricing Loss Leaders Can be Hard
Yi Wu IBM Almaden Research Center;San Jose 95120;CA;U.S.A.
Yi Wu IBM Almaden Research Center;San Jose 95120;CA;U.S.A.
..............page:718-726
..............page:903
Preface
Xiao-Ming Sun
Xiao-Ming Sun
..............page:667
SWIP Prediction: Complexity-Effective Indirect-Branch Prediction Using Pointers
Zi-Chao Xie;Dong Tong;Member;CCF;ACM;Ming-Kai Huang;Qin-Qing Shi;and Xu Cheng;Senior Member;CCF Microprocessor Research and Development Center;Peking University;Beijing 100871;China Engineering Research Center of Microprocessor and System;Ministry of Education;Beijing 100871;China School of Electronic Engineering and Computer Science;Peking University;Beijing 100871;China
Zi-Chao Xie;Dong Tong;Member;CCF;ACM;Ming-Kai Huang;Qin-Qing Shi;and Xu Cheng;Senior Member;CCF Microprocessor Research and Development Center;Peking University;Beijing 100871;China Engineering Research Center of Microprocessor and System;Ministry of Education;Beijing 100871;China School of Electronic Engineering and Computer Science;Peking University;Beijing 100871;China
..............page:754-768
Hyperspectral Imagery Denoising Using a Spatial-Spectral Domain Mixing Prior
Shao-Lin Chen;Xi-Yuan Hu;Member;IEEE;and Si-Long Peng National ASIC Design and Engineering Center;Institute of Automation;Chinese Academy of Sciences Beijing 100190;China
Shao-Lin Chen;Xi-Yuan Hu;Member;IEEE;and Si-Long Peng National ASIC Design and Engineering Center;Institute of Automation;Chinese Academy of Sciences Beijing 100190;China
..............page:851-861
Multidimensional Projections for Visual Analysis of Social Networks
Rafael Messias Martins1;Gabriel Faria Andery2;Henry Heberle1;Fernando Vieira Paulovich1;Alneu de Andrade Lopes1;Helio Pedrini3;Member;IEEE;and Rosane Minghim1;Member;IEEE 1 Institute of Mathematics and Computer Science;University of Sa o Paulo;Sa o Carlos 13566-590;Brazil 2 CPM Braxis Capgemini;Sa o Paulo 04543-900;Brazil 3 Institute of Computing;University of Campinas;Campinas-SP 13083-852;Brazil
Rafael Messias Martins1;Gabriel Faria Andery2;Henry Heberle1;Fernando Vieira Paulovich1;Alneu de Andrade Lopes1;Helio Pedrini3;Member;IEEE;and Rosane Minghim1;Member;IEEE 1 Institute of Mathematics and Computer Science;University of Sa o Paulo;Sa o Carlos 13566-590;Brazil 2 CPM Braxis Capgemini;Sa o Paulo 04543-900;Brazil 3 Institute of Computing;University of Campinas;Campinas-SP 13083-852;Brazil
..............page:791-810
A Quadratic Lower Bound for Three-Query Linear Locally Decodable Codes over Any Field
David P. Woodruff IBM Almaden Research Center;Yorktown Heights;N.Y. 10598;U.S.A.
David P. Woodruff IBM Almaden Research Center;Yorktown Heights;N.Y. 10598;U.S.A.
..............page:678-686
Effectiveness Analysis of DVFS and DPM in Mobile Devices
Youngbin Seo1;Jeongki Kim2;and Euiseong Seo3 1 Computer Science and Engineering Major;University of Science and Technology;217 Gajeong-ro;Yuseong-gu;Daejeon 305-350;Korea 2 Electronics and Communications Research Institute;138 Gajengno;Yuseong-gu;Daejeon;Korea 3 College of Information and Communication Engineering;Sungkyunkwan University;2066 Seubu-ro;Jangan-gu Suwon 440-746;Korea
Youngbin Seo1;Jeongki Kim2;and Euiseong Seo3 1 Computer Science and Engineering Major;University of Science and Technology;217 Gajeong-ro;Yuseong-gu;Daejeon 305-350;Korea 2 Electronics and Communications Research Institute;138 Gajengno;Yuseong-gu;Daejeon;Korea 3 College of Information and Communication Engineering;Sungkyunkwan University;2066 Seubu-ro;Jangan-gu Suwon 440-746;Korea
..............page:781-790
Envy-Free Pricing with General Supply Constraints for Unit Demand Consumers
Sungjin Im1;Pin-Yan Lu2;Member;ACM;and Ya-Jun Wang2;Member;ACM 1 Department of Computer Science;University of Illinois;Urbana;IL;61801;U.S.A. 2 Microsoft Research Asia;Beijing 100080;China
Sungjin Im1;Pin-Yan Lu2;Member;ACM;and Ya-Jun Wang2;Member;ACM 1 Department of Computer Science;University of Illinois;Urbana;IL;61801;U.S.A. 2 Microsoft Research Asia;Beijing 100080;China
..............page:702-709
A Parallel Interval Computation Model for Global Optimization with Automatic Load Balancing
Yong Wu1;and Arun Kumar2 1 Department of International Business and Asian Studies;Griffith University;QLD 4222;Australia 2 School of Aerospace;Mechanical and Manufacturing Engineering;RMIT University;Melbourne;Australia
Yong Wu1;and Arun Kumar2 1 Department of International Business and Asian Studies;Griffith University;QLD 4222;Australia 2 School of Aerospace;Mechanical and Manufacturing Engineering;RMIT University;Melbourne;Australia
..............page:744-753
An Optimized Divide-and-Conquer Algorithm for the Closest-Pair Problem in the Planar Case
Jos C. Pereira and Fernando G. Lobo;Member;ACM Department of Electronics and Computer Science;University of Algarve;Campus de Gambelas;8005-139 Faro;Portugal Center for Environmental and Sustainability Research;Campus de Caparica;2829-516 Caparica;Portugal
Jos C. Pereira and Fernando G. Lobo;Member;ACM Department of Electronics and Computer Science;University of Algarve;Campus de Gambelas;8005-139 Faro;Portugal Center for Environmental and Sustainability Research;Campus de Caparica;2829-516 Caparica;Portugal
..............page:891-896
Lazy Slicing for State-Space Exploration
Shao-Bin Huang;Senior Member;CCF;Hong-Tao Huang;Zhi-Yuan Chen;Tian-Yang Lv;Member;CCF;and Tao Zhang College of Computer Science and Technology;Harbin Engineering University;Harbin 150001;China
Shao-Bin Huang;Senior Member;CCF;Hong-Tao Huang;Zhi-Yuan Chen;Tian-Yang Lv;Member;CCF;and Tao Zhang College of Computer Science and Technology;Harbin Engineering University;Harbin 150001;China
..............page:872-890
Satisfiability with Index Dependency
Hong-Yu Liang and Jing He Institute for Interdisciplinary Information Sciences;Tsinghua University;Beijing 100084;China
Hong-Yu Liang and Jing He Institute for Interdisciplinary Information Sciences;Tsinghua University;Beijing 100084;China
..............page:668-677
Edit Propagation via Edge-Aware Filtering
Wei Hu1;Zhao Dong2;and Guo-Dong Yuan3 1 Department of Computer Science and Technology;Beijing University of Chemical Technology;Beijing 100028;China 2 Program of Computer Graphics;Cornell University;Ithaca 14853;U.S.A. 3 Department of Computer Science and Technology;Tsinghua University;Beijing 100084;China
Wei Hu1;Zhao Dong2;and Guo-Dong Yuan3 1 Department of Computer Science and Technology;Beijing University of Chemical Technology;Beijing 100028;China 2 Program of Computer Graphics;Cornell University;Ithaca 14853;U.S.A. 3 Department of Computer Science and Technology;Tsinghua University;Beijing 100084;China
..............page:830-840
Some Indices of Alphabet Overlap Graph
Rong Yang1;Zhao-Lan Yang2;and He-Ping Zhang1 1 School of Mathematics and Statistics;Lanzhou University;Lanzhou 730000;China 2 Normal School;Gansu Lianhe University;Lanzhou 730000;China
Rong Yang1;Zhao-Lan Yang2;and He-Ping Zhang1 1 School of Mathematics and Statistics;Lanzhou University;Lanzhou 730000;China 2 Normal School;Gansu Lianhe University;Lanzhou 730000;China
..............page:897-902
On Isomorphism Testing of Groups with Normal Hall Subgroups
You-Ming Qiao1;Jayalal Sarma M.N.2;and Bang-Sheng Tang1 1 Institute for Theoretical Computer Science;Tsinghua University;Beijing 100084;China 2 Department of Computer Science and Engineering;Indian Institute of Technology Madras;Chennai 600036;India
You-Ming Qiao1;Jayalal Sarma M.N.2;and Bang-Sheng Tang1 1 Institute for Theoretical Computer Science;Tsinghua University;Beijing 100084;China 2 Department of Computer Science and Engineering;Indian Institute of Technology Madras;Chennai 600036;India
..............page:687-701
Improving Application Launch Performance on Solid State Drives
Yongsoo Joo1;Member;IEEE;Junhee Ryu2;Sangsoo Park1;Member;IEEE;and Kang G. Shin1;3;Fellow;IEEE 1Department of Computer Science and Engineering;Ewha Womans University;11-1 Daehyun-dong Seodaemun-gu Seoul 120-750;Korea 2Department of Computer Science and Engineering;Seoul National University;599 Kwanak-Gu Kwanak Rd. Seoul 151-744;Korea 3Department of Electrical Engineering and Computer Science;University of Michigan;2260 Hayward St.;Ann Arbor MI 48109;U.S.A.
Yongsoo Joo1;Member;IEEE;Junhee Ryu2;Sangsoo Park1;Member;IEEE;and Kang G. Shin1;3;Fellow;IEEE 1Department of Computer Science and Engineering;Ewha Womans University;11-1 Daehyun-dong Seodaemun-gu Seoul 120-750;Korea 2Department of Computer Science and Engineering;Seoul National University;599 Kwanak-Gu Kwanak Rd. Seoul 151-744;Korea 3Department of Electrical Engineering and Computer Science;University of Michigan;2260 Hayward St.;Ann Arbor MI 48109;U.S.A.
..............page:727-743
A Geometric Approach for Multi-Degree Spline
Xin Li1;Zhang-Jin Huang2;and Zhao Liu1 1 School of Mathematical Science;University of Science and Technology of China;Hefei 230026;China 2 School of Computer Science;University of Science and Technology of China;Hefei 230026;China
Xin Li1;Zhang-Jin Huang2;and Zhao Liu1 1 School of Mathematical Science;University of Science and Technology of China;Hefei 230026;China 2 School of Computer Science;University of Science and Technology of China;Hefei 230026;China
..............page:841-850
TangiWheel: A Widget for Manipulating Collections on Tabletop Displays Supporting Hybrid Input Modality
Alejandro Catalá;Member;ACM;IEEE;Fernando Garcia-Sanjuan;Javier Jaen;and Jose A. Mocholi Software Engineering and Information Systems Research Group;Department of Information Systems and Computation Universitat Politècnica de València;Camí de Vera s/n;46022;Valencia;Spain
Alejandro Catalá;Member;ACM;IEEE;Fernando Garcia-Sanjuan;Javier Jaen;and Jose A. Mocholi Software Engineering and Information Systems Research Group;Department of Information Systems and Computation Universitat Politècnica de València;Camí de Vera s/n;46022;Valencia;Spain
..............page:811-829
2D-Manifold Boundary Surfaces Extraction from Heterogeneous Object on GPU
Ming Wang;Member;CCF;and Jie-Qing Feng;Senior Member;CCF State Key Lab of CAD&CG;Zhejiang University;Hangzhou 310058;China
Ming Wang;Member;CCF;and Jie-Qing Feng;Senior Member;CCF State Key Lab of CAD&CG;Zhejiang University;Hangzhou 310058;China
..............page:862-871
Worst-Case Nash Equilibria in Restricted Routing
Pin-Yan Lu1;Member;ACM;and Chang-Yuan Yu2 1 Microsoft Research Asia;Beijing 100080;China 2 Baidu. Inc;Beijing 100085;China
Pin-Yan Lu1;Member;ACM;and Chang-Yuan Yu2 1 Microsoft Research Asia;Beijing 100080;China 2 Baidu. Inc;Beijing 100085;China
..............page:710-717