Skip to search form
Skip to main content
Skip to account menu
Semantic Scholar
Semantic Scholar's Logo
Search 226,793,435 papers from all fields of science
Search
Sign In
Create Free Account
Configuration graph
Configuration graphs are a theoretical tool used in computational complexity theory to prove a relation between graph reachability and complexity…
Expand
Wikipedia
(opens in a new tab)
Create Alert
Alert
Related topics
Related topics
11 relations
Complete (complexity)
Computational complexity theory
Deterministic finite automaton
Graph (discrete mathematics)
Expand
Broader (1)
Graph theory
Papers overview
Semantic Scholar uses AI to extract papers important to this topic.
2017
2017
Configuration Graph Cohomology
M. Bokstedt
2017
Corpus ID: 56314077
We investigate an algebraic problem related to the determination of the fundamental group of a class of spaces of configurations…
Expand
2012
2012
Playing Pushdown Parity Games in a Hurry (Extended Abstract)
Wladimir Fridman
,
Martin Zimmermann
2012
Corpus ID: 16562918
We continue the investigation of finite-duration variants of infinite-duration games by extending known results for games played…
Expand
2012
2012
pysynphot/Synphot Throughput Files: Mapping to instrument components for ACS, COS, and WFC3
R. Diaz
2012
Corpus ID: 64027377
This document describes the pysynphot/Synphot throughput tables, provides with a detailed mapping of these les to the HST…
Expand
2009
2009
Models and Methods for Development of DSP Applications on Manycore Processors
Jerker Bengtsson
2009
Corpus ID: 23169245
Advanced digital signal processing systems require specialized high-performance embedded computer architectures. The term high…
Expand
2008
2008
A Set of Models for Manycore Performance Evaluation through Abstract Interpretation of Timed Configuration Graphs
Jerker Bengtsson
,
B. Svensson
2008
Corpus ID: 62062698
The programming complexity of increasingly parallel processors calls for new tools that assist programmers in utilising the…
Expand
2007
2007
Survivability-Aware Configuration Management of Service-Oriented System Based on Service Dependency
T. Lu
,
Ning Gu
Theoretical Aspects of Software Engineering
2007
Corpus ID: 14778689
Service-oriented computing (SOC) emerging as a new computing diagram that supports the rapid and low-cost development of…
Expand
2006
2006
Design and Performance of a Heterogeneous Grid Partitioner
Daniel J. Harvey
,
Sajal K. Das
,
R. Biswas
Algorithmica
2006
Corpus ID: 39752175
AbstractAn important characteristic of distributed grids is that they allow geographically separated multicomputers to be tied…
Expand
2006
2006
Functionality configuration for eHome systems
U. Norbisrath
,
Christof Mosler
Conference of the Centre for Advanced Studies on…
2006
Corpus ID: 224993
New developments and decreasing costs of electronic appliances enable the realization of pervasive systems in our daily…
Expand
2000
2000
Automatic Graphs and Graph D0L-Systems
Olivier Ly
International Symposium on Mathematical…
2000
Corpus ID: 1912019
The concept of end is a classical mean of understanding the behavior of a graph at infinity. In this respect, we show that the…
Expand
1996
1996
Thoughts on Partitioning Large-Scale Configuration Problems
G. Fleischanderl
1996
Corpus ID: 17589764
Most ’interesting’ configuration problems tend to be large-scale. Therefore, the configuration networks grow to remarkable sizes…
Expand
By clicking accept or continuing to use the site, you agree to the terms outlined in our
Privacy Policy
(opens in a new tab)
,
Terms of Service
(opens in a new tab)
, and
Dataset License
(opens in a new tab)
ACCEPT & CONTINUE