Re: V Olimpiada Informatyczna

Article View: pl.comp.lang.c

Article #530

#530

From: Michal Kaczmarczyk
Date: Wed, 21 Jan 1998 13:12

17 lines
1447 bytes

On Tue, 20 Jan 1998, Marek Futrega wrote:

> > On Tue, 6 Jan 1998, Marek Futrega wrote:
> > 
> > > Zadanie AB-Slowa - problem jest NP-zupelny, zatem jedyne co mozesz
> > > szukac to roznego rodzaju heurystyki.

[...]

> Znajdywanie niezaleznego zbioru wierzcholkow w grafie jest NP-zupelne.
> [a do tego sprowadza sie przeciez zadanie]
> Wiecej na temat tego zadania -> adam.borowski@zodiac2.mimuwu.edu.pl :)

A nie ma na jakims www?

_______________________________________________________________________________
Michał Kaczmarczyk  mailto:mik@iname.com http://student.uci.agh.edu.pl/~kaczmar

Technical Details

Message-ID: <Pine.LNX.3.96.980121141034.30113C-100000@fox>

Path:

mbox-mo1.pugleaf.net!news-archive.icm.edu.pl!pingwin.icm.edu.pl!news.icm.edu.pl!uw.edu.pl!cyfronet!fox.ds14.agh.edu.pl!fox!mik

References:

<68lk9n$2hp@h1.uw.edu.pl> <Pine.LNX.3.95.980106140438.21336A-100000@zodiac2.mimuw.edu.pl> <Pine.LNX.3.96.980120153804.23418E-100000@fox> <Pine.LNX.3.95.980120165930.334B-100000@zodiac2.mimuw.edu.pl>

Show Full Headers

Complete Article Headers

Path: mbox-mo1.pugleaf.net!news-archive.icm.edu.pl!pingwin.icm.edu.pl!news.icm.edu.pl!uw.edu.pl!cyfronet!fox.ds14.agh.edu.pl!fox!mik
From: Michal Kaczmarczyk <mik@iname.com>
Newsgroups: pl.comp.lang.c
Subject: Re: V Olimpiada Informatyczna
Date: Wed, 21 Jan 1998 14:12:09 +0100
Organization: DS14 Kapitol, AGH, Kraków.
Lines: 18
Message-ID: <Pine.LNX.3.96.980121141034.30113C-100000@fox>
References: <68lk9n$2hp@h1.uw.edu.pl> <Pine.LNX.3.95.980106140438.21336A-100000@zodiac2.mimuw.edu.pl> <Pine.LNX.3.96.980120153804.23418E-100000@fox> <Pine.LNX.3.95.980120165930.334B-100000@zodiac2.mimuw.edu.pl>
NNTP-Posting-Host: fox.ds14.agh.edu.pl
Mime-Version: 1.0
X-Sender: mik@fox
In-Reply-To: <Pine.LNX.3.95.980120165930.334B-100000@zodiac2.mimuw.edu.pl>
Content-Type: text/plain; charset=UTF-8
Content-Transfer-Encoding: 8bit

Reply to Parent Message