Search engine run on: http://users.monash.edu.au/

Glookbib search for: zz0817

%A S. Gupta
%A S. Roy
%A S. Saurabh
%A M. Zehavi
%T Balanced stable marriage: How close is close enough?
%J arXiv
%M JUL
%D 2017
%K TR, c2017, c201x, c20xx, zz0817, balanced stable marriage, problem,
   dissatisfaction, equal
%X "... the output cannot be an arbitrary stable matching, but one that balances
   between the dissatisfaction of the two parties, men & women. We study
   Balanced Stable Marriage from the viewpoint of Parameterized Complexity. Our
   'above guarantee parameterizations' are arguably the most natural
   parameterizations of the problem at hand. Indeed, our p. precisely fit the
   scenario where there exists a s.m. that both parties would accept, that is,
   where the satisfaction of each party is 'close' to the best it can hope for.
   [&] our p. accurately draw the line between tractability & intractability wrt
   the target value."
   -- 1707.09545@[arXiv]['17].
   [Also search for: stable marriage problem].

%A N. Blum
%T A solution of the P versus NP problem
%J arXiv
%M AUG
%D 2017
%K TR, c2017, c201x, c20xx, zz0817, algorithm, complexity, P, NP, NPC,
   PNPproblem, Berg Ulfberg, Amano Maruoka, Andreev, Andreevs, network, monotone
%X "Berg and Ulfberg and Amano and Maruoka have used CNF-DNF-approximators to
   prove exponential lower bounds for the monotone network complexity of the
   clique function and of Andreev's function. We show that these approximators
   can be used to prove the same lower bound for their non-monotone network
   complexity. This implies P not equal NP."
   -- 1708.03486@[arXiv][11/8/2017].
   [But will it hold up?!].                [Also search for: PNPproblem].
   About three weeks:
      "The proof is wrong. I shall elaborate precisely what the
      mistake is. For doing this, I need some time. I shall put
      the explanation on my homepage"
   -- 1708.03486@[arXiv][30/8/17].

%A H. Sauquet
%A et al ...
%A J. Schonenberger
%T The ancestral flower of angiosperms and its early diversification
%J NatureComms
%N 16047
%M AUG
%D 2017
%K jrnl, MolBio, c2017, c201x, c20xx, zz0817, biol, plant, plants, angiosperm,
   flora, floral, flower, perianth, tepal, stamen, carpel, phylogeny, evolution
%X "... report model-based reconstructions for ancestral flowers at the deepest
   nodes in the phylogeny of angiosperms, using the largest data set of floral
   traits ever assembled. We reconstruct the ancestral angiosperm flower as
   bisexual and radially symmetric, with more than two whorls of three separate
   perianth organs each (undifferentiated tepals), more than two whorls of three
   separate stamens each, and more than five spirally arranged separate carpels.
   Although uncertainty remains for some of the characters, our reconstruction
   allows us to propose a new plausible scenario for the early diversification
   of flowers, leading to new testable hypotheses for future research on
   angiosperms."
   -- [doi:10.1038/ncomms16047]['17].

%A H. Ma
%A et al ...
%A S. Mitalipov
%T Correction of a pathogenic gene mutation in human embryos
%J Nature
%V ?
%P ?-?
%M AUG
%D 2017
%K jrnl, c2017, c201x, c20xx, zz0817, human, embryo, genetic, edit, CRISPR Cas9,
   disease, medicine, MYBPC3
%X "... describe the correction of the heterozygous MYBPC3 mutation in human
   preimplantation embryos with precise CRISPR-Cas9-based targeting accuracy and
   high homology-directed repair efficiency by activating an endogenous,
   germline-specific DNA repair response. Induced double-strand breaks (DSBs) at
   the mutant paternal allele were predominantly repaired using the homologous
   wild-type maternal gene instead of a synthetic DNA template. By modulating
   the cell cycle stage at which the DSB was induced, we were able to avoid
   mosaicism in cleaving embryos and achieve a high yield of homozygous embryos
   carrying the wild-type MYBPC3 gene w/o evidence of off-target mutations ..."
   -- [doi:10.1038/nature23305]['17].

%A L. Cimmino
%A et al ...
%A I. Aifantis
%T Restoration of TET2 function blocks aberrant self-renewal and
   leukemia progression
%J Cell
%V ?
%M AUG
%D 2017
%K jrnl, MolBio, c2017, c201x, c20xx, zz0817, health, cancer, leukemia, MDS,
   AML, vitamin C, vitaminC, TET2, Tet2, TET, gene
%X "... generated a reversible transgenic RNAi mouse to model restoration of
   endogenous Tet2 expression. Tet2 restoration reverses aberrant hematopoietic
   stem & progenitor cell (HSPC) self-renewal in vitro & in vivo. Treatment with
   vitamin C, a co-factor of Fe2+ & alpha-KG-dependent dioxygenases, mimics TET2
   restoration by enhancing 5-hydroxymethylcytosine formation in Tet2-deficient
   mouse HSPCs & suppresses human leukemic colony formation & leukemia
   progression of primary human leukemia PDXs. Vitamin C also drives DNA
   hypomethylation & expression of a TET2-dependent gene signature in human
   leukemia cell lines. Furthermore, TET-mediated DNA oxidation induced by
   vitamin C treatment in leukemia cells enhances their sensitivity to PARP
   inhibition & could provide a safe & effective combination strategy to
   selectively target TET deficiency in cancer."
   -- [doi:10.1016/j.cell.2017.07.032]['17].

%A J. J. Brocks
%A et al ...
%A T. Liyanage
%T The rise of algae in Cryogenian oceans and the emergence of animals
%J Nature
%V 548
%N 7669
%P 578-581
%M AUG
%D 2017
%K jrnl, c2017, c201x, c20xx, zz0817, earth, origins, life, alga, algae,
   animal, oxygen, cyanobacteria, Cryogenian, Archaeplastida, Sturtian,
   Marinoan, rhizarian, eumetazoan, Ediacaran, palaeontology
%X "The transition from dominant bacterial to eukaryotic marine primary
   productivity was one of the most profound ecological revolutions in the
   Earth's history ... present a molecular fossil record of eukaryotic steroids
   demonstrating that bacteria were the only notable primary producers in the
   oceans before the Cryogenian period (720-635 million y. ago). Increasing
   steroid diversity & abundance marks the rapid rise of marine planktonic
   algae (Archaeplastida) in the narrow time interval between the Sturtian &
   Marinoan 'snowball Earth' glaciations, 659-645 m.y. ago. We propose that the
   incumbency of cyanobacteria was broken by a surge of nutrients supplied by
   the Sturtian deglaciation. The 'Rise of Algae' created food webs with more
   efficient nutrient & energy transfers, driving ecosystems towards larger &
   increasingly complex organisms. ..."  [online 16/8/2017.]
   -- [doi:10.1038/nature23457]['17].

%A P. A.Kirschnera
%A P. Bruyckere
%T The myths of the digital native and the multitasker
%J Teaching and Teacher Ed.
%V 67
%P 135-142
%M OCT
%D 2017
%K jrnl, c2017, c201x, c20xx, zz0817, digital native, multitasking, millennials,
   technology, youth, age, urban myth, education, school, learning, teaching
%X "... have been labelled digital natives & have been ascribed the ability to
   cognitively process multiple sources of information simultaneously (i.e.,
   they can multitask). As a result of this thinking, they are seen by teachers,
   educational administrators, politicians/policy makers, & the media to require
   an educational approach radically different from that of previous
   generations. This article presents scientific evidence showing that there is
   no such thing as a digital native who is information-skilled simply because
   (s)he has never known a world that was not digital. It then proceeds to
   present evidence that one of the alleged abilities of students in this
   generation, the ability to multitask, does not exist & that designing
   education that assumes the presence of this ability hinders rather than helps
   learning. ..."  [online July 2017.]
   -- [doi:10.1016/j.tate.2017.06.001]['17].
   (Also see [www]['17].)

%A A. Abritis
%A A. McCook
%T Cash incentives for papers go global
%J Science
%V 357
%N 6351
%P 541
%M AUG
%D 2017
%K news, views, c2017, c201x, c20xx, zz0817, publish and perish, journal,
   scientific management, paper, publication, incentive, bonus, reward,
   academic, university, China, impact
%X "... scientists at Chinese institutions stand to make a small fortune if a
   paper they author appears in journals with high citation impacts. A recent
   analysis posted to arXiv showed that, on average, Chinese universities offer
   first authors more than $43,000 for publishing a paper in Science or Nature,
   with the top reward for such a paper receiving a knee-wobbling $165,000."
   -- [doi:10.1126/science.357.6351.541]['17].

%A B. C. G. Karlsson
%A R. Friedman
%T Dilution of whisky - the molecular perspective
%J Sci. Reports
%V 7
%N 6489
%D 2017
%M AUG
%D 2017
%K jrnl, c2017, c201x, c20xx, zz0817, whisky, scotch, water, dilute, taste,
   flavour, alcohol, guaiacol, ethanol, amphipathic, smell
%X "Whisky is distilled to around 70% alcohol by volume (vol-%) then diluted to
   about 40 vol-%, & often drunk after further slight dilution to enhance its
   taste. ... found at the liquid-air interface in mixtures that contain up to
   45 vol-% of ethanol. At ethanol concentrations of 59 vol-% or higher,
   guaiacol is increasingly surrounded by ethanol molecules & is driven to the
   bulk. This indicates that the taste of guaiacol in the whisky would be
   enhanced upon dilution prior to bottling. Our findings may apply to other
   flavour-giving amphipathic molecules & could contribute to optimising the
   production of spirits for desired tastes. Furthermore, it sheds light on the
   molecular structure of water-alcohol mixtures that contain small solutes, &
   reveals that interactions with the water may be negligible already at
   89 vol-% of ethanol."
   -- [doi:10.1038/s41598-017-06423-5]['17].
  [Also search for: whisky].

%A C. Guyeux
%A Q. Wang
%A X. Fang
%A J. Bahi
%T Introducing the truly chaotic finite state machines and their applications
   in security field
%J arXiv
%M AUG
%D 2017
%K TR, c2017, c201x, c20xx, zz0817, FSM, FSA, finite state machine, automaton,
   TM, chaos, chaotic, hashing
%X "... explaining how finite state machines can behave chaotically regarding
   the slight alteration of their inputs. This behavior is explained using
   Turing machines and formalized thanks to a special family of discrete
   dynamical systems called chaotic iterations. An illustrative example is
   finally given in the field of hash functions."
   -- 1708.04963@[arXiv]['17].

%A P. Boldi
%A M. Santini
%A S. Vigna
%T Permuting Web and Social Graphs
%J Internet Math.
%V 6
%N 3
%P 257-283
%D 2009
%K eJrnl, jrnl, c2009, c200x, c20xx, zz0817, maths, graph, network, web, WWW,
   compress, social, webGraph, transposed, shingle orderings, backlink
%X "... it has been clear that the ordering of the nodes of a web graph has a
   fundamental influence on the comp. rate (usually expressed as the # of bits
   per link). ... LINK database, for instance, investigated three different
   approaches: an extrinsic ordering (URL ordering) & two intrinsic orderings
   based on the rows of the adjacency matrix (lexicographic & Gray code); they
   concluded that URL ordering has many advantages in spite of a small penalty
   in comp.. ... we approach this issue in a more systematic way, testing some
   known orderings & proposing some new ones. Our experiments are made in the
   WebGraph framework, & show that the comp. technique & the structure of the
   graph can produce sig. different results. ... show that for a transposed web
   graph, URL ordering is sig. less effective, & that some new mixed orderings
   combining host information & Gray/lexicographic orderings outperform all
   previous methods: in some large transposed graphs they yield the quite
   incredible comp. rate of 1 bit per link. We experiment with these simple
   ideas on some nonweb social n/wks & obtain results that are extremely
   promising & are v.close to those recently achieved using shingle orderings &
   backlink comp. schemes."
   [Also search for: compress graph].

%A N. Kriege
%A F. Kurpicz
%A P. Mutzel
%T On maximum common subgraph problems in series-parallel graphs
%J arXiv
%M AUG
%D 2017
%K TR, c2017, c201x, c20xx, zz0817, maths, graph, problem, algorithm,
   maximum common connected subgraph, MCS, MCSG
%X "The complexity of the maximum common connected subgraph problem in partial
   k-trees is still not fully understood. Polynomial-time solns are known for
   degree-bounded outerplanar g., a subclass of the partial 2-trees. [But] the
   problem is known to be NP-hard in vertex-labeled partial 11-trees of bounded
   degree. We consider series-parallel g., i.e., partial 2-trees. We show that
   the problem remains NP-hard in biconnected series-parallel g. with all but
   one vertex of degree 3 or less. A +ve complexity result is presented for a
   related problem of high practical relevance which asks for a max. common
   connected subg. that preserves blocks & bridges of the input g.. We present a
   polynomial time alg. for this problem in series-parallel g., which utilizes a
   combination of BC- & SP-tree data structures to decompose both graphs."
   -- 1708.02772@[arXiv]['17].
   [Also search for: graph MCS].

%A W. Arthur
%T Life through Time and Space
%I HarvardUP
%P 296
%M AUG
%D 2017
%K book, c2017, c201x, c20xx, zz0817, intelligence, life, intelligent, brain,
   space, extraterrestrial, evolution
%X 1st ed 2017; hb us$23; uk us isbn:0674975863; uk us isbn13:978-0674975866.
   "All humans share three origins: the beginning of our individual lives, the
   appearance of life on Earth, and the formation of our planetary home. WA
   combines embryological, evolutionary, and cosmological perspectives to tell
   the story of life on Earth and its potential to exist elsewhere in the
   universe."

%A A. Genevsky
%A C. Yoon
%A B. Knutson
%T When brain beats behavior: Neuroforecasting crowdfunding outcomes
%J J. Neuroscience
%V ?
%P ?-?
%M AUG
%D 2017
%K jrnl, c2017, c201x, c20xx, zz0817, brain, mind, neuro, neuroscience,
   nucleus accumbens, NAcc, medial prefrontal cortex, MPFC, consciousness,
   judgement, FMRI, predict, crowdfunding
%X "...  To test whether neural activity could forecast market-level
   crowdfunding outcomes weeks later, 30 human subjects (14 female) decided
   whether to fund proposed projects ... while undergoing scanning with
   functional magnetic resonance imaging (FMRI). Although activity in both the
   nucleus accumbens (NAcc) & medial prefrontal cortex (MPFC) predicted
   individual choices to fund on a trial-to-trial basis in the neuroimaging
   sample, only NAcc activity generalized to forecast market funding outcomes
   weeks later on the internet. Behavioral measures from the neuroimaging
   sample, however, did not forecast market funding outcomes. This pattern of
   associations replicated in a 2nd study. ... demonstrate that a
   subset of the neural predictors of individual choice can generalize to
   forecast market-level c.f. outcomes - even better than choice itself."
   -- [doi:10.1523/JNEUROSCI.1633-16.2017]['17].

%A C. K. Wong
%A E. Makalic
%A D. F. Schmidt
%T Minimum message length inference of the Poisson and geometric models using
   heavy-tailed prior distributions
%J arXiv
%M AUG
%D 2017
%K TR, c2017, c201x, c20xx, zz0817, MML, MDL, Poisson, geometric, DEnes,
   prior, Bayesian, normalized maximum likelihood
%X "[MML] is a general Bayesian principle for model selection & parameter
   estimation that is based on information theory. This paper applies [MML] to
   a small-sample model seln problem involving Poisson & geometric data models.
   Since MML is a Bayesian principle, it requires prior distributions for all
   model params.. We introduce three candidate prior distns for the unknown
   model parameters with both light- & heavy-tails. The performance of the MML
   methods is compared with objective Bayesian inference & [MDL] techniques
   based on the normalized maximum likelihood code. Simulations show that our
   MML approach with a heavy-tail prior distribution provides an excellent
   performance in all tests."
   -- 1708.02742@[arXiv]['17].
   (Also see [MML].)

%A J. W. Daykin
%A et al ...
%A B. Watson
%T Efficient pattern matching in degenerate strings with the Burrows-Wheeler
   transform
%J arXiv
%M AUG
%D 2017
%O IPL, 147, pp.82-87, July 2019
%K TR, c2017, c201x, c20xx, zz0817, string, search, BWT, degenerate, string,
   dString, fuzzy, indeterminate, ambiguous, sequence, sets, subsets, charSets,
   profile
%X "A degenerate or indeterminate string on an alphabet S is a seq. of non-empty
   subsets of S. Given a degenerate string t of length n, we present a new
   method based on the BWT for searching for a degenerate pattern of length m
   in t running in O(mn) time on a constant size alphabet S. Furthermore, it is
   a hybrid pattern-matching technique that works on both regular & degenerate
   strings. A degenerate string is said to be conservative if its # of non-solid
   letters is upper-bounded by a fixed +ve constant q; in this case we show that
   the search complexity time is O(qm^2). Experimental results show that our
   method performs well in practice."
   --  1708.01130@[arXiv]['17],
   IPL [doi:10.1016/j.ipl.2019.03.003]['19].
   [Also search for: indeterminate dString].

%A D. Kosolobov
%A A. M. Shur
%T Comparison of LZ77-type parsings
%J arXiv
%M AUG
%D 2017
%K TR, c2017, c201x, c20xx, zz0817, AMShur, string, strings, LZ, LZ77
%X "... relations between different variants of the LZ77 parsing ...
   All of them are defined as greedily constructed parsings encoding each
   phrase by reference to a string occurring earlier in the input. They differ
   by the phrase encodings: encoded by pairs (length + posn of an earlier occ.)
   or by triples (length + posn of an earlier occ. + the letter following the
   earlier occurring part); & they differ by allowing or not allowing overlaps
   between the phrase & its earlier occ.. For a given string of length n over an
   alphabet of size s, denote the numbers of phrases in the parsings
   allowing (resp., not allowing) overlaps by z (resp., z'), for "pairs", & by
   z3 (resp., z3'), for "triples". We prove the following bounds & provide
   series of examples showing that these bounds are tight:
   . z <= z' <= z.O(log(n/(z log_s z)) and
     z3 <= z3' <= z3.O(log(n/(z3 log_s z3));
   . (1/2)z' <= z3' <= z' and (1/2)z < z3 <= z."
   -- 1708.03558@[arXiv]['17].

%A M. Pielot
%A L. Rello
%T Productive, anxious, lonely - 24 hours without push notifications
%J Proc. Mobile HCI
%P ?-?
%M SEP
%D 2017
%K conf, c2017, c201x, c20xx, zz0817, mobileHCI, social media, mobile device,
   phone, email, SMS, smartphone, www, tablet, facebook, notification,
   do not disturb, doNotDisturb, challenge, messaging, human behaviour,
   well being, wellBeing, anxiety, distraction, productivity
%X "We report from the Do Not Disturb Challenge where 30 volunteers disabled
   notification alerts for 24 hours across all devices. The effect of the
   absence of notifications on the participants was isolated through an
   experimental study design: we compared self-reported feedback from the day
   w/o not'ns v. a baseline day. ... indicates that not'ns have locked us in a
   dilemma: without notifications, participants felt less distracted & more
   productive.  But, they also felt no longer able to be as responsive as
   expected, which made some participants anxious. And, they felt less connected
   with one's social group. In contrast to prev. reports, ~ two third of the
   participants expressed the intention to change how they manage notifications.
   Two years later, half of the participants are still following through with
   their plans."
   -- [doi:10.1145/3098279.3098526]['17],
      [www][8/'17].

%A E. Losh
%T MOOCs and Their Afterlives
%I U. of Chicago Press
%D 2017
%K book, text, c2017, c201x, c20xx, zz0817, tertiary, university, higher,
   education, fad, hype, MOOC, MOOCs, SPOC, web, www, online courses, teaching
%X 1st ed 2017; hb us$110; uk us isbn: 022646931X; uk us isbn13:9780226469317.
   "... At the beginning of the 2010s, MOOCs, or Massive Open Online Courses,
   seemed poised to completely revolutionize higher education. But now, just a
   few years into the revolution, educators' enthusiasm seems to have cooled.
   As advocates and critics try to make sense of the rise and fall of these
   courses, both groups are united by 1 question: Where do we go from here? ..."