Information Processing Letters
Publisher: Elsevier ·
ISSN 0020-0190 ·
15 articles
-
Edge open packing on subclasses of chordal graphs
Kamal Santra
Information Processing Letters
· Computer Science Applications
· 2027-03-01
-
Pending conflicts make progress impossible
Petr Kuznetsov, Pierre Sutra, Guillermo Toyos-Marfurt
Information Processing Letters
· Computer Science Applications
· 2027-03-01
-
Black-box PWPP is not Turing-closed
Pavel Hubáček
Information Processing Letters
· Computer Science Applications
· 2027-03-01
-
On quantum lower bounds for local search via congestion and expansion
Simina Brânzei, Nicholas J. Recker
Information Processing Letters
· Computer Science Applications
· 2027-03-01
-
A greedy heuristic for one-sided crossing minimization based on relative crossing counts
J. Rauch, D. Rautenbach
Information Processing Letters
· Computer Science Applications
· 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
· Computer Science Applications
· 2027-03-01
-
An improved spectral lower bound for treewidth
Hongzhang Chen, Zeyuan Wu, Jianxi Li
Information Processing Letters
· Computer Science Applications
· 2027-01-01
-
Efficient reconstruction of arboreal networks
Katharina T. Huber, Katherine St. John
Information Processing Letters
· Computer Science Applications
· 2027-01-01
-
A lower bound for Jaccard center
Ilan Doron-Arad
Information Processing Letters
· Computer Science Applications
· 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
· Computer Science Applications
· 2027-01-01
-
Improved approximation algorithm for the edge orienteering problem
Kevin Buchin, Mart Hagedoorn
Information Processing Letters
· Computer Science Applications
· 2027-01-01
-
Faster parameterized algorithms for Achromatic Coloring
Sriram Bhyravarapu, A. Mohanapriya
Information Processing Letters
· Computer Science Applications
· 2027-01-01
-
Odd-even transposition sort is an optimal stable standard sorting network
Kazunari Tozawa, Kunihiko Sadakane
Information Processing Letters
· Computer Science Applications
· 2027-01-01
-
On the average complexity of Timsort with the minrun heuristic
Nathan Amani Collet, Cyril Nicaud, Pablo Rotondo
Information Processing Letters
· Computer Science Applications
· 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
· Computer Science Applications
· 2027-01-01