scholarly journals Basic Pattern Graphs for the Efficient Computation of Its Number of Independent Sets

Author(s):  
Guillermo De Ita ◽  
Miguel Rodríguez ◽  
Pedro Bello ◽  
Meliza Contreras
2001 ◽  
Vol 209 (2) ◽  
pp. 105-117 ◽  
Author(s):  
Thomas Kleinsorge ◽  
Herbert Heuer ◽  
Volker Schmidtke

Summary. When participants have to shift between four tasks that result from a factorial combination of the task dimensions judgment (numerical vs. spatial) and mapping (compatible vs. incompatible), a characteristic profile of shift costs can be observed that is suggestive of a hierarchical switching mechanism that operates upon a dimensionally ordered task representation, with judgment on the top and the response on the bottom of the task hierarchy ( Kleinsorge & Heuer, 1999 ). This switching mechanism results in unintentional shifts on lower levels of the task hierarchy whenever a shift on a higher level has to be performed, leading to non-shift costs on the lower levels. We investigated whether this profile depends on the way in which the individual task dimensions are cued. When the cues for the task dimensions were exchanged, the basic pattern of shift costs was replicated with only minor modifications. This indicates that the postulated hierarchical switching mechanism operates independently of the specifics of task cueing.


10.1558/37291 ◽  
2018 ◽  
Vol 2 (2) ◽  
pp. 242-263
Author(s):  
Stefano Rastelli ◽  
Kook-Hee Gil

This paper offers a new insight into GenSLA classroom research in light of recent developments in the Minimalist Program (MP). Recent research in GenSLA has shown how generative linguistics and acquisition studies can inform the language classroom, mostly focusing on what linguistic aspects of target properties should be integrated as a part of the classroom input. Based on insights from Chomsky’s ‘three factors for language design’ – which bring together the Faculty of Language, input and general principles of economy and efficient computation (the third factor effect) for language development – we put forward a theoretical rationale for how classroom research can offer a unique environment to test the learnability in L2 through the statistical enhancement of the input to which learners are exposed.


2016 ◽  
Vol 63 (4) ◽  
pp. 1-60 ◽  
Author(s):  
Fedor V. Fomin ◽  
Daniel Lokshtanov ◽  
Fahad Panolan ◽  
Saket Saurabh

2021 ◽  
Vol 7 (3) ◽  
pp. 41
Author(s):  
Emre Baspinar ◽  
Luca Calatroni ◽  
Valentina Franceschi ◽  
Dario Prandi

We consider Wilson-Cowan-type models for the mathematical description of orientation-dependent Poggendorff-like illusions. Our modelling improves two previously proposed cortical-inspired approaches, embedding the sub-Riemannian heat kernel into the neuronal interaction term, in agreement with the intrinsically anisotropic functional architecture of V1 based on both local and lateral connections. For the numerical realisation of both models, we consider standard gradient descent algorithms combined with Fourier-based approaches for the efficient computation of the sub-Laplacian evolution. Our numerical results show that the use of the sub-Riemannian kernel allows us to reproduce numerically visual misperceptions and inpainting-type biases in a stronger way in comparison with the previous approaches.


2020 ◽  
Vol 30 (1) ◽  
pp. 53-67 ◽  
Author(s):  
Dmitriy S. Taletskii ◽  
Dmitriy S. Malyshev

AbstractFor any n, in the set of n-vertex trees such that any two leaves have no common adjacent vertex, we describe the trees with the smallest number of maximal independent sets.


Sign in / Sign up

Export Citation Format

Share Document