Exploració per autor "Lozano Boixadors, Antoni"Més informacióMés informació

Ara es mostren els items 21-24 de 24

    • The Complexity of modular graph automorphism 

      Arvind, V.; Beigel, Richard; Lozano Boixadors, Antoni (1998-12)
      Report de recerca
      Accés obert
      Motivated by the question of the relative complexities of the Graph Isomorphism and the Graph Automorphism problems, we define and study the modular graph automorphism problems. These are the decision problems mod_k-GA ...

    • Tile-packing tomography is NP-hard 

      Chrobak, Marek; Dürr, Christoph; Guíñez, Flavio; Lozano Boixadors, Antoni; Kim Thang, Nguyen (2010)
      Text en actes de congrés
      Accés restringit per política de l'editorial
      Discrete tomography deals with reconstructing finite spatial objects from their projections. The objects we study in this paper are called tilings or tile-packings, and they consist of a number of disjoint copies of a fixed ...

    • Trees whose even-degree vertices induce a path are antimagic 

      Lozano Boixadors, Antoni; Mora Giné, Mercè; Seara Ojea, Carlos; Tey Carrera, Joaquín (2019-05-16)
      Report de recerca
      Accés obert
      An antimagic labeling of a connected graph G is a bijection from the set of edges E(G) to {1, 2, . . . , |E(G)|} such that all vertex sums are pairwise distinct, where the vertex sum at vertex v is the sum of the labels ...

    • Trees whose even-degree vertices induce a path are antimagic 

      Lozano Boixadors, Antoni; Mora Giné, Mercè; Seara Ojea, Carlos; Tey Carrera, Joaquín (2022-08)
      Article
      Accés obert
      An antimagic labeling of a connected graph G is a bijection from the set of edges E(G) to {1, 2, . . . , |E(G)|} such that all vertex sums are pairwise distinct, where the vertex sum at vertex v is the sum of the labels ...