skysight-inc/HackerNews huggingface dataset:
Which algorithm is used to check the negative cycle in graph
What is the best algorithm for detecting a cycle in a graph?
As I would like to think, the most justifiable calculation for recognizing cycle in a coordinated chart is the diagram shading calculation. Essentially, the chart shading calculation strolls the diagram in a DFS way (Depth First Search, which implies that it investigates a way totally prior to investigating another way).

How do you detect if a graph has a cycle?

To detect cycle, check for a cycle in individual trees by checking back edges. To detect a back edge, keep track of vertices currently in the recursion stack of function for DFS traversal. If a vertex is reached that is already in the recursion stack, then there is a cycle in the tree.

Which algorithm is used to check the negative cycle in a graph?

Bellman-Ford algorithm

The Bellman-Ford algorithm is a way to find single source shortest paths in a graph with negative edge weights (but no negative cycles). The second for loop in this algorithm also detects negative cycles. The first for loop relaxes each of the edges in the graph n − 1 times.
While known fo Apple Park, many of Apple's offices are pretty much like this–especially smaller ones they have acquired and are using for some less-public division. They are frequently bland, almost entirely unmarked. The lobby is empty save for an iPad that lets you tell people why you're there. If you know what to look for they can stick out, but most people don't and they pass by unnoticed.
I have had the same feeling too during a power nap. It feels like a reboot to me. Perceptually when I wake up I panic thinking it must have been hours then I look at the watch and only 10 minutes have passed.
Well, instead of a liability, it could also be a feature. A mechanism that allows people by choice to reduce consumption, thus lowering their ecologic footprint.
That’s rich coming from a company that tries to illegally set up surveillance over those it deems are “hacking” its platform.
It's not possible to get aliasing without a reference signal or reference frequency. A single purely digital signal, perhaps clocked or perhaps not, has nothing to alias against. So the claim has something to it!

Once you introduce a master clock, especially one clocking an ADC, then aliasing can and does indeed show up.
> You heard it here first.

https://news.ycombinator.com/item?id=25596401 ;-)
That's interesting how an internal wiki could be less accurate than Wikipedia, how big were these discrepancies?
“Laß dir Alles geschehn:
Schönheit und Schrecken.
Man muß nur gehen:
Kein Gefühl ist das fernste.”
New synthesis techniques don’t really pop out of the woodwork. As far as I can tell, what we’re seeing is old techniques repackaged with new user interfaces. There’s a ton of room for innovation in user interfaces.
Thanks for the link! I'm the situation right now with a new contract; a reminder for them that it doesn't pass muster is extra ammunition to get it removed
This New Yorker feature got me interested in this book, provides a few colorful excerpts. https://www.newyorker.com/magazine/2020/08/31/a-beowulf-for-...

Although contemporary styling is often comical and overwrought, maybe drawing a little too much attention to itself, keep in mind that the original authors and audiences were not dusty elbow-patched-tweed college professors. This was raucous and rowdy stuff, more akin to a dumb action movie than philosophy.
1 - Right-click empty space next to the tabs and select 'Bookmark all tabs'

2 - Name the bookmark folder (within the top-level bookmark folder) something like: 'Tab-mess-from-<date-time>'

3 - Ctrl-F4 close them. Press and hold Ctrl, then F4 them one at a time. You can close 200+ tabs in a minute. (or as other suggested, right-click any tab and use the option 'close other tabs').
Game "mechanics" aren't copyrightable. https://www.gamasutra.com/view/news/273935/Texas_court_affir...
سال نو میلادی بر همگان فرخنده باد
from the Legacy section of the NCSA Mosaic wikipedia page, https://en.wikipedia.org/wiki/Mosaic_(web_browser)#Legacy:

"...Versions of Internet Explorer before version 7 stated "Based on NCSA Mosaic" in the About box. Internet Explorer 7 was audited by Microsoft to ensure that it contained no Mosaic code,[39] and thus no longer credits Spyglass or Mosaic."
Another bad thing would be if they got access to the build machines and to the certificates management systems...
This reminds me of Bookmark OS https://bookmarkos.com
> India might experience one or two major terrorist attacks.

I am very curious to know what made you predict this
I used to dream a lot and then it all stopped, especially when the pandemic started and I became less physically active. Long story short, It turns out I have a severe sleep apnea and it became more pronounced when my physical activity went down significantly (aka I was less tired). Few days later after i started using my CPAP machine my dreams came back. Make sure you don't have sleep apnea, about 7-8% of people have it.
What exactly is your question and how do you define a "negative cycle" ?

EDIT: More specifically what property of a "negative cycle" do you want to check ?
I got the free zozosuit when it came out a while ago. It sounded really cool but it didn't have the iPhone AR at least that I can remember.

Virtually trying on clothes would be cool but I don't think there's any way you could get actual tailoring, but maybe adding a few intermediate sizes from the standard s m l?

My prediction for fashion change would be more towards ideas like NTWRK. I hate the false scarcity 'drops' trend, but doing a cool digital launch experience is fun and chunking out a season like Jacquemus seems to build anticipation.

https://qz.com/quartzy/1539036/the-zozosuit-has-been-an-expe...
There's nothing stopping apple from blocking app installs from specific domains/subdomains.
I don’t think it’s that hard to pick out a Strat or Tele in a recording, they both have fairly unique sounds and the only guitars which sound like them are direct clones. At least at low to medium gain levels, but that’s where Strats and Teles are mostly used.
Does anyone else think that Airtable is headed down the same path? Hot mess in terms of trying to do a lot, and never being able to find out what i actually need?
모두 새해 복 많이 받으세요!
A walk like Dijkstra's algorithm. If an edge ever leads back to a visited node, there is a cycle. I'm pretty sure this could be done in linear time -- no recursion required.
The problem is always forgetting what is uncommon jargon and what your readers probably already know. We all have our bubbles (tech folk notoriously so).

Ironically the solution already exists but no one uses it because of the editorial overhead: hyperlinking text to their definitions. Also, there are many ‘types’ of linking and they all look the same (blue underlined text by default). I’d love a more subtle “context” link to be natively supported. Maybe one day the semantic web will save us all...
Amazon Kindle will finally move to USB-C. We can only hope.
making comment in HN is very scary
Democrats will win the GA runoffs

Off the back of that, stimulus and other popular liberal policies will be enacted. And they'll be successful and well-liked.
I don't think you'd be able to convert some weak currency from cash to cash in another weak currency efficiently with Bitcoin either. Last time I checked, its API didn't extend to collecting wads of bills!

I know a lot of immigrants that send money home, they all use bank-to-bank transfers. Whether they use WU or not, the overheads seem to be in the 1% range...
One of the few serious books about dream meaning is from Freud https://g.co/kgs/LdLZs8 this field is seen as pseudo-science but I believe we still have a lot to discover
Simplified statement, please?
I love the DX7.

It's by no means a perfect synth, not anywhere close - but for certain sounds and styles, it really excels. Pain in the @ss to program at first (and later for that matter...), but for me, the bass and electric piano sounds are just wonderful, at least if you're doing retro stuff, or 80's cover tunes.
I’ve joked with my friends that I should start a go long on things that I hate fund because it would make a fortune.
IANAL, but my understanding is that those clauses are basically unenforceable in the EU, UK and California - ofc,there are a lot of caveats to that though.
when emotions speak, you loose credibility

people mad at bitcoin are the jealous people who didn't buy when it was only just $30

it's fine, you missed an opportunity

NOW, what's bad about bitcoin is just what's bad about our society

You can make money from nothing, you don't even need to work, we reward the wrong people with a better life

While the normies have to break their back at work to make sure they can feed their kids and pay the bills, that's stressful

2021, hopefully the year of the big collapse, and a healthly reset
The GG certainly fit tightly. It probably was responsible for wearing pins on the NES. On the other hand, I can recall that GG also fixed screen-blinking NESs for the same reason.
If you are running WSL1, https://github.com/billziss-gh/winfuse is your friend.
I get what you are saying, but those "good old days" often ignored or downright humiliated men who were not cis, not heterosexual, not married, or childfree. There are all sorts of people under the sun.
With what's happening with Valve and Proton recently, there may be something here. Although not in the way we'd expect. Valve-machine as a PC-console with preset specs?
I don't agree - if you play guitar a bit, it's pretty easy to tell a telecaster from a stratocaster or a les paul, whether clean or distorted (in their traditional forms) on most any recording.
Tankies: People who think communist empires are awesome
Please don't editorialize titles [1]. The original one was perfectly clear: "Organizational Update from OpenAI"

[1] https://news.ycombinator.com/newsguidelines.html
While in a perfect world, we would have factual arguments laid out in opinion pieces. They are merely that, someone's opinions and are even more playground space for self-proclaimed pundits than actual journalism.
Eh no. It is generally agreed the language of Beowulf was already archaic when it was written down. Tolkien argues this point strongly in On Translating Beowulf.
Onetab is great for dealing with that.

https://www.one-tab.com/
The branding has been churned like crazy. As far as I can tell, the first .NET version that officially supported (almost?) the complete API on Linux was released last month, so we’d have to sign up for being an early adopter.
dont need to _dream_. The article is about why we dream, not why we sleep.
Market’s gonna die. Should I invest now?
I have long called certain people "Oracles of Wrong". If they are the same people, they can also be counted upon to be wrong on any issue of substance. So, anytime there is a decision to be made, look to them, and choose the opposite.

It is hard to be right all the time. Logically, it should be exactly, equally hard to be wrong all the time, but somehow more people achieve it.

In any big group of people known to each other, it is always easy to tell who the Oracles of Wrong are. (If you don't know, it might be you; but if it is, you are probably wrong about that, too.) I have had some decades to think about this, and identify other qualities of these individuals, besides their preference for wrongness. They are of above-average intelligence. They are typically upper-class; some wear a trilby. They prefer alternatives that are personally easy for them, requiring less change in habits or thinking. They have never experienced any substantial personal discomfort as a consequence of a wrong choice.

In cases of uncertainty, look to an Oracle of Wrong for anti-leadership.
I’m not even sure if it’s particularly jargon-y but it might be more familiar as a verb: “When the witness paused, the officer prompted her to continue, saying “Any detail, no matter how small, might help us find the kidnapper.’”
What is the Ballmer Peak[0] equivalent for weed?

[0] https://xkcd.com/323/
How the Comics Industry Avoided a 2020 Implosion
This is the exact same for me. Only a disturbance in my sleep allows me to even remember that I had a dream at all.
A different kind of tab-based filesystem that would be nice:

Expose all the resources used in each tab in a virtual filesystem (JS, CSS, images, HTML, fonts, etc) in a folder for each tab. Basically Chrome Developer Tool's Sources tab but as files and folders on your computer.

This would be great for scraping with headless browsers. It'd let you use shell scripts or your favorite programming language's filesystem library to read/copy assets, rather than writing code with Puppeteer to copy files/data.

It would have to copy from Chrome directly though, rather than re-fetch the content
I'm assuming this is from a US perspective. Do people in other places with high rents around the world feel the same?
The wiki page lists some of the use-cases.
Snapchat Hack
I need someone to Help me unlock my permanently locked Snapchat account my username is jazzmergirl3 please help me ASAP
Best Exchanges to Buy Ethereum (ETH) in India
Yes, and it began on 1 November 1993 when the Maastricht Treaty took effect and created the EU. But 26 years sounds less dramatic than 48.
Mind bogglingly stupefying to comprehend that there are people who live in an open society and believe Communism is worth considering. Coming from a family that left their country of birth because of the hell-hole socialism had turned it into to now seeing the country of adoption being dragged (albeit very slowly) to the same place is profoundly dispiriting.

The books "Death By Government" and the "Black Book of Communism: Crimes, Terror, Repression" estimate killings from communism at 148 million and 110 million respectively.
(https://en.wikipedia.org/wiki/Mass_killings_under_communist_...)

Black's Book's estimate of victims include deaths through executions, man-made hunger, famine, war, deportations and forced labor [1]. The breakdown of the number of deaths is given as follows:

65 million in the People's Republic of China

20 million in the Soviet Union

2 million in Cambodia

2 million in North Korea

1.7 million in Ethiopia

1.5 million in Afghanistan

1 million in the Eastern Bloc

1 million in Vietnam

150,000 in Latin America

The tally for China and North Korea needs an update because the Black Book was published in 1997. This list is incomplete in other ways. For example Mongolia's carnage in 1917 is missing as Mongolia's current government contains communist remnants and suppresses any attempts at dissemination. One of the accomplishments of Russian (Bolshevik) backed Mongolian communists was lining up and shooting 30,000 monks at point blank and dumping them in mass graves. Directly spoke to journalist who was imprisoned by communist and later government for his work and saw photographs he had taken of exhumed mass graves. Horrendous.

[1] (https://en.wikipedia.org/wiki/The_Black_Book_of_Communism):
What’s a good side by side original/translation edition?
> One more reason for me why payment system of the future must be permissionless. Like, you know, bitcoin

That's not possible with a public ledger and current state of analysis - instead of proactive cancellation of the transaction on the legacy banking system, you'll get a delayed reaction from the authorities. When you file your tax return you'll get a notice to explain transaction ID 0x...34 to a certain banned individual. So it will be about as "permissionless" as tax-fraud: you will only be able to get away with it for a while, and I don't doubt there will be future analytical tools (and laws) that will make tracing payments even easier. It is politically untenable for bitcoin payments to be opaque when "Funding Terrorism" is a high-priority security issue.
Google will finally make a smart watch

I highly doubt that. They've managed to ruin even the amazing Pixel phones with poor hardware and poor decisions on pricing and availability. I have a Pixel 2XL and desperately want to upgrade but I can't because both Pixel 4 and Pixel 5 are not available in India! I've been waiting to buy a good non-Apple smartwatch for years now but I can't wait anymore. I prefer Android over iOS, but the current affair of things is making me give up and just go for iPhone and Apple Watch.
Happy New Year HN!

نیا سال مبارک ہو

2020 had its downs and it's ups for me, but I'm glad I belong to this community. I feel like it's the only sane place on the internet these days. Thank you dang and scotb for keeping it that way :)
Agreed. And Madlib was always promising there'd be a sequel, but from what I understand MF DOOM always flaked. So all we have is that one perfect album.
"I can keep going... during WWII we put Japanese Americans in camps."

Good reminder, but don't stop there, it wasn't only those of Japanese decent, to a much lesser extent it encompassed other ethnic groups, this should never be forgotten.

https://en.wikipedia.org/wiki/Internment_of_German_Americans

"Internment of German resident aliens and German-American citizens occurred in the United States during the periods of World War I & World War II.

...a small proportion of Italian nationals and Italian Americans were interned...

Unlike Italian Americans and Japanese Americans, German Americans have not received an official apology for these events."
Disney Bombs (WW2)
Wow, this is awesome!

My OS is heavily scripted and keybound, thanks to 15 years of cumulative incremental fixes and a kick-ass WM. The one thing that's frustrated me is the relative black box that my browser represents, and writing a shim between my WM and browser tabs has been on my TODO list for a long, long time (through a couple of aborted attempts due to a combination of Chrome's at-the-time obsolete documentation and probably-necessary security model).

I'm cautiously optimistic that this is going to represent a dramatic step function in ease-of-use of my OS, in the same way that i3 was.

EDIT: I should clarify that I did read the author's note that this is experimental, not secure, etc. I'm mainly just excited about having a jumping-off point to play around with and possibly hack on a little.
The company was named 任天堂骨牌 (Nintendō Karuta) when it was founded in 1898 to sell a traditional Japanese card game called Hanafuda (meaning "flower cards").

The company name is certainly intended to have semantic meaning, as each character of 任天堂 combines sensibly and logically.

The last character 堂 suggests a kind of sacred space, "a hall, temple, or shrine". The second chatacter 天 means "heaven"; and the first character 任 implies trusting, or leaving things up to, this "heaven".

> The name Nintendo is commonly assumed to mean 'leave luck to heaven', but the assumption lacks historical validation; it can alternatively be translated as "the temple of free hanafuda". (From https://en.wikipedia.org/wiki/Nintendo#1889%E2%80%931969:_Ea...)

Overall the name gives a religious or spiritual impression, which feels at odds with the purpose of the company to sell games. I believe this is also intentional, related to the history of these playing cards in Japan as part of illegal gambling.

https://en.wikipedia.org/wiki/Hanafuda#History

---

This historical photo of the original store is wonderful:

https://en.wikipedia.org/wiki/Nintendo#/media/File:Nintendo_...
SoftBank to Get Majority Stake in Katerra with $200M Bailout
Sites with "high quality" content are only high quality in very specific areas, and are not devoid of noise. HN is good for getting quality information from insiders and experts in various elite fields (particularly technology related). Reddit is good for DIY stuff and special interest groups for personal things (finance, healthy living, repairs, building things, etc).

But of course the content of each site tends to go far outside its areas of competence, which is where moderation is needed (otherwise they turn into 4chan or youtube). You get a feel for the bullshit after being on the site awhile, and once you're well tuned to it you see it everywhere (the "this site has gone downhill" effect).
Felice anno nuovo HN!

What a crazy year 2020 has been, looking forward to what's next.
Owned a home in Galveston only to have the property tax triple, but when I finally challenged it using a local realtor family friend's help it turned in to "okay how much do you want to pay". Its a game with rules that aren't exactly clear.
I would guess many COVID stories that could be big were submitted, upvoted, and quickly flagged because they were deemed out of scope.

If they were not flagged, perhaps one or two could have been among the top 10. But even then I wouldn't be sure about that.

For comparison, "Biden wins White House, vowing new direction for divided U.S." (https://news.ycombinator.com/item?id=25015967) was among the top posts and not flagged, because of its historical significance (per dang's comment there). I don't think COVID was less significant, but there was no obvious point in time to focus among many related stories spanning over months, unlike the presidential election that had a single victory moment.
I just miss Milky Way Dark ice cream bars, raspberry schweppes ginger ale, and Jell-O 123. I can't understand how these things aren't still widely available.
There is a bilingual edition of the (excellent) Seamus Heaney translation.
Hmmm somehow I’m a bit skeptical. The article itself includes an example that is not easily reconcilable with their theory: What about the people like the boy who became blind they mention in the beginning? Shouldn’t they have extreme visual dreams even at day to protect their visual area, at least if this theory was true? But instead the brain area was rewired.
I am not a big btc fan, I made some money with it and I like the concept somewhat for the purpose it is meant for.

But this btc is used for drugs, human trafficking etc is getting somewhat weird: sure it is, but normal money is far more. So you do not use that either? That is in fact regulated and more expensive and still human traffickers use it all the time. So I do not see the point: in the end btc is easier to follow than a suitcase of dollars coming from Medellin where it was taken from children in the sex trade. So not sure what you mean there besides parotting this point. Private groups and govs have advanced systems for doxxing
Btc accounts: they were a bit late to start but now that mining is basically impossible, it is far easier to follow than dollar bills.

Also WU cash point to point money is quite well known for being off the taxes radar in most countries (for some reason): the remittance to the homeland of (illegally) earned money via WU and evade taxes back home is probably it's biggest usecase which is why they can use these depressingly bad rates.
The Thought Emporium: Spider Silk Using Yeast
Yes, that. I can wake up at 8, accidentally fall asleep, and feel like hours or days have passed and panic, but it's just 8:15. Dreams are so mysterious it's weird, in our age of science.
Nothing better than a guy who openly hates that money grubbing race of people. Looking forward to cleansing and sending the undesired to camps to rinse from their evil thoughts.
It's interesting to me that this is regarded as anything short of Apple engaging in state-mandated censorship.

IMO the headline should be Apple censors 39,000 apps to comply with Chinese law.
> everyone else who they are in contact with?

That is not a quarantine. Quarantining the vulnerable means they don't come in contact with anyone who may be in contact with the general public.

Are the options really shut everything down OR millions of people die? We're supposed to think there is high risk everywhere, while the ones who made the rules are constantly breaking them. Efforts could have gone into instant detection of the virus in an environment, and effective measures to quickly quarantine people in targeted areas, you know more creative solutions that actually don't destroy the lives who are not really at risk.