Hits ?▲ |
Authors |
Title |
Venue |
Year |
Link |
Author keywords |
1 | Thomas Holenstein, Robin Künzler |
A New View on Worst-Case to Average-Case Reductions for NP Problems. |
COCOON |
2014 |
DBLP DOI BibTeX RDF |
|
1 | Xujin Chen, Changjun Wang |
Approximability of the Minimum Weighted Doubly Resolving Set Problem. |
COCOON |
2014 |
DBLP DOI BibTeX RDF |
|
1 | Christine Chung 0001, Shenoda Guirguis, Anastasia Kurdia |
Competitive Cost-Savings in Data Stream Management Systems. |
COCOON |
2014 |
DBLP DOI BibTeX RDF |
|
1 | Chunyu Ai, Wei Zhong, Mingyuan Yan, Feng Gu 0001 |
Partner Matching Applications of Social Networks. |
COCOON |
2014 |
DBLP DOI BibTeX RDF |
|
1 | Di Wu, Zhao Zhang 0002, Weili Wu 0001, Xiaohui Huang |
Approximation Algorithm for the Balanced 2-Connected Bipartition Problem. |
COCOON |
2014 |
DBLP DOI BibTeX RDF |
|
1 | Manu Basavaraju, Fahad Panolan, Ashutosh Rai 0001, M. S. Ramanujan 0001, Saket Saurabh 0001 |
On the Kernelization Complexity of String Problems. |
COCOON |
2014 |
DBLP DOI BibTeX RDF |
|
1 | Masoud T. Omran, Jörg-Rüdiger Sack |
Improved Approximation for Time-Dependent Shortest Paths. |
COCOON |
2014 |
DBLP DOI BibTeX RDF |
|
1 | Esteban Feuerstein, Alberto Marchetti-Spaccamela, Frans Schalekamp, René Sitters, Suzanne van der Ster, Leen Stougie, Anke van Zuylen |
Scheduling over Scenarios on Two Machines. |
COCOON |
2014 |
DBLP DOI BibTeX RDF |
|
1 | Donghyun Kim 0001, Jiaofei Zhong, Minhyuk Lee, Deying Li 0001, Alade O. Tokuta |
Efficient Respondents Selection for Biased Survey Using Online Social Networks. |
COCOON |
2014 |
DBLP DOI BibTeX RDF |
|
1 | Douglas Oliveira, Marco M. Carvalho |
Empirical Models for Complex Network Dynamics: A Preliminary Study. |
COCOON |
2014 |
DBLP DOI BibTeX RDF |
|
1 | Subhankar Mishra, Thang N. Dinh, My T. Thai, Incheol Shin |
Optimal Inspection Points for Malicious Attack Detection in Smart Grids. |
COCOON |
2014 |
DBLP DOI BibTeX RDF |
|
1 | Minghui Jiang 0001, Haitao Wang 0001 |
Shortest Color-Spanning Intervals. |
COCOON |
2014 |
DBLP DOI BibTeX RDF |
|
1 | Zhenhua Duan, Cong Tian, Nan Zhang 0001 |
Normal Form Expressions of Propositional Projection Temporal Logic. |
COCOON |
2014 |
DBLP DOI BibTeX RDF |
|
1 | Feng Shi 0003, Jianer Chen, Qilong Feng, Jianxin Wang 0001 |
Approximation Algorithms for Maximum Agreement Forest on Multiple Trees. |
COCOON |
2014 |
DBLP DOI BibTeX RDF |
|
1 | François Le Gall, Harumichi Nishimura, Seiichiro Tani |
Quantum Algorithms for Finding Constant-Sized Sub-hypergraphs. |
COCOON |
2014 |
DBLP DOI BibTeX RDF |
|
1 | Uéverton dos Santos Souza, Fábio Protti, Maise Dantas da Silva |
Parameterized Complexity of Flood-Filling Games on Trees. |
COCOON |
2013 |
DBLP DOI BibTeX RDF |
|
1 | Taku Okada, Akira Suzuki, Takehiro Ito, Xiao Zhou 0001 |
On the Minimum Caterpillar Problem in Digraphs. |
COCOON |
2013 |
DBLP DOI BibTeX RDF |
|
1 | Amr Elmasry, Daniel Dahl Juhl, Jyrki Katajainen, Srinivasa Rao Satti |
Selection from Read-Only Memory with Limited Workspace. |
COCOON |
2013 |
DBLP DOI BibTeX RDF |
|
1 | Zongxu Mu, Minming Li |
DVS Scheduling in a Line or a Star Network of Processors. |
COCOON |
2013 |
DBLP DOI BibTeX RDF |
|
1 | Robert Crowston, Gregory Z. Gutin, Mark Jones 0001, Gabriele Muciaccia |
Maximum Balanced Subgraph Problem Parameterized above Lower Bound. |
COCOON |
2013 |
DBLP DOI BibTeX RDF |
|
1 | Douglas Oliveira, Marco M. Carvalho, Ronaldo Menezes |
Using Network Sciences to Evaluate the Brazilian Airline Network. |
COCOON |
2013 |
DBLP DOI BibTeX RDF |
|
1 | Zhenhua Duan, Cong Tian, Mengfei Yang, Jia He |
Bounded Model Checking for Propositional Projection Temporal Logic. |
COCOON |
2013 |
DBLP DOI BibTeX RDF |
|
1 | Anurag Singh 0001, Rahul Kumar, Yatindra Nath Singh |
Effects of Inoculation Based on Structural Centrality on Rumor Dynamics in Social Networks. |
COCOON |
2013 |
DBLP DOI BibTeX RDF |
|
1 | Weidong Li 0002, Lusheng Wang 0001, Wenjuan Cui |
A Polynomial Time Approximation Scheme for the Closest Shared Center Problem. |
COCOON |
2013 |
DBLP DOI BibTeX RDF |
|
1 | Aritra Banik, Sandip Das 0001, Anil Maheshwari, Michiel H. M. Smid |
The Discrete Voronoi Game in a Simple Polygon. |
COCOON |
2013 |
DBLP DOI BibTeX RDF |
|
1 | Peter Damaschke, Azam Sheikh Muhammad |
A Toolbox for Provably Optimal Multistage Strict Group Testing Strategies. |
COCOON |
2013 |
DBLP DOI BibTeX RDF |
|
1 | Walid Ben-Ameur, Mohamed-Ahmed Mohamed-Sidi, José Neto |
The k-Separator Problem. |
COCOON |
2013 |
DBLP DOI BibTeX RDF |
|
1 | Yiping Lu 0002, Danny Z. Chen, Jianzhong Cha |
Packing Cubes into a Cube Is NP-Hard in the Strong Sense. |
COCOON |
2013 |
DBLP DOI BibTeX RDF |
|
1 | Susanne Albers |
Recent Results for Online Makespan Minimization. |
COCOON |
2013 |
DBLP DOI BibTeX RDF |
|
1 | Tao Hu, Xianyi Ren, Jihong Zhang |
An Improved Algorithm for Extraction of Exact Boundaries and Boundaries Inclusion Relationship. |
COCOON |
2013 |
DBLP DOI BibTeX RDF |
|
1 | Khaled M. Elbassioni, Kazuhisa Makino, Kurt Mehlhorn, Fahimeh Ramezani 0002 |
On Randomized Fictitious Play for Approximating Saddle Points over Convex Sets. |
COCOON |
2013 |
DBLP DOI BibTeX RDF |
|
1 | Evripidis Bampis, Alexander V. Kononov, Dimitrios Letsios, Giorgio Lucarelli, Ioannis Nemparis |
From Preemptive to Non-preemptive Speed-Scaling Scheduling. |
COCOON |
2013 |
DBLP DOI BibTeX RDF |
|
1 | Peihai Liu, Xiwen Lu |
Online Algorithms for Batch Machines Scheduling with Delivery Times. |
COCOON |
2013 |
DBLP DOI BibTeX RDF |
|
1 | Feng Shi 0003, Jianer Chen, Qilong Feng, Jianxin Wang 0001 |
Parameterized Algorithms for Maximum Agreement Forest on Multiple Trees. |
COCOON |
2013 |
DBLP DOI BibTeX RDF |
|
1 | Li Wang 0014, Yuanjun Bi, Weili Wu 0001, Biao Lian, Wen Xu 0005 |
Neighborhood-Based Dynamic Community Detection with Graph Transform for 0-1 Observed Networks. |
COCOON |
2013 |
DBLP DOI BibTeX RDF |
|
1 | Joshua Baron, Yuval Ishai, Rafail Ostrovsky |
On Linear-Size Pseudorandom Generators and Hardcore Functions. |
COCOON |
2013 |
DBLP DOI BibTeX RDF |
|
1 | Yunlong Liu 0001, Jianxin Wang 0001, Chao Xu 0010, Jiong Guo, Jianer Chen |
An Effective Branching Strategy for Some Parameterized Edge Modification Problems with Multiple Forbidden Induced Subgraphs. |
COCOON |
2013 |
DBLP DOI BibTeX RDF |
|
1 | Ninad Rajgopal, Pradeesha Ashok, Sathish Govindarajan, Abhijit Khopkar, Neeldhara Misra |
Hitting and Piercing Rectangles Induced by a Point Set. |
COCOON |
2013 |
DBLP DOI BibTeX RDF |
|
1 | Lidan Fan, Zaixin Lu, Weili Wu 0001, Yuanjun Bi, Ailian Wang |
A New Model for Product Adoption over Social Networks. |
COCOON |
2013 |
DBLP DOI BibTeX RDF |
|
1 | Donghyun Kim 0001, Deying Li 0001, Omid Asgari, Yingshu Li, Alade O. Tokuta |
A Dominating Set Based Approach to Identify Effective Leader Group of Social Network. |
COCOON |
2013 |
DBLP DOI BibTeX RDF |
|
1 | Cristina Bazgan, Morgan Chopin, André Nichterlein, Florian Sikora |
Parameterized Approximability of Maximizing the Spread of Influence in Networks. |
COCOON |
2013 |
DBLP DOI BibTeX RDF |
|
1 | Kun-Tze Chen, Chi-Long Li, Chung-Han Yang, Chin Lung Lu |
An Efficient Algorithm for One-Sided Block Ordering Problem with Block-Interchange Distance. |
COCOON |
2013 |
DBLP DOI BibTeX RDF |
|
1 | Hongbiao Gao, Kai Shi, Yuichi Goto, Jingde Cheng |
Finding Theorems in NBG Set Theory by Automated Forward Deduction Based on Strong Relevant Logic. |
COCOON |
2013 |
DBLP DOI BibTeX RDF |
|
1 | Jan Baumbach, Jiong Guo, Rashid Ibragimov |
Covering Tree with Stars. |
COCOON |
2013 |
DBLP DOI BibTeX RDF |
|
1 | Qilong Feng, Jianxin Wang 0001, Shaohua Li 0006, Jianer Chen |
Random Methods for Parameterized Problems. |
COCOON |
2013 |
DBLP DOI BibTeX RDF |
|
1 | Chao Peng 0004, Jie Zhou, Binhai Zhu, Hong Zhu 0004 |
The Program Download Problem: Complexity and Algorithms. |
COCOON |
2013 |
DBLP DOI BibTeX RDF |
|
1 | Konstantinos Georgiou, George Karakostas, Jochen Könemann, Zuzanna Stamirowska |
Social Exchange Networks with Distant Bargaining. |
COCOON |
2013 |
DBLP DOI BibTeX RDF |
|
1 | Yu-An Lin, Sheung-Hung Poon |
Square-Orthogonal Drawing with Few Bends per Edge. |
COCOON |
2013 |
DBLP DOI BibTeX RDF |
|
1 | Meng Han, Mingyuan Yan, Jinbao Li, Shouling Ji, Yingshu Li |
Generating Uncertain Networks Based on Historical Network Snapshots. |
COCOON |
2013 |
DBLP DOI BibTeX RDF |
|
1 | Christophe Crespelle, Eric Thierry, Thomas Lambert |
A Linear-Time Algorithm for Computing the Prime Decomposition of a Directed Graph with Regard to the Cartesian Product. |
COCOON |
2013 |
DBLP DOI BibTeX RDF |
|
1 | Pierre-Alain Fouque, Damien Vergnaud, Jean-Christophe Zapalowicz |
Time/Memory/Data Tradeoffs for Variants of the RSA Problem. |
COCOON |
2013 |
DBLP DOI BibTeX RDF |
|
1 | Yu Li, Donglei Du, Naihua Xiu, Dachuan Xu |
Improved Approximation Algorithms for the Facility Location Problems with Linear/submodular Penalty. |
COCOON |
2013 |
DBLP DOI BibTeX RDF |
|
1 | Ashish Chiplunkar, Sundar Vishwanathan |
Metrical Service Systems with Multiple Servers. |
COCOON |
2013 |
DBLP DOI BibTeX RDF |
|
1 | Manoel B. Campêlo, Cristiana Gomes Huiban, Rudini M. Sampaio, Yoshiko Wakabayashi |
On the Complexity of Solving or Approximating Convex Recoloring Problems. |
COCOON |
2013 |
DBLP DOI BibTeX RDF |
|
1 | Yan Qiang, Junzuo Lu, Weili Wu 0001, Juanjuan Zhao, Xiaolong Zhang 0001, Yue Li, Lidong Wu |
Social Network Path Analysis Based on HBase. |
COCOON |
2013 |
DBLP DOI BibTeX RDF |
|
1 | Yuanjun Bi, Weili Wu 0001, Ailian Wang, Lidan Fan |
Community Expansion Model Based on Charged System Theory. |
COCOON |
2013 |
DBLP DOI BibTeX RDF |
|
1 | Shiho Morishita, Takao Nishizeki |
Parametric Power Supply Networks. |
COCOON |
2013 |
DBLP DOI BibTeX RDF |
|
1 | Andrzej Kisielewicz 0001, Jakub Kowalski, Marek Szykula |
A Fast Algorithm Finding the Shortest Reset Words. |
COCOON |
2013 |
DBLP DOI BibTeX RDF |
|
1 | Syed Ali Ahmed, Saad Mneimneh, Nancy L. Greenbaum |
A Combinatorial Approach for Multiple RNA Interaction: Formulations, Approximations, and Heuristics. |
COCOON |
2013 |
DBLP DOI BibTeX RDF |
|
1 | Vladimir Braverman, Ran Gelles, Rafail Ostrovsky |
How to Catch L 2-Heavy-Hitters on Sliding Windows. |
COCOON |
2013 |
DBLP DOI BibTeX RDF |
|
1 | Longkun Guo, Hong Shen 0001, Kewen Liao |
Improved Approximation Algorithms for Computing k Disjoint Paths Subject to Two Constraints. |
COCOON |
2013 |
DBLP DOI BibTeX RDF |
|
1 | Cong Tian, Zhenhua Duan, Mengfei Yang |
Deternimization of Büchi Automata as Partitioned Automata. |
COCOON |
2013 |
DBLP DOI BibTeX RDF |
|
1 | Jessica Sherette, Sang Duk Yoon |
Realistic Roofs over a Rectilinear Polygon Revisited. |
COCOON |
2013 |
DBLP DOI BibTeX RDF |
|
1 | Ding-Zhu Du, Guochuan Zhang (eds.) |
Computing and Combinatorics, 19th International Conference, COCOON 2013, Hangzhou, China, June 21-23, 2013. Proceedings |
COCOON |
2013 |
DBLP DOI BibTeX RDF |
|
1 | Miroslav Chlebík, Janka Chlebíková |
On the Conjunctive Capacity of Graphs. |
COCOON |
2013 |
DBLP DOI BibTeX RDF |
|
1 | Hans-Joachim Böckenhauer, Juraj Hromkovic, Dennis Komm, Sacha Krug, Jasmin Smula, Andreas Sprock |
The String Guessing Problem as a Method to Prove Lower Bounds on the Advice Complexity. |
COCOON |
2013 |
DBLP DOI BibTeX RDF |
|
1 | Otfried Cheong, Radwa El Shawi, Joachim Gudmundsson |
A Fast Algorithm for Data Collection along a Fixed Track. |
COCOON |
2013 |
DBLP DOI BibTeX RDF |
|
1 | Chenchen Wu, Donglei Du, Dachuan Xu |
An Improved Semidefinite Programming Hierarchies Rounding Approximation Algorithm for Maximum Graph Bisection Problems. |
COCOON |
2013 |
DBLP DOI BibTeX RDF |
|
1 | You Li, Jie Wang 0002, Benyuan Liu, Qilian Liang |
Finding Network Communities Using Random Walkers with Improved Accuracy. |
COCOON |
2013 |
DBLP DOI BibTeX RDF |
|
1 | Jasine Babu, Manu Basavaraju, L. Sunil Chandran, Deepak Rajendraprasad |
2-connecting Outerplanar Graphs without Blowing Up the Pathwidth. |
COCOON |
2013 |
DBLP DOI BibTeX RDF |
|
1 | Bernard Mans, Luke Mathieson |
On the Treewidth of Dynamic Graphs. |
COCOON |
2013 |
DBLP DOI BibTeX RDF |
|
1 | Xingwu Liu, Shang-Hua Teng |
Perturbation Analysis of Maximum-Weighted Bipartite Matchings with Low Rank Data. |
COCOON |
2013 |
DBLP DOI BibTeX RDF |
|
1 | Nan Liu 0006, Haitao Jiang, Daming Zhu, Binhai Zhu |
An Improved Approximation Algorithm for Scaffold Filling to Maximize the Common Adjacencies. |
COCOON |
2013 |
DBLP DOI BibTeX RDF |
|
1 | Zhigang Cao 0002, Xujin Chen, Changjun Wang |
How to Schedule the Marketing of Products with Negative Externalities. |
COCOON |
2013 |
DBLP DOI BibTeX RDF |
|
1 | Davide Bilò, Vittorio Bilò |
New Bounds for the Balloon Popping Problem. |
COCOON |
2013 |
DBLP DOI BibTeX RDF |
|
1 | Hiroshi Fujiwara, Koji M. Kobayashi |
Improved Lower Bounds for the Online Bin Packing Problem with Cardinality Constraints. |
COCOON |
2013 |
DBLP DOI BibTeX RDF |
|
1 | Weitian Tong, Randy Goebel, Guohui Lin |
Approximating the Minimum Independent Dominating Set in Perturbed Graphs. |
COCOON |
2013 |
DBLP DOI BibTeX RDF |
|
1 | Kameng Nip, Zhenbo Wang |
Combination of Two-Machine Flow Shop Scheduling and Shortest Path Problems. |
COCOON |
2013 |
DBLP DOI BibTeX RDF |
|
1 | Juanjuan Zhao, Weili Wu 0001, Xiaolong Zhang 0001, Yan Qiang, Tao Liu, Lidong Wu |
A Short-Term Prediction Model of Topic Popularity on Microblogs. |
COCOON |
2013 |
DBLP DOI BibTeX RDF |
|
1 | Adib Rastegarnia, Meysam Mohajer, Vahid Solouk |
Homophilies and Communities Detection among a Subset of Blogfa Persian Weblogs: Computer and Internet Category. |
COCOON |
2013 |
DBLP DOI BibTeX RDF |
|
1 | Sándor P. Fekete, Stephan Friedrichs, Alexander Kröller, Christiane Schmidt 0001 |
Facets for Art Gallery Problems. |
COCOON |
2013 |
DBLP DOI BibTeX RDF |
|
1 | Anna Angelucci, Vittorio Bilò, Michele Flammini, Luca Moscardelli |
On the Sequential Price of Anarchy of Isolation Games. |
COCOON |
2013 |
DBLP DOI BibTeX RDF |
|
1 | Maria Paola Bianchi, Hans-Joachim Böckenhauer, Juraj Hromkovic, Sacha Krug, Björn Steffen |
On the Advice Complexity of the Online L(2, 1)-Coloring Problem on Paths and Cycles. |
COCOON |
2013 |
DBLP DOI BibTeX RDF |
|
1 | Danica Vukadinovic Greetham, Zhivko Stoyanov, Peter Grindrod |
Centrality and Spectral Radius in Dynamic Communication Networks. |
COCOON |
2013 |
DBLP DOI BibTeX RDF |
|
1 | Zhao Lu, Tian Liu 0001, Ke Xu 0001 |
Tractable Connected Domination for Restricted Bipartite Graphs (Extended Abstract). |
COCOON |
2013 |
DBLP DOI BibTeX RDF |
|
1 | Eric Angel, Kim Thang Nguyen, Damien Regnault |
Improved Local Search for Universal Facility Location. |
COCOON |
2013 |
DBLP DOI BibTeX RDF |
|
1 | Chih-Hsuan Li, Jhih-Hong Ye, Biing-Feng Wang |
A Linear-Time Algorithm for the Minimum Degree Hypergraph Problem with the Consecutive Ones Property. |
COCOON |
2013 |
DBLP DOI BibTeX RDF |
|
1 | Walter Kern, Xian Qiu |
The 1/4-Core of the Uniform Bin Packing Game Is Nonempty. |
COCOON |
2013 |
DBLP DOI BibTeX RDF |
|
1 | Robert Kleinberg |
Optimal Stopping Meets Combinatorial Optimization. |
COCOON |
2013 |
DBLP DOI BibTeX RDF |
|
1 | Yong Zhang 0001, Francis Y. L. Chin, Hing-Fung Ting, Xin Han, Chung Keung Poon, Yung H. Tsin, Deshi Ye |
Online Algorithms for 1-Space Bounded 2-Dimensional Bin Packing and Square Packing. |
COCOON |
2013 |
DBLP DOI BibTeX RDF |
|
1 | Bin Fu, Wenfeng Li, Zhiyong Peng |
Sublinear Time Approximate Sum via Uniform Random Sampling. |
COCOON |
2013 |
DBLP DOI BibTeX RDF |
|
1 | Pavol Hell, Aurosish Mishra |
Small H-Coloring Problems for Bounded Degree Digraphs. |
COCOON |
2013 |
DBLP DOI BibTeX RDF |
|
1 | Md. Iqbal Hossain 0001, Md. Saidur Rahman 0001 |
Straight-Line Monotone Grid Drawings of Series-Parallel Graphs. |
COCOON |
2013 |
DBLP DOI BibTeX RDF |
|
1 | Yasuaki Kobayashi, Hirokazu Maruta, Yusuke Nakae, Hisao Tamaki |
A Linear Edge Kernel for Two-Layer Crossing Minimization. |
COCOON |
2013 |
DBLP DOI BibTeX RDF |
|
1 | Van Bang Le, Dieter Rautenbach |
Integral Mixed Unit Interval Graphs. |
COCOON |
2012 |
DBLP DOI BibTeX RDF |
|
1 | Ton Kloks, Sheung-Hung Poon, Chin-Ting Ung, Yue-Li Wang |
Algorithms for the Strong Chromatic Index of Halin Graphs, Distance-Hereditary Graphs and Maximal Outerplanar Graphs. |
COCOON |
2012 |
DBLP DOI BibTeX RDF |
|
1 | Hyo-Sil Kim, Otfried Cheong |
The Cost of Bounded Curvature. |
COCOON |
2012 |
DBLP DOI BibTeX RDF |
|
1 | Peter Floderus, Miroslaw Kowaluk, Andrzej Lingas, Eva-Marta Lundell |
Induced Subgraph Isomorphism: Are Some Patterns Substantially Easier Than Others? |
COCOON |
2012 |
DBLP DOI BibTeX RDF |
|
1 | Fabrizio Frati |
Multilevel Drawings of Clustered Graphs. |
COCOON |
2012 |
DBLP DOI BibTeX RDF |
|
1 | Maria Paola Bianchi, Hans-Joachim Böckenhauer, Juraj Hromkovic, Lucia Keller |
Online Coloring of Bipartite Graphs with and without Advice. |
COCOON |
2012 |
DBLP DOI BibTeX RDF |
|