Metadata Search Funding Data Link References Status API Help
Facet browsing currently unavailable
Page 5 of 8569 results
Sort by: relevance publication year

Efficient algorithms for common transversals

JOURNAL ARTICLE published May 1987 in Information Processing Letters

Authors: Mikhail Atallah | Chanderjit Bajaj

On the proof of a distributed algorithm

JOURNAL ARTICLE published May 1987 in Information Processing Letters

Authors: J.Pierre Verjus

Quantum symmetrically-private information retrieval

JOURNAL ARTICLE published May 2004 in Information Processing Letters

Authors: Iordanis Kerenidis | Ronald de Wolf

Finding and counting small induced subgraphs efficiently

JOURNAL ARTICLE published May 2000 in Information Processing Letters

Authors: Ton Kloks | Dieter Kratsch | Haiko Müller

On testing single connectedness in directed graphs and some related problems

JOURNAL ARTICLE published September 2015 in Information Processing Letters

Authors: Martin Dietzfelbinger | Raed Jaberi

Dominance made simple

JOURNAL ARTICLE published April 2009 in Information Processing Letters

Authors: Sanjeev Saxena

The clique problem for planar graphs

JOURNAL ARTICLE published January 1981 in Information Processing Letters

Authors: Christos H. Papadimitriou | Mihalis Yannakakis

Reconstructing hv-convex polyominoes from orthogonal projections

JOURNAL ARTICLE published March 1999 in Information Processing Letters

Authors: Marek Chrobak | Christoph Dürr

Ski rental with two general options

JOURNAL ARTICLE published November 2008 in Information Processing Letters

Authors: Zvi Lotker | Boaz Patt-Shamir | Dror Rawitz

An optimal algorithm for computing the repetitions in a word

JOURNAL ARTICLE published October 1981 in Information Processing Letters

Authors: Max Crochemore

Vertex rankings of chordal graphs and weighted trees

JOURNAL ARTICLE published May 2006 in Information Processing Letters

Authors: Dariusz Dereniowski | Adam Nadolski

Conditional fault tolerance of arrangement graphs

JOURNAL ARTICLE published November 2011 in Information Processing Letters

Authors: Shuming Zhou | Jun-Ming Xu

On the arrangement graph

JOURNAL ARTICLE published May 1998 in Information Processing Letters

Authors: Wei-Kuo Chiang | Rong-Jaye Chen

Computing Longest Previous non-overlapping Factors

JOURNAL ARTICLE published February 2011 in Information Processing Letters

Authors: Maxime Crochemore | German Tischler

On computing the number of (BC-)subtrees, eccentric subtree number, and global and local means of trees

JOURNAL ARTICLE published November 2022 in Information Processing Letters

Authors: Abolfazl Poureidi

An upper bound for the equational specification of finite state services

JOURNAL ARTICLE published June 2005 in Information Processing Letters

Authors: J.A. Bergstra | I. Bethke

Comments on “a distributed algorithm for distributed termination”

JOURNAL ARTICLE published July 1987 in Information Processing Letters

Authors: G. Tel | J. Van Leeuwen

Time-bounded incompressibility of compressible strings and sequences

JOURNAL ARTICLE published August 2009 in Information Processing Letters

Authors: Edgar G. Daylight | Wouter M. Koolen | Paul M.B. Vitányi

Verifying programs by induction on their data structure: General format and applications

JOURNAL ARTICLE published October 1983 in Information Processing Letters

Authors: Ali Mili

Shortest enclosing walks and cycles in embedded graphs

JOURNAL ARTICLE published February 1989 in Information Processing Letters

Authors: J.Scott Provan