Friday, October 16, 2009
Tuesday, October 13, 2009
Προβλήματα Μαθηματικών (Γράφοι)
Έστω ένας απλός (δεν υπάρχουν self loops, πολλαπλές πλευρές) μη κατευθυνόμενος γράφος και έστω d_i ο βαθμός του κόμβου i.
Ονομάζουμε ανεξάρτητο σύνολο ένα σύνολο κόμβων IS={i_1,.., i_k} τέτοιο ώστε οποιεσδήποτε 2 κορυφές l,k του συνόλου ΙS δεν ενώνονται (δλδ δεν υπάρχει πλευρά). Έστω Κ το μέγιστο μέγεθος που μπορεί να έχει ένα IS στο γράφο μας. Να δειχθεί οτι
Κ >= \sum_v 1/(d_v+1)
Ονομάζουμε ανεξάρτητο σύνολο ένα σύνολο κόμβων IS={i_1,.., i_k} τέτοιο ώστε οποιεσδήποτε 2 κορυφές l,k του συνόλου ΙS δεν ενώνονται (δλδ δεν υπάρχει πλευρά). Έστω Κ το μέγιστο μέγεθος που μπορεί να έχει ένα IS στο γράφο μας. Να δειχθεί οτι
Κ >= \sum_v 1/(d_v+1)
Sunday, October 11, 2009
Προβλήματα Μαθηματικών (Γράφοι)
Να δειχθεί οτι σε ένα μη κατευθυνόμενο γράφο υπάρχουν τουλάχιστον 2 κορυφές με τον ίδιο βαθμό.
Monday, September 21, 2009
Sunday, August 23, 2009
Saturday, August 22, 2009
Monday, August 17, 2009
Friday, August 7, 2009
Thursday, August 6, 2009
Grigori Perelman and Poincare Conjecture
Poincare's Conjecture ("popularized")
Grigori Perelman
The ceremony of 2006. Andrei Okounkov (Russia), Grigori Perelman (Russia),Terence Tao (Australia),and Wendelin Werner (France) were awarded the Fields Medal for their contributions to mathematics.But Perelman,who proved the ''Poincaré conjecture'', refused his medal.
Grigori Perelman
The ceremony of 2006. Andrei Okounkov (Russia), Grigori Perelman (Russia),Terence Tao (Australia),and Wendelin Werner (France) were awarded the Fields Medal for their contributions to mathematics.But Perelman,who proved the ''Poincaré conjecture'', refused his medal.
Tuesday, July 21, 2009
Friday, May 29, 2009
Congratulations to Costis
I just found out with great pleasure that Costis Daskalakis won the highly prestigious ACM Doctoral Dissertation Award. This is great news and unfortunately, media in Greece do not transmit (I wish I am wrong) this kind of piece of news.
Congratulations Costi and keep making us proud!
Congratulations Costi and keep making us proud!
Saturday, May 23, 2009
Embed Type1 fonts in pdf
Run the following commands in your terminal:
1) latex paper.tex
2) dvips -Ppdf -G0 -tletter paper.dvi
3) ps2pdf -dCompatibilityLevel=1.4 -dPDFSETTINGS=/prepress paper.ps paper.pdf
To check that everything is good try:
pdffonts paper.pdf
1) latex paper.tex
2) dvips -Ppdf -G0 -tletter paper.dvi
3) ps2pdf -dCompatibilityLevel=1.4 -dPDFSETTINGS=/prepress paper.ps paper.pdf
To check that everything is good try:
pdffonts paper.pdf
Tuesday, May 19, 2009
Monday, May 18, 2009
Friday, May 1, 2009
Parallel and Distributed Computation:Numerical Methods
By Dimitris Bertsekas and Ioannis Tsitsiklis, here.
Saturday, April 25, 2009
Monday, April 20, 2009
Saturday, April 18, 2009
Saturday, April 11, 2009
Ανεκδοτάκι
Ένα δωδεκάχρονο παιδάκι βλέποντας τις ειδήσεις ρωτάει τον μπαμπά του:
- Μπαμπά, τι είναι η πολιτική;
Ο πατέρας, που είναι φανερά ικανοποιημένος που ο γιος του δείχνει σημάδια ωρίμανσης,
του απαντάει με ένα παράδειγμα:
- Κοίταξε παιδί μου... Μια χώρα είναι σαν μια οικογένεια. Πάρε για παράδειγμα τη δική μας.
Η μαμά, είναι σαν την κυβέρνηση, κανονίζει τα πάντα μέσα στο σπίτι.
Εγώ, ο πατέρας, είμαι σαν το μεγάλο κεφάλαιο, στηρίζω την οικονομία του σπιτιού.
Η υπηρέτρια, είναι σαν την εργατική τάξη, κάνει όλες τις εργασίες που πρέπει να γίνουν.
Εσύ, είσαι η κοινή γνώμη που παρατηρεί τα όσα συμβαίνουν γύρω της.
Τέλος, το μωρό που έχουμε σπίτι συμβολίζει το μέλλoν της χώρας .
Σκέψου τα όλα αυτά το βράδυ, και αύριο θα συζητήσουμε για τα συμπεράσματα που έβγαλες, εντάξει;
- Εντάξει μπαμπά, απαντάει ο μικρός, και σκεφτικός πηγαίνει στο κρεβάτι του.
Στη διάρκεια της νύχτας και ενώ σκεφτόταν τα σοφά λόγια του πατέρα ,
ακούει κλάματα από την κούνια του μωρού.
Σηκώνεται πάνω, πλησιάζει την κούνια και βλέπει ότι το μωρό έχει λερωθεί..
Πηγαίνει στην κρεβατοκάμαρα να το πει στην μητέρα του,
ανοίγει την πόρτα και βλέπει μόνο τη μητέρα του στο κρεβάτι να κοιμάται.
Ο πατέρας άφαντος! Τον πιάνει πανικός!
Από την μισάνοιχτη πόρτα του δωματίου υπηρεσίας, ακούει ύποπτους θορύβους...πλησιάζει,
κοιτάει και βλέπει τον πατέρα του με την υπηρέτρια στα τέσσερα! Κάγκελο ο πιτσιρίκος!
- "Τι να κάνω;", σκέφτεται, "να ξυπνήσω την μαμά; θα δει τον μπαμπά με την υπηρέτρια,
να διακόψω τον μπαμπά; ντρέπομαι,
και ποιος θα αλλάξει το μωρό;;;, εγώ δεν ξέρω να το κάνω..."
Αποφασίζει, λοιπόν να κάνει την πάπια και πάει για ύπνο .
Το επόμενo μεσημέρι, μετά το φαγητό, λέει ο πατέρας στον γιο:
- Λοιπόν; Σκέφτηκες αυτά που σου είπα εχθές;
- Ναι πατέρα, τα σκέφτηκα.
- Και τι συμπέρασμα έβγαλες;
- Όταν η κυβέρνηση κοιμάται, το μεγάλο κεφάλαιο πηδάει την εργατική τάξη ,
η κοινή γνώμη αδιαφορεί, και το μέλλον της χώρας είναι βυθισμένο στα σκατά.
- Μπαμπά, τι είναι η πολιτική;
Ο πατέρας, που είναι φανερά ικανοποιημένος που ο γιος του δείχνει σημάδια ωρίμανσης,
του απαντάει με ένα παράδειγμα:
- Κοίταξε παιδί μου... Μια χώρα είναι σαν μια οικογένεια. Πάρε για παράδειγμα τη δική μας.
Η μαμά, είναι σαν την κυβέρνηση, κανονίζει τα πάντα μέσα στο σπίτι.
Εγώ, ο πατέρας, είμαι σαν το μεγάλο κεφάλαιο, στηρίζω την οικονομία του σπιτιού.
Η υπηρέτρια, είναι σαν την εργατική τάξη, κάνει όλες τις εργασίες που πρέπει να γίνουν.
Εσύ, είσαι η κοινή γνώμη που παρατηρεί τα όσα συμβαίνουν γύρω της.
Τέλος, το μωρό που έχουμε σπίτι συμβολίζει το μέλλoν της χώρας .
Σκέψου τα όλα αυτά το βράδυ, και αύριο θα συζητήσουμε για τα συμπεράσματα που έβγαλες, εντάξει;
- Εντάξει μπαμπά, απαντάει ο μικρός, και σκεφτικός πηγαίνει στο κρεβάτι του.
Στη διάρκεια της νύχτας και ενώ σκεφτόταν τα σοφά λόγια του πατέρα ,
ακούει κλάματα από την κούνια του μωρού.
Σηκώνεται πάνω, πλησιάζει την κούνια και βλέπει ότι το μωρό έχει λερωθεί..
Πηγαίνει στην κρεβατοκάμαρα να το πει στην μητέρα του,
ανοίγει την πόρτα και βλέπει μόνο τη μητέρα του στο κρεβάτι να κοιμάται.
Ο πατέρας άφαντος! Τον πιάνει πανικός!
Από την μισάνοιχτη πόρτα του δωματίου υπηρεσίας, ακούει ύποπτους θορύβους...πλησιάζει,
κοιτάει και βλέπει τον πατέρα του με την υπηρέτρια στα τέσσερα! Κάγκελο ο πιτσιρίκος!
- "Τι να κάνω;", σκέφτεται, "να ξυπνήσω την μαμά; θα δει τον μπαμπά με την υπηρέτρια,
να διακόψω τον μπαμπά; ντρέπομαι,
και ποιος θα αλλάξει το μωρό;;;, εγώ δεν ξέρω να το κάνω..."
Αποφασίζει, λοιπόν να κάνει την πάπια και πάει για ύπνο .
Το επόμενo μεσημέρι, μετά το φαγητό, λέει ο πατέρας στον γιο:
- Λοιπόν; Σκέφτηκες αυτά που σου είπα εχθές;
- Ναι πατέρα, τα σκέφτηκα.
- Και τι συμπέρασμα έβγαλες;
- Όταν η κυβέρνηση κοιμάται, το μεγάλο κεφάλαιο πηδάει την εργατική τάξη ,
η κοινή γνώμη αδιαφορεί, και το μέλλον της χώρας είναι βυθισμένο στα σκατά.
Subscribe to:
Posts (Atom)