Hits ?▲ |
Authors |
Title |
Venue |
Year |
Link |
Author keywords |
1 | Niranka Banerjee, Venkatesh Raman 0001, Saket Saurabh 0001 |
Fully Dynamic Arboricity Maintenance. |
COCOON |
2019 |
DBLP DOI BibTeX RDF |
|
1 | Holger Petersen 0001 |
LIKE Patterns and Complexity. |
COCOON |
2019 |
DBLP DOI BibTeX RDF |
|
1 | Vincent Chau, Minming Li, Yinling Wang 0001, Ruilong Zhang 0001, Yingchao Zhao 0001 |
Minimizing the Cost of Batch Calibrations. |
COCOON |
2019 |
DBLP DOI BibTeX RDF |
|
1 | Dibyayan Chakraborty, Sandip Das 0001, Joydeep Mukherjee |
Dominating Set on Overlap Graphs of Rectangles Intersecting a Line. |
COCOON |
2019 |
DBLP DOI BibTeX RDF |
|
1 | Jayakrishnan Madathil, Pranabendu Misra, Saket Saurabh 0001 |
An Erdős-Pósa Theorem on Neighborhoods and Domination Number. |
COCOON |
2019 |
DBLP DOI BibTeX RDF |
|
1 | Krishnamoorthy Dinesh 0001, Jayalal Sarma |
Sensitivity, Affine Transforms and Quantum Communication Complexity. |
COCOON |
2019 |
DBLP DOI BibTeX RDF |
|
1 | Zhenning Zhang, Bin Liu, Yishui Wang, Dachuan Xu, Dongmei Zhang 0002 |
Greedy Algorithm for Maximization of Non-submodular Functions Subject to Knapsack Constraint. |
COCOON |
2019 |
DBLP DOI BibTeX RDF |
|
1 | Grzegorz Guspiel |
Smaller Universal Targets for Homomorphisms of Edge-Colored Graphs. |
COCOON |
2019 |
DBLP DOI BibTeX RDF |
|
1 | Yang Liu, Kristiaan Pelckmans |
APTER: Aggregated Prognosis Through Exponential Re-weighting. |
COCOON |
2019 |
DBLP DOI BibTeX RDF |
|
1 | Purnata Ghosal, B. V. Raghavendra Rao |
On Proving Parameterized Size Lower Bounds for Multilinear Algebraic Models. |
COCOON |
2019 |
DBLP DOI BibTeX RDF |
|
1 | Md. Manzurul Hasan, Md. Saidur Rahman 0001 |
No-Bend Orthogonal Drawings and No-Bend Orthogonally Convex Drawings of Planar Graphs (Extended Abstract). |
COCOON |
2019 |
DBLP DOI BibTeX RDF |
|
1 | Ruiqi Yang, Dachuan Xu, Donglei Du, Yicheng Xu, Xihong Yan |
Maximization of Constrained Non-submodular Functions. |
COCOON |
2019 |
DBLP DOI BibTeX RDF |
|
1 | Sukanya Bhattacharjee, R. Inkulu |
Geodesic Fault-Tolerant Additive Weighted Spanners. |
COCOON |
2019 |
DBLP DOI BibTeX RDF |
|
1 | Mingyu Xiao 0001, Jianan Zhang, Weibo Lin |
Parameterized Algorithms for the Traveling Purchaser Problem with Additional Constraints. |
COCOON |
2019 |
DBLP DOI BibTeX RDF |
|
1 | Marthe Bonamy, Marc Heinrich, Takehiro Ito, Yusuke Kobayashi 0001, Haruka Mizuta, Moritz Mühlenthaler, Akira Suzuki, Kunihiro Wasa |
Diameter of Colorings Under Kempe Changes. |
COCOON |
2019 |
DBLP DOI BibTeX RDF |
|
1 | Taiki Todo, Atsushi Iwasaki, Makoto Yokoo |
Competitive Auctions and Envy-Freeness for Group of Agents. |
COCOON |
2019 |
DBLP DOI BibTeX RDF |
|
1 | Jan Gorzny, Jonathan F. Buss |
Imbalance, Cutwidth, and the Structure of Optimal Orderings. |
COCOON |
2019 |
DBLP DOI BibTeX RDF |
|
1 | Ning Ding 0001 |
On Exactly Learning Disjunctions and DNFs Without Equivalence Queries. |
COCOON |
2019 |
DBLP DOI BibTeX RDF |
|
1 | Hideaki Ohashi, Yasuhito Asano, Toshiyuki Shimizu, Masatoshi Yoshikawa |
Give and Take: Adaptive Balanced Allocation for Peer Assessments. |
COCOON |
2019 |
DBLP DOI BibTeX RDF |
|
1 | Shengjun Xie, Haodi Feng, Haitao Jiang, Junfeng Luan, Daming Zhu |
An Approximation Algorithm for Sorting by Bounded Singleton Moves. |
COCOON |
2019 |
DBLP DOI BibTeX RDF |
|
1 | Tesshu Hanaka, Takehiro Ito, Haruka Mizuta, Benjamin R. Moore, Naomi Nishimura, Vijay Subramanya, Akira Suzuki, Krishna Vaidyanathan |
Reconfiguring Spanning and Induced Subgraphs. |
COCOON |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Sanjana Dey, Ramesh K. Jallu, Subhas C. Nandy |
Minimum Spanning Tree of Line Segments. |
COCOON |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Jérémy Barbay, Carlos Ochoa |
Synergistic Solutions for Merging and Computing Planar Convex Hulls. |
COCOON |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Giuseppe F. Italiano, Yannis Manoussakis, Kim Thang Nguyen, Hong Phong Pham |
Maximum Colorful Cliques in Vertex-Colored Graphs. |
COCOON |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Yingying Wang, Kun Cheng, Zimao Li |
Improved Algorithm for Finding the Minimum Cost of Storing and Regenerating Datasets in Multiple Clouds. |
COCOON |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Niranka Banerjee, Varunkumar Jayapaul, Srinivasa Rao Satti |
Minimum Transactions Problem. |
COCOON |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Pawel Górecki 0001, Alexey Markin, Oliver Eulenstein |
Cophenetic Distances: A Near-Linear Time Algorithmic Framework. |
COCOON |
2018 |
DBLP DOI BibTeX RDF |
|
1 | R. Krithika 0001, Pranabendu Misra, Prafullkumar Tale |
An FPT Algorithm for Contraction to Cactus. |
COCOON |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Pratik Ghosal, Katarzyna E. Paluch 0001 |
Manipulation Strategies for the Rank-Maximal Matching Problem. |
COCOON |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Wenchang Luo, Bing Su, Yao Xu, Guohui Lin |
An Approximation Framework for Bounded Facility Location Problems. |
COCOON |
2018 |
DBLP DOI BibTeX RDF |
|
1 | T.-H. Hubert Chan, Zhibin Liang |
Generalizing the Hypergraph Laplacian via a Diffusion Process with Mediators. |
COCOON |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Nanao Kita |
Nonbipartite Dulmage-Mendelsohn Decomposition for Berge Duality. |
COCOON |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Evgeny Dantsin, Alexander Wolpert |
Reconstruction of Boolean Formulas in Conjunctive Normal Form. |
COCOON |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Shi Li 0001, Jinhui Xu 0001, Minwei Ye |
Approximating Global Optimum for Probabilistic Truth Discovery. |
COCOON |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Ramesh K. Jallu, Sangram Kishor Jena, Gautam K. Das |
Liar's Dominating Set in Unit Disk Graphs. |
COCOON |
2018 |
DBLP DOI BibTeX RDF |
|
1 | C. Ramya, B. V. Raghavendra Rao |
Lower Bounds for Special Cases of Syntactic Multilinear ABPs. |
COCOON |
2018 |
DBLP DOI BibTeX RDF |
|
1 | T.-H. Hubert Chan, Bintao Sun |
SDP Primal-Dual Approximation Algorithms for Directed Hypergraph Expansion and Sparsest Cut with Product Demands. |
COCOON |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Gill Barequet, Minati De, Michael T. Goodrich |
Computing Convex-Straight-Skeleton Voronoi Diagrams for Segments and Convex Polygons. |
COCOON |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Russell Schwartz |
Reconstructing Tumor Evolution and Progression in Structurally Variant Cancer Cells. |
COCOON |
2018 |
DBLP BibTeX RDF |
|
1 | Sepideh Aghamolaei, Fatemeh Baharifard, Mohammad Ghodsi |
Geometric Spanners in the MapReduce Model. |
COCOON |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Michael Segal 0001 |
Privacy Aspects in Data Querying. |
COCOON |
2018 |
DBLP BibTeX RDF |
|
1 | Krishnamoorthy Dinesh 0001, Samir Otiv, Jayalal Sarma |
New Bounds for Energy Complexity of Boolean Functions. |
COCOON |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Benjamin Hescott, Caleb Malchik, Andrew Winslow |
Non-determinism Reduces Construction Time in Active Self-assembly Using an Insertion Primitive. |
COCOON |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Kelin Luo, Thomas Erlebach, Yinfeng Xu |
Car-Sharing Between Two Locations: Online Scheduling with Flexible Advance Bookings. |
COCOON |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Akanksha Agrawal 0001, Pratibha Choudhary, Pallavi Jain 0001, Lawqueen Kanesh, Vibha Sahlot, Saket Saurabh 0001 |
Hitting and Covering Partially. |
COCOON |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Koji M. Kobayashi |
Online Interval Scheduling to Maximize Total Satisfaction. |
COCOON |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Johannes Blum 0001, Sabine Storandt |
Computation and Growth of Road Network Dimensions. |
COCOON |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Yinhui Cai, Guangting Chen, Yong Chen 0002, Randy Goebel, Guohui Lin, Longcheng Liu, An Zhang 0001 |
Approximation Algorithms for Two-Machine Flow-Shop Scheduling with a Conflict Graph. |
COCOON |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Shih-Shun Kao, Jou-Ming Chang, Kung-Jui Pai, Ro-Yu Wu |
Constructing Independent Spanning Trees on Bubble-Sort Networks. |
COCOON |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Frank Gurski, Carolin Rehs |
Directed Path-Width and Directed Tree-Width of Directed Co-graphs. |
COCOON |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Jérémy Barbay, Pablo Pérez-Lantero, Javiel Rojas-Ledesma |
Computing Coverage Kernels Under Restricted Settings. |
COCOON |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Vittorio Bilò, Francesco Cellinese, Giovanna Melideo, Gianpiero Monaco |
On Colorful Bin Packing Games. |
COCOON |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Syed Mohammad Meesum |
An Efficiently Recognisable Subset of Hypergraphic Sequences. |
COCOON |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Axel Goblet, Steven Kelk, Matús Mihalák, Georgios Stamoulis |
On a Fixed Haplotype Variant of the Minimum Error Correction Problem. |
COCOON |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Nikolaos Melissinos, Aris Pagourtzis |
A Faster FPTAS for the Subset-Sums Ratio Problem. |
COCOON |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Paniz Abedin, Arnab Ganguly 0002, Wing-Kai Hon, Yakov Nekrich, Kunihiko Sadakane, Rahul Shah 0001, Sharma V. Thankachan |
A Linear-Space Data Structure for Range-LCP Queries in Poly-Logarithmic Time. |
COCOON |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Lusheng Wang 0001, Daming Zhu (eds.) |
Computing and Combinatorics - 24th International Conference, COCOON 2018, Qing Dao, China, July 2-4, 2018, Proceedings |
COCOON |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Yunyun Deng, Longkun Guo, Peihuang Huang |
Exact Algorithms for Finding Partial Edge-Disjoint Paths. |
COCOON |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Boris Aronov, Mark de Berg, Aleksandar Markovic 0001, Gerhard J. Woeginger |
Non-monochromatic and Conflict-Free Coloring on Tree Spaces and Planar Network Spaces. |
COCOON |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Rayan Chikhi, Vladan Jovicic, Stefan Kratsch, Paul Medvedev, Martin Milanic, Sofya Raskhodnikova, Nithin Varma |
Bipartite Graphs of Small Readability. |
COCOON |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Ming Li 0001 |
Challenges from Cancer Immunotherapy. |
COCOON |
2018 |
DBLP BibTeX RDF |
|
1 | Chun-Hsiang Chan, Hsu-Chun Yen |
On Contact Representations of Directed Planar Graphs. |
COCOON |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Katsuhisa Yamanaka, Yasuko Matsui, Shin-Ichi Nakano |
More Routes for Evacuation. |
COCOON |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Gill Barequet, Gil Ben-Shachar |
Properties of Minimal-Perimeter Polyominoes. |
COCOON |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Kunihiro Wasa, Takeaki Uno |
Efficient Enumeration of Bipartite Subgraphs in Graphs. |
COCOON |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Raffaello Carosi, Gianpiero Monaco |
Generalized Graph k-Coloring Games. |
COCOON |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Guangwei Wu, Jianer Chen |
Approximation Algorithms on Multiple Two-Stage Flowshops. |
COCOON |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Takuro Fukunaga |
LP-Based Pivoting Algorithm for Higher-Order Correlation Clustering. |
COCOON |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Mugang Lin, Bin Fu, Qilong Feng |
Constant Factor Approximation Algorithm for l-Pseudoforest Deletion Problem. |
COCOON |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Mingyu Xiao 0001, Hiroshi Nagamochi |
Characterizing Star-PCGs. |
COCOON |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Kameng Nip, Zhenbo Wang |
Approximation Algorithms for a Two-Phase Knapsack Problem. |
COCOON |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Haitao Jiang, Lianrong Pu, Letu Qingge, David Sankoff, Binhai Zhu |
A Randomized FPT Approximation Algorithm for Maximum Alternating-Cycle Decomposition with Applications. |
COCOON |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Alan Diêgo Aurélio Carneiro, Fábio Protti, Uéverton S. Souza |
Fine-Grained Parameterized Complexity Analysis of Knot-Free Vertex Deletion - A Deadlock Resolution Graph Problem. |
COCOON |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Alexey Markin, Venkata Sai Krishna Teja Vadali, Oliver Eulenstein |
Solving the Gene Duplication Feasibility Problem in Linear Time. |
COCOON |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Eunjin Oh 0001, Hee-Kap Ahn |
Polygon Queries for Convex Hulls of Points. |
COCOON |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Radu Stefan Mincu, Alexandru Popa 0001 |
Heuristic Algorithms for the Min-Max Edge 2-Coloring Problem. |
COCOON |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Jean Cardinal, Erik D. Demaine, David Eppstein, Robert A. Hearn, Andrew Winslow |
Reconfiguration of Satisfying Assignments and Subset Sums: Easy to Find, Hard to Connect. |
COCOON |
2018 |
DBLP DOI BibTeX RDF |
|
1 | N. S. Narayanaswamy, S. M. Dhannya, C. Ramya |
Minimum Membership Hitting Sets of Axis Parallel Segments. |
COCOON |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Bin Fu |
Partial Sublinear Time Approximation and Inapproximation for Maximum Coverage. |
COCOON |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Alessio Conte, Roberto Grossi, Andrea Marino 0001, Luca Versari |
Finding Maximal Common Subgraphs via Time-Space Efficient Reverse Search. |
COCOON |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Arnab Bhattacharyya 0001, Ameet Gadekar, Ninad Rajgopal |
Improved Learning of k-Parities. |
COCOON |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Debajyoti Bera |
Amplitude Amplification for Operator Identification and Randomized Classes. |
COCOON |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Weiwen Liu, Shuai Li 0010, Shengyu Zhang 0002 |
Contextual Dependent Click Bandit Algorithm for Web Recommendation. |
COCOON |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Liyu Zhang, Mahmoud Quweider, Hansheng Lei, Fitra Khan |
Weak Mitoticity of Bounded Disjunctive and Conjunctive Truth-Table Autoreducible Sets. |
COCOON |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Nikolai Nøjgaard, Nadia El-Mabrouk, Daniel Merkle, Nicolas Wieseke, Marc Hellmuth |
Partial Homology Relations - Satisfiability in Terms of Di-Cographs. |
COCOON |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Chenyang Xu 0002, Guochuan Zhang |
The Path Set Packing Problem. |
COCOON |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Jian Xu, Soumya Banerjee 0004, Wenjing Rao |
The Existence of Universally Agreed Fairest Semi-matchings in Any Given Bipartite Graph. |
COCOON |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Pranabendu Misra, Fahad Panolan, M. S. Ramanujan 0001, Saket Saurabh 0001 |
Linear Representation of Transversal Matroids and Gammoids Parameterized by Rank. |
COCOON |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Hee-Kap Ahn, Nicola Baraldo, Eunjin Oh 0001, Francesco Silvestri 0001 |
A Time-Space Trade-Off for Triangulations of Points in the Plane. |
COCOON |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Mikko Koivisto, Petteri Laakkonen, Juho Lauri |
NP-completeness Results for Partitioning a Graph into Total Dominating Sets. |
COCOON |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Vladimir Shenmaier |
Complexity and Algorithms for Finding a Subset of Vectors with the Longest Sum. |
COCOON |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Rahnuma Islam Nishat, Sue Whitesides |
Bend Complexity and Hamiltonian Cycles in Grid Graphs. |
COCOON |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Maximilian Drees, Matthias Feldotto, Sören Riechers, Alexander Skopalik |
Pure Nash Equilibria in Restricted Budget Games. |
COCOON |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Eliska Ochodkova, Sarka Zehnalova, Milos Kudelka |
Graph Construction Based on Local Representativeness. |
COCOON |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Qilong Feng, Senmin Zhu, Jianxin Wang 0001 |
A New Kernel for Parameterized Max-Bisection Above Tight Lower Bound. |
COCOON |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Zhou Chen, Yukun Cheng, Qi Qi 0003, Xiang Yan |
Incentive Ratios of a Proportional Sharing Mechanism in Resource Sharing. |
COCOON |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Saeed Mehrabi 0001 |
Approximating Weighted Duo-Preservation in Comparative Genomics. |
COCOON |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Yiyao Jiang |
Constant Approximation for Stochastic Orienteering Problem with (1+ε)-Budget Relaxiation. |
COCOON |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Kuan-Yi Ho, Yi-Jun Chang, Hsu-Chun Yen |
Unfolding Some Classes of Orthogonal Polyhedra of Arbitrary Genus. |
COCOON |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Alessio Conte, Mamadou Moustapha Kanté, Yota Otachi, Takeaki Uno, Kunihiro Wasa |
Efficient Enumeration of Maximal k-Degenerate Subgraphs in a Chordal Graph. |
COCOON |
2017 |
DBLP DOI BibTeX RDF |
|