default search action
Theoretical Computer Science, Volume 657
Volume 657, Part A, 2017
- Jianxin Wang, Chee K. Yap:
Preface. 1-2
- Martin Fürer
:
Efficient computation of the characteristic polynomial of a threshold graph. 3-10 - Mugang Lin
Partition on trees with supply and demand: Kernelization and algorithms. 11-19 - Wenjun Li, Qilong Feng, Jianer Chen, Shuai Hu:
Improved kernel results for some FPT problems based on simple observations. 20-27 - Jinyan Wang, Minghao Yin
Two approximate algorithms for model counting. 28-37 - Yang Liu, Shengyu Zhang:
Fast quantum algorithms for least squares regression and statistic leverage scores. 38-47 - Jie Cheng, Daming Zhu, Binhai Zhu:
Improved algorithms for intermediate dataset storage in a cloud-based dataflow. 48-53 - Aiyong Xian, Kaiyuan Zhu, Daming Zhu, Lianrong Pu, Hong Liu:
Approximating Max NAE-k-SAT by anonymous local search. 54-63 - Jianming Dong, Weitian Tong
An FPTAS for the parallel two-stage flowshop problem. 64-72 - Gábor Ivanyos
Solving systems of diagonal polynomial equations over finite fields. 73-85 - Mingyu Xiao
Exact algorithms for the maximum dissociation set and minimum 3-path vertex cover problems. 86-97 - Peng Zhang, Yong Gao:
A probabilistic study of generalized solution concepts in satisfiability testing and constraint programming. 98-110
Volume 657, Part B, January 2017
- Usha Mohan
Constant factor approximation algorithm for TSP satisfying a biased triangle inequality. 111-126 - Marcella Anselmo, Dora Giammarresi, Maria Madonia:
Non-expandable non-overlapping sets of pictures. 127-136 - Luis A. A. Meira, Flávio Keidi Miyazawa
Clustering through Continuous Facility Location Problems. 137-145 - Chen Fei Du, Hamoon Mousavi, Eric Rowland
Decision algorithms for Fibonacci-automatic words, II: Related sequences and avoidability. 146-162 - Jia Guo, Mei Lu:
Conditional diagnosability of the round matching composition networks. 163-172 - Jun Kawahara, Koji M. Kobayashi, Shuichi Miyazaki:
Better bounds for online k-frame throughput maximization in network switches. 173-190
- Haixia Zhang, Yi Wang:
The minimal Laplacian spectral radius of trees with diameter 4. 191-195
manage site settings
To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.
last updated on 2024-12-31 21:48 CET by the dblp team
all metadata released as open data under CC0 1.0 license
see also: Terms of Use | Privacy Policy | Imprint
dblp was originally created in 1993 at:
since 2018, dblp has been operated and maintained by:
the dblp computer science bibliography is funded and supported by: