Filters








2,785 Hits in 4.1 sec

Perfect Storage Representations for Families of Data Structures

F. R. K. Chung, A. L. Rosenberg, Lawrence Snyder
1983 SIAM Journal on Algebraic and Discrete Methods  
We also consider several other families of graphs motivated by data structures: the family Tn (k) of n node k-ary trees, the family C n of (< n)-position two-dimensional chaotic arrays, the family R n  ...  For example, each node of a tree in T n can be labelled by a binary string describing the sequence of left and right edges taken to reach that node from the root.  ...  ,n-I}; by {0,1} n the set of all the 2 n length-n binary strings; by {0,1}* the set of all finite-length binary strings; and by [k ]* the set of all finite-length k-ary strings.  ... 
doi:10.1137/0604055 fatcat:6yw6th5udnhd3iur3privivvqe

Page 7319 of Mathematical Reviews Vol. , Issue 97M [page]

1997 Mathematical Reviews  
(IRL-GLWY; Galway) The coexistence of some binary and n-ary designs. (English summary) Ars Combin. 45 (1997), 217-227.  ...  Summary: “It is shown that the existence of a semi-regular au- tomorphism group of order m of a binary design with v points implies the existence of an n-ary design with v/m points.  ... 

Doubly Optimal Secure Multicasting: Hierarchical Hybrid Communication Network : Disaster Relief [article]

Rama Murthy Garimella, Samdarshi Abhijeet, Deepti Singhal
2011 arXiv   pre-print
Recently, the world has witnessed the increasing occurrence of disasters, some of natural origin and others caused by man.  ...  Specifically, issues related to the design of Hierarchical Hybrid Communication Network (arising in the communication network for disaster relief) are discussed.  ...  We have the following design issues:- The HHCN is represented as a D-ary tree with the root node as global leader.  Some local leaders are chosen as leaders at various depths.  ... 
arXiv:1109.0675v1 fatcat:454573mujrfwvc5jv3x2m5uzg4

Optimal Organizational Hierarchies: Source Coding: Disaster Relief [article]

G. Rama Murthy
2011 arXiv   pre-print
It is realized that the solution leads to optimal design (in a well defined optimality sense) of organizational hierarchies captured through a graph.  ...  Some results of graph entropy are provided. Also some results on Kraft inequality are discussed.  ...  the fair spectrum scheduling method among coexisting xG users.  ... 
arXiv:1111.6149v1 fatcat:tpwuflflkncpnoyigvfriimere

Hypothesis Testing Based Tracking with Spatio-Temporal Joint Interaction Modeling

Hao Sheng, Yang Zhang, Yubin Wu, Shuai Wang, Weifeng Lyu, Wei Ke, Zhang Xiong
2020 IEEE transactions on circuits and systems for video technology (Print)  
On the public MOT16, MOT17 and MOT20 benchmark, our method achieves competitive results compared with other state-of-the-art methods.  ...  In addition, a spatiotemporal interaction graph (STIG) model is introduced to describe the basic interaction patterns of trajectories and test the potential hypotheses.  ...  , including unary hypothesis, binary hypothesis and N-ary hypothesis.  ... 
doi:10.1109/tcsvt.2020.2988649 fatcat:vx7a2muxbbgo3g7xlbrrr3pawe

Performance of ultrawideband SSMA using time hopping and M-ary PPM

F. Ramirez-Mireles
2001 IEEE Journal on Selected Areas in Communications  
He also wants to give special thanks to the anonymous reviewers whose comments helped to improve the quality of this paper.  ...  ACKNOWLEDGMENT The author is very grateful to Dr. R. A. Scholtz for his advice during this research endeavor.  ...  ORTHOGONAL (OR), EQUALLY CORRELATED (EC), N-ORTHOGONAL DESIGN 1 (NO1) AND N-ORTHOGONAL DESIGN 2 (NO2) As pointed out by one of the reviewers, PPM has been widely used in optical communications.  ... 
doi:10.1109/49.926374 fatcat:xiuarjobh5c3tjzn5ilm4m6gvu

The Phase Diagram of all Inorganic Materials [article]

Vinay I. Hegde and Muratahan Aykol and Scott Kirklin and Chris Wolverton
2018 arXiv   pre-print
Understanding how the arrangement of atoms and their interactions determine material behavior has been the dominant paradigm in materials science.  ...  As an example, we derive a data-driven metric for the reactivity of a material as characterized by its connectedness in the network, and quantitatively identify the noblest materials in nature.  ...  longevity of the system relies on stable coexistence of components.  ... 
arXiv:1808.10869v1 fatcat:7fh4yjxxxndvbfysy4wdmsvbzi

Some models for scheduling parallel programs with communication delays

Evripidis Bampis, Frédéric Guinand, Denis Trystram
1997 Discrete Applied Mathematics  
The aim of this paper is to present and analyze models for designing parallel programs.  ...  In the context of some extensions of the most popular execution models (precedence graphs, dataflow, PRAM), we describe scheduling techniques which take into account the communication delays.  ...  Some of the proposed abstract models take into consideration nonuniform memory accesses, due to the coexistence of different types of memories, while others express the communication cost as a function  ... 
doi:10.1016/s0166-218x(96)00034-0 fatcat:qe3gwnefl5gx7gi6ajivjtvrc4

On Code Design for Wireless Channels with Additive Radar Interference [article]

Federico Brunero, Daniela Tuninetti, Natasha Devroye
2019 arXiv   pre-print
This paper considers the problem of code design for a channel where communications and radar systems coexist, modeled as having both Additive White Gaussian Noise (AWGN) and Additive Radar Interference  ...  The issue of how to adapt or re-design convolutional codes (decoded by the Viterbi algorithm) and LDPC codes (decoded by the sum-product algorithm and optimized by using the EXIT chart method) to effectively  ...  The authors in [3] examined the design of capacity-approaching irregular LDPC codes, focusing mainly on channels with binary inputs.  ... 
arXiv:1904.05484v1 fatcat:doszkdc6tbhybcjb3ab33ilclq

SCOPIN: A New Scalable Optical Interconnection Network for Multiprocessor Systems

Mi Lu
2021 figshare.com  
We present a design of a scalable interconnection network that possesses a hierarchical structure. We also present the network topology, features, and performance analysis.  ...  Here single hop refers to the ability of each transmitter of an access node to directly reach the receivers of every access node by one of its wavelength-channels.  ...  Table 1 . 1 Comparison of 256 node networks Binary 8-cube 16-ary Torus TESH (m, L, q) SMLH (w, n) SCOPIN (m, n, τ) Node Degree 8 4 4 5 4 Diameter 8 30 21 5 1 Bisection width  ... 
doi:10.6084/m9.figshare.13661240.v1 fatcat:hurdxvnjcbhcjn7qv4ffm574ku

AFLOW-CHULL: Cloud-oriented platform for autonomous phase stability analysis [article]

Corey Oses, Eric Gossett, David Hicks, Frisco Rose, Michael J. Mehl, Eric Perim, Ichiro Takeuchi, Stefano Sanvito, Matthias Scheffler, Yoav Lederer, Ohad Levy, Cormac Toher, Stefano Curtarolo
2018 arXiv   pre-print
The module integrates a range of functionality: the identification of stable phases and equivalent structures, phase coexistence, measures for robust stability, and determination of decomposition reactions  ...  As a proof-of-concept, thorough thermodynamic characterizations have been performed for more than 1,300 binary and ternary systems, enabling the identification of several candidate phases for synthesis  ...  The Gibbs phase rule [50] dictates the shape of tie-lines for N -ary systems, which generalizes to (N − 1)-dimensional triangles (simplexes) and correspond to facets of the convex hull, e.g., lines in  ... 
arXiv:1806.06901v1 fatcat:ykvp5yhuaba37pomatouqkscey

Critical phenomena in heterogeneousk-core percolation

Davide Cellai, Aonghus Lawlor, Kenneth A. Dawson, James P. Gleeson
2013 Physical Review E  
Here we analytically investigate binary mixtures in a wide class of configuration model networks and categorize the different critical phenomena which may occur.  ...  We observe the presence of critical and tricritical points and give a general criterion for the occurrence of a tricritical point.  ...  In this section we give some insight into the origin of a TCP and show a criterion to establish its occurrence in a given binary mixture of vertices.  ... 
doi:10.1103/physreve.87.022134 pmid:23496486 fatcat:3y4oz66n5ndwvmbbewwk2x4eou

The KGRAM Abstract Machine for Knowledge Graph Querying

Olivier Corby, Catherine Faron Zucker
2010 2010 IEEE/WIC/ACM International Conference on Web Intelligence and Intelligent Agent Technology  
We identified high level abstract primitives that constitute the expressions of the query language and the interfaces of KGRAM for both its data structures and its operations.  ...  It is the result of an abstraction process we performed to reach a generic solution to the problem of querying graphs in various models.  ...  As a result, KGRAM can process any kind of knowledge graph, in particular conceptual graphs (with n-ary relations) as well as RDF graphs (with binary relations).  ... 
doi:10.1109/wi-iat.2010.144 dblp:conf/webi/CorbyF10 fatcat:ojfvtysmmzdnrkz2abbv6iejde

Analysis of a Hybrid Multicode/Variable Spreading Factor DS-CDMA System With Two-Stage Group Detection

D.I. Kim
2004 IEEE Transactions on Vehicular Technology  
or, even better, outperforming classical MC and VSF in view of the bit-error rate.  ...  With fixed , the symbol-error rate of the proposed hybrid scheme is derived for varying spreading factor per symbol, considering both identically and nonidentically distributed channel statistics.  ...  The precoding designed here can be viewed as a nonlinear block coding technique by which some redundancy is added.  ... 
doi:10.1109/tvt.2004.825786 fatcat:4cbsxtop3jhtjfcdlfibcexpmq

The phase stability network of all inorganic materials

Vinay I. Hegde, Muratahan Aykol, Scott Kirklin, Chris Wolverton
2020 Science Advances  
One of the holy grails of materials science, unlocking structure-property relationships, has largely been pursued via bottom-up investigations of how the arrangement of atoms and interatomic bonding in  ...  Using the connectivity of nodes in the phase stability network, we derive a rational, data-driven metric for material reactivity, the "nobility index," and quantitatively identify the noblest materials  ...  Data and materials availability: All data needed to evaluate the conclusions in the paper are present in the paper and/or the Supplementary Materials or are available to download at no cost from the OQMD  ... 
doi:10.1126/sciadv.aay5606 pmid:32158942 pmcid:PMC7048430 fatcat:nwhsbi2kjjcf3cz7pqqqlcqvxe
« Previous Showing results 1 — 15 out of 2,785 results