A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2020; you can also visit the original URL.
The file type is application/pdf.
Filters
Sketching, Streaming, and Fine-Grained Complexity of (Weighted) LCS
[article]
2018
arXiv
pre-print
Preserved Fulltext
We study sketching and streaming algorithms for the Longest Common Subsequence problem (LCS) on strings of small alphabet size |Σ|. ...
For the problem of deciding whether the LCS of strings x,y has length at least L, we obtain a sketch size and streaming space usage of O(L^|Σ| - 1 L). ...
L (x) and then use the same argument. 2 By O-notation we ignore factors of the form polylog(n).
40:4 Sketching, Streaming, and Fine-Grained Complexity of (Weighted) LCS Theorem 2. ...
arXiv:1810.01238v1
fatcat:ozhhx5236rgpxpt6z7c2b32feq
Sketching, Streaming, and Fine-Grained Complexity of (Weighted) LCS
2018
Foundations of Software Technology and Theoretical Computer Science
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2022; you can also visit the original URL.
The file type is application/pdf.
We study sketching and streaming algorithms for the Longest Common Subsequence problem (LCS) on strings of small alphabet size |Σ|. ...
For the problem of deciding whether the LCS of strings x, y has length at least L, we obtain a sketch size and streaming space usage of O(L |Σ|−1 log L). ...
F S T T C S 2 0 1 8 40:8 Sketching, Streaming, and Fine-Grained Complexity of (Weighted) LCS 0 z[0] 1 0 z[1] 1 0 z[2] 2 0 z[3] 1 0 z[4] 1 0 z[5] 2 0 z[6] 1 0 z[7] 1 0 z[8] 2 1 y 1 2 Figure 3 Illustration ...
doi:10.4230/lipics.fsttcs.2018.40
dblp:conf/fsttcs/BringmannC18
fatcat:d2s5ilzo55d5hf2gr4c3oyna2q
Hydrocarbons in soil and meltwater stream sediments near Artigas Antarctic Research Station: origin, sources and levels
2018
Antarctic Science
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2019; you can also visit the original URL.
The file type is application/pdf.
High unresolved complex mixture concentrations indicate the occurrence of previous petrogenic contamination, but the dominance of low molecular weight and alkyl PAHs indicate recent oil introductions. ...
AbstractAliphatic and polycyclic aromatic hydrocarbons (AHs and PAHs) were investigated in soil and meltwater stream sediments near the Uruguayan Artigas Research Station (BCAA). ...
PEDECIBA Geociencias and
Data deposit The depository of hydrocarbon data for this article is the Laboratorio de Biogeoquímica Marina (LABIM), Instituto de Ecología y Ciencias Ambientales, Facultad de ...
doi:10.1017/s0954102018000019
fatcat:cqjiw4r4traolji7fjyzlyax34
Reconfigurable Components for Application-Specific Processor Architectures
[chapter]
2010
Dynamically Reconfigurable Systems
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2017; you can also visit the original URL.
The file type is application/pdf.
Suitable architectures of such combinations and the resulting features are investigated. ...
In this Chapter strategies are described how to achieve those reconfigurable Systemon-Chip components with high energy and area efficiencies. ...
Acknowledgements This work was supported by DFG grants No 281/9-1 and No 281/9-2, project Reconfigurable Components for ASIP Architectures, as part of the Priority Programme 1148, Reconfigurable Computing ...
doi:10.1007/978-90-481-3485-4_2
fatcat:e5sewwg7nzfdhaxxsjthzcc7eq
A feasibility randomised controlled trial of a motivational interviewing-based intervention for weight loss maintenance in adults
2015
Health Technology Assessment
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2017; you can also visit the original URL.
The file type is application/pdf.
provide evidence of at least 5% weight loss during the previous 12 months.InterventionParticipants received individually tailored MI, which included planning and self-monitoring. ...
Similarly, a potential difference was found in weight (average difference of 2.8 kg, 95% CI –6.1 kg to 0.5 kg). ...
ER LC RM SS ER LC RM SS ER LC RM SS ER LC RM SS ER LC RM SS ER LC RM SS ER LC RM SS ER LC RM SS ER LC RM SS ER LC RM SS ER LC RM SS ER LC RM SS ER LC RM SS FIGURE 15 DOI: 10.3310/hta19500 5 4 3 2 1 5 4 ...
doi:10.3310/hta19500
pmid:26168409
fatcat:o5xe5rox6rby3cdrckbkocd3qa
Petrology of Indus River sands: a key to interpret erosion history of the Western Himalayan Syntaxis
2005
Earth and Planetary Science Letters
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2017; you can also visit the original URL.
The file type is application/pdf.
The Indus River has been progressively transformed in the last decades into a tightly-regulated system of dams and channels, to produce food and energy for the rapidly growing population of Pakistan. ...
and fluvial erosion of young metamorphic massifs around the Western Himalayan Syntaxis have on sediment budgets of the Indus system. ...
Acknowledgments The paper benefited from precious advice by B.Lombardo and A.Zanchi, and by careful reviews by H.von ...
doi:10.1016/j.epsl.2004.11.008
fatcat:2b5eut4wmre55gkbwsseb7effi
A survey of sketches in traffic measurement: Design, Optimization, Application and Implementation
[article]
2021
arXiv
pre-print
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2021; you can also visit the original URL.
The file type is application/pdf.
Other Versions
Furthermore, we conduct a comprehensive analysis and qualitative/quantitative comparison of the sketch designs. ...
We first introduce the preparation of flows for measurement, then detail the most recent investigations of design, aggregation, decoding, application and implementation of sketches for network measurement ...
Moreover, as reported in [179] , both fine-grained and coarse-grained delay measurement are of great importance in performance measurement, system diagnosis, traffic engineering, etc. ...
arXiv:2012.07214v2
fatcat:lme2ghsshje3tag2m5q3xgvcna
Scalable stream join processing with expensive predicates
2009
Proceedings of the 12th International Conference on Extending Database Technology Advances in Database Technology - EDBT '09
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2017; you can also visit the original URL.
The file type is application/pdf.
The PSP scheme partitions the states into disjoint slices in the time domain, and then distributes the fine-grained states in the cluster, forming a virtual computation ring. ...
Given the memory-and CPU-intensive nature of such stream join queries, scalable processing on a cluster must be employed. ...
We are grateful to all the members of the CAPE team and other DSRG members for their support and collaboration. ...
doi:10.1145/1516360.1516396
dblp:conf/edbt/WangR09
fatcat:oy4dz72jnfbrle4vzcu254hwbi
A CA-Based Model for City Traffic Including Bicycles
[chapter]
2012
Urban Development
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2018; you can also visit the original URL.
The file type is application/pdf.
In [1] , spatially fine grained cellular automata are used to model interactions between a multi-lane bicycle stream and an adjoining car stream. ...
The values of v LT (), v LC () and v LB () for applicable distances are shown in Table 5 . ...
doi:10.5772/37807
fatcat:2girgwp4wreqtbesvlzaacsh3q
Ferrofluids: properties and applications
2005
Brazilian journal of physics
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2017; you can also visit the original URL.
The file type is application/pdf.
Magnetic fluids may be classified as ferrofluids (FF), which are colloidal suspensions of very fine (∼ 10 nm) magnetic particles, and magnetorheological fluids, which are suspensions of larger, usually ...
We review the general classification and the main properties of FF, some theoretical models and a few applications. ...
FIG. 1 : 1 Sketch of surfacted ferrofluid grains: a) single-layered grains; b) double-layered grains.
FIG. 2 : 2 Sketch of ionic ferrofluid grains. ...
doi:10.1590/s0103-97332005000400018
fatcat:pz5u2zufdjhkfhi5bodemfzh3a
Reconnaissance geology and geophysics of the Mercurio structural dome, Chihuahua, Mexico
2019
Revista Mexicana de Ciencias Geológicas
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2020; you can also visit the original URL.
The file type is application/pdf.
The Mercurio structural dome is a poorly exposed and complex structure located in the transitional region between the Coahuila Calcareous Platform and the San Pedro El Gallo sector of the Sierra Madre ...
Distribution of detrital zircon U-Pb ages in the studied samples is similar to that documented in sandstones of the Difunta Group at the Parras and La Popa basins, except that older grains (>1.0 Ga), documented ...
2 %), and very rare clasts of fine-grained sandstone. ...
doi:10.22201/cgeo.20072902e.2019.3.1340
fatcat:5qnvfup46jeg3orfnvf7nu652m
Multicast for savings in cache-based video distribution
1999
Multimedia Computing and Networking 2000
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2017; you can also visit the original URL.
The file type is application/pdf.
Requests that follow in a limited temporal interval are served by transmitting sufficient information to join the initial stream, and an additional "patch" stream for the missing initial portion of the ...
We propose movie distribution by means of caching, and study the feasibility from the service providers' point of view. ...
We presented the LCRTP protocol and the patching technique that we have designed or enhanced for our needs, respectively. ...
doi:10.1117/12.373532
fatcat:xfjv4aqk6rfzvemejqeqfip7g4
Geology and geomorphology of the Murray River region between Mildura and Renmark, Australia
1973
Memoirs of the National Museum of Victoria
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2018; you can also visit the original URL.
The file type is application/pdf.
The light weight of the sand grains, the limited supply brought in by the river, and the persistent seasonal W. ...
The fineness of the sand and the evenness of grain size makes this process the more effective. ...
doi:10.24199/j.mmv.1973.34.01
fatcat:uf4lnqoq5bcxtdkuykbuatkcby
Parallel and Distributed Graph Neural Networks: An In-Depth Concurrency Analysis
[article]
2022
arXiv
pre-print
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2022; you can also visit the original URL.
The file type is application/pdf.
Other Versions
However, both inference and training of GNNs are complex, and they uniquely combine the features of irregular graph processing with dense and regular computations. ...
To alleviate this, we first design a taxonomy of parallelism in GNNs, considering data and model parallelism, and different forms of pipelining. ...
"PM": Used programming model or paradigm: "GL": Global, linear algebra based, focusing on operations on matrices such as SpMM or GEMM, "LC": Fine Grained, focusing on operations of graph elements, such ...
arXiv:2205.09702v4
fatcat:wbumem4bvbaxdpg4dzq36qorcy
Quantifying sand provenance and erosion (Marsyandi River, Nepal Himalaya)
2007
Earth and Planetary Science Letters
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2017; you can also visit the original URL.
The file type is application/pdf.
Coupling between erosion and peak monsoonal rainfall along the southern front of the Greater Himalaya is consistent with both channel-flow models of tectonic extrusion and tectonic uplift above a mid-crustal ...
We use petrographic and mineralogical data on modern sediments to investigate erosion patterns in the Marsyandi basin of the central Himalaya, a privileged natural laboratory in which a series of multidisciplinary ...
Two sampling campaigns greatly benefited from logistic support by Tank Ojha and "Himalayan Experience", and from financial support of the National Science Foundation Continental Dynamic Program (grant ...
doi:10.1016/j.epsl.2007.04.010
fatcat:dnb2akefqjasbmqp7nss3x4br4
« Previous
Showing results 1 — 15 out of 847 results