X
Search Filters
Format Format
Format Format
X
Sort by Item Count (A-Z)
Filter by Count
Journal Article (201) 201
Publication (32) 32
Conference Proceeding (17) 17
Dissertation (8) 8
Book Chapter (3) 3
Magazine Article (2) 2
Book / eBook (1) 1
more...
Subjects Subjects
Subjects Subjects
X
Sort by Item Count (A-Z)
Filter by Count
trapezoid graphs (60) 60
algorithms (53) 53
trapezoids (49) 49
animals (48) 48
trapezoid body (47) 47
neurosciences (41) 41
index medicus (33) 33
mathematics, applied (32) 32
mathematics (31) 31
physiology (29) 29
graphs (27) 27
trapezoid graph (26) 26
neuroscience (24) 24
computer science, information systems (22) 22
neurons (21) 21
medial nucleus (20) 20
auditory pathways - physiology (18) 18
mice (18) 18
computer science (17) 17
rats (16) 16
computer science, theory & methods (15) 15
synapses - physiology (14) 14
geometry (13) 13
in vitro techniques (13) 13
male (13) 13
neurons - physiology (13) 13
patch-clamp techniques (13) 13
permutation graphs (13) 13
synaptic transmission (13) 13
transmitter release (13) 13
analysis (12) 12
auditory brain-stem (12) 12
excitatory postsynaptic potentials - physiology (12) 12
female (12) 12
interval-graphs (12) 12
studies (12) 12
action potentials - physiology (11) 11
gerbillinae (11) 11
graph theory (11) 11
localization (11) 11
parallel algorithms (11) 11
synaptic transmission - physiology (11) 11
theory of computation (11) 11
acoustic stimulation (10) 10
algorithm (10) 10
brain stem (10) 10
design and analysis of algorithms (10) 10
rodents (10) 10
superior olivary complex (10) 10
tolerance graphs (10) 10
auditory pathways - cytology (9) 9
engineering, electrical & electronic (9) 9
inferior colliculus (9) 9
neurons - metabolism (9) 9
polynomials (9) 9
rats, wistar (9) 9
synapses (9) 9
article (8) 8
brain stem - physiology (8) 8
circular-arc graphs (8) 8
cochlear nucleus (8) 8
computer science, hardware & architecture (8) 8
computer science, software engineering (8) 8
convex and discrete geometry (8) 8
interval graphs (8) 8
mathematical models (8) 8
optimization (8) 8
research (8) 8
sound localization (8) 8
spanning tree (8) 8
trapezoid (8) 8
brain-stem (7) 7
computation (7) 7
multidisciplinary sciences (7) 7
nervous system (7) 7
neural inhibition - physiology (7) 7
olivary nucleus - physiology (7) 7
recognition (7) 7
sound localization - physiology (7) 7
action potential (6) 6
animals, newborn (6) 6
biology (6) 6
brain stem - cytology (6) 6
bushy cell axons (6) 6
calcium - metabolism (6) 6
calyx (6) 6
cochlear nucleus - physiology (6) 6
information processing (6) 6
intersection graphs (6) 6
kinetics (6) 6
lateral superior olive (6) 6
mathematics education (6) 6
mice, inbred c57bl (6) 6
neurotransmitter release (6) 6
nuclei (6) 6
rectangles (6) 6
reliability (6) 6
research article (6) 6
synapses - metabolism (6) 6
time factors (6) 6
more...
Language Language
Language Language
X
Sort by Item Count (A-Z)
Filter by Count
English (213) 213
Japanese (11) 11
Chinese (3) 3
Czech (1) 1
French (1) 1
German (1) 1
Russian (1) 1
more...
Publication Date Publication Date
Click on a bar to filter by decade
Slide to change publication date range


IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences, ISSN 0916-8508, 08/2015, Volume E98A, Issue 8, pp. 1838 - 1840
Journal Article
IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, ISSN 1745-1337, 08/2015, Volume E98A, Issue 8, pp. 1838 - 1840
The complexity of the graph isomorphism problem for trapezoid graphs has been open over a decade. This paper shows that the problem is GI-complete. More... 
interval dimension | COMPUTER SCIENCE, HARDWARE & ARCHITECTURE | PERMUTATION GRAPHS | RECOGNITION | trapezoid graphs | TOLERANCE GRAPHS | SETS | graph isomorphism | COMPUTER SCIENCE, INFORMATION SYSTEMS | comparability graphs | ENGINEERING, ELECTRICAL & ELECTRONIC
Journal Article
IEICE - Transactions on Fundamentals of Electronics, Communications and Computer Sciences, ISSN 0916-8508, 08/2015, Volume E98.A, Issue 8, pp. 1838 - 1840
The complexity of the graph isomorphism problem for trapezoid graphs has been open over a decade. This paper shows that the problem is GI-complete. More... 
Intervals | Completeness | Isomorphism | Trapezoids | Graphs | Polynomials | Complexity
Journal Article
Journal of Intelligent and Fuzzy Systems, ISSN 1064-1246, 2018, Volume 35, Issue 1, pp. 739 - 748
Journal Article
Theoretical Computer Science, ISSN 0304-3975, 06/2012, Volume 438, pp. 34 - 47
Trapezoid graphs are the intersection graphs of trapezoids, where every trapezoid has a pair of opposite sides lying on two parallel lines L1 and L2 of the... 
[formula omitted] graphs | Trapezoid graphs | NP-complete | Intersection graphs | Recognition problem | graphs | P I | PI graphs | ORDERS | COMPUTER SCIENCE, THEORY & METHODS | PROPER | Algorithms | Intervals | Permutations | Triangles | Trapezoids | Graphs | Channels | Optimization | Recognition
Journal Article
Theoretical Computer Science, ISSN 0304-3975, 03/2015, Volume 570, Issue C, pp. 15 - 21
A set H⊆V is a hub set of a graph G=(V,E) if, for every pair of vertices u,v∈V∖H, either u is adjacent to v or there exists a path from u to v such that all... 
Connected hub number | Co-comparability graph | Dominating set | Hub number | CONNECTED DOMINATION | TRAPEZOID GRAPHS | COMPUTER SCIENCE, THEORY & METHODS | ALGORITHMS | Information management | Trapezoids | Graphs | Graph theory | Computation
Journal Article
IEICE Transactions on Information and Systems, ISSN 0916-8532, 2016, Volume E99.D, Issue 7, pp. 1733 - 1741
Let G be a probabilistic graph, in which the vertices fail independently with known probabilities. Let K represent a specified subset of vertices. The... 
multi-tolerance graph | trapezoid graph | reliability | algorithm | Trapezoid graph | Reliability | Algorithm | Multi-tolerance graph | INTERVAL-GRAPHS | MULTITOLERANCE GRAPHS | COMPUTER SCIENCE, SOFTWARE ENGINEERING | TRAPEZOID GRAPHS | EFFICIENT ALGORITHMS | COMPUTER SCIENCE, INFORMATION SYSTEMS | PERMUTATION | PROPER
Journal Article
Discrete Applied Mathematics, ISSN 0166-218X, 01/2016, Volume 199, pp. 46 - 88
Tolerance graphs have been extensively studied since their introduction, due to their interesting structure and their numerous applications, as they generalize... 
Tolerance graphs | Trapezoid graphs | 3-dimensional intersection model | Parallelogram graphs | Cocomparability graphs | MATHEMATICS, APPLIED | RECOGNITION | ALGORITHMS
Journal Article
Electronic Journal of Graph Theory and Applications, ISSN 2338-2287, 2017, Volume 5, Issue 1, pp. 7 - 20
Trapezoid graphs are intersection graphs of trapezoids between two horizontal lines. Many NP-hard problems can be solved in polynomial time if they are... 
Maximum matching | Trapezoid graphs | trapezoid graphs, maximum matching
Journal Article
Information Processing Letters, ISSN 0020-0190, 10/2015, Volume 115, Issue 10, pp. 773 - 778
•We study the problem of computing K-terminal reliability for two subclasses of chordal graphs.•We show that computing the K-terminal reliability of a directed... 
Directed path graphs | Algorithms | K-terminal reliability | Rooted directed path graphs | INTERVAL-GRAPHS | TRAPEZOID GRAPHS | COMPUTER SCIENCE, INFORMATION SYSTEMS | SYSTEMS | Electrical engineering
Journal Article
Leibniz International Proceedings in Informatics, LIPIcs, ISSN 1868-8969, 2011, Volume 9, pp. 591 - 602
Conference Proceeding
International Journal of Applied and Computational Mathematics, ISSN 2349-5103, 12/2017, Volume 3, Issue S1, pp. 599 - 610
L(0, 1)-labelling of a graph $$G=(V,E)$$ G = ( V , E ) is a function f from the vertex set V(G) to the set of non-negative integers such that adjacent vertices... 
Trapezoid graphs | Frequency assignment | Operations Research/Decision Theory | Theoretical, Mathematical and Computational Physics | Nuclear Energy | 05C85 | Mathematics | Applications of Mathematics | Mathematical Modeling and Industrial Mathematics | Computational Science and Engineering | 68R10 | L(0, 1)$$ L ( 0 , 1 ) -labelling
Journal Article
IEICE Transactions on Information and Systems, ISSN 0916-8532, 2014, Volume E97.D, Issue 12, pp. 3101 - 3109
Journal Article
Information Processing Letters, ISSN 0020-0190, 09/2013, Volume 113, Issue 19-21, pp. 734 - 738
Consider a probabilistic graph in which the edges are perfectly reliable, but vertices may fail with some known probabilities. The K-terminal reliability of... 
Interval graph | Algorithms | d-trapezoid graph | Reliability | INTERVAL-GRAPHS | COMPUTER SCIENCE, INFORMATION SYSTEMS | PERMUTATION | Electrical engineering | Intervals | Computation | Probability theory | Data processing | Graphs | Probabilistic methods
Journal Article
Discrete Applied Mathematics, ISSN 0166-218X, 2010, Volume 158, Issue 6, pp. 706 - 717
Let D = ( V ( D ) , A ( D ) ) be a digraph. The competition graph of D , is the graph with vertex set V ( D ) and edge set { u v ∈ V ( D ) 2 : ∃ w ∈ V ( D ) ,... 
Interval graph | Food web | Intersection number | Trapezoid graph | Competition graph | Double competition graph | INTERVAL-GRAPHS | BOXICITY | MATHEMATICS, APPLIED | UPPER BOUND GRAPHS | COMPARABILITY-GRAPHS | PATTERNS | DIGRAPHS | ORDERS
Journal Article
Ruan Jian Xue Bao/Journal of Software, ISSN 1000-9825, 09/2010, Volume 21, Issue 9, pp. 2237 - 2249
Journal Article
SIAM Journal on Computing, ISSN 0097-5397, 2011, Volume 40, Issue 5, pp. 1234 - 1257
Journal Article
Information Processing Letters, ISSN 0020-0190, 2009, Volume 109, Issue 21, pp. 1187 - 1192
This work presents simple and efficient algorithms for a trapezoid graph. They are (1) an algorithm for counting the number of vertex covers, (2) an algorithm... 
Vertex cover | Combinatorial problems | Trapezoid graph | Counting problems | COMPLEXITY | SIZE | COMPUTER SCIENCE, INFORMATION SYSTEMS | EFFICIENT ALGORITHM | RELIABILITY | INTERVAL GRAPH | Algorithms
Journal Article
No results were found for your search.

Cannot display more than 1000 results, please narrow the terms of your search.