{"entities":{"Q4787422":{"pageid":6817002,"ns":120,"title":"Item:Q4787422","lastrevid":108998048,"modified":"2026-11-11T02:20:14Z","type":"item","id":"Q4787422","labels":{},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1849180"}},"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":"Q4787422$B5BFCFA9-6DB9-4E16-AE4C-D94DE225B56E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"70be78c717b95f6623493679da43ea075d090dcf","datavalue":{"value":"1002.00506","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4787422$184A043F-FDDA-4D45-8016-DDFEB4D37362","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8ba0e16ec554a6a916fa7a31c1f3db10e36701a3","datavalue":{"value":{"time":"+2003-01-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":"Q4787422$40448B47-FFCB-4D5C-BBF4-5308B19F913B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f2c17db95e93f9a5a19ff6c68b3a1df8b0c021e","datavalue":{"value":"00B25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4787422$CE87E46E-BE6C-4437-B6AF-A67C7500FD48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ed293b811733fa9438a72e1b6ba5680a0d2aac9e","datavalue":{"value":"68-06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4787422$6E33DC07-3919-4B01-80B9-07F9E5348587","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ecbbf3779c517fef97ab936b0a129d7ef035b583","datavalue":{"value":"90-06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4787422$D0A96692-76DA-4ED8-A52D-0ACCBFACB100","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e8ee5b69f4403a7bc002a4d785b7cfb9defab143","datavalue":{"value":"1849180","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4787422$2FE9826A-E56C-46B5-9004-4D41330C2E71","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1b165f2c80f889e3c73f8a20cfd816794dd15c80","datavalue":{"value":"Symposium","type":"string"},"datatype":"string"},"type":"statement","id":"Q4787422$4034A9E7-BC03-40FA-995A-02EF39DE6FA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5c4c4bb5a86a0fdf66f908b603f2f6975f5ef6fc","datavalue":{"value":"Proceedings","type":"string"},"datatype":"string"},"type":"statement","id":"Q4787422$46175B60-DB79-4776-A425-230A900B8DB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"410f3aabd2df3a252bea101a55264f29bf3dd233","datavalue":{"value":"Kyoto (Japan)","type":"string"},"datatype":"string"},"type":"statement","id":"Q4787422$3805EEEA-144E-493A-B6B8-00F8B6A301E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"81cc3e03ce5d7dbd9fd1b2d8a32a817e1cd3f0cd","datavalue":{"value":"RIMS","type":"string"},"datatype":"string"},"type":"statement","id":"Q4787422$3B32049E-2A29-4018-8023-78CEB1DC77BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a7733f4707cd6367a6ff84835298a3aa55a9016e","datavalue":{"value":"Computation","type":"string"},"datatype":"string"},"type":"statement","id":"Q4787422$570C32E2-3DAE-44F5-BA7A-E2F3CCE7AF64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8baf804bc4c1172cd32c9cc96b06a8c070f11c0c","datavalue":{"value":"Algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q4787422$74D46271-540C-42D6-80AD-94E5FC6FF968","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":"Q4787422$39615273-030E-43DD-8008-1ECE93810EF9","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"02e4d96313166fe3e1689d83fe547ee966933dda","datavalue":{"value":{"entity-type":"item","numeric-id":2743155,"id":"Q2743155"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ffcbdc664f95da6603a8dc6975101525f549d080","datavalue":{"value":{"amount":"+0.8340465426445007","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4787422$29FB6893-AA83-495D-B46F-E7D9DCE5A9FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"987cf7cb21221322574e02fd61c818b81d28cd51","datavalue":{"value":{"entity-type":"item","numeric-id":4256276,"id":"Q4256276"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"69d8a5615a2a0ebdb768a26ffb92963460502b95","datavalue":{"value":{"amount":"+0.8335512280464172","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4787422$01200784-FC3D-4771-A6AB-4ABBDDB11290","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"770d466b5a7db927c49c7a49aeb5f7ff5e9dd29c","datavalue":{"value":{"entity-type":"item","numeric-id":2743138,"id":"Q2743138"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c95bda1cd26ec3acaa23360f419f4c5b1e8c7772","datavalue":{"value":{"amount":"+0.8217573761940002","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4787422$3C1848E8-63E1-4FD5-99CA-717B8C031FA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a0dd7d3a501c0a3e29e99889f0a4ba7006993bfb","datavalue":{"value":{"entity-type":"item","numeric-id":4256297,"id":"Q4256297"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"42e6893e8fccf5329c28fa0af06bca9ce3fe3c36","datavalue":{"value":{"amount":"+0.817158043384552","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4787422$E2CB050E-E1D0-40F2-9CC4-95A88F585D02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0d8e4d350cc884a10adaa789143a6806565512d7","datavalue":{"value":{"entity-type":"item","numeric-id":4256277,"id":"Q4256277"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bc98ee7b612ce9f537a868ab7317e81496bca191","datavalue":{"value":{"amount":"+0.8151313662528992","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4787422$557014A5-4B69-4968-BA21-AEE7508E9325","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"ff0d4daafc86f12985f88f4dd9d9bd41e4b4157f","datavalue":{"value":"The articles of this volume will not be indexed individually. Contents: Jun Kiniwa, An extended depth-first search. How to decrease backtracking (1-6); Liang Zhao, Hiroshi Nagamochi and Toshihide Ibaraki, A primal-dual approximation algorithm for the survivable network design problem in hypergraphs (7-12); Takaaki Mizuki and Takao Nishizeki, Necessary and sufficient numbers of cards for sharing secret keys on hierarchical groups (13-18); Wang Yue, Katsushi Inoue, Akira Ito and Tokio Okazaki, On the power of cooperating systems of one-way hybrid finite automata (19-24); Masaki Nakanishi, Kiyoharu Hamaguchi and Toshinobu Kashiwabara, On the power of bounded width quantum branching programs (Japanese) (25-30); Kenji Fujita, Kenichi Morita, Chuzo Iwamoto and Katsunobu Imai, Self-reproduction in number conserving cellular spaces (Japanese) (31-36); Hirotoshi Honma and Shigeru Masuyama, A parallel algorithm for finding all hinge vertices of a trapezoid graph (37-42); Kiyonobu Tomiyama, Tomokazu Arita, Kensei Tsuchida and Takeo Yaku, Application of attribute edNCE graph grammars to syntactic editing of tabular forms (43-46); Akira Ito, Katsushi Inoue, Yue Wang and Tokio Okazaki, Complexity of computation of the rock, scissors, paper game (Japanese) (47-52); Keisuke Tanaka and Tatsuaki Okamoto, Quantum public-key cryptosystems and their improvement (53-58); Michiko Omori, Kumiko Obokata and Yoshihide Igarashi, Lockout avoidance algorithms without using time-stamps for the \\(k\\)-exclusion problem (59-64); Kengo Kubo, Keizo Yamada, Kouichi Hirata and Masateru Harao, Efficient \\(2\\)-level predicate matching algorithms that use pre-checking (Japanese) (65-70). Tetsuhiro Miyahara, Takayoshi Shoudai and Tomoyuki Uchida, Discovery of maximally frequent tag tree patterns in semistructured data (71-76); Jia Lee, Katsunobu Imai and Kenichi Morita, Simulation of one-dimensional cellular automata by uniquely parallel parsable grammars (77-82); Shinji Kadono and Yasuhiko Takenaga, Complexity of decisions for tree-shellable theoretical functions (Japanese) (83-88); Hiroshi Nagamochi, Yukihiro Nishida and Toshihide Ibaraki, A polynomial time approximation scheme for the minimum maximal matching problem in planar graphs (89-94); Rainer Schuler, Uwe Sch\u00f6ning and Osamu Watanabe, An improved randomized algorithm for 3-SAT (95-100); Jin Shan Qi, Ruhizan Liza Ahmad Shauri and Kenichi Morita, Generation of simply-connected patterns and simple closed curves by uniquely parsable array grammars (Japanese) (101-106); Hirotsugu Kakugawa and Masafumi Yamashita, A universal self-stabilizing mutual exclusion algorithm (107-112); Akihiro Matsuura and Kazuo Iwama, On the complexity of subproblems of SAT (113-118); Hiroshi Imahayashi, Toshio Nakata and Masafumi Yamashita, Distribution of the length of the longest route in stochastic graphs---the importance of branches (Japanese) (119-124); Kampei Miyakawa and Hiroshi Narushima, Some properties of the distortion index on all MPRs. II (Japanese) (125-130); Shirou Matsuura and Tomomi Matsui, An approximate method for solving the MAX DICUT problem (Japanese) (131-135); Toru Araki and Yukio Shibata, Construction of optimal fault-diagonosable systems that use graph operations (Japanese) (136-141). Kouichi Hirata, Hiroshi Sakamoto and Hiroki Arimura, A catalog for prediction-preserving reducibility with membership queries on formal languages (142-147); Baoding Liu and Kakuzo Iwamura, Topological optimization models for communication network with multiple reliability goals (148-153); Hiromitsu Shiina and Shigeru Masuyama, Unrestricted \\(\\text{LR}(k)\\) grammars and its parser, where \\(k=0,1\\) (154-159); Akio Nakata, Deriving parameter conditions for periodic timed automata satisfying real-time temporal logic formulas (160-165); Takenori Abe, Toshinori Takai, Yuichi Kaji and Hiroyuki Seki, Termination of finite path overlapping term rewriting system (Japanese) (166-171); Hajime Machida, Masahiro Miyakawa and Ivo G. Rosenberg, Galois connection between clones and full monoids (172-177); Akihiro Uejima, Akiko Sanada, Hiro Ito, Hideyuki Uehara and Mitsuo Yokoyama, Application and analysis of the coloring problem with restrictions of adjacent colors that has circulant restrictions (Japanese) (178-182); Satoshi Iwata and Satoshi Okawa, The competitiveness of diversified investment on portfolio selection problem (183-187); Masami Amano and Kazuo Iwama, On the difference of the computational powers that is produced through the difference in the probability computations of a quantum model and a probabilistic model (188-193); Junnosuke Moriya and Tetsuro Nishino, Construction methods for Turing machines and equivalent simple recurrent networks (Japanese) (194-199); Hiroyuki Kawai and Yukio Shibata, Isomorphic factorization of the Kronecker product of generalized de Bruijn digraphs (200-205); Jin Uemura and Masako Sato, An efficient inductive study of regular patterns that involve erasable and nonerasable variables (Japanese) (206-211).","type":"string"},"datatype":"string"},"type":"statement","id":"Q4787422$5ABB9DF5-A864-4FAC-BFD0-C40005139987","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Scientific article; zbMATH DE number 1849180","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Scientific_article;_zbMATH_DE_number_1849180"}}}}}