Graphs and Automata Extended abstract

被引：0
作者：
Melichar, Borivoj [1 ]
机构：
[1] Czech Tech Univ, Fac Informat Technol, Dept Theoret Comp Sci, Thakurova 9, CR-16000 Prague 6, Czech Republic
来源：
PROCEEDINGS OF THE PRAGUE STRINGOLOGY CONFERENCE 2013 | 2013年
关键词：
D O I：
暂无
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
引用
收藏
页码：1 / 6
页数：6
相关论文
共 50 条
  • [31] Effective Keyword Search in Weighted Graphs (Extended Abstract)
    Kargar, Mehdi
    Golab, Lukasz
    Srivastava, Divesh
    Szlichta, Jaroslaw
    Zihayat, Morteza
    2021 IEEE 37TH INTERNATIONAL CONFERENCE ON DATA ENGINEERING (ICDE 2021), 2021, : 2350 - 2351
  • [32] Inner rectangular drawings of plane graphs (extended abstract)
    Miura, K
    Haga, H
    Nishizeki, T
    ALGORITHMS AND COMPUTATION, 2004, 3341 : 693 - 704
  • [33] On the complexity of bicoloring clique hypergraphs of graphs (extended abstract)
    Kratochvíl, J
    Tuza, Z
    PROCEEDINGS OF THE ELEVENTH ANNUAL ACM-SIAM SYMPOSIUM ON DISCRETE ALGORITHMS, 2000, : 40 - 41
  • [34] Application of the PageRank algorithm to alarm graphs - (Extended abstract)
    Treinen, James J.
    Thurimella, Ramakrishna
    INFORMATION AND COMMUNICATIONS SECURITY, PROCEEDINGS, 2007, 4681 : 480 - +
  • [35] Subexponential Parameterized Algorithms on Disk Graphs (Extended Abstract)
    Lokshtanov, Daniel
    Panolan, Fahad
    Saurabh, Saket
    Xue, Jie
    Zehavi, Meirav
    PROCEEDINGS OF THE 2022 ANNUAL ACM-SIAM SYMPOSIUM ON DISCRETE ALGORITHMS, SODA, 2022, : 2005 - 2031
  • [36] Computing the Metric Dimension by Decomposing Graphs into Extended Biconnected Components (Extended Abstract)
    Vietz, Duygu
    Hoffmann, Stefan
    Wanke, Egon
    WALCOM: ALGORITHMS AND COMPUTATION (WALCOM 2019), 2019, 11355 : 175 - 187
  • [37] Quantitative analysis of probabilistic pushdown automata: Expectations and variances - (Extended abstract)
    Esparza, J
    Kucera, A
    Mayr, R
    LICS 2005: 20TH ANNUAL IEEE SYMPOSIUM ON LOGIC IN COMPUTER SCIENCE - PROCEEDINGS, 2005, : 117 - 126
  • [38] Universality Issues in Reversible Computing Systems and Cellular Automata (Extended Abstract)
    Morita, Kenichi
    ELECTRONIC NOTES IN THEORETICAL COMPUTER SCIENCE, 2010, 253 (06) : 23 - 31
  • [39] Pushdown automata and multicounter machines, a comparison of computation modes - (Extended abstract)
    Hromkovic, J
    Schnitger, G
    AUTOMATA, LANGUAGES AND PROGRAMMING, PROCEEDINGS, 2003, 2719 : 66 - 80
  • [40] Finite automata, digraph connectivity, and regular expression size (extended abstract)
    Gruber, Hermann
    Holzer, Markus
    AUTOMATA, LANGUAGES AND PROGRAMMING, PT 2, PROCEEDINGS, 2008, 5126 : 39 - +
12345