@incollection{Albers/13,
AUTHOR = {Albers, Susanne},
TITLE = {Recent results for online makespan minimization},
BOOKTITLE = {Proceedings of the 19th International Conference on Computing and Combinatorics, COCOON'2013 (Hangzhou, China, June 21-23, 2013)},
SERIES = {LNCS},
VOLUME = {7936},
PAGES = {1-3},
YEAR = {2013},
EDITOR = {Du, Ding-Zhu and Zhang, Guochuan},
URL = {http://dx.doi.org/10.1007/978-3-642-38768-5_1},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
PCOMMENT = {extended abstract},
}
@incollection{Kleinberg/13,
AUTHOR = {Kleinberg, Robert},
TITLE = {Optimal stopping meets combinatorial optimization},
BOOKTITLE = {Proceedings of the 19th International Conference on Computing and Combinatorics, COCOON'2013 (Hangzhou, China, June 21-23, 2013)},
SERIES = {LNCS},
VOLUME = {7936},
PAGES = {4-4},
YEAR = {2013},
EDITOR = {Du, Ding-Zhu and Zhang, Guochuan},
URL = {http://dx.doi.org/10.1007/978-3-642-38768-5_2},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Bilo-Bilo/13,
AUTHOR = {Bil{\`o}, Davide and Bil{\`o}, Vittorio},
TITLE = {New bounds for the balloon popping problem},
BOOKTITLE = {Proceedings of the 19th International Conference on Computing and Combinatorics, COCOON'2013 (Hangzhou, China, June 21-23, 2013)},
SERIES = {LNCS},
VOLUME = {7936},
PAGES = {5-16},
YEAR = {2013},
EDITOR = {Du, Ding-Zhu and Zhang, Guochuan},
URL = {http://dx.doi.org/10.1007/978-3-642-38768-5_3},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Angelucci-Bilo-Flammini-Moscardelli/13,
AUTHOR = {Angelucci, Anna and Bil{\`o}, Vittorio and Flammini, Michele and Moscardelli, Luca},
TITLE = {On the sequential price of anarchy of isolation games},
BOOKTITLE = {Proceedings of the 19th International Conference on Computing and Combinatorics, COCOON'2013 (Hangzhou, China, June 21-23, 2013)},
SERIES = {LNCS},
VOLUME = {7936},
PAGES = {17-28},
YEAR = {2013},
EDITOR = {Du, Ding-Zhu and Zhang, Guochuan},
URL = {http://dx.doi.org/10.1007/978-3-642-38768-5_4},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Georgiou-Karakostas-Konemann-Stamirowska/13,
AUTHOR = {Georgiou, Konstantinos and Karakostas, George and K{\"o}nemann, Jochen and Stamirowska, Zuzanna},
TITLE = {Social exchange networks with distant bargaining},
BOOKTITLE = {Proceedings of the 19th International Conference on Computing and Combinatorics, COCOON'2013 (Hangzhou, China, June 21-23, 2013)},
SERIES = {LNCS},
VOLUME = {7936},
PAGES = {29-40},
YEAR = {2013},
EDITOR = {Du, Ding-Zhu and Zhang, Guochuan},
URL = {http://dx.doi.org/10.1007/978-3-642-38768-5_5},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Kern-Qiu/13,
AUTHOR = {Kern, Walter and Qiu, Xian},
TITLE = {The 1/4-core of the uniform bin packing game is nonempty},
BOOKTITLE = {Proceedings of the 19th International Conference on Computing and Combinatorics, COCOON'2013 (Hangzhou, China, June 21-23, 2013)},
SERIES = {LNCS},
VOLUME = {7936},
PAGES = {41-52},
YEAR = {2013},
EDITOR = {Du, Ding-Zhu and Zhang, Guochuan},
URL = {http://dx.doi.org/10.1007/978-3-642-38768-5_6},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Bianchi-Bockenhauer-Hromkovic-Krug-Steffen/13,
AUTHOR = {Bianchi, Maria Paola and B{\"o}ckenhauer, Hans-Joachim and Hromkovi{\v{c}}, Juraj and Krug, Sacha and Steffen, Bj{\"o}rn},
TITLE = {On the advice complexity of the online $L(2,1)$-coloring problem on paths and cycles},
BOOKTITLE = {Proceedings of the 19th International Conference on Computing and Combinatorics, COCOON'2013 (Hangzhou, China, June 21-23, 2013)},
SERIES = {LNCS},
VOLUME = {7936},
PAGES = {53-64},
YEAR = {2013},
EDITOR = {Du, Ding-Zhu and Zhang, Guochuan},
URL = {http://dx.doi.org/10.1007/978-3-642-38768-5_7},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Elbassioni-Makino-Mehlhorn-Ramezani/13,
AUTHOR = {Elbassioni, Khaled and Makino, Kazuhisa and Mehlhorn, Kurt and Ramezani, Fahimeh},
TITLE = {On randomized fictitious play for approximating saddle points over convex sets},
BOOKTITLE = {Proceedings of the 19th International Conference on Computing and Combinatorics, COCOON'2013 (Hangzhou, China, June 21-23, 2013)},
SERIES = {LNCS},
VOLUME = {7936},
PAGES = {65-76},
YEAR = {2013},
EDITOR = {Du, Ding-Zhu and Zhang, Guochuan},
URL = {http://dx.doi.org/10.1007/978-3-642-38768-5_8},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Cheong-El_Shawi-Gudmundsson/13,
AUTHOR = {Cheong, Otfried and El Shawi, Radwa and Gudmundsson, Joachim},
TITLE = {A fast algorithm for data collection along a fixed track},
BOOKTITLE = {Proceedings of the 19th International Conference on Computing and Combinatorics, COCOON'2013 (Hangzhou, China, June 21-23, 2013)},
SERIES = {LNCS},
VOLUME = {7936},
PAGES = {77-88},
YEAR = {2013},
EDITOR = {Du, Ding-Zhu and Zhang, Guochuan},
URL = {http://dx.doi.org/10.1007/978-3-642-38768-5_9},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Feng-Wang-Li-Chen/13,
AUTHOR = {Feng, Qilong and Wang, Jianxin and Li, Shaohua and Chen, Jianer},
TITLE = {Random methods for parameterized problems},
BOOKTITLE = {Proceedings of the 19th International Conference on Computing and Combinatorics, COCOON'2013 (Hangzhou, China, June 21-23, 2013)},
SERIES = {LNCS},
VOLUME = {7936},
PAGES = {89-100},
YEAR = {2013},
EDITOR = {Du, Ding-Zhu and Zhang, Guochuan},
URL = {http://dx.doi.org/10.1007/978-3-642-38768-5_10},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Mu-Li/13,
AUTHOR = {Mu, Zongxu and Li, Minming},
TITLE = {DVS scheduling in a line or a star network of processors},
BOOKTITLE = {Proceedings of the 19th International Conference on Computing and Combinatorics, COCOON'2013 (Hangzhou, China, June 21-23, 2013)},
SERIES = {LNCS},
VOLUME = {7936},
PAGES = {101-113},
YEAR = {2013},
EDITOR = {Du, Ding-Zhu and Zhang, Guochuan},
URL = {http://dx.doi.org/10.1007/978-3-642-38768-5_11},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Liu-Lu/13,
AUTHOR = {Liu, Peihai and Lu, Xiwen},
TITLE = {Online algorithms for batch machines scheduling with delivery times},
BOOKTITLE = {Proceedings of the 19th International Conference on Computing and Combinatorics, COCOON'2013 (Hangzhou, China, June 21-23, 2013)},
SERIES = {LNCS},
VOLUME = {7936},
PAGES = {114-121},
YEAR = {2013},
EDITOR = {Du, Ding-Zhu and Zhang, Guochuan},
URL = {http://dx.doi.org/10.1007/978-3-642-38768-5_12},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Cao-Chen-Wang/13,
AUTHOR = {Cao, Zhigang and Chen, Xujin and Wang, Changjun},
TITLE = {How to schedule the marketing of products with negative externalities},
BOOKTITLE = {Proceedings of the 19th International Conference on Computing and Combinatorics, COCOON'2013 (Hangzhou, China, June 21-23, 2013)},
SERIES = {LNCS},
VOLUME = {7936},
PAGES = {122-133},
YEAR = {2013},
EDITOR = {Du, Ding-Zhu and Zhang, Guochuan},
URL = {http://dx.doi.org/10.1007/978-3-642-38768-5_13},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Bampis-Kononov-Letsios-Lucarelli-Nemparis/13,
AUTHOR = {Bampis, Evripidis and Kononov, Alexander and Letsios, Dimitrios and Lucarelli, Giorgio and Nemparis, Ioannis},
TITLE = {From preemptive to non-preemptive speed-scaling scheduling},
BOOKTITLE = {Proceedings of the 19th International Conference on Computing and Combinatorics, COCOON'2013 (Hangzhou, China, June 21-23, 2013)},
SERIES = {LNCS},
VOLUME = {7936},
PAGES = {134-146},
YEAR = {2013},
EDITOR = {Du, Ding-Zhu and Zhang, Guochuan},
URL = {http://dx.doi.org/10.1007/978-3-642-38768-5_14},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Elmasry-Juhl-Katajainen-Satti/13,
AUTHOR = {Elmasry, Amr and Juhl, Daniel Dahl and Katajainen, Jyrki and Satti, Srinivasa Rao},
TITLE = {Selection from read-only memory with limited workspace},
BOOKTITLE = {Proceedings of the 19th International Conference on Computing and Combinatorics, COCOON'2013 (Hangzhou, China, June 21-23, 2013)},
SERIES = {LNCS},
VOLUME = {7936},
PAGES = {147-157},
YEAR = {2013},
EDITOR = {Du, Ding-Zhu and Zhang, Guochuan},
URL = {http://dx.doi.org/10.1007/978-3-642-38768-5_15},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Tian-Duan-Yang/13,
AUTHOR = {Tian, Cong and Duan, Zhenhua and Yang, Mengfei},
TITLE = {Deternimization of B{\"u}chi automata as partitioned automata},
BOOKTITLE = {Proceedings of the 19th International Conference on Computing and Combinatorics, COCOON'2013 (Hangzhou, China, June 21-23, 2013)},
SERIES = {LNCS},
VOLUME = {7936},
PAGES = {158-168},
YEAR = {2013},
EDITOR = {Du, Ding-Zhu and Zhang, Guochuan},
URL = {http://dx.doi.org/10.1007/978-3-642-38768-5_16},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Baron-Ishai-Ostrovsky/13,
AUTHOR = {Baron, Joshua and Ishai, Yuval and Ostrovsky, Rafail},
TITLE = {On linear-size pseudorandom generators and hardcore functions},
BOOKTITLE = {Proceedings of the 19th International Conference on Computing and Combinatorics, COCOON'2013 (Hangzhou, China, June 21-23, 2013)},
SERIES = {LNCS},
VOLUME = {7936},
PAGES = {169-181},
YEAR = {2013},
EDITOR = {Du, Ding-Zhu and Zhang, Guochuan},
URL = {http://dx.doi.org/10.1007/978-3-642-38768-5_17},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Kisielewicz-Kowalski-Szykula/13,
AUTHOR = {Kisielewicz, Andrzej and Kowalski, Jakub and Szyku{\l}a, Marek},
TITLE = {A fast algorithm finding the shortest reset words},
BOOKTITLE = {Proceedings of the 19th International Conference on Computing and Combinatorics, COCOON'2013 (Hangzhou, China, June 21-23, 2013)},
SERIES = {LNCS},
VOLUME = {7936},
PAGES = {182-196},
YEAR = {2013},
EDITOR = {Du, Ding-Zhu and Zhang, Guochuan},
URL = {http://dx.doi.org/10.1007/978-3-642-38768-5_18},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Banik-Das-Maheshwari-Smid/13,
AUTHOR = {Banik, Aritra and Das, Sandip and Maheshwari, Anil and Smid, Michiel},
TITLE = {The discrete Voronoi game in a simple polygon},
BOOKTITLE = {Proceedings of the 19th International Conference on Computing and Combinatorics, COCOON'2013 (Hangzhou, China, June 21-23, 2013)},
SERIES = {LNCS},
VOLUME = {7936},
PAGES = {197-207},
YEAR = {2013},
EDITOR = {Du, Ding-Zhu and Zhang, Guochuan},
URL = {http://dx.doi.org/10.1007/978-3-642-38768-5_19},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Fekete-Friedrichs-Kroller-Schmidt/13,
AUTHOR = {Fekete, S{\'a}ndor P. and Friedrichs, Stephan and Kr{\"o}ller, Alexander and Schmidt, Christiane},
TITLE = {Facets for art gallery problems},
BOOKTITLE = {Proceedings of the 19th International Conference on Computing and Combinatorics, COCOON'2013 (Hangzhou, China, June 21-23, 2013)},
SERIES = {LNCS},
VOLUME = {7936},
PAGES = {208-220},
YEAR = {2013},
EDITOR = {Du, Ding-Zhu and Zhang, Guochuan},
URL = {http://dx.doi.org/10.1007/978-3-642-38768-5_20},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Rajgopal-Ashok-Govindarajan-Khopkar-Misra/13,
AUTHOR = {Rajgopal, Ninad and Ashok, Pradeesha and Govindarajan, Sathish and Khopkar, Abhijit and Misra, Neeldhara},
TITLE = {Hitting and piercing rectangles induced by a point set},
BOOKTITLE = {Proceedings of the 19th International Conference on Computing and Combinatorics, COCOON'2013 (Hangzhou, China, June 21-23, 2013)},
SERIES = {LNCS},
VOLUME = {7936},
PAGES = {221-232},
YEAR = {2013},
EDITOR = {Du, Ding-Zhu and Zhang, Guochuan},
URL = {http://dx.doi.org/10.1007/978-3-642-38768-5_21},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Sherette-Yoon/13,
AUTHOR = {Sherette, Jessica and Yoon, Sang Duk},
TITLE = {Realistic roofs over a rectilinear polygon revisited},
BOOKTITLE = {Proceedings of the 19th International Conference on Computing and Combinatorics, COCOON'2013 (Hangzhou, China, June 21-23, 2013)},
SERIES = {LNCS},
VOLUME = {7936},
PAGES = {233-244},
YEAR = {2013},
EDITOR = {Du, Ding-Zhu and Zhang, Guochuan},
URL = {http://dx.doi.org/10.1007/978-3-642-38768-5_22},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Morishita-Nishizeki/13,
AUTHOR = {Morishita, Shiho and Nishizeki, Takao},
TITLE = {Parametric power supply networks},
BOOKTITLE = {Proceedings of the 19th International Conference on Computing and Combinatorics, COCOON'2013 (Hangzhou, China, June 21-23, 2013)},
SERIES = {LNCS},
VOLUME = {7936},
PAGES = {245-256},
YEAR = {2013},
EDITOR = {Du, Ding-Zhu and Zhang, Guochuan},
URL = {http://dx.doi.org/10.1007/978-3-642-38768-5_23},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
PCOMMENT = {extended abstract},
}
@incollection{Tong-Goebel-Lin/13,
AUTHOR = {Tong, Weitian and Goebel, Randy and Lin, Guohui},
TITLE = {Approximating the minimum independent dominating set in perturbed graphs},
BOOKTITLE = {Proceedings of the 19th International Conference on Computing and Combinatorics, COCOON'2013 (Hangzhou, China, June 21-23, 2013)},
SERIES = {LNCS},
VOLUME = {7936},
PAGES = {257-267},
YEAR = {2013},
EDITOR = {Du, Ding-Zhu and Zhang, Guochuan},
URL = {http://dx.doi.org/10.1007/978-3-642-38768-5_24},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Li-Ye-Wang/13,
AUTHOR = {Li, Chih-Hsuan and Ye, Jhih-Hong and Wang, Biing-Feng},
TITLE = {A linear-time algorithm for the minimum degree hypergraph problem with the consecutive ones property},
BOOKTITLE = {Proceedings of the 19th International Conference on Computing and Combinatorics, COCOON'2013 (Hangzhou, China, June 21-23, 2013)},
SERIES = {LNCS},
VOLUME = {7936},
PAGES = {268-279},
YEAR = {2013},
EDITOR = {Du, Ding-Zhu and Zhang, Guochuan},
URL = {http://dx.doi.org/10.1007/978-3-642-38768-5_25},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Chlebik-Chlebikova/13,
AUTHOR = {Chleb{\'{i}}k, Miroslav and Chleb{\'{i}}kov{\'a}, Janka},
TITLE = {On the conjunctive capacity of graphs},
BOOKTITLE = {Proceedings of the 19th International Conference on Computing and Combinatorics, COCOON'2013 (Hangzhou, China, June 21-23, 2013)},
SERIES = {LNCS},
VOLUME = {7936},
PAGES = {280-291},
YEAR = {2013},
EDITOR = {Du, Ding-Zhu and Zhang, Guochuan},
URL = {http://dx.doi.org/10.1007/978-3-642-38768-5_26},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Li-Du-Xiu-Xu/13,
AUTHOR = {Li, Yu and Du, Donglei and Xiu, Naihua and Xu, Dachuan},
TITLE = {Improved approximation algorithms for the facility location problems with linear/submodular penalty},
BOOKTITLE = {Proceedings of the 19th International Conference on Computing and Combinatorics, COCOON'2013 (Hangzhou, China, June 21-23, 2013)},
SERIES = {LNCS},
VOLUME = {7936},
PAGES = {292-303},
YEAR = {2013},
EDITOR = {Du, Ding-Zhu and Zhang, Guochuan},
URL = {http://dx.doi.org/10.1007/978-3-642-38768-5_27},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Wu-Du-Xu/13,
AUTHOR = {Wu, Chenchen and Du, Donglei and Xu, Dachuan},
TITLE = {An improved semidefinite programming hierarchies rounding approximation algorithm for maximum graph bisection problems},
BOOKTITLE = {Proceedings of the 19th International Conference on Computing and Combinatorics, COCOON'2013 (Hangzhou, China, June 21-23, 2013)},
SERIES = {LNCS},
VOLUME = {7936},
PAGES = {304-315},
YEAR = {2013},
EDITOR = {Du, Ding-Zhu and Zhang, Guochuan},
URL = {http://dx.doi.org/10.1007/978-3-642-38768-5_28},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Angel-Thang-Regnault/13,
AUTHOR = {Angel, Eric and Thang, Nguyen Kim and Regnault, Damien},
TITLE = {Improved local search for universal facility location},
BOOKTITLE = {Proceedings of the 19th International Conference on Computing and Combinatorics, COCOON'2013 (Hangzhou, China, June 21-23, 2013)},
SERIES = {LNCS},
VOLUME = {7936},
PAGES = {316-324},
YEAR = {2013},
EDITOR = {Du, Ding-Zhu and Zhang, Guochuan},
URL = {http://dx.doi.org/10.1007/978-3-642-38768-5_29},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Guo-Shen-Liao/13,
AUTHOR = {Guo, Longkun and Shen, Hong and Liao, Kewen},
TITLE = {Improved approximation algorithms for computing $k$ disjoint paths subject to two constraints},
BOOKTITLE = {Proceedings of the 19th International Conference on Computing and Combinatorics, COCOON'2013 (Hangzhou, China, June 21-23, 2013)},
SERIES = {LNCS},
VOLUME = {7936},
PAGES = {325-336},
YEAR = {2013},
EDITOR = {Du, Ding-Zhu and Zhang, Guochuan},
URL = {http://dx.doi.org/10.1007/978-3-642-38768-5_30},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Ben-Ameur-Mohamed-Sidi-Neto/13,
AUTHOR = {Ben-Ameur, Walid and Mohamed-Sidi, Mohamed-Ahmed and Neto, Jos{\'e}},
TITLE = {The $k$-separator problem},
BOOKTITLE = {Proceedings of the 19th International Conference on Computing and Combinatorics, COCOON'2013 (Hangzhou, China, June 21-23, 2013)},
SERIES = {LNCS},
VOLUME = {7936},
PAGES = {337-348},
YEAR = {2013},
EDITOR = {Du, Ding-Zhu and Zhang, Guochuan},
URL = {http://dx.doi.org/10.1007/978-3-642-38768-5_31},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Mans-Mathieson/13,
AUTHOR = {Mans, Bernard and Mathieson, Luke},
TITLE = {On the treewidth of dynamic graphs},
BOOKTITLE = {Proceedings of the 19th International Conference on Computing and Combinatorics, COCOON'2013 (Hangzhou, China, June 21-23, 2013)},
SERIES = {LNCS},
VOLUME = {7936},
PAGES = {349-360},
YEAR = {2013},
EDITOR = {Du, Ding-Zhu and Zhang, Guochuan},
URL = {http://dx.doi.org/10.1007/978-3-642-38768-5_32},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Lin-Poon/13,
AUTHOR = {Lin, Yu-An and Poon, Sheung-Hung},
TITLE = {Square-orthogonal drawing with few bends per edge},
BOOKTITLE = {Proceedings of the 19th International Conference on Computing and Combinatorics, COCOON'2013 (Hangzhou, China, June 21-23, 2013)},
SERIES = {LNCS},
VOLUME = {7936},
PAGES = {361-372},
YEAR = {2013},
EDITOR = {Du, Ding-Zhu and Zhang, Guochuan},
URL = {http://dx.doi.org/10.1007/978-3-642-38768-5_33},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Baumbach-Guo-Ibragimov/13,
AUTHOR = {Baumbach, Jan and Guo, Jiong and Ibragimov, Rashid},
TITLE = {Covering tree with stars},
BOOKTITLE = {Proceedings of the 19th International Conference on Computing and Combinatorics, COCOON'2013 (Hangzhou, China, June 21-23, 2013)},
SERIES = {LNCS},
VOLUME = {7936},
PAGES = {373-384},
YEAR = {2013},
EDITOR = {Du, Ding-Zhu and Zhang, Guochuan},
URL = {http://dx.doi.org/10.1007/978-3-642-38768-5_34},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Li-Wang-Cui/13,
AUTHOR = {Li, Weidong and Wang, Lusheng and Cui, Wenjuan},
TITLE = {A polynomial time approximation scheme for the closest shared center problem},
BOOKTITLE = {Proceedings of the 19th International Conference on Computing and Combinatorics, COCOON'2013 (Hangzhou, China, June 21-23, 2013)},
SERIES = {LNCS},
VOLUME = {7936},
PAGES = {385-396},
YEAR = {2013},
EDITOR = {Du, Ding-Zhu and Zhang, Guochuan},
URL = {http://dx.doi.org/10.1007/978-3-642-38768-5_35},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Liu-Jiang-Zhu-Zhu/13,
AUTHOR = {Liu, Nan and Jiang, Haitao and Zhu, Daming and Zhu, Binhai},
TITLE = {An improved approximation algorithm for scaffold filling to maximize the common adjacencies},
BOOKTITLE = {Proceedings of the 19th International Conference on Computing and Combinatorics, COCOON'2013 (Hangzhou, China, June 21-23, 2013)},
SERIES = {LNCS},
VOLUME = {7936},
PAGES = {397-408},
YEAR = {2013},
EDITOR = {Du, Ding-Zhu and Zhang, Guochuan},
URL = {http://dx.doi.org/10.1007/978-3-642-38768-5_36},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Chen-Li-Yang-Lu/13,
AUTHOR = {Chen, Kun-Tze and Li, Chi-Long and Yang, Chung-Han and Lu, Chin Lung},
TITLE = {An efficient algorithm for one-sided block ordering problem with block-interchange distance},
BOOKTITLE = {Proceedings of the 19th International Conference on Computing and Combinatorics, COCOON'2013 (Hangzhou, China, June 21-23, 2013)},
SERIES = {LNCS},
VOLUME = {7936},
PAGES = {409-420},
YEAR = {2013},
EDITOR = {Du, Ding-Zhu and Zhang, Guochuan},
URL = {http://dx.doi.org/10.1007/978-3-642-38768-5_37},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Ahmed-Mneimneh-Greenbaum/13,
AUTHOR = {Ahmed, Syed Ali and Mneimneh, Saad and Greenbaum, Nancy L.},
TITLE = {A combinatorial approach for multiple RNA interaction: Formulations, approximations, and heuristics},
BOOKTITLE = {Proceedings of the 19th International Conference on Computing and Combinatorics, COCOON'2013 (Hangzhou, China, June 21-23, 2013)},
SERIES = {LNCS},
VOLUME = {7936},
PAGES = {421-433},
YEAR = {2013},
EDITOR = {Du, Ding-Zhu and Zhang, Guochuan},
URL = {http://dx.doi.org/10.1007/978-3-642-38768-5_38},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Crowston-Gutin-Jones-Muciaccia/13,
AUTHOR = {Crowston, Robert and Gutin, Gregory and Jones, Mark and Muciaccia, Gabriele},
TITLE = {Maximum balanced subgraph problem parameterized above lower bound},
BOOKTITLE = {Proceedings of the 19th International Conference on Computing and Combinatorics, COCOON'2013 (Hangzhou, China, June 21-23, 2013)},
SERIES = {LNCS},
VOLUME = {7936},
PAGES = {434-445},
YEAR = {2013},
EDITOR = {Du, Ding-Zhu and Zhang, Guochuan},
URL = {http://dx.doi.org/10.1007/978-3-642-38768-5_39},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Damaschke-Muhammad/13,
AUTHOR = {Damaschke, Peter and Muhammad, Azam Sheikh},
TITLE = {A toolbox for provably optimal multistage strict group testing strategies},
BOOKTITLE = {Proceedings of the 19th International Conference on Computing and Combinatorics, COCOON'2013 (Hangzhou, China, June 21-23, 2013)},
SERIES = {LNCS},
VOLUME = {7936},
PAGES = {446-457},
YEAR = {2013},
EDITOR = {Du, Ding-Zhu and Zhang, Guochuan},
URL = {http://dx.doi.org/10.1007/978-3-642-38768-5_40},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Kobayashi-Maruta-Nakae-Tamaki/13,
AUTHOR = {Kobayashi, Yasuaki and Maruta, Hirokazu and Nakae, Yusuke and Tamaki, Hisao},
TITLE = {A linear edge kernel for two-layer crossing minimization},
BOOKTITLE = {Proceedings of the 19th International Conference on Computing and Combinatorics, COCOON'2013 (Hangzhou, China, June 21-23, 2013)},
SERIES = {LNCS},
VOLUME = {7936},
PAGES = {458-468},
YEAR = {2013},
EDITOR = {Du, Ding-Zhu and Zhang, Guochuan},
URL = {http://dx.doi.org/10.1007/978-3-642-38768-5_41},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Crespelle-Thierry-Lambert/13,
AUTHOR = {Crespelle, Christophe and Thierry, Eric and Lambert, Thomas},
TITLE = {A linear-time algorithm for computing the prime decomposition of a directed graph with regard to the Cartesian product},
BOOKTITLE = {Proceedings of the 19th International Conference on Computing and Combinatorics, COCOON'2013 (Hangzhou, China, June 21-23, 2013)},
SERIES = {LNCS},
VOLUME = {7936},
PAGES = {469-480},
YEAR = {2013},
EDITOR = {Du, Ding-Zhu and Zhang, Guochuan},
URL = {http://dx.doi.org/10.1007/978-3-642-38768-5_42},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Chiplunkar-Vishwanathan/13,
AUTHOR = {Chiplunkar, Ashish and Vishwanathan, Sundar},
TITLE = {Metrical service systems with multiple servers},
BOOKTITLE = {Proceedings of the 19th International Conference on Computing and Combinatorics, COCOON'2013 (Hangzhou, China, June 21-23, 2013)},
SERIES = {LNCS},
VOLUME = {7936},
PAGES = {481-492},
YEAR = {2013},
EDITOR = {Du, Ding-Zhu and Zhang, Guochuan},
URL = {http://dx.doi.org/10.1007/978-3-642-38768-5_43},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Bockenhauer-Hromkovic-Komm-Krug-Smula-Sprock/13,
AUTHOR = {B{\"o}ckenhauer, Hans-Joachim and Hromkovi{\v{c}}, Juraj and Komm, Dennis and Krug, Sacha and Smula, Jasmin and Sprock, Andreas},
TITLE = {The string guessing problem as a method to prove lower bounds on the advice complexity},
BOOKTITLE = {Proceedings of the 19th International Conference on Computing and Combinatorics, COCOON'2013 (Hangzhou, China, June 21-23, 2013)},
SERIES = {LNCS},
VOLUME = {7936},
PAGES = {493-505},
YEAR = {2013},
EDITOR = {Du, Ding-Zhu and Zhang, Guochuan},
URL = {http://dx.doi.org/10.1007/978-3-642-38768-5_44},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
PCOMMENT = {extended abstract},
}
@incollection{Zhang-Chin-Ting-Han-Poon-Tsin-Ye/13,
AUTHOR = {Zhang, Yong and Chin, Francis Y.L. and Ting, Hing-Fung and Han, Xin and Poon, Chung Keung and Tsin, Yung H. and Ye, Deshi},
TITLE = {Online algorithms for 1-space bounded 2-dimensional bin packing and square packing},
BOOKTITLE = {Proceedings of the 19th International Conference on Computing and Combinatorics, COCOON'2013 (Hangzhou, China, June 21-23, 2013)},
SERIES = {LNCS},
VOLUME = {7936},
PAGES = {506-517},
YEAR = {2013},
EDITOR = {Du, Ding-Zhu and Zhang, Guochuan},
URL = {http://dx.doi.org/10.1007/978-3-642-38768-5_45},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Fujiwara-Kobayashi/13,
AUTHOR = {Fujiwara, Hiroshi and Kobayashi, Koji},
TITLE = {Improved lower bounds for the online bin packing problem with cardinality constraints},
BOOKTITLE = {Proceedings of the 19th International Conference on Computing and Combinatorics, COCOON'2013 (Hangzhou, China, June 21-23, 2013)},
SERIES = {LNCS},
VOLUME = {7936},
PAGES = {518-530},
YEAR = {2013},
EDITOR = {Du, Ding-Zhu and Zhang, Guochuan},
URL = {http://dx.doi.org/10.1007/978-3-642-38768-5_46},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Souza-Protti-da_Silva/13,
AUTHOR = {Souza, U{\'e}verton dos Santos and Protti, F{\'a}bio and da Silva, Maise Dantas},
TITLE = {Parameterized complexity of flood-filling games on trees},
BOOKTITLE = {Proceedings of the 19th International Conference on Computing and Combinatorics, COCOON'2013 (Hangzhou, China, June 21-23, 2013)},
SERIES = {LNCS},
VOLUME = {7936},
PAGES = {531-542},
YEAR = {2013},
EDITOR = {Du, Ding-Zhu and Zhang, Guochuan},
URL = {http://dx.doi.org/10.1007/978-3-642-38768-5_47},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Bazgan-Chopin-Nichterlein-Sikora/13,
AUTHOR = {Bazgan, Cristina and Chopin, Morgan and Nichterlein, Andr{\'e} and Sikora, Florian},
TITLE = {Parameterized approximability of maximizing the spread of influence in networks},
BOOKTITLE = {Proceedings of the 19th International Conference on Computing and Combinatorics, COCOON'2013 (Hangzhou, China, June 21-23, 2013)},
SERIES = {LNCS},
VOLUME = {7936},
PAGES = {543-554},
YEAR = {2013},
EDITOR = {Du, Ding-Zhu and Zhang, Guochuan},
URL = {http://dx.doi.org/10.1007/978-3-642-38768-5_48},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Liu-Wang-Xu-Guo-Chen/13,
AUTHOR = {Liu, Yunlong and Wang, Jianxin and Xu, Chao and Guo, Jiong and Chen, Jianer},
TITLE = {An effective branching strategy for some parameterized edge modification problems with multiple forbidden induced subgraphs},
BOOKTITLE = {Proceedings of the 19th International Conference on Computing and Combinatorics, COCOON'2013 (Hangzhou, China, June 21-23, 2013)},
SERIES = {LNCS},
VOLUME = {7936},
PAGES = {555-566},
YEAR = {2013},
EDITOR = {Du, Ding-Zhu and Zhang, Guochuan},
URL = {http://dx.doi.org/10.1007/978-3-642-38768-5_49},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Shi-Chen-Feng-Wang/13,
AUTHOR = {Shi, Feng and Chen, Jianer and Feng, Qilong and Wang, Jianxin},
TITLE = {Parameterized algorithms for maximum agreement forest on multiple trees},
BOOKTITLE = {Proceedings of the 19th International Conference on Computing and Combinatorics, COCOON'2013 (Hangzhou, China, June 21-23, 2013)},
SERIES = {LNCS},
VOLUME = {7936},
PAGES = {567-578},
YEAR = {2013},
EDITOR = {Du, Ding-Zhu and Zhang, Guochuan},
URL = {http://dx.doi.org/10.1007/978-3-642-38768-5_50},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Hell-Mishra/13,
AUTHOR = {Hell, Pavol and Mishra, Aurosish},
TITLE = {Small $H$-coloring problems for bounded degree digraphs},
BOOKTITLE = {Proceedings of the 19th International Conference on Computing and Combinatorics, COCOON'2013 (Hangzhou, China, June 21-23, 2013)},
SERIES = {LNCS},
VOLUME = {7936},
PAGES = {579-590},
YEAR = {2013},
EDITOR = {Du, Ding-Zhu and Zhang, Guochuan},
URL = {http://dx.doi.org/10.1007/978-3-642-38768-5_51},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Duan-Tian-Yang-He/13,
AUTHOR = {Duan, Zhenhua and Tian, Cong and Yang, Mengfei and He, Jia},
TITLE = {Bounded model checking for propositional projection temporal logic},
BOOKTITLE = {Proceedings of the 19th International Conference on Computing and Combinatorics, COCOON'2013 (Hangzhou, China, June 21-23, 2013)},
SERIES = {LNCS},
VOLUME = {7936},
PAGES = {591-602},
YEAR = {2013},
EDITOR = {Du, Ding-Zhu and Zhang, Guochuan},
URL = {http://dx.doi.org/10.1007/978-3-642-38768-5_52},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Lu-Chen-Cha/13,
AUTHOR = {Lu, Yiping and Chen, Danny Z. and Cha, Jianzhong},
TITLE = {Packing cubes into a cube is NP-hard in the strong sense},
BOOKTITLE = {Proceedings of the 19th International Conference on Computing and Combinatorics, COCOON'2013 (Hangzhou, China, June 21-23, 2013)},
SERIES = {LNCS},
VOLUME = {7936},
PAGES = {603-613},
YEAR = {2013},
EDITOR = {Du, Ding-Zhu and Zhang, Guochuan},
URL = {http://dx.doi.org/10.1007/978-3-642-38768-5_53},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Campelo-Huiban-Sampaio-Wakabayashi/13,
AUTHOR = {Camp{\^e}lo, Manoel B. and Huiban, Cristiana G. and Sampaio, Rudini M. and Wakabayashi, Yoshiko},
TITLE = {On the complexity of solving or approximating convex recoloring problems},
BOOKTITLE = {Proceedings of the 19th International Conference on Computing and Combinatorics, COCOON'2013 (Hangzhou, China, June 21-23, 2013)},
SERIES = {LNCS},
VOLUME = {7936},
PAGES = {614-625},
YEAR = {2013},
EDITOR = {Du, Ding-Zhu and Zhang, Guochuan},
URL = {http://dx.doi.org/10.1007/978-3-642-38768-5_54},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Babu-Basavaraju-Chandran_Leela-Rajendraprasad/13,
AUTHOR = {Babu, Jasine and Basavaraju, Manu and Chandran Leela, Sunil and Rajendraprasad, Deepak},
TITLE = {2-connecting outerplanar graphs without blowing up the pathwidth},
BOOKTITLE = {Proceedings of the 19th International Conference on Computing and Combinatorics, COCOON'2013 (Hangzhou, China, June 21-23, 2013)},
SERIES = {LNCS},
VOLUME = {7936},
PAGES = {626-637},
YEAR = {2013},
EDITOR = {Du, Ding-Zhu and Zhang, Guochuan},
URL = {http://dx.doi.org/10.1007/978-3-642-38768-5_55},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Braverman-Gelles-Ostrovsky/13,
AUTHOR = {Braverman, Vladimir and Gelles, Ran and Ostrovsky, Rafail},
TITLE = {How to catch $L_2$-heavy-hitters on sliding windows},
BOOKTITLE = {Proceedings of the 19th International Conference on Computing and Combinatorics, COCOON'2013 (Hangzhou, China, June 21-23, 2013)},
SERIES = {LNCS},
VOLUME = {7936},
PAGES = {638-650},
YEAR = {2013},
EDITOR = {Du, Ding-Zhu and Zhang, Guochuan},
URL = {http://dx.doi.org/10.1007/978-3-642-38768-5_56},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Fouque-Vergnaud-Zapalowicz/13,
AUTHOR = {Fouque, Pierre-Alain and Vergnaud, Damien and Zapalowicz, Jean-Christophe},
TITLE = {Time/memory/data tradeoffs for variants of the RSA problem},
BOOKTITLE = {Proceedings of the 19th International Conference on Computing and Combinatorics, COCOON'2013 (Hangzhou, China, June 21-23, 2013)},
SERIES = {LNCS},
VOLUME = {7936},
PAGES = {651-662},
YEAR = {2013},
EDITOR = {Du, Ding-Zhu and Zhang, Guochuan},
URL = {http://dx.doi.org/10.1007/978-3-642-38768-5_57},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Hu-Ren-Zhang/13,
AUTHOR = {Hu, Tao and Ren, Xianyi and Zhang, Jihong},
TITLE = {An improved algorithm for extraction of exact boundaries and boundaries inclusion relationship},
BOOKTITLE = {Proceedings of the 19th International Conference on Computing and Combinatorics, COCOON'2013 (Hangzhou, China, June 21-23, 2013)},
SERIES = {LNCS},
VOLUME = {7936},
PAGES = {663-671},
YEAR = {2013},
EDITOR = {Du, Ding-Zhu and Zhang, Guochuan},
URL = {http://dx.doi.org/10.1007/978-3-642-38768-5_58},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Hossain-Rahman/13,
AUTHOR = {Hossain, Md. Iqbal and Rahman, Md. Saidur},
TITLE = {Straight-line monotone grid drawings of series-parallel graphs},
BOOKTITLE = {Proceedings of the 19th International Conference on Computing and Combinatorics, COCOON'2013 (Hangzhou, China, June 21-23, 2013)},
SERIES = {LNCS},
VOLUME = {7936},
PAGES = {672-679},
YEAR = {2013},
EDITOR = {Du, Ding-Zhu and Zhang, Guochuan},
URL = {http://dx.doi.org/10.1007/978-3-642-38768-5_59},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Nip-Wang/13,
AUTHOR = {Nip, Kameng and Wang, Zhenbo},
TITLE = {Combination of two-machine flow shop scheduling and shortest path problems},
BOOKTITLE = {Proceedings of the 19th International Conference on Computing and Combinatorics, COCOON'2013 (Hangzhou, China, June 21-23, 2013)},
SERIES = {LNCS},
VOLUME = {7936},
PAGES = {680-687},
YEAR = {2013},
EDITOR = {Du, Ding-Zhu and Zhang, Guochuan},
URL = {http://dx.doi.org/10.1007/978-3-642-38768-5_60},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Peng-Zhou-Zhu-Zhu/13,
AUTHOR = {Peng, Chao and Zhou, Jie and Zhu, Binhai and Zhu, Hong},
TITLE = {The program download problem: Complexity and algorithms},
BOOKTITLE = {Proceedings of the 19th International Conference on Computing and Combinatorics, COCOON'2013 (Hangzhou, China, June 21-23, 2013)},
SERIES = {LNCS},
VOLUME = {7936},
PAGES = {688-696},
YEAR = {2013},
EDITOR = {Du, Ding-Zhu and Zhang, Guochuan},
URL = {http://dx.doi.org/10.1007/978-3-642-38768-5_61},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Gao-Shi-Goto-Cheng/13,
AUTHOR = {Gao, Hongbiao and Shi, Kai and Goto, Yuichi and Cheng, Jingde},
TITLE = {Finding theorems in NBG set theory by automated forward deduction based on strong relevant logic},
BOOKTITLE = {Proceedings of the 19th International Conference on Computing and Combinatorics, COCOON'2013 (Hangzhou, China, June 21-23, 2013)},
SERIES = {LNCS},
VOLUME = {7936},
PAGES = {697-704},
YEAR = {2013},
EDITOR = {Du, Ding-Zhu and Zhang, Guochuan},
URL = {http://dx.doi.org/10.1007/978-3-642-38768-5_62},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Liu-Teng/13,
AUTHOR = {Liu, Xingwu and Teng, Shang-Hua},
TITLE = {Perturbation analysis of maximum-weighted bipartite matchings with low rank data},
BOOKTITLE = {Proceedings of the 19th International Conference on Computing and Combinatorics, COCOON'2013 (Hangzhou, China, June 21-23, 2013)},
SERIES = {LNCS},
VOLUME = {7936},
PAGES = {705-712},
YEAR = {2013},
EDITOR = {Du, Ding-Zhu and Zhang, Guochuan},
URL = {http://dx.doi.org/10.1007/978-3-642-38768-5_63},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Fu-Li-Peng/13,
AUTHOR = {Fu, Bin and Li, Wenfeng and Peng, Zhiyong},
TITLE = {Sublinear time approximate sum via uniform random sampling},
BOOKTITLE = {Proceedings of the 19th International Conference on Computing and Combinatorics, COCOON'2013 (Hangzhou, China, June 21-23, 2013)},
SERIES = {LNCS},
VOLUME = {7936},
PAGES = {713-720},
YEAR = {2013},
EDITOR = {Du, Ding-Zhu and Zhang, Guochuan},
URL = {http://dx.doi.org/10.1007/978-3-642-38768-5_64},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Lu-Liu-Xu/13,
AUTHOR = {Lu, Zhao and Liu, Tian and Xu, Ke},
TITLE = {Tractable connected domination for restricted bipartite graphs},
BOOKTITLE = {Proceedings of the 19th International Conference on Computing and Combinatorics, COCOON'2013 (Hangzhou, China, June 21-23, 2013)},
SERIES = {LNCS},
VOLUME = {7936},
PAGES = {721-728},
YEAR = {2013},
EDITOR = {Du, Ding-Zhu and Zhang, Guochuan},
URL = {http://dx.doi.org/10.1007/978-3-642-38768-5_65},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
PCOMMENT = {extended abstract},
}
@incollection{Okada-Suzuki-Ito-Zhou/13,
AUTHOR = {Okada, Taku and Suzuki, Akira and Ito, Takehiro and Zhou, Xiao},
TITLE = {On the minimum caterpillar problem in digraphs},
BOOKTITLE = {Proceedings of the 19th International Conference on Computing and Combinatorics, COCOON'2013 (Hangzhou, China, June 21-23, 2013)},
SERIES = {LNCS},
VOLUME = {7936},
PAGES = {729-736},
YEAR = {2013},
EDITOR = {Du, Ding-Zhu and Zhang, Guochuan},
URL = {http://dx.doi.org/10.1007/978-3-642-38768-5_66},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Fan-Lu-Wu-Bi-Wang/13,
AUTHOR = {Fan, Lidan and Lu, Zaixin and Wu, Weili and Bi, Yuanjun and Wang, Ailian},
TITLE = {A new model for product adoption over social networks},
BOOKTITLE = {Proceedings of the 19th International Conference on Computing and Combinatorics, COCOON'2013 (Hangzhou, China, June 21-23, 2013)},
SERIES = {LNCS},
VOLUME = {7936},
PAGES = {737-746},
YEAR = {2013},
EDITOR = {Du, Ding-Zhu and Zhang, Guochuan},
URL = {http://dx.doi.org/10.1007/978-3-642-38768-5_67},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Han-Yan-Li-Ji-Li/13,
AUTHOR = {Han, Meng and Yan, Mingyuan and Li, Jinbao and Ji, Shouling and Li, Yingshu},
TITLE = {Generating uncertain networks based on historical network snapshots},
BOOKTITLE = {Proceedings of the 19th International Conference on Computing and Combinatorics, COCOON'2013 (Hangzhou, China, June 21-23, 2013)},
SERIES = {LNCS},
VOLUME = {7936},
PAGES = {747-758},
YEAR = {2013},
EDITOR = {Du, Ding-Zhu and Zhang, Guochuan},
URL = {http://dx.doi.org/10.1007/978-3-642-38768-5_68},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Zhao-Wu-Zhang-Qiang-Liu-Wu/13,
AUTHOR = {Zhao, Juanjuan and Wu, Weili and Zhang, Xiaolong and Qiang, Yan and Liu, Tao and Wu, Lidong},
TITLE = {A short-term prediction model of topic popularity on microblogs},
BOOKTITLE = {Proceedings of the 19th International Conference on Computing and Combinatorics, COCOON'2013 (Hangzhou, China, June 21-23, 2013)},
SERIES = {LNCS},
VOLUME = {7936},
PAGES = {759-769},
YEAR = {2013},
EDITOR = {Du, Ding-Zhu and Zhang, Guochuan},
URL = {http://dx.doi.org/10.1007/978-3-642-38768-5_69},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Qiang-Lu-Wu-Zhao-Zhang-Li-Wu/13,
AUTHOR = {Qiang, Yan and Lu, Junzuo and Wu, Weili and Zhao, Juanjuan and Zhang, Xiaolong and Li, Yue and Wu, Lidong},
TITLE = {Social network path analysis based on HBase},
BOOKTITLE = {Proceedings of the 19th International Conference on Computing and Combinatorics, COCOON'2013 (Hangzhou, China, June 21-23, 2013)},
SERIES = {LNCS},
VOLUME = {7936},
PAGES = {770-779},
YEAR = {2013},
EDITOR = {Du, Ding-Zhu and Zhang, Guochuan},
URL = {http://dx.doi.org/10.1007/978-3-642-38768-5_70},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Bi-Wu-Wang-Fan/13,
AUTHOR = {Bi, Yuanjun and Wu, Weili and Wang, Ailian and Fan, Lidan},
TITLE = {Community expansion model based on charged system theory},
BOOKTITLE = {Proceedings of the 19th International Conference on Computing and Combinatorics, COCOON'2013 (Hangzhou, China, June 21-23, 2013)},
SERIES = {LNCS},
VOLUME = {7936},
PAGES = {780-790},
YEAR = {2013},
EDITOR = {Du, Ding-Zhu and Zhang, Guochuan},
URL = {http://dx.doi.org/10.1007/978-3-642-38768-5_71},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Vukadinovic_Greetham-Stoyanov-Grindrod/13,
AUTHOR = {Vukadinovi{\'c} Greetham, Danica and Stoyanov, Zhivko and Grindrod, Peter},
TITLE = {Centrality and spectral radius in dynamic communication networks},
BOOKTITLE = {Proceedings of the 19th International Conference on Computing and Combinatorics, COCOON'2013 (Hangzhou, China, June 21-23, 2013)},
SERIES = {LNCS},
VOLUME = {7936},
PAGES = {791-800},
YEAR = {2013},
EDITOR = {Du, Ding-Zhu and Zhang, Guochuan},
URL = {http://dx.doi.org/10.1007/978-3-642-38768-5_72},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Li-Wang-Liu-Liang/13,
AUTHOR = {Li, You and Wang, Jie and Liu, Benyuan and Liang, Qilian},
TITLE = {Finding network communities using random walkers with improved accuracy},
BOOKTITLE = {Proceedings of the 19th International Conference on Computing and Combinatorics, COCOON'2013 (Hangzhou, China, June 21-23, 2013)},
SERIES = {LNCS},
VOLUME = {7936},
PAGES = {801-810},
YEAR = {2013},
EDITOR = {Du, Ding-Zhu and Zhang, Guochuan},
URL = {http://dx.doi.org/10.1007/978-3-642-38768-5_73},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Rastegarnia-Mohajer-Solouk/13,
AUTHOR = {Rastegarnia, Adib and Mohajer, Meysam and Solouk, Vahid},
TITLE = {Homophilies and communities detection among a subset of Blogfa Persian weblogs: Computer and Internet Category},
BOOKTITLE = {Proceedings of the 19th International Conference on Computing and Combinatorics, COCOON'2013 (Hangzhou, China, June 21-23, 2013)},
SERIES = {LNCS},
VOLUME = {7936},
PAGES = {811-820},
YEAR = {2013},
EDITOR = {Du, Ding-Zhu and Zhang, Guochuan},
URL = {http://dx.doi.org/10.1007/978-3-642-38768-5_74},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Wang-Bi-Wu-Lian-Xu/13,
AUTHOR = {Wang, Li and Bi, Yuanjun and Wu, Weili and Lian, Biao and Xu, Wen},
TITLE = {Neighborhood-based dynamic community detection with graph transform for 0-1 observed networks},
BOOKTITLE = {Proceedings of the 19th International Conference on Computing and Combinatorics, COCOON'2013 (Hangzhou, China, June 21-23, 2013)},
SERIES = {LNCS},
VOLUME = {7936},
PAGES = {821-830},
YEAR = {2013},
EDITOR = {Du, Ding-Zhu and Zhang, Guochuan},
URL = {http://dx.doi.org/10.1007/978-3-642-38768-5_75},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Singh-Kumar-Singh/13,
AUTHOR = {Singh, Anurag and Kumar, Rahul and Singh, Yatindra Nath},
TITLE = {Effects of inoculation based on structural centrality on rumor dynamics in social networks},
BOOKTITLE = {Proceedings of the 19th International Conference on Computing and Combinatorics, COCOON'2013 (Hangzhou, China, June 21-23, 2013)},
SERIES = {LNCS},
VOLUME = {7936},
PAGES = {831-840},
YEAR = {2013},
EDITOR = {Du, Ding-Zhu and Zhang, Guochuan},
URL = {http://dx.doi.org/10.1007/978-3-642-38768-5_76},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Kim-Li-Asgari-Li-Tokuta/13,
AUTHOR = {Kim, Donghyun and Li, Deying and Asgari, Omid and Li, Yingshu and Tokuta, Alade O.},
TITLE = {A dominating set based approach to identify effective leader group of social network},
BOOKTITLE = {Proceedings of the 19th International Conference on Computing and Combinatorics, COCOON'2013 (Hangzhou, China, June 21-23, 2013)},
SERIES = {LNCS},
VOLUME = {7936},
PAGES = {841-848},
YEAR = {2013},
EDITOR = {Du, Ding-Zhu and Zhang, Guochuan},
URL = {http://dx.doi.org/10.1007/978-3-642-38768-5_77},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Oliveira-Carvalho-Menezes/13,
AUTHOR = {Oliveira, Douglas and Carvalho, Marco and Menezes, Ronaldo},
TITLE = {Using network sciences to evaluate the Brazilian airline network},
BOOKTITLE = {Proceedings of the 19th International Conference on Computing and Combinatorics, COCOON'2013 (Hangzhou, China, June 21-23, 2013)},
SERIES = {LNCS},
VOLUME = {7936},
PAGES = {849-858},
YEAR = {2013},
EDITOR = {Du, Ding-Zhu and Zhang, Guochuan},
URL = {http://dx.doi.org/10.1007/978-3-642-38768-5_78},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}