| Hits ?▲ |
Authors |
Title |
Venue |
Year |
Link |
Author keywords |
| 1 | Xiaojie Deng, Bingkai Lin, Chihao Zhang 0001 |
Multi-Multiway Cut Problem on Graphs of Bounded Branch Width.  |
FAW-AAIM  |
2013 |
DBLP DOI BibTeX RDF |
|
| 1 | Yue-Li Wang, Kuo-Hua Wu, Ton Kloks |
On Perfect Absorbants in De Bruijn Digraphs. |
FAW-AAIM |
2013 |
DBLP DOI BibTeX RDF |
|
| 1 | Masaki Kawabata, Takao Nishizeki |
Spanning Distribution Trees of Graphs. |
FAW-AAIM |
2013 |
DBLP DOI BibTeX RDF |
|
| 1 | Jin Akiyama, Hyunwoo Seong |
An Algorithm for Determining Whether a Pair of Polygons Is Reversible. |
FAW-AAIM |
2013 |
DBLP DOI BibTeX RDF |
|
| 1 | Huili Zhang, Yinfeng Xu |
The Optimal Rescue Path Set Problem in Undirected Graphs. |
FAW-AAIM |
2013 |
DBLP DOI BibTeX RDF |
|
| 1 | Bin Fu |
On the Complexity of Approximate Sum of Sorted List. |
FAW-AAIM |
2013 |
DBLP DOI BibTeX RDF |
|
| 1 | Yinfeng Xu, Lan Qin |
Strategies of Groups Evacuation from a Convex Region in the Plane. |
FAW-AAIM |
2013 |
DBLP DOI BibTeX RDF |
|
| 1 | Carlos A. J. Martinhon, Luérbio Faria |
The Edge-Recoloring Cost of Paths and Cycles in Edge-Colored Graphs and Digraphs. |
FAW-AAIM |
2013 |
DBLP DOI BibTeX RDF |
|
| 1 | Wei Wu 0042, Chuan Luo 0002, Kaile Su |
FWLS: A Local Search for Graph Coloring. |
FAW-AAIM |
2013 |
DBLP DOI BibTeX RDF |
|
| 1 | Robert Bredereck, André Nichterlein, Rolf Niedermeier |
Pattern-Guided k-Anonymity. |
FAW-AAIM |
2013 |
DBLP DOI BibTeX RDF |
|
| 1 | Ton Kloks, Ching-Hao Liu, Sheung-Hung Poon |
On Edge-Independent Sets. |
FAW-AAIM |
2013 |
DBLP DOI BibTeX RDF |
|
| 1 | Dániel Marx |
The Square Root Phenomenon in Planar Graphs. |
FAW-AAIM |
2013 |
DBLP DOI BibTeX RDF |
|
| 1 | Yumei Huo, Hairong Zhao |
Bi-criteria Scheduling on Multiple Machines Subject to Machine Availability Constraints. |
FAW-AAIM |
2013 |
DBLP DOI BibTeX RDF |
|
| 1 | Xiangfu Zou, Daowen Qiu |
Arbitrated Quantum Signature Schemes: Attacks and Security. |
FAW-AAIM |
2013 |
DBLP DOI BibTeX RDF |
|
| 1 | Longcheng Liu |
Inverse Maximum Flow Problems under the Combining Norms. |
FAW-AAIM |
2013 |
DBLP DOI BibTeX RDF |
|
| 1 | Xin Han, Yasushi Kawase, Kazuhisa Makino |
Randomized Algorithms for Removable Online Knapsack Problems. |
FAW-AAIM |
2013 |
DBLP DOI BibTeX RDF |
|
| 1 | Mingyu Xiao 0001, Hiroshi Nagamochi |
An Exact Algorithm for Maximum Independent Set in Degree-5 Graphs. |
FAW-AAIM |
2013 |
DBLP DOI BibTeX RDF |
|
| 1 | Mark Korenblit, Vadim E. Levit |
A One-Vertex Decomposition Algorithm for Generating Algebraic Expressions of Square Rhomboids. |
FAW-AAIM |
2013 |
DBLP DOI BibTeX RDF |
|
| 1 | Jinghao Sun, Yakun Meng, Guozhen Tan |
A Cutting Plane Heuristic Algorithm for the Time Dependent Chinese Postman Problem. |
FAW-AAIM |
2013 |
DBLP DOI BibTeX RDF |
|
| 1 | Shenshi Chen |
Monomial Testing and Applications. |
FAW-AAIM |
2013 |
DBLP DOI BibTeX RDF |
|
| 1 | Aritra Banik, Bhaswar B. Bhattacharya, Sandip Das 0001, Sreeja Das |
Two-Round Discrete Voronoi Game along a Line. |
FAW-AAIM |
2013 |
DBLP DOI BibTeX RDF |
|
| 1 | Ying Zheng, Jianxin Wang 0001, Qilong Feng |
Kernelization and Lower Bounds of the Signed Domination Problem. |
FAW-AAIM |
2013 |
DBLP DOI BibTeX RDF |
|
| 1 | Zhi-Zhong Chen, Lusheng Wang 0001 |
Faster Exact Computation of rSPR Distance. |
FAW-AAIM |
2013 |
DBLP DOI BibTeX RDF |
|
| 1 | Pawan Aurora, Sumit Singh 0002, Shashank K. Mehta |
Partial Degree Bounded Edge Packing Problem with Arbitrary Bounds. |
FAW-AAIM |
2013 |
DBLP DOI BibTeX RDF |
|
| 1 | Michael R. Fellows, Xuehou Tan, Binhai Zhu (eds.) |
Frontiers in Algorithmics and Algorithmic Aspects in Information and Management, Third Joint International Conference, FAW-AAIM 2013, Dalian, China, June 26-28, 2013. Proceedings |
FAW-AAIM |
2013 |
DBLP DOI BibTeX RDF |
|
| 1 | Ding Ma 0006, Yunshu Gao |
Disjoint Small Cycles in Graphs and Bipartite Graphs. |
FAW-AAIM |
2013 |
DBLP DOI BibTeX RDF |
|
| 1 | Xianrong Liu, Wenhong Tian, Minxian Xu, Qin Xiong |
A Cost-Efficient Scheduling Algorithm for Traffic Grooming. |
FAW-AAIM |
2013 |
DBLP DOI BibTeX RDF |
|
| 1 | Chenglin Fan, Jun Luo 0008, Farong Zhong, Binhai Zhu |
Expected Computations on Color Spanning Sets. |
FAW-AAIM |
2013 |
DBLP DOI BibTeX RDF |
|
| 1 | Jason Crampton, Robert Crowston, Gregory Z. Gutin, Mark Jones 0001, M. S. Ramanujan 0001 |
Fixed-Parameter Tractability of Workflow Satisfiability in the Presence of Seniority Constraints. |
FAW-AAIM |
2013 |
DBLP DOI BibTeX RDF |
|
| 1 | Marcin Krzywkowski |
An Algorithm for Listing All Minimal 2-Dominating Sets of a Tree. |
FAW-AAIM |
2013 |
DBLP DOI BibTeX RDF |
|
| 1 | Chaoyi Wang, Tian Liu 0001, Ke Xu 0001 |
Large Hypertree Width for Sparse Random Hypergraphs. |
FAW-AAIM |
2013 |
DBLP DOI BibTeX RDF |
|
| 1 | Min Lu, Tian Liu 0001, Ke Xu 0001 |
Independent Domination: Reductions from Circular- and Triad-Convex Bipartite Graphs to Convex Bipartite Graphs. |
FAW-AAIM |
2013 |
DBLP DOI BibTeX RDF |
|
| 1 | Tao-Ming Wang, Guang-Hui Zhang |
Zero-Sum Flow Numbers of Hexagonal Grids. |
FAW-AAIM |
2013 |
DBLP DOI BibTeX RDF |
|
| 1 | Yijie Han, Sanjeev Saxena |
Algorithms for Testing Length Four Permutations. |
FAW-AAIM |
2013 |
DBLP DOI BibTeX RDF |
|
| 1 | Dariusz Dereniowski, Danny Dyer, Ryan M. Tifenbach, Boting Yang |
Zero-Visibility Cops and Robber Game on a Graph. |
FAW-AAIM |
2013 |
DBLP DOI BibTeX RDF |
|
| 1 | Fernanda Couto, Luérbio Faria, Sulamita Klein, Fábio Protti, Loana Tito Nogueira |
On (k, ℓ)-Graph Sandwich Problems. |
FAW-AAIM |
2013 |
DBLP DOI BibTeX RDF |
|
| 1 | Ton Kloks, Sheung-Hung Poon, Feng-Ren Tsai, Yue-Li Wang |
The Black-and-White Coloring Problem on Distance-Hereditary Graphs and Strongly Chordal Graphs. |
FAW-AAIM |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Bin Fu |
Multivariate Polynomial Integration and Differentiation Are Polynomial Time Inapproximable Unless P=NP. |
FAW-AAIM |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Zhixiang Chen 0001, Bin Fu, Binhai Zhu |
Erratum: The Approximability of the Exemplar Breakpoint Distance Problem. |
FAW-AAIM |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Yiwei Jiang, Zewei Weng, Jueliang Hu |
Algorithms with Limited Number of Preemptions for Scheduling on Parallel Machines. |
FAW-AAIM |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Minati De, Subhas C. Nandy, Sasanka Roy |
In-Place Algorithms for Computing a Largest Clique in Geometric Intersection Graphs. |
FAW-AAIM |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Kazuhide Nishikawa, Takao Nishizeki, Xiao Zhou 0001 |
Algorithms for Bandwidth Consecutive Multicolorings of Graphs - (Extended Abstract). |
FAW-AAIM |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Junping Zhou, Minghao Yin |
The Worst-Case Upper Bound for Exact 3-Satisfiability with the Number of Clauses as the Parameter. |
FAW-AAIM |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Yuya Higashikawa, Naoki Katoh |
Online Exploration of All Vertices in a Simple Polygon. |
FAW-AAIM |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Chenglin Fan, Jun Luo 0008, Wencheng Wang, Binhai Zhu |
Voronoi Diagram with Visual Restriction. |
FAW-AAIM |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Yu Song, Tian Liu 0001, Ke Xu 0001 |
Independent Domination on Tree Convex Bipartite Graphs. |
FAW-AAIM |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Richard Beigel, Bin Fu |
A Dense Hierarchy of Sublinear Time Approximation Schemes for Bin Packing. |
FAW-AAIM |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Danny Z. Chen, Xiaomin Liu, Haitao Wang 0001 |
Computing Maximum Non-crossing Matching in Convex Bipartite Graphs. |
FAW-AAIM |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Hong Liu 0001, Peng Zhang 0008, Daming Zhu |
On Editing Graphs into 2-Club Clusters. |
FAW-AAIM |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Feifei Ma, Jun Yan 0009, Jian Zhang 0001 |
Solving Generalized Optimization Problems Subject to SMT Constraints. |
FAW-AAIM |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Jiun-Jie Wang, Xin He |
Succinct Strictly Convex Greedy Drawing of 3-Connected Plane Graphs. |
FAW-AAIM |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Joan Boyar, Kim S. Larsen, Abyayananda Maiti |
A Comparison of Performance Measures via Online Search. |
FAW-AAIM |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Minghui Jiang 0001 |
On Covering Points with Minimum Turns. |
FAW-AAIM |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Bryan D. He |
Optimal Binary Representation of Mosaic Floorplans and Baxter Permutations. |
FAW-AAIM |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Chihao Zhang 0001, Hongyang Zhang 0005 |
Fixed-Parameter Tractability of almost CSP Problem with Decisive Relations. |
FAW-AAIM |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Yan Lan, Xin Chen 0032, Ning Ding, György Dósa, Xin Han |
Online Minimum Makespan Scheduling with a Buffer. |
FAW-AAIM |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Yong Zhang 0001, Francis Y. L. Chin, Hing-Fung Ting |
Online Pricing for Multi-type of Items. |
FAW-AAIM |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Yijie Han, Xin He |
More Efficient Parallel Integer Sorting. |
FAW-AAIM |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Deshi Ye, Lili Mei |
On-Line Scheduling of Parallel Jobs in Heterogeneous Multiple Clusters. |
FAW-AAIM |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Bangsheng Tang |
Some Remarks on the Incompressibility of Width-Parameterized SAT Instances. |
FAW-AAIM |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Xuehou Tan, Bo Jiang 0004 |
Minimization of the Maximum Distance between the Two Guards Patrolling a Polygonal Region. |
FAW-AAIM |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Evripidis Bampis, Dimitrios Letsios, Giorgio Lucarelli, Evangelos Markakis, Ioannis Milis |
On Multiprocessor Temperature-Aware Scheduling Problems. |
FAW-AAIM |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Tao-Ming Wang, Shi-Wei Hu |
Zero-Sum Flow Numbers of Regular Graphs. |
FAW-AAIM |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Jianer Chen, Henning Fernau, Peter Shaw 0001, Jianxin Wang 0001, Zhibiao Yang |
Kernels for Packing and Covering Problems - (Extended Abstract). |
FAW-AAIM |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Longcheng Liu, Yong Chen 0002, Biao Wu 0004, Enyu Yao |
Weighted Inverse Minimum Cut Problem under the Sum-Type Hamming Distance. |
FAW-AAIM |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Xia Hua |
On Envy-Free Pareto Efficient Pricing. |
FAW-AAIM |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Peng Zhang 0026 |
Partial Degree Bounded Edge Packing Problem. |
FAW-AAIM |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Weitian Tong, Randy Goebel, Wei Ding 0006, Guohui Lin |
An Improved Approximation Algorithm for the Bandpass Problem. |
FAW-AAIM |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Yanyan Xu 0001, Wei Chen 0018, Kaile Su, Wenhui Zhang |
Solving Difficult SAT Problems by Using OBDDs and Greedy Clique Decomposition. |
FAW-AAIM |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Jack Snoeyink, Pinyan Lu, Kaile Su, Lusheng Wang (eds.) |
Frontiers in Algorithmics and Algorithmic Aspects in Information and Management - Joint International Conference, FAW-AAIM 2012, Beijing, China, May 14-16, 2012. Proceedings |
FAW-AAIM |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Huy Hoang Do, Jesper Jansson 0001, Kunihiko Sadakane, Wing-Kin Sung |
Fast Relative Lempel-Ziv Self-index for Similar Sequences. |
FAW-AAIM |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Zhiheng Zhao, Jianping Yin, Yubin Zhan, Wei Xiong, Yong Li, Fayao Liu |
PSAEC: An Improved Algorithm for Short Read Error Correction Using Partial Suffix Arrays. |
FAW-AAIM |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Sharareh Alipour, Alireza Zarei |
Visibility Testing and Counting. |
FAW-AAIM |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Edita Mácajová, Ján Mazák |
An Algorithm for Optimal Acyclic Edge-Colouring of Cubic Graphs. |
FAW-AAIM |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Wenchang Luo, Lin Chen 0009 |
Approximation Scheme for Scheduling Resumable Proportionally Deteriorating Jobs. |
FAW-AAIM |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Lin Chen 0009, Wenchang Luo, Guochuan Zhang |
Approximation Algorithms for Unrelated Machine Scheduling with an Energy Budget. |
FAW-AAIM |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Mikhail J. Atallah, Xiang-Yang Li 0001, Binhai Zhu (eds.) |
Frontiers in Algorithmics and Algorithmic Aspects in Information and Management - Joint International Conference, FAW-AAIM 2011, Jinhua, China, May 28-31, 2011. Proceedings |
FAW-AAIM |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Elias Koutsoupias |
Recent Developments in the Mechanism Design Problem for Scheduling. |
FAW-AAIM |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Martin Birks, Daniel Cole, Stanley P. Y. Fung, Huichao Xue |
Online Algorithms for Maximizing Weighted Throughput of Unit Jobs with Temperature Constraints. |
FAW-AAIM |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Tao-Ming Wang, Shi-Wei Hu |
Constant Sum Flows in Regular Graphs. |
FAW-AAIM |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Martin Birks, Stanley P. Y. Fung |
Temperature Aware Online Algorithms for Scheduling Equal Length Jobs. |
FAW-AAIM |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Huili Zhang, Yinfeng Xu |
The k-Canadian Travelers Problem with Communication. |
FAW-AAIM |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Sascha Meinert, Dorothea Wagner |
An Experimental Study on Generating Planar Graphs. |
FAW-AAIM |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Min Chen, György Dósa, Xin Han, Chenyang Zhou, Attila Benko |
2D Knapsack: Packing Squares. |
FAW-AAIM |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Chenglin Fan, Wenqi Ju, Jun Luo 0008, Binhai Zhu |
On Some Geometric Problems of Color-Spanning Sets. |
FAW-AAIM |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Joydeep Mukherjee, Priya Ranjan Sinha Mahapatra, Arindam Karmakar, Sandip Das 0001 |
Minimum Width Rectangular Annulus. |
FAW-AAIM |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Jin-yi Cai |
Progress in Complexity of Counting Problems. |
FAW-AAIM |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Yushi Uno, Fumiya Oguri |
Contracted Webgraphs: Structure Mining and Scale-Freeness. |
FAW-AAIM |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Huaming Zhang, Swetha Govindaiah |
Greedy Routing via Embedding Graphs onto Semi-metric Spaces. |
FAW-AAIM |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Franz-Josef Brandenburg, Andreas Gleißner, Andreas Hofmeier |
The Nearest Neighbor Spearman Footrule Distance for Bucket, Interval, and Partial Orders. |
FAW-AAIM |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Zhong Li, Randy Goebel, Lusheng Wang 0001, Guohui Lin |
An Improved Approximation Algorithm for the Complementary Maximal Strip Recovery Problem. |
FAW-AAIM |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Yong Zhang 0001, Francis Y. L. Chin, Hing-Fung Ting, Xin Han, Zhuo Chang |
Online Algorithm for 1-Space Bounded Multi-dimensional Bin Packing. |
FAW-AAIM |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Weizhong Luo, Jianxin Wang 0001, Qilong Feng, Jiong Guo |
The Min-Power Multicast Problems in Wireless Ad Hoc Networks: A Parameterized View. |
FAW-AAIM |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Hao Li 0002, Wantao Ning, Junqing Cai |
An Implicit Degree Condition for Cyclability in Graphs. |
FAW-AAIM |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Jing He 0009, Hongyu Liang |
On Variants of the Spanning Star Forest Problem. |
FAW-AAIM |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Mingyu Xiao 0001, Hiroshi Nagamochi |
Parameterized Edge Dominating Set in Cubic Graphs - (Extended Abstract). |
FAW-AAIM |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Longkun Guo, Hong Shen 0001 |
Hardness of Finding Two Edge-Disjoint Min-Min Paths in Digraphs. |
FAW-AAIM |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Shikun Chen, Zhoujun Li 0001, Xiaoyu Song, Mengjun Li |
An Iterative Method for Generating Loop Invariants. |
FAW-AAIM |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Wlodzimierz Moczurad |
Plane-Filling Properties of Directed Figures. |
FAW-AAIM |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Wei Jiang, Tian Liu 0001, Tienan Ren, Ke Xu 0001 |
Two Hardness Results on Feedback Vertex Sets. |
FAW-AAIM |
2011 |
DBLP DOI BibTeX RDF |
|
![[Valid RSS]](Pics/valid-rss.png "Validate my RSS feed")
data released under the ODC-BY 1.0 license