ScienceOpen:
research and publishing network
For Publishers
Discovery
Metadata
Peer review
Hosting
Publishing
For Researchers
Join
Publish
Review
Collect
My ScienceOpen
Sign in
Register
Dashboard
Blog
About
Search
Advanced search
My ScienceOpen
Sign in
Register
Dashboard
Search
Search
Advanced search
For Publishers
Discovery
Metadata
Peer review
Hosting
Publishing
For Researchers
Join
Publish
Review
Collect
Blog
About
8
views
28
references
Top references
cited by
32
Cite as...
0 reviews
Review
0
comments
Comment
0
recommends
+1
Recommend
0
collections
Add to
0
shares
Share
Twitter
Sina Weibo
Facebook
Email
2,865
similar
All similar
Record
: found
Abstract
: not found
Article
: not found
Testing subgraphs in directed graphs
Author(s):
Noga Alon
,
Asaf Shapira
Publication date
Created:
November 2004
Publication date
(Print):
November 2004
Journal:
Journal of Computer and System Sciences
Publisher:
Elsevier BV
Read this article at
ScienceOpen
Publisher
Further versions
open (via crossref license)
oa repository (via OAI-PMH doi match)
Powered by
Review
Review article
Invite someone to review
Bookmark
Cite as...
There is no author summary for this article yet. Authors can add summaries to their articles on ScienceOpen to make them more accessible to a non-specialist audience.
Abstract
Related collections
HIV Self-Testing
Most cited references
28
Record
: found
Abstract
: not found
Article
: not found
Property testing and its connection to learning and approximation
Oded Goldreich
,
Shari Goldwasser
,
Dana Ron
(1998)
0
comments
Cited
146
times
– based on
0
reviews
Review now
Bookmark
Record
: found
Abstract
: not found
Article
: not found
Quick Approximation to Matrices and Applications
Alan Frieze
,
Ravi Kannan
(1999)
0
comments
Cited
98
times
– based on
0
reviews
Review now
Bookmark
Record
: found
Abstract
: not found
Conference Proceedings
: not found
Probabilistic computations: Toward a unified measure of complexity
Andrew Yao
(1977)
0
comments
Cited
83
times
– based on
0
reviews
Bookmark
All references
Author and article information
Journal
Title:
Journal of Computer and System Sciences
Abbreviated Title:
Journal of Computer and System Sciences
Publisher:
Elsevier BV
ISSN (Print):
00220000
Publication date Created:
November 2004
Publication date (Print):
November 2004
Volume
: 69
Issue
: 3
Pages
: 354-382
Article
DOI:
10.1016/j.jcss.2004.04.008
SO-VID:
0f9d9a9b-7403-4fac-9c41-5cda663f332b
Copyright ©
© 2004
License:
http://www.elsevier.com/tdm/userlicense/1.0/
History
Data availability:
Comments
Comment on this article
Sign in to comment
scite_
Similar content
2,865
Deep Efficient Private Neighbor Generation for Subgraph Federated Learning
Authors:
Ke Zhang
,
Lichao Sun
,
Bolin Ding
…
The Subgraph Isomorphism Problem for Port Graphs and Quantum Circuits
Authors:
Luca Mondada
,
Pablo Andrés-Martínez
Static graph challenge: Subgraph isomorphism
Authors:
See all similar
Cited by
32
A new proof of the graph removal lemma
Authors:
Jacob Fox
Bounds for graph regularity and removal lemmas
Authors:
David Conlon
,
Jacob Fox
The Erdös-Hajnal Conjecture-A Survey
Authors:
Maria Chudnovsky
See all cited by
Most referenced authors
110
E Fischer
E. FISCHER
R. Kannan
See all reference authors