{"entities":{"Q5960798":{"pageid":8137600,"ns":120,"title":"Item:Q5960798","lastrevid":41155053,"modified":"2025-04-18T13:21:23Z","type":"item","id":"Q5960798","labels":{"en":{"language":"en","value":"Graph-theoretic concepts in computer science. 27th international workshop, WG 2001, Boltenhagen, Germany, June 14--16, 2001. Proceedings"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1730025"}},"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":"Q5960798$183FEB5E-4307-42B8-9384-EB26097402C6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b9338dbfe2927e2b4c81a20ea9768741df54a889","datavalue":{"value":{"text":"Graph-theoretic concepts in computer science. 27th international workshop, WG 2001, Boltenhagen, Germany, June 14--16, 2001. Proceedings","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5960798$60EBD807-551B-47F2-A274-E6A4C7C1F0D0","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"993c1461b74d09eea75b32739bd6f5e4a009770d","datavalue":{"value":"0983.00052","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5960798$FE73669A-3D14-4028-980D-9DB08C873055","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"57fb4ec5962798c8a82ac977d9b1e7f6b837c696","datavalue":{"value":"10.1007/3-540-45477-2","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5960798$98DED3AB-E72F-496B-94E6-407C746635BC","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":"Q5960798$94F7203B-78E6-4DC1-94C2-D6C1A88C20E0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2c5af00fd1fc149dba1e61ff5498f18aaaa6efa9","datavalue":{"value":{"time":"+2002-04-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5960798$7E66BA44-2B79-4EA6-AB44-4EF96B2708C1","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"a3e7b215d394317668850d193dd0c4bc5254889c","datavalue":{"value":"The articles of this volume will be reviewed individually. The preceding workshop (26th, 2000) has been reviewed (see Zbl 0952.00042).  Indexed articles:  \\textit{Bandelt, Hans-J.}, Median hulls as Steiner hulls in rectilinear and molecular sequence spaces, 1-7 [Zbl 1042.68616]  \\textit{Meyer auf der Heide, Friedhelm}, Data management in networks, 8 [Zbl 1042.68509]  \\textit{Bezrukov, Sergei L.; Els\u00e4sser, Robert}, Edge-isoperimetric problems for Cartesian powers of regular graphs, 9-20 [Zbl 1042.68617]  \\textit{Caragiannis, Ioannis; Ferreira, Afonso; Kaklamanis, Christos; P\u00e9rennes, St\u00e9phane; Persiano, Pino; Rivano, Herv\u00e9}, Approximate constrained bipartite edge coloring, 21-31 [Zbl 1042.68618]  \\textit{Chang, Maw-Shang; Kloks, Ton; Lee, Chuan-Min}, Maximum clique transversals, 32-43 [Zbl 1042.68619]  \\textit{Chang, Maw-Shang; M\u00fcller, Haiko}, On the tree-degree of graphs, 44-54 [Zbl 1042.68620]  \\textit{Chen, Jianer; Kanj, Iyad A.}, On constrained minimum vertex covers of bipartite graphs: Improved algorithms, 55-65 [Zbl 1042.68621]  \\textit{Cicerone, Serafino; D'Ermiliis, Gianluca; Di Stefano, Gabriele}, \\((k,+)\\)-distance-hereditary graphs, 66-77 [Zbl 1042.68622]  \\textit{Corneil, Derek G.; Rotics, Udi}, On the relationship between clique-width and treewidth, 78-90 [Zbl 1042.68623]  \\textit{Cornelsen, Sabine; Dinitz, Yefim; Wagner, Dorothea}, Planarity of the 2-level cactus model, 91-102 [Zbl 1042.68624]  \\textit{Dragan, Feodor F.}, Estimating all pairs shortest paths in restricted graph families: A unified approach, 103-116 [Zbl 1042.68625]  \\textit{Espelage, Wolfgang; Gurski, Frank; Wanke, Egon}, How to solve NP-hard graph problems on clique-width bounded graphs in polynomial time, 117-128 [Zbl 1042.68626]  \\textit{Feng, Haodi}, \\((g, f)\\)-factorizations orthogonal to \\(k\\) subgraphs, 129-139 [Zbl 1042.68627]  \\textit{Fertin, Guillaume; Raspaud, Andr\u00e9; Reed, Bruce}, On star coloring of graphs, 140-153 [Zbl 1042.68628]  \\textit{Fiala, Ji\u0159\u00ed; Jansen, Klaus; Le, Van Bang; Seidel, Eike}, Graph subcolorings: Complexity and algorithms, 154-165 [Zbl 1042.68629]  \\textit{Fomin, Fedor V.; Bodlaender, Hans L.}, Approximation of pathwidth of outerplanar graphs, 166-176 [Zbl 1042.68630]  \\textit{Fomin, Fedor V.; Thilikos, Dimitrios M.}, On the monotonicity of games generated by symmetric submodular functions, 177-188 [Zbl 1042.68631]  \\textit{Fuhrmann, Sven; Krumke, Sven Oliver; Wirth, Hans-Christoph}, Multiple hotlink assignment, 189-200 [Zbl 1042.68633]  \\textit{Gavoille, Cyril; Peleg, David; Raspaud, Andr\u00e9; Sopena, Eric}, Small \\(k\\)-dominating sets in planar graphs with applications, 201-216 [Zbl 1042.68634]  \\textit{Gr\u00f6pl, Clemens; Hougardy, Stefan; Nierhoff, Till; Pr\u00f6mel, Hans J\u00fcrgen}, Lower bounds for approximation algorithms for the Steiner tree problem, 217-228 [Zbl 1042.68635]  \\textit{Johansson, \u00d6jvind}, log \\(n\\)-approximative NLC\\(_{k}\\)-decomposition in \\(O(n^{2k+1})\\) time, 229-240 [Zbl 1042.68637]  \\textit{K\u00f6hler, Ekkehard; Corneil, Derek G.; Olariu, Stephan; Stewart, Lorna}, On subfamilies of AT-free graphs, 241-253 [Zbl 1042.68638]  \\textit{Kr\u00e1l', Daniel; Kratochv\u00edl, Jan; Tuza, Zsolt; Woeginger, Gerhard J.}, Complexity of coloring graphs without forbidden induced subgraphs, 254-262 [Zbl 1042.68639]  \\textit{Le, Van Bang; Randerath, Bert}, On stable cutsets in line graphs, 263-271 [Zbl 1042.68640]  \\textit{Oh, Eunseuk; Chen, Jianer}, On strong Menger-connectivity of star graphs, 272-283 [Zbl 1042.68641]  \\textit{Patrignani, Maurizio; Pizzonia, Maurizio}, The complexity of the matching-cut problem, 284-295 [Zbl 1042.68642]  \\textit{Pendavingh, Rudi; Schuurman, Petra; Woeginger, Gerhard J.}, De Bruijn graphs and DNA graphs, 296-305 [Zbl 1042.68643]  \\textit{Puricella, Antonio; Stewart, Iain A.}, A generic greedy algorithm, partially-ordered graphs and NP-completeness, 306-316 [Zbl 1042.68644]  \\textit{Wagler, Annegret}, Critical and anticritical edges in perfect graphs, 317-327 [Zbl 1042.68645]","type":"string"},"datatype":"string"},"type":"statement","id":"Q5960798$B05E61CF-E48A-4FF6-84BA-108F8B62827C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f2c17db95e93f9a5a19ff6c68b3a1df8b0c021e","datavalue":{"value":"00B25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5960798$C7FE6BB8-0A2E-4BCF-803D-55C76311CDCD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ed293b811733fa9438a72e1b6ba5680a0d2aac9e","datavalue":{"value":"68-06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5960798$4C4F8D7C-5AFE-4267-BE9B-FC39AD5D6A20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"c2375fd4b32d2eb23df347253ca68f523c20922c","datavalue":{"value":"05-06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5960798$88996C5C-DC7B-47F5-86A7-E4380D3D89EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5960798$368A77D8-44FE-4D94-8530-BDDA558A762D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9b0163eb8205f08e9504c8245e0e900a2dd0b7d7","datavalue":{"value":"1730025","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5960798$5C9E7AD1-19ED-4687-948F-CF2203E42580","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"09b5ab8f4572c5e3e9ef694108f5cffc6a9c60f3","datavalue":{"value":"Boltenhagen (Germany)","type":"string"},"datatype":"string"},"type":"statement","id":"Q5960798$AA88E72A-C0BB-41C5-B3EC-66CEE83FF6C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5c4c4bb5a86a0fdf66f908b603f2f6975f5ef6fc","datavalue":{"value":"Proceedings","type":"string"},"datatype":"string"},"type":"statement","id":"Q5960798$B16606FB-872D-4F01-AB29-9D13EE9C6F76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f7c2172f0a2ed6197400daa3f44dae0d79725b1a","datavalue":{"value":"Workshop","type":"string"},"datatype":"string"},"type":"statement","id":"Q5960798$03E585B1-F197-45EF-9B6E-66231CE94F90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9cc61f3061db35c19dbc3691ea1c8ffa98df95eb","datavalue":{"value":"Graph-theoretic concepts","type":"string"},"datatype":"string"},"type":"statement","id":"Q5960798$4108551D-529B-4992-B320-41F4EC766042","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fa78ad5518ca246bcf12a7a95d0f4aea27c592e5","datavalue":{"value":"Computer science","type":"string"},"datatype":"string"},"type":"statement","id":"Q5960798$EF11E6C1-5034-4776-8675-2EEDED021306","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":"Q5960798$A1449753-A24B-48BE-ADEC-223095B3ABF5","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8168fc242c3b72c6f945cd236622970844d95a2d","datavalue":{"value":"https://doi.org/10.1007/3-540-45477-2","type":"string"},"datatype":"url"},"type":"statement","id":"Q5960798$F17F5C05-5328-4FB3-BA4A-0B43DE72A795","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a1bee38e06ace71ef9f38fc08c56a5732f8ef119","datavalue":{"value":"W2973122841","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5960798$B834C3F4-F1A0-4ACB-8176-CF0ED86563E2","rank":"normal"}],"P1643":[{"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":"ed446c3588d9f773c23418523bf41667ec78c261","datavalue":{"value":{"amount":"+0.9688543","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":"Q5960798$570B80D8-1AB6-4B18-9492-6BF516195914","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":"e130d684ba95c3c639a8b5667df5011ae357cac9","datavalue":{"value":{"amount":"+0.9647447","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":"Q5960798$632D9CB6-38CF-43A6-A3A8-931B96D59B0F","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":"a97778f5745822f7f41d2c1732b410e611061ba4","datavalue":{"value":{"amount":"+0.9531428","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":"Q5960798$BF7484DC-FA36-4D8D-9713-951DE2E75B2F","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":"52cb8ec5a74bc45b09897c9b66912ceca9dacc53","datavalue":{"value":{"amount":"+0.9518008","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":"Q5960798$575528E6-53AA-4B55-86EC-6D2278A86647","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"63017ed77d54a3c7ac48fc00f093157c7f7f40d0","datavalue":{"value":{"entity-type":"item","numeric-id":929389,"id":"Q929389"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6cdff8aa6891e06c4afd4e65316cc7c9f49e3c03","datavalue":{"value":{"amount":"+0.94642735","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":"Q5960798$952186B2-9371-4679-801B-F93BE90F58ED","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":"e3de0b5f09dbb3d77865ecb655fbc985734af07a","datavalue":{"value":{"amount":"+0.94403833","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":"Q5960798$93AA1E3D-EBA4-42E0-BADA-9C6A33FD89FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c004e92db59e83295bfa5a2b828eb987e4a60d37","datavalue":{"value":{"entity-type":"item","numeric-id":2488055,"id":"Q2488055"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a290f9c795f733456262d1917f88c0089ee14aa0","datavalue":{"value":{"amount":"+0.9432808","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":"Q5960798$8A8E21A1-9820-4F63-9AF4-72D7E485F2C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7c684875dda9a56ab815f5802883331539e876e0","datavalue":{"value":{"entity-type":"item","numeric-id":1188996,"id":"Q1188996"},"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":"Q5960798$56C99BA7-30DF-4335-A820-59A64B6F0E72","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":"74cabec345c5d2717a637e289d0ef933f2b1df7b","datavalue":{"value":{"amount":"+0.940085","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":"Q5960798$7AB2AF93-2ADE-400F-A982-1C71DC380D72","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":"f82dc4b57fb2040058b3a050908604d63c065dd8","datavalue":{"value":{"amount":"+0.9364136","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":"Q5960798$4AD4225C-9E1B-4389-80A2-A9514A8C92D1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5960798","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5960798"}}}}}