Information Processing Letters
Издатель: Elsevier ·
ISSN 0020-0190 ·
15 статей
-
Edge open packing on subclasses of chordal graphs
Kamal Santra
Information Processing Letters
· Прикладные компьютерные науки
· 2027-03-01
-
Pending conflicts make progress impossible
Petr Kuznetsov, Pierre Sutra, Guillermo Toyos-Marfurt
Information Processing Letters
· Прикладные компьютерные науки
· 2027-03-01
-
Black-box PWPP is not Turing-closed
Pavel Hubáček
Information Processing Letters
· Прикладные компьютерные науки
· 2027-03-01
-
On quantum lower bounds for local search via congestion and expansion
Simina Brânzei, Nicholas J. Recker
Information Processing Letters
· Прикладные компьютерные науки
· 2027-03-01
-
A greedy heuristic for one-sided crossing minimization based on relative crossing counts
J. Rauch, D. Rautenbach
Information Processing Letters
· Прикладные компьютерные науки
· 2027-03-01
-
Linear-time subgame detection in extensive form games via bridge finding
Daniel A. Kadnikov, Rahul Savani, Theodore L. Turocy
Information Processing Letters
· Прикладные компьютерные науки
· 2027-03-01
-
An improved spectral lower bound for treewidth
Hongzhang Chen, Zeyuan Wu, Jianxi Li
Information Processing Letters
· Прикладные компьютерные науки
· 2027-01-01
-
Efficient reconstruction of arboreal networks
Katharina T. Huber, Katherine St. John
Information Processing Letters
· Прикладные компьютерные науки
· 2027-01-01
-
A lower bound for Jaccard center
Ilan Doron-Arad
Information Processing Letters
· Прикладные компьютерные науки
· 2027-01-01
-
On the maximum minimal set cover problem
Lucas Fraga Damasceno, Felipe Ribeiro Mendonça, Vinicius Prestes do Nascimento, Cristiane Magarinos Sampaio, Alan David Santos, Marcelo Miguel Alves da Silva, Uéverton dos Santos Souza
Information Processing Letters
· Прикладные компьютерные науки
· 2027-01-01
-
Improved approximation algorithm for the edge orienteering problem
Kevin Buchin, Mart Hagedoorn
Information Processing Letters
· Прикладные компьютерные науки
· 2027-01-01
-
Faster parameterized algorithms for Achromatic Coloring
Sriram Bhyravarapu, A. Mohanapriya
Information Processing Letters
· Прикладные компьютерные науки
· 2027-01-01
-
Odd-even transposition sort is an optimal stable standard sorting network
Kazunari Tozawa, Kunihiko Sadakane
Information Processing Letters
· Прикладные компьютерные науки
· 2027-01-01
-
On the average complexity of Timsort with the minrun heuristic
Nathan Amani Collet, Cyril Nicaud, Pablo Rotondo
Information Processing Letters
· Прикладные компьютерные науки
· 2027-01-01
-
Tight bounds on the performance of dynamic directed cutset data structures based on OMv
Niklas Hahn, Monika Henzinger, Zofia Stefankovic
Information Processing Letters
· Прикладные компьютерные науки
· 2027-01-01