bshanks > projects

Lesezeichen (verstecken)384
Anzeige
alles
nur Lesezeichen
Lesezeichen pro Seite
5
10
20
50
100
sortieren nach
hinzugefügt am
Titel
RSS
BibTeX
XML

1EULER Record Details
http://www.emis.de/projects/EULER/detail?ide=1986alonexplconsexpo&matchno=276&matchtotal=323&q=cr%3AN*+Alon+
vor 7 Jahren von @bshanks
alle anzeigen
Bookmarks
Bookmarks_Menu
projects
pnp
k-independent
sets
BookmarksBookmarks_Menuprojectspnpk-independentsets
(0)
KopierenLöschen
- Community-Eintrag
- Versionsverlauf dieses Eintrags
2ECCC - The Electronic Colloquium on Computational Complexity
http://eccc.hpi-web.de/eccc/
vor 7 Jahren von @bshanks
alle anzeigen
Bookmarks
Bookmarks_Menu
projects
pnp
misc
BookmarksBookmarks_Menuprojectspnpmisc
(0)
KopierenLöschen
- Community-Eintrag
- Versionsverlauf dieses Eintrags
1Steven Rudich's home page
http://www.cs.cmu.edu/~rudich/
vor 7 Jahren von @bshanks
alle anzeigen
Bookmarks
Bookmarks_Menu
projects
pnp
misc
people
BookmarksBookmarks_Menuprojectspnpmiscpeople
(0)
KopierenLöschen
- Community-Eintrag
- Versionsverlauf dieses Eintrags
1Russell Impagliazzo's
http://www-cse.ucsd.edu/~russell/
vor 7 Jahren von @bshanks
alle anzeigen
Bookmarks
Bookmarks_Menu
projects
pnp
misc
people
BookmarksBookmarks_Menuprojectspnpmiscpeople
(0)
KopierenLöschen
- Community-Eintrag
- Versionsverlauf dieses Eintrags
1Andrew Yao
http://www.cs.princeton.edu/~yao/
vor 7 Jahren von @bshanks
alle anzeigen
Bookmarks
Bookmarks_Menu
projects
pnp
misc
people
BookmarksBookmarks_Menuprojectspnpmiscpeople
(0)
KopierenLöschen
- Community-Eintrag
- Versionsverlauf dieses Eintrags
1Avi Wigderson's Home Page
http://www.math.ias.edu/~avi/
vor 7 Jahren von @bshanks
alle anzeigen
Bookmarks
Bookmarks_Menu
projects
pnp
misc
people
BookmarksBookmarks_Menuprojectspnpmiscpeople
(0)
KopierenLöschen
- Community-Eintrag
- Versionsverlauf dieses Eintrags
1[ Journal version (pdf) ]
http://www.math.ias.edu/~avi/PUBLICATIONS/MYPAPERS/HLW06/hlw06.pdf
vor 7 Jahren von @bshanks
alle anzeigen
Bookmarks
Bookmarks_Menu
projects
pnp
misc
filetype:pdf
media:document
BookmarksBookmarks_Menuprojectspnpmiscfiletype:pdfmedia:document
(0)
KopierenLöschen
- Community-Eintrag
- Versionsverlauf dieses Eintrags
1Alexander Razborov's Home Page
http://www.mi.ras.ru/~razborov/
vor 7 Jahren von @bshanks
alle anzeigen
Bookmarks
Bookmarks_Menu
projects
pnp
misc
people
BookmarksBookmarks_Menuprojectspnpmiscpeople
(0)
KopierenLöschen
- Community-Eintrag
- Versionsverlauf dieses Eintrags
1On the Complexity of Resolution with Bounded Conjunctions - Esteban, Galesi, Messner (ResearchIndex)
http://citeseer.ist.psu.edu/680385.html
vor 7 Jahren von @bshanks
alle anzeigen
Bookmarks
Bookmarks_Menu
projects
pnp
resolution
similar
stuff
BookmarksBookmarks_Menuprojectspnpresolutionsimilarstuff
(0)
KopierenLöschen
- Community-Eintrag
- Versionsverlauf dieses Eintrags
1Lance Fortnow
http://people.cs.uchicago.edu/~fortnow/
vor 7 Jahren von @bshanks
alle anzeigen
Bookmarks
Bookmarks_Menu
projects
pnp
misc
people
BookmarksBookmarks_Menuprojectspnpmiscpeople
(0)
KopierenLöschen
- Community-Eintrag
- Versionsverlauf dieses Eintrags
1Parameterized complexity: A framework for systematically confronting computational intractability
http://scholar.google.com/url?sa=U&q=https://www.mcs.vuw.ac.nz/math/papers/pcomplex.ps
vor 7 Jahren von @bshanks
alle anzeigen
Bookmarks
Bookmarks_Menu
projects
pnp
coping
with
NP-completeness
BookmarksBookmarks_MenuprojectspnpcopingwithNP-completeness
(0)
KopierenLöschen
- Community-Eintrag
- Versionsverlauf dieses Eintrags
1Computational Tractability: The View From Mars
http://scholar.google.com/url?sa=U&q=http://www.mcs.vuw.ac.nz/math/papers/mars.ps
vor 7 Jahren von @bshanks
alle anzeigen
Bookmarks
Bookmarks_Menu
projects
pnp
coping
with
NP-completeness
BookmarksBookmarks_MenuprojectspnpcopingwithNP-completeness
(0)
KopierenLöschen
- Community-Eintrag
- Versionsverlauf dieses Eintrags
1IBM Research | Almaden Research Center | Computer Science
http://www.almaden.ibm.com/software/projects/complexity/
vor 7 Jahren von @bshanks
alle anzeigen
Bookmarks
Bookmarks_Menu
projects
pnp
misc
BookmarksBookmarks_Menuprojectspnpmisc
(0)
KopierenLöschen
- Community-Eintrag
- Versionsverlauf dieses Eintrags
1"computational intractability" - Google Search
http://www.google.com/search?q=%22computational+intractability%22&hl=en&lr=&start=10&sa=N
vor 7 Jahren von @bshanks
alle anzeigen
Bookmarks
Bookmarks_Menu
projects
pnp
misc
BookmarksBookmarks_Menuprojectspnpmisc
(0)
KopierenLöschen
- Community-Eintrag
- Versionsverlauf dieses Eintrags
1On the Computational Intractability of Analytic Tableau Methods
http://www.google.com/url?sa=t&ct=res&cd=5&url=http%3A%2F%2Fjigpal.oxfordjournals.org%2Fcgi%2Freprint%2F2%2F2%2F205.pdf&ei=-B9iRYP6H4zegwP9v_3dBw&usg=___pCDCHzfAkJLkg3VZH1HxwQFsfc=&sig2=9HUdqG6LfqcdaApZovX5ug
vor 7 Jahren von @bshanks
alle anzeigen
Bookmarks
Bookmarks_Menu
projects
pnp
resolution
similar
stuff
BookmarksBookmarks_Menuprojectspnpresolutionsimilarstuff
(0)
KopierenLöschen
- Community-Eintrag
- Versionsverlauf dieses Eintrags
1"liquid democracy" - Google Search
http://www.google.com/search?hl=en&q=%22liquid+democracy%22&btnG=Google+Search
vor 7 Jahren von @bshanks
alle anzeigen
Bookmarks
Bookmarks_Menu
projects
parliament
papers
BookmarksBookmarks_Menuprojectsparliamentpapers
(0)
KopierenLöschen
- Community-Eintrag
- Versionsverlauf dieses Eintrags
1"The intractability of Resolution," 3sat - Google Search
http://www.google.com/search?q=%22The+intractability+of+Resolution,%22+3sat&hl=en&lr=&start=20&sa=N
vor 7 Jahren von @bshanks
alle anzeigen
Bookmarks
Bookmarks_Menu
projects
pnp
resolution
BookmarksBookmarks_Menuprojectspnpresolution
(0)
KopierenLöschen
- Community-Eintrag
- Versionsverlauf dieses Eintrags
1An 2 5 n algorithm for maximum matchings in bipartite graphs
http://scholar.google.com/url?sa=U&q=http://www.scs.carleton.ca/~maheshwa/courses/573/talk01/bipartitematching.ps
vor 7 Jahren von @bshanks
alle anzeigen
Bookmarks
Bookmarks_Menu
projects
pnp
monotonic
boolean
circuits
BookmarksBookmarks_Menuprojectspnpmonotonicbooleancircuits
(0)
KopierenLöschen
- Community-Eintrag
- Versionsverlauf dieses Eintrags
1P, NP and Mathematics â a computational complexity perspective
http://www.google.com/url?sa=t&ct=res&cd=8&url=http%3A%2F%2Fwww.math.ias.edu%2F~avi%2FPUBLICATIONS%2FMYPAPERS%2FW06%2FW06.pdf&ei=4bguRY_UM5f-gwOUnOnYCg&sig=__dj8Q2JQ3o0facGqu6RHYxKWGmJk=&sig2=jewZqR20T2ESbr_e4Bgg6g#search=%22Edmonds%20%20paths%2C%20trees%2C%20and%20flowers%20monotonic%20circuit%20boolean%22
vor 7 Jahren von @bshanks
alle anzeigen
Bookmarks
Bookmarks_Menu
projects
pnp
general
BookmarksBookmarks_Menuprojectspnpgeneral
(0)
KopierenLöschen
- Community-Eintrag
- Versionsverlauf dieses Eintrags
1Edmonds âs Non-Bipartite Matching Algorithm
http://www.google.com/url?sa=t&ct=res&cd=5&url=http%3A%2F%2Fwww.cs.berkeley.edu%2F~karp%2Fgreatalgo%2Flecture05.pdf&ei=mLYuRcf7LZ_ehAPPnpXXCg&sig=__n3CjCTU1mgYnwd9bHCMwMzgXjGo=&sig2=EOucAS3YXAB-Kd0E8spY6Q#search=%22Edmonds%2C%20is%20called%20the%20paths%2C%20trees%2C%20and%20flowers%20%22
vor 7 Jahren von @bshanks
alle anzeigen
Bookmarks
Bookmarks_Menu
projects
pnp
monotonic
boolean
circuits
BookmarksBookmarks_Menuprojectspnpmonotonicbooleancircuits
(0)
KopierenLöschen
- Community-Eintrag
- Versionsverlauf dieses Eintrags

⟨⟨
⟨
1
2
3
⟩
⟩⟩

Publikationen (verstecken)
Anzeige
alles
nur Publikationen
Publikationen pro Seite
5
10
20
50
100
sortieren nach
hinzugefügt am
Titel
Autor
Erscheinungsdatum
Eintragstyp
Hilfe für erweiterte Sortierung...
RSS
BibTeX
RDF
mehr...

Keine Treffer.

⟨⟨
⟨
⟩
⟩⟩

BibSonomy

Lesezeichen (verstecken)384
Anzeige
alles
nur Lesezeichen
Lesezeichen pro Seite
5
10
20
50
100
sortieren nach
hinzugefügt am
Titel
RSS
BibTeX
XML

1EULER Record Details

2ECCC - The Electronic Colloquium on Computational Complexity

1Steven Rudich's home page

1Russell Impagliazzo's

1Andrew Yao

1Avi Wigderson's Home Page

1[ Journal version (pdf) ]

1Alexander Razborov's Home Page

1On the Complexity of Resolution with Bounded Conjunctions - Esteban, Galesi, Messner (ResearchIndex)

1Lance Fortnow

1Parameterized complexity: A framework for systematically confronting computational intractability

1Computational Tractability: The View From Mars

1IBM Research | Almaden Research Center | Computer Science

1"computational intractability" - Google Search

1On the Computational Intractability of Analytic Tableau Methods

1"liquid democracy" - Google Search

1"The intractability of Resolution," 3sat - Google Search

1An 2 5 n algorithm for maximum matchings in bipartite graphs

1P, NP and Mathematics â a computational complexity perspective

1Edmonds âs Non-Bipartite Matching Algorithm

Publikationen (verstecken)
Anzeige
alles
nur Publikationen
Publikationen pro Seite
5
10
20
50
100
sortieren nach
hinzugefügt am
Titel
Autor
Erscheinungsdatum
Eintragstyp
Hilfe für erweiterte Sortierung...
RSS
BibTeX
RDF
mehr...

Stöbern

Verwandte Tags

Konzepte

Tags

Lesezeichen (verstecken)384 Anzeigeallesnur LesezeichenLesezeichen pro Seite5102050100 sortieren nachhinzugefügt amTitel RSSBibTeXXML

Publikationen (verstecken) Anzeigeallesnur PublikationenPublikationen pro Seite5102050100 sortieren nachhinzugefügt amTitelAutorErscheinungsdatumEintragstypHilfe für erweiterte Sortierung... RSSBibTeXRDFmehr...

Stöbern

Verwandte Tags

Tags

Lesezeichen (verstecken)384
Anzeige
alles
nur Lesezeichen
Lesezeichen pro Seite
5
10
20
50
100
sortieren nach
hinzugefügt am
Titel
RSS
BibTeX
XML

Publikationen (verstecken)
Anzeige
alles
nur Publikationen
Publikationen pro Seite
5
10
20
50
100
sortieren nach
hinzugefügt am
Titel
Autor
Erscheinungsdatum
Eintragstyp
Hilfe für erweiterte Sortierung...
RSS
BibTeX
RDF
mehr...