On the public citation graph

Randomized routing, selection, and sorting on the OTIS-mesh

0 signed · 68 inferred · view as graph

Inferred edges come from two machine sources: sweeps of open repository metadata (mostly SSRN and Zenodo), and a bulk OpenAlex citation snapshot. Every row below is labelled with the one it came from. Neither is a complete citation index — absence here is not evidence of absence.

Is this your work? Sign in with ORCID and put your name on the claims that are yours.
Claim with ORCID
Reference health. See whether every reference in this work resolves to a known work and none has been retracted — and get a dated CiteStamped badge you can embed.
See reference health

What this work says

Outgoing claims: the papers this work cites, builds on, or argues with.

inferredcites →https://doi.org/10.1007/978-0-585-27330-3_6openalex-snapshot
Derivation of Randomized Sorting and Selection Algorithms
inferredcites →https://doi.org/10.1007/bf01758834openalex-snapshot
Optimal routing algorithms for mesh-connected processor arrays
inferredcites →https://doi.org/10.1016/0022-0000(79)90045-xopenalex-snapshot
Fast probabilistic algorithms for hamiltonian circuits and matchings
inferredcites →https://doi.org/10.1090/dimacs/021/19openalex-snapshot
Sorting and selection on interconnection networks
inferredcites →https://doi.org/10.1109/mppoi.1996.559060openalex-snapshot
Scalable network architectures using the optical transpose interconnection system (OTIS)
inferredcites →https://doi.org/10.1109/mppoi.1997.609157openalex-snapshot
BPC permutations on the OTIS-Mesh optoelectronic computer
inferredcites →https://doi.org/10.1145/140901.140907openalex-snapshot
Optimal sorting on mesh-connected processor arrays
inferredcites →https://doi.org/10.1145/321592.321600openalex-snapshot
Samplesort: A Sampling Approach to Minimal Storage Tree Sorting
inferredcites →https://doi.org/10.1214/aoms/1177729330openalex-snapshot
A Measure of Asymptotic Efficiency for Tests of a Hypothesis Based on the sum of Observations
inferredcites →https://doi.org/10.1364/ol.18.001083openalex-snapshot
Optical transpose interconnection system architectures

What points at this work

Incoming claims: where this work appears in other papers’ reference lists and arguments.

inferred← citeshttps://doi.org/10.1006/jpdc.2000.1627openalex-snapshot
Scalable Network Architectures Using the Optical Transpose Interconnection System (OTIS)
inferred← citeshttps://doi.org/10.1007/11951957_19openalex-snapshot
Enhanced OTIS k-Ary n-Cube Networks
inferred← citeshttps://doi.org/10.1007/978-0-585-27268-9_5openalex-snapshot
Otis Optoelectronic Computers
inferred← citeshttps://doi.org/10.1007/978-1-4612-1492-2_8openalex-snapshot
Basic Algorithms on Parallel Optical Models of Computing
inferred← citeshttps://doi.org/10.1007/978-3-540-27866-5_114openalex-snapshot
OMULT: An Optical Interconnection System for Parallel Computing
inferred← citeshttps://doi.org/10.1007/978-3-540-30102-8_29openalex-snapshot
Comparative Evaluation of Adaptive and Deterministic Routing in the OTIS-Hypercube
inferred← citeshttps://doi.org/10.1007/978-3-540-30141-7_54openalex-snapshot
The Effect of Adaptivity on the Performance of the OTIS-Hypercube Under Different Traffic Patterns
inferred← citeshttps://doi.org/10.1007/978-3-540-75444-2_52openalex-snapshot
On Pancyclicity Properties of OTIS Networks
inferred← citeshttps://doi.org/10.1007/978-3-540-76837-1_22openalex-snapshot
An Efficient Construction of Node Disjoint Paths in OTIS Networks
inferred← citeshttps://doi.org/10.1007/978-3-642-14834-7_3openalex-snapshot
Parallel Enumeration Sort on OTIS-Hypercube
inferred← citeshttps://doi.org/10.1007/s00607-011-0177-5openalex-snapshot
The OTIS hyper hexa-cell optoelectronic architecture
inferred← citeshttps://doi.org/10.1007/s10586-009-0117-8openalex-snapshot
Performance evaluation of broadcast and global combine operations in all-port wormhole-routed OTIS-Mesh interconnection networks
inferred← citeshttps://doi.org/10.1007/s11227-008-0191-3openalex-snapshot
The load balancing problem in OTIS-Hypercube interconnection networks
inferred← citeshttps://doi.org/10.1007/s11227-009-0312-7openalex-snapshot
Parallel algorithms for finding polynomial Roots on OTIS-torus
inferred← citeshttps://doi.org/10.1007/s11227-010-0479-yopenalex-snapshot
OTIS-MOT: an efficient interconnection network for parallel processing
inferred← citeshttps://doi.org/10.1007/s12083-023-01462-4openalex-snapshot
Fault tolerance designs of interconnection networks
inferred← citeshttps://doi.org/10.1007/s13369-018-3135-0openalex-snapshot
The Recursive and Symmetrical Optoelectronic Network Architecture: Biswapped Network Hyper Hexa-Cell
inferred← citeshttps://doi.org/10.1016/j.camwa.2008.03.060openalex-snapshot
Permutation algorithms on optical multi-trees
inferred← citeshttps://doi.org/10.1016/j.compeleceng.2011.11.023openalex-snapshot
The Optical Chained-Cubic Tree interconnection network: Topological structure and properties
inferred← citeshttps://doi.org/10.1016/j.ins.2013.10.020openalex-snapshot
Dominating problems in swapped networks
inferred← citeshttps://doi.org/10.1016/j.ipl.2010.11.027openalex-snapshot
On pancyclicity properties of OTIS-mesh
inferred← citeshttps://doi.org/10.1016/j.ipl.2011.07.020openalex-snapshot
Pancyclicity of OTIS (swapped) networks based on properties of the factor graph
inferred← citeshttps://doi.org/10.1016/j.jpdc.2004.06.010openalex-snapshot
An improved, randomized algorithm for parallel selection with an experimental study
inferred← citeshttps://doi.org/10.1016/j.jpdc.2005.05.002openalex-snapshot
Swapped interconnection networks: Topological, performance, and robustness attributes
inferred← citeshttps://doi.org/10.1016/j.jpdc.2007.04.012openalex-snapshot
Mathematical performance modelling of adaptive wormhole routing in optoelectronic hypercubes
inferred← citeshttps://doi.org/10.1016/j.parco.2006.01.001openalex-snapshot
Polynomial interpolation and polynomial root finding on OTIS-mesh
inferred← citeshttps://doi.org/10.1016/j.sysarc.2004.05.002openalex-snapshot
Optical transpose k-ary n-cube networks
inferred← citeshttps://doi.org/10.1023/a:1019847914044openalex-snapshot
Nonblockability of Arbitrary Permutations on the Switch Structured as Multidimensional Grid
inferred← citeshttps://doi.org/10.1109/12.936231openalex-snapshot
Matrix multiplication on the OTIS-Mesh optoelectronic computer
inferred← citeshttps://doi.org/10.1109/71.737698openalex-snapshot
Basic operations on the OTIS-Mesh optoelectronic computer
inferred← citeshttps://doi.org/10.1109/71.995816openalex-snapshot
Topological properties of OTIS-networks
inferred← citeshttps://doi.org/10.1109/access.2020.3034439openalex-snapshot
On Topological Indices for Swapped Networks Modeled by Optical Transpose Interconnection System
inferred← citeshttps://doi.org/10.1109/iadcc.2009.4809002openalex-snapshot
An Efficient Parallel Sorting Algorithm on OTIS Mesh of Trees
inferred← citeshttps://doi.org/10.1109/iccta.2007.49openalex-snapshot
Diameter and Routing in Enhanced OTIS Cube
inferred← citeshttps://doi.org/10.1109/icis.2008.62openalex-snapshot
Parallel Sorting on the Biswapped Network
inferred← citeshttps://doi.org/10.1109/ipdps.2000.845995openalex-snapshot
Sorting on the OTIS-mesh
inferred← citeshttps://doi.org/10.1109/ipdps.2005.93openalex-snapshot
An Empirical Comparison of OTIS-Mesh and OTIS-Hypercube Multicomputer Systems under Deterministic Routing
inferred← citeshttps://doi.org/10.1109/ispan.2004.1300522openalex-snapshot
Neighborhood property of OTIS-mesh optoelectronic computer
inferred← citeshttps://doi.org/10.1109/mppoi.1998.682138openalex-snapshot
Basic operations on the OTIS-Mesh optoelectronic computer
inferred← citeshttps://doi.org/10.1109/ngct.2016.7877448openalex-snapshot
A new parallel approach for prefix sum on BSN mesh
inferred← citeshttps://doi.org/10.1109/sitis.2007.36openalex-snapshot
General Parallel Matrix Multiplication on the OTIS Network
inferred← citeshttps://doi.org/10.1109/tpds.2008.98openalex-snapshot
Swapped (OTIS) Networks Built of Connected Basis Networks Are Maximally Fault Tolerant
inferred← citeshttps://doi.org/10.1109/trustcom.2012.273openalex-snapshot
The Load Balancing Problem in Extended OTIS-n-Cube Interconnection Networks
inferred← citeshttps://doi.org/10.1140/epjp/s13360-022-03010-0openalex-snapshot
On degree and distance-based topological indices of certain interconnection networks
inferred← citeshttps://doi.org/10.1142/s0129626406002757openalex-snapshot
AN IMPROVED PARALLEL PREFIX ALGORITHM ON OTIS-MESH
inferred← citeshttps://doi.org/10.1142/s0129626410000119openalex-snapshot
SORTING AND ROUTING ON OTIS-MESH OF TREES
inferred← citeshttps://doi.org/10.1142/s0219265912500028openalex-snapshot
NEARLY OPTIMAL NODE-TO-SET PARALLEL ROUTING IN OTIS NETWORKS
inferred← citeshttps://doi.org/10.1145/1517303.1517305openalex-snapshot
Parallel algorithm for sorting on OTIS-ring multicomputer
inferred← citeshttps://doi.org/10.1155/2019/4291943openalex-snapshot
Topology-Based Analysis of OTIS (Swapped) Networks OKn and OPn
inferred← citeshttps://doi.org/10.1155/2021/5877593openalex-snapshot
Distance-Based Polynomials and Topological Indices for Hierarchical Hypercube Networks
inferred← citeshttps://doi.org/10.1364/ao.39.002965openalex-snapshot
Topologies for optical interconnection networks based on the optical transpose interconnection system
inferred← citeshttps://doi.org/10.1504/ijguc.2015.070684openalex-snapshot
BSN-mesh and its basic parallel algorithms
inferred← citeshttps://doi.org/10.1515/chem-2019-0029openalex-snapshot
Calculating topological indices of certain OTIS interconnection networks
inferred← citeshttps://doi.org/10.3233/hsn-2007-313openalex-snapshot
An empirical performance analysis of minimal and non-minimal routing in cube-based OTIS multicomputers
inferred← citeshttps://doi.org/10.37418/amsj.10.6.15openalex-snapshot
ON VE-DEGREE AND EV-DEGREE BASED TOPOLOGICAL INDICES OF CERTAIN OTIS BISWAPPED NETWORK
inferred← citeshttps://doi.org/10.4018/ijissc.2017070104openalex-snapshot
A New Unicast Routing Algorithm for Hyper Hexa-Cell Interconnection Networks
inferred← citeshttps://doi.org/10.48550/arxiv.1310.7376openalex-snapshot
Eccentricity of the nodes of OTIS-cube and Enhanced OTIS-cube
inferred← citeshttps://doi.org/10.5120/477-784openalex-snapshot
Parallel Algorithm for Time Series Based Forecasting on OTIS-Mesh
Editorial review for independent work. ICSAC — the Institute for Complexity Science and Advanced Computing — runs a structured editorial panel for researchers publishing outside journals, and publishes on CiteStamp rails. Submission is free and goes through ORCID: icsacinstitute.org/submit.