{"entities":{"Q1269733":{"pageid":1280483,"ns":120,"title":"Item:Q1269733","lastrevid":70040295,"modified":"2026-04-13T12:02:20Z","type":"item","id":"Q1269733","labels":{"en":{"language":"en","value":"Graph-theoretic concepts in computer science. 24th international workshop, WG '98, Smolenice Castle, Slovak Republic, June 18--20, 1998. Proceedings"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1216223"}},"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":"Q1269733$49A0C4FC-6480-45FC-9016-7303BEA0227A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b2b093021f5bc9378ddb08d0d48165322b19ead5","datavalue":{"value":{"text":"Graph-theoretic concepts in computer science. 24th international workshop, WG '98, Smolenice Castle, Slovak Republic, June 18--20, 1998. Proceedings","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1269733$71730768-2F49-4070-B9D0-1978B07B140E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"082768f915cf2e75bb9e450278cf2a3690b4f469","datavalue":{"value":"0899.00040","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1269733$3587A368-B854-4444-BD22-3B39D876473F","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":"Q1269733$D5D75583-496E-41D2-A19E-8C3C11A6D5C1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b70cfa1bb235b0c73ef523146da51e4f3ec88319","datavalue":{"value":{"time":"+1998-10-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1269733$E374E102-32DD-4AF9-8AD6-9F550506974F","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"8bc02d70efba9bc0e01c7da6b815f0b12bcebd18","datavalue":{"value":"The articles of this volume will be reviewed individually. The preceding workshop (23rd, 1997) has been reviewed (see Zbl 0877.00011).  Indexed articles:  \\textit{Courcelle, B.; Makowsky, J. A.; Rotics, U.}, Linear time solvable optimization problems on graphs of bounded clique width, 1-16 [Zbl 0929.90084]  \\textit{Damaschke, Peter}, Minus domination in small-degree graphs (extended abstract), 17-25 [Zbl 0915.05074]  \\textit{Guruswami, Venkatesan; Rangan, C. Pandu; Chang, M. S.; Chang, G. J.; Wong, C. K.}, The vertex-disjoint triangles problem, 26-37 [Zbl 0918.68081]  \\textit{B\u00f6ckenhauer, Hans-Joachim}, Communication in the two-way listen-in vertex-disjoint paths mode, 38-49 [Zbl 0918.68082]  \\textit{Dobrev, Stefan; Ru\u017ei\u010dka, Peter}, Broadcasting on anonymous unoriented tori, 50-62 [Zbl 0936.68119]  \\textit{Fertin, Guillaume; Raspaud, Andr\u00e9}, Families of graphs having broadcasting and gossiping properties, 63-77 [Zbl 0918.68083]  \\textit{Togni, Olivier}, Optical all-to-all communication in inflated networks, 78-87 [Zbl 0918.68005]  \\textit{Broersma, Hajo; Kloks, Ton; Kratsch, Dieter; M\u00fcller, Haiko}, A generalization of AT-free graphs and a generic algorithm for solving treewidth, minimum fill-in and vertex ranking, 88-99 [Zbl 0928.68086]  \\textit{Isobe, Shuji; Zhou, Xiao; Nishizeki, Takao}, A polynomial-time algorithm for finding total colorings of partial \\(k\\)-trees, 100-113 [Zbl 0915.05059]  \\textit{Kratochv\u00edl, Jan; Tuza, Zsolt}, Rankings of directed graphs. (Extended abstract), 114-123 [Zbl 0918.68084]  \\textit{Biedl, Therese; Kaufmann, Michael; Mutzel, Petra}, Drawing planar partitions. II: HH-drawings, 124-136 [Zbl 0918.68085]  \\textit{Felsner, Stefan; Kriegel, Klaus}, Triangles in Euclidean arrangements, 137-148 [Zbl 1023.52006]  \\textit{Kahl, Wolfram}, Internally typed second-order term graphs, 149-163 [Zbl 0918.68086]  \\textit{Talamo, Maurizio; Vocca, Paola}, Compact implicit representation of graphs. (Extended abstract), 164-176 [Zbl 0918.68087]  \\textit{Cicerone, Serafino; Di Stefano, Gabriele}, Graphs with bounded induced distance, 177-191 [Zbl 0916.05023]  \\textit{Corneil, Derek G.; Dragan, Feodor F.; Habib, Michel; Paul, Christophe}, Diameter determination on restricted graph families, 192-202 [Zbl 0928.68087]  \\textit{Handke, Dagmar}, Independent tree spanners. Fault-tolerant spanning trees with constant distance guarantees. (Extended abstract), 203-214 [Zbl 0918.68088]  \\textit{Krumke, S. O.; Marathe, M. V.; Noltemeier, H.; Ravi, S. S.; Wirth, H.-C.}, Upgrading bottleneck constrained forests, 215-226 [Zbl 0936.68009]  \\textit{Gauyacq, G.; Micheneau, C.; Raspaud, A.}, Routing in recursive circulant graphs: Edge forwarding index and Hamiltonian decomposition, 227-241 [Zbl 0936.68074]  \\textit{Klasing, Ralf}, Improved compressions of cube-connected cycles networks. (Extended abstract), 242-256 [Zbl 0918.68089]  \\textit{R\u00f6ttger, Markus; Schroeder, Ulf-Peter}, Efficient embeddings of grids into grids (extended abstract), 257-271 [Zbl 0915.05051]  \\textit{Shahrokhi, Farhad; Sz\u00e9kely, L\u00e1szl\u00f3 A.}, Integral uniform flows in symmetric networks. (Extended abstract), 272-284 [Zbl 0915.90101]  \\textit{Faria, L.; de Figueiredo, C. M. H.; Mendon\u00e7a, C. F. X.}, Splitting number is NP-complete, 285-297 [Zbl 0918.68048]  \\textit{Fekete, S\u00e1ndor P.; Kremer, Jana}, Tree spanners in planar graphs. (Extended abstract), 298-309 [Zbl 0918.68090]  \\textit{Miura, Kazuyuki; Takahashi, Daishiro; Nakano, Shin-ichi; Nishizeki, Takao}, A linear-time algorithm to find four independent spanning trees in four-connected planar graphs, 310-323 [Zbl 0918.68091]  \\textit{Wada, Koichi; Chen, Wei}, Linear algorithms for a \\(k\\)-partition problem of planar graphs without specifying bases, 324-336 [Zbl 0918.68092]  \\textit{Babel, Luitpold; Olariu, Stephan}, Domination and Steiner tree problems on graphs with few \\(P_4\\)s, 337-350 [Zbl 0916.05043]  \\textit{Dahlhaus, Elias}, Minimum fill-in and treewidth for graphs modularly decomposable into chordal graphs, 351-358 [Zbl 0936.68075]  \\textit{Fomin, Fedor V.; Golovach, Petr A.}, Interval completion with the smallest max-degree (extended abstract), 359-371 [Zbl 0915.05073]  \\textit{Gorbunov, K. Yu.}, An estimate of the tree-width of a planar graph which has not a given planar grid as a minor, 372-383 [Zbl 0915.05052]","type":"string"},"datatype":"string"},"type":"statement","id":"Q1269733$60B78F1E-83BA-441B-93AB-8E92EF9E9F08","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f2c17db95e93f9a5a19ff6c68b3a1df8b0c021e","datavalue":{"value":"00B25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1269733$8F6F37F6-0E14-47BC-87EE-2C7F775B8EB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ed293b811733fa9438a72e1b6ba5680a0d2aac9e","datavalue":{"value":"68-06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1269733$97F5721D-622A-4B19-9D1F-734CB4ABFB17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"c2375fd4b32d2eb23df347253ca68f523c20922c","datavalue":{"value":"05-06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1269733$3B783723-F51B-459D-8FD5-89B35A46E1EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1269733$3E52262B-A506-411D-9372-803A048A7022","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"19153b45134adf5f90ea65f11aba32d655162685","datavalue":{"value":"1216223","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1269733$326741E7-6177-4B13-99F6-C61D61BA95DF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f1e10f61d693558d6034a0766c839f52aead8250","datavalue":{"value":"Smolenice Castle (Slovak Republic)","type":"string"},"datatype":"string"},"type":"statement","id":"Q1269733$049BE51A-CD0F-4585-9EA8-74AFF4EC74A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5c4c4bb5a86a0fdf66f908b603f2f6975f5ef6fc","datavalue":{"value":"Proceedings","type":"string"},"datatype":"string"},"type":"statement","id":"Q1269733$0DEC31B6-46F4-4732-A6E4-F9FA3A1C96A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f7c2172f0a2ed6197400daa3f44dae0d79725b1a","datavalue":{"value":"Workshop","type":"string"},"datatype":"string"},"type":"statement","id":"Q1269733$B0CAE930-907B-4F32-9DCA-F7D3DE15C742","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9cc61f3061db35c19dbc3691ea1c8ffa98df95eb","datavalue":{"value":"Graph-theoretic concepts","type":"string"},"datatype":"string"},"type":"statement","id":"Q1269733$6FA0AF6C-DE36-443C-8D4F-24F95E98E45D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fa78ad5518ca246bcf12a7a95d0f4aea27c592e5","datavalue":{"value":"Computer science","type":"string"},"datatype":"string"},"type":"statement","id":"Q1269733$FFDD408D-CBC4-4BDB-8141-09381AE56295","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":"Q1269733$DEF0FBEC-4859-47D4-BDE6-F643C653EABA","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"74f62ed3117f20c08ff31433514c6c9e85ef1d9b","datavalue":{"value":{"entity-type":"item","numeric-id":5928865,"id":"Q5928865"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4b99cbd2f0dd87f3c38b070266fa027bdd8ab442","datavalue":{"value":{"amount":"+0.9639828","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":"Q1269733$A247A61A-551E-453B-8B6E-43B74C3D8D90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"66aa83205c7d8bb65a644eeb53f282c6af50a6de","datavalue":{"value":{"entity-type":"item","numeric-id":1812245,"id":"Q1812245"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f7393fd99d6b13a50860ba400368ea9aeb2fc72e","datavalue":{"value":{"amount":"+0.93248737","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":"Q1269733$8AA52FC5-B97D-4C61-89E1-0627216E651E","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":"7d348938817a21f369b50d03ab27dbf6df3af6e3","datavalue":{"value":{"amount":"+0.91963637","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":"Q1269733$58D84872-F4D3-4FBE-A6E4-77472BD354A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5060052f887c32df382ab43aa2a282914c897db6","datavalue":{"value":{"entity-type":"item","numeric-id":1188643,"id":"Q1188643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"26b871574754d7935cd9689771ecf8d99cd2f3a5","datavalue":{"value":{"amount":"+0.91722393","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":"Q1269733$E9258CBA-902A-46F1-864E-AD4E1F6C5F6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"15e465648088ef513685b425c1ae92e0f5a1a92d","datavalue":{"value":{"entity-type":"item","numeric-id":1819253,"id":"Q1819253"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e5f5aebf11e9dc4a8a703c6b380eb96f8f2c04e7","datavalue":{"value":{"amount":"+0.91599756","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":"Q1269733$474850EB-D122-4B36-A6BF-D72F8500195A","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":"5acb1a3e6f0b8f5661890ed96b31efd089488818","datavalue":{"value":{"amount":"+0.91409445","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":"Q1269733$CD5CFF15-C67F-4D61-8B5C-0EF661F60255","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":"c9591afb733c227ddddc8b9f2e0c2cef70e0afbf","datavalue":{"value":{"amount":"+0.91255575","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":"Q1269733$91DDB771-208F-4C47-AFBD-A7FB3C6BD797","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":"e130b572f38fc301d6dbef351a93929ce086382e","datavalue":{"value":{"amount":"+0.91053057","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":"Q1269733$6AD4DDF0-0A9A-4950-8854-E167D7A91B67","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":"4b1767d7a3c2c8d3e173382fbc605648557e22ae","datavalue":{"value":{"amount":"+0.9096767","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":"Q1269733$8C0DA08F-8E76-408F-9046-86FA7DEEC825","rank":"normal"},{"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":"211e56252155b61817a6ae7cef6b8be4a0e4c0d9","datavalue":{"value":{"amount":"+0.9060527","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":"Q1269733$1C451D85-3114-4F0B-B96C-732F5AAD4BA1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Graph-theoretic concepts in computer science. 24th international workshop, WG '98, Smolenice Castle, Slovak Republic, June 18--20, 1998. Proceedings","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Graph-theoretic_concepts_in_computer_science._24th_international_workshop,_WG_%2798,_Smolenice_Castle,_Slovak_Republic,_June_18--20,_1998._Proceedings"}}}}}