Un groupe de gens veut faire un Secret Santa mais où chacun donnera un cadeau à un de ses "amis" : étant donné le graphe des amitiés, on veut calculer si c'est possible ?

Si on demande un seul "cycle" de cadeaux alors c'est NP-dur (= Hamiltonian cycle), mais si on en permet plusieurs alors c'est PTIME (= vertex-disjoint cycle cover).

À présent, si on interdit les échanges entre 2 amis mutuels, alors ça reste PTIME si le graphe d'amitiés est non-orienté mais ça devient NP-dur s'il est orienté !

a3nm boosted

Eh @KeybaseIO@twitter.com, please give us Mastodon verification as well.

a3nm boosted

nextinpact.com/brief/flickr-li

"À compter du 8 janvier, les comptes gratuits avec plus de 1 000 photos ne pourront plus en ajouter [contre 1To pour les comptes gratuits actuellement] . Au 9 février, Flickr supprimera des contenus pour retomber sous 1 000, en commençant par les plus anciennes."

Toutes ces photos qui risquent de disparaître… 😢

Nice writeup about the shortest superpermutation problem quantamagazine.org/sci-fi-writ for which progress has come from outside academia. It's nice also to see ongoing efforts to solve the problem groups.google.com/forum/?nomob

a3nm boosted

N'hésitez pas à lire le dossier d'enquête public et déposer un avis sur le prolongement du T3b de la Porte d'Asnières à la Porte Dauphine : enquetes-publiques.com/Enquete
Hint : rélcamez des aménagements cyclables !

a3nm boosted
a3nm boosted

Message for university students in southwestern Europe (France, Italy, Portugal, Spain, Switzerland, Israel): if you like competitive programming, you're very welcome to participate to the SWERC 2018 programming contest that we are organizing in Paris at Télécom ParisTech on December 1-2! Details here: swerc.eu/2018/registration/

a3nm boosted

Ouvrir son code source, taxe d'habitation Show more

a3nm boosted

Glad to discover that the investigation by @OCCRP into 's money laundering used to extract information from bank statements! It makes me very proud to contribute to this software.

twitter.com/pudo/status/104268

a3nm boosted

Accidents de la route, stats, gender bias Show more

a3nm boosted

RT @nicolaskb@twitter.com: I'm researching the profiles of those who kill cyclists and pedestrians in Berlin and I feel there's a pattern...

🐦🔗: twitter.com/nicolaskb/status/1

here's a toot posted using the "toot" CLI utility, which just works :) On Debian, apt-get install toot

a3nm boosted

RT @sseb35@twitter.com: Nouvelle étape majeure pour #ArchéoLex : tous les codes sont disponibles sur archeo-lex.fr/codes. Les bugs sont corrigés et les diffs se font en mot-à-mot (au lieu de ligne-par-ligne). Je vais faire un post de blog pour l’occasion.

🐦🔗: twitter.com/sseb35/status/1041

a3nm boosted

Wow ok, une bonne surprise du lundi matin, Linus qui prend du recul pour travailler sur son attitude.

lkml.org/lkml/2018/9/16/167

Just finished my long guide about the problems with academic research a3nm.net/work/research/wrong/

a3nm boosted

New shirts!! Thanks to @chrisjrn for the excellent design! They'll go into the mail for supporters in the next 48 hours. <3 <3 <3

a3nm boosted

Un long texte recensant de nombreux problèmes du monde académique : a3nm.net/work/research/wrong/

Sur des problèmes spécifiques à la culture de la recherche en informatique théorique, voir aussi alessio.guglielmi.name/res/pol et les liens « Suggested reading » en bas de cette page.

a3nm boosted
Show more
La Quadrature du Net - Mastodon - Media Fédéré

Bienvenue dans le media fédéré de la Quadrature du Net association de défense des libertés. Les inscriptions sont ouvertes et libres.
Tout compte créé ici pourra a priori discuter avec l'ensemble des autres instances de Mastodon de la fédération, et sera visible sur les autres instances.
Nous maintiendrons cette instance sur le long terme.