a3nm  

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é !

0
a3nm boosted
Samuel Tardieu  

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

0
a3nm boosted
Phyks  

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… 😢

0
a3nm  

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

0
a3nm boosted
Vincent-Xavier  

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 !

0
a3nm boosted
Vincent-Xavier  

MDB - Carte « covélotaf » : les cyclistes confirmés proposent leur aide aux débutants
mdb-idf.org/carte-covelotaf-le

0
a3nm boosted
Antonin Delpeuch  

New tutorial, on importing data in with third-party services:
wikidata.org/wiki/Wikidata:Too

0
a3nm  

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/

0
a3nm boosted
Eliot Berriot  

Ouvrir son code source, taxe d'habitation Show more

0
a3nm boosted
Antonin Delpeuch  

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

0
a3nm boosted
Phyks  

Accidents de la route, stats, gender bias Show more

0
a3nm boosted
Phyks  

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

0
a3nm  

newyorker.com/science/elements claims to be the reason why Linus Torvalds has been stepping aside (to "get help on how to behave differently [...]") lkml.org/lkml/2018/9/16/167 (via @Ted)

0
a3nm  

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

0
a3nm boosted
Phyks  

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

0
a3nm boosted
Eliot Berriot  

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

0
a3nm  

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

0
a3nm boosted
Software Freedom Conservancy  

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

0
a3nm boosted
coproduit  

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.

0
a3nm boosted
Gregori Fabre  

Recycler un pour en faire une horloge littéraire korben.info/recycler-un-kindle

0
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.

Resources

Developers

What is Mastodon?

mamot.fr

More…