Linda Pagli

110 papers A* 3A 2B 13C 5Misc 6Journal 62Unranked 18
YearRankTypeTitle / Venue / Authors
2025 — conf
"Strutture Di Dati e Algoritmi. Progettazione, Analisi e Visualizzazione", a Book Beating Its Own Drum.
From Strings to Graphs, and Back Again
Anna Bernasconi, Linda Pagli
2024 Misc conf
Variations on the Tournament Problem.
FUN
Fabrizio Luccio, Linda Pagli, Nicola Santoro
2021 J jnl
Cops and robber on grids and tori: basic algorithms and their extension to a large number of cops.
J. Supercomput.
Fabrizio Luccio, Linda Pagli
2021 B conf
Mobile Agents Operating on a Grid: Some Non-conventional Issues in Parallel Computing.
PaCT
Fabrizio Luccio, Linda Pagli
2020 J jnl
FUN editorial.
Theor. Comput. Sci.
Hiro Ito, Stefano Leonardi, Linda Pagli, Giuseppe Prencipe
2020 J jnl
Gathering in dynamic rings.
Theor. Comput. Sci.
Giuseppe Antonio Di Luna, Paola Flocchini, Linda Pagli, Giuseppe Prencipe, Nicola Santoro, Giovanni Viglietta
2020 J jnl
Linear time distributed swap edge algorithms.
Inf. Process. Lett.
Ajoy K. Datta, Paolo Ferragina, Lawrence L. Larmore, Linda Pagli, Giuseppe Prencipe
2019 B conf
Capture on Grids and Tori with Different Numbers of Cops.
PaCT
Fabrizio Luccio, Linda Pagli
2019 C conf
Compacting and Grouping Mobile Agents on Dynamic Rings.
TAMC
Shantanu Das, Giuseppe Antonio Di Luna, Linda Pagli, Giuseppe Prencipe
2018 Misc ed.
9th International Conference on Fun with Algorithms, FUN 2018, La Maddalena, Italy, June 13-15, 2018
FUN
Hiro Ito, Stefano Leonardi, Linda Pagli, Giuseppe Prencipe
2018 — conf
The Connection Layout in a Lattice of Four-Terminal Switches.
VLSI-SoC (Selected Papers)
Anna Bernasconi, Antonio Boffa, Fabrizio Luccio, Linda Pagli
2018 C conf
Two Combinatorial Problems on the Layout of Switching Lattices.
VLSI-SoC
Anna Bernasconi, Antonio Boffa, Fabrizio Luccio, Linda Pagli
2017 J jnl
Cops and robber on grids and tori.
CoRR
Fabrizio Luccio, Linda Pagli
2017 B conf
Gathering in Dynamic Rings.
SIROCCO
Giuseppe Antonio Di Luna, Paola Flocchini, Linda Pagli, Giuseppe Prencipe, Nicola Santoro, Giovanni Viglietta
2017 J jnl
Gathering in Dynamic Rings.
CoRR
Giuseppe Antonio Di Luna, Paola Flocchini, Linda Pagli, Giuseppe Prencipe, Nicola Santoro, Giovanni Viglietta
2016 Misc conf
Analyzing and Comparing On-Line News Sources via (Two-Layer) Incremental Clustering.
FUN
Francesco Cambi, Pierluigi Crescenzi, Linda Pagli
2016 J jnl
Complete Balancing via Rotation.
Comput. J.
Fabrizio Luccio, Bernard Mans, Luke Mathieson, Linda Pagli
2016 J jnl
More agents may decrease global work: A case in butterfly decontamination.
Theor. Comput. Sci.
Fabrizio Luccio, Linda Pagli
2016 J jnl
Network decontamination under m-immunity.
Discret. Appl. Math.
Paola Flocchini, Fabrizio Luccio, Linda Pagli, Nicola Santoro
2015 J jnl
Getting Close Without Touching: Near-Gathering for Autonomous Mobile Robots.
CoRR
Linda Pagli, Giuseppe Prencipe, Giovanni Viglietta
2015 J jnl
Getting close without touching: near-gathering for autonomous mobile robots.
Distributed Comput.
Linda Pagli, Giuseppe Prencipe, Giovanni Viglietta
2015 — conf
Soulmate Algorithms.
Programming Languages with Applications to Biology and Security
Fabrizio Luccio, Linda Pagli
2013 J jnl
Chain rotations: A new look at tree distance.
Inf. Process. Lett.
Fabrizio Luccio, Linda Pagli
2013 J jnl
Compact DSOP and Partial DSOP Forms.
Theory Comput. Syst.
Anna Bernasconi, Valentina Ciriani, Fabrizio Luccio, Linda Pagli
2013 C conf
Linear Time Distributed Swap Edge Algorithms.
CIAC
Ajoy Kumar Datta, Lawrence L. Larmore, Linda Pagli, Giuseppe Prencipe
2013 C conf
Optimal Network Decontamination with Threshold Immunity.
CIAC
Paola Flocchini, Fabrizio Luccio, Linda Pagli, Nicola Santoro
2012 J jnl
Chain Rotations: a New Look at Tree Distance
CoRR
Fabrizio Luccio, Linda Pagli
2012 J jnl
Compact DSOP and partial DSOP Forms
CoRR
Anna Bernasconi, Valentina Ciriani, Fabrizio Luccio, Linda Pagli
2012 J jnl
Distributed Minimum Spanning Tree Maintenance for Transient Node Failures.
IEEE Trans. Computers
Paola Flocchini, Toni Mesa Enriquez, Linda Pagli, Giuseppe Prencipe, Nicola Santoro
2012 B conf
Getting Close without Touching.
SIROCCO
Linda Pagli, Giuseppe Prencipe, Giovanni Viglietta
2011 — book
Mathematical and Algorithmic Foundations of the Internet.
Fabrizio Luccio, Linda Pagli, Graham Steel
2010 Misc conf
Fun at a Department Store: Data Mining Meets Switching Theory.
FUN
Anna Bernasconi, Valentina Ciriani, Fabrizio Luccio, Linda Pagli
2010 J jnl
Lower bounds on the rotation distance of binary trees.
Inf. Process. Lett.
Fabrizio Luccio, Antonio Mesa Enriques, Linda Pagli
2009 A conf
A general approach to toroidal mesh decontamination with local immunity.
IPDPS
Fabrizio Luccio, Linda Pagli
2009 B conf
Brief Annoucement: Distributed Swap Edges Computation for Minimum Routing Cost Spanning Trees.
OPODIS
Linda Pagli, Giuseppe Prencipe
2009 J jnl
The Fermat star of binary trees.
Inf. Process. Lett.
Fabrizio Luccio, Linda Pagli
2008 J jnl
Computing all the best swap edges distributively.
J. Parallel Distributed Comput.
Paola Flocchini, Linda Pagli, Giuseppe Prencipe, Nicola Santoro, Peter Widmayer
2008 J jnl
Synthesis of Autosymmetric Functions in a New Three-Level Form.
Theory Comput. Syst.
Anna Bernasconi, Valentina Ciriani, Fabrizio Luccio, Linda Pagli
2007 — conf
Distributed Computation of All Node Replacements of a Minimum Spanning Tree.
Euro-Par
Paola Flocchini, Toni Mesa Enriquez, Linda Pagli, Giuseppe Prencipe, Nicola Santoro
2007 Misc conf
Knitting for Fun: A Recursive Sweater.
FUN
Anna Bernasconi, Chiara Bodei, Linda Pagli
2007 J jnl
Network decontamination in Presence of Local Immunity.
Int. J. Found. Comput. Sci.
Fabrizio Luccio, Linda Pagli, Nicola Santoro
2007 J jnl
Refined upper bounds for right-arm rotation distances.
Theor. Comput. Sci.
Sean Cleary, Fabrizio Luccio, Linda Pagli
2007 Misc conf
Web Marshals Fighting Curly Link Farms.
FUN
Fabrizio Luccio, Linda Pagli
2007 J jnl
k-Restricted rotation distance between binary trees.
Inf. Process. Lett.
Fabrizio Luccio, Antonio Mesa Enriques, Linda Pagli
2006 J jnl
Dense trees: a new look at degenerate graphs.
J. Discrete Algorithms
Gianni Franceschini, Fabrizio Luccio, Linda Pagli
2006 J jnl
Exploiting Regularities for Boolean Function Synthesis.
Theory Comput. Syst.
Anna Bernasconi, Valentina Ciriani, Fabrizio Luccio, Linda Pagli
2006 A conf
Network decontamination with local immunization.
IPDPS
Fabrizio Luccio, Linda Pagli, Nicola Santoro
2006 J jnl
Point-of-Failure Shortest-Path Rerouting: Computing the Optimal Swap Edges Distributively.
IEICE Trans. Inf. Syst.
Paola Flocchini, Antonio Mesa Enriques, Linda Pagli, Giuseppe Prencipe, Nicola Santoro
2005 B conf
k-Restricted Rotation with an Application to Search Tree Rebalancing.
WADS
Alejandro Almeida Ruiz, Fabrizio Luccio, Antonio Mesa Enriques, Linda Pagli
2004 B conf
Computing All the Best Swap Edges Distributively.
OPODIS
Paola Flocchini, Linda Pagli, Giuseppe Prencipe, Nicola Santoro, Peter Widmayer, Tranos Zuva
2004 — conf
Distributed Computation for Swapping a Failing Edge.
IWDC
Linda Pagli, Giuseppe Prencipe, Tranos Zuva
2004 J jnl
Dynamic monopolies in tori.
Discret. Appl. Math.
Paola Flocchini, Elena Lodi, Fabrizio Luccio, Linda Pagli, Nicola Santoro
2004 — conf
Efficient Protocols for Computing the Optimal Swap Edges of a Shortest Path Tree.
IFIP TCS
Paola Flocchini, Antonio Mesa Enriques, Linda Pagli, Giuseppe Prencipe, Nicola Santoro
2004 J jnl
Fun with algorithms.
Discret. Appl. Math.
Elena Lodi, Linda Pagli, Nicola Santoro
2004 J jnl
Implicit
J. Comput. Syst. Sci.
Gianni Franceschini, Roberto Grossi, J. Ian Munro, Linda Pagli
2003 J jnl
Synthesis of integer multipliers in sum of pseudoproducts form.
Integr.
Valentina Ciriani, Fabrizio Luccio, Linda Pagli
2003 J jnl
Text sparsification via local maxima.
Theor. Comput. Sci.
Pierluigi Crescenzi, Alberto Del Lungo, Roberto Grossi, Elena Lodi, Linda Pagli, Gianluca Rossi
2003 J jnl
Three-level logic minimization based on function regularities.
IEEE Trans. Comput. Aided Des. Integr. Circuits Syst.
Anna Bernasconi, Valentina Ciriani, Fabrizio Luccio, Linda Pagli
2002 — conf
E-Commerce, Intermediation and Intelligent Software Agents.
ICWI
Davide Gualerzi, Elena Lodi, Linda Pagli
2002 J jnl
FUN with Algorithms - Foreword.
Theor. Comput. Sci.
Elena Lodi, Linda Pagli, Nicola Santoro
2002 A* conf
Fast three-level logic minimization based on autosymmetry.
DAC
Anna Bernasconi, Valentina Ciriani, Fabrizio Luccio, Linda Pagli
2002 B conf
From Algorithms to Cryptography.
LATIN
Fabrizio Luccio, Linda Pagli
2002 A* conf
Implicit B-Trees: New Results for the Dictionary Problem.
FOCS
Gianni Franceschini, Roberto Grossi, J. Ian Munro, Linda Pagli
2002 — conf
Implicit Test of Regularity for Not Completely Specified Boolean Functions.
IWLS
Anna Bernasconi, Valentina Ciriani, Fabrizio Luccio, Linda Pagli
2002 B conf
Two New Applications of Dynamos.
SIROCCO
Fabrizio Luccio, Linda Pagli
2000 B conf
An algorithmic definition of interval with applications to routing.
SIROCCO
Fabrizio Luccio, Linda Pagli
2000 J jnl
Death of a monster.
SIGACT News
Fabrizio Luccio, Linda Pagli
2000 — conf
Decomposition of k-Dense Trees.
WDAS
Lino Flores Pacheco, Gianni Franceschini, Fabrizio Luccio, Linda Pagli
2000 J jnl
Masked Interval Routing: A New Routing Scheme.
Comput. J.
Fabrizio Luccio, Mohammed Mahafzah, Mahmoud Al-Omari, Linda Pagli
2000 — conf
Text Sparsification via Local Maxima.
FSTTCS
Pierluigi Crescenzi, Alberto Del Lungo, Roberto Grossi, Elena Lodi, Linda Pagli, Gianluca Rossi
1999 — conf
Dese Trees: A New Structure for Interconnection.
WDAS
Fabrizio Luccio, Linda Pagli
1999 B conf
Irreversible Dynamos in Butterflies.
SIROCCO
Fabrizio Luccio, Linda Pagli, Hermineh Sanossian
1999 B conf
Monotone Dynamos in Tori.
SIROCCO
Paola Flocchini, Elena Lodi, Fabrizio Luccio, Linda Pagli, Nicola Santoro
1999 J jnl
On a New Boolean Function with Applications.
IEEE Trans. Computers
Fabrizio Luccio, Linda Pagli
1998 J jnl
Computing with Time-Varying Data: Sequential Complexity and Parallel Speed-Up.
Theory Comput. Syst.
Fabrizio Luccio, Linda Pagli
1998 B conf
Routing with the use of masks.
SIROCCO
Fabrizio Luccio, Mohammed Mahafzah, Mahmoud Al-Omari, Linda Pagli
1998 J jnl
Testing and Reconfiguration of VLSI Linear Arrays.
Theor. Comput. Sci.
Roberto De Prisco, Angelo Monti, Linda Pagli
1997 J jnl
An Insight on PRAM Computational Bounds.
Inf. Process. Lett.
Fabrizio Luccio, Linda Pagli
1996 J jnl
On testing for catastrophic faults in reconfigurable arrays with arbitrary link redundancy.
Integr.
Amiya Nayak, Linda Pagli, Nicola Santoro
1995 J jnl
Approximate Matching for Two Families of Trees.
Inf. Comput.
Fabrizio Luccio, Linda Pagli
1994 — conf
Computational bounds for the simple and the MRMW PRAM.
SPDP
Fabrizio Luccio, Linda Pagli
1994 J jnl
Counting the Number of Fault Patterns in Redundant VLSI Arrays.
Inf. Process. Lett.
Linda Pagli, Geppino Pucci
1993 J jnl
A Model of Sequential Computation with Pipelines Access to Memory.
Math. Syst. Theory
Fabrizio Luccio, Linda Pagli
1993 J jnl
Efficient construction of catastrophic patterns for VLSI reconfigurable arrays.
Integr.
Amiya Nayak, Linda Pagli, Nicola Santoro
1992 C conf
Efficient Construction of Catastrophic Patterns for VLSI Reconfigurable Arrays with Bidirectional Links.
ICCI
Amiya Nayak, Linda Pagli, Nicola Santoro
1992 — conf
The p-Shovelers Problem (Computing with Time-Varying Data).
SPDP
Fabrizio Luccio, Linda Pagli
1992 J jnl
The p-shovelers problem: (computing with time-varying data).
SIGACT News
Fabrizio Luccio, Linda Pagli
1992 — conf
Three non Conventional Paradigms of Parallel Computation.
Heinz Nixdorf Symposium
Fabrizio Luccio, Linda Pagli, Geppino Pucci
1991 J jnl
An Efficient Algorithm for Some Tree Matching Problems.
Inf. Process. Lett.
Fabrizio Luccio, Linda Pagli
1991 — conf
Simple Solutions for Approximate Tree Matching Problems.
TAPSOFT, Vol.1
Fabrizio Luccio, Linda Pagli
1990 J jnl
Routing in Times Square Mode.
Inf. Process. Lett.
Elena Lodi, Fabrizio Luccio, Linda Pagli
1990 J jnl
String Matching with Weighted Errors.
Theor. Comput. Sci.
Alan A. Bertossi, Fabrizio Luccio, Elena Lodi, Linda Pagli
1989 J jnl
A Preliminary Study of a Diagonal Channel-Routing Model.
Algorithmica
Elena Lodi, Fabrizio Luccio, Linda Pagli
1989 J jnl
Channel routing for strictly multiterminal nets.
Integr.
Elena Lodi, Fabrizio Luccio, Linda Pagli
1989 J jnl
On the Upper Bound on the Rotation Distance of Binary Trees.
Inf. Process. Lett.
Fabrizio Luccio, Linda Pagli
1988 — conf
A 4D Channel Router for a Two Layer Diagonal Model.
AWOC
Elena Lodi, Fabrizio Luccio, Linda Pagli
1986 J jnl
A VLSI Solution to the Vertical Segment Visibility Problem.
IEEE Trans. Computers
Elena Lodi, Linda Pagli
1986 — conf
Some New Results on a Restricted Channel Routing Problem.
Aegean Workshop on Computing
Elena Lodi, Linda Pagli
1985 J jnl
Self-Adjusting Hash Tables.
Inf. Process. Lett.
Linda Pagli
1984 J jnl
External Sorting in VLSI.
IEEE Trans. Computers
Maurizio A. Bonuccelli, Elena Lodi, Linda Pagli
1983 A* conf
A VLSI Tree Machine for Relational Data Bases
ISCA
Maurizio A. Bonuccelli, Elena Lodi, Fabrizio Luccio, Piero Maestrini, Linda Pagli
1983 — conf
VLSI Mesh of Trees for Data Base Processing.
CAAP
Maurizio A. Bonuccelli, Elena Lodi, Fabrizio Luccio, Piero Maestrini, Linda Pagli
1982 J jnl
A Linear Algorithm to Determine Minimal Spanning Forests in Chain Graphs.
Inf. Process. Lett.
Fabrizio Luccio, Linda Pagli
1980 J jnl
A note on optimal allocation of files in a symmetric and homogeneous network.
Inf. Syst.
Michele Missikoff, Linda Pagli
1980 J jnl
Comment on Generalized AVL Trees.
Commun. ACM
Fabrizio Luccio, Linda Pagli
1979 J jnl
Height-balanced multiway trees.
Inf. Syst.
Linda Pagli
1978 J jnl
Power Trees.
Commun. ACM
Fabrizio Luccio, Linda Pagli
1978 J jnl
Rebalancing Height Balanced Trees.
IEEE Trans. Computers
Fabrizio Luccio, Linda Pagli
1976 J jnl
On the Height of Height-Balanced Trees.
IEEE Trans. Computers
Fabrizio Luccio, Linda Pagli
1976 J jnl
Random access in a list environment.
Inf. Syst.
Elena Lodi, Fabrizio Luccio, Linda Pagli, Nicola Santoro