Filters








847 Hits in 7.3 sec

Sketching, Streaming, and Fine-Grained Complexity of (Weighted) LCS [article]

Karl Bringmann, Bhaskar Ray Chaudhury
2018 arXiv   pre-print
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

Karl Bringmann, Bhaskar Ray Chaudhury, Michael Wagner
2018 Foundations of Software Technology and Theoretical Computer Science  
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

Carolina Rodríguez, Karen Iglesias, Márcia C. Bícego, Satie Taniguchi, Silvio Tarou Sasaki, Noelia Kandratavicius, Carolina Bueno, Ernesto Brugnoli, Natalia Venturini
2018 Antarctic Science  
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]

Tobias G. Noll, Thorsten von Sydow, Bernd Neumann, Jochen Schleifer, Thomas Coenen, Götz Kappen
2010 Dynamically Reconfigurable Systems  
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

Sharon A Simpson, Rachel McNamara, Christine Shaw, Mark Kelson, Yvonne Moriarty, Elizabeth Randell, David Cohen, M Fasihul Alam, Lauren Copeland, Donna Duncan, Aude Espinasse, David Gillespie (+6 others)
2015 Health Technology Assessment  
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

Eduardo Garzanti, Giovanni Vezzoli, Sergio Andò, Paolo Paparella, Peter D. Clift
2005 Earth and Planetary Science Letters  
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]

Shangsen Li, Lailong Luo, Deke Guo, Qianzhen Zhang, Pengtao Fu
2021 arXiv   pre-print
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

Song Wang, Elke Rundensteiner
2009 Proceedings of the 12th International Conference on Extending Database Technology Advances in Database Technology - EDBT '09  
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]

Jelena Vasi, Heather J.
2012 Urban Development  
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

C. Scherer, A. M. Figueiredo Neto
2005 Brazilian journal of physics  
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

Jorge Aranda Gómez, Vsevolod Yutsis, Edgar Juárez-Arriaga, Carlos Ortega-Obregón, Norma González-Cervantes, Gabriel Chávez-Cabello, César Francisco Ramírez-Peña, David Ernesto Torres-Gaytán
2019 Revista Mexicana de Ciencias Geológicas  
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

Carsten Griwodz, Michael Zink, Michael Liepert, Giwon On, Ralf Steinmetz, Klara Nahrstedt, Wu-chi Feng
1999 Multimedia Computing and Networking 2000  
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

E. D. Gill
1973 Memoirs of the National Museum of Victoria  
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]

Maciej Besta, Torsten Hoefler
2022 arXiv   pre-print
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)

Eduardo Garzanti, Giovanni Vezzoli, Sergio Andò, Jérôme Lavé, Mikaël Attal, Christian France-Lanord, Peter DeCelles
2007 Earth and Planetary Science Letters  
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