OASIcs, Volume 53
CMN 2016, July 11-12, 2016, Kraków, Poland
Editors: Ben Miller, Antonio Lieto, Rémi Ronfard, Stephen G. Ware, and Mark A. Finlayson
OASIcs, Volume 45
CMN 2015, May 26-28, 2015, Atlanta, USA
Editors: Mark A. Finlayson, Ben Miller, Antonio Lieto, and Remi Ronfard
Published in: LIPIcs, Volume 226, 11th International Conference on Fun with Algorithms (FUN 2022)
Daniel Lokshtanov and Bernardo Subercaseaux. Wordle Is NP-Hard. In 11th International Conference on Fun with Algorithms (FUN 2022). Leibniz International Proceedings in Informatics (LIPIcs), Volume 226, pp. 19:1-19:8, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2022)
@InProceedings{lokshtanov_et_al:LIPIcs.FUN.2022.19, author = {Lokshtanov, Daniel and Subercaseaux, Bernardo}, title = {{Wordle Is NP-Hard}}, booktitle = {11th International Conference on Fun with Algorithms (FUN 2022)}, pages = {19:1--19:8}, series = {Leibniz International Proceedings in Informatics (LIPIcs)}, ISBN = {978-3-95977-232-7}, ISSN = {1868-8969}, year = {2022}, volume = {226}, editor = {Fraigniaud, Pierre and Uno, Yushi}, publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik}, address = {Dagstuhl, Germany}, URL = {https://drops-dev.dagstuhl.de/entities/document/10.4230/LIPIcs.FUN.2022.19}, URN = {urn:nbn:de:0030-drops-159893}, doi = {10.4230/LIPIcs.FUN.2022.19}, annote = {Keywords: wordle, np-hardness, complexity} }
Published in: LIPIcs, Volume 215, 13th Innovations in Theoretical Computer Science Conference (ITCS 2022)
MohammadTaghi Hajiaghayi, Marina Knittel, Hamed Saleh, and Hsin-Hao Su. Adaptive Massively Parallel Constant-Round Tree Contraction. In 13th Innovations in Theoretical Computer Science Conference (ITCS 2022). Leibniz International Proceedings in Informatics (LIPIcs), Volume 215, pp. 83:1-83:23, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2022)
@InProceedings{hajiaghayi_et_al:LIPIcs.ITCS.2022.83, author = {Hajiaghayi, MohammadTaghi and Knittel, Marina and Saleh, Hamed and Su, Hsin-Hao}, title = {{Adaptive Massively Parallel Constant-Round Tree Contraction}}, booktitle = {13th Innovations in Theoretical Computer Science Conference (ITCS 2022)}, pages = {83:1--83:23}, series = {Leibniz International Proceedings in Informatics (LIPIcs)}, ISBN = {978-3-95977-217-4}, ISSN = {1868-8969}, year = {2022}, volume = {215}, editor = {Braverman, Mark}, publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik}, address = {Dagstuhl, Germany}, URL = {https://drops-dev.dagstuhl.de/entities/document/10.4230/LIPIcs.ITCS.2022.83}, URN = {urn:nbn:de:0030-drops-156790}, doi = {10.4230/LIPIcs.ITCS.2022.83}, annote = {Keywords: Adaptive Massively Parallel Computation, Tree Contraction, Matching, Independent Set, Tree Isomorphism} }
Published in: LIPIcs, Volume 71, 2nd Summit on Advances in Programming Languages (SNAPL 2017)
Mark S. Miller, Daniel von Dincklage, Vuk Ercegovac, and Brian Chin. Uncanny Valleys in Declarative Language Design. In 2nd Summit on Advances in Programming Languages (SNAPL 2017). Leibniz International Proceedings in Informatics (LIPIcs), Volume 71, pp. 9:1-9:12, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2017)
@InProceedings{miller_et_al:LIPIcs.SNAPL.2017.9, author = {Miller, Mark S. and von Dincklage, Daniel and Ercegovac, Vuk and Chin, Brian}, title = {{Uncanny Valleys in Declarative Language Design}}, booktitle = {2nd Summit on Advances in Programming Languages (SNAPL 2017)}, pages = {9:1--9:12}, series = {Leibniz International Proceedings in Informatics (LIPIcs)}, ISBN = {978-3-95977-032-3}, ISSN = {1868-8969}, year = {2017}, volume = {71}, editor = {Lerner, Benjamin S. and Bod{\'\i}k, Rastislav and Krishnamurthi, Shriram}, publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik}, address = {Dagstuhl, Germany}, URL = {https://drops-dev.dagstuhl.de/entities/document/10.4230/LIPIcs.SNAPL.2017.9}, URN = {urn:nbn:de:0030-drops-71299}, doi = {10.4230/LIPIcs.SNAPL.2017.9}, annote = {Keywords: Declarative logic programming language} }
Published in: OASIcs, Volume 53, 7th Workshop on Computational Models of Narrative (CMN 2016)
7th Workshop on Computational Models of Narrative (CMN 2016). Open Access Series in Informatics (OASIcs), Volume 53, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2016)
@Proceedings{miller_et_al:OASIcs.CMN.2016, title = {{OASIcs, Volume 53, CMN'16, Complete Volume}}, booktitle = {7th Workshop on Computational Models of Narrative (CMN 2016)}, series = {Open Access Series in Informatics (OASIcs)}, ISBN = {978-3-95977-020-0}, ISSN = {2190-6807}, year = {2016}, volume = {53}, editor = {Miller, Ben and Lieto, Antonio and Ronfard, R\'{e}mi and Ware, Stephen G. and Finlayson, Mark A.}, publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik}, address = {Dagstuhl, Germany}, URL = {https://drops-dev.dagstuhl.de/entities/document/10.4230/OASIcs.CMN.2016}, URN = {urn:nbn:de:0030-drops-67545}, doi = {10.4230/OASIcs.CMN.2016}, annote = {Keywords: Knowledge Representation Formalisms and Methods, Artificial Intelligence, General/Cognitive simulation, Natural Language Processing, Simulation and Modeling, Problem Solving, Control Methods, and Search, Distributed Artificial Intelligence, Psychology, Literature} }
Published in: OASIcs, Volume 53, 7th Workshop on Computational Models of Narrative (CMN 2016)
7th Workshop on Computational Models of Narrative (CMN 2016). Open Access Series in Informatics (OASIcs), Volume 53, pp. 0:i-0:x, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2016)
@InProceedings{miller_et_al:OASIcs.CMN.2016.0, author = {Miller, Ben and Lieto, Antonio and Ronfard, R\'{e}mi and Ware, Stephen G. and Finlayson, Mark A.}, title = {{Frontmatter, Table of Contents, Preface, List of Authors}}, booktitle = {7th Workshop on Computational Models of Narrative (CMN 2016)}, pages = {0:i--0:x}, series = {Open Access Series in Informatics (OASIcs)}, ISBN = {978-3-95977-020-0}, ISSN = {2190-6807}, year = {2016}, volume = {53}, editor = {Miller, Ben and Lieto, Antonio and Ronfard, R\'{e}mi and Ware, Stephen G. and Finlayson, Mark A.}, publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik}, address = {Dagstuhl, Germany}, URL = {https://drops-dev.dagstuhl.de/entities/document/10.4230/OASIcs.CMN.2016.0}, URN = {urn:nbn:de:0030-drops-67015}, doi = {10.4230/OASIcs.CMN.2016.0}, annote = {Keywords: Frontmatter, Table of Contents, Preface, List of Authors} }
Published in: OASIcs, Volume 53, 7th Workshop on Computational Models of Narrative (CMN 2016)
John A. Bateman. From Narrative to Visual Narrative to Audiovisual Narrative: the Multimodal Discourse Theory Connection (Invited Talk). In 7th Workshop on Computational Models of Narrative (CMN 2016). Open Access Series in Informatics (OASIcs), Volume 53, pp. 1:1-1:11, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2016)
@InProceedings{bateman:OASIcs.CMN.2016.1, author = {Bateman, John A.}, title = {{From Narrative to Visual Narrative to Audiovisual Narrative: the Multimodal Discourse Theory Connection}}, booktitle = {7th Workshop on Computational Models of Narrative (CMN 2016)}, pages = {1:1--1:11}, series = {Open Access Series in Informatics (OASIcs)}, ISBN = {978-3-95977-020-0}, ISSN = {2190-6807}, year = {2016}, volume = {53}, editor = {Miller, Ben and Lieto, Antonio and Ronfard, R\'{e}mi and Ware, Stephen G. and Finlayson, Mark A.}, publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik}, address = {Dagstuhl, Germany}, URL = {https://drops-dev.dagstuhl.de/entities/document/10.4230/OASIcs.CMN.2016.1}, URN = {urn:nbn:de:0030-drops-67028}, doi = {10.4230/OASIcs.CMN.2016.1}, annote = {Keywords: Narrative, computational modelling, discourse, multimodality} }
Published in: OASIcs, Volume 53, 7th Workshop on Computational Models of Narrative (CMN 2016)
Jason S. Sherwin, Corinne Brenner, and John S. Johnson. Trailer Brain: Neural and Behavioral Analysis of Social Issue Documentary Viewing with Low-Density EEG. In 7th Workshop on Computational Models of Narrative (CMN 2016). Open Access Series in Informatics (OASIcs), Volume 53, pp. 2:1-2:21, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2016)
@InProceedings{sherwin_et_al:OASIcs.CMN.2016.2, author = {Sherwin, Jason S. and Brenner, Corinne and Johnson, John S.}, title = {{Trailer Brain: Neural and Behavioral Analysis of Social Issue Documentary Viewing with Low-Density EEG}}, booktitle = {7th Workshop on Computational Models of Narrative (CMN 2016)}, pages = {2:1--2:21}, series = {Open Access Series in Informatics (OASIcs)}, ISBN = {978-3-95977-020-0}, ISSN = {2190-6807}, year = {2016}, volume = {53}, editor = {Miller, Ben and Lieto, Antonio and Ronfard, R\'{e}mi and Ware, Stephen G. and Finlayson, Mark A.}, publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik}, address = {Dagstuhl, Germany}, URL = {https://drops-dev.dagstuhl.de/entities/document/10.4230/OASIcs.CMN.2016.2}, URN = {urn:nbn:de:0030-drops-67034}, doi = {10.4230/OASIcs.CMN.2016.2}, annote = {Keywords: EEG, reliable components analysis, machine learning, documentary films} }
Published in: OASIcs, Volume 53, 7th Workshop on Computational Models of Narrative (CMN 2016)
Inderjeet Mani. Animation Motion in NarrativeML. In 7th Workshop on Computational Models of Narrative (CMN 2016). Open Access Series in Informatics (OASIcs), Volume 53, pp. 3:1-3:16, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2016)
@InProceedings{mani:OASIcs.CMN.2016.3, author = {Mani, Inderjeet}, title = {{Animation Motion in NarrativeML}}, booktitle = {7th Workshop on Computational Models of Narrative (CMN 2016)}, pages = {3:1--3:16}, series = {Open Access Series in Informatics (OASIcs)}, ISBN = {978-3-95977-020-0}, ISSN = {2190-6807}, year = {2016}, volume = {53}, editor = {Miller, Ben and Lieto, Antonio and Ronfard, R\'{e}mi and Ware, Stephen G. and Finlayson, Mark A.}, publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik}, address = {Dagstuhl, Germany}, URL = {https://drops-dev.dagstuhl.de/entities/document/10.4230/OASIcs.CMN.2016.3}, URN = {urn:nbn:de:0030-drops-67042}, doi = {10.4230/OASIcs.CMN.2016.3}, annote = {Keywords: Cinematography, Motion, Qualitative Reasoning, Narrative, NarrativeML} }
Published in: OASIcs, Volume 53, 7th Workshop on Computational Models of Narrative (CMN 2016)
Valentina Bartalesi, Carlo Meghini, and Daniele Metilli. Steps Towards a Formal Ontology of Narratives Based on Narratology. In 7th Workshop on Computational Models of Narrative (CMN 2016). Open Access Series in Informatics (OASIcs), Volume 53, pp. 4:1-4:10, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2016)
@InProceedings{bartalesi_et_al:OASIcs.CMN.2016.4, author = {Bartalesi, Valentina and Meghini, Carlo and Metilli, Daniele}, title = {{Steps Towards a Formal Ontology of Narratives Based on Narratology}}, booktitle = {7th Workshop on Computational Models of Narrative (CMN 2016)}, pages = {4:1--4:10}, series = {Open Access Series in Informatics (OASIcs)}, ISBN = {978-3-95977-020-0}, ISSN = {2190-6807}, year = {2016}, volume = {53}, editor = {Miller, Ben and Lieto, Antonio and Ronfard, R\'{e}mi and Ware, Stephen G. and Finlayson, Mark A.}, publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik}, address = {Dagstuhl, Germany}, URL = {https://drops-dev.dagstuhl.de/entities/document/10.4230/OASIcs.CMN.2016.4}, URN = {urn:nbn:de:0030-drops-67051}, doi = {10.4230/OASIcs.CMN.2016.4}, annote = {Keywords: Ontology, Narrative} }
Published in: OASIcs, Volume 53, 7th Workshop on Computational Models of Narrative (CMN 2016)
Sytske Wiegersma, Anneke M. Sools, and Bernard P. Veldkamp. Exploring “Letters from the Future” by Visualizing Narrative Structure. In 7th Workshop on Computational Models of Narrative (CMN 2016). Open Access Series in Informatics (OASIcs), Volume 53, pp. 5:1-5:18, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2016)
@InProceedings{wiegersma_et_al:OASIcs.CMN.2016.5, author = {Wiegersma, Sytske and Sools, Anneke M. and Veldkamp, Bernard P.}, title = {{Exploring “Letters from the Future” by Visualizing Narrative Structure}}, booktitle = {7th Workshop on Computational Models of Narrative (CMN 2016)}, pages = {5:1--5:18}, series = {Open Access Series in Informatics (OASIcs)}, ISBN = {978-3-95977-020-0}, ISSN = {2190-6807}, year = {2016}, volume = {53}, editor = {Miller, Ben and Lieto, Antonio and Ronfard, R\'{e}mi and Ware, Stephen G. and Finlayson, Mark A.}, publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik}, address = {Dagstuhl, Germany}, URL = {https://drops-dev.dagstuhl.de/entities/document/10.4230/OASIcs.CMN.2016.5}, URN = {urn:nbn:de:0030-drops-67064}, doi = {10.4230/OASIcs.CMN.2016.5}, annote = {Keywords: Text visualization, NLP, Narrative structure} }
Published in: OASIcs, Volume 53, 7th Workshop on Computational Models of Narrative (CMN 2016)
Joshua D. Eisenberg, W. Victor H. Yarlott, and Mark A. Finlayson. Comparing Extant Story Classifiers: Results & New Directions. In 7th Workshop on Computational Models of Narrative (CMN 2016). Open Access Series in Informatics (OASIcs), Volume 53, pp. 6:1-6:10, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2016)
@InProceedings{eisenberg_et_al:OASIcs.CMN.2016.6, author = {Eisenberg, Joshua D. and Yarlott, W. Victor H. and Finlayson, Mark A.}, title = {{Comparing Extant Story Classifiers: Results \& New Directions}}, booktitle = {7th Workshop on Computational Models of Narrative (CMN 2016)}, pages = {6:1--6:10}, series = {Open Access Series in Informatics (OASIcs)}, ISBN = {978-3-95977-020-0}, ISSN = {2190-6807}, year = {2016}, volume = {53}, editor = {Miller, Ben and Lieto, Antonio and Ronfard, R\'{e}mi and Ware, Stephen G. and Finlayson, Mark A.}, publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik}, address = {Dagstuhl, Germany}, URL = {https://drops-dev.dagstuhl.de/entities/document/10.4230/OASIcs.CMN.2016.6}, URN = {urn:nbn:de:0030-drops-67079}, doi = {10.4230/OASIcs.CMN.2016.6}, annote = {Keywords: Story Detection, Machine Learning, Natural Language Processing, Perceptron Learning} }
Published in: OASIcs, Volume 53, 7th Workshop on Computational Models of Narrative (CMN 2016)
W. Victor H. Yarlott and Mark A. Finlayson. Learning a Better Motif Index: Toward Automated Motif Extraction. In 7th Workshop on Computational Models of Narrative (CMN 2016). Open Access Series in Informatics (OASIcs), Volume 53, pp. 7:1-7:10, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2016)
@InProceedings{yarlott_et_al:OASIcs.CMN.2016.7, author = {Yarlott, W. Victor H. and Finlayson, Mark A.}, title = {{Learning a Better Motif Index: Toward Automated Motif Extraction}}, booktitle = {7th Workshop on Computational Models of Narrative (CMN 2016)}, pages = {7:1--7:10}, series = {Open Access Series in Informatics (OASIcs)}, ISBN = {978-3-95977-020-0}, ISSN = {2190-6807}, year = {2016}, volume = {53}, editor = {Miller, Ben and Lieto, Antonio and Ronfard, R\'{e}mi and Ware, Stephen G. and Finlayson, Mark A.}, publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik}, address = {Dagstuhl, Germany}, URL = {https://drops-dev.dagstuhl.de/entities/document/10.4230/OASIcs.CMN.2016.7}, URN = {urn:nbn:de:0030-drops-67088}, doi = {10.4230/OASIcs.CMN.2016.7}, annote = {Keywords: Text analysis, automated feature extraction, folklore, narrative, Russian folktales} }
Published in: OASIcs, Volume 53, 7th Workshop on Computational Models of Narrative (CMN 2016)
W. Victor H. Yarlott and Mark A. Finlayson. ProppML: A Complete Annotation Scheme for Proppian Morphologies. In 7th Workshop on Computational Models of Narrative (CMN 2016). Open Access Series in Informatics (OASIcs), Volume 53, pp. 8:1-8:19, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2016)
@InProceedings{yarlott_et_al:OASIcs.CMN.2016.8, author = {Yarlott, W. Victor H. and Finlayson, Mark A.}, title = {{ProppML: A Complete Annotation Scheme for Proppian Morphologies}}, booktitle = {7th Workshop on Computational Models of Narrative (CMN 2016)}, pages = {8:1--8:19}, series = {Open Access Series in Informatics (OASIcs)}, ISBN = {978-3-95977-020-0}, ISSN = {2190-6807}, year = {2016}, volume = {53}, editor = {Miller, Ben and Lieto, Antonio and Ronfard, R\'{e}mi and Ware, Stephen G. and Finlayson, Mark A.}, publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik}, address = {Dagstuhl, Germany}, URL = {https://drops-dev.dagstuhl.de/entities/document/10.4230/OASIcs.CMN.2016.8}, URN = {urn:nbn:de:0030-drops-67094}, doi = {10.4230/OASIcs.CMN.2016.8}, annote = {Keywords: Narrative structure, Computational folkloristics, Russian folktales} }
Feedback for Dagstuhl Publishing