Filters








17,041 Hits in 4.8 sec

Elements of the randomized combinatorial file structure

Richard A. Gustafson
1971 Proceedings of the 1971 international ACM SIGIR conference on Information storage and retrieval - SIGIR '71  
A storage and retrieval system utilizing the combinatorial file structure is developed. Storage and retrieval results derived from a simulated document library of 4000 items are presented.  ...  A file structure designed to provide rapid, random access with minimum storage overhead is presented.  ...  Although the techniques of randomized file addressing are varied and the associated problems interesting, of principle interest is the application of the randomizing concept to the combinatorial file structure  ... 
doi:10.1145/511285.511304 dblp:conf/sigir/Gustafson71 fatcat:bxos7py6wrfwfdiay23ddc37c4

Adocs: a drawing system for generic combinatorial structures [chapter]

François Bertault
1996 Lecture Notes in Computer Science  
It can be used in order to produce graphical output for Gala, an uniform random generator of combinatorial structures.  ...  The program is based on a generic description of the structures, and thus allows to draw structures of an infinite number of classes.  ...  The Unix command Adocs descr produces the descr.ps Postscript file containing the drawing of the structure.  ... 
doi:10.1007/bfb0021787 fatcat:5cm7fvfanree7l4pombs2ixtda

Random XML sampling the Boltzmann way [article]

Alexis Darrasse
2008 arXiv   pre-print
The generation relies on powerful combinatorial methods together with numerical and symbolic resolution of polynomial systems.  ...  In this article we present the prototype of a framework capable of producing, with linear complexity, uniformly random XML documents with respect to a given RELAX NG grammar.  ...  Lower bound on the singularity of the system of equations. file. Size of the file containing the grammar in Simple RELAX NG. # el. Number of element definitions. s.c.c.  ... 
arXiv:0807.0992v1 fatcat:fn77nmyourhnxgb4xu5bxolrza

Page 98 of American Society of Civil Engineers. Collected Journals Vol. 125, Issue 1 [page]

1999 American Society of Civil Engineers. Collected Journals  
To extend the closing date one month, a written request must be filed with the ASCE Manager of Journals.  ...  The method therefore is applicable to static analysis of any structural system that can be analyzed using finite-element methods.  ... 

Magnetic DNA random access memory with nanopore readouts and exponentially-scaled combinatorial addressing [article]

Billy T Lau, Shubham Chandak, Sharmili Roy, Kedar Tatawadi, Mary Wootters, Tsachy Weissman, Hanlee P Ji
2021 bioRxiv   pre-print
Addressing these challenges, we describe a DNA storage system called MDRAM (Magnetic DNA-based Random Access Memory) that enables repetitive and efficient readouts of targeted files with nanopore-based  ...  Major challenges include the molecular consumption of synthesized DNA, issues with basecalling errors, and limitations with scaling up read access operations for individual data elements.  ...  This research was supported by the National Science Foundation and the Semiconductor Research Council (award number 1807371) under the SemiSynBio program.  ... 
doi:10.1101/2021.09.15.460571 fatcat:pqp5oppnofetpo5xzlkob3ncjq

Generating an Automated Test Suite by Variable Strength Combinatorial Testing for Web Services

Yin Li, Zhi-an Sun, Jian-Yong Fang
2016 Journal of Computing and Information Technology  
The results show that compared with conventional random testing, the proposed approach can detect more errors with the same amount of test cases which turning out to be more ideal than existing ones in  ...  combinatorial testing is proposed to generate variable strength combinatorial test suite based on One-test-at-a-time strategy.  ...  Schroeder [16] demonstrated that the error detection ability of N-dimensional combinatorial testing is much higher than the same size of random testing.  ... 
doi:10.20532/cit.2016.1002727 fatcat:wdvi7pge4bcxpmc2u5gxab3e6y

Applying Combinatorial Testing to the Siemens Suite

Laleh Shikh Gholamhossein Ghandehari, Mehra N. Bourazjany, Yu Lei, Raghu N. Kacker, D. Richard Kuhn
2013 2013 IEEE Sixth International Conference on Software Testing, Verification and Validation Workshops  
The effectiveness of combinatorial testing is measured in terms of the number of faulty versions that are detected.  ...  The experimental results show that combinatorial testing is effective in terms of detecting most of the faulty versions with a small number of tests.  ...  The random test suite and its corresponding combinatorial test set have the same number of tests.  ... 
doi:10.1109/icstw.2013.47 dblp:conf/icst/GhandehariBLKK13 fatcat:6sq43grhb5af5mumk7fmkt5vz4

Indexing Information for Data Forensics [chapter]

Michael T. Goodrich, Mikhail J. Atallah, Roberto Tamassia
2005 Lecture Notes in Computer Science  
Some of our constructions are based on a new reduced-randomness construction for nonadaptive combinatorial group testing. the topology of the data structure, i.e., without using any additional space (and  ...  , of course, without modifying any of the n items stored in the data structure).  ...  Acknowledgements The work of the first author was supported in part by NSF Grants IIS-0325345, IIS-0219560, IIS-0312357, and IIS-0242421, ONR Contract N00014-02-1-0364, by sponsors of the Center for Education  ... 
doi:10.1007/11496137_15 fatcat:u6jfcyd6ivfrfa7zvmh6ckwj4y

Page 686 of American Society of Civil Engineers. Collected Journals Vol. 114, Issue 12 [page]

1988 American Society of Civil Engineers. Collected Journals  
Even if this integral could be reasonably evaluated for a large num- ber of structural elements, it would then be necessary to use a combinatorial analysis to express the pdf of stress at a joint in terms  ...  INTRODUCTION The application of probabilistic methods to the description of random wave forces acting on vertical cylindrical elements is well documented.  ... 

Plate-based diversity subset screening generation 2: an improved paradigm for high-throughput screening of large compound files

Andrew S. Bell, Joseph Bradley, Jeremy R. Everett, Jens Loesel, David McLoughlin, James Mills, Marie-Claire Peakman, Robert E. Sharp, Christine Williams, Hongyao Zhu
2016 Molecular diversity  
Previously, we described a novel form of subset screening: plate-based diversity subset (PBDS) screening, in which the screening subset is constructed by plate selec-Electronic supplementary material The  ...  Subsets may be selected on the basis of chemical diversity, molecular properties, biological activity diversity or biological target focus.  ...  Open Access This article is distributed under the terms of the Creative Commons Attribution 4.0 International License (http://creativecomm ons.org/licenses/by/4.0/), which permits unrestricted use, distribution  ... 
doi:10.1007/s11030-016-9692-9 pmid:27631533 pmcid:PMC5055576 fatcat:6qekfzfnv5bzpiq4sgj23mueim

Applications of Graph Integration to Function Comparison and Malware Classification [article]

Michael A. Slawinski, Andy Wortman
2019 arXiv   pre-print
Files are subsequently vectorized by aggregating the set of vectors corresponding to the set of graphs resulting from decompiling the given file.  ...  We classify .NET files as either benign or malicious by examining directed graphs derived from the set of functions comprising the given file.  ...  ACKNOWLEDGMENT The authors would like to thank former colleague Brian Wallace for both deduplicating our .NET corpus and applying the decompiler at scale.  ... 
arXiv:1810.04789v6 fatcat:6q7ulju2vbajzimul7t2ih65fe

Dynamic cumulative activity of transcription factors as a mechanism of quantitative gene regulation

Feng He, Jan Buer, An-Ping Zeng, Rudi Balling
2007 Genome Biology  
Abstract Background: The regulation of genes in multicellular organisms is generally achieved through the combinatorial activity of different transcription factors.  ...  Results: By using the information on the yeast transcription network and high-resolution timeseries data, the combinatorial expression profiles of regulators that best correlate with the expression of  ...  Acknowledgements The authors thank Lorenzo Farina, Serguei Baranov, and Michael Probst-Kepper for their critical reading of the manuscript and constructive suggestions.  ... 
doi:10.1186/gb-2007-8-9-r181 pmid:17784952 pmcid:PMC2375019 fatcat:ngcrc3q2xrgkfm5fe55yiyim6u

Insulator function and topological domain border strength scale with architectural protein occupancy

Kevin Van Bortle, Michael H Nichols, Li Li, Chin-Tong Ong, Naomi Takenaka, Zhaohui S Qin, Victor G Corces
2014 Genome Biology  
Conclusions: We identify a spectrum of architectural protein occupancy that scales with the topological structure of chromosomes and the regulatory potential of these elements.  ...  elements.  ...  The content is solely the responsibility of the authors and does not necessarily represent the official views of the National Institutes of Health.  ... 
doi:10.1186/gb-2014-15-5-r82 pmid:24981874 pmcid:PMC4226948 fatcat:den2nrsoozaklm47oawhatdtq4

Encryption based on Ballot, Stack permutations and Balanced Parentheses using Catalan-keys

Muzafer Saračević, Edin Korićanin, Enver Biševac
2018 JITA - Journal of Information Technology and Applications (Banja Luka) - APEIRON  
It also offers the application of appropriate combinatorial problems (Ballot Problem, Stack permutations and Balanced Parentheses) in encryption and decryption of files and plaintext.  ...  Java application allows encryption and decryption of plaintext based on the generated key and combinatorial problems.  ...  Binary) on the basis of short key selected in a random manner (basis n).  ... 
doi:10.7251/jit1702069s fatcat:oufpp76pwrbd5lh7euhmgsyqa4

An overhang-based DNA block shuffling method for creating a customized random library

Kosuke Fujishima, Chris Venter, Kendrick Wang, Raphael Ferreira, Lynn J. Rothschild
2015 Scientific Reports  
This straightforward DNA assembly method should fulfill the versatile needs of both in vivo and in vitro functional screening of random peptides and RNA created with a desired amino acid and nucleotide  ...  Next generation sequencing analysis of the assembled DNA library revealed that ligation was accurate, directional and unbiased.  ...  We are grateful to the NASA Ames Directors Discretionary Fund and the NASA Ames Science Innovation Fund for support.  ... 
doi:10.1038/srep09740 pmid:26010273 pmcid:PMC4443763 fatcat:uocperl3hrfxbpspshyoxtjuwa
« Previous Showing results 1 — 15 out of 17,041 results