{"entities":{"Q1188996":{"pageid":1199745,"ns":120,"title":"Item:Q1188996","lastrevid":42931538,"modified":"2025-07-16T03:43:40Z","type":"item","id":"Q1188996","labels":{"en":{"language":"en","value":"Graph-theoretic concepts in computer science. 16th international workshop WG '90, Berlin, Germany, June 20-22, 1990, Proceedings"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 54255"}},"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":"Q1188996$9A0403F0-3E98-4C4B-AD2E-0304F0673A46","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0fe5736826ef9c2ff689a0ca3e64498da48d6058","datavalue":{"value":{"text":"Graph-theoretic concepts in computer science. 16th international workshop WG '90, Berlin, Germany, June 20-22, 1990, Proceedings","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1188996$94126765-4FC7-42D4-B3D5-962A29A64DF9","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"17b808fe922767fb6966b6f17eb88f2a35cc61b1","datavalue":{"value":"0747.00042","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1188996$A9601D89-4ED6-4756-9457-F2D85C0D39A6","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":"Q1188996$EF6C489E-5EFF-421C-A3A9-9C4BE4C373E3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a36a1bb338826b5fff6c870b4eb6d68a03b885b9","datavalue":{"value":{"time":"+1992-09-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1188996$3520E075-C655-4D82-8136-40E6EC7E0CD0","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"812a27c2d022bcf5a7db269843933a1e57b7b352","datavalue":{"value":"The articles of this volume will be reviewed individually.  Indexed articles:  \\textit{Pantziou, Grammati E.; Spirakis, Paul G.; Zaroliagis, Christos D.}, Optimal parallel algorithms for sparse graphs, 1-17 [Zbl 0768.68167]  \\textit{Plehn, J\u00fcrgen; Voigt, Bernd}, Finding minimally weighted subgraphs, 18-29 [Zbl 0768.68170]  \\textit{Bodlaender, Hans L.}, On the complexity of some coloring games, 30-40 [Zbl 0770.90098]  \\textit{Huckenbeck, Ulrich; Ruland, Detlev}, A generalized best-first search method in graphs, 41-60 [Zbl 0768.68146]  \\textit{Ma, Tze-Heng; Spinrad, Jeremy P.}, Avoiding matrix multiplication, 61-71 [Zbl 0768.68162]  \\textit{Damaschke, Peter}, Induced subgraph isomorphism for cographs is NP-complete, 72-78 [Zbl 0768.68037]  \\textit{Stamm, Hermann}, On feedback problems in planar digraphs, 79-89 [Zbl 0768.68060]  \\textit{Aurenhammer, Franz; Hagauer, Johann}, Recognizing binary Hamming graphs in \\(O(n^ 2\\log n)\\) time, 90-98 [Zbl 0768.68116]  \\textit{Liao, Kuo-Feng; Sarrafzadeh, Majid}, Vertex-disjoint trees and boundary single-layer routing, 99-108 [Zbl 0768.68050]  \\textit{Ihler, Edmund}, Bounds on the quality of approximate solutions to the group Steiner problem, 109-118 [Zbl 0768.68045]  \\textit{Arbib, Claudio}, Two polynomial problems in PLA folding, 119-129 [Zbl 0767.68052]  \\textit{Formann, Michael; Wagner, Frank}, The VLSI layout problem in various embedding models, 130-139 [Zbl 0768.68042]  \\textit{Makedon, Fillia; Tragoudas, Spyros}, Approximating the minimum net expansion: Near optimal solutions to circuit partitioning problems, 140-153 [Zbl 0768.68055]  \\textit{Madhavapeddy, Seshu; Sudborough, I. Hal}, Deterministic message routing in faulty hypercubes, 154-169 [Zbl 0767.68008]  \\textit{Choi, Hyeong-Ah; Esfahanian, Abdol-Hossein}, On complexity of a message-routing strategy for multicomputer systems, 170-181 [Zbl 0767.68053]  \\textit{Zienicke, Peter}, Embeddings of treelike graphs into 2-dimensional meshes, 182-192 [Zbl 0820.05019]  \\textit{Das, A.; Thulasiraman, K.}, Diagnosis of \\(t/s\\)-diagnosable systems, 193-205 [Zbl 0768.68038]  \\textit{Biran, Ofer; Moran, Shlomo; Zaks, Shmuel}, Deciding 1-solvability of distributed task is \\(NP\\)-hard, 206-220 [Zbl 0768.68032]  \\textit{Habib, Michel; Morvan, Michel; Rampon, Jean-Xavier}, Remarks on some concurrency measures, 221-238 [Zbl 0825.68382]  \\textit{Hoffmann, Frank; Kaufmann, Michael}, On the rectilinear art gallery problem. Algorithmic aspects, 239-250 [Zbl 0767.68092]  \\textit{Fischer, Paul; Simon, Hans Ulrich}, Separation problems and circular arc systems, 251-259 [Zbl 0767.68091]  \\textit{Reuter, Klaus; Rival, Ivan}, Genus of orders and lattices, 260-275 [Zbl 0767.68099]  \\textit{Stewart, Iain A.}, Comparing the expressibility of two languages formed using \\(NP\\)-complete graph operators, 276-290 [Zbl 0767.68044]  \\textit{Seipel, Dietmar}, Decomposition of linear recursive logic programs, 291-310 [Zbl 0767.68014]  \\textit{Caucal, Didier; Monfort, Roland}, On the transition graphs of automata and grammars, 311-337 [Zbl 0768.68124]  \\textit{L\u00f6we, Michael; Ehrig, Hartmut}, Algebraic approach to graph transformation based on single pushout derivations, 338-353 [Zbl 0768.68069]","type":"string"},"datatype":"string"},"type":"statement","id":"Q1188996$0299965E-94A7-4987-8CE6-3994E55F5618","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f2c17db95e93f9a5a19ff6c68b3a1df8b0c021e","datavalue":{"value":"00B25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1188996$5CAFBC3B-AA82-4FF6-8A03-290F1BB37D8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ed293b811733fa9438a72e1b6ba5680a0d2aac9e","datavalue":{"value":"68-06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1188996$E49C808D-F36B-4A4D-BA97-0860908E68AE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9b3f39dd16f32894bd67a0446491dd084291a09e","datavalue":{"value":"54255","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1188996$A545EB6F-8DC9-413A-B235-7C1476DAD35C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a63879ae6f4109e89842d078d07e9c99acdea25e","datavalue":{"value":"Berlin (Germany)","type":"string"},"datatype":"string"},"type":"statement","id":"Q1188996$2DBD7345-00F6-4FB5-8F7E-B50C9CD97EA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d57bd490a54e1e8cd6968c6ab8ad16f35de95c4f","datavalue":{"value":"Graph-theoretical concepts","type":"string"},"datatype":"string"},"type":"statement","id":"Q1188996$C3578130-4AD6-4668-B528-2D92DA35B74E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fa78ad5518ca246bcf12a7a95d0f4aea27c592e5","datavalue":{"value":"Computer science","type":"string"},"datatype":"string"},"type":"statement","id":"Q1188996$F1377FDC-2A66-43B8-B356-2E893D0F183F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5c4c4bb5a86a0fdf66f908b603f2f6975f5ef6fc","datavalue":{"value":"Proceedings","type":"string"},"datatype":"string"},"type":"statement","id":"Q1188996$16B93000-0C7C-43FB-A764-E09A5D541683","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f7c2172f0a2ed6197400daa3f44dae0d79725b1a","datavalue":{"value":"Workshop","type":"string"},"datatype":"string"},"type":"statement","id":"Q1188996$1F152225-BD44-448A-A34D-0B615D87921D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7402596d1942dd5e09afc0e78ed75e77ab3ccc4f","datavalue":{"value":"WG '90","type":"string"},"datatype":"string"},"type":"statement","id":"Q1188996$9584A5FC-BBC7-4274-886B-5F1B84803A52","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":"Q1188996$D155F342-CE71-4E80-A25E-5E92CF98708C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8d9af7b0cef51232aa38eeb4de22c4a63655ff3b","datavalue":{"value":{"entity-type":"item","numeric-id":1373995,"id":"Q1373995"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fc721433ec162731b66ac4a492452fbe0aa72c12","datavalue":{"value":{"amount":"+0.96084905","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1188996$B7DBEF3C-BB21-4ABA-BD96-C47901CB16AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"50d1b34b651c264f84c8244f71eb4167206bd13c","datavalue":{"value":{"entity-type":"item","numeric-id":1089321,"id":"Q1089321"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bcc05c742b630ebbd2e2ae191fca559327e8d0ef","datavalue":{"value":{"amount":"+0.9574798","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1188996$CC064B97-AF4B-4A90-9B90-6459A560974F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a97351252bf33786892a2793c882ded73061e82c","datavalue":{"value":{"entity-type":"item","numeric-id":1589829,"id":"Q1589829"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"841d28e94bfa272f2cc4d4124fcc0971a0db52d1","datavalue":{"value":{"amount":"+0.9550131","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1188996$444A4213-BB18-4F82-B294-B80E86DAE4CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b1f526c6ccc9e973c95dd6d18af09e98ef11132a","datavalue":{"value":{"entity-type":"item","numeric-id":1805040,"id":"Q1805040"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f5b84aaf03d2662b9af03b7713f5251919433fb3","datavalue":{"value":{"amount":"+0.9545002","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1188996$AB429104-A2F2-4634-A080-A004268A33C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"46e452ac34ce59b506e84e227b4638d28f0f56cf","datavalue":{"value":{"entity-type":"item","numeric-id":684569,"id":"Q684569"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7a0d1be5b7c249e71b501994725bc5461ce9b8ee","datavalue":{"value":{"amount":"+0.95118797","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1188996$D63A9A54-3FAF-4F67-BCFF-7E9C5DCFA3DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"78aca3923cc5d7f6ead36eccfe04ce1a01abebb3","datavalue":{"value":{"entity-type":"item","numeric-id":5960798,"id":"Q5960798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cd714bfc1a7fab2aabd71712b3bbbc9a76128b97","datavalue":{"value":{"amount":"+0.9408263","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1188996$B79E9FE0-4F8F-45E2-9035-2BF54F21AAE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d3f5f3530b3a22a81e2d54fc0b8383a3656153fa","datavalue":{"value":{"entity-type":"item","numeric-id":1189493,"id":"Q1189493"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ab0908c0cfde969535c2f78a351350d5ac8b7182","datavalue":{"value":{"amount":"+0.94044226","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1188996$BE256476-0B6C-4C04-A679-97A3DBFA8A9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"08ba3d7cc06b8428db5a1ea9d3aaccbaae1da6aa","datavalue":{"value":{"entity-type":"item","numeric-id":1279557,"id":"Q1279557"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dfce1f0b3e34fe80cc4a0e0a8b435e992614ee43","datavalue":{"value":{"amount":"+0.9332143","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1188996$D863D008-56CC-447E-B147-B3F7E172B434","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a9b3709d05e30f8c7b2ceea231b47a76d7c9d273","datavalue":{"value":{"entity-type":"item","numeric-id":2455908,"id":"Q2455908"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"19d07409c30fd3a40cc148d1ec20f237f215c600","datavalue":{"value":{"amount":"+0.92607725","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1188996$902EA7E6-71E5-4202-B431-3C936F718974","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"35bb9076fac7e79c84762393060d398ccf83f716","datavalue":{"value":{"entity-type":"item","numeric-id":737115,"id":"Q737115"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"35efdf567b7fdad2ca0be248c499db69843d64a1","datavalue":{"value":{"amount":"+0.9233827","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1188996$415FF2F8-38F7-4026-ACA4-A96A138FBCC5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1188996","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1188996"}}}}}