![](https://dblp.org/img/logo.320x120.png)
![search dblp search dblp](https://dblp.org/img/search.dark.16x16.png)
![search dblp](https://dblp.org/img/search.dark.16x16.png)
default search action
Information Processing Letters, Volume 174
Volume 174, March 2022
- Vassos Hadzilacos, Xing Hu, Sam Toueg:
Randomized consensus with regular registers. 106173 - Yubai Zhang, Zhao Zhang, Zhaohui Liu, Qirong Chen:
An asymptotically tight online algorithm for m-Steiner Traveling Salesman Problem. 106177 - Sangram Kishor Jena
, Ramesh K. Jallu
, Gautam K. Das
:
On d-distance m-tuple (ℓ, r)-domination in graphs. 106178 - Lee-Ad Gottlieb, Aryeh Kontorovich:
Non-uniform packings. 106179 - Pavel Pudlák:
On matrices potentially useful for tree codes. 106180 - Philipp Zschoche:
A faster parameterized algorithm for temporal matching. 106181 - David Tankus:
Weighted well-covered graphs without cycles of lengths 5, 6 and 7. 106189 - Carol T. Zamfirescu:
Vertex degrees and 2-cuts in graphs with many hamiltonian vertex-deleted subgraphs. 106192 - Mingyu Xiao, Shaowei Kou:
A simple and improved parameterized algorithm for bicluster editing. 106193 - Hyung-Chan An
, Robert Kleinberg
:
A diameter-revealing proof of the Bondy-Lovász lemma. 106194 - Bünyamin Sahin:
New network entropy: The domination entropy of graphs. 106195 - Janusz Januszewski
, Lukasz Zielonka
:
Packing batches of items into a single bin. 106196 - Kyoji Shibutani, Tetsu Iwata:
On the (im)possibility of improving the round diffusion of generalized Feistel structures. 106197 - Lluís Alemany-Puig
, Juan Luis Esteban
, Ramon Ferrer-i-Cancho:
Minimum projective linearizations of trees in linear time. 106204 - Greg Bodwin:
A note on distance-preserving graph sparsification. 106205 - Faisal N. Abu-Khzam:
An improved exact algorithm for minimum dominating set in chordal graphs. 106206 - Nirina Andrianarivelo, Pierre Réty:
Modular termination of prefix-constrained term rewrite systems. 106207 - Béatrice Bérard
, Serge Haddad:
Revisiting reachability in Polynomial Interrupt Timed Automata. 106208 - Takuro Fukunaga, R. Ravi, Oleksandr Rudenko
, Ziye Tang
:
Two-level hub Steiner trees. 106209 - Vitor Tocci F. de Luca, Nestaly Marín
, Fabiano de S. Oliveira, Adriana Ramírez-Vigueras
, Oriol Andreu Solé-Pi
, Jayme Luiz Szwarcfiter, Jorge Urrutia:
Grid straight-line embeddings of trees with a minimum number of bends per path. 106210 - Asaf Levin
:
Robust algorithms for preemptive scheduling on uniform machines of non-increasing job sizes. 106211 - Ana-Isabel Gómez
, Markus Kiderlen
, Florian Pausinger
:
Improved entropy bounds for parity filtered self-timed ring based random number generators. 106212 - Barnaby Martin, Daniël Paulusma
, Siani Smith
:
Hard problems that quickly become very easy. 106213
![](https://dblp.org/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.