Login / Signup
Theor. Comput. Sci.
1975
1990
2005
2024
1975
2024
Keyphrases
Publications
volume 1016, 2024
Leslie Ann Goldberg
,
Marc Roth
,
Tassilo Constantin Schwarz
Parameterised approximation of the fixation probability of the dominant mutation in the multi-type Moran process.
Theor. Comput. Sci.
1016 (2024)
Urban Larsson
,
Indrajit Saha
,
Makoto Yokoo
Subtraction games in more than one dimension.
Theor. Comput. Sci.
1016 (2024)
Shilpa Gupta
,
G. L. Pahuja
Replicated multistage interconnection networks: QoS evaluation for parallel and distributed computing.
Theor. Comput. Sci.
1016 (2024)
Shufang Gong
,
Bin Liu
,
Qizhi Fang
An accelerated deterministic algorithm for maximizing monotone submodular minus modular function with cardinality constraint.
Theor. Comput. Sci.
1016 (2024)
Quentin Bramas
,
Sayaka Kamei
,
Anissa Lamani
,
Sébastien Tixeuil
Stand-up indulgent gathering on lines.
Theor. Comput. Sci.
1016 (2024)
Ami Paz
,
Liat Peterfreund
Playing Guess Who with your kids: Code-word strategy against adversaries.
Theor. Comput. Sci.
1016 (2024)
volume 1015, 2024
N. R. Aravind
,
Neeldhara Misra
,
Harshil Mittal
Chess is hard even for a single player.
Theor. Comput. Sci.
1015 (2024)
Swee Hong Chan
,
Igor Pak
Computational complexity of counting coincidences.
Theor. Comput. Sci.
1015 (2024)
Mojtaba Ostovari
,
Alireza Zarei
A better LP rounding for feedback arc set on tournaments.
Theor. Comput. Sci.
1015 (2024)
Bartlomiej Dudek
,
Pawel Gawrychowski
Slowing down top trees for better worst-case compression.
Theor. Comput. Sci.
1015 (2024)
Frank Drewes
,
Yannick Stade
On the power of local graph expansion grammars with and without additional restrictions.
Theor. Comput. Sci.
1015 (2024)
Kuize Zhang
,
Jörg Raisch
Diagnosability of labeled Dp-automata.
Theor. Comput. Sci.
1015 (2024)
Diptarama Hendrian
,
Takuya Takagi
,
Shunsuke Inenaga
,
Keisuke Goto
,
Mitsuru Funakoshi
Linear time online algorithms for constructing linear-size suffix trie.
Theor. Comput. Sci.
1015 (2024)
volume 1014, 2024
Konstantinos Georgiou
,
Nikos Giachoudis
,
Evangelos Kranakis
Overcoming probabilistic faults in disoriented linear search.
Theor. Comput. Sci.
1014 (2024)
Andrzej Czygrinow
,
Michal Hanckowiak
,
Andrzej Ruminski
,
Marcin Witkowski
Distributed approximation for f-matching.
Theor. Comput. Sci.
1014 (2024)
Wenbin Chen
,
Zhengan Huang
Towards tightly secure short linearly homomorphic signatures.
Theor. Comput. Sci.
1014 (2024)
Trisha Chakraborty
,
Jared Saia
,
Maxwell Young
Defending hash tables from algorithmic complexity attacks with resource burning.
Theor. Comput. Sci.
1014 (2024)
Minghao Yang
,
Junqing Gong
,
Haifeng Qian
Improved unbounded inner-product functional encryption.
Theor. Comput. Sci.
1014 (2024)
Panagiotis Kanellopoulos
,
Maria Kyropoulou
,
Hao Zhou
On priority-proportional payments in financial networks.
Theor. Comput. Sci.
1014 (2024)
volume 1013, 2024
A. Karim Abu-Affash
,
Sujoy Bhore
,
Paz Carmi
Dynamic Euclidean bottleneck matching.
Theor. Comput. Sci.
1013 (2024)
Yishuo Shi
,
Hui Zhao
Greedy algorithm for maximization of semi-monotone non-submodular functions with applications.
Theor. Comput. Sci.
1013 (2024)
Stefan Balev
,
Eric Sanlaville
,
Jason Schoeters
Temporally connected components.
Theor. Comput. Sci.
1013 (2024)
Giovanna D'Agostino
,
Luca Geatti
,
Davide Martincigh
,
Alberto Policriti
Cascade products and Wheeler automata.
Theor. Comput. Sci.
1013 (2024)
Nader H. Bshouty
On one-sided testing affine subspaces.
Theor. Comput. Sci.
1013 (2024)
Juraj Hromkovic
Kolmogorov complexity and nondeterminism versus determinism for polynomial time computations.
Theor. Comput. Sci.
1013 (2024)
Lélia Blin
,
Anaïs Durand
,
Sébastien Tixeuil
Resource efficient stabilization for local tasks despite unknown capacity links.
Theor. Comput. Sci.
1013 (2024)
volume 1012, 2024
Qisheng Wang
,
Mingsheng Ying
Quantum Büchi automata.
Theor. Comput. Sci.
1012 (2024)
Manzhan Gu
,
Peihai Liu
,
Xiwen Lu
Optimal algorithms for preemptive two-agent scheduling on uniform parallel machines.
Theor. Comput. Sci.
1012 (2024)
Amihood Amir
,
Eitan Kondratovsky
,
Avivit Levy
On suffix tree detection.
Theor. Comput. Sci.
1012 (2024)
Peter Kostolányi
Finitely ambiguous and finitely sequential weighted automata over fields.
Theor. Comput. Sci.
1012 (2024)
Junchi Ma
,
Chen Wang
,
Weilin Chen
,
Defu Lin
,
Chao Wang
Decision algorithms for reversibility of 1D cellular automata under reflective boundary conditions.
Theor. Comput. Sci.
1012 (2024)
Qinglan Zhao
,
Pan Li
,
Dong Zheng
,
Luyang Li
,
Baodong Qin
Further construction of even-variable balanced rotation symmetric Boolean functions with optimal algebraic immunity.
Theor. Comput. Sci.
1012 (2024)
Hwi Kim
,
Jaegun Lee
,
Hee-Kap Ahn
Uniformly monotone partitioning of polygons.
Theor. Comput. Sci.
1012 (2024)
Toshihiro Fujito
,
Kento Mukae
,
Junya Tsuzuki
Approximating power node-deletion problems.
Theor. Comput. Sci.
1012 (2024)
Ziqi Zhu
,
Junqing Gong
,
Yuyu Wang
,
Haifeng Qian
Fine-grained polynomial functional encryption.
Theor. Comput. Sci.
1012 (2024)
volume 1011, 2024
Ching-Lueh Chang
Deterministic metric 1-median selection with very few queries.
Theor. Comput. Sci.
1011 (2024)
Toru Araki
,
Yasufumi Aita
An algorithm for the secure total domination problem in proper interval graphs.
Theor. Comput. Sci.
1011 (2024)
Luca Becchetti
,
Andrea Clementi
,
Francesco Pasquale
,
Luca Trevisan
,
Isabella Ziccardi
Bond percolation in small-world graphs with power-law distribution.
Theor. Comput. Sci.
1011 (2024)
Mario J. Pérez-Jiménez
,
Luis Valencia-Cabrera
,
David Orellana-Martín
,
Antonio Ramírez-de-Arellano
Towards a general methodology for formal verification on spiking neural P systems.
Theor. Comput. Sci.
1011 (2024)
Subhajit Pramanick
,
Saswata Jana
,
Adri Bhattacharya
,
Partha Sarathi Mandal
Mutual visibility of luminous robots despite angular inaccuracy.
Theor. Comput. Sci.
1011 (2024)
Raveena
,
Krishnendra Shekhawat
,
Ria Shekhawat
A graph theoretic approach for generating T-shaped floor plans.
Theor. Comput. Sci.
1011 (2024)
Xuanli Liu
,
Mengjie Lv
,
Weibei Fan
,
Xueli Sun
Cluster connectivity and super cluster connectivity of half hypercube networks.
Theor. Comput. Sci.
1011 (2024)
Souvik Roy
,
Nazim Fatès
,
Sukanta Das
Reversibility of elementary cellular automata with fully asynchronous updating: An analysis of the rules with partial recurrence.
Theor. Comput. Sci.
1011 (2024)
Jui-Ting Lu
,
Tristan Roussillon
,
Jacques-Olivier Lachaud
,
David Coeurjolly
Delaunay property and proximity results of the L-algorithm for digital plane probing.
Theor. Comput. Sci.
1011 (2024)
Archontia C. Giannopoulou
,
Filippos Mavropoulos
A graph searching game for block treedepth and a cubic kernel by vertex cover.
Theor. Comput. Sci.
1011 (2024)
volume 1010, 2024
Yanyan Li
,
Bosheng Song
,
Yuansheng Liu
,
Xiangxiang Zeng
,
Shengye Huang
Dynamic threshold spiking neural P systems with weights and multiple channels.
Theor. Comput. Sci.
1010 (2024)
Zilong Wang
,
Shuai Li
Optimal analysis for bandit learning in matching markets with serial dictatorship.
Theor. Comput. Sci.
1010 (2024)
Jürgen Dassow
Remarks on context-free grammars with subregular control languages.
Theor. Comput. Sci.
1010 (2024)
Kai Feng
,
Zhangjian Ji
,
Xuebin Lv
,
Guozhen Zhang
,
Wei Wei
Subnetwork reliability of the arrangement graphs under probabilistic fault condition.
Theor. Comput. Sci.
1010 (2024)
Varsha Dani
,
Abir Islam
,
Jared Saia
Boundary sketching with asymptotically optimal distance and rotation.
Theor. Comput. Sci.
1010 (2024)