Michele Zito

Affiliations:
  • University of Liverpool, Department of Computer Science, United Kingdom


According to our database1, Michele Zito authored at least 68 papers between 1996 and 2024.

Collaborative distances:
  • Dijkstra number2 of four.
  • Erdős number3 of two.

Timeline

Legend:

Book 
In proceedings 
Article 
PhD thesis 
Dataset
Other 

Links

On csauthors.net:

Bibliography

2024
Vertex-connectivity for node failure identification in Boolean Network Tomography.
Inf. Process. Lett., February, 2024

2023
Minimum Degree and Connectivity in 1-Dimensional Line-of-Sight Networks.
Proceedings of the Algorithmics of Wireless Networks - 19th International Symposium, 2023

2022
The Effect of Graph Layout on the Perception of Graph Density: An Empirical Study.
Proceedings of the 24th Eurographics Conference on Visualization, 2022

Perception of Node-Link Diagrams: The Effect of Layout on the Perception of Graph Properties.
Proceedings of the Diagrammatic Representation and Inference, 2022

2021
Report on BCTCS 2021.
Bull. EATCS, 2021

2020
Dynamic programming optimization in line of sight networks.
Inf. Comput., 2020

Independent sets in Line of Sight networks.
Discret. Appl. Math., 2020

The Effect of Graph Layout on the Perception of Graph Properties.
Proceedings of the 22nd Eurographics Conference on Visualization, 2020

2019
An abstract argumentation approach for the prediction of analysts' recommendations following earnings conference calls.
Intelligenza Artificiale, 2019

2018
Easy knapsacks and the complexity of energy allocation problems in the smart grid.
Optim. Lett., 2018

Vertex-Connectivity Measures for Node Failure Identification in Boolean Network Tomography.
CoRR, 2018

2017
Finding Large Independent Sets in Line of Sight Networks.
Proceedings of the Algorithms and Discrete Applied Mathematics, 2017

Independent Sets in Restricted Line of Sight Networks.
Proceedings of the Algorithms for Sensor Systems, 2017

2015
Heuristic algorithm for coordinating smart houses in MicroGrid.
Proceedings of the 2015 IEEE International Conference on Smart Grid Communications, 2015

Heuristics for the cost-effective management of a temperature controlled environment.
Proceedings of the 2015 IEEE Innovative Smart Grid Technologies, 2015

2014
The Complexity of the Empire Colouring Problem.
Algorithmica, 2014

Classification of 3D Surface Data Using the Concept of Vertex Unique Labelled Subgraphs.
Proceedings of the 2014 IEEE International Conference on Data Mining Workshops, 2014

2013
A survey of frequent subgraph mining algorithms.
Knowl. Eng. Rev., 2013

The complexity of the empire colouring problem for linear forests.
Discret. Math., 2013

Vertex Unique Labelled Subgraph Mining.
Proceedings of the Research and Development in Intelligent Systems XXX, 2013

Smart domestic renewable energy management using knapsack.
Proceedings of the 4th IEEE PES Innovative Smart Grid Technologies Europe, 2013

Minimal Vertex Unique Labelled Subgraph Mining.
Proceedings of the Data Warehousing and Knowledge Discovery, 2013

Vertex Unique Labelled Subgraph Mining for Vertex Label Classification.
Proceedings of the Advanced Data Mining and Applications, 9th International Conference, 2013

2011
Empires Make Cartography Hard: The Complexity of the Empire Colouring Problem.
Proceedings of the Graph-Theoretic Concepts in Computer Science, 2011

Web-Site Boundary Detection Using Incremental RandomWalk Clustering.
Proceedings of the Research and Development in Intelligent Systems XXVIII, 2011

Incremental Web-Site Boundary Detection Using Random Walks.
Proceedings of the Machine Learning and Data Mining in Pattern Recognition, 2011

2010
Text classification using graph mining-based feature extraction.
Knowl. Based Syst., 2010

Web-Site Boundary Detection.
Proceedings of the Advances in Data Mining. Applications and Theoretical Aspects, 2010

Frequent Sub-graph Mining on Edge Weighted Graphs.
Proceedings of the Data Warehousing and Knowledge Discovery, 12th International Conference, 2010

Finding Frequent Subgraphs in Longitudinal Social Network Data Using a Weighted Graph Mining Approach.
Proceedings of the Advanced Data Mining and Applications - 6th International Conference, 2010

2009
Realistic Data for Testing Rule Mining Algorithms.
Proceedings of the Encyclopedia of Data Warehousing and Mining, Second Edition (4 Volumes), 2009

Large independent sets in random regular graphs.
Theor. Comput. Sci., 2009

An analysis of the size of the minimum dominating sets in random recursive trees, using the Cockayne-Goodman-Hedetniemi algorithm.
Discret. Appl. Math., 2009

The Block Connectivity of Random Trees.
Electron. J. Comb., 2009

Martingales on Trees and the Empire Chromatic Number of Random Trees.
Proceedings of the Fundamentals of Computation Theory, 17th International Symposium, 2009

2008
Packing vertices and edges in random regular graphs.
Random Struct. Algorithms, 2008

Colouring Random Empire Trees.
Proceedings of the Mathematical Foundations of Computer Science 2008, 2008

2007
The unsatisfiability threshold revisited.
Discret. Appl. Math., 2007

Realistic Synthetic Data for Testing Association Rule Mining Algorithms for Market Basket Databases.
Proceedings of the Knowledge Discovery in Databases: PKDD 2007, 2007

Uncover Low Degree Vertices and Minimise the Mess: Independent Sets in Random Regular Graphs.
Proceedings of the Mathematical Foundations of Computer Science 2007, 2007

2006
Dominating sets of random recursive trees.
Electron. Notes Discret. Math., 2006

The Satisfiability Threshold Conjecture: Techniques Behind Upper Bound Improvements.
Proceedings of the Computational Complexity and Statistical Physics., 2006

2005
On the approximability of the maximum induced matching problem.
J. Discrete Algorithms, 2005

Lower Bounds and Algorithms for Dominating Sets in Web Graphs.
Internet Math., 2005

Large k-independent sets of regular graphs.
Electron. Notes Discret. Math., 2005

Large k-Separated Matchings of Random Regular Graphs.
Proceedings of the Computer Science 2005, 2005

2004
Dominating Sets in Web Graphs.
Proceedings of the Algorithms and Models for the Web-Graph: Third International Workshop, 2004

2003
Small maximal matchings in random graphs.
Theor. Comput. Sci., 2003

On polynomial-time approximation algorithms for the variable length scheduling problem.
Theor. Comput. Sci., 2003

A PTAS for the sparsest 2-spanner of 4-connected planar triangulations.
J. Discrete Algorithms, 2003

Large 2-Independent Sets of Regular Graphs.
Proceedings of the Computing: the Australasian Theory Symposiumm, 2003

2002
Packing Edges in Random Regular Graphs.
Proceedings of the Mathematical Foundations of Computer Science 2002, 2002

2001
Efficient web searching using temporal factors.
Theor. Comput. Sci., 2001

A predicative and decidable characterization of the polynomial classes of languages.
Theor. Comput. Sci., 2001

An Upper Bound on the Space Complexity of Random Formulae in Resolution
Electron. Colloquium Comput. Complex., 2001

Leafy spanning trees in hypercubes.
Appl. Math. Lett., 2001

Coupon Collectors, q-Binomial Coefficients and the Unsatisfiability Threshold.
Proceedings of the Theoretical Computer Science, 7th Italian Conference, 2001

Greedy Algorithms for Minimisation Problems in Random Regular Graphs.
Proceedings of the Algorithms, 2001

2000
Complexity-theoretic models of phase transitions in search problems.
Theor. Comput. Sci., 2000

Linear Time Maximum Induced Matching Algorithm for Trees.
Nord. J. Comput., 2000

Sparse Hypercube 3-spanners.
Discret. Appl. Math., 2000

Maximum Induced Matchings of Random Cubic Graphs.
Proceedings of the Computing and Combinatorics, 6th Annual International Conference, 2000

1999
Randomised techniques in combinatorial algorithmics.
PhD thesis, 1999

Induced Matchings in Regular Graphs and Trees.
Proceedings of the Graph-Theoretic Concepts in Computer Science, 1999

1998
An Inproved Upper Bound on the Non-3-Colourability Threshold.
Inf. Process. Lett., 1998

On a Relation Between Uniform Coding and Problems of the Form DTIMEF(<i>F</i>) =? DSPACEF(<i>F</i>).
Acta Informatica, 1998

1997
Syntactic Characterization in LISP of the Polynominal Complexity Classes and Hierarchy.
Proceedings of the Algorithms and Complexity, Third Italian Conference, 1997

1996
RNC Algorithms for the Uniform Generation of Combinatorial Structures.
Proceedings of the Seventh Annual ACM-SIAM Symposium on Discrete Algorithms, 1996


  Loading...