Hits ?▲ |
Authors |
Title |
Venue |
Year |
Link |
Author keywords |
1 | Bang Ye Wu |
A Measure and Conquer Approach for the Parameterized Bounded Degree-One Vertex Deletion. |
COCOON |
2015 |
DBLP DOI BibTeX RDF |
|
1 | Kameng Nip, Zhenbo Wang, Wenxun Xing |
Combinations of Some Shop Scheduling Problems and the Shortest Path Problem: Complexity and Approximation Algorithms. |
COCOON |
2015 |
DBLP DOI BibTeX RDF |
|
1 | Jin-Yong Lin, Ching-Hao Liu, Sheung-Hung Poon |
Algorithmic Aspect of Minus Domination on Small-Degree Graphs. |
COCOON |
2015 |
DBLP DOI BibTeX RDF |
|
1 | Van Bang Le, Sheng-Lung Peng |
On the Complete Width and Edge Clique Cover Problems. |
COCOON |
2015 |
DBLP DOI BibTeX RDF |
|
1 | Jian Li 0015, Haitao Wang 0001, Bowei Zhang, Ningye Zhang |
Linear Time Approximation Schemes for Geometric Maximum Coverage. |
COCOON |
2015 |
DBLP DOI BibTeX RDF |
|
1 | Heidi Gebauer, Dennis Komm, Rastislav Královic, Richard Královic, Jasmin Smula |
Disjoint Path Allocation with Sublinear Advice. |
COCOON |
2015 |
DBLP DOI BibTeX RDF |
|
1 | Kamiel Cornelissen, Bodo Manthey |
Smoothed Analysis of the Minimum-Mean Cycle Canceling Algorithm and the Network Simplex Algorithm. |
COCOON |
2015 |
DBLP DOI BibTeX RDF |
|
1 | Kevin Balas, Csaba D. Tóth |
On the Number of Anchored Rectangle Packings for a Planar Point Set. |
COCOON |
2015 |
DBLP DOI BibTeX RDF |
|
1 | Zhenhua Duan, Kangkang Bu, Cong Tian, Nan Zhang 0001 |
Model Checking MSVL Programs Based on Dynamic Symbolic Execution. |
COCOON |
2015 |
DBLP DOI BibTeX RDF |
|
1 | Syed Mohammad Meesum, Pranabendu Misra, Saket Saurabh 0001 |
Reducing Rank of the Adjacency Matrix by Graph Modification. |
COCOON |
2015 |
DBLP DOI BibTeX RDF |
|
1 | Hongyu Liang, Shengxin Liu, Hao Yuan |
Optimal Algorithms for Running Max and Min Filters on Random Inputs. |
COCOON |
2015 |
DBLP DOI BibTeX RDF |
|
1 | Shuai Hu, Wenjun Li 0001, Jianxin Wang 0001 |
An Improved Kernel for the Complementary Maximal Strip Recovery Problem. |
COCOON |
2015 |
DBLP DOI BibTeX RDF |
|
1 | Seungbum Jo, Srinivasa Rao Satti |
Simultaneous Encodings for Range and Next/Previous Larger/Smaller Value Queries. |
COCOON |
2015 |
DBLP DOI BibTeX RDF |
|
1 | Chia-Wen Cheng, Sun-Yuan Hsieh |
Bounds for the Super Extra Edge Connectivity of Graphs. |
COCOON |
2015 |
DBLP DOI BibTeX RDF |
|
1 | Jan-Henrik Haunert, Benjamin Niedermann |
An Algorithmic Framework for Labeling Network Maps. |
COCOON |
2015 |
DBLP DOI BibTeX RDF |
|
1 | Qizhi Fang, Bo Li 0037, Xiaohan Shan, Xiaoming Sun 0001 |
The Least-Core and Nucleolus of Path Cooperative Games. |
COCOON |
2015 |
DBLP DOI BibTeX RDF |
|
1 | Wei Yu 0011, Zhaohui Liu 0001 |
Improved Approximation Algorithms for Min-Max and Minimum Vehicle Routing Problems. |
COCOON |
2015 |
DBLP DOI BibTeX RDF |
|
1 | Yasuhiro Takahashi, Seiichiro Tani, Takeshi Yamazaki, Kazuyuki Tanaka |
Commuting Quantum Circuits with Few Outputs are Unlikely to be Classically Simulatable. |
COCOON |
2015 |
DBLP DOI BibTeX RDF |
|
1 | Nikhil Balaji, Andreas Krebs, Nutan Limaye |
Skew Circuits of Small Width. |
COCOON |
2015 |
DBLP DOI BibTeX RDF |
|
1 | Edouard Bonnet, Florent Foucaud, Eun Jung Kim 0002, Florian Sikora |
Complexity of Grundy Coloring and Its Variants. |
COCOON |
2015 |
DBLP DOI BibTeX RDF |
|
1 | Louay Bazzi |
Entropy of Weight Distributions of Small-Bias Spaces and Pseudobinomiality. |
COCOON |
2015 |
DBLP DOI BibTeX RDF |
|
1 | Aléx F. Brandt, Miguel F. A. de Gaiowski, Pedro J. de Rezende, Cid C. de Souza |
Computing Minimum Dilation Spanning Trees in Geometric Graphs. |
COCOON |
2015 |
DBLP DOI BibTeX RDF |
|
1 | Balagopal Komarath, Jayalal Sarma, Saurabh Sawlani |
Reversible Pebble Game on Trees. |
COCOON |
2015 |
DBLP DOI BibTeX RDF |
|
1 | Anup Bhattacharya, Davis Issac, Ragesh Jaiswal, Amit Kumar 0001 |
Sampling in Space Restricted Settings. |
COCOON |
2015 |
DBLP DOI BibTeX RDF |
|
1 | Haitao Jiang, Jingjing Ma, Junfeng Luan, Daming Zhu |
Approximation and Nonapproximability for the One-Sided Scaffold Filling Problem. |
COCOON |
2015 |
DBLP DOI BibTeX RDF |
|
1 | Hiroki Morizumi |
Lower Bounds for the Size of Nondeterministic Circuits. |
COCOON |
2015 |
DBLP DOI BibTeX RDF |
|
1 | Sourav Chakraborty 0001, Shamik Ghosh, Nitesh Jha, Sasanka Roy |
Maximal and Maximum Transitive Relation Contained in a Given Binary Relation. |
COCOON |
2015 |
DBLP DOI BibTeX RDF |
|
1 | Dachuan Xu, Donglei Du, Ding-Zhu Du (eds.) |
Computing and Combinatorics - 21st International Conference, COCOON 2015, Beijing, China, August 4-6, 2015, Proceedings |
COCOON |
2015 |
DBLP DOI BibTeX RDF |
|
1 | Zhenbo Wang, Xin Han, György Dósa, Zsolt Tuza |
Bin Packing Game with an Interest Matrix. |
COCOON |
2015 |
DBLP DOI BibTeX RDF |
|
1 | Yiping Lu 0002, Danny Z. Chen, Jianzhong Cha |
Packing Cubes into a Cube in (D>3)-Dimensions. |
COCOON |
2015 |
DBLP DOI BibTeX RDF |
|
1 | Hans-Joachim Böckenhauer, Richard J. B. Dobson, Sacha Krug, Kathleen Steinhöfel |
On Energy-Efficient Computations With Advice. |
COCOON |
2015 |
DBLP DOI BibTeX RDF |
|
1 | Niranka Banerjee, Sankardeep Chakraborty, Venkatesh Raman 0001, Sasanka Roy, Saket Saurabh 0001 |
Time-Space Tradeoffs for Dynamic Programming Algorithms in Trees and Bounded Treewidth Graphs. |
COCOON |
2015 |
DBLP DOI BibTeX RDF |
|
1 | Huaqun Wang, Jiguo Li 0001 |
Private Certificate-Based Remote Data Integrity Checking in Public Clouds. |
COCOON |
2015 |
DBLP DOI BibTeX RDF |
|
1 | T.-H. Hubert Chan, Charalampos Papamanthou, Zhichao Zhao |
On the Complexity of the Minimum Independent Set Partition Problem. |
COCOON |
2015 |
DBLP DOI BibTeX RDF |
|
1 | T.-H. Hubert Chan, Xiaowei Wu 0001, Chenzi Zhang, Zhichao Zhao |
Dynamic Tree Shortcut with Constant Degree. |
COCOON |
2015 |
DBLP DOI BibTeX RDF |
|
1 | B. S. Panda 0001, Arti Pandey, Subhabrata Paul |
Algorithmic Aspects of Disjunctive Domination in Graphs. |
COCOON |
2015 |
DBLP DOI BibTeX RDF |
|
1 | Kazumasa Omote, Tran Thao Phuong |
DD-POR: Dynamic Operations and Direct Repair in Network Coding-Based Proof of Retrievability. |
COCOON |
2015 |
DBLP DOI BibTeX RDF |
|
1 | Jiayin Pan, Yinfeng Xu |
Online Integrated Allocation of Berths and Quay Cranes in Container Terminals with 1-Lookahead. |
COCOON |
2015 |
DBLP DOI BibTeX RDF |
|
1 | Deshi Ye, Lili Mei, Yong Zhang 0001 |
Strategy-Proof Mechanism for Obnoxious Facility Location on a Line. |
COCOON |
2015 |
DBLP DOI BibTeX RDF |
|
1 | Takeaki Uno, Yushi Uno |
Mining Preserving Structures in a Graph Sequence. |
COCOON |
2015 |
DBLP DOI BibTeX RDF |
|
1 | W. Timothy J. White, Stephan Beyer, Kai Dührkop, Markus Chimani, Sebastian Böcker |
Speedy Colorful Subtrees. |
COCOON |
2015 |
DBLP DOI BibTeX RDF |
|
1 | Andrew McGregor 0001, Hoa T. Vu |
Evaluating Bayesian Networks via Data Streams. |
COCOON |
2015 |
DBLP DOI BibTeX RDF |
|
1 | Peng Zhang 0008, Tao Jiang 0001, Angsheng Li |
Improved Approximation Algorithms for the Maximum Happy Vertices and Edges Problems. |
COCOON |
2015 |
DBLP DOI BibTeX RDF |
|
1 | Marc Hellmuth, Nicolas Wieseke |
On Symbolic Ultrametrics, Cotree Representations, and Cograph Edge Decompositions and Partitions. |
COCOON |
2015 |
DBLP DOI BibTeX RDF |
|
1 | Zhe Dang, Thomas R. Fischer, William J. Hutton III, Oscar H. Ibarra, Qin Li |
Quantifying Communication in Synchronized Languages. |
COCOON |
2015 |
DBLP DOI BibTeX RDF |
|
1 | Deshi Ye, Guochuan Zhang |
Approximate Truthful Mechanism Design for Two-Dimensional Orthogonal Knapsack Problem. |
COCOON |
2015 |
DBLP DOI BibTeX RDF |
|
1 | Jens Maßberg |
The Rectilinear Steiner Tree Problem with Given Topology and Length Restrictions. |
COCOON |
2015 |
DBLP DOI BibTeX RDF |
|
1 | Xin He, Dayu He |
Compact Monotone Drawing of Trees. |
COCOON |
2015 |
DBLP DOI BibTeX RDF |
|
1 | Walid Ben-Ameur, Antoine Glorieux, José Neto |
On the Most Imbalanced Orientation of a Graph. |
COCOON |
2015 |
DBLP DOI BibTeX RDF |
|
1 | Lingxiao Huang, Jian Li 0015, Qicai Shi |
Approximation Algorithms for the Connected Sensor Cover Problem. |
COCOON |
2015 |
DBLP DOI BibTeX RDF |
|
1 | Yin Wang 0002, Yinfeng Xu |
An Approximation Algorithm for the Smallest Color-Spanning Circle Problem. |
COCOON |
2015 |
DBLP DOI BibTeX RDF |
|
1 | Shenghui Su, Shuwang Lü, Maozhi Xu |
A Public Key Cryptoscheme Using Bit-Pairs with Provable Semantical Security. |
COCOON |
2015 |
DBLP DOI BibTeX RDF |
|
1 | Yang Gao, Zhaoquan Gu, Qiang-Sheng Hua, Hai Jin 0001 |
Multi-Radio Channel Detecting Jamming Attack Against Enhanced Jump-Stay Based Rendezvous in Cognitive Radio Networks. |
COCOON |
2015 |
DBLP DOI BibTeX RDF |
|
1 | Pradeesha Ashok, Sudeshna Kolay, Neeldhara Misra, Saket Saurabh 0001 |
Unique Covering Problems with Geometric Sets. |
COCOON |
2015 |
DBLP DOI BibTeX RDF |
|
1 | Shouwei Li, Alexander Mäcker, Christine Markarian, Friedhelm Meyer auf der Heide, Sören Riechers |
Towards Flexible Demands in Online Leasing Problems. |
COCOON |
2015 |
DBLP DOI BibTeX RDF |
|
1 | Peng Sun 0008, Jiong Guo, Jan Baumbach |
Complexity of Dense Bicluster Editing Problems. |
COCOON |
2014 |
DBLP DOI BibTeX RDF |
|
1 | Meena Mahajan, B. V. Raghavendra Rao, Karteek Sreenivasaiah |
Building above Read-once Polynomials: Identity Testing and Hardness of Representation. |
COCOON |
2014 |
DBLP DOI BibTeX RDF |
|
1 | Binay K. Bhattacharya, Minati De, Tsunehiko Kameda, Sasanka Roy, Vladyslav Sokol, Zhao Song 0002 |
Back-Up 2-Center on a Path/Tree/Cycle/Unicycle. |
COCOON |
2014 |
DBLP DOI BibTeX RDF |
|
1 | Seok-Hee Hong 0001, Hiroshi Nagamochi |
Simpler Algorithms for Testing Two-Page Book Embedding of Partitioned Graphs. |
COCOON |
2014 |
DBLP DOI BibTeX RDF |
|
1 | Xian Qiu, Walter Kern |
Improved Approximation Algorithms for a Bilevel Knapsack Problem. |
COCOON |
2014 |
DBLP DOI BibTeX RDF |
|
1 | Dimitri Watel, Marc-Antoine Weisser, Cédric Bentz, Dominique Barth |
Directed Steiner Tree with Branching Constraint. |
COCOON |
2014 |
DBLP DOI BibTeX RDF |
|
1 | Peng Zhang 0008 |
A New Approximation Algorithm for the Unbalanced Min s-t Cut Problem. |
COCOON |
2014 |
DBLP DOI BibTeX RDF |
|
1 | Chenchen Wu, Dachuan Xu, Donglei Du, Wen-qing Xu |
A Complex Semidefinite Programming Rounding Approximation Algorithm for the Balanced Max-3-Uncut Problem. |
COCOON |
2014 |
DBLP DOI BibTeX RDF |
|
1 | Vikraman Arvind, S. Raja 0001 |
The Complexity of Bounded Register and Skew Arithmetic Computation. |
COCOON |
2014 |
DBLP DOI BibTeX RDF |
|
1 | Jingzong Yang, Li Wang 0014, Weili Wu 0001 |
Mining the Key Structure of the Information Diffusion Network. |
COCOON |
2014 |
DBLP DOI BibTeX RDF |
|
1 | Sajin Koroth, Jayalal Sarma |
Depth Lower Bounds against Circuits with Sparse Orientation. |
COCOON |
2014 |
DBLP DOI BibTeX RDF |
|
1 | Akanksha Agrawal 0001, Sathish Govindarajan, Neeldhara Misra |
Vertex Cover Gets Faster and Harder on Low Degree Graphs. |
COCOON |
2014 |
DBLP DOI BibTeX RDF |
|
1 | Farzad Farnoud Hassanzadeh, Eitan Yaakobi, Jehoshua Bruck |
Approximate Sorting of Data Streams with Limited Storage. |
COCOON |
2014 |
DBLP DOI BibTeX RDF |
|
1 | Weitian Tong, Randy Goebel, Guohui Lin |
On the Smoothed Heights of Trie and Patricia Index Trees. |
COCOON |
2014 |
DBLP DOI BibTeX RDF |
|
1 | Michael A. Schuh, Tim Wylie, Chang Liu, Rafal A. Angryk |
Approximating High-Dimensional Range Queries with kNN Indexing Techniques. |
COCOON |
2014 |
DBLP DOI BibTeX RDF |
|
1 | Haitao Wang 0001, Jingru Zhang |
One-Dimensional k-Center on Uncertain Data. |
COCOON |
2014 |
DBLP DOI BibTeX RDF |
|
1 | Jacob Hendricks, Matthew J. Patitz, Trent A. Rogers, Scott M. Summers |
The Power of Duples (in Self-Assembly): It's Not So Hip to Be Square. |
COCOON |
2014 |
DBLP DOI BibTeX RDF |
|
1 | Zhaoming Yin, Jijun Tang, Stephen W. Schaeffer, David A. Bader |
A Lin-Kernighan Heuristic for the DCJ Median Problem of Genomes with Unequal Contents. |
COCOON |
2014 |
DBLP DOI BibTeX RDF |
|
1 | Meng-Huan Liou, Sheung-Hung Poon, Yu-Jie Wei |
On Edge-Unfolding One-Layer Lattice Polyhedra with Cubic Holes. |
COCOON |
2014 |
DBLP DOI BibTeX RDF |
|
1 | Vittorio Bilò, Mauro Paladini |
On the Performance of Mildly Greedy Players in Cut Games. |
COCOON |
2014 |
DBLP DOI BibTeX RDF |
|
1 | Michael A. Bender, Rezaul Alam Chowdhury, Pramod Ganapathi, Samuel McCauley, Yuan Tang |
The Range 1 Query (R1Q) Problem. |
COCOON |
2014 |
DBLP DOI BibTeX RDF |
|
1 | Rushed Kanawati |
YASCA: An Ensemble-Based Approach for Community Detection in Complex Networks. |
COCOON |
2014 |
DBLP DOI BibTeX RDF |
|
1 | Xianmin Liu, Jianzhong Li 0001, Hong Gao 0001 |
On the Parameterized Complexity of Labelled Correlation Clustering Problem. |
COCOON |
2014 |
DBLP DOI BibTeX RDF |
|
1 | Evangelos Kranakis, Gennady Shaikhet |
Displacing Random Sensors to Avoid Interference. |
COCOON |
2014 |
DBLP DOI BibTeX RDF |
|
1 | Georgios Askalidis, Randall A. Berry, Vijay G. Subramanian |
Explaining Snapshots of Network Diffusions: Structural and Hardness Results. |
COCOON |
2014 |
DBLP DOI BibTeX RDF |
|
1 | Thomas Holenstein, Robin Künzler |
A Protocol for Generating Random Elements with Their Probabilities. |
COCOON |
2014 |
DBLP DOI BibTeX RDF |
|
1 | Takeharu Shiraga, Yukiko Yamauchi, Shuji Kijima, Masafumi Yamashita |
L ∞ -Discrepancy Analysis of Polynomial-Time Deterministic Samplers Emulating Rapidly Mixing Chains. |
COCOON |
2014 |
DBLP DOI BibTeX RDF |
|
1 | Jiong Guo, Yash Raj Shrestha |
Parameterized Complexity of Edge Interdiction Problems. |
COCOON |
2014 |
DBLP DOI BibTeX RDF |
|
1 | Dongjing Miao, Xianmin Liu, Jianzhong Li 0001 |
Sampling Query Feedback Restricted Repairs of Functional Dependency Violations: Complexity and Algorithm. |
COCOON |
2014 |
DBLP DOI BibTeX RDF |
|
1 | Akira Suzuki, Amer E. Mouawad, Naomi Nishimura |
Reconfiguration of Dominating Sets. |
COCOON |
2014 |
DBLP DOI BibTeX RDF |
|
1 | Vladimir Braverman, Gregory Vorsanger |
Sampling from Dense Streams without Penalty - Improved Bounds for Frequency Moments and Heavy Hitters. |
COCOON |
2014 |
DBLP DOI BibTeX RDF |
|
1 | Dachuan Xu, Fengmin Wang, Donglei Du, Chenchen Wu |
Primal-Dual Approximation Algorithms for Submodular Vertex Cover Problems with Linear/Submodular Penalties. |
COCOON |
2014 |
DBLP DOI BibTeX RDF |
|
1 | Kumar Gaurav, Bartlomiej Blaszczyszyn, Holger Paul Keeler |
Pioneers of Influence Propagation in Social Networks. |
COCOON |
2014 |
DBLP DOI BibTeX RDF |
|
1 | Nan Zhang 0001, Zhenhua Duan, Cong Tian |
An Axiomatization for Cylinder Computation Model. |
COCOON |
2014 |
DBLP DOI BibTeX RDF |
|
1 | Bryce Sandlund, Kerrick Staley, Michael Dixon, Steve Butler |
Numerical Tic-Tac-Toe on the 4×4 Board. |
COCOON |
2014 |
DBLP DOI BibTeX RDF |
|
1 | Benjamin A. Burton, William Pettersson |
Fixed Parameter Tractable Algorithms in Combinatorial Topology. |
COCOON |
2014 |
DBLP DOI BibTeX RDF |
|
1 | Zhipeng Cai 0001, Alex Zelikovsky, Anu G. Bourgeois (eds.) |
Computing and Combinatorics - 20th International Conference, COCOON 2014, Atlanta, GA, USA, August 4-6, 2014. Proceedings |
COCOON |
2014 |
DBLP DOI BibTeX RDF |
|
1 | Kayleigh Hyde, Bjørn Kjos-Hanssen |
Nondeterministic Automatic Complexity of Almost Square-Free and Strongly Cube-Free Words. |
COCOON |
2014 |
DBLP DOI BibTeX RDF |
|
1 | Ming Jia, Jie Wang 0002 |
Handling Big Data of Online Social Networks on a Small Machine. |
COCOON |
2014 |
DBLP DOI BibTeX RDF |
|
1 | Konrad Kazimierz Dabrowski, Daniël Paulusma |
Classifying the Clique-Width of H-Free Bipartite Graphs. |
COCOON |
2014 |
DBLP DOI BibTeX RDF |
|
1 | Suman Kalyan Bera, Syamantak Das, Amit Kumar 0001 |
Minimizing Average Flow-Time under Knapsack Constraint. |
COCOON |
2014 |
DBLP DOI BibTeX RDF |
|
1 | Pierre-Alain Fouque, Jean-Christophe Zapalowicz |
Statistical Properties of Short RSA Distribution and Their Cryptographic Applications. |
COCOON |
2014 |
DBLP DOI BibTeX RDF |
|
1 | Eli Fox-Epstein, Csaba D. Tóth, Andrew Winslow |
Diffuse Reflection Radius in a Simple Polygon. |
COCOON |
2014 |
DBLP DOI BibTeX RDF |
|
1 | Chia-Jung Lee, Shi-Chun Tsai, Ming-Chuan Yang |
Online Prediction Problems with Variation. |
COCOON |
2014 |
DBLP DOI BibTeX RDF |
|
1 | Vittorio Bilò |
On Linear Congestion Games with Altruistic Social Context. |
COCOON |
2014 |
DBLP DOI BibTeX RDF |
|