Hits ?▲ |
Authors |
Title |
Venue |
Year |
Link |
Author keywords |
1 | Yuval Filmus, Hamed Hatami, Yaqiao Li, Suzin You |
Information Complexity of the AND Function in the Two-Party and Multi-party Settings. |
COCOON |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Suchi Kumari, Anurag Singh 0001, Hocine Cherifi |
Optimal Local Routing Strategies for Community Structured Time Varying Communication Networks. |
COCOON |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Panagiotis Charalampopoulos, Maxime Crochemore, Costas S. Iliopoulos, Tomasz Kociumaka, Solon P. Pissis, Jakub Radoszewski, Wojciech Rytter, Tomasz Walen |
Efficient Enumeration of Non-Equivalent Squares in Partial Words with Few Holes. |
COCOON |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Li-Hsuan Chen, Sun-Yuan Hsieh, Ling-Ju Hung, Ralf Klasing |
The Approximability of the p-hub Center Problem with Parameterized Triangle Inequality. |
COCOON |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Satoshi Tayu, Shuichi Ueno |
Stable Matchings in Trees. |
COCOON |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Takehiro Ito, Naonori Kakimura, Naoyuki Kamiyama, Yusuke Kobayashi 0001, Yoshio Okamoto |
Reconfiguration of Maximum-Weight b-Matchings in a Graph. |
COCOON |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Akinori Kawachi, Kenichi Kawano, François Le Gall, Suguru Tamaki |
Quantum Query Complexity of Unitary Operator Discrimination. |
COCOON |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Qian Li 0012, Xiaoming Sun 0001 |
On the Modulo Degree Complexity of Boolean Functions. |
COCOON |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Pavla Drázdilová, Jan Konecny 0002, Milos Kudelka |
Chain of Influencers: Multipartite Intra-community Ranking. |
COCOON |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Ei Ando, Shuji Kijima |
An FPTAS for the Volume of Some V -polytopes - It is Hard to Compute the Volume of the Intersection of Two Cross-Polytopes. |
COCOON |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Pradeesha Ashok, Aniket Basu Roy, Sathish Govindarajan |
Local Search Strikes Again: PTAS for Variants of Geometric Covering and Packing. |
COCOON |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Yixin Cao 0001, Jianer Chen (eds.) |
Computing and Combinatorics - 23rd International Conference, COCOON 2017, Hong Kong, China, August 3-5, 2017, Proceedings |
COCOON |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Zhi-Zhong Chen, Guohui Lin, Lusheng Wang 0001, Yong Chen 0002, Dan Wang |
Approximation Algorithms for the Maximum Weight Internal Spanning Tree Problem. |
COCOON |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Gill Barequet, Mira Shalah, Yufei Zheng |
An Improved Lower Bound on the Growth Constant of Polyiamonds. |
COCOON |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Xuehou Tan, Bo Jiang 0004 |
Simple O(n~log^2~n) Algorithms for the Planar 2-Center Problem. |
COCOON |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Sankardeep Chakraborty, Srinivasa Rao Satti |
Space-Efficient Algorithms for Maximum Cardinality Search, Stack BFS, Queue BFS and Applications. |
COCOON |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Aizhong Zhou, Haitao Jiang, Jiong Guo, Haodi Feng, Nan Liu 0006, Binhai Zhu |
Improved Approximation Algorithm for the Maximum Base Pair Stackings Problem in RNA Secondary Structures Prediction. |
COCOON |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Prosenjit Bose, Matias Korman, André van Renssen, Sander Verdonschot |
Constrained Routing Between Non-Visible Vertices. |
COCOON |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Alan Diêgo Aurélio Carneiro, Fábio Protti, Uéverton S. Souza |
Deletion Graph Problems Based on Deadlock Resolution. |
COCOON |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Sumedh Tirodkar, Sundar Vishwanathan |
Maximum Matching on Trees in the Online Preemptive and the Incremental Dynamic Graph Models. |
COCOON |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Dongmei Zhang 0002, Chunlin Hao, Chenchen Wu, Dachuan Xu, Zhenning Zhang |
A Local Search Approximation Algorithm for the k-means Problem with Penalties. |
COCOON |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Jing (Selena) He, Ying Xie, Tianyu Du, Shouling Ji, Zhao Li 0007 |
Influence Spread in Social Networks with both Positive and Negative Influences. |
COCOON |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Hoàng-Oanh Le, Van Bang Le |
Hardness and Structural Results for Half-Squares of Restricted Tree Convex Bipartite Graphs. |
COCOON |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Serge Gaspers, Edward J. Lee |
Faster Graph Coloring in Polynomial Space. |
COCOON |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Pavel Krömer, Jana Nowaková |
Guided Genetic Algorithm for the Influence Maximization Problem. |
COCOON |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Wenkai Dai |
Reoptimization of Minimum Latency Problem. |
COCOON |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Konstantin E. Avrachenkov, Aleksei Yu. Kondratev, Vladimir V. Mazalov |
Cooperative Game Theory Approaches for Network Partitioning. |
COCOON |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Elena Khramtcova, Evanthia Papadopoulou |
Randomized Incremental Construction for the Hausdorff Voronoi Diagram Revisited and Extended. |
COCOON |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Jérémy Barbay, Pablo Pérez-Lantero, Javiel Rojas-Ledesma |
Depth Distribution in High Dimensions. |
COCOON |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Kun He 0011, Qian Li 0012, Xiaoming Sun 0001 |
A Tighter Relation Between Sensitivity Complexity and Certificate Complexity. |
COCOON |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Prajakta Nimbhorkar, V Arvind Rameshwar 0001 |
Dynamic Rank-Maximal Matchings. |
COCOON |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Congsong Zhang, Yong Gao 0001 |
On the Complexity of k-Metric Antidimension Problem and the Size of k-Antiresolving Sets in Random Graphs. |
COCOON |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Athanasios L. Konstantinidis, Stavros D. Nikolopoulos, Charis Papadopoulos |
Strong Triadic Closure in Cographs and Graphs of Low Maximum Degree. |
COCOON |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Guangwei Wu, Jianxin Wang 0001 |
Approximation Algorithms for Scheduling Multiple Two-Stage Flowshops. |
COCOON |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Siman Zhang, Jiping Zheng 0001 |
An Efficient Potential Member Promotion Algorithm in Social Networks via Skyline. |
COCOON |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Adam Viktorin, Roman Senkerik, Michal Pluhacek, Tomas Kadavy |
SHADE Algorithm Dynamic Analyzed Through Complex Network. |
COCOON |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Stanley P. Y. Fung |
Optimal Online Two-Way Trading with Bounded Number of Transactions. |
COCOON |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Ruta Mehta, Vijay V. Vazirani |
An Incentive Compatible, Efficient Market for Air Traffic Flow Management. |
COCOON |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Purnata Ghosal, Om Prakash 0002, B. V. Raghavendra Rao |
On Constant Depth Circuits Parameterized by Degree: Identity Testing and Depth Reduction. |
COCOON |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Mohammad Ghodsi, Hamid Homapour, Masoud Seddighin |
Approximate Minimum Diameter. |
COCOON |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Sanjib Sadhu, Sasanka Roy, Subhas C. Nandy, Suchismita Roy |
Optimal Covering and Hitting of Line Segments by Two Axis-Parallel Squares. |
COCOON |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Wei Yu 0011, Zhaohui Liu 0001 |
Better Inapproximability Bounds and Approximation Algorithms for Min-Max Tree/Cycle/Path Cover Problems. |
COCOON |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Jakub Gajarský, Petr Hlinený, Martin Koutecký, Shmuel Onn |
Parameterized Shifted Combinatorial Optimization. |
COCOON |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Philipp Brandes, Zengfeng Huang, Hsin-Hao Su, Roger Wattenhofer |
Clairvoyant Mechanisms for Online Auctions. |
COCOON |
2016 |
DBLP DOI BibTeX RDF |
|
1 | Ching-Lueh Chang |
Metric 1-Median Selection: Query Complexity vs. Approximation Ratio. |
COCOON |
2016 |
DBLP DOI BibTeX RDF |
|
1 | Pierre-François Dutot, Erik Saule, Abhinav Srivastav, Denis Trystram |
Online Non-preemptive Scheduling to Optimize Max Stretch on a Single Machine. |
COCOON |
2016 |
DBLP DOI BibTeX RDF |
|
1 | Thierry Mefenza |
Inferring Sequences Produced by a Linear Congruential Generator on Elliptic Curves Using Coppersmith's Methods. |
COCOON |
2016 |
DBLP DOI BibTeX RDF |
|
1 | Walid Ben-Ameur, Antoine Glorieux, José Neto |
From Graph Orientation to the Unweighted Maximum Cut. |
COCOON |
2016 |
DBLP DOI BibTeX RDF |
|
1 | Pavol Hell, Mayssam Mohammadi Nevisi |
Minimum Cost Homomorphisms with Constrained Costs. |
COCOON |
2016 |
DBLP DOI BibTeX RDF |
|
1 | Niranka Banerjee, Sankardeep Chakraborty, Venkatesh Raman 0001 |
Improved Space Efficient Algorithms for BFS, DFS and Applications. |
COCOON |
2016 |
DBLP DOI BibTeX RDF |
|
1 | Ning Ding 0001, Yanli Ren, Dawu Gu |
Four-Round Zero-Knowledge Arguments of Knowledge with Strict Polynomial-Time Simulation from Differing-Input Obfuscation for Circuits. |
COCOON |
2016 |
DBLP DOI BibTeX RDF |
|
1 | Laurent Bulteau, Guillaume Fertin, Anthony Labarre, Romeo Rizzi, Irena Rusu |
Decomposing Cubic Graphs into Connected Subgraphs of Size Three. |
COCOON |
2016 |
DBLP DOI BibTeX RDF |
|
1 | Cong Zhang 0001, David Cash, Xiuhua Wang 0001, Xiaoqi Yu, Sherman S. M. Chow |
Combiners for Chosen-Ciphertext Security. |
COCOON |
2016 |
DBLP DOI BibTeX RDF |
|
1 | Sharareh Alipour, Mohammad Ghodsi, Amir Jafari |
An Improved Constant-Factor Approximation Algorithm for Planar Visibility Counting Problem. |
COCOON |
2016 |
DBLP DOI BibTeX RDF |
|
1 | Zhi-Zhong Chen, Eita Machida, Lusheng Wang 0001 |
An Improved Approximation Algorithm for rSPR Distance. |
COCOON |
2016 |
DBLP DOI BibTeX RDF |
|
1 | Nikita Alexeev, Max A. Alekseyev |
Combinatorial Scoring of Phylogenetic Networks. |
COCOON |
2016 |
DBLP DOI BibTeX RDF |
|
1 | Wei Chen 0013, Qiang Li, Xiaoming Sun 0001, Jialin Zhang 0001 |
The Routing of Complex Contagion in Kleinberg's Small-World Networks. |
COCOON |
2016 |
DBLP DOI BibTeX RDF |
|
1 | Yao Liu 0010, Zhenhua Duan, Cong Tian, Bin Cui 0001 |
Satisfiability of Linear Time Mu-Calculus on Finite Traces. |
COCOON |
2016 |
DBLP DOI BibTeX RDF |
|
1 | Majid Khonji, Areg Karapetyan, Khaled M. Elbassioni, Sid Chi-Kin Chau |
Complex-Demand Scheduling Problem with Application in Smart Grid. |
COCOON |
2016 |
DBLP DOI BibTeX RDF |
|
1 | Mingyu Xiao 0001 |
A Parameterized Algorithm for Bounded-Degree Vertex Deletion. |
COCOON |
2016 |
DBLP DOI BibTeX RDF |
|
1 | Samuel Bald, Matthew P. Johnson 0001, Ou Liu |
Approximating the Maximum Rectilinear Crossing Number. |
COCOON |
2016 |
DBLP DOI BibTeX RDF |
|
1 | Jucheol Moon, Iddo Friedberg, Oliver Eulenstein |
Highly Bi-Connected Subgraphs for Computational Protein Function Annotation. |
COCOON |
2016 |
DBLP DOI BibTeX RDF |
|
1 | Andrzej Pacuk, Piotr Sankowski, Karol Wegrzycki, Piotr Wygocki |
Locality-Sensitive Hashing Without False Negatives for l_p. |
COCOON |
2016 |
DBLP DOI BibTeX RDF |
|
1 | Debajyoti Bera, Rameshwar Pratap |
Frequent-Itemset Mining Using Locality-Sensitive Hashing. |
COCOON |
2016 |
DBLP DOI BibTeX RDF |
|
1 | Xinfeng Shu, Zhenhua Duan |
Extending MSVL with Semaphore. |
COCOON |
2016 |
DBLP DOI BibTeX RDF |
|
1 | Andreas Krebs, Nutan Limaye, Michael Ludwig |
Cost Register Automata for Nested Words. |
COCOON |
2016 |
DBLP DOI BibTeX RDF |
|
1 | Farhad Shahmohammadi, Amir Sharif-Zadeh, Hamid Zarrabi-Zadeh |
The Maximum Disjoint Routing Problem. |
COCOON |
2016 |
DBLP DOI BibTeX RDF |
|
1 | Yeganeh Bahoo, Stephane Durocher, J. Mark Keil, Saeed Mehrabi 0001, Sahar Mehrpour, Debajyoti Mondal |
Polygon Simplification by Minimizing Convex Corners. |
COCOON |
2016 |
DBLP DOI BibTeX RDF |
|
1 | Christian Engels, B. V. Raghavendra Rao |
On Hard Instances of Non-Commutative Permanent. |
COCOON |
2016 |
DBLP DOI BibTeX RDF |
|
1 | Faisal N. Abu-Khzam, Shouwei Li, Christine Markarian, Friedhelm Meyer auf der Heide, Pavel Podlipyan |
The Monotone Circuit Value Problem with Bounded Genus Is in NC. |
COCOON |
2016 |
DBLP DOI BibTeX RDF |
|
1 | Sang Won Bae |
Computing a Minimum-Width Square or Rectangular Annulus with Outliers - [Extended Abstract]. |
COCOON |
2016 |
DBLP DOI BibTeX RDF |
|
1 | Jennifer Iglesias, Rajmohan Rajaraman, R. Ravi 0001, Ravi Sundaram |
Balls and Funnels: Energy Efficient Group-to-Group Anycasts. |
COCOON |
2016 |
DBLP DOI BibTeX RDF |
|
1 | Bireswar Das, Murali Krishna Enduri, I. Vinod Reddy |
Polynomial-Time Algorithm for Isomorphism of Graphs with Clique-Width at Most Three. |
COCOON |
2016 |
DBLP DOI BibTeX RDF |
|
1 | Ankush Acharyya, Subhas C. Nandy, Sasanka Roy |
Minimum Width Color Spanning Annulus. |
COCOON |
2016 |
DBLP DOI BibTeX RDF |
|
1 | Pierre-Alain Fouque, Benjamin Hadjibeyli, Paul Kirchner |
Homomorphic Evaluation of Lattice-Based Symmetric Encryption Schemes. |
COCOON |
2016 |
DBLP DOI BibTeX RDF |
|
1 | Vít Jelínek, Eva Jelínková, Jan Kratochvíl |
On the Hardness of Switching to a Small Number of Edges. |
COCOON |
2016 |
DBLP DOI BibTeX RDF |
|
1 | Florent Becker, Antonio Fernández Anta, Ivan Rapaport, Eric Rémila |
The Effect of Range and Bandwidth on the Round Complexity in the Congested Clique Model. |
COCOON |
2016 |
DBLP DOI BibTeX RDF |
|
1 | Li-Hsuan Chen, Dun-Wei Cheng, Sun-Yuan Hsieh, Ling-Ju Hung, Chia-Wei Lee, Bang Ye Wu |
Approximation Algorithms for the Star k-Hub Center Problem in Metric Graphs. |
COCOON |
2016 |
DBLP DOI BibTeX RDF |
|
1 | Ali Pourmiri |
Balanced Allocation on Graphs: A Random Walk Approach. |
COCOON |
2016 |
DBLP DOI BibTeX RDF |
|
1 | Dongjing Miao, Zhipeng Cai 0001, Xianmin Liu, Jianzhong Li 0001 |
On the Complexity of Insertion Propagation with Functional Dependency Constraints. |
COCOON |
2016 |
DBLP DOI BibTeX RDF |
|
1 | T. Karthick, Frédéric Maffray |
Maximum Weight Independent Sets in ( S_1, 1, 3 , bull)-free Graphs. |
COCOON |
2016 |
DBLP DOI BibTeX RDF |
|
1 | Eleftherios Anastasiadis, Xiaotie Deng, Piotr Krysta, Minming Li, Han Qiao, Jinshan Zhang 0001 |
New Results for Network Pollution Games. |
COCOON |
2016 |
DBLP DOI BibTeX RDF |
|
1 | Darren Strash |
On the Power of Simple Reductions for the Maximum Independent Set Problem. |
COCOON |
2016 |
DBLP DOI BibTeX RDF |
|
1 | L. Sunil Chandran, Davis Issac, Sanming Zhou |
Hadwiger's Conjecture and Squares of Chordal Graphs. |
COCOON |
2016 |
DBLP DOI BibTeX RDF |
|
1 | Vincent Chau, Ken C. K. Fong, Minming Li, Kai Wang 0018 |
Flow Shop for Dual CPUs in Dynamic Voltage Scaling. |
COCOON |
2016 |
DBLP DOI BibTeX RDF |
|
1 | Eric Angel, Evripidis Bampis, Fanny Pascual, Nicolas Thibault |
Truthfulness for the Sum of Weighted Completion Times. |
COCOON |
2016 |
DBLP DOI BibTeX RDF |
|
1 | Xujin Chen, Zhuo Diao |
Network Topologies for Weakly Pareto Optimal Nonatomic Selfish Routing. |
COCOON |
2016 |
DBLP DOI BibTeX RDF |
|
1 | Luis Barba, Malte Milatz, Jerri Nummenpalo, Antonis Thomas |
Deterministic Algorithms for Unique Sink Orientations of Grids. |
COCOON |
2016 |
DBLP DOI BibTeX RDF |
|
1 | Pavel Dvorák, Tomás Valla |
Automorphisms of the Cube n^d. |
COCOON |
2016 |
DBLP DOI BibTeX RDF |
|
1 | Giorgio Lucarelli, Abhinav Srivastav, Denis Trystram |
From Preemptive to Non-preemptive Scheduling Using Rejections. |
COCOON |
2016 |
DBLP DOI BibTeX RDF |
|
1 | Thang N. Dinh, My T. Thai (eds.) |
Computing and Combinatorics - 22nd International Conference, COCOON 2016, Ho Chi Minh City, Vietnam, August 2-4, 2016, Proceedings |
COCOON |
2016 |
DBLP DOI BibTeX RDF |
|
1 | Sutanu Gayen, N. V. Vinodchandran |
Algorithms for k-median Clustering over Distributed Streams. |
COCOON |
2016 |
DBLP DOI BibTeX RDF |
|
1 | Shin-Ichi Nakano |
Assigning Proximity Facilities for Gatherings. |
COCOON |
2016 |
DBLP DOI BibTeX RDF |
|
1 | Jirí Fiala 0001, Tomas Gavenciak, Dusan Knop, Martin Koutecký, Jan Kratochvíl |
Fixed Parameter Complexity of Distance Constrained Labeling and Uniform Channel Assignment Problems - (Extended Abstract). |
COCOON |
2016 |
DBLP DOI BibTeX RDF |
|
1 | Daniel König, Markus Lohrey |
Evaluating Matrix Circuits. |
COCOON |
2015 |
DBLP DOI BibTeX RDF |
|
1 | T.-H. Hubert Chan, Zhihao Gavin Tang, Chenzi Zhang |
Cheeger Inequalities for General Edge-Weighted Directed Graphs. |
COCOON |
2015 |
DBLP DOI BibTeX RDF |
|
1 | Sourav Chakraborty 0001, Raghav Kulkarni, Satyanarayana V. Lokam, Nitin Saurabh |
Upper Bounds on Fourier Entropy. |
COCOON |
2015 |
DBLP DOI BibTeX RDF |
|
1 | Ashutosh Rai 0001, Saket Saurabh 0001 |
Bivariate Complexity Analysis of Almost Forest Deletion. |
COCOON |
2015 |
DBLP DOI BibTeX RDF |
|
1 | Shenghui Su, Tao Xie, Shuwang Lü |
A New Non-Merkle-Damgård Structural Hash Function with Provable Security. |
COCOON |
2015 |
DBLP DOI BibTeX RDF |
|
1 | Ruiwen Chen, Valentine Kabanets |
Correlation Bounds and #SAT Algorithms for Small Linear-Size Circuits. |
COCOON |
2015 |
DBLP DOI BibTeX RDF |
|