Matching is in NC Matching theory is one of the richest gold mines of ideas and results in mathematics, computer science, and beyond. Recently, Abhranil Chatterjee, Sumanta Ghosh, Rohit Gurjar, Roshan Raj, and Thomas Thierauf proved that bipartite matching is in NC. Namely, there is a polynomial-time algorithm of polylogarithmic depth that decides whether a bipartite graph has a perfect matching. This problem has long been regarded as a holy grail of complexity theory. Congratulations to…
-
0 ▲
-
They don't even have proper wings yet, but they already know that one day they will fly.
0 ▲ -
The first four days of the week whizzed by, with the gym, parents, and a bit of website admin. I also went for my first ever guitar lesson. I found a guy who teaches about 25 minutes drive from us, crucially on this side of Hereford. So no queues, traffic lights, congestion, etc. to contend with. Only narrow roads, oncoming tractors and, in winter, floods. This was only a quick half-hour getting-to-know-each-other session but he seemed very nice and he presumably approved of me because my first…
0 ▲ -
The confidence man of Herman Melville's tale boards the Fidèle on the Mississippi on April Fool's day and proceeds, through a succession of disguises, to talk the passengers out of their money. What unsettles the reader is not the swindler's skill but the passengers' appetite. The con works because they want it to. Each mark supplies, from their own optimism or vanity or wish to appear charitable, the credulity the con requires. Melville's swindler does not force the strongbox. They are handed…
0 ▲ -
The field-sizing property is coming to Firefox 152, making it available across all major engines. It allows you to control the sizing behavior of elements with a default preferred size, such as form elements.I'll take a closer look at the field-sizing property in another blog post, but I wanted to show you a cool feature first. By default, the width of a select element is determined by its largest option. Pick a city Amsterdam Rotterdam Scheveningen Utrecht Show code <label for="place">Pick a…
0 ▲ -
Disruptive Technologies in the Digital Economy, Week 4 – Oh no, it's Blockchain (Katemonkey (In Most Places))
I'm not gonna lie to y'all. It's hot. It's June. The week was all about blockchain. It took a lot of effort to actually do anything but play House Flipper Remastered. Weekly Learning Objectives Identify the key transitions in the history of money and the latest developments with Bitcoin. Reflect on the broader trajectory of the evolution of money. Explore the distinction between physical and social technologies in relation to how digitalisation affects both in the context of money. Understand…
0 ▲ -
The Valuable News weekly series is dedicated to provide summary about news, articles and other interesting stuff mostly but not always related to the UNIX/BSD/Linux systems. Whenever I stumble upon something worth mentioning on the Internet I just put it here. Today the amount information that we get using various information streams is at massive overload. Thus one needs to focus only on what is important without the need to grep(1) the Internet everyday. Hence the idea of providing such…
0 ▲ -
A colossal harvest of shiny links - a lot of folk getting extra inspired this past week! If you seek still more, see the previous list found here or the weekly r/OSR blogroll or check the RPG Blog Carnival. Bloggie-nominated. Originally inspired by weaver.skepti.ch, delinked by request. Dungeonfruit shares In Favor Of Repetition slothyyyyyyy hosts posts Extremely Byzantine 5-Room Dungeon Jam Gorgon Bones writes Guest Post: There's No Crying in Elfgames MurkMail shares How many words should we…
0 ▲ -
Hi, Another day another 8th Army addition. Despite lack of sleep and a fairly busy day work-wise I managed to get a little late arvo hobby time in and finished the M3 Stuart. I wanted it to look like it’s already survived a few run-ins with Rommels lot so went a touch heavier on the weathering. It’s also lost its track guards. I found my decal sheet from the kit so didn’t have to paint the stripes like I did on the universal carriers. Not too much else to say apart from this is the only Stuart…
0 ▲ -
You can now preorder the dbrand Companion Cube for Steam Machine. dbrand.com dbrand has officially released the Companion Cube for Valve's upcoming (very soon!) Steam Machine. It is basically a protective enclosure for the Steam Machine in the design of arguably Valve's most beloved inanimate object from the Portal series. I have no clue how dbrand can continuously steal designs like these and not get sued? The cube has vents for what dbrand calls uninhibited airflow, because apparently there…
0 ▲ -
Need Inspiration for a Business Trip? Start With A Scarf – Concourse of the Birds by The Met Store (The Vivienne Files)
June 22, 2026 A week in a branch office. Guaranteed to be cold during the day, so it’s not like you can take normal summer clothes. Plus, there will be executives there, and we have to pretend that we’re MUCH more serious than we really are! Our heroine has no idea where to start – until she digs into her scarf drawer: This gives her a color palette with two classic neutrals, and the sky blue and leafy green of summer! Perfect! Concourse of the Birds scarf – The Met Store She will travel in a…
0 ▲ -
Hard to believe, but we don't seem to have had that title before! I managed to pick up two rather nice tanks at Sandown Park's last show, nice for different reasons, and a possible 'sublime to ridiculous' scenario, but which is which, depends upon the personal loyalties of the viewer! This would be an antique toy enthusiast's ridiculous, but the sublime of a 'plastic warrior', being the
0 ▲ -
Three commutes last week. The journey in is trivial. But the last hour of the way home draaaaaaaags. I spent altogether too long noodling on my phone, so it’s time to get back into novels. Friday started a glorious weekend. Got my feet in the sand, got R’s bucket and spade out, made some clothes salt-damp. Lovely. Sunset solstice party in the castle on Saturday. So good to get out for a dance. I also went up for a grief circle/meditation with Katie Rose on Sunday. Grounding and beautiful, all…
0 ▲ -
I try to maintain a sense of rhythm on the blog, it helps keep me focused and gives a sort of heartbeat to the week. Most obvious is the weekly wrap up on a Friday, always incredibly popular and I hope too, that Commissions on a Monday are as warmly received and enjoyed by you all…This week we’re taking a look at a project that was a very long time in the making - with large delays in the supply of the kit and then missing parts, I am pleased to say that the quality of the Slaters kit and…
0 ▲ -
I don’t often wish I had an Apple Vision Pro, but when I do it’s because of completely off-the-wall things like this. UHF X11 is exactly the sort of gloriously impractical idea I cannot help but like: old-school X11 clients turning into spatial windows, floating around your face as if the future had decided to take a detour through the late 1980s. My Quest 2 would never be able to do this with the same flair, which is part of why this feels so charming. It’s not merely about remote windows or…
0 ▲ -
[NOTE: examination of John Byrne’s past work is meant solely in a critical and historical context, and is not meant as a condoning of any specific statements he has made or creative choices he has taken.] So we’re still going to be talking about Fantastic Four #296, the triple-or-so-sized anniversary issue of the title. Last time I didn’t get much farther than the cover, and this time…well, the aheader I am, the behinder I get, because I was Googling around and discovered some heretofore…
0 ▲ -
I noticed that I only had two remaining scans from a batch dated "July, 1970"... they're not that exciting, but they belong together, like pasketti and meatballs. (Now I'm hungry); This is a pretty nice view from a Skyway gondola, heading backwards toward the Fantasyland Chalet. There was no roaring yeti inside the Matterhorn at this point, it was just a big somewhat unthemed space. Still, I wish I remembered it more clearly - like many things from my childhood, I never thought anything would…
0 ▲ -
A Hidden Life (2019)
0 ▲ -
I’m a big fan of horror, as well as the subgenre of ‘psychedelic horror’, in which the psychedelic experience or ‘psychedelic’ aesthetic’ is used to unsettle and terrify viewers. I’m also interested in the future of psychedelic horror: What aspects of the psychedelic experience, or what trippy effects, could be realised on screen that have… The post What is the Future of Psychedelic Horror? appeared first on Sam Woolfe.
0 ▲ -
It’s a while since I featured any of the regular Renard arrivals on the Ramblings, but they continue to pop through the letterbox (as part of my subscription with them) and each book is a little gem. So I thought I would share a few recent incomings, which were wonderful to dip into when I needed a little distraction. One thing I love about Renard is the variety of the titles they issue, and these three volumes reflect that. The Werewolf by Clemence Housman One of Renard’s strengths is the…
0 ▲ -
a quick little update about my week... ➜ on Tuesday I visited Fleur to get my new tattoo. she took her time adjusting the design perfectly to my arm and started tattooing. it's 2/3 done and I have to go one more time to finish it. it was a lovely experience, because we seem to have so much things in common! we had a great chat and I felt so at home with her and in her studio ♡ it was a very valuable day for me in more ways than one. oh and of course I LOVE my tattoo! ♡ ➜ we are in the midst of…
0 ▲ -
In the previous article we looked at how the kernel gives every process its own private view of memory. But memory is only half of what a process needs to actually run. The other half is the CPU itself — and there are only so many CPUs in a machine, while there are usually hundreds or thousands of things that want to run on them. So somebody has to decide, constantly, who gets a CPU and for how long. That somebody is the scheduler. Every few milliseconds, on every core, the kernel asks itself…
0 ▲ -
- "If you talk to me, I'll punch you in the face, are you ok with talking with me?" - "Nods in agreement." - "Proceeds to punch the man in the face." That's how I feel whenever I hear the Miranda rights being read. It was designed specifically to scare anyone being read to, into silence. Don't incriminate yourself. If you are like me, guilty of watching those police bodycams videos on youtube, then you know that people proceed to talk right after they are read their rights, as if they heard…
0 ▲ -
The hardest part is getting your data out of Gel in a useable format, the rest is easy.
0 ▲ -
We need them now so badly, Mr. President! Can somebody, please... call the guy who created it?!? How truly blessed we will all be once they spring into action to solve this Iran debacle (and when the smoke clears... maybe take a look at that nasty pool)!Or maybe cartoon Supervillain, bribery aficionado and owner of Greenwater Services (he who Trump placed in charge of beautifying said pool), John Cafaro can come to the rescue and fix up The Strait of Hormuz- before or after the pool thingie...
0 ▲ -
Nothing bad could ever happen inside the remnants of a giant battleship left wedged in a magical nest of demons, could it? Unlike the previous Game Boy Sakura Wars game, which was a sort of raising sim with me playing the role of a little ticket-clipping newbie in training, this time I’m sent off on an intriguing RPG adventure through the bowels of the Mikasa’s wreckage (and beyond), with the cast fighting by my side. Whether I perform this task as my hardworking ticket-clipper or a completely…
0 ▲ -
Darkly Bright Press's new Arthur Machen collection, The Guide, is a 260+ page compilation of "eighty-two works originally published across twenty-seven periodicals and spanning nearly three decades," to quote from editor Christopher Tompkins's "A Brief Introduction." It is subtitled "A Collection of Rare & Unknown Work"--for "rare" we can read it to mean as uncollected from
0 ▲ -
In honor of Father’s Day, I wanted to add to the two quotes from my Dad’s obituary, “Seven days without chicken made one weak.” and “If you fail at raising your children, nothing else mattered.” with another saying he had. Ain’t no hill for a stepper. If you’d like to learn more about this, check out this part of the A Way with Words podcast, and apparently, it might have come from the musician John Gaar.
0 ▲ -
I was crying in the operating room before the surgery started Not because I thought I was going to die Not because the procedure was especially dangerous Not because the staff were cruel to me I was crying because I was lying there in a hospital gown while my body was being moved around underneath me. I was staring at the ceiling unable to really see what was happening while people around me touched and arranged my body Everything was medically normal but it struck a painful part of my brain…
0 ▲