{"entities":{"Q1805034":{"pageid":1815776,"ns":120,"title":"Item:Q1805034","lastrevid":72994272,"modified":"2026-04-14T09:15:31Z","type":"item","id":"Q1805034","labels":{"en":{"language":"en","value":"LATIN '95: Theoretical informatics. 2nd Latin American symposium, Valpara\u00edso, Chile, April 3--7, 1995. Proceedings"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 752488"}},"aliases":{},"claims":{"P31":[{"mainsnak":{"snaktype":"value","property":"P31","hash":"fd5912e4dab4b881a8eb0eb27e7893fef55176ad","datavalue":{"value":{"entity-type":"item","numeric-id":56887,"id":"Q56887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1805034$3070DB41-429B-46CE-8541-85A5E953B622","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3b3fdb723e8da60cecce2ba9fa81bcf0410ab923","datavalue":{"value":{"text":"LATIN '95: Theoretical informatics. 2nd Latin American symposium, Valpara\u00edso, Chile, April 3--7, 1995. Proceedings","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1805034$FB5071D1-BB39-42D8-8DE2-42DB6083AB09","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"42ed87126c3829368d222b38c62b218eb8120564","datavalue":{"value":"0813.68027","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1805034$5E42396A-A43B-44B0-9D01-C01C843D7D9D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"85c07c7737819bff773f78e2590a3bb761fe677b","datavalue":{"value":{"entity-type":"item","numeric-id":162374,"id":"Q162374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1805034$9B6B9582-32BE-4B3B-BDBC-18D24857DE17","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"83f52e0a3be4dd473bd079644edf45fcf1153c2a","datavalue":{"value":{"time":"+1995-05-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1805034$1832B0FD-4A06-4443-8A36-89F76316DD1B","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"ce94420017a6b7b505bc98c6cc1f38db688c986d","datavalue":{"value":"The articles of this volume will be reviewed individually.  Indexed articles:  \\textit{Abello, James; Kumar, Krishna}, Visibility graphs of 2-spiral polygons (extended abstract), 1-15 [Zbl 1495.68235]  \\textit{Alonso, L.; Schott, R.}, Random generation of colored trees, 16-35 [Zbl 1495.68160]  \\textit{Asano, Tetsuo; Ranjan, Desh; Roos, Thomas; Welzl, Emo; Widmayer, Peter}, Space filling curves and their use in the design of geometric data structures, 36-48 [Zbl 1495.68236]  \\textit{Balasubramanian, R.; Raman, Venkatesh; Srinivasaraghavan, G.}, Tight bounds for finding degrees from the adjacency matrix, 49-59 [Zbl 1495.68161]  \\textit{Mix Barrington, David; Straubing, Howard}, Lower bounds for modular counting by circuits with modular gates, 60-71 [Zbl 1495.68066]  \\textit{Becker, Bernd; Drechsler, Rolf; Werchner, Ralph}, On the relation between BDDs and FDDs (extended abstract), 72-83 [Zbl 1495.68046]  \\textit{Blanchard, F.; Maass, A.}, On dynamical properties of generalized toggle automata, 84-98 [Zbl 1495.68146]  \\textit{Bloom, Stephen L.; \u00c9sik, Zolt\u00e1n}, Free shuffle algebras in language varieties (extended abstract), 99-111 [Zbl 1495.68144]  \\textit{Bradford, Phillip G.; Choppella, Venkatesh; Rawlins, Gregory J. E.}, Lower bounds for the matrix chain ordering problem (extended abstract), 112-130 [Zbl 1495.68092]  \\textit{Brands, Stefan}, Off-line electronic cash based on secret-key certificates, 131-166 [Zbl 1495.94046]  \\textit{Bruy\u00e8re, V\u00e9ronique; Hansel, Georges}, Recognizable sets of numbers in nonstandard bases, 167-179 [Zbl 07572141]  \\textit{Buntrock, Gerhard; Niemann, Gundula}, On weak growing context-sensitive grammars, 180-194 [Zbl 1495.68110]  \\textit{Bedregal, Benjam\u00edn R. Callejas; Aci\u00f3ly, Benedito Melo}, Logic of Plotkin continuous domain, 195-206 [Zbl 1495.03049]  \\textit{Chaudhuri, Shiva; Dubhashi, Devdatt}, (Probabilistic) recurrence relations revisited, 207-219 [Zbl 1495.68246]  \\textit{Crochemore, Maxime; Rytter, Wojciech}, On linear-time alphabet-independent 2-dimensional pattern matching, 220-229 [Zbl 1495.68243]  \\textit{Durand-Lose, J\u00e9r\u00f4me Olivier}, Reversible cellular automaton able to simulate any other reversible one using partitioning automata, 230-244 [Zbl 1495.68147]  \\textit{Eades, Peter; Whitesides, Sue}, Nearest neighbour graph realizability is NP-hard, 245-256 [Zbl 1495.68166]  \\textit{Fern\u00e1ndez-Baca, David; Slutzki, Giora}, Linear-time algorithms for parametric minimum spanning tree problems on planar graphs, 257-271 [Zbl 1495.68167]  \\textit{Feuerstein, Esteban}, Paging more than one page, 272-285 [Zbl 1495.68039]  \\textit{de Figueiredo, Celina M. H.; Meidanis, Jo\u00e3o; Picinin de Mello, C\u00e9lia}, On edge-colouring indifference graphs, 286-299 [Zbl 1498.05094]  \\textit{Galbiati, Giulia; Morzenti, Angelo; Maffioli, Francesco}, On the approximability of some maximum spanning tree problems, 300-310 [Zbl 1495.68172]  \\textit{Gao, Shuhong; von zur Gathen, Joachim; Panario, Daniel}, Gauss periods and fast exponentiation in finite fields (extended abstract), 311-322 [Zbl 0906.11056]  \\textit{Gasarch, William I.; Guimar\u00e3es, Katia S.}, Unbounded search and recursive graph problems, 323-331 [Zbl 1495.68173]  \\textit{Gonz\u00e1lez-Vega, Laureano}, On the complexity of computing the greatest common divisor of several univariate polynomials, 332-345 [Zbl 07572153]  \\textit{Gruska, J.; Monti, A.; Napoli, M.; Parente, D.}, State complexity of SBTA languages, 346-357 [Zbl 1495.68122]  \\textit{Herzog, Christian}, Pushdown automata with bounded nondeterminism and bounded ambiguity, 358-370 [Zbl 1495.68123]  \\textit{Macarie, Ioan I.}, Multihead two-way probabilistic finite automata (extended abstract), 371-385 [Zbl 1495.68124]  \\textit{Margenstern, Maurice}, Non-erasing Turing machines: a new frontier between a decidable halting problem and universality, 386-397 [Zbl 1495.68056]  \\textit{Matamala, Mart\u00edn; Goles, Eric}, Cyclic automata networks on finite graphs, 398-410 [Zbl 1495.68148]  \\textit{Meidanis, Jo\u00e0o; Setubal, Jo\u00e0o C.}, Multiple alignment of biological sequences with gap flexibility, 411-426 [Zbl 1495.68253]  \\textit{Meinel, Christoph; Waack, Stephan}, Lower bounds for the modular communication complexity of various graph accessibility problems, 427-435 [Zbl 1495.68083]  \\textit{Mundhenk, M.}, On monotonous oracle machines, 436-448 [Zbl 1495.68057]  \\textit{Oommen, B. John; de St. Croix, Edward V.}, On using learning automata for fast graph partitioning, 449-460 [Zbl 1495.68181]  \\textit{Prodinger, Helmut}, Solution of a problem of Yekutieli and Mandelbrot, 461-468 [Zbl 1495.68183]  \\textit{Richard, Gilles; Saubion, Fr\u00e9d\u00e9ric}, A rewrite approach for constraint logic programming, 469-482 [Zbl 1495.68033]  \\textit{R\u00f3ka, Zsuzsanna}, Simulations between cellular automata on Cayley graphs, 483-493 [Zbl 1495.68149]  \\textit{Wang, Farn}, A temporal logic for real-time partial-ordering with named transactions, 494-508 [Zbl 1495.68142]  \\textit{Yamakawa, Peter M.; Ebara, Hiroyuki; Nakano, Hideo}, A new approach for routing in arrangement graphs and its performance evaluation, 509-523 [Zbl 1495.68184]","type":"string"},"datatype":"string"},"type":"statement","id":"Q1805034$1713647D-16C8-415A-8B9C-603545034B91","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"ed293b811733fa9438a72e1b6ba5680a0d2aac9e","datavalue":{"value":"68-06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1805034$2E06B7BE-8590-4DEC-A88F-C8C2A280D476","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f2c17db95e93f9a5a19ff6c68b3a1df8b0c021e","datavalue":{"value":"00B25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1805034$8534E283-F9FA-4D2E-8DDF-75A575FD2255","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"32a031c2b964cca7701648708fd3f9497076fb72","datavalue":{"value":"752488","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1805034$4EF2A1E9-9A0B-4E61-8E13-D0F995178078","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cecdbee646dd72304fdc32cdbb01defb41827288","datavalue":{"value":"LATIN '95","type":"string"},"datatype":"string"},"type":"statement","id":"Q1805034$D9BA5257-18FB-459B-954C-C686DD6C869F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d81adc889e0f98a93234b23452f877b376ec972f","datavalue":{"value":"Valpara\u00edso (Chile)","type":"string"},"datatype":"string"},"type":"statement","id":"Q1805034$1A571E5B-1362-41F3-9C9C-78B9E071F9ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5c4c4bb5a86a0fdf66f908b603f2f6975f5ef6fc","datavalue":{"value":"Proceedings","type":"string"},"datatype":"string"},"type":"statement","id":"Q1805034$0040E73B-679E-4786-9784-8827127F2E53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1b165f2c80f889e3c73f8a20cfd816794dd15c80","datavalue":{"value":"Symposium","type":"string"},"datatype":"string"},"type":"statement","id":"Q1805034$37FACAD9-62A7-4B07-A58B-92775B1EA7FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fa9514247b927dce0c47e89de93f2338dfc855a8","datavalue":{"value":"Theoretical informatics","type":"string"},"datatype":"string"},"type":"statement","id":"Q1805034$978637E4-4EC3-4EC2-94C3-CDD18FCD3FC2","rank":"normal"}],"P1460":[{"mainsnak":{"snaktype":"value","property":"P1460","hash":"57f7fea50d2ce1b39b695c4a1313582eed405e38","datavalue":{"value":{"entity-type":"item","numeric-id":5976449,"id":"Q5976449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1805034$64621551-51FC-44D2-A65A-8450D37313EB","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"27166d6512f9610582c553e1384b557e42d91de9","datavalue":{"value":"https://doi.org/10.1007/3-540-59175-3","type":"string"},"datatype":"url"},"type":"statement","id":"Q1805034$03B0538E-78B4-497B-8712-6030A579460C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6376a1d1a0ba437951ced4b974f6ca7cf3d0960f","datavalue":{"value":"W2486224602","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1805034$87C52FE9-24AF-4D90-AC37-531CC00487DD","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1dbf6fd24d7eb97a38c0b47d36eedd1248b5d9b8","datavalue":{"value":"HTTPS://DOI.ORG/10.1007/3-540-59175-3","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1805034$AABB2344-E55C-46D8-9B1C-4C01A459BC3D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"LATIN '95: Theoretical informatics. 2nd Latin American symposium, Valpara\u00edso, Chile, April 3--7, 1995. Proceedings","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/LATIN_%2795:_Theoretical_informatics._2nd_Latin_American_symposium,_Valpara%C3%ADso,_Chile,_April_3--7,_1995._Proceedings"}}}}}