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 !

@Phyks
Chez moi le lien que tu donnes ne marche pas : "Whoops! That charts doesn't belong to you"

@arthurlutzim
That's an excellent idea but it's really not user friendly, is it? Questions like "if X type Y else Z" seem really counterintuitive (except maybe for computer scientists)

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

@Phyks OK je comprends ! Ce serait cool d'avoir une véritable passerelle avec Twitter mais bon, peut-être un jour ça arrivera :) ++

@Phyks Question idiote mais les "@twitter.com" ça notifie effectivement quelqu'un ? Ou bien c'est juste un truc qui Devrait Idéalement marcher mais ne marche pas actuellement ?

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.