![](https://dblp.uni-trier.de/img/logo.ua.320x120.png)
![](https://dblp.uni-trier.de/img/dropdown.dark.16x16.png)
![](https://dblp.uni-trier.de/img/peace.dark.16x16.png)
Остановите войну!
for scientists:
![search dblp search dblp](https://dblp.uni-trier.de/img/search.dark.16x16.png)
![search dblp](https://dblp.uni-trier.de/img/search.dark.16x16.png)
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
, Qilong Feng, Jianer Chen, Wenjun Li:
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
, Jingli Wu:
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
, Taibo Luo, Xueshi Wang, Jueliang Hu, Yinfeng Xu, Guohui Lin:
An FPTAS for the parallel two-stage flowshop problem. 64-72 - Gábor Ivanyos
, Miklos Santha:
Solving systems of diagonal polynomial equations over finite fields. 73-85 - Mingyu Xiao
, Shaowei Kou:
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
, Sivaramakrishnan Ramani, Sounaka Mishra
:
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
, Lehilton L. C. Pedrosa:
Clustering through Continuous Facility Location Problems. 137-145 - Chen Fei Du, Hamoon Mousavi, Eric Rowland
, Luke Schaeffer, Jeffrey O. Shallit
:
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
![](https://dblp.uni-trier.de/img/cog.dark.24x24.png)
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.