| Hits ?▲ |
Authors |
Title |
Venue |
Year |
Link |
Author keywords |
| 1 | Hongyi Jiang, Samitha Samaranayake |
Approximation Algorithms for Capacitated Assignment with Budget Constraints and Applications in Transportation Systems.  |
COCOON  |
2022 |
DBLP DOI BibTeX RDF |
|
| 1 | Anthony Bonato, Ryan Cushman, Trent G. Marbach, Zhiyuan Zhang |
An Evolving Network Model from Clique Extension. |
COCOON |
2022 |
DBLP DOI BibTeX RDF |
|
| 1 | Jin-Yi Cai, Ashwin Maran |
Counting Cycles on Planar Graphs in Subexponential Time. |
COCOON |
2022 |
DBLP DOI BibTeX RDF |
|
| 1 | Hoa T. Vu |
Revisiting Maximum Satisfiability and Related Problems in Data Streams. |
COCOON |
2022 |
DBLP DOI BibTeX RDF |
|
| 1 | Xiaoming Sun 0001, Jialin Zhang 0001, Shuo Zhang, Zhijie Zhang |
Improved Deterministic Algorithms for Non-monotone Submodular Maximization. |
COCOON |
2022 |
DBLP DOI BibTeX RDF |
|
| 1 | Xiaofei Liu, Zhonghao Liu |
The Bound Coverage Problem by Aligned Disks in L1 Metric. |
COCOON |
2022 |
DBLP DOI BibTeX RDF |
|
| 1 | Yuan Sha |
Improved Separated Red-Blue Center Clustering. |
COCOON |
2022 |
DBLP DOI BibTeX RDF |
|
| 1 | Man Xiao, Weidong Li |
Online Semi-matching Problem with Two Heterogeneous Sensors in a Metric Space. |
COCOON |
2022 |
DBLP DOI BibTeX RDF |
|
| 1 | Milo Roucairol, Tristan Cazenave |
Refutation of Spectral Graph Theory Conjectures with Monte Carlo Search. |
COCOON |
2022 |
DBLP DOI BibTeX RDF |
|
| 1 | Jianer Chen, Zirui Chu, Ying Guo, Wei Yang |
Space Limited Graph Algorithms on Big Data. |
COCOON |
2022 |
DBLP DOI BibTeX RDF |
|
| 1 | Tomoyuki Yamakami |
Nondeterministic Auxiliary Depth-Bounded Storage Automata and Semi-Unbounded Fan-In Cascading Circuits - (Extended Abstract). |
COCOON |
2022 |
DBLP DOI BibTeX RDF |
|
| 1 | Ivan Bliznets, Anton Bukov, Danil Sagunov |
Fair Division with Minimal Withheld Information in Social Networks. |
COCOON |
2022 |
DBLP DOI BibTeX RDF |
|
| 1 | Johannes Blum 0001, Sabine Storandt |
Customizable Hub Labeling: Properties and Algorithms. |
COCOON |
2022 |
DBLP DOI BibTeX RDF |
|
| 1 | Minati De, Satyam Singh |
Hitting Geometric Objects Online via Points in $\mathbb {Z}^d$. |
COCOON |
2022 |
DBLP DOI BibTeX RDF |
|
| 1 | Toshimasa Ishii, Jun Kawahara, Kazuhisa Makino, Hirotaka Ono 0001 |
Reallocation Problems with Minimum Completion Time. |
COCOON |
2022 |
DBLP DOI BibTeX RDF |
|
| 1 | Daniel Chicayban Bastos, Luis Antonio Brasil Kowada |
A Quantum Version of Pollard's Rho of Which Shor's Algorithm is a Particular Case. |
COCOON |
2022 |
DBLP DOI BibTeX RDF |
|
| 1 | Juhi Chaudhary, Sounaka Mishra, B. S. Panda 0001 |
On the Complexity of Minimum Maximal Acyclic Matchings. |
COCOON |
2022 |
DBLP DOI BibTeX RDF |
|
| 1 | Vahideh Keikha |
Large k-Gons in a 1.5D Terrain. |
COCOON |
2022 |
DBLP DOI BibTeX RDF |
|
| 1 | Barun Gorain, Kaushik Mondal 0001, Supantha Pandit |
Distributed Dominating Sets in Interval Graphs. |
COCOON |
2022 |
DBLP DOI BibTeX RDF |
|
| 1 | Ivan Bliznets, Danil Sagunov |
Two Generalizations of Proper Coloring: Hardness and Approximability. |
COCOON |
2022 |
DBLP DOI BibTeX RDF |
|
| 1 | Kento Kimura, Kazuyuki Amano, Shin-Ichi Nakano |
Escape from the Room. |
COCOON |
2022 |
DBLP DOI BibTeX RDF |
|
| 1 | Hau Chan, Minming Li, Chenhao Wang 0001, Yingchao Zhao 0001 |
Facility Location Games with Ordinal Preferences. |
COCOON |
2022 |
DBLP DOI BibTeX RDF |
|
| 1 | Milutin Brankovic, Martin P. Seybold |
Optimal Window Queries on Line Segments Using the Trapezoidal Search DAG. |
COCOON |
2022 |
DBLP DOI BibTeX RDF |
|
| 1 | Ta-Yu Mu, Ching-Chi Lin |
Linear-Time Algorithm for Paired-Domination on Distance-Hereditary Graphs. |
COCOON |
2022 |
DBLP DOI BibTeX RDF |
|
| 1 | Liting Huang, Wei Yu, Zhaohui Liu |
Approximation Algorithms for the Min-Max Mixed Rural Postmen Cover Problem and Its Variants. |
COCOON |
2022 |
DBLP DOI BibTeX RDF |
|
| 1 | Houyu Zhou |
Facility Location Games with Group Externalities. |
COCOON |
2022 |
DBLP DOI BibTeX RDF |
|
| 1 | Zhongzheng Tang, Zhuo Diao |
Some New Results on Gallai Theorem and Perfect Matching for k-Uniform Hypergraphs. |
COCOON |
2022 |
DBLP DOI BibTeX RDF |
|
| 1 | Tianpeng Gao, Jianzhong Li 0001 |
Analysis of Approximate Sorting in I/O Model. |
COCOON |
2022 |
DBLP DOI BibTeX RDF |
|
| 1 | Hong Chang, Zhicheng Liu, Donglei Du, Xiaoyan Zhang 0001 |
Two-Stage BP Maximization Under p-matroid Constraint. |
COCOON |
2022 |
DBLP DOI BibTeX RDF |
|
| 1 | Koki Hamada, Shuichi Miyazaki |
Refined Computational Complexities of Hospitals/Residents Problem with Regional Caps. |
COCOON |
2022 |
DBLP DOI BibTeX RDF |
|
| 1 | Jing Huang 0007, Ying Ying Ye |
Semi-strict Chordal Digraphs. |
COCOON |
2022 |
DBLP DOI BibTeX RDF |
|
| 1 | Hengzhao Ma, Jianzhong Li 0001, Xiangyu Gao, Tianpeng Gao |
Turing Machines with Two-Level Memory: A Deep Look into the Input/Output Complexity. |
COCOON |
2022 |
DBLP DOI BibTeX RDF |
|
| 1 | Xiangyan Kong, Zhen Zhang 0025 |
Approximation Schemes for k-Facility Location. |
COCOON |
2022 |
DBLP DOI BibTeX RDF |
|
| 1 | Conrado Martínez, Gonzalo Solera-Pardo |
LotterySampling: A Randomized Algorithm for the Heavy Hitters and Top-k Problems in Data Streams. |
COCOON |
2022 |
DBLP DOI BibTeX RDF |
|
| 1 | Liqi Zhang, Lingfa Lu |
Single Machine Scheduling with Rejection to Minimize the k-th Power of the Makespan. |
COCOON |
2022 |
DBLP DOI BibTeX RDF |
|
| 1 | Conrado Martínez, Cyril Nicaud, Pablo Rotondo |
A Probabilistic Model Revealing Shortcomings in Lua's Hybrid Tables. |
COCOON |
2022 |
DBLP DOI BibTeX RDF |
|
| 1 | Yuan Yuan 0020, Xin Han, Yan Lan |
Flow Shop Scheduling Problems with Transportation Constraints Revisited. |
COCOON |
2022 |
DBLP DOI BibTeX RDF |
|
| 1 | Rajni Dabas, Neelima Gupta |
Capacitated Facility Location with Outliers/Penalties. |
COCOON |
2022 |
DBLP DOI BibTeX RDF |
|
| 1 | S. K. M. Anoop, Jayalal Sarma |
Rotation Distance for Rank Bounded Trees. |
COCOON |
2022 |
DBLP DOI BibTeX RDF |
|
| 1 | Robert D. Barish, Tetsuo Shibuya |
Proper Colorability of Segment Intersection Graphs. |
COCOON |
2022 |
DBLP DOI BibTeX RDF |
|
| 1 | Sizhe Li, Jinghui Xue, Mingming Jin, Kai Wang, Kun He 0001 |
A 4-Space Bounded Approximation Algorithm for Online Bin Packing Problem. |
COCOON |
2022 |
DBLP DOI BibTeX RDF |
|
| 1 | Keenan Lee, André van Renssen |
Generalized Sweeping Line Spanners. |
COCOON |
2022 |
DBLP DOI BibTeX RDF |
|
| 1 | Yong Zhang 0001, Dongjing Miao, Rolf H. Möhring (eds.) |
Computing and Combinatorics - 28th International Conference, COCOON 2022, Shenzhen, China, October 22-24, 2022, Proceedings |
COCOON |
2022 |
DBLP DOI BibTeX RDF |
|
| 1 | T.-H. Hubert Chan, Silvio Lattanzi, Mauro Sozio, Bo Wang |
Fully Dynamic k-Center Clustering with Outliers. |
COCOON |
2022 |
DBLP DOI BibTeX RDF |
|
| 1 | Yuefang Lian, Dachuan Xu, Donglei Du, Yang Zhou 0018 |
A Stochastic Non-monotone DR-Submodular Maximization Problem over a Convex Set. |
COCOON |
2022 |
DBLP DOI BibTeX RDF |
|
| 1 | Tobias Friedrich 0001, Andreas Göbel 0001, Maximilian Katzmann, Martin S. Krejca, Marcus Pappik |
Algorithms for Hard-Constraint Point Processes via Discretization. |
COCOON |
2022 |
DBLP DOI BibTeX RDF |
|
| 1 | Junkai Feng, Ruiqi Yang, Haibin Zhang, Zhenning Zhang |
Online Non-monotone DR-Submodular Maximization: 1/4 Approximation Ratio and Sublinear Regret. |
COCOON |
2022 |
DBLP DOI BibTeX RDF |
|
| 1 | Hongxiang Zhang, Dachuan Xu, Ling Gai, Zhenning Zhang |
Online One-Sided Smooth Function Maximization. |
COCOON |
2022 |
DBLP DOI BibTeX RDF |
|
| 1 | Rahnuma Islam Nishat, Venkatesh Srinivasan 0001, Sue Whitesides |
The Hamiltonian Path Graph is Connected for Simple s, t Paths in Rectangular Grid Graphs. |
COCOON |
2022 |
DBLP DOI BibTeX RDF |
|
| 1 | Fei Li 0001 |
An O(n3)-Time Algorithm for the Min-Gap Unit-Length Job Scheduling Problem. |
COCOON |
2022 |
DBLP DOI BibTeX RDF |
|
| 1 | Giulia Punzi |
Bounding the Number of Eulerian Tours in Undirected Graphs. |
COCOON |
2022 |
DBLP DOI BibTeX RDF |
|
| 1 | Jerzy Tiuryn, Natalia Rutecka, Pawel Górecki 0001 |
Rooting Gene Trees via Phylogenetic Networks. |
COCOON |
2022 |
DBLP DOI BibTeX RDF |
|
| 1 | Dong Xiang, Yunzhou Ju |
All-to-All Broadcast in Dragonfly Networks. |
COCOON |
2021 |
DBLP DOI BibTeX RDF |
|
| 1 | Nina Klobas, Matjaz Krnc |
Distinguishing Graphs via Cycles. |
COCOON |
2021 |
DBLP DOI BibTeX RDF |
|
| 1 | Sun-Yuan Hsieh, Van Bang Le, Sheng-Lung Peng |
On the d-Claw Vertex Deletion Problem. |
COCOON |
2021 |
DBLP DOI BibTeX RDF |
|
| 1 | Longteng Duan, Zifan Gong, Minming Li, Chenhao Wang 0001, Xiaoying Wu |
Mechanism Design for Facility Location with Fractional Preferences and Minimum Distance. |
COCOON |
2021 |
DBLP DOI BibTeX RDF |
|
| 1 | Wei Ding 0006 |
Finding Cheapest Deadline Paths. |
COCOON |
2021 |
DBLP DOI BibTeX RDF |
|
| 1 | Elisabet Burjons, Matthias Gehnen, Henri Lotze, Daniel Mock, Peter Rossmanith |
The Secretary Problem with Reservation Costs. |
COCOON |
2021 |
DBLP DOI BibTeX RDF |
|
| 1 | Hyunjoon Cheon, Joonghyuk Hahn, Yo-Sub Han, Sang-Ki Ko |
Most Pseudo-copy Languages Are Not Context-Free. |
COCOON |
2021 |
DBLP DOI BibTeX RDF |
|
| 1 | Jiafei Liu, Qianru Zhou, Zhengqin Yu, Shuming Zhou |
Fault Diagnosability of Regular Networks Under the Hybrid PMC Model. |
COCOON |
2021 |
DBLP DOI BibTeX RDF |
|
| 1 | Cheng-Hung Chiang, Meng-Tsung Tsai |
Single-Pass Streaming Algorithms to Partition Graphs into Few Forests. |
COCOON |
2021 |
DBLP DOI BibTeX RDF |
|
| 1 | Sen Huang, Mingyu Xiao 0001, Xiaoyu Chen |
Exact Algorithms for Maximum Weighted Independent Set on Sparse Graphs (Extended Abstract). |
COCOON |
2021 |
DBLP DOI BibTeX RDF |
|
| 1 | Jingyang Zhao 0001, Mingyu Xiao 0001 |
A Further Improvement on Approximating TTP-2. |
COCOON |
2021 |
DBLP DOI BibTeX RDF |
|
| 1 | Ankush Acharyya, Vahideh Keikha, Diptapriyo Majumdar, Supantha Pandit |
Constrained Hitting Set Problem with Intervals. |
COCOON |
2021 |
DBLP DOI BibTeX RDF |
|
| 1 | Bugra Çaskurlu, Özgün Ekici, Fatih Erdem Kizilkaya |
On Singleton Congestion Games with Resilience Against Collusion. |
COCOON |
2021 |
DBLP DOI BibTeX RDF |
|
| 1 | Yihong Wang, Shuming Zhou, Zhengqin Yu |
Reliability Evaluation of Subsystem Based on Exchanged Hypercube. |
COCOON |
2021 |
DBLP DOI BibTeX RDF |
|
| 1 | Ruo-Wei Hung, Ming-Jung Chiu |
The Restrained Domination and Independent Restrained Domination in Extending Supergrid Graphs. |
COCOON |
2021 |
DBLP DOI BibTeX RDF |
|
| 1 | Stephane Durocher, J. Mark Keil, Saeed Mehrabi 0001, Debajyoti Mondal |
Bottleneck Convex Subsets: Finding k Large Convex Sets in a Point Set. |
COCOON |
2021 |
DBLP DOI BibTeX RDF |
|
| 1 | Ankush Acharyya, Ramesh K. Jallu, Vahideh Keikha, Maarten Löffler, Maria Saumell |
Minimum Color Spanning Circle in Imprecise Setup. |
COCOON |
2021 |
DBLP DOI BibTeX RDF |
|
| 1 | Faryad Darabi Sahneh, Stephen G. Kobourov, Richard Spence |
Approximation Algorithms for Priority Steiner Tree Problems. |
COCOON |
2021 |
DBLP DOI BibTeX RDF |
|
| 1 | Luérbio Faria, Uéverton S. Souza |
On the Probe Problem for (r, ℓ )-Well-Coveredness. |
COCOON |
2021 |
DBLP DOI BibTeX RDF |
|
| 1 | Ching-Lueh Chang |
Deterministic Metric 1-median Selection with a 1-o(1) Fraction of Points Ignored. |
COCOON |
2021 |
DBLP DOI BibTeX RDF |
|
| 1 | Pooja Goyal, B. S. Panda 0001 |
Hardness and Approximation Results of Roman {3}-Domination in Graphs. |
COCOON |
2021 |
DBLP DOI BibTeX RDF |
|
| 1 | Liam Roditty, Roei Tov |
Approximate Distance Oracles with Improved Stretch for Sparse Graphs. |
COCOON |
2021 |
DBLP DOI BibTeX RDF |
|
| 1 | Suthee Ruangwises |
Two Standard Decks of Playing Cards Are Sufficient for a ZKP for Sudoku. |
COCOON |
2021 |
DBLP DOI BibTeX RDF |
|
| 1 | Nai-Wen Chang 0002, Hsuan-Jung Wu, Sun-Yuan Hsieh |
A Study for Conditional Diagnosability of Pancake Graphs. |
COCOON |
2021 |
DBLP DOI BibTeX RDF |
|
| 1 | Stefan Hoffmann 0001 |
Ideal Separation and General Theorems for Constrained Synchronization and Their Application to Small Constraint Automata. |
COCOON |
2021 |
DBLP DOI BibTeX RDF |
|
| 1 | Chun Lin, Chao-Yuan Huang, Ming-Jer Tsai |
An Efficient Algorithm for Enumerating Longest Common Increasing Subsequences. |
COCOON |
2021 |
DBLP DOI BibTeX RDF |
|
| 1 | Jan Goedgebeur, Shenwei Huang, Yiao Ju, Owen D. Merkel |
Colouring Graphs with No Induced Six-Vertex Path or Diamond. |
COCOON |
2021 |
DBLP DOI BibTeX RDF |
|
| 1 | Yuki Kobayashi, Yuya Higashikawa, Naoki Katoh |
Improving Upper and Lower Bounds for the Total Number of Edge Crossings of Euclidean Minimum Weight Laman Graphs. |
COCOON |
2021 |
DBLP DOI BibTeX RDF |
|
| 1 | Arindam Biswas 0001, Venkatesh Raman 0001 |
Sublinear-Space Approximation Algorithms for Max r-SAT. |
COCOON |
2021 |
DBLP DOI BibTeX RDF |
|
| 1 | Raimu Isuzugawa, Kodai Toyoda, Yu Sasaki, Daiki Miyahara, Takaaki Mizuki |
A Card-Minimal Three-Input AND Protocol Using Two Shuffles. |
COCOON |
2021 |
DBLP DOI BibTeX RDF |
|
| 1 | Sammy Khalife, Yann Ponty, Laurent Bulteau |
Sequence Graphs Realizations and Ambiguity in Language Models. |
COCOON |
2021 |
DBLP DOI BibTeX RDF |
|
| 1 | Yannick Bosch, Peter Schäfer, Joachim Spoerhase, Sabine Storandt, Johannes Zink 0001 |
Consistent Simplification of Polyline Tree Bundles. |
COCOON |
2021 |
DBLP DOI BibTeX RDF |
|
| 1 | Tomoyuki Yamakami |
Between SC and LOGDCFL: Families of Languages Accepted by Polynomial-Time Logarithmic-Space Deterministic Auxiliary Depth-k Storage Automata. |
COCOON |
2021 |
DBLP DOI BibTeX RDF |
|
| 1 | Chi-Yeh Chen, Wing-Kai Hon, Ling-Ju Hung, Chia-Wei Lee (eds.) |
Computing and Combinatorics - 27th International Conference, COCOON 2021, Tainan, Taiwan, October 24-26, 2021, Proceedings |
COCOON |
2021 |
DBLP DOI BibTeX RDF |
|
| 1 | Sheng-Yen Ko, Ho-Lin Chen, Siu-Wing Cheng, Wing-Kai Hon, Chung-Shou Liao |
General Max-Min Fair Allocation. |
COCOON |
2021 |
DBLP DOI BibTeX RDF |
|
| 1 | Eurinardo Rodrigues Costa, Nicolas Almeida Martins, Rudini M. Sampaio |
Spy Game: FPT-Algorithm and Results on Graph Products. |
COCOON |
2021 |
DBLP DOI BibTeX RDF |
|
| 1 | T.-H. Hubert Chan, Chui Shan Lee |
On the Hardness of Opinion Dynamics Optimization with L1-Budget on Varying Susceptibility to Persuasion. |
COCOON |
2021 |
DBLP DOI BibTeX RDF |
|
| 1 | Neelima Gupta, Sapna Grover, Rajni Dabas |
Respecting Lower Bounds in Uniform Lower and Upper Bounded Facility Location Problem. |
COCOON |
2021 |
DBLP DOI BibTeX RDF |
|
| 1 | Maciej Skorski |
Hypercontractivity via Tensor Calculus. |
COCOON |
2021 |
DBLP DOI BibTeX RDF |
|
| 1 | Ben Cameron, Aaron Grubb, Joe Sawada |
A Pivot Gray Code Listing for the Spanning Trees of the Fan Graph. |
COCOON |
2021 |
DBLP DOI BibTeX RDF |
|
| 1 | Justie Su-Tzu Juan, Zong-You Lai |
The Weakly Dimension-Balanced Pancyclicity on Toroidal Mesh Graph Tm, n When Both m and n Are Odd. |
COCOON |
2021 |
DBLP DOI BibTeX RDF |
|
| 1 | Shin-Ichi Nakano |
The Coverage Problem by Aligned Disks. |
COCOON |
2021 |
DBLP DOI BibTeX RDF |
|
| 1 | Sambhav Gupta, Eddie Cheng 0001, László Lipták |
Conditional Fractional Matching Preclusion for Burnt Pancake Graphs and Pancake-Like Graphs (Extended Abstract). |
COCOON |
2021 |
DBLP DOI BibTeX RDF |
|
| 1 | Alan M. Frieze, Krzysztof Turowski, Wojciech Szpankowski |
The Concentration of the Maximum Degree in the Duplication-Divergence Models. |
COCOON |
2021 |
DBLP DOI BibTeX RDF |
|
| 1 | Kung-Jui Pai |
Embedding Three Edge-Disjoint Hamiltonian Cycles into Locally Twisted Cubes. |
COCOON |
2021 |
DBLP DOI BibTeX RDF |
|
| 1 | Lu Han, Chenchen Wu, Yicheng Xu |
Approximate the Lower-Bounded Connected Facility Location Problem. |
COCOON |
2021 |
DBLP DOI BibTeX RDF |
|
| 1 | Guilherme de C. M. Gomes, Bruno Porto Masquio, Paulo E. D. Pinto, Vinícius Fernandes dos Santos, Jayme Luiz Szwarcfiter |
Disconnected Matchings. |
COCOON |
2021 |
DBLP DOI BibTeX RDF |
|
| 1 | Masaaki Kanzaki, Yota Otachi, Ryuhei Uehara |
Computational Complexity of Jumping Block Puzzles. |
COCOON |
2021 |
DBLP DOI BibTeX RDF |
|
![[Valid RSS]](Pics/valid-rss.png "Validate my RSS feed")
data released under the ODC-BY 1.0 license