Skip to search form
Skip to main content
Skip to account menu
Semantic Scholar
Semantic Scholar's Logo
Search 238,067,550 papers from all fields of science
Search
Sign In
Create Free Account
Bigraph
Known as:
Bigraphs
, Link graph
, Place graph
A bigraph (often used in the plural bigraphs) can be modelled as the superposition of a graph (the link graph) and a set of trees (the place graph…
Expand
Wikipedia
(opens in a new tab)
Create Alert
Alert
Related topics
Related topics
10 relations
Bisimulation
Category theory
Diagram
Directed acyclic graph
Expand
Broader (2)
Formal methods
Theoretical computer science
Papers overview
Semantic Scholar uses AI to extract papers important to this topic.
2020
2020
A CSP implementation of the directed bigraph embedding problem
Alessio Chiapperini
,
Marino Miculan
,
Marco Peressotti
arXiv.org
2020
Corpus ID: 214611600
Directed bigraphs are a meta-model which generalises Milner's bigraphs by taking into account the request flow between controls…
Expand
2018
2018
Linear-Time In-Place DFS and BFS in the Restore Model
Frank Kammer
,
Andrej Sajenko
2018
Corpus ID: 86466909
We present an in-place depth first search (DFS) and an in-place breadth first search (BFS) that runs on a word RAM in linear time…
Expand
2017
2017
News Filtering and Summarization System Architecture for Recognition and Summarization of News Pages
B. Ber
,
M. Jason
2017
Corpus ID: 67132952
---Due to the swift development of text documents, document clustering has turned out to be one of the foremost techniques for…
Expand
2011
2011
Named Entity Recognition for User-Generated Tags
Nadine Steinmetz
,
Harald Sack
22nd International Workshop on Database and…
2011
Corpus ID: 4844138
Content Based Multimedia Retrieval on nontextual documents is often constrained by available metadata. User-generated tags…
Expand
2008
2008
Efficient and effective link analysis with precomputed salsa maps
Marc Najork
,
Nick Craswell
International Conference on Information and…
2008
Corpus ID: 14710940
SALSA is a link-based ranking algorithm that takes the result set of a query as input, extends the set to include additional…
Expand
2005
2005
Bigraphs and ( Reactive ) XML an XML-centric model of computation
Thomas T. Hildebrandt
,
Jacob W. Winther
2005
Corpus ID: 6537869
XML-centric models of computation have been proposed as an answer to the demand for interoperability, heterogeneity and openness…
Expand
2004
2004
Link Structure of Hierarchical Information Networks
Nadav Eiron
,
K. McCurley
2004
Corpus ID: 8210034
One feature that seems to have been largely ignored in previous models of the Web is the inherent hierarchy that is evident in…
Expand
2004
2004
Coinductive Reasoning for Contextual Graph-Rewriting
V. Sassone
,
Pawe Soboci
2004
Corpus ID: 15591412
We introduce a comprehensive semantic theory of graph rewriting. The theory is operational, and therefore, lends itself to the…
Expand
2001
2001
QUALITATIVE SPATIAL REASONING BASED ON ALGEBRAIC TOPOLOGY
T. Purcell
2001
Corpus ID: 174777412
Several formalisms have been proposed for qualitative reasoning about regions and their topological relations in space. These…
Expand
2000
2000
Dynamic miss-counting algorithms: finding implication and similarity rules with confidence pruning
S. Fujiwara
,
J. Ullman
,
R. Motwani
Proceedings / International Conference on Data…
2000
Corpus ID: 16912083
Dynamic miss-counting (DMC) algorithms are proposed which find all implication and similarity rules with confidence pruning but…
Expand