Metadata Search Funding Data Link References Status API Help
Facet browsing currently unavailable
Page 3 of 8568 results
Sort by: relevance publication year
Showing results for ISSN matching 0020-0190

On the connectivity threshold for general uniform metric spaces

JOURNAL ARTICLE published April 2010 in Information Processing Letters

Authors: Gady Kozma | Zvi Lotker | Gideon Stupp

https://doi.org/10.1016/j.ipl.2010.02.015 Actions

A note on optical routing on trees

JOURNAL ARTICLE published June 1997 in Information Processing Letters

Authors: S.Ravi Kumar | Rina Panigrahy | Alexander Russell | Ravi Sundaram

https://doi.org/10.1016/s0020-0190(97)00077-x Actions

Backwards analysis of the Karger-Klein-Tarjan algorithm for minimum spanning trees

JOURNAL ARTICLE published September 1998 in Information Processing Letters

Authors: Timothy M. Chan

https://doi.org/10.1016/s0020-0190(98)00129-x Actions

An efficient finite-state machine implementation of Huffman decoders

JOURNAL ARTICLE published December 1997 in Information Processing Letters

Authors: Vikram Iyengar | Krishnendu Chakrabarty

https://doi.org/10.1016/s0020-0190(97)00176-2 Actions

A generalization of orthogonal factorizations in digraphs

JOURNAL ARTICLE published April 2018 in Information Processing Letters

Authors: Zhiren Sun | Sizhong Zhou

https://doi.org/10.1016/j.ipl.2017.12.003 Actions

Exponential lower bound for bounded depth circuits with few threshold gates

JOURNAL ARTICLE published March 2012 in Information Processing Letters

Authors: Vladimir V. Podolskii

https://doi.org/10.1016/j.ipl.2011.12.011 Actions

Tight bounds for reachability problems on one-counter and pushdown systems

JOURNAL ARTICLE published October 2021 in Information Processing Letters

Authors: Jakob Cetti Hansen | Adam Husted Kjelstrøm | Andreas Pavlogiannis

https://doi.org/10.1016/j.ipl.2021.106135 Actions

A linear-time algorithm for concave one-dimensional dynamic programming

JOURNAL ARTICLE published February 1990 in Information Processing Letters

Authors: Zvi Galil | Kunsoo Park

https://doi.org/10.1016/0020-0190(90)90215-j Actions

Space-efficient Huffman codes revisited

JOURNAL ARTICLE published January 2023 in Information Processing Letters

Research funded by Japan Society for the Promotion of Science (JP21H05847,JP21K17701)

Authors: Szymon Grabowski | Dominik Köppl

https://doi.org/10.1016/j.ipl.2022.106274 Actions

A linear-time algorithm for testing the truth of certain quantified Boolean formulas

JOURNAL ARTICLE published June 1982 in Information Processing Letters

Authors: Bengt Aspvall | Michael F. Plass | Robert Endre Tarjan

https://doi.org/10.1016/0020-0190(82)90036-9 Actions

A note on searching line arrangements and applications

JOURNAL ARTICLE published July 2013 in Information Processing Letters

Authors: Danny Z. Chen | Haitao Wang

https://doi.org/10.1016/j.ipl.2013.04.011 Actions

Algorithms for multicast connection under multi-path routing model

JOURNAL ARTICLE published October 2002 in Information Processing Letters

Authors: Jun Gu | Xiao-Dong Hu | Mu-Hong Zhang

https://doi.org/10.1016/s0020-0190(02)00220-x Actions

Finding the detour-critical edge of a shortest path between two nodes

JOURNAL ARTICLE published July 1998 in Information Processing Letters

Authors: Enrico Nardelli | Guido Proietti | Peter Widmayer

https://doi.org/10.1016/s0020-0190(98)00077-5 Actions

Prefix grammars: an alternative characterization of the regular languages

JOURNAL ARTICLE published July 1994 in Information Processing Letters

Authors: Michael Frazier | C. David Page

https://doi.org/10.1016/0020-0190(94)00074-3 Actions

The finite power problem revisited

JOURNAL ARTICLE published December 2002 in Information Processing Letters

Authors: Daniel Kirsten

https://doi.org/10.1016/s0020-0190(02)00319-8 Actions

Fault-tolerant routings in a K-connected network

JOURNAL ARTICLE published July 1988 in Information Processing Letters

Authors: Makoto Imase | Yoshifumi Manabe

https://doi.org/10.1016/0020-0190(88)90204-9 Actions

Author index of Volume 1

JOURNAL ARTICLE published December 1972 in Information Processing Letters

https://doi.org/10.1016/0020-0190(72)90023-3 Actions

The two-thirds rule for dynamic storage allocation under equilibrium

JOURNAL ARTICLE published 1971 in Information Processing Letters

Authors: Erol Gelenbe

https://doi.org/10.1016/0020-0190(71)90007-x Actions

On proving that a graph has no large clique: A connection with Ramsey theory

JOURNAL ARTICLE published April 1996 in Information Processing Letters

Authors: Richard J. Lipton

https://doi.org/10.1016/0020-0190(95)00209-x Actions

Real estate of names

JOURNAL ARTICLE published February 2001 in Information Processing Letters

Authors: K.Rustan M. Leino

https://doi.org/10.1016/s0020-0190(00)00198-8 Actions
Feedback: support@crossref.org