Cikkhegyek

Mar harom tarsszerzos cikkem alakul egyszerre, plusz meg talan Dianaekkal is lesz egy jo kis expanderszinezos, de egyik sem erdekel annyira, mint ez a PPAD. Meg vagyok gyozodve, hogy a Papadimitriou elfelejtette definialni a PPAD2 osztaly, amire a TUCKER teljes:

Input: Exp nagy poly definialt graf, ami csucsdiszjunkt iranyitott korok es utak unioja, elei ket szinnel szinezve, adott egy csucs, amiben mindket szin van.

Output: Egy masik csucs, amiben mindket szinbol max egy van.

Raadasul egy csomo rohadt jo varianst lehet definialni, szal mostanaban a matek miatt nem alszom jol. Persze korulottem egy bonyelmes sincs, mar negy kombgeomos vizitorunk van, jelenleg legszivesebben mind – a propos, jurgen, nehany hint?

Advertisements

One Response to “Cikkhegyek”

  1. domotorp Says:

    Persze tiszta hulyeseg az egesz, ha vki netan el akarna kezdeni rajta gondolkozni, mert ugyanaz persze, mint a PPAD.

Leave a Reply

Fill in your details below or click an icon to log in:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out / Change )

Twitter picture

You are commenting using your Twitter account. Log Out / Change )

Facebook photo

You are commenting using your Facebook account. Log Out / Change )

Google+ photo

You are commenting using your Google+ account. Log Out / Change )

Connecting to %s


%d bloggers like this: