Hits ?▲ |
Authors |
Title |
Venue |
Year |
Link |
Author keywords |
1 | Edward Pyne, Salil P. Vadhan |
Limitations of the Impagliazzo-Nisan-Wigderson Pseudorandom Generator Against Permutation Branching Programs. |
COCOON |
2021 |
DBLP DOI BibTeX RDF |
|
1 | Win Hlaing Hlaing Myint, Ryuhei Uehara, Giovanni Viglietta |
Token Shifting on Graphs. |
COCOON |
2021 |
DBLP DOI BibTeX RDF |
|
1 | Tom Davot, Lucas Isenmann, Jocelyn Thiebaut |
On the Approximation Hardness of Geodetic Set and Its Variants. |
COCOON |
2021 |
DBLP DOI BibTeX RDF |
|
1 | Yu-Han Chen, Kung-Jui Pai, Hsin-Jung Lin, Jou-Ming Chang |
Constructing Tri-CISTs in Shuffle-Cubes. |
COCOON |
2021 |
DBLP DOI BibTeX RDF |
|
1 | Meirun Chen, D. Frank Hsu, Cheng-Kuan Lin |
A New Measure for Locally t-Diagnosable Under PMC Model. |
COCOON |
2021 |
DBLP DOI BibTeX RDF |
|
1 | Songhua Li, Minming Li, Lingjie Duan, Victor C. S. Lee |
Online Ride-Hitching in UAV Travelling. |
COCOON |
2021 |
DBLP DOI BibTeX RDF |
|
1 | Takehiro Ito, Yuni Iwamasa, Yasuaki Kobayashi, Yu Nakahata, Yota Otachi, Kunihiro Wasa |
Reconfiguring Directed Trees in a Digraph. |
COCOON |
2021 |
DBLP DOI BibTeX RDF |
|
1 | Vladimir Braverman, Viska Wei, Samson Zhou |
Symmetric Norm Estimation and Regression on Sliding Windows. |
COCOON |
2021 |
DBLP DOI BibTeX RDF |
|
1 | Yusuke Yanagisawa, Akira Suzuki, Yuma Tamura, Xiao Zhou 0001 |
Decremental Optimization of Vertex-Coloring Under the Reconfiguration Framework. |
COCOON |
2021 |
DBLP DOI BibTeX RDF |
|
1 | Milutin Brankovic, Joachim Gudmundsson, André van Renssen |
Local Routing in a Tree Metric 1-Spanner. |
COCOON |
2020 |
DBLP DOI BibTeX RDF |
|
1 | Manuel Lafond |
Even Better Fixed-Parameter Algorithms for Bicluster Editing. |
COCOON |
2020 |
DBLP DOI BibTeX RDF |
|
1 | Masayuki Miyamoto, Masakazu Iwamura, Koichi Kise, François Le Gall |
Quantum Speedup for the Minimum Steiner Tree Problem. |
COCOON |
2020 |
DBLP DOI BibTeX RDF |
|
1 | Nicolas Grelier |
Computing a Maximum Clique in Geometric Superclasses of Disk Graphs. |
COCOON |
2020 |
DBLP DOI BibTeX RDF |
|
1 | Julián Mestre, Nicolás E. Stier Moses |
Tight Approximation for the Minimum Bottleneck Generalized Matching Problem. |
COCOON |
2020 |
DBLP DOI BibTeX RDF |
|
1 | Matthew Dippel, Ravi Sundaram, Akshar Varma |
Realization Problems on Reachability Sequences. |
COCOON |
2020 |
DBLP DOI BibTeX RDF |
|
1 | Sanjana Agrawal, R. Inkulu |
Visibility Polygon Queries Among Dynamic Polygonal Obstacles in Plane. |
COCOON |
2020 |
DBLP DOI BibTeX RDF |
|
1 | Arijit Bishnu, Arijit Ghosh, Sudeshna Kolay, Gopinath Mishra, Saket Saurabh 0001 |
Fixed Parameter Tractability of Graph Deletion Problems over Data Streams. |
COCOON |
2020 |
DBLP DOI BibTeX RDF |
|
1 | Bin Fu |
Hardness of Sparse Sets and Minimal Circuit Size Problem. |
COCOON |
2020 |
DBLP DOI BibTeX RDF |
|
1 | Andrea Caucchiolo, Ferdinando Cicalese |
On the Complexity of Directed Intersection Representation of DAGs. |
COCOON |
2020 |
DBLP DOI BibTeX RDF |
|
1 | Neeldhara Misra, Harshil Mittal |
Imbalance Parameterized by Twin Cover Revisited. |
COCOON |
2020 |
DBLP DOI BibTeX RDF |
|
1 | Julien Baste, Maximilian Fürst, Dieter Rautenbach |
Approximating Maximum Acyclic Matchings by Greedy and Local Search Strategies. |
COCOON |
2020 |
DBLP DOI BibTeX RDF |
|
1 | Nai-Wen Chang 0002, Sun-Yuan Hsieh |
A Survey for Conditional Diagnosability of Alternating Group Networks. |
COCOON |
2020 |
DBLP DOI BibTeX RDF |
|
1 | Mohammad Abouei Mehrizi, Federico Corò, Emilio Cruciani, Gianlorenzo D'Angelo |
Election Control Through Social Influence with Unknown Preferences. |
COCOON |
2020 |
DBLP DOI BibTeX RDF |
|
1 | Bengt J. Nilsson, David Orden, Leonidas Palios, Carlos Seara, Pawel Zylinski |
Shortest Watchman Tours in Simple Polygons Under Rotated Monotone Visibility. |
COCOON |
2020 |
DBLP DOI BibTeX RDF |
|
1 | Stephan Beyer, Markus Chimani, Joachim Spoerhase |
A Simple Primal-Dual Approximation Algorithm for 2-Edge-Connected Spanning Subgraphs. |
COCOON |
2020 |
DBLP DOI BibTeX RDF |
|
1 | Prosenjit Bose, Anthony D'Angelo, Stephane Durocher |
On the Restricted 1-Steiner Tree Problem. |
COCOON |
2020 |
DBLP DOI BibTeX RDF |
|
1 | Mateus Rodrigues Alves, Mateus de Oliveira Oliveira, Janio Carlos Nascimento Silva, Uéverton dos Santos Souza |
Succinct Monotone Circuit Certification: Planarity and Parameterized Complexity. |
COCOON |
2020 |
DBLP DOI BibTeX RDF |
|
1 | Johannes Blum 0001 |
W[1]-Hardness of the k-Center Problem Parameterized by the Skeleton Dimension. |
COCOON |
2020 |
DBLP DOI BibTeX RDF |
|
1 | Xianmin Liu, Jianzhong Li 0001, Yingshu Li |
How Hard Is Completeness Reasoning for Conjunctive Queries? |
COCOON |
2020 |
DBLP DOI BibTeX RDF |
|
1 | Xiaoyan Zhang 0001, Donglei Du, Gregory Z. Gutin, Qiaoxia Ming, Jian Sun 0022 |
Approximation Algorithms for General Cluster Routing Problem. |
COCOON |
2020 |
DBLP DOI BibTeX RDF |
|
1 | Prashanth Amireddy, Sai Jayasurya, Jayalal Sarma |
Power of Decision Trees with Monotone Queries. |
COCOON |
2020 |
DBLP DOI BibTeX RDF |
|
1 | Lin Chen 0009, Ahmed Sunny, Lei Xu 0012, Shouhuai Xu, Zhimin Gao, Yang Lu 0010, Weidong Shi, Nolan Shah |
Computational Complexity Characterization of Protecting Elections from Bribery. |
COCOON |
2020 |
DBLP DOI BibTeX RDF |
|
1 | Khadija Hadj Salem, Yann Kieffer |
New Symmetry-less ILP Formulation for the Classical One Dimensional Bin-Packing Problem. |
COCOON |
2020 |
DBLP DOI BibTeX RDF |
|
1 | Christian Deppe, Vladimir S. Lebedev, Georg Maringer, Nikita Polyanskii |
Coding with Noiseless Feedback over the Z-Channel. |
COCOON |
2020 |
DBLP DOI BibTeX RDF |
|
1 | Bin Fu, Pengfei Gu, Yuming Zhao |
Approximate Set Union via Approximate Randomization. |
COCOON |
2020 |
DBLP DOI BibTeX RDF |
|
1 | Donghyun Kim 0001, R. N. Uma, Zhipeng Cai 0001, Dong Hoon Lee 0001 (eds.) |
Computing and Combinatorics - 26th International Conference, COCOON 2020, Atlanta, GA, USA, August 29-31, 2020, Proceedings |
COCOON |
2020 |
DBLP DOI BibTeX RDF |
|
1 | Om Prakash 0002, B. V. Raghavendra Rao |
On Measures of Space over Real and Complex Numbers. |
COCOON |
2020 |
DBLP DOI BibTeX RDF |
|
1 | Amit Deshpande 0001, Rameshwar Pratap |
Subspace Approximation with Outliers. |
COCOON |
2020 |
DBLP DOI BibTeX RDF |
|
1 | Akanksha Agrawal 0001, Madhumita Kundu, Abhishek Sahu, Saket Saurabh 0001, Prafullkumar Tale |
Parameterized Complexity of Maximum Edge Colorable Subgraph. |
COCOON |
2020 |
DBLP DOI BibTeX RDF |
|
1 | Patrick Eades, Julián Mestre |
An Optimal Lower Bound for Hierarchical Universal Solutions for TSP on the Plane. |
COCOON |
2020 |
DBLP DOI BibTeX RDF |
|
1 | Kelin Luo, Frits C. R. Spieksma |
Approximation Algorithms for Car-Sharing Problems. |
COCOON |
2020 |
DBLP DOI BibTeX RDF |
|
1 | Vipin Singh Sehrawat, Yvo Desmedt |
Access Structure Hiding Secret Sharing from Novel Set Systems and Vector Families. |
COCOON |
2020 |
DBLP DOI BibTeX RDF |
|
1 | Rémi Géraud-Stewart, Marius Lombard-Platet, David Naccache |
Approaching Optimal Duplicate Detection in a Sliding Window. |
COCOON |
2020 |
DBLP DOI BibTeX RDF |
|
1 | Gregory Z. Gutin, Philip R. Neary, Anders Yeo |
Uniqueness of DP-Nash Subgraphs and D-sets in Weighted Graphs of Netflix Games. |
COCOON |
2020 |
DBLP DOI BibTeX RDF |
|
1 | Xiaoyun Tian, Dachuan Xu, Longkun Guo, Dan Wu |
An Improved Bregman k-means++ Algorithm via Local Search. |
COCOON |
2020 |
DBLP DOI BibTeX RDF |
|
1 | André van Renssen, Gladys Wong |
Bounded-Degree Spanners in the Presence of Polygonal Obstacles. |
COCOON |
2020 |
DBLP DOI BibTeX RDF |
|
1 | Stefan Hoffmann 0001 |
Computational Complexity of Synchronization Under Regular Commutative Constraints. |
COCOON |
2020 |
DBLP DOI BibTeX RDF |
|
1 | Kathie Cameron, Jan Goedgebeur, Shenwei Huang, Yongtang Shi |
k-Critical Graphs in P5-Free Graphs. |
COCOON |
2020 |
DBLP DOI BibTeX RDF |
|
1 | Jasine Babu, Veena Prabhakaran |
A New Lower Bound for the Eternal Vertex Cover Number of Graphs. |
COCOON |
2020 |
DBLP DOI BibTeX RDF |
|
1 | Naveed Ahmed Azam, Aleksandar Shurbevski, Hiroshi Nagamochi |
On the Enumeration of Minimal Non-pairwise Compatibility Graphs. |
COCOON |
2020 |
DBLP DOI BibTeX RDF |
|
1 | Prashanth Amireddy, Sai Jayasurya, Jayalal Sarma |
On the Mystery of Negations in Circuits: Structure vs Power. |
COCOON |
2020 |
DBLP DOI BibTeX RDF |
|
1 | Flavia Bonomo-Braberman, Julliano R. Nascimento, Fabiano de S. Oliveira, Uéverton S. Souza, Jayme Luiz Szwarcfiter |
Linear-Time Algorithms for Eliminating Claws in Graphs. |
COCOON |
2020 |
DBLP DOI BibTeX RDF |
|
1 | Jie-Fu Huang, Sun-Yuan Hsieh |
Constructing Independent Spanning Trees in Alternating Group Networks. |
COCOON |
2020 |
DBLP DOI BibTeX RDF |
|
1 | Yuichi Asahiro, Hiroshi Eto, Tesshu Hanaka, Guohui Lin, Eiji Miyano, Ippei Terabaru |
Graph Classes and Approximability of the Happy Set Problem. |
COCOON |
2020 |
DBLP DOI BibTeX RDF |
|
1 | Giordano Da Lozzo, Anthony D'Angelo, Fabrizio Frati |
On the Area Requirements of Planar Greedy Drawings of Triconnected Planar Graphs. |
COCOON |
2020 |
DBLP DOI BibTeX RDF |
|
1 | Jan Gorzny, Jing Huang 0007 |
End-Vertices of AT-free Bigraphs. |
COCOON |
2020 |
DBLP DOI BibTeX RDF |
|
1 | Stefan Funke |
Seamless Interpolation Between Contraction Hierarchies and Hub Labels for Fast and Space-Efficient Shortest Path Queries in Road Networks. |
COCOON |
2020 |
DBLP DOI BibTeX RDF |
|
1 | Hans L. Bodlaender, Josse van Dobben de Bruyn, Dion Gijswijt, Harry Smit |
Constructing Tree Decompositions of Graphs with Bounded Gonality. |
COCOON |
2020 |
DBLP DOI BibTeX RDF |
|
1 | Hongxiang Zhang, Dachuan Xu, Longkun Guo, Jingjing Tan |
Parallelized Maximization of Nonsubmodular Function Subject to a Cardinality Constraint. |
COCOON |
2020 |
DBLP DOI BibTeX RDF |
|
1 | Lu Han, Chunlin Hao, Chenchen Wu, Zhenning Zhang |
Approximation Algorithms for the Lower-Bounded k-Median and Its Generalizations. |
COCOON |
2020 |
DBLP DOI BibTeX RDF |
|
1 | Ivona Bezáková, Wenbo Sun |
Mixing of Markov Chains for Independent Sets on Chordal Graphs with Bounded Separators. |
COCOON |
2020 |
DBLP DOI BibTeX RDF |
|
1 | Umang Bhaskar, Gunjan Kumar |
A Non-Extendibility Certificate for Submodularity and Applications. |
COCOON |
2020 |
DBLP DOI BibTeX RDF |
|
1 | Zhi Cao, Nan Zhang |
Deep Specification Mining with Attention. |
COCOON |
2020 |
DBLP DOI BibTeX RDF |
|
1 | Seok-Hee Hong 0001, Hiroshi Nagamochi |
Path-Monotonic Upward Drawings of Graphs. |
COCOON |
2020 |
DBLP DOI BibTeX RDF |
|
1 | Mingyu Xiao 0001 |
Upper and Lower Bounds on Approximating Weighted Mixed Domination. |
COCOON |
2019 |
DBLP DOI BibTeX RDF |
|
1 | Pratyush Dayal, Neeldhara Misra |
Deleting to Structured Trees. |
COCOON |
2019 |
DBLP DOI BibTeX RDF |
|
1 | Gill Barequet, Minati De |
A Lower Bound on the Growth Constant of Polyaboloes on the Tetrakis Lattice. |
COCOON |
2019 |
DBLP DOI BibTeX RDF |
|
1 | Jean-Guillaume Dumas, Pascal Lafourcade 0001, Daiki Miyahara, Takaaki Mizuki, Tatsuya Sasaki, Hideaki Sone |
Interactive Physical Zero-Knowledge Proof for Norinori. |
COCOON |
2019 |
DBLP DOI BibTeX RDF |
|
1 | Deshi Ye, Feng Xie, Guochuan Zhang |
Truthful Mechanism Design of Reversed Auction on Cloud Computing. |
COCOON |
2019 |
DBLP DOI BibTeX RDF |
|
1 | Kavitha Gopal, Meghana Nasre, Prajakta Nimbhorkar, T. Pradeep Reddy |
Many-to-One Popular Matchings with Two-Sided Preferences and One-Sided Ties. |
COCOON |
2019 |
DBLP DOI BibTeX RDF |
|
1 | Cristina Bazgan, Arne Herzel, Stefan Ruzika, Clemens Thielen, Daniel Vanderpooten |
An FPTAS for a General Class of Parametric Optimization Problems. |
COCOON |
2019 |
DBLP DOI BibTeX RDF |
|
1 | Wei Yu 0011, Zhaohui Liu 0001, Xiaoguang Bao |
Distance Constrained Vehicle Routing Problem to Minimize the Total Cost. |
COCOON |
2019 |
DBLP DOI BibTeX RDF |
|
1 | Dongjing Miao, Zhipeng Cai 0001 |
On the Hardness of Reachability Reduction. |
COCOON |
2019 |
DBLP DOI BibTeX RDF |
|
1 | Takehiro Ito, Haruka Mizuta, Naomi Nishimura, Akira Suzuki |
Incremental Optimization of Independent Sets Under the Reconfiguration Framework. |
COCOON |
2019 |
DBLP DOI BibTeX RDF |
|
1 | Ding-Zhu Du, Zhenhua Duan, Cong Tian (eds.) |
Computing and Combinatorics - 25th International Conference, COCOON 2019, Xi'an, China, July 29-31, 2019, Proceedings |
COCOON |
2019 |
DBLP DOI BibTeX RDF |
|
1 | Liang Zhao 0021, Xiaobing Wang, Xinfeng Shu, Nan Zhang 0001 |
A Proof System for a Unified Temporal Logic. |
COCOON |
2019 |
DBLP DOI BibTeX RDF |
|
1 | Takashi Horiyama, Shin-Ichi Nakano, Toshiki Saitoh, Koki Suetsugu, Akira Suzuki, Ryuhei Uehara, Takeaki Uno, Kunihiro Wasa |
Max-Min 3-Dispersion Problems. |
COCOON |
2019 |
DBLP DOI BibTeX RDF |
|
1 | S. Cliff Liu |
Lower Bounds for Small Ramsey Numbers on Hypergraphs. |
COCOON |
2019 |
DBLP DOI BibTeX RDF |
|
1 | Koji M. Kobayashi |
An Optimal Algorithm for 2-Bounded Delay Buffer Management with Lookahead. |
COCOON |
2019 |
DBLP DOI BibTeX RDF |
|
1 | Ivan Bliznets, Danil Sagunov |
Lower Bounds for the Happy Coloring Problems. |
COCOON |
2019 |
DBLP DOI BibTeX RDF |
|
1 | Xiaoming Sun 0001, Yuan Sun 0007, Zhiyu Xia, Jialin Zhang 0001 |
The One-Round Multi-player Discrete Voronoi Game on Grids and Trees. |
COCOON |
2019 |
DBLP DOI BibTeX RDF |
|
1 | Ashwin Jacob, Venkatesh Raman 0001, Vibha Sahlot |
Deconstructing Parameterized Hardness of Fair Vertex Deletion Problems. |
COCOON |
2019 |
DBLP DOI BibTeX RDF |
|
1 | Yi Hong 0003, Deying Li 0001, Qiang Wu, Hua Xu |
3D Path Network Planning: Using a Global Optimization Heuristic for Mine Water-Inrush Evacuation. |
COCOON |
2019 |
DBLP DOI BibTeX RDF |
|
1 | Miroslav Chlebík, Janka Chlebíková |
Approximation Hardness of Travelling Salesman via Weighted Amplifiers. |
COCOON |
2019 |
DBLP DOI BibTeX RDF |
|
1 | Sun-Yuan Hsieh, Hoàng-Oanh Le, Van Bang Le, Sheng-Lung Peng |
Matching Cut in Graphs with Large Minimum Degree. |
COCOON |
2019 |
DBLP DOI BibTeX RDF |
|
1 | Junjie Chen 0006, Takanori Maehara |
Chance-Constrained Submodular Knapsack Problem. |
COCOON |
2019 |
DBLP DOI BibTeX RDF |
|
1 | Girish Raguvir J, Manas Jyoti Kashyop, N. S. Narayanaswamy |
Data Structures for Incremental Interval Coloring. |
COCOON |
2019 |
DBLP DOI BibTeX RDF |
|
1 | Xinfeng Shu, Nan Zhang 0001 |
An Efficient Decision Procedure for Propositional Projection Temporal Logic. |
COCOON |
2019 |
DBLP DOI BibTeX RDF |
|
1 | Yicheng Xu, Dachuan Xu, Yong Zhang 0001, Juan Zou |
Universal Facility Location in Generalized Metric Space. |
COCOON |
2019 |
DBLP DOI BibTeX RDF |
|
1 | Mehul Kumar, Amit Kumar 0015, C. Pandu Rangan |
Reoptimization of Path Vertex Cover Problem. |
COCOON |
2019 |
DBLP DOI BibTeX RDF |
|
1 | Prasad Chaugule, Nutan Limaye, Aditya Varre |
Variants of Homomorphism Polynomials Complete for Algebraic Complexity Classes. |
COCOON |
2019 |
DBLP DOI BibTeX RDF |
|
1 | Daogao Liu |
More Efficient Algorithms for Stochastic Diameter and Some Unapproximated Problems in Metric Space. |
COCOON |
2019 |
DBLP DOI BibTeX RDF |
|
1 | Kai Jin |
On 1-Factorizations of Bipartite Kneser Graphs. |
COCOON |
2019 |
DBLP DOI BibTeX RDF |
|
1 | Hovhannes A. Harutyunyan, Zhiyuan Li 0004 |
A Simple Construction of Broadcast Graphs. |
COCOON |
2019 |
DBLP DOI BibTeX RDF |
|
1 | Ruidong Yan, Yi Li 0030, Deying Li 0001, Yuqing Zhu 0002, Yongcai Wang, Hongwei Du 0001 |
Activation Probability Maximization for Target Users Under Influence Decay Model. |
COCOON |
2019 |
DBLP DOI BibTeX RDF |
|
1 | Min Li 0028, Yishui Wang, Dachuan Xu, Dongmei Zhang 0002 |
The Seeding Algorithm for Functional k-Means Problem. |
COCOON |
2019 |
DBLP DOI BibTeX RDF |
|
1 | Xiaoming Sun 0001, Yuan Sun 0007, Kewen Wu 0001, Zhiyu Xia |
On the Relationship Between Energy Complexity and Other Boolean Function Measures. |
COCOON |
2019 |
DBLP DOI BibTeX RDF |
|
1 | Pawel Górecki 0001, Alexey Markin, Oliver Eulenstein |
Feasibility Algorithms for the Duplication-Loss Cost. |
COCOON |
2019 |
DBLP DOI BibTeX RDF |
|
1 | Alessandro Hill, Stefan Voß 0001, Roberto Baldacci |
Branch-and-Cut Algorithms for Steiner Tree Problems with Privacy Conflicts. |
COCOON |
2019 |
DBLP DOI BibTeX RDF |
|
1 | Hung Le 0001, Baigong Zheng |
A Simple Local Search Gives a PTAS for the Feedback Vertex Set Problem in Minor-Free Graphs. |
COCOON |
2019 |
DBLP DOI BibTeX RDF |
|