Wraz z pojawieniem się Internetu (i zdrowego rozsądku) rośnie zapotrzebowanie na badania o otwartym dostępie. Kilku badaczy (w tym ja) uważa za frustrujące, że opublikowane artykuły naukowe recenzowane są za ścianami płatnymi. Szukam czasopism i konferencji (związanych z informatyką teoretyczną,...
Tło: Motywacja tego pytania jest dwojaka. Po pierwsze, chciałbym uzyskać pewne twarde fakty, aby lepiej zrozumieć toczące się konferencje vs. debata w czasopismach . Po drugie, jeśli informacje te byłyby gdzieś dostępne, mógłbym podjąć bardziej świadomą decyzję, przesyłając dokumenty do przeglądu;...
Ostatnio otrzymuję odrzucenie moich artykułów z czasopism (tj. TALG) z tego powodu, że nie mam znaczącej różnicy między wersją czasopisma a wersją postępowania (tj. SODA). Głównym powodem, dla którego przesyłam do czasopisma, jest jego dokładny proces recenzji. Poza tym, limit 20 stron SODA to...
Problem z utrzymaniem porządku (lub „utrzymaniem porządku na liście”) polega na obsłudze operacji: singleton: tworzy listę z jednym elementem, zwraca do niej wskaźnik insertAfter: dany wskaźnik do elementu wstawia nowy element po nim, zwracając wskaźnik do nowego elementu delete: dany wskaźnik do...
Właśnie ukończyłem krótki (5-stronicowy) artykuł na temat udowodnienia pewnej gry kombinatorycznej NP-Complete. Nie jest to w żaden sposób wynikiem wielkiego znaczenia, ale uważam, że można je opublikować. Jakie miejsca byłyby dobre dla takiego papieru? Jedyne, o czym wiem, to Listy przetwarzające...
W przeszłości czasopisma były głównym sposobem rozpowszechniania i weryfikacji odkryć naukowych / matematycznych. W niektórych obszarach nadal są. Jednak w (teoretycznej) informatyce rolę tę pełnią prawie w całości konferencje i otwarte rozpowszechnianie internetowe (np. Arxiv lub osobiste strony...
W artykule konferencyjnym, w celu udowodnienia -completeness problemu, napisałem zdanie głupiego „Jest oczywiste, że problem jest w N P . Więc będziemy udowadniać, że jest N P -hard”. W rzeczywistości nie było wcale jasne. Wydaje się nawet, że jest to otwarty problem. Dla grupy docelowej, nie jest...