Item request has been placed!

Item request cannot be made.

Processing Request

Search Results

Display Settings

Results per page: 10

Sort By: Relevance

Your Filters

Publication : journal of computer and system sciences Filter by : Subject

Item request has been placed!

Item request cannot be made.

Processing Request

The complexity of synthesizing elementary net systems relative to natural parameters

Authors : Ronny Tredup; Christian Rosenke

Subjects: Computational complexity theory; Degree (graph theory); Computer Networks and Communications

Source: Journal of Computer and System Sciences. 110:37-54

Read Online Read More Add to Saved list

Using decomposition-parameters for QBF: Mind the prefix!

Authors : Sebastian Ordyniak; Eduard Eiben; Robert Ganian

Subjects: Discrete mathematics; Computer Networks and Communications; Computer science

Source: Journal of Computer and System Sciences. 110:1-21

Read Online Read More Add to Saved list

Subexponential algorithms for variants of the homomorphism problem in string graphs

Authors : Karolina Okrasa; Paweł Rzążewski

Subjects: Computational Theory and Mathematics; Computer Networks and Communications; Applied Mathematics

Source: Journal of Computer and System Sciences. 109:126-144

Read Online Read More Add to Saved list

Learning the truth vector in high dimensions

Authors : Hu Ding; Jinhui Xu

Subjects: Optimization problem; Trustworthiness; Theoretical computer science

Source: Journal of Computer and System Sciences. 109:78-94

Read Online Read More Add to Saved list

Faster Graph bipartization

Authors : Pranabendu Misra; Sudeshna Kolay; Saket Saurabh

Subjects: Computer Networks and Communications; Applied Mathematics; Open problem

Source: Journal of Computer and System Sciences. 109:45-55

Read Online Read More Add to Saved list

Vulnerability of super extra edge-connected graphs

Authors : Sun-Yuan Hsieh; Ralf Klasing; Chia Wen Cheng ...

Subjects: Physics; Computer Networks and Communications; Applied Mathematics

Source: Journal of Computer and System SciencesJournal of Computer and System Sciences, Elsevier, 2020, 108, pp.1-9.

Read Online Read More Add to Saved list

On the degrees of non-regularity and non-context-freeness

Authors : Henning Bordihn; Victor Mitrana

Subjects: Sublinear function; Computer Networks and Communications; media_common.quotation_subject

Source: Journal of Computer and System Sciences. 108:104-117

Read Online Read More Add to Saved list

Relating the bisection width of dual-port, server-centric datacenter networks and the solution of edge isoperimetric problems in graphs

Authors : Javier Navaridas; Alejandro Erickson; Iain A. Stewart

Subjects: S-bisection width; datacenter networks; ComputerSystemsOrganization_COMPUTERSYSTEMIMPLEMENTATION

Source: Journal of computer and system sciences, 2020, Vol.108, pp.10-28 [Peer Reviewed Journal]Erickson, A, Navaridas, J & Stewart, I A 2019, ' Relating the Bisection

Read Online Read More Add to Saved list

Consensus using omega in asynchronous systems with unknown membership and degenerative Byzantine failures

Authors : Ernesto Jiménez; José Luis López-Presa; Javier Martín-Rueda

Subjects: Asynchronous system; Computer Networks and Communications; business.industry

Source: Journal of Computer and System Sciences. 107:54-71

Read Online Read More Add to Saved list

Verifying whether one-tape Turing machines run in linear time

Authors : David Gajser

Subjects: Discrete mathematics; TheoryofComputation_COMPUTATIONBYABSTRACTDEVICES; Computer Networks and Communications

Source: Journal of Computer and System Sciences. 107:93-107

Read Online Read More Add to Saved list