Search Results for author: Pierluigi Crescenzi

Found 3 papers, 1 papers with code

Planning with Biological Neurons and Synapses

1 code implementation15 Dec 2021 Francesco d'Amore, Daniel Mitropolsky, Pierluigi Crescenzi, Emanuele Natale, Christos H. Papadimitriou

We revisit the planning problem in the blocks world, and we implement a known heuristic for this task.

On Computing Pareto Optimal Paths in Weighted Time-Dependent Networks

no code implementations6 Jan 2021 Filippo Brunelli, Pierluigi Crescenzi, Laurent Viennot

Our algorithm can be used to solve several different minimum cost path problems in weighted point-availability time-dependent networks with a vast variety of cost definitions, and it can be easily modified in order to deal with the single destination Pareto problem.

Data Structures and Algorithms Networking and Internet Architecture

Synchronous Context-Free Grammars and Optimal Linear Parsing Strategies

no code implementations25 Nov 2013 Pierluigi Crescenzi, Daniel Gildea, Andrea Marino, Gianluca Rossi, Giorgio Satta

Synchronous Context-Free Grammars (SCFGs), also known as syntax-directed translation schemata, are unlike context-free grammars in that they do not have a binary normal form.

Translation

Cannot find the paper you are looking for? You can Submit a new open access paper.