Results 31 to 40 of about 656,567 (302)

The generalized 3-connectivity of Lexicographic product graphs [PDF]

open access: yesDiscrete Mathematics & Theoretical Computer Science, 2014
Graph ...
Xueliang Li, Yaping Mao
doaj   +1 more source

The Price of Connectivity for Vertex Cover [PDF]

open access: yesDiscrete Mathematics & Theoretical Computer Science, 2014
Graph ...
Eglantine Camby   +3 more
doaj   +1 more source

A solution to the learning dilemma for recurrent networks of spiking neurons

open access: yesNature Communications, 2020
Bellec et al. present a mathematically founded approximation for gradient descent training of recurrent neural networks without backwards propagation in time.
Guillaume Bellec   +6 more
doaj   +1 more source

Cycles intersecting edge-cuts of prescribed sizes [PDF]

open access: yesDiscrete Mathematics & Theoretical Computer Science, 2005
We prove that every cubic bridgeless graph $G$ contains a $2$-factor which intersects all (minimal) edge-cuts of size $3$ or $4$. This generalizes an earlier result of the authors, namely that such a $2$-factor exists provided that $G$ is planar.
Tomáš Kaiser, Riste Škrekovski
doaj   +1 more source

Graph-Theoretic Concepts in Computer Science

open access: green, 2008
Hajo Broersma   +3 more
openalex   +3 more sources

Theoretical Computer Science

open access: yesLecture Notes in Computer Science, 2014
We study normalisation of multistep strategies, strategies that reduce a set of redexes at a time, focusing on the notion of necessary sets , those which contain at least one redex that cannot be avoided in order to reach a normal form.
Josep Díaz   +2 more
semanticscholar   +2 more sources

Spike frequency adaptation supports network computations on temporally dispersed information

open access: yeseLife, 2021
For solving tasks such as recognizing a song, answering a question, or inverting a sequence of symbols, cortical microcircuits need to integrate and manipulate information that was dispersed over time during the preceding seconds.
Darjan Salaj   +5 more
doaj   +1 more source

What Idea of Information Do ICT Practitioners Have in Mind?

open access: yesProceedings, 2022
We mean to reflect on the divide extant between theoretical studies on information and the knowledge of information shared by ICT (information and communication technologies) professionals.
Paolo Rocchi
doaj   +1 more source

Additive Combinatorics and its Applications in Theoretical Computer Science

open access: yesTheory of Computing, 2017
Additive combinatorics (or perhaps more accurately, arithmetic combinatorics) is a branch of mathematics which lies at the intersection of combinatorics, number theory, Fourier analysis and ergodic theory.
Shachar Lovett
semanticscholar   +1 more source

Home - About - Disclaimer - Privacy