| Hits ?▲ |
Authors |
Title |
Venue |
Year |
Link |
Author keywords |
| 1 | Jon Lee 0001, Shmuel Onn, Robert Weismantel |
Nonlinear Optimization over a Weighted Independence System.  |
AAIM  |
2009 |
DBLP DOI BibTeX RDF |
independence system, oracle computation, exponential running time, Frobenius number, approximation algorithm, combinatorial optimization, integer programming, nonlinear optimization, matroid |
| 1 | Changxing Dong, Gerold Jäger, Dirk Richter, Paul Molitor |
Effective Tour Searching for TSP by Contraction of Pseudo Backbone Edges. |
AAIM |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Xiaotie Deng, Jie Zhang 0008 |
Equiseparability on Terminal Wiener Index. |
AAIM |
2009 |
DBLP DOI BibTeX RDF |
Equiseparability, terminal Wiener index, chemical tree |
| 1 | Edward Y. Chang |
Parallel Algorithms for Collaborative Filtering. |
AAIM |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Mary V. Ashley, Tanya Y. Berger-Wolf, Wanpracha Art Chaovalitwongse, Bhaskar DasGupta, Ashfaq A. Khokhar, Saad I. Sheikh |
On Approximating an Implicit Cover Problem in Biology. |
AAIM |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Feifeng Zheng, Yinfeng Xu, Chung Keung Poon |
On Job Scheduling with Preemption Penalties. |
AAIM |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Amin Saberi, Ying Wang |
Cutting a Cake for Five People. |
AAIM |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Francis Y. L. Chin, Marek Chrobak, Li Yan |
Algorithms for Placing Monitors in a Flow Network. |
AAIM |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Daniel Delling, Marco Gaertler, Robert Görke, Dorothea Wagner |
Engineering Comparators for Graph Clusterings. |
AAIM |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Feifeng Zheng, E. Zhang 0001, Yinfeng Xu, Xiaoping Wu |
An Optimal Strategy for Online Non-uniform Length Order Scheduling. |
AAIM |
2008 |
DBLP DOI BibTeX RDF |
Online Strategy, Scheduling, Competitive Ratio |
| 1 | Danny Dyer, Boting Yang, Öznur Yasar |
On the Fast Searching Problem. |
AAIM |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Yam Ki Cheung, Ovidiu Daescu |
Line Facility Location in Weighted Regions. |
AAIM |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Sadish Sadasivam, Huaming Zhang |
On Representation of Planar Graphs by Segments. |
AAIM |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Yunhong Zhou, Dennis M. Wilkinson, Robert Schreiber, Rong Pan |
Large-Scale Parallel Collaborative Filtering for the Netflix Prize. |
AAIM |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Robert Benkoczi, Binay K. Bhattacharya, Qiaosheng Shi |
New Upper Bounds on Continuous Tree Edge-Partition Problem. |
AAIM |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Tianping Shuai, Donglei Du, Xiaoyue Jiang |
An Optimal On-Line Algorithm for Preemptive Scheduling on Two Uniform Machines in the lp Norm. |
AAIM |
2008 |
DBLP DOI BibTeX RDF |
? p norm, Scheduling, On-line algorithm, Preemption |
| 1 | Nikhil Bansal 0001, Ho-Leung Chan, Kirk Pruhs |
Speed Scaling with a Solar Cell. |
AAIM |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Gregory Z. Gutin, Arash Rafiey, Anders Yeo |
Minimum Cost Homomorphism Dichotomy for Oriented Cycles. |
AAIM |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Jeff Edmonds, Kirk Pruhs, Jaisingh Solanki |
Confidently Cutting a Cake into Approximately Fair Pieces. |
AAIM |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Naoto Miyoshi, Takeya Shigezumi, Ryuhei Uehara, Osamu Watanabe 0001 |
Scale Free Interval Graphs. |
AAIM |
2008 |
DBLP DOI BibTeX RDF |
scale free graph, interval graphs, small world network |
| 1 | Rudolf Fleischer, Jinhui Xu 0001 (eds.) |
Algorithmic Aspects in Information and Management, 4th International Conference, AAIM 2008, Shanghai, China, June 23-25, 2008. Proceedings |
AAIM |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Zhi-Zhong Chen, Ruka Tanahashi, Lusheng Wang 0001 |
An Improved Randomized Approximation Algorithm for Maximum Triangle Packing. |
AAIM |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Florian Berger, Rolf Klein, Doron Nussbaum, Jörg-Rüdiger Sack, Jiehua Yi |
A Meeting Scheduling Problem Respecting Time and Space. |
AAIM |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Leo Liberti, Franco Raimondi |
The Secret Santa Problem. |
AAIM |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Vincenzo Bonifaci, Peter Korteweg, Alberto Marchetti-Spaccamela, Leen Stougie |
The Distributed Wireless Gathering Problem. |
AAIM |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Piotr Faliszewski, Edith Hemaspaandra, Lane A. Hemaspaandra, Jörg Rothe |
Copeland Voting Fully Resists Constructive Control. |
AAIM |
2008 |
DBLP DOI BibTeX RDF |
Computational social choice theory, multiagent systems, preference aggregation |
| 1 | Hanno Lefmann |
No lGrid-Points in Spaces of Small Dimension. |
AAIM |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Ding-Zhu Du |
Double Partition: (6+epsilon)-Approximation for Minimum Weight Dominating Set in Unit Disk Graphs. |
AAIM |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Nadja Betzler, Michael R. Fellows, Jiong Guo, Rolf Niedermeier, Frances A. Rosamond |
Fixed-Parameter Algorithms for Kemeny Scores. |
AAIM |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Eric Angel, Evripidis Bampis, Laurent Gourvès |
On the Minimum Hitting Set of Bundles Problem. |
AAIM |
2008 |
DBLP DOI BibTeX RDF |
minimum hitting set, min k??sat, approximation algorithm |
| 1 | Vijay V. Vazirani |
Nash Bargaining Via Flexible Budget Markets. |
AAIM |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Piotr Faliszewski, Lane A. Hemaspaandra |
The Complexity of Power-Index Comparison. |
AAIM |
2008 |
DBLP DOI BibTeX RDF |
power indices, computational complexity, Weighted voting games |
| 1 | Hua Guo, Anil Maheshwari, Jörg-Rüdiger Sack |
Shortest Path Queries in Polygonal Domains. |
AAIM |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Gregory Z. Gutin, Igor Razgon, Eun Jung Kim 0002 |
Minimum Leaf Out-Branching Problems. |
AAIM |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Shieu-Hong Lin |
Finding Optimal Refueling Policies in Transportation Networks. |
AAIM |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Zeyu Guo 0001, He Sun 0001, Hong Zhu 0004 |
A Fast 2-Approximation Algorithm for the Minimum Manhattan Network Problem. |
AAIM |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Michael R. Fellows, Henning Fernau |
Facility Location Problems: A Parameterized View. |
AAIM |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Marek Chrobak, Christoph Dürr, Mathilde Hurand, Julien Robert |
Algorithms for Temperature-Aware Task Scheduling in Microprocessor Systems. |
AAIM |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Christopher L. Barrett, Keith R. Bisset, Martin Holzer 0001, Goran Konjevod, Madhav V. Marathe, Dorothea Wagner |
Engineering Label-Constrained Shortest-Path Algorithms. |
AAIM |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Stéphane Le Roux 0001 |
Graphs and Path Equilibria. |
AAIM |
2008 |
DBLP DOI BibTeX RDF |
Labelled directed graph, strict weak order, optimisation, preference, induction, equilibrium, sufficient condition, path, necessary condition |
| 1 | Zhi-Zhong Chen, Ruka Tanahashi |
Approximating Maximum Edge 2-Coloring in Simple Graphs Via Local Improvement. |
AAIM |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Bin Fu, Zhixiang Chen 0001, Mahdi Abdelguerfi |
An Almost Linear Time 2.8334-Approximation Algorithm for the Disc Covering Problem. |
AAIM |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | Huaming Zhang, Xin He |
Optimal st -Orientations for Plane Triangulations. |
AAIM |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | Naoyuki Kamiyama, Naoki Katoh, Atsushi Takizawa |
An Efficient Algorithm for the Evacuation Problem in a Certain Class of a Network with Uniform Path-Lengths. |
AAIM |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | Ka Ho Chan, Xiaowen Chu 0001 |
Design of a Fuzzy PI Controller to Guarantee Proportional Delay Differentiation on Web Servers. |
AAIM |
2007 |
DBLP DOI BibTeX RDF |
Fuzzy PI Controller, QoS, Web servers |
| 1 | Richard J. Boucherie, Aloysius Irwan Endrayanto, Adriana Felicia Gabor |
Optimal Joint Rate and Power Allocation in CDMA Networks. |
AAIM |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | Xin Han, Kazuo Iwama, Deshi Ye, Guochuan Zhang |
Strip Packing vs. Bin Packing. |
AAIM |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | Martin Fürer, Shiva Prasad Kasiviswanathan |
Algorithms for Counting 2-SatSolutions and Colorings with Applications. |
AAIM |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | Shang-Hua Teng |
Game and Market Equilibria: Computation, Approximation, and Smoothed Analysis. |
AAIM |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | Steve Butler, Jia Mao, Ronald L. Graham |
How to Play the Majority Game with Liars. |
AAIM |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | Gerold Jäger, Anand Srivastav, Katja Wolf |
Solving Generalized Maximum Dispersion with Linear Programming. |
AAIM |
2007 |
DBLP DOI BibTeX RDF |
Generalized Maximum Dispersion, Approximation Algorithms, Randomized Algorithms |
| 1 | Yuichi Asahiro, Jesper Jansson 0001, Eiji Miyano, Hirotaka Ono 0001, Kouhei Zenmyo |
Approximation Algorithms for the Graph Orientation Minimizing the Maximum Weighted Outdegree. |
AAIM |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | Subhash C. Sarin, Vinod D. Shenai, Lixin Wang |
Releasing and Scheduling of Lots in a Wafer Fab. |
AAIM |
2007 |
DBLP DOI BibTeX RDF |
wafer fab, lot releasing, Lagragian relaxation, scheduling |
| 1 | Tian-Shyr Dai, Yuh-Dauh Lyuu |
An Efficient, and Fast Convergent Algorithm for Barrier Options. |
AAIM |
2007 |
DBLP DOI BibTeX RDF |
barrier option, tree, combinatorics, option pricing |
| 1 | Vittorio Bilò |
On Satisfiability Games and the Power of Congestion Games. |
AAIM |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | Tuomas Sandholm |
Expressive Commerce and Its Application to Sourcing: How We Conducted $25 Billion of Generalized Combinatorial Auctions. |
AAIM |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | Ming-Yang Kao, Xiang-Yang Li 0001 (eds.) |
Algorithmic Aspects in Information and Management, Third International Conference, AAIM 2007, Portland, OR, USA, June 6-8, 2007, Proceedings |
AAIM |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | Marco Gaertler, Robert Görke, Dorothea Wagner |
Significance-Driven Graph Clustering. |
AAIM |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | Hyun Joon Shin |
Global Search Method for Parallel Machine Scheduling. |
AAIM |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | Joachim Giesen, Dieter Mitsche, Eva Schuberth |
Collaborative Ranking: An Aggregation Algorithm for Individuals' Preference Estimation. |
AAIM |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | Tian-Shyr Dai, Jr-Yan Wang, Hui-Shan Wei |
An Ingenious, Piecewise Linear Interpolation Algorithm for Pricing Arithmetic Average Options. |
AAIM |
2007 |
DBLP DOI BibTeX RDF |
Arithmetic average options, logarithmically equally-spaced placement, adaptive placement |
| 1 | Rahul Muthu, N. Narayanan 0001, C. R. Subramanian 0001 |
Acyclic Edge Colouring of Outerplanar Graphs. |
AAIM |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | David B. Chandler, Jiong Guo, Ton Kloks, Rolf Niedermeier |
Probe Matrix Problems: Totally Balanced Matrices. |
AAIM |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | Yang Yang 0012, Mingen Lin, Jinhui Xu 0001, Yulai Xie |
Minimum Spanning Tree with Neighborhoods. |
AAIM |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | Xiaodong Wu 0001, Xin Dou |
Optimal Field Splitting with Feathering in Intensity-Modulated Radiation Therapy. |
AAIM |
2007 |
DBLP DOI BibTeX RDF |
Intensity map splitting, Algorithms, shortest paths, IMRT, Monge property |
| 1 | Anna R. Karlin |
Ad Auctions - Current and Future Research. |
AAIM |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | Katsuhisa Yamanaka, Shin-Ichi Nakano |
A Compact Encoding of Rectangular Drawings with Efficient Query Supports. |
AAIM |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | Xin Han, Kazuo Iwama, Rolf Klein, Andrzej Lingas |
Approximating the Maximum Independent Set and Minimum Vertex Coloring on Box Graphs. |
AAIM |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | Ho-Leung Chan, Tak Wah Lam, Prudence W. H. Wong |
Efficiency of Data Distribution in BitTorrent-Like Systems. |
AAIM |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | Zhi-Zhong Chen, Ruka Tanahashi |
An Improved Approximation Algorithm for Maximum Edge 2-Coloring in Simple Graphs. |
AAIM |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | M. Sohel Rahman, Costas S. Iliopoulos |
A New Efficient Algorithm for Computing the Longest Common Subsequence. |
AAIM |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | Boting Yang, Yi Cao |
Digraph Strong Searching: Monotonicity and Complexity. |
AAIM |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | Hanno Lefmann |
Convex Hulls of Point-Sets and Non-uniform Hypergraphs. |
AAIM |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | Chad R. Meiners, Eric Torng |
Mixed Criteria Packet Scheduling. |
AAIM |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | ChenGuang Liu, Kazuyuki Tanaka |
The Complexity of Algorithms Computing Game Trees on Random Assignments. |
AAIM |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | Hongkyu Jeong, Kyoung Y. Bae, Jinoo Joung |
Suppressing Maximum Burst Size Throughout the Path with Non-work Conserving Schedulers. |
AAIM |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | Francis Y. L. Chin, Yong Zhang 0001, Hong Zhu 0004 |
Online OVSF Code Assignment with Resource Augmentation. |
AAIM |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | Dan He |
BMA*: An Efficient Algorithm for the One-to-Some Shortest Path Problem on Road Maps. |
AAIM |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | Minghui Jiang 0001 |
Improved Approximation Algorithms for Predicting RNA Secondary Structures with Arbitrary Pseudoknots. |
AAIM |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | Hong Seo Ryoo, In-Yong Jang |
A Heuristic Method for Selecting Support Features from Large Datasets. |
AAIM |
2007 |
DBLP DOI BibTeX RDF |
feature selection, combinatorial optimization, supervised learning, large datasets |
| 1 | Pei-Chi Huang, Hsin-Wen Wei, Wan-Chen Lu, Wei-Kuan Shih, Tsan-sheng Hsu |
Smallest Bipartite Bridge-Connectivity Augmentation (Extended Abstract). |
AAIM |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | Baoqiang Fan, Jianzhong Gu, Guochun Tang |
Scheduling a Flexible Batching Machine. |
AAIM |
2007 |
DBLP DOI BibTeX RDF |
Scheduling, Complexity, Batching machine |
| 1 | Boris Goldengorin, John A. Keane, Viktor Kuzmenko, Michael Tso |
Optimal Order Allocation with Discount Pricing. |
AAIM |
2007 |
DBLP DOI BibTeX RDF |
Online pricing, Discount schedules, Branch and bound, Location problems |
| 1 | Rudolf Fleischer, Qi Ge, Jian Li 0015, Hong Zhu 0004 |
Efficient Algorithms for k -Disjoint Paths Problems on DAGs. |
AAIM |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | Fanglei Yi, Yinfeng Xu, Chunlin Xin |
Online Dial-A-Ride Problem with Time-Windows Under a Restricted Information Model. |
AAIM |
2006 |
DBLP DOI BibTeX RDF |
|
| 1 | Junghee Han |
Decomposition Based Heuristic Approach to Frequency Reassignment Problem. |
AAIM |
2006 |
DBLP DOI BibTeX RDF |
|
| 1 | Ola Svensson, Sergei G. Vorobyov |
Linear Programming Polytope and Algorithm for Mean Payoff Games. |
AAIM |
2006 |
DBLP DOI BibTeX RDF |
|
| 1 | Naoyuki Kamiyama, Naoki Katoh, Atsushi Takizawa |
An Efficient Algorithm for Evacuation Problems in Dynamic Network Flows with Uniform Arc Capacity. |
AAIM |
2006 |
DBLP DOI BibTeX RDF |
|
| 1 | Xi Chen 0001, Xiaotie Deng |
Lattice Embedding of Direction-Preserving Correspondence over Integrally Convex Set. |
AAIM |
2006 |
DBLP DOI BibTeX RDF |
|
| 1 | Li (Erran) Li, Mohammad Mahdian, Vahab S. Mirrokni |
Secure Overlay Network Design. |
AAIM |
2006 |
DBLP DOI BibTeX RDF |
optimization, network security, network design, combinatorics |
| 1 | Wei-Guo Zhang 0002, Qianqin Chen, Hai-Lin Lan |
A Portfolio Selection Method Based on Possibility Theory. |
AAIM |
2006 |
DBLP DOI BibTeX RDF |
|
| 1 | Yuichiro Miyamoto, Tomomi Matsui |
Approximation Algorithms for Minimum Span Channel Assignment Problems. |
AAIM |
2006 |
DBLP DOI BibTeX RDF |
|
| 1 | Shin-ichi Tanigawa, Naoki Katoh |
Polygonal Curve Approximation Using Grid Points with Application to a Triangular Mesh Generation with Small Number of Different Edge Lengths. |
AAIM |
2006 |
DBLP DOI BibTeX RDF |
|
| 1 | Henning Köhler |
Finding Faithful Boyce-Codd Normal Form Decompositions. |
AAIM |
2006 |
DBLP DOI BibTeX RDF |
|
| 1 | Adriana Felicia Gabor, Jan-Kees C. W. van Ommeren |
Note on a Class of Admission Control Policies for the Stochastic Knapsack Problem. |
AAIM |
2006 |
DBLP DOI BibTeX RDF |
|
| 1 | Minghui Jiang 0001 |
Subsequence Packing: Complexity, Approximation, and Application. |
AAIM |
2006 |
DBLP DOI BibTeX RDF |
|
| 1 | Jinoo Joung, Dongha Shin, Feifei Feng, Hongkyu Jeong |
Instant Service Policy and Its Application to Deficit Round Robin. |
AAIM |
2006 |
DBLP DOI BibTeX RDF |
|
| 1 | Allan Borodin |
Further Reflections on a Theory for Basic Algorithms. |
AAIM |
2006 |
DBLP DOI BibTeX RDF |
|
| 1 | David B. Chandler, Maw-Shang Chang, Ton Kloks, Jiping Liu, Sheng-Lung Peng |
Recognition of Probe Cographs and Partitioned Probe Distance Hereditary Graphs. |
AAIM |
2006 |
DBLP DOI BibTeX RDF |
|
| 1 | Winfried Hochstättler, Hui Jin 0002, Robert Nickel |
Note on an Auction Procedure for a Matching Game in Polynomial Time. |
AAIM |
2006 |
DBLP DOI BibTeX RDF |
|
![[Valid RSS]](Pics/valid-rss.png "Validate my RSS feed")
data released under the ODC-BY 1.0 license