Filters








171,777 Hits in 3.6 sec

Semi-Streaming Set Cover [article]

Yuval Emek, Adi Rosen
2014 arXiv   pre-print
This paper studies the set cover problem under the semi-streaming model.  ...  In particular for the traditional set cover problem we obtain an O(√(n))-approximation.  ...  A semi-streaming algorithm Our goal in this section is to design a semi-streaming algorithm for the edge (δ-)cover problem in hypergraphs.  ... 
arXiv:1404.6763v2 fatcat:6sb3anqjuff6zekw6wuujtz34a

Incidence Geometries and the Pass Complexity of Semi-Streaming Set Cover [article]

Amit Chakrabarti, Anthony Wirth
2015 arXiv   pre-print
Set cover, over a universe of size n, may be modelled as a data-streaming problem, where the m sets that comprise the instance are to be read one by one.  ...  A semi-streaming algorithm is allowed only O(n poly{ n, m}) space to process this stream.  ...  Every multi-pass semi-streaming O(log n)-approximation algorithm for SET-COVER requires p = Ω(log n/ log log n) passes.  ... 
arXiv:1507.04645v1 fatcat:jhfqgkv2dvd2nhclfwmljuytza

Predicted distribution of High Nature Value farmland in the Republic of Ireland

S. Matin, C. A. Sullivan, D. Ó hUallacháin, D. Meredith, J. Moran, J. A. Finn, S. Green
2016 Journal of Maps  
The indicators used were semi-natural habitat cover, stocking density, hedgerow density, river and stream density and soil diversity, with highest weightings placed on the first two indicators (40% and  ...  , Ireland LPIS Land parcel identification vectors Average stocking density 30 Teagasc, Ireland Hedgerow cover Per cent hedgerow cover 10 Ordnance Survey Ireland OSI river-stream map  ...  Source Data HNV indicators Weight (%) EPA GeoPortal CORINE land cover 2012 CLC-level 3 classification for semi-natural land cover 40 Department of Agriculture, Food and Rural Development  ... 
doi:10.1080/17445647.2016.1223761 fatcat:wixuiat6snerlfzfhrckdy74cy

Improving the quantification of land cover pressure on stream ecological status at the riparian scale using High Spatial Resolution Imagery

T. Tormos, P. Kosuth, S. Durrieu, B. Villeneuve, J.G. Wasson
2011 Physics and Chemistry of the Earth  
The comparison between the two sets of spatial indicators highlights that the HSRI-derived map allows more accuracy in the quantification of land cover pressures near the stream: the spatial structure  ...  pressure/impact models, in order to improve the prediction of stream ecological status.  ...  The second challenge consists in (i) the definition of a set of complementary spatial indicators related to the riparian functions and to the mechanisms of land cover pressure on a given stream condition  ... 
doi:10.1016/j.pce.2010.07.012 fatcat:cm3t4vpfavgbzncrhtdkf7g6du

Weighted Matching in the Semi-Streaming Model [article]

Mariano Zelke
2007 arXiv   pre-print
The semi-streaming model forbids random access to the input and restricts the memory to O(n*polylog(n)) bits.  ...  We reduce the best known approximation ratio for finding a weighted matching of a graph using a one-pass semi-streaming algorithm from 5.828 to 5.585.  ...  Semi-Streaming Model.  ... 
arXiv:0709.3384v1 fatcat:7cghlueh5bh6jcdqxafwu35kpq

A comparison of forest and moorland stream microclimate, heat exchanges and thermal dynamics

David M. Hannah, Iain A. Malcolm, Chris Soulsby, Alan F. Youngson
2008 Hydrological Processes  
To address this research gap, this paper provides a detailed comparison of stream microclimate, heat exchanges and thermal dynamics between a semi-natural forest and moorland (no riparian tree cover) reach  ...  of a Cairngorm stream, northeast Scotland.  ...  To address this research gap, this paper provides a detailed comparison of stream microclimate, heat exchanges and thermal dynamics between a semi-natural forest and moorland (no riparian tree cover) reach  ... 
doi:10.1002/hyp.7003 fatcat:buoimwwm4fb6pf7fs4seitezae

Page 1002 of Geological Society of America Bulletin Vol. 69, Issue 8 [page]

1958 Geological Society of America Bulletin  
Vegetal cover is absent.  ...  J and western drainage basin, from which the order-stream number relationship will ap- fro same data were compiled and plotted on semi- proximate a straight line on semi-log paper.  ... 

Frequent Item Set Mining Using INC_MINE in Massive Online Analysis Frame Work

P.K. Srimani, Malini M. Patil
2015 Procedia Computer Science  
The data sets used in the analysis are Electricity data set and Airline data set.  ...  The generated data is called as a 'data stream'. Data streams can be mined only by using sophisticated techniques. The paper aims at carrying out frequent pattern mining on data streams.  ...  Such data is referred to as a large data set or very large data base (VLDB) . Few examples of real time applications cover wide areas like super market basket analysis, fraud detection etc.  ... 
doi:10.1016/j.procs.2015.03.105 fatcat:c65dusmzkva4zjfdi33lszkrie

Approximate Maximum Matching in Random Streams [article]

Alireza Farhadi, MohammadTaghi Hajiaghayi, Tung Mai, Anup Rao, Ryan A. Rossi
2019 arXiv   pre-print
In this work, we further investigate this problem in the semi-streaming model, and we present simple algorithms for approximating maximum matching in the semi-streaming model.  ...  In the semi-streaming model, an algorithm receives a stream of edges and it is allowed to have a memory of Õ(n) where n is the number of vertices in the graph.  ...  Semi-streaming is one of the models introduced to deal with massive inputs [7] .  ... 
arXiv:1912.10497v1 fatcat:gzp57m3a2fb3ficgobweuz5opa

Evaluating the Effectiveness of Spatially Reconfiguring Erosion Hot Spots to Reduce Stream Sediment Load in an Upland Agricultural Catchment of South Korea

Kwanghun Choi, Ganga Ram Maharjan, Björn Reineking
2019 Water  
When the erosion-prone crop lands were managed by sequentially reconfiguring their land use and land cover (LULC) to the forest from the area with the most severe erosion to the area with the least severe  ...  erosion, the result showed a strong reduction in sediment yield flowing to the stream.  ...  to steep dry field soil, flow depth (d a ) of the semi-natural field and bean field, and ground cover ratio (GC) of the semi-natural field.  ... 
doi:10.3390/w11050957 fatcat:a3cuguoimnh4rfbgybp6recbbm

Water Demand Assessment of the Upper Semi-arid Sub-catchment of a Mediterranean Basin

Hocine Kiniouar, Azzedine Hani, Zoran Kapelan
2017 Energy Procedia  
Long term stresses such as land use/land cover change and climate change have an effect on hydrologic systems.  ...  Widespread land use changes have often been associated with changes in the local hydrology as hydrologic responses of a catchment are influenced by land cover.  ...  It is important that to have large enough data set to use IHACRES model to predict stream flow for better performance.  ... 
doi:10.1016/j.egypro.2017.07.140 fatcat:gwzby6rxkbeupestv7cjd3qiia

Weighted Matching in the Semi-Streaming Model

Mariano Zelke
2010 Algorithmica  
The semi-streaming model forbids random access to the input and restricts the memory to O(n · polylog n) bits.  ...  We reduce the best known approximation ratio for finding a weighted matching of a graph using a one-pass semi-streaming algorithm from 5.828 to 5.585.  ...  Semi-Streaming Model.  ... 
doi:10.1007/s00453-010-9438-5 fatcat:ocqpetfvsjfcvokfmptsfhrudy

The Quadrantid Stream, Chaos or Not?

Zidian Wu, Iwan P Williams
1992 Symposium - International astronomical union  
The Quadrantid stream covers a region of space which contains many strong resonances and commensurabilities with the Jovian orbit.  ...  We have searched through this data set to And meteoroid orbits likely to belong to the Quadrantid stream, using the Drummond D' criterion Orbital motion of Quadrantid 9902 from BC 3000 to AD 1954 Fig.  ...  of the Quadrantid stream Aphelion Semi-major axis Period Period All AÏJ Years Ratio 3.12 2.06 2.96 4 : 1 3.98 2.49 3.93 3 : 1 4.(52 2.81 4.72 5 : 2 5.25 3.12 5.51 15 : 7 5.52  ... 
doi:10.1017/s0074180900091348 fatcat:7xlpfz3k55hjlmvmbt6a7e65i4

Breaking the n-Pass Barrier: A Streaming Algorithm for Maximum Weight Bipartite Matching [article]

S. Cliff Liu, Zhao Song, Hengjie Zhang
2021 arXiv   pre-print
Given a weighted bipartite graph with n vertices and m edges, the maximum weight bipartite matching problem is to find a set of vertex-disjoint edges with the maximum weight.  ...  All the previous streaming algorithms either require Ω(n log n) passes or only find an approximate solution.  ...  Therefore, this work also yields an O( √ m)-pass semi-streaming algorithm for the minimum vertex cover problem in bipartite graph.  ... 
arXiv:2009.06106v2 fatcat:bkjmromopvg6zfubstu444dg2e

Page 9 of The Wilson Journal of Ornithology Vol. 3, Issue 1 [page]

1891 The Wilson Journal of Ornithology  
THE SEMI-ANNUAL. 9 It was the original intention of the Committee to group the topics to be considered under six heads: Topography, Climatic Conditions, Nesting, Eggs in Set, Coloration, Measurements.  ...  A succession of hills and narrow valleys; covered in part with timber of a mixed growth, chestnut predominating; all land not wooded is under cultivation. Well watered by small streams. Frank L.  ... 
« Previous Showing results 1 — 15 out of 171,777 results