Questions tagged «journals»

随着互联网（和常识）的出现，对开放获取研究的需求越来越多。几位研究人员（包括我在内）感到沮丧的是，发表的经过同行评审的研究文章背后是付费壁垒。我正在寻找期刊和会议（与理论计算机科学，图论，组合论，组合优化有关），以使所有人都能免费获得所有接受的出版物。 一些这样的期刊是计算理论，电子期刊组合学的，在计算机科学逻辑方法 如果您知道更多此类期刊（或会议），请在答案中提及它们。 编辑：正如大卫·埃普斯坦（David Eppstein）在他的回答中所建议的那样，我要添加一个约束。请只写那些不向作者收取高昂出版费用的期刊/会议。

58 soft-question  conferences  journals 

背景：这个问题的动机有两个方面。首先，我想得到一些困难的事实，以更好地了解正在进行的会议与期刊的辩论。其次，如果可以使用此信息，则在提交论文进行审查时我可以做出更明智的决定。我很乐意喜欢那些期刊的编辑在挑选和主持裁判方面做得很好的期刊。 问题：是否有任何TCS期刊的审查速度始终保持一致？ 规则： 我不需要任何轶事证据；我希望看到一些困难的事实，例如“根据我们的统计数据，在过去3年中，我们提交的意见书中有98％在最多4个月内得到了审核”。 从初次提交到第一次决策的时间才算在内。我不在乎实际打印实际日记需要多长时间；无论如何，这是我们无法控制的。 只是一系列会议记录的日记不会计入。我们都知道会议审查是很快的。 开放存取的在线日记非常好。 （并且，如果期刊的问题如此严重，以至于您的名字与之相关联，您会感到尴尬，让我们完全跳过它。）

36 soft-question  research-practice  paper-review  journals 

最近，我的论文被期刊（即TALG）拒绝，仅仅是因为期刊和论文集（即SODA）之间没有显着差异。 我提交期刊的主要原因是其全面的审查流程。除此之外，SODA的20页限制已足以满足我的所有需求。实际上，戴维·约翰逊（David Johnson）曾一再要求SODA人群不要“为期刊版本保留内容”。 有什么建议吗？

23 soft-question  research-practice  conferences  journals 

订单维护问题（或“维护列表中的订单”）是为了支持以下操作： singleton：创建一个包含一个项目的列表，并返回指向它的指针 insertAfter：给定一个指向项目的指针，在其后插入一个新项目，并返回指向该新项目的指针 delete：给定指向项目的指针，将其从列表中删除 minPointer：给定两个指向同一列表中项目的指针，则返回更靠近列表前面的那个 我知道此问题的三种解决方案可以在摊销时间内执行所有操作。它们都使用乘法。O(1)O(1)O(1) Athanasios K. Tsakalidis：维护广义链表中的顺序 Dietz，P.，D. Sleator，两种用于维护列表顺序的算法 Michael A. Bender，Richard Cole，Erik D. Demaine，Martin Farach-Colton和Jack Zito，“维护列表中顺序的两种简化算法” 是否可以在摊销时间内以列表形式维护订单，而无需使用A C 0以外的任何算术运算？O(1)O(1)O(1)AC0AC0AC^0

15 ds.data-structures  soft-question  pl.programming-languages  graph-theory  tree  cc.complexity-theory  pcp  co.combinatorics  cg.comp-geom  pr.probability  vc-dimension  cc.complexity-theory  complexity-classes  relativization  soft-question  advice-request  career  soft-question  research-practice  paper-review  journals  co.combinatorics  cc.complexity-theory  complexity-classes  pr.probability  average-case-complexity  cc.complexity-theory  lo.logic  descriptive-complexity  finite-model-theory  ds.algorithms  cc.complexity-theory  approximation-hardness  csp  pcp  cc.complexity-theory  circuit-complexity 

我刚刚完成了简短的（5页）论文，以证明某种组合游戏NP-Complete。这绝不是具有重大意义的结果，但我认为这是可以发表的。什么地方适合这样的论文？我唯一知道的是信息处理信函。还有其他这样的吗？

12 journals 

在会议论文中，为了证明问题的完备性，我写下了愚蠢的句子“很明显，问题出在N P中，因此我们将证明它是N P-难”。实际上，目前还不清楚。这甚至似乎是一个开放的问题。对于目标受众来说，这没什么大不了的，因为主要结果是N P硬度，因此不可能 “难”地设计多项式算法。NPNP\mathsf{NP}NPNP\mathsf{NP}NPNP\mathsf{NP}NPNP\mathsf{NP} 但是，当然，我想更正期刊版本中的错误。 我的问题是：在日记纸中，如何指出会议版本中的错误并进行纠正？ 我应该写：“会议版本中有一个错误：...”吗？还是我应该说正确的结果而不说会议版本是错误的？任何建议都欢迎。

11 soft-question  conferences  journals 

过去，期刊是传播和审查科学/数学发现的主要方式。在某些地区，它们仍然是。但是，在（理论上）计算机科学中，该角色几乎完全由会议和基于Web的开放式发布（例如arxiv或个人主页）来执行。 仍然有TCS期刊（例如ToC和JACM），但它们似乎主要是发表已经发表在会议上的论文，并且通常印有arxiv的预印本。所以我不明白他们正在增加什么价值。 期刊在TCS中的目的是什么？ 我听过三种支持期刊的论点，但我没有发现有说服力： 据认为，与会议相比，期刊的审查标准更高。确实，会议审阅承受着更大的时间压力，但审阅人数仍然是相同的（并且审阅者被赋予阅读论文的时间与他们实际阅读论文的时间很少相关）。作为审阅者，我从根本上对待期刊审阅请求与对待会议的外部审阅没有什么不同。 日记版本比会议版本质量更高。这是真的，但没有意义，因为大多数人不会阅读。当我想阅读论文时，我会搜索它并单击最有前途的链接，该链接几乎始终是arxiv版本。因此，即使有期刊，我也很少阅读期刊的论文。 期刊可以在论文发表的那次会议之上提供额外的质量信号。这似乎是多余的，并且为很少的信号付出了很多努力。 受邀时，我只提交给TCS期刊。我发现该过程很烦人，因为它会增加工作量并拖累多年。因此，我不愿意以其他方式提出。我有充分的理由提交吗？

11 soft-question  journals