Listy dotyczące przetwarzania informacji

Listy dotyczące przetwarzania informacji
Information Processing Letters.gif
Dyscyplina Informatyka
Język język angielski
Edytowany przez Marka Chrobaka
Szczegóły publikacji
Historia 1971 – obecnie
Wydawca
Częstotliwość 24/rok
NIE
0,959 (2020)
Standardowe skróty
ISO 4 Inf. Proces. Łotysz.
Indeksowanie
ISSN 0020-0190
OCLC nr. 38995181
Spinki do mankietów

Information Processing Letters to recenzowane czasopismo naukowe z dziedziny informatyki , wydawane przez firmę Elsevier . Celem czasopisma jest umożliwienie szybkiego rozpowszechniania wyników z zakresu przetwarzania informacji w formie krótkich artykułów. Zgłoszenia są ograniczone do dziewięciu stron z podwójnymi odstępami.

Zakres IPL obejmuje podstawowe aspekty przetwarzania i przetwarzania informacji. Obejmuje to naturalnie tematy z szeroko rozumianej dziedziny informatyki teoretycznej, w tym algorytmy, języki formalne i automaty, złożoność obliczeniową, logikę obliczeniową, algorytmy rozproszone i równoległe, geometrię obliczeniową, teorię uczenia się, obliczeniową teorię liczb, biologię obliczeniową, teorię kodowania, teoretyczne kryptografia i stosowana matematyka dyskretna. Zasadniczo brane są pod uwagę zgłoszenia ze wszystkich dziedzin badań naukowych, pod warunkiem, że opisują one wkład w badania wiarygodnie motywowane zastosowaniami komputerowymi i obejmują rygorystyczną metodologię. Pod uwagę brane są również wysokiej jakości prace eksperymentalne, które poruszają tematy o wystarczająco szerokim zainteresowaniu.

IPL wdraża 3-poziomowy proces recenzji. Każde zgłoszenie jest przypisane do współredaktora, który określa, czy mieści się ono w zakresie IPL i spełnia podstawowe kryteria jakości. Średnio około 60% zgłoszeń jest odrzucanych przez współpracujących redaktorów. Zgłoszenia uznane za nadające się do dalszej recenzji są rozdzielane między członków rady redakcyjnej, którzy zajmują się procesem recenzji, który zazwyczaj obejmuje zabieganie o recenzje zewnętrzne od 2-3 ekspertów w danej dziedzinie. W latach 2017-2020 ogólny wskaźnik akceptacji IPL wynosił średnio 20-25%.

Założone w 1971 roku, IPL jest jednym z najstarszych czasopism informatycznych. W swojej ponad 50-letniej historii, IPL publikowało artykuły naukowe wiodących postaci w dziedzinie badań informatycznych, w tym wielu zdobywców nagrody Turinga: Alana Perlisa, Edsgera Dijkstry, Donalda Knutha, Roberta Floyda, Stephena Cooka, Niklausa Wirtha, Richarda Karpa, John Hopcroft, Robert Tarjan, Ronald Rivest, Edmund Clarke, Judea Perl, Sylvio Micali i Leslie Lamport. Wśród jego wcześniejszych artykułów sprzed 1990 r. Lista wpływowych artykułów obejmuje:

  • Graham, RL, Wydajny algorytm wyznaczania wypukłego kadłuba skończonego zestawu planarnego , 1972
  • Hyafil, L., Rivest, RL, Konstruowanie optymalnych binarnych drzew decyzyjnych jest NP-zupełne , 1976
  • Garey, MR, Johnson, DS, Preparata, FP, Tarjan, RE, Triangulation a simple polygon , 1978
  • Aspvall, B., Plass, MF, Tarjan, RE, Algorytm czasu liniowego do testowania prawdziwości pewnych ilościowych formuł logicznych s, 1979
  • Dijkstra, EW, Scholten, CS, Wykrywanie zakończenia dla rozproszonych obliczeń , 1980
  • Peterson, GL, Mity o problemie wzajemnego wykluczenia , 1981
  • Crochemore M., Optymalny algorytm obliczania powtórzeń w słowie , 1981
  • Fischer, MJ, Lynch, NA, Dolna granica czasu, aby zapewnić interaktywną spójność , 1982
  • Alpern B., Schneider FB, Definiowanie życia , 1985
  • Reif, JH, Wyszukiwanie w głąb jest z natury sekwencyjne , 1985
  • Apt, KR, Kozen, DC, Limity automatycznej weryfikacji współbieżnych systemów skończonych , 1986
  • Blumer, A., Ehrenfeucht, A., Haussler, D., Warmuth, MK, Brzytwa Ockhama , 1987
  • Boppana, RB, Hastad, J., Zachos, S., Czy co-NP ma krótkie interaktywne dowody? , 1987
  • Korel, B., Laski, J., Dynamiczne cięcie programu , 1988
  • Kamada, T., Kawai, S., Algorytm rysowania ogólnych grafów nieskierowanych , 1989


Linki zewnętrzne