{"entities":{"Q1819253":{"pageid":1829995,"ns":120,"title":"Item:Q1819253","lastrevid":73027923,"modified":"2026-04-14T09:29:56Z","type":"item","id":"Q1819253","labels":{"en":{"language":"en","value":"Graph theoretic concepts in computer science. 25th international workshop, WG '99, Ascona, Switzerland, June 17--19, 1999. Proceedings"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1385383"}},"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":"Q1819253$AD954547-5836-4FF1-B7FA-9B2A50EDCD82","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"fd7e00fcd0a0163b60c2b1daa38bf424fdd1ffd2","datavalue":{"value":{"text":"Graph theoretic concepts in computer science. 25th international workshop, WG '99, Ascona, Switzerland, June 17--19, 1999. Proceedings","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1819253$C2DCBE73-63AE-4426-B3C6-AE7EDFF0C18C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e1689d9a9943501527696f7ff27cd06d525a3b30","datavalue":{"value":"0929.00074","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1819253$9FE2EA2B-DBFA-4EA0-A0D3-27C7A0740395","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"64d6d96203f97dea7136f1d353bc0a8e7e30e6aa","datavalue":{"value":"10.1007/3-540-46784-X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1819253$B706CF3D-B478-45C0-8FA0-4B3E2C82A1FA","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":"Q1819253$873C8BE5-7A1B-4E82-A0AF-A8D643955EDC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ce0f1d7076f00885dcda5c95cdbb1d1a7452f6c5","datavalue":{"value":{"time":"+2000-01-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1819253$01F605AD-9400-4F6E-B269-4697E106366E","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"4dca4b8e952f4839df795d429b0ed7ddb0372767","datavalue":{"value":"The articles of this volume will be reviewed individually. The preceding workshop (24th, 1998) has been indicated (see Zbl 0899.00040).  Indexed articles:  \\textit{Peleg, David}, Proximity-preserving labeling schemes and their applications, 30-41 [Zbl 0945.05053]  \\textit{Hauptmeier, D.; Krumke, S. O.; Rambau, J.; Wirth, H.-C.}, Euler is standing in line. Dial-a-Ride problems with precedence-constraints, 42-54 [Zbl 0953.90004]  \\textit{Ott, Sascha}, Lower bounds for approximating shortest superstrings over an alphabet of size 2, 55-64 [Zbl 0946.68019]  \\textit{Natanzon, Assaf; Shamir, Ron; Sharan, Roded}, Complexity classification of some edge modification problems, 65-77 [Zbl 0952.68112]  \\textit{Wirth, Hans-Christoph; Steffan, Jan}, On minimum diameter spanning trees under reload costs, 78-88 [Zbl 0938.90071]  \\textit{Zito, Michele}, Induced matchings in regular graphs and trees, 89-100 [Zbl 0941.05052]  \\textit{Halld\u00f3rsson, Magn\u00fas M.; Kratochv\u00edl, Jan; Telle, Jan Arne}, Mod-2 independence and domination in graphs, 101-109 [Zbl 0943.05081]  \\textit{Johansson, \u00d6jvind}, \\(\\text{NLC}_2\\)-decomposition in polynomial time (extended abstract), 110-121 [Zbl 0941.05061]  \\textit{Golumbic, Martin Charles; Rotics, Udi}, On the clique-width of perfect graph classes (extended abstract), 135-147 [Zbl 0941.05047]  \\textit{Perkovi\u0107, Ljubomir; Reed, Bruce}, An improved algorithm for finding tree decompositions of small width, 148-154 [Zbl 0945.05054]  \\textit{Skodinis, K.}, Efficient analysis of graphs with small minimal separators, 155-166 [Zbl 0943.05077]  \\textit{Berry, Anne; Bordat, Jean-Paul; Cogis, Olivier}, Generating all the minimal separators of a graph, 167-172 [Zbl 0943.05078]  \\textit{Dobrev, Stefan; Vrto, Imrich}, Two broadcasting problems in faulty hypercubes, 173-178 [Zbl 0946.68001]  \\textit{Baudon, Olivier; Fertin, Guillaume; Havel, Ivan}, Routing permutations in the hypercube, 179-190 [Zbl 0952.68003]  \\textit{Wada, Koichi; Nagata, Yoriyuki; Chen, Wei}, An optimal fault-tolerant routing for triconnected planar graphs, 191-201 [Zbl 0948.68005]  \\textit{Flocchini, Paola; Geurts, Fr\u00e9d\u00e9ric; Santoro, Nicola}, Optimal irreversible dynamos in chordal rings, 202-214 [Zbl 0957.68093]  \\textit{Cohen, Johanne; Fraigniaud, Pierre; Gavoille, Cyril}, Recognizing bipartite incident-graphs of circulant digraphs, 215-227 [Zbl 0941.05059]  \\textit{Bezrukov, Sergei L.; Das, Sajal K.; Els\u00e4sser, Robert}, Optimal cuts for powers of the Petersen graph, 228-239 [Zbl 0946.05082]  \\textit{Park, Jung-Heum; Kim, Hee-Chul}, Dihamiltonian decomposition of regular graphs with degree three, 240-249 [Zbl 0941.05051]  \\textit{Accornero, Anna; Ancona, Massimo; Varini, Sonia}, All separating triangles in a plane graph can be optimally ``broken'' in polynomial time, 278-290 [Zbl 0941.05058]  \\textit{D\u00edaz, Josep; Penrose, Mathew D.; Petit, Jordi; Serna, Mar\u00eda}, Linear orderings of random geometric graphs, 291-302 [Zbl 0941.05055]  \\textit{Nishimura, Naomi; Ragde, Prabhakar; Thilikos, Dimitrios M.}, Finding smallest supertrees under minor containment, 303-312 [Zbl 0944.68145]  \\textit{Chen, Jianer; Kanj, Iyad A.; Jia, Weijia}, Vertex cover: Further observations and further improvements, 313-324 [Zbl 0952.68111]  \\textit{Liebers, Annegret; Wagner, Dorothea; Weihe, Karsten}, On the hardness of recognizing bundles in time table graphs, 325-337 [Zbl 0942.68650]  \\textit{Fiala, Ji\u0159\u00ed; Kloks, Ton; Kratochv\u00edl, Jan}, Fixed-parameter complexity of \\(\\lambda\\)-labelings, 350-363 [Zbl 0943.05072]  \\textit{Brandst\u00e4dt, Andreas; Dragan, Feodor F.; K\u00f6hler, Ekkehard}, Linear time algorithms for Hamiltonian problems on (claw, net)-free graphs (extended abstract), 364-376 [Zbl 0943.05080]  \\textit{Hempel, Harald; Kratsch, Dieter}, On claw-free asteroidal triple-free graphs, 377-390 [Zbl 0941.05060]  \\textit{Confessore, Giuseppe; Dell'Olmo, Paolo; Giordani, Stefano}, Vertex partitioning of crown-free interval graphs, 391-401 [Zbl 1003.68118]  \\textit{Parfenoff, I.; Roussel, F.; Rusu, I.}, Triangulated neighbourhoods in \\(C_4\\)-free Berge graphs, 402-412 [Zbl 0941.05031]","type":"string"},"datatype":"string"},"type":"statement","id":"Q1819253$7B3A0F34-B93F-40C0-BEAD-C94080A82672","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f2c17db95e93f9a5a19ff6c68b3a1df8b0c021e","datavalue":{"value":"00B25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1819253$6642056E-C53C-487D-AFC1-B22A726A4239","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ed293b811733fa9438a72e1b6ba5680a0d2aac9e","datavalue":{"value":"68-06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1819253$56543D9B-336E-48CA-A0F4-847866A2E43D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"c2375fd4b32d2eb23df347253ca68f523c20922c","datavalue":{"value":"05-06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1819253$92E6949F-00BA-444C-9813-20057D54E1D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1819253$B293B6B9-12AD-4E59-BB73-7D5F7F9A23CE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"74ecbb09629e596987f85644921ab3beb6275182","datavalue":{"value":"1385383","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1819253$5C7A5338-1160-49CF-8060-20F8D3D994D3","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c749dfc8e9ec7b1d5a4ac1a9bdecc40452403a95","datavalue":{"value":"Ascona (Switzerland)","type":"string"},"datatype":"string"},"type":"statement","id":"Q1819253$C9C9738C-84E0-4C0B-9600-BE8BA11DF8A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5c4c4bb5a86a0fdf66f908b603f2f6975f5ef6fc","datavalue":{"value":"Proceedings","type":"string"},"datatype":"string"},"type":"statement","id":"Q1819253$25795E63-9282-488D-8B16-D9BAF5C02DF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f7c2172f0a2ed6197400daa3f44dae0d79725b1a","datavalue":{"value":"Workshop","type":"string"},"datatype":"string"},"type":"statement","id":"Q1819253$503E0919-290D-4DA6-9A15-D3DAC467B8A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"33785e3ab996b842046a5a143eafbb18be69c1a4","datavalue":{"value":"WG '99","type":"string"},"datatype":"string"},"type":"statement","id":"Q1819253$E07CB8C4-99A6-4366-BC45-C38FC8BBC51D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d0e1496601862b29983edd4c90dbf6a3e4f6d700","datavalue":{"value":"Graph theoretic concepts","type":"string"},"datatype":"string"},"type":"statement","id":"Q1819253$646AE629-6BB3-484B-8472-58B4DE084762","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fa78ad5518ca246bcf12a7a95d0f4aea27c592e5","datavalue":{"value":"Computer science","type":"string"},"datatype":"string"},"type":"statement","id":"Q1819253$7008FF5D-AF94-4792-BA2E-1FC08B4399BC","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":"Q1819253$4EB00A98-5E7A-4018-B24D-53EC2BECE7AA","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c9f859380b6b4dae13bcc2a0460cc915d313c5ff","datavalue":{"value":"https://doi.org/10.1007/3-540-46784-x","type":"string"},"datatype":"url"},"type":"statement","id":"Q1819253$1344623B-DE91-487F-B7A0-4B4799F09AF5","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"48deece70136f21e26295266709302abef6c66fb","datavalue":{"value":"W2497563136","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1819253$DE838C18-6C03-4D6B-80A0-32267FF540AB","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9e150ac3d46ad4bba89d4112f5fd7bc7d1f7a5ea","datavalue":{"value":{"entity-type":"item","numeric-id":5948957,"id":"Q5948957"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"54cfd4d7afae24bb3e22e0b9156c70958d5c6dc5","datavalue":{"value":{"amount":"+0.9455743","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":"Q1819253$0823F0B2-96A3-4A9E-9CAE-B1A2E6CD190D","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":"9ff604ae62f6811ace24844deb043f01b3984bdc","datavalue":{"value":{"amount":"+0.93861616","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":"Q1819253$F1D786AD-48EE-4BFB-B920-EE0387214108","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":"0bad42f2fdcdd090a89e020c826cfb1f8fb3417a","datavalue":{"value":{"amount":"+0.936157","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":"Q1819253$479D5FD3-AA03-416D-8C4D-A40C85727447","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":"3db5ff419cac3cd7541cf861dc9081fd36f2578e","datavalue":{"value":{"amount":"+0.92865074","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":"Q1819253$1D2671AF-6BFB-4355-944B-A1D435A29B55","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":"ff6c0b739885060d052bb9e306c2885adc378413","datavalue":{"value":{"amount":"+0.92779887","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":"Q1819253$EB60B868-C89D-4FDA-9CED-C2499E0B9B43","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":"3562daa0932a10279182470a00147f1897f00520","datavalue":{"value":{"amount":"+0.9239396","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":"Q1819253$997721D9-2A3A-418C-8AD3-67E712E2D07B","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":"2294cf97ff0dec204273996daf14f73729caeb77","datavalue":{"value":{"amount":"+0.92386836","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":"Q1819253$BE7E9D0D-ABFF-4279-8AA9-E07AEE387903","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"88bcadd351d29e1b4080b51407f39d61c9ec4403","datavalue":{"value":{"entity-type":"item","numeric-id":1419512,"id":"Q1419512"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"87b60415bec132c93365cf28b68fe01e5daac867","datavalue":{"value":{"amount":"+0.91924185","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":"Q1819253$97A0F7BC-26DA-42E9-ADEC-8C18F28A7883","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7db172e329a2b29aae5b95513a0df0c0d1bb4ed2","datavalue":{"value":{"entity-type":"item","numeric-id":1269733,"id":"Q1269733"},"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":"Q1819253$668F6DD2-9EA4-4643-A344-BEE9EE7B3943","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":"9f21474ffdf7d74982aa4eba15da80fefe6836f2","datavalue":{"value":{"amount":"+0.9147586","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":"Q1819253$52A9C12B-8C48-4CAF-B1C6-D212B32764A7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Graph theoretic concepts in computer science. 25th international workshop, WG '99, Ascona, Switzerland, June 17--19, 1999. Proceedings","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Graph_theoretic_concepts_in_computer_science._25th_international_workshop,_WG_%2799,_Ascona,_Switzerland,_June_17--19,_1999._Proceedings"}}}}}