#### Filter Results:

- Full text PDF available (3)

#### Publication Year

2011

2017

- This year (3)
- Last 5 years (5)
- Last 10 years (6)

#### Publication Type

#### Journals and Conferences

#### Key Phrases

Learn More

- Andrea Munaro
- Theor. Comput. Sci.
- 2017

- Andrea Munaro
- Discrete Mathematics
- 2017

Line graphs constitute a rich and well-studied class of graphs. In this paper, we focus on three different topics related to line graphs of subcubic triangle-free graphs. First, we show that any such graph G has an independent set of size at least 3|V (G)|/10, the bound being sharp. As an immediate consequence, we have that any subcubic triangle-free graph… (More)

- Andrea Munaro
- Discrete Mathematics
- 2017

- ANDREA MUNARO
- 2012

The purpose of these notes is to give a substantially self-contained introduction to the factorization of polynomials over number fields. In particular, we present Zassenhaus’ algorithm and a factoring algorithm using lattice reduction, which were, respectively, the best in practice and in theory, before 2002. We give references for the van Hoeij-Novocin… (More)

- Andrea Munaro
- CTW
- 2013

We study the VC-dimension of the set system on the vertex set of some graph which is induced by the family of its k-connected subgraphs. In particular, we give tight upper and lower bounds for the VC-dimension. Moreover, we show that computing the VC-dimension is NP-complete and that it remains NP-complete for split graphs and for some subclasses of planar… (More)

- ANDREA MUNARO
- 2011

Definition 1. Let k be a field. An algebraic variety over k is a k-scheme X such that there exists a covering by a finite number of affine open subschemes Xi which are affine varieties over k, i.e. each Xi is the affine scheme associated to a finitely generated algebra over k. A projective variety over k is a projective scheme over k, i.e. a k-scheme… (More)

- ‹
- 1
- ›