Search engine run on: http://users.monash.edu.au/
Glookbib search for: zz1221
%A G. B. Dantzig
%A D. R. Fulkerson
%A S. M. Johnson
%T Solution of a large-scale traveling-salesman problem
%J Op. Res.
%V 2
%P 393-410
%D 1954
%K jrnl, OR, c1954, c195x, c19xx, zz1221, travelling salesman problem, TSP,
salesperson, algorithm, cutting plane method
%X -- 166695@[Jstor]['21].
Reprinted with an intro by V.Chvatal and W.Cook in
'50 Years of Integer Programming 1958-2008',
M. Junger et al. (eds.), Springer, 2010,
-- [doi:10.1007/978-3-540-68279-0_1]['21],
[c'tseer]['21].
[Also search for: travelling salesman].
%A W. Cook
%T Shortest possible tour to nearly every pub in the United Kingdom
%D 2016+/-
%K TR, c2016, c201x, c20xx, zz1221, pub crawl, UK, travelling salesman problem,
UK49687, TSP, salesperson, pubs, PNPproblem
%X "... In Feb. 2018, the Washington Post reported that it would take at least
1,000 years for a computer to find an optimal route to only 22 pts. So we
were excited a couple of years ago when we computed the shortest possible
walk to 24,727 pubs. A ton of math & 10 months of time on a fast computer
brought home the tour. The comp'n even received fun coverage in The Guardian
(Oct. 21, 2016), ..."
-- crawl@[uwaterloo]['21].
(The G [www][22/10/2016].)
(Collected ~ 25,000 pubs in 2015, 49,687 by 2016. NB W. not S. Cook.)
[Also search for: TSP travelling].
%A C. Mathieu
%A H. Zhou
%T A simple algorithm for graph reconstruction
%J arXiv
%M DEC
%D 2021
%K TR, c2021, c202x, c20xx, zz1221, graph reconstruction algorithm, maths,
distance query, queries, distances2graph
%X "How efficiently can we find an unknown graph using distance queries between
its vertices? We assume that the unknown g. is connected, unweighted, & has
bounded degree. The goal is to find every edge in the g.. ... admits a
reconstruction alg. based on multi-phase Voronoi-cell decomposition & using
O~(n^{3/2}) dist. queries. ... we analyze a simple reconstruction alg.. We
show that, on random Delta-regular gs., [it] uses O~(n) dist.queries. As
by-products, we can reconstruct those gs. using O(log^2(n)) queries to an
all-distances oracle or O~(n) queries to a betweenness oracle, & we bound the
metric dim'n of those gs. by log^2(n). Our reconstruction alg. has a
v.simple structure, & is highly parallelizable. On general gs. of bounded
degree, [it] has subquadratic query complexity."
-- 2112.04549@[arXiv]['21].
%A Sang Won Bae
%T Faster counting empty convex polygons in a planar point set
%J IPL
%V 175
%P #106221
%M APR
%D 2022
%K IPL, jrnl, c2021, c202x, c20xx, zz1221, algorithm, count, counting, polygon,
empty, point set, sets, 2D
%X "... present two algs: one counts the # of all convex empty polygons in time
O(T) & the other counts the # of convex empty m-gons for all 3 <= m <= k in
time O(kT), where T denotes the # of empty triangles in S. Note that T varies
from Omega(n^2) to O(n^3), while its expected value is known to be Theta(n^2)
when n input pts are chosen uniformly & independently at random from a
convex, bounded body." (online Dec 2O21.)
-- [doi:10.1016/j.ipl.2021.106221]['21].
%A L. Fortnow
%T Fifty years of P vs. NP and the possibility of the impossible
%J CACM
%V 65
%N 1
%P ?-?
%M JAN
%D 2022
%K jrnl, CACM, c2022, c202x, c20xx, zz1221, algorithm, complexity, NP, NPC,
PNPproblem, news, views, intro, survey, hard, problems, RSA
%X "On May 4, 1971, computer scientist/mathematician Steve Cook introduced the
P vs. NP problem to the world in his paper, 'The Complexity of Theorem
Proving Procedures.' More than 50 years later, the world is still trying to
solve it. In fact, I addressed the subject 12 y. ago in a Comm. article,
'The Status of the P versus NP Problem.' The P vs. NP problem, & the theory
behind it, has not changed dramatically since that 2009 article, but the
world of computing most certainly has. ... I have chosen to view advances in
computing, optimization, & m.learning through a P vs. NP lens. ..."
-- [doi:10.1145/3460351]['21], online 12/'21, via ajm.
[Also search for: PNPproblem] and [also search for: Cook NPC].
%A M. Ouali
%A R. D. King
%T Cascaded multiple classifiers for secondary structure prediction
%J Protein Sci.
%V 9
%N 6
%P 1162-1176
%D DEC
%D 2008
%K jrnl, MolBio, c2008, c200x, c20xx, zz1221, RDKing, protein,
secondary structure, prediction, long range, interaction
%X "We describe a new classifier for protein S.S. pred'n that is formed by
cascading together different types of classifiers using neural n/wks & linear
discrimination. ... achieves an accuracy of 76.7% (... Jack-knife proc.) on a
new nonredundant dataset of 496 nonhomologous seqs. (...). This database was
esp. designed to train & test protein PSS methods, & it uses a more stringent
defn of homologous seq. than in prev. studies. We show that it is possible to
design classifiers that can highly discriminate the three classes (H,E,C)
with an accuracy of up to 78% for beta-strands, using only a local window &
resampling techniques. This indicates that the importance of long-range
interactions for the pred'n of beta-... has been probably prev. overest'd."
-- [doi:10.1110/ps.9.6.1162].
[Also search for: protein secondary structure prediction].
%A M. Krenn
%A et al
%T Self-referencing embedded strings (SELFIES): A 100% robust molecular string
representation
%J arXiv
%M MAY
%D 2019
%O Mach. Learn., Sci. Technol. (MLST), 1, 045024, Oct., 2020
%K TR, c2019, c201x, c20xx, zz1221, SELFIES, SMILES, molecule, representation,
chemical compound, molecule, string
%X "... the std strings molecular rep'n SMILES shows substantial weaknesses
in that task because large fractions of strings do not corr. to valid
molecules. ... we solve this problem at a fundamental level & introduce
SELFIES (SELF-referencIng Embedded Strings), a string-based rep'n of
molecules which is 100% robust. Every SELFIES string corresponds to a valid
molecule, & SELFIES can represent every molecule. SELFIES can be directly
applied in arb. m/c learning models without the adaptation of the models;
each of the generated molecule candidates is valid. In our experiments, the
model's internal memory stores two orders of magnitude more diverse molecules
than a similar test with SMILES. [&] as all molecules are valid, it allows
for explanation & interp'n of the internal working of the generative models."
-- 1905.13741@[arXiv]['21].
[Also search for: chemical SMILES].
%A A. G. Mainous III
%A et al
%T COVID-19 Post-acute sequelae among adults: 12 month mortality risk
%J Frontiers in Medicine
%M DEC
%D 2021
%K jrnl, c2021, c202x, c20xx, zz1221, covid19, covid-19, long term, covid,
longCovid, hospitalization, hospitalisation, human health, illness,
risks, mortality, death
%X "... The 12-month adjusted all-cause mortality risk was sig. higher for
patients with severe COVID-19 compared to both C19 -ve patients (HR 2.50;
95% CI 2.02, 3.09) & mild C19 patients (HR 1.87; 95% CI 1.28, 2.74). ...
Patients with a C19 hospitalization were at sig. increased risk for future
mortality. In a time when nearly all C19 hospitalizations are preventable
this study points to an important & under-investigated sequela of C19 & the
corr. need for prevention."
"... The mild/moderate C19 patients were not at increased risk of death
compared to the C19 -ve group ..."
-- [doi:10.3389/fmed.2021.778434]['21].
(Also see The Grauniad[www][1/12/2021].)
[So if hospitalized, >2x the risk of dying in the following 12 months.]
[Also search for: longCovid].
%A J. Sourimant
%A et al
%T 4'-Fluorouridine is an oral antiviral that blocks respiratory syncytial
virus and SARS-CoV-2 replication
%J Science
%V ?
%M DEC
%D 2021
%K jrnl, MolBio, c2021, c202x, c20xx, zz1221, SARSCoV2, covid-19, covid19,
antiviral, drug, 4'-fluorouridine, 4'-FlU, 4FLU, EIDD-2749, EIDD2749,
EIDD-2801, molnupiravir, polymerase, RdRP, inhibitor
%X "... We describe 4'-fluorouridine (4'-FlU, EIDD-2749), a ribonucleoside
analog that inhibits RSV, related RNA viruses, & SARS-CoV-2 with high
selectivity index in cells & human airway epithelia organoids. Polymerase
inhibition within in vitro RdRP assays established for RSV & SARS-CoV-2
revealed transcriptional stalling after incorporation. Once-daily oral
treatment was highly efficacious at 5 mg/kg in RSV-infected mice or 20 mg/kg
in ferrets infected with different SARS-CoV-2 variants-of-concern, initiated
24 or 12 hours after infection, respectively. ..."
-- [doi:10.1126/science.abj5508]['21],
[www]['21].
%A D. R. Owen
%A et al
%T An oral SARS-CoV-2 Mpro inhibitor clinical candidate for the treatment of
COVID-19
%J Science
%M DEC
%D 2021
%K jrnl, MolBio, c2021, c202x, c20xx, zz1221, covid19, SARS-CoV-2, SARSCoV2,
mPro, inhibitor, drug, PF-07321332, PF07321332
%X "... report the discovery & characterization of PF-07321332, an orally
bioavailable SARS-CoV-2 main protease inhibitor with in vitro pan-human
coronavirus antiviral activity & excellent off-target selectivity & in vivo
safety profiles. PF-07321332 has demonstrated oral activity in a
mouse-adapted SARS-CoV-2 model & has achieved oral plasma concentrations
exceeding the in vitro antiviral cell potency in a phase 1 clinical trial in
healthy human participants."
-- [doi:10.1126/science.abl4784]['21].
%A V. Koltun
%A D. Hafner
%T The h-index is no longer an effective correlate of scientific reputation
%J PLoS One
%M JUN
%D 2021
%K jrnl, eJrnl, c2021, c202x, c20xx, zz1221, Hindex, busted, bibliometrics,
gamed, scammed, broken, hmIndex, Hfrac, fractional, multiple authors,
authorship, scientific research, academia, university, management,
faculty, deans, KPIs
%X "... A scientist's h-index affects hiring, promotion, & funding decisions, &
thus shapes the progress of sci.. ... We find that the correlation of the
h-index with awards that indicate recognition by the scientific community has
substantially declined. These trends are assoc. with changing authorship
patterns. We show that these declines can be mitigated by fractional
allocation of citations among authors, ..."
-- [doi:10.1371/journal.pone.0253397]['21].
[Also search for: hmIndex] and [also search for: Campbell law].
%A C. Woolston
%T Stagnating salaries present hurdles to career satisfaction
%J Nature
%V 599
%P 519-521
%M DEC
%D 2021
%K news, views, c2021, c202x, c20xx, zz1221, university, scientific, research,
STEM, science, scientist, researcher, management, faculty, job, jobs, career,
salary, pay
%X "Fewer than half of respondents to Nature's 2021 salary and satisfaction
survey feel positive about their prospects. ... High salaries proved to be
more common in industry than academia. ..."
-- [doi:10.1038/d41586-021-03041-0]['21].
[Also search for: science career].
%A V. S. Dimitrov
%A G. A. Jullien
%A W. C. Miller
%T Theory and applications of the double-base number system
%J IEEE Trans. on Comp.
%V 48
%N 10
%P 1098-1106
%M OCT
%D 1999
%K jrnl, c1999, c199x, c19xx, zz1221, double base number system, DBNS, CDBNR,
MDLNS, integers, computer arithmetic
%X "... we analyze some of the main properties of a double base number system,
using bases 2 & 3; in particular, we emphasize the sparseness of the rep'n.
A simple geometric interp'n allows an efficient implemen'n of the basic
arithmetic ops. & we introduce an index calculus for logarithmic-like
arithmetic with considerable h/w reductions in lookup table size. We discuss
the application of this # system in the area of digital signal processing; we
illustrate the discussion with [egs] of finite impulse response filtering."
-- [doi:10.1109/12.805158]['21],
pdf@[c'teseer]['21].
"... digits only 0,1 and requiring o(log N) nonzero digits ... DBNS ...
using bases 2 and 3 ... x = SUM_{i,j} d_{i,j} 2^i 3^j ..."
(Generalises to: Multi-Dimensional Logarithmic Number System (MDLNS).)
[Also search for: computer arithmetic].
%A A. Davies
%A et al
%T Advancing mathematics by guiding human intuition with AI
%J Nature
%V 700
%P 70-74
%M DEC
%D 2021
%K jrnl, c2021, c202x, c20xx, zz1221, maths, mathematics, DeepMind, AI,
Birch, Swinnerton, Dyer, theorem, theorems, aided
%X "... Since the 1960s, mathematicians have used computers to assist in the
discovery of patterns & formulation of conjectures, most famously in the
Birch & Swinnerton-Dyer conjecture, a Millennium Prize Problem. Here we
provide examples of new fundamental results in pure maths that have been
discovered with the assistance of machine learning - demonstrating a method
by which machine learning can aid mathematicians in discovering new
conjectures & theorems. ... led to meaningful math. contributions on
important open problems: a new connection between the algebraic & geometric
structure of knots, & a candidate alg. predicted by the combinatorial
invariance conjecture for symmetric groups. ..."
-- [doi:10.1038/s41586-021-04086-x]['21].
%A D. Robson
%T The Intelligence Trap - Why Smart People Make Dumb Mistakes
%M JUN
%D 2020
%K book, text, c2020, c202x, c20xx, zz1221, smart, clever, intelligence, IQ,
human behaviour, psychology, thinking, expertise, functional stupidity,
mistake, blunder, judgement
%X 1st ed 2020; hb us$44; uk us isbn:0393651428; uk us isbn13:978-0393651423.
"... reveals the surprising ways that even the brightest minds & most
talented organizations can go wrong - from some of Thomas Edison's worst
ideas to failures at NASA, Nokia, & the FBI. And he offers practical advice
to avoid mistakes based on the timeless lessons of Benjamin Franklin,
Richard Feynman, & Daniel Kahneman."
%A C. Lacaux
%A et al ...
%A D. Oudiette
%T Sleep onset is a creative sweet spot
%J Sci. Adv.
%V 7
%N 50
%P ?-?
%M DEC
%D 2021
%K jrnl, c2021, c202x, c20xx, zz1221, human, brain, mind, creativity, creative,
sleep, onset
%X "... we show that the brain activity common to the twilight zone between
sleep & wakefulness (nonrapid eye movement sleep stage 1 or N1) ignites
creative sparks. Participants (N=103) were exposed to math. problems without
knowing that a hidden rule allowed solving them almost instantly. We found
that spending at least 15s in N1 during a resting period tripled the chance
to discover the hidden rule (83% v. 30% when participants remained awake), &
this effect vanished if subjects reached deeper sleep. Our findings suggest
that there is a creative sweet spot within the sleep-onset period, & hitting
it requires individuals balancing falling asleep easily [v.] falling asleep
too deeply."
-- [doi:10.1126/sciadv.abj5866]['21].
[Also search for: human creativity].
%A S. Pinker
%T Rationality: What It Is, Why It Seems Scarce, Why It Matters
%I Viking
%P 432
%M SEP
%D 2021
%K book, text, c2021, c202x, c20xx, zz1221, thought, rational, rationality,
irrationality, decision making, problem solving, human behaviour
%X 1st ed 2021; hb us$15; uk us isbn:0525561994; isbn13:978-0525561996.
"... rejects the cynical cliche that humans are simply irrational-cavemen out
of time[*] saddled with biases, fallacies, & illusions. After all, we
discovered the laws of nature, lengthened & enriched our lives, & set out the
benchmarks for rationality itself. We actually think in ways that are
sensible in the low-tech contexts in which we spend most of our lives, but
fail to take advantage of[*] the powerful tools of reasoning we've discovered
over the millennia: logic, critical thinking, probability, correlation &
causation ..."
([*] don't they contradict?-)
%A M. O. Renou
%A et al ...
%A M. Navascues
%T Quantum theory based on real numbers can be experimentally falsified
%J Nature
%M DEC
%D 2021
%K jrnl, physics, c2021, c202x, c20xx, zz1221, quantum theory, real,
complex numbers, number, experiment
%X "... Although most theories of physics are based on real numbers, q.theory
was the 1st to be formulated in terms of operators acting on complex Hilbert
spaces. This has puzzled countless physicists, inc. the fathers of the
theory, for whom a real version of q.theory, in terms of real operators,
seemed much more natural. In fact, prev. studies have shown that such a
'real q.theory' can reproduce the outcomes of any multipartite experiment,
as long as the parts share arbitrary real q.states. Here we investigate
whether complex #s are actually needed in the q.formalism. We show this to be
the case by proving that real & complex Hilbert-space formulations
of q.theory make different predictions in n/wk scenarios comprising
independent states & measurements. This allows us to devise a Bell-like
experiment, the successful realization of which would disprove real q.theory,
in the same way as standard Bell experiments disproved local physics."
-- [doi:10.1038/s41586-021-04160-4]['21].
(Does that make complex numbers real?-)
%A K. S. Lee
%A et al ...
%A R.Dumke
%T Entanglement between superconducting qubits and a tardigrade
%J arXiv
%M DEC
%D 2021
%K TR, physics, c2021, c202x, c20xx, zz1221, quantum, entanglement, entangled,
life, lifeform, live, living animal, tardigrade, qubit, igNobel
%X "... We observe coupling between the animal in cryptobiosis & a
superconducting q.bit & prepare a highly entangled state between this
combined system & another qubit. The tardigrade itself is shown to be
entangled with the remaining subsystems. The animal is then observed to
return to its active form after 420 hours at sub 10mK temperatures & pressure
of 6x10^{−6} mbar, setting a new record for the conditions that a complex
form of life can survive."
-- [arXiv]['21].
Also see news@[igs]['21].
(What's next, S's cat?)
%A M. Lily
%A A. Clare
%A et al
%T Evaluation of a permutation-based evolutionary framework for
Lyndon factorizations
%J Parallel Problem Solving from Nature – PPSN XVI
%P 390-403
%M SEP
%D 2020
%K conf, c2020, c202x, c20xx, zz1221, MolBio, AClare, Lyndon factorization,
LyndonWord, word, words, string, strings, alphabet, ordering
%X "String factorization is an important tool for partitioning data for parallel
proc. & other alg.techniques ... . Duval's well-known alg. uniquely factors
a string over an ordered alphabet into Lyndon words, i.e., patterned strings
which are strictly smaller than all of their cyclic rotations. While D's alg.
produces a pre-determined factorization, modern applications motivate the
demand for fs. with specific properties, e.g., those that minimize the # of
factors or consist of factors with similar lengths. ... we consider the
problem of finding an alphabet ordering that yields a Lyndon f. with such
properties. We introduce a flexible evolutionary f/wk & evaluate it on
biol. seq. data. For the minimization case, we also propose a new
problem-specific heuristic, Flexi-Duval, & a problem-specific mutation
operator for Lyndon f.. Our results show that our f/wk is competitive with
Flexi-Duval for minimization & yields high quality & robust solns for
balancing where no problem-specific alg. is available."
-- pdf@[AberU]['21],
[doi:10.1007/978-3-030-58112-1_27]['21].
[Also search for: Lyndon factorization].
%A L. Rosner
%A N. C. Kramer
%T Verbal venting in the social web: effects of anonymity and group norms on
aggressive language use in online comments
%J Social Media & Society
%V 2
%N 3
%P ?-?
%M AUG
%D 2016
%K jrnl, c2016, c201x, c20xx, zz1221, social media, twitter, tweet, facebook,
blog, blogging, comments, anonymity, anonymous, identity, aggression,
aggressive, rude, rudeness, nasty, incivility, uncivil, abuse, bullying,
troll, trolling
%X "... Drawing on the social identity & deindividuation effects (SIDE) model,
... conducts a lab. experiment with a 2 (anonymity vs. no anonymity) x2
(aggressive norm vs. non-aggressive norm) between-subjects design in order to
disentangle the effects of anonymity, social group norms, & their
interactions on aggressive language use in online comments. Results reveal
that participants used more aggressive expressions in their comments when
peer comments on a blog included aggressive wording (i.e., the social grp
norm was aggressive). Anonymity had no direct effect; however, we found a
tendency that users' conformity to an aggressive social norm of commenting is
stronger in an anonymous environment."
-- [doi:10.1177%2F2056305116664220]['21].
[Also search for: nasty social media].