


default search action
Information Processing Letters, Volume 173
Volume 173, January 2022
- Xiwen Lu, Kejun Zhao, Manzhan Gu:
Online single-machine scheduling to minimize the linear combination of makespans of two agents. 106163 - Simon Schierreich
, Ondrej Suchý
:
Waypoint routing on bounded treewidth graphs. 106165 - Shubham
, Surya Prakash, Pramod Ganapathi:
An Algorithm for the Sequence Alignment with Gap Penalty Problem using Multiway Divide-and-Conquer and Matrix Transposition. 106166 - Guido Fiorino
:
A non-clausal tableau calculus for MinSat. 106167 - Nick Brettell
, Jake Horsfield
, Andrea Munaro
, Daniël Paulusma
:
List k-colouring Pt-free graphs: A Mim-width perspective. 106168 - Mnacho Echenim, Radu Iosif, Nicolas Peltier:
Entailment is Undecidable for Symbolic Heap Separation Logic Formulæ with Non-Established Inductive Rules. 106169 - Fei Zhu
, Feihong Xu, Xu Yang, Xun Yi, Alsharif Abuadbba
:
Cryptanalysis and improvements of an efficient certificate-based proxy signature scheme for IIoT environments. 106170 - Dekel Tsur:
Cluster deletion revisited. 106171 - Kazuo Shinagawa, Tetsu Iwata:
Quantum attacks on Sum of Even-Mansour pseudorandom functions. 106172 - Takuya Mieno
, Kiichi Watanabe, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai
, Masayuki Takeda:
Palindromic trees for a sliding window and its applications. 106174 - Amir Belgi, Zeev Nutov:
A polylogarithmic approximation algorithm for 2-edge-connected dominating set. 106175 - Meibiao Zou, Zhifeng Wang, Jianxin Wang, Yixin Cao:
End vertices of graph searches on bipartite graphs. 106176

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.