{"entities":{"Q1296331":{"pageid":1307081,"ns":120,"title":"Item:Q1296331","lastrevid":68395920,"modified":"2026-04-12T23:25:31Z","type":"item","id":"Q1296331","labels":{"en":{"language":"en","value":"Computing and combinatorics. 5th annual international conference. COCOON '99, Tokyo, Japan, July 26--28, 1999. Proceedings"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1317753"}},"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":"Q1296331$7A4D02A0-B5BD-4B44-8C5F-9BDD183EFFE2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"017be5bdc07cef21c31a78b66b89e7c1ae307778","datavalue":{"value":{"text":"Computing and combinatorics. 5th annual international conference. COCOON '99, Tokyo, Japan, July 26--28, 1999. Proceedings","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1296331$2EDBE411-F564-4D4C-8AB8-C1909FA19175","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e1711b05801d70bfbae4000cf450dd0247711864","datavalue":{"value":"0918.00033","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1296331$CC36067F-56BA-4EA3-A0CF-901413872A2A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f12311a1a260719af2691f42dc8a1773576b0cb1","datavalue":{"value":"10.1007/3-540-48686-0","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1296331$426ADC1B-6D11-4A91-97C6-A828A4C671F8","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":"Q1296331$CE128801-0BA1-41A7-9952-1C0606696B98","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a30f3ecf1847a8a0876852c07ed0d9f2b4496a6a","datavalue":{"value":{"time":"+1999-07-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1296331$9EFCD0A6-8C5D-43B3-9A8B-1A8C2AD8A49E","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"4b437748c34b4d465327ca0faf0254eaf66c83ff","datavalue":{"value":"The articles of mathematical interest will be reviewed individually. The preceding conference (4th, 1998) has been announced (see Zbl 0895.00047).  Indexed articles:  \\textit{Tarui, Jun; Toda, Seinosuke}, Some observations on the computational complexity of graph accessibility problem. (Extended abstract), 18-30 [Zbl 0942.68582]  \\textit{Nagamochi, Hiroshi; Ibaraki, Toshihide}, An approximation for finding a smallest 2-edge-connected subgraph containing a specified spanning tree, 31-40 [Zbl 0955.68085]  \\textit{Lin, Guo-Hui; Xue, Guoliang}, Signed genome rearrangement by reversals and transpositions: Models and approximations, 71-80 [Zbl 0945.92007]  \\textit{Cai, Jin-Yi}, A new transference theorem in the geometry of numbers, 113-122 [Zbl 0995.11042]  \\textit{Damm, Carsten; Kim, Ki Hang; Roush, Fred}, On covering and rank problems for Boolean matrices and their applications, 123-133 [Zbl 0939.05020]  \\textit{Mahajan, Meena; Subramanya, P. R.; Vinay, V.}, A combinatorial algorithm for Pfaffians, 134-143 [Zbl 0946.05056]  \\textit{Nardelli, Enrico; Proietti, Guido; Widmayer, Peter}, How to swap a failing edge of a single source shortest paths tree, 144-153 [Zbl 0955.68086]  \\textit{Bezrukov, S. L.; Els\u00e4sser, R.; Schroeder, U.-P.}, On bounds for the \\(k\\)-partitioning of graphs, 154-163 [Zbl 0949.05042]  \\textit{Nagamochi, Hiroshi; Katayama, Shigeki; Ibaraki, Toshihide}, A faster algorithm for computing minimum 5-way and 6-way cuts in graphs, 164-173 [Zbl 0938.05057]  \\textit{Ambainis, Andris; Bonner, Richard; Freivalds, R\u016bsi\u0146\u0161; \u0136ikusts, Arnolds}, Probabilities to accept languages by quantum finite automata, 174-183 [Zbl 0944.68118]  \\textit{Amano, Kazuyuki; Maruoka, Akira; Tarui, Jun}, On the negation-limited circuit complexity of merging, 204-209 [Zbl 0953.94043]  \\textit{Miltersen, Peter Bro; Vinodchandran, N. V.; Watanabe, Osamu}, Super-polynomial versus half-exponential circuit size in the exponential hierarchy, 210-220 [Zbl 0944.68074]  \\textit{Halld\u00f3rsson, Magn\u00fas M.}, Approximations of weighted independent set and hereditary subset problems, 261-270 [Zbl 0945.68146]  \\textit{Bernasconi, Anna; Damm, Carsten; Shparlinski, Igor E.}, On the average sensitivity of testing square-free numbers., 291-299 [Zbl 1133.11320]  \\textit{Zheng, Xizhong}, Binary enumerability of real numbers. (Extended abstract), 300-309 [Zbl 0941.03048]  \\textit{Cooperman, Gene; Feisel, Sandra; von zur Gathen, Joachim; Havas, George}, GCD of many integers. (Extended abstract), 310-317 [Zbl 0977.11055]  \\textit{Jurdzi\u0144ski, Tomasz; Kuty\u0142owski, Miros\u0142aw; Lory\u015b, Krzysztof}, Multi-party finite computations, 318-329 [Zbl 0945.68066]  \\textit{Nakata, Toshio; Imahayashi, Hiroshi; Yamashita, Masafumi}, Probabilistic local majority voting for the agreement problem on finite graphs, 330-338 [Zbl 0938.91013]  \\textit{Uno, Takeaki}, A new approach for speeding up enumeration algorithms and its application for matroid bases, 349-359 [Zbl 0944.68075]  \\textit{Matsubayashi, Akira; Takasu, Ryo}, Minimum congestion embedding of complete binary trees into tori, 370-378 [Zbl 0955.68087]  \\textit{Otto, Friedrich}, On s-regular prefix-rewriting systems and automatic structures, 422-431 [Zbl 0944.68086]  \\textit{Hirata, Kouichi; Yamada, Keizo; Harao, Masateru}, Tractable and intractable second-order matching problems, 432-441 [Zbl 0944.68087]  \\textit{Lau, H. Y.; Ting, H. F.}, The greedier the better: An efficient algorithm for approximating maximum independent sets, 483-492 [Zbl 0939.05076]","type":"string"},"datatype":"string"},"type":"statement","id":"Q1296331$09385C40-9BDF-445C-BEB2-434AD807A0C5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f2c17db95e93f9a5a19ff6c68b3a1df8b0c021e","datavalue":{"value":"00B25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1296331$DCCF4FB2-1E96-4D7C-851D-B8083F331D4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ed293b811733fa9438a72e1b6ba5680a0d2aac9e","datavalue":{"value":"68-06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1296331$48B578CD-8D3F-4A71-A6BE-2540198640F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"c2375fd4b32d2eb23df347253ca68f523c20922c","datavalue":{"value":"05-06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1296331$187980AA-1E2B-4704-8C26-54F8247126C0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"707e265fe49d64f198afc9e2c273cbffdfd39e56","datavalue":{"value":"1317753","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1296331$D8303E3F-D2B9-454D-B84E-057A2C90FA2F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d4667c8aacc8379a56d5c3731d89663623cdbe5b","datavalue":{"value":"Tokyo (Japan)","type":"string"},"datatype":"string"},"type":"statement","id":"Q1296331$6434DBBF-650C-4C56-8002-4C27110A03BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5c4c4bb5a86a0fdf66f908b603f2f6975f5ef6fc","datavalue":{"value":"Proceedings","type":"string"},"datatype":"string"},"type":"statement","id":"Q1296331$B59FE42E-7310-4298-92E9-B356FD69BFDA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5d83ae477e518ffecea78688f13a2aaaeca13299","datavalue":{"value":"Conference","type":"string"},"datatype":"string"},"type":"statement","id":"Q1296331$5DB1391B-AE20-4520-9233-5FB04CBB25B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ceb8efeec078d0b68ab0887d0006182827625486","datavalue":{"value":"COCOON '99","type":"string"},"datatype":"string"},"type":"statement","id":"Q1296331$A858743F-E7A3-4D2C-9D23-54CF79B96C94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"27f00569034f7cb0041aea0b2e07bb97e1a71a31","datavalue":{"value":"Computing","type":"string"},"datatype":"string"},"type":"statement","id":"Q1296331$A543C329-2076-4E56-8745-A542EBA11C54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d8c90dadb55fe2b5558cd95a256bf4488e2be4be","datavalue":{"value":"Combinatorics","type":"string"},"datatype":"string"},"type":"statement","id":"Q1296331$394A0CCC-90FA-4E4F-89F3-EA3464B71602","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":"Q1296331$93534BB4-6690-41AF-B51A-C7A565143C0E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b43c3cf977116f4f89cddea75f17e479b0ceb43b","datavalue":{"value":"https://doi.org/10.1007/3-540-48686-0","type":"string"},"datatype":"url"},"type":"statement","id":"Q1296331$71F5D152-34C5-4E42-A431-490336734547","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b13066e8a9c59574e488e778966f68d54cd3ce16","datavalue":{"value":"W3140748815","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1296331$C38AA404-4152-4302-8710-BFF3EB902D12","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Computing and combinatorics. 5th annual international conference. COCOON '99, Tokyo, Japan, July 26--28, 1999. Proceedings","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Computing_and_combinatorics._5th_annual_international_conference._COCOON_%2799,_Tokyo,_Japan,_July_26--28,_1999._Proceedings"}}}}}