![](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 562
Volume 562, January 2015
- Ching-Hao Liu, Sheung-Hung Poon
, Jin-Yong Lin:
Independent dominating set problem revisited. 1-22 - Yiannis Giannakopoulos
, Elias Koutsoupias:
Competitive analysis of maintaining frequent items of a stream. 23-32 - Amihood Amir, Alberto Apostolico, Gad M. Landau, Ely Porat, Oren Sar Shalom:
A PTAS for the Square Tiling Problem. 33-45 - Hao Fu, Guo-Niu Han:
On t-extensions of the Hankel determinants of certain automatic sequences. 46-56 - Yang Wang, Man Ho Au
, Willy Susilo
:
Optimistic fair exchange in the enhanced chosen-key model. 57-74 - Olivier Delmas, Frédéric Havet, Mickaël Montassier, Stéphane Pérennes:
Design of fault-tolerant on-board networks with variable switch sizes. 75-89 - Angelo Fanelli
, Dariusz Leniowski, Gianpiero Monaco, Piotr Sankowski:
The ring design game with fair cost allocation. 90-100 - Lucas de Oliveira, Cid C. de Souza
, Tallys H. Yunes:
On the complexity of the traveling umpire problem. 101-111 - Xiaofeng Chen, Willy Susilo
, Jin Li, Duncan S. Wong, Jianfeng Ma, Shaohua Tang, Qiang Tang
:
Efficient algorithms for secure outsourcing of bilinear pairings. 112-121 - Tian-Ming Bu, Chen Yuan
, Peng Zhang:
Computing on binary strings. 122-128 - Maximilien Gadouleau, Søren Riis
:
Memoryless computation: New results, constructions, and extensions. 129-145 - Lantao You, Jianxi Fan, Yuejuan Han, Xiaohua Jia
:
One-to-one disjoint path covers on alternating group graphs. 146-164 - Hans L. Bodlaender
, Dieter Kratsch, Sjoerd T. Timmer
:
Exact algorithms for Kayles. 165-176 - Qiong Huang, Guomin Yang
, Duncan S. Wong, Willy Susilo
:
Ambiguous optimistic fair exchange: Definition and constructions. 177-193 - Xiao Tan
, Qiong Huang, Duncan S. Wong:
Concurrent signature without random oracles. 194-212 - Chenchen Wu, Donglei Du
, Dachuan Xu
:
Primal-dual approximation algorithm for the two-level facility location problem via a dual quasi-greedy approach. 213-226 - Alexander Gavruskin
, Bakhadyr Khoussainov, Mikhail Kokho, Jiamou Liu
:
Dynamic algorithms for monotonic interval scheduling problem. 227-242 - Jianxin Wei
, Heping Zhang
:
Solution to a conjecture on words that are bad and 2-isometric. 243-251 - Pinar Heggernes, Pim van 't Hof
, Daniel Meister, Yngve Villanger:
Induced Subgraph Isomorphism on proper interval and bipartite permutation graphs. 252-269 - Sayan Bandyapadhyay, Aritra Banik, Sandip Das, Hirak Sarkar
:
Voronoi game on graphs. 270-282 - Jørgen Bang-Jensen
, Frédéric Havet, Ana Karolinna Maia:
Finding a subdivision of a digraph. 283-303 - Flavio D'Alessandro, Benedetto Intrigila:
On the commutative equivalence of bounded context-free and regular languages: The code case. 304-319 - Dekel Tsur
:
Succinct representation of labeled trees. 320-329 - Sergio Bermudo
, Henning Fernau
:
Combinatorics for smaller kernels: The differential of a graph. 330-345 - Olivier Ruatta, Mark Sciabica, Ágnes Szántó:
Overdetermined Weierstrass iteration and the nearest consistent system. 346-364 - Shiva Kintali, Nishad Kothari
, Akash Kumar:
Approximation algorithms for digraph width parameters. 365-376 - Yasmina Seddik, Christophe Gonzales, Safia Kedad-Sidhoum:
Performance guarantees for a scheduling problem with common stepwise job payoffs. 377-394 - Xin Han, Yasushi Kawase
, Kazuhisa Makino:
Randomized algorithms for online knapsack problems. 395-405 - Leonardo I. L. Oliveira, Valmir Carneiro Barbosa
, Fábio Protti:
The predecessor-existence problem for k-reversible processes. 406-418 - Gruia Calinescu:
Bounding the payment of approximate truthful mechanisms. 419-435 - Mikael Gast, Mathias Hauptmann, Marek Karpinski:
Inapproximability of dominating set on power law graphs. 436-452 - Jean-Claude Bermond, Bi Li
, Nicolas Nisse, Hervé Rivano
, Min-Li Yu:
Data gathering and personalized broadcasting in radio grids with interference. 453-475 - Flavio D'Alessandro, Benedetto Intrigila:
On the commutative equivalence of semi-linear sets of Nk. 476-495 - Jianer Chen, Jia-Hao Fan
, Sing-Hoi Sze:
Parameterized and approximation algorithms for maximum agreement forest in multifurcating trees. 496-512 - Asaf Levin
, Aleksander Vainer:
The benefit of adaptivity in stochastic packing problems with probing. 513-523 - George B. Mertzios, Mordechai Shalom
, Ariella Voloshin, Prudence W. H. Wong, Shmuel Zaks:
Optimizing busy time on parallel machines. 524-541 - Yi-Chun Wang, Justie Su-tzu Juan
:
Hamiltonicity of the basic WK-recursive pyramid with and without faulty nodes. 542-556 - Yann Disser, Andreas Emil Feldmann
, Max Klimm, Matús Mihalák:
Improving the Hk-bound on the price of stability in undirected Shapley network design games. 557-564 - Limei Lin, Li Xu, Shuming Zhou:
Conditional diagnosability and strong diagnosability of Split-Star Networks under the PMC model. 565-580 - Jing Fan, Xiwen Lu, Peihai Liu
:
Integrated scheduling of production and delivery on a single machine with availability constraint. 581-589 - Maohua Jing
, Yixian Yang, Ning Lu, Wenbo Shi, Changyong Yu:
Postfix automata. 590-605 - Daniel Meister:
Using swaps and deletes to make strings match. 606-620 - Atalay Mert Ileri, M. Oguzhan Külekci
, Bojian Xu:
A simple yet time-optimal and linear-space algorithm for shortest unique substring queries. 621-633 - Jean-François Couturier, Romain Letourneur, Mathieu Liedloff:
On the number of minimal dominating sets on some graph classes. 634-642 - Davide Bilò
, Luciano Gualà
, Stefano Leucci
, Guido Proietti
:
Specializations and generalizations of the Stackelberg minimum spanning tree game. 643-657
- Tero Harju
, Mike Müller:
A note on short palindromes in square-free words. 658-659
- Jun Hosoda, Juraj Hromkovic, Taisuke Izumi, Hirotaka Ono
, Monika Steinová, Koichi Wada:
Corrigendum to "On the approximability and hardness of minimum topic connected overlay and its special instances" [Theoret. Comput. Sci. 429(2012) 144-154]. 660-661
![](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.