693 research outputs found
Recommended from our members
Influence on Type of Cement on the SCC Formwork Pressure during and after Casting
Formworks for SCC are usually designed under the assumption of full hydrostatic pressure. Nevertheless, current research is attempting to explain the mechanism of this phenomenon as observed pressure usually is at the lower lever than expected. This causes formworks for SCC are usually overdesigned. It was noticed the rheological properties of fresh concrete might be a key to predict the SCC formwork pressure. Therefore, knowing the influence of fresh concrete properties on formwork pressure will enable to design formworks more efficiently. This paper presents the influence of type of cement on formwork pressure caused by SCC. Mixes were design under the assumption of equal dispersion ratio. Three types
of cement were investigated: portland, blast furnace and composite cement with a different w/c ratio (0.30, 0.40) and in presence of carboxyl ethers superplasticizer. Formwork pressure was determined on the element imitating a column with dimensions of 0.20x0.20m and a height of 1.20 m with casting speed of 7 m/h. Results show the formwork pressure was registered at the lower than hydrostatic level. Rheological properties had an influence on formwork pressure. It was noticed the different cement types had an influence on rheological properties. Lateral
pressure reduction over time was observed with the intensity depending on the cement.This paper was elaborated with the financial support of the Project No. 842/B/T02/2011/40 "The influence of time and technological factors on rheological properties of self-compacting concrete in terms of the pressure on the formwork" financed by the from the National Science Centre in Cracow, Poland, project “Innovative cementitious materials and concretes made with high – calcium fly ashes” co-financed by the EU from the European Regional Development Fund and the project "DoktoRIS -
Scholarship program for innovative Silesia" co-financed by the European Union under the European Social Fund. Research has been done in collaboration with HARSCO Infrastructure Poland HUNNEBECK Poland). This work was developed while Michał Drewniok was at Silesian University
of Technology, Faculty of Civil Engineering, Poland
Families with infants: a general approach to solve hard partition problems
We introduce a general approach for solving partition problems where the goal
is to represent a given set as a union (either disjoint or not) of subsets
satisfying certain properties. Many NP-hard problems can be naturally stated as
such partition problems. We show that if one can find a large enough system of
so-called families with infants for a given problem, then this problem can be
solved faster than by a straightforward algorithm. We use this approach to
improve known bounds for several NP-hard problems as well as to simplify the
proofs of several known results.
For the chromatic number problem we present an algorithm with
time and exponential space for graphs of average
degree . This improves the algorithm by Bj\"{o}rklund et al. [Theory Comput.
Syst. 2010] that works for graphs of bounded maximum (as opposed to average)
degree and closes an open problem stated by Cygan and Pilipczuk [ICALP 2013].
For the traveling salesman problem we give an algorithm working in
time and polynomial space for graphs of average
degree . The previously known results of this kind is a polyspace algorithm
by Bj\"{o}rklund et al. [ICALP 2008] for graphs of bounded maximum degree and
an exponential space algorithm for bounded average degree by Cygan and
Pilipczuk [ICALP 2013].
For counting perfect matching in graphs of average degree~ we present an
algorithm with running time and polynomial
space. Recent algorithms of this kind due to Cygan, Pilipczuk [ICALP 2013] and
Izumi, Wadayama [FOCS 2012] (for bipartite graphs only) use exponential space.Comment: 18 pages, a revised version of this paper is available at
http://arxiv.org/abs/1410.220
Connecting Terminals and 2-Disjoint Connected Subgraphs
Given a graph and a set of terminal vertices we say that a
superset of is -connecting if induces a connected graph, and
is minimal if no strict subset of is -connecting. In this paper we prove
that there are at most minimal -connecting sets when and that
these can be enumerated within a polynomial factor of this bound. This
generalizes the algorithm for enumerating all induced paths between a pair of
vertices, corresponding to the case . We apply our enumeration algorithm
to solve the {\sc 2-Disjoint Connected Subgraphs} problem in time
, improving on the recent algorithm of Cygan et
al. 2012 LATIN paper.Comment: 13 pages, 1 figur
Tight Kernel Bounds for Problems on Graphs with Small Degeneracy
In this paper we consider kernelization for problems on d-degenerate graphs,
i.e. graphs such that any subgraph contains a vertex of degree at most .
This graph class generalizes many classes of graphs for which effective
kernelization is known to exist, e.g. planar graphs, H-minor free graphs, and
H-topological-minor free graphs. We show that for several natural problems on
d-degenerate graphs the best known kernelization upper bounds are essentially
tight.Comment: Full version of ESA 201
A tight lower bound for steiner orientation
In the STEINER ORIENTATION problem, the input is a mixed graph G (it has both directed and undirected edges) and a set of k terminal pairs T. The question is whether we can orient the undirected edges in a way such that there is a directed s⇝t path for each terminal pair (s,t)∈T. Arkin and Hassin [DAM’02] showed that the STEINER ORIENTATION problem is NP-complete. They also gave a polynomial time algorithm for the special case when k=2
.
From the viewpoint of exact algorithms, Cygan, Kortsarz and Nutov [ESA’12, SIDMA’13] designed an XP algorithm running in nO(k) time for all k≥1. Pilipczuk and Wahlström [SODA ’16] showed that the STEINER ORIENTATION problem is W[1]-hard parameterized by k. As a byproduct of their reduction, they were able to show that under the Exponential Time Hypothesis (ETH) of Impagliazzo, Paturi and Zane [JCSS’01] the STEINER ORIENTATION problem does not admit an f(k)⋅no(k/logk) algorithm for any computable function f. That is, the nO(k) algorithm of Cygan et al. is almost optimal.
In this paper, we give a short and easy proof that the nO(k) algorithm of Cygan et al. is asymptotically optimal, even if the input graph has genus 1. Formally, we show that the STEINER ORIENTATION problem is W[1]-hard parameterized by the number k of terminal pairs, and, under ETH, cannot be solved in f(k)⋅no(k) time for any function f even if the underlying undirected graph has genus 1. We give a reduction from the GRID TILING problem which has turned out to be very useful in proving W[1]-hardness of several problems on planar graphs. As a result of our work, the main remaining open question is whether STEINER ORIENTATION admits the “square-root phenomenon” on planar graphs (graphs with genus 0): can one obtain an algorithm running in time f(k)⋅nO(k√) for PLANAR STEINER ORIENTATION, or does the lower bound of f(k)⋅no(k) also translate to planar graphs
The Hardness of Embedding Grids and Walls
The dichotomy conjecture for the parameterized embedding problem states that
the problem of deciding whether a given graph from some class of
"pattern graphs" can be embedded into a given graph (that is, is isomorphic
to a subgraph of ) is fixed-parameter tractable if is a class of graphs
of bounded tree width and -complete otherwise.
Towards this conjecture, we prove that the embedding problem is
-complete if is the class of all grids or the class of all walls
Cyanoresin, cyanoresin/cellulose triacetate blends for thin film, dielectric capacitors
Non brittle dielectric films are formed by blending a cyanoresin such as cyanoethyl, hydroxyethyl cellulose (CRE) with a compatible, more crystalline resin such as cellulose triacetate. The electrical breakdown strength of the blend is increased by orienting the films by uniaxial or biaxial stretching. Blends of high molecular weight CRE with high molecular weight cyanoethyl cellulose (CRC) provide films with high dielectric constants
- …