{"entities":{"Q3129783":{"pageid":3140499,"ns":120,"title":"Item:Q3129783","lastrevid":108235544,"modified":"2026-11-05T13:14:08Z","type":"item","id":"Q3129783","labels":{},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1001889"}},"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":"Q3129783$A7581BB8-4C56-4DE3-9BD2-A3489C6E96E2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"487baf3f8ff98fefeee8ca65ebe0faeb7c295fcb","datavalue":{"value":"0861.00005","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3129783$A1BCD232-532B-47A1-9968-386DDDD9DA86","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5bc48ff7272712d3abc20a4d87040a18a4c3fff9","datavalue":{"value":{"time":"+1997-04-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3129783$D5483A4A-96CC-40D0-9EF7-F694F68AA7C8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"342a6161f41187e2c595daa41b09cee10ab1ace9","datavalue":{"value":"00B15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3129783$82EA5A9B-8FD9-4991-9306-107032995425","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ed293b811733fa9438a72e1b6ba5680a0d2aac9e","datavalue":{"value":"68-06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3129783$56D98AAE-D85C-474E-ACD3-9851BE64619F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f1971b12f93143b2604d15a1750f495d71fae62d","datavalue":{"value":"03-06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3129783$566F95F3-AA53-4885-B081-B6EC51ADC5A9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a8cbbec50570143e6cc281272a9a00fa70cf62df","datavalue":{"value":"1001889","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3129783$87BEF2FD-6433-42F0-A3C5-809911BED44A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8baf804bc4c1172cd32c9cc96b06a8c070f11c0c","datavalue":{"value":"Algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q3129783$FA3E3D33-25DA-4DD5-9110-52825CCFE390","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9ec8e8b0049b2993c302f718ff35544cfb0150a0","datavalue":{"value":"Languages","type":"string"},"datatype":"string"},"type":"statement","id":"Q3129783$F46D39FF-97A2-445A-AC07-BC612B5154FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5206d4dce6a163eafa029a63a1fb2a44925dc13","datavalue":{"value":"Complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q3129783$40A8D721-9B71-42BC-BC33-03779FC3D67E","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":"Q3129783$EBF72DD6-2A07-4039-93AB-AB108B0763DD","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"36ba0ff261eeccfb7a2d3960472ec61f1610821b","datavalue":{"value":"The articles of this volume will be reviewed individually. Indexed articles: \\textit{Avenhaus, J.; Madlener, K.}, Theorem proving in hierarchical clausal specifications, 1-51 [Zbl 0867.68096] \\textit{Balc\u00e1zar, Jos\u00e9 L.; D\u00edaz, Josep; Gavald\u00e0, Ricard; Watanabe, Osamu}, Algorithms for learning finite automata from queries: A unified view, 53-72 [Zbl 0874.68260] \\textit{Balc\u00e1zar, Jos\u00e9 L.; Gavald\u00e0, Ricard; Watanabe, Osamu}, Coding complexity: The computational complexity of succinct descriptions, 73-91 [Zbl 0874.68149] \\textit{Brandenburg, Franz J.}, Homomorphic representations of certain classes of languages, 93-110 [Zbl 0867.68072] \\textit{J\u00fcrgensen, Helmut; Salomaa, Kai}, Block-synchronization context-free grammars, 111-137 [Zbl 0867.68077] \\textit{K\u00f6bler, Johannes; Sch\u00f6ning, Uwe}, High sets for NP, 139-156 [Zbl 0876.68043] \\textit{Li, Ming; Vit\u00e1nyi, Paul}, Average-case analysis using Kolmogorov complexity, 157-169 [Zbl 0867.68061] \\textit{Lorentz, Amy K.; Lutz, Jack H.}, Genericity and randomness over feasible probability measures, 171-187 [Zbl 0867.68052] \\textit{van Melkebeek, Dieter; Ogihara, Mitsunori}, Sparse hard sets for P, 191-208 [Zbl 0867.68053] \\textit{Orponen, Pekka}, A survey of continuous-time computation theory, 209-224 [Zbl 0867.68047] \\textit{Otto, F.; Kobayashi, Y.}, Properties of monoids that are presented by finite convergent string-rewriting systems. -- A survey, 225-266 [Zbl 0867.68065] \\textit{Soisalon-Soininen, Eljas; Widmayer, Peter}, Relaxed balancing in search trees, 267-283 [Zbl 0874.68080] \\textit{Vollmer, Heribert; Wagner, Klaus W.}, Measure one results in computational complexity theory, 285-312 [Zbl 0867.68054] \\textit{Wang, Jie}, Average-case intractable NP problems, 313-378 [Zbl 0876.68055] List of R. V. Book's publications, xxiii-xxxiv [Zbl 0868.01005]","type":"string"},"datatype":"string"},"type":"statement","id":"Q3129783$8ADE2F39-B82C-4231-8225-0AA558A8A7CE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3129783","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3129783"}}}}}