@cdarwin@c.im2026-04-13 16:26:28
After Little Joy Coffee’s spring seasonal drink, "raspberry danish latte", went viral in March,
the small town coffee shop’s owners decided to encourage coffee shops to adopt the recipe directly and add it to their menus.
Posting both a home recipe and step-by-step instructions for coffee shops, they asked shops if they wanted to be added to a map of places that will serve the raspberry danish latte.
@arXiv_csDS_bot@mastoxiv.page2026-02-10 09:45:25
Space Complexity Dichotomies for Subgraph Finding Problems in the Streaming Model
Yu-Sheng Shih, Meng-Tsung Tsai, Yen-Chu Tsai, Ying-Sian Wu
https://arxiv.org/abs/2602.08002 https://arxiv.org/pdf/2602.08002 https://arxiv.org/html/2602.08002
arXiv:2602.08002v1 Announce Type: new
Abstract: We study the space complexity of four variants of the standard subgraph finding problem in the streaming model. Specifically, given an $n$-vertex input graph and a fixed-size pattern graph, we consider two settings: undirected simple graphs, denoted by $G$ and $H$, and oriented graphs, denoted by $\vec{G}$ and $\vec{H}$. Depending on the setting, the task is to decide whether $G$ contains $H$ as a subgraph or as an induced subgraph, or whether $\vec{G}$ contains $\vec{H}$ as a subgraph or as an induced subgraph. Let Sub$(H)$, IndSub$(H)$, Sub$(\vec{H})$, and IndSub$(\vec{H})$ denote these four variants, respectively.
An oriented graph is well-oriented if it admits a bipartition in which every arc is oriented from one part to the other, and a vertex is non-well-oriented if both its in-degree and out-degree are non-zero. For each variant, we obtain a complete dichotomy theorem, briefly summarized as follows.
(1) Sub$(H)$ can be solved by an $\tilde{O}(1)$-pass $n^{2-\Omega(1)}$-space algorithm if and only if $H$ is bipartite.
(2) IndSub$(H)$ can be solved by an $\tilde{O}(1)$-pass $n^{2-\Omega(1)}$-space algorithm if and only if $H \in \{P_3, P_4, co\mbox{-}P_3\}$.
(3) Sub$(\vec{H})$ can be solved by a single-pass $n^{2-\Omega(1)}$-space algorithm if and only if every connected component of $\vec H$ is either a well-oriented bipartite graph or a tree containing at most one non-well-oriented vertex.
(4) IndSub$(\vec{H})$ can be solved by an $\tilde{O}(1)$-pass $n^{2-\Omega(1)}$-space algorithm if and only if the underlying undirected simple graph $H$ is a $co\mbox{-}P_3$.
toXiv_bot_toot
@rae@bne.social2026-03-05 21:22:00
It's now illegal to say "from the river to the sea" with menace, in Queensland. What does that even mean? Lawyers will be lining up to argue the first case.
https://www.abc.net.au/news/2026-03-05/qld-hate-speech-laws-passed-parliament/106…
@sauer_lauwarm@mastodon.social2026-02-02 06:07:36
@Dragofix@veganism.social2026-01-30 21:08:02
Lake Anna analysis finds multiple pollution sources, with mines a key contributor #lake …
@StephenRees@mas.to2026-02-23 23:23:32
From BC Humanist Association
...during his comments announcing a new defense industrial strategy, Prime Minister Mark Carney spoke up against Christian Nationalism.
While he wasn't asked directly about it, Carney opted to call out a recent speech by United States Secretary of State Marco Rubio. In his Munich speech, Rubio described the USA and Europe as sharing a Christian faith and heritage. His speech was condemned by the Freedom From Religion Foundationn.
🧵13
@islamoyankee@mastodon.social2026-03-16 15:56:35
Video: In the Future, We’ll All Speak Seven Languages
For the Muslim Futures anthology, I was interviewed by Ryah Aqel, one of the editors, about my story and what it means to me.
In the Future, We'll ALL Speak Seven Languages by Karim AhmadA chat with Hussein Rashid about his MUSLIM FUTURES story, “HO JAMALO”! Read
@cdarwin@c.im2026-03-22 11:17:16
More than 100 people were wounded on Saturday when Iranian missiles struck the cities of
Arad and Dimona in southern Israel.
Officials said 84 wounded were taken to hospitals in Arad, including 10 in serious condition, according to Agence France-Presse,
while 30 people were wounded in Dimona.
The Israeli Air Force is investigating its failure to prevent the attacks.
The International Atomic Energy Agency said it had received no indication of damage to t…
@pre@boing.world2026-04-06 22:04:30
Daleks, in the future, are teaming up with the heads of the other galaxies to overtake the Solar system and destruct time, and the Doctor's only got Steven (a pilot from the 24th Century) , Katerina (a slave girl from ancient Troy), and a local soldier to help.
The guardian of our Solar system has betrayed us to the Daleks! He's mined 50 years worth of Terrainium secretly from Uranus to power the core of the Dalek Time Destructor.
The Daleks say "Execute" when they have found someone guilty of negligence, vs just when they are a pest to be exterminated.
The doctor nips in, under disguise, to investigate the council, steals the Terranium and the president's ship, then gets the team stranded on the Solar system's prison planet.
The prisoners try and raid the ship but the Doctor has set a trap and electrocutes the invaders, just in time for them to fix the ship and escape.
Only one prisoner has stowed away on board.
[Then there's a episode still missing, in which apparently Katerina wrestles the prisoner into the air-lock and they are both spaced. The Doctor and Peter return to Earth to warn about the Daleks.]
They arrive on Earth (future earth remember, but all the computers have giant tape drives and knobs) as an experiment on mice is in progress.
I guess the experiment was to try and make mice turn into negative images screaming in slow-motion and then bounce up and down as they are transmitted through space many light years away. And the Doctor, Steven, and some security guard chasing them get sent along too. With the Daleks following on in their ships.
The Daleks exterminate the mice 😔
There's 8 ft tall invisible creatures on this planet so the mice were gonna be in trouble anyway. The Doctor beats them off with sticks before being apprehended by Daleks.
[Then there's four still-missing episodes in which the Doctor and Steven steal a Dalek ship, trick the Daleks with a fake Terrainium core, meet the Monk who attempts revenge, and celebrate Xmas on a silent film set. All with Daleks giving chase]
The security guard and the Monk are still with them in the next archived episode, when they are in a Egyptian tomb for some reason and the companions including the monk are captured.
The doctor faces the Daleks to negotiate his companions' return.
At the hostage exchange the Doctor hands over the core as the ancient Egyptians attack the Daleks. It's a slaughter of course. All the Egyptians die, but they made a good distraction and the Doctor skips off.
He's knicked the Monk's Tardis' directional compass so the Monk goes to who knows what random place now.
The Doctor aims to try and materialize the Tardis at the point the Daleks are likely to use that Terranium, to take over the galaxy and destruct time, but seems like the Tarids fails.
[And then there's another two still-missing ones in which the security guard ages to death in a time-mishap, and an entire planet is wiped of all life to thwart the Daleks. The Doctor and Steven lament the senseless deaths of the three of them that they cared about.]
Crikey. I guess they used to bounce around in time and space more during a story when it was twelve 20 minute episodes. That Prison Planet was there only to be landed upon, have the Doctor electrocute some people, and then leave with a stowaway. The 8ft tall invisible creatures are in like 2 scenes.
Incredible body counts. Just absolute carnage compared to most New Who.
The background of mega-death while the protagonists lament the death of only their own reminds me of the way the contemporary news will focus on one marooned soldier over the deaths of hundreds. Humanize only their own.
The Monk is a good candidate for a return. He's got this great Frankie Howerd like mischievous campness. Exited this story with a randomizer on his tardis vowing revenge.
#watching #tv #doctorWho #TheDaleksMasterPlan