{"entities":{"Q324915":{"pageid":326682,"ns":120,"title":"Item:Q324915","lastrevid":61007670,"modified":"2026-04-10T20:34:25Z","type":"item","id":"Q324915","labels":{"en":{"language":"en","value":"Towards optimal embedding of an arbitrary tree in a graceful tree"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6639947"}},"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":"Q324915$BBE16055-0769-4390-9949-496B7A2FFF26","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2e5a287733d70701f4081bd6fb87c546813f92d0","datavalue":{"value":{"text":"Towards optimal embedding of an arbitrary tree in a graceful tree","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q324915$06701327-E8B3-43FD-A0A1-8092717031D7","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1c7cc73f2fc3b67df5c36d40c24bfcfb613c04ff","datavalue":{"value":"1347.05221","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q324915$4BD88DEF-2CC9-4B7F-83B1-AEFE1F815071","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ecbb7968ad026ef7d72b3a187db66d1b605a7f0c","datavalue":{"value":{"entity-type":"item","numeric-id":206086,"id":"Q206086"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q324915$F01148CE-DD27-4482-8D78-EB19EE34DAA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2c75256611761df38af952fcfaf7a42b3be192f4","datavalue":{"value":{"entity-type":"item","numeric-id":324914,"id":"Q324914"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q324915$0E0BC188-70A4-4E13-A023-2B630BC78096","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1a46b139610635e17a6c34185783585df87c58c4","datavalue":{"value":{"time":"+2016-10-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q324915$FB8D3C28-E2D4-4DB7-8B4E-AAEFEC287882","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5333d0205ccf54f8482367bfadbaa8f4afc5f8fb","datavalue":{"value":"05C78","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q324915$FE3B2BC3-3244-4035-ABAA-1C7BE25C7C82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2e742a171e2cc4a4f154f55124e2a34e0da3eb3e","datavalue":{"value":"05C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q324915$5DA7851A-A6DB-4CB2-9422-96EF5DEB1D5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q324915$20ACC28B-0D4A-492D-909F-4E0E1C5CA5C0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"34a1d4d007162115aff929e7c8f11d334b9abbe2","datavalue":{"value":"6639947","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q324915$2E0524F4-3BC0-490E-BBB8-716FAEE5EB8A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"825243c2b88481caf81e70c604b400c0f170221d","datavalue":{"value":"graceful tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q324915$FE68EC63-129F-4BE5-A733-DEE920FD649D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"06a5d58ae74970c4b3651ff618bd13a641f7cfbe","datavalue":{"value":"graceful tree conjecture","type":"string"},"datatype":"string"},"type":"statement","id":"Q324915$3DF55651-FFAC-4918-9169-F4E119B6AFF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"987f1c9da4483972ed051518ad399df3d64e34c1","datavalue":{"value":"graceful tree embedding","type":"string"},"datatype":"string"},"type":"statement","id":"Q324915$3111C424-1E6C-4843-9B73-7730DA5C1A5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc8ed11b86aca51fb449a155ba4e2e6d7e182cfa","datavalue":{"value":"graceful labeling","type":"string"},"datatype":"string"},"type":"statement","id":"Q324915$85C75190-367A-4224-BAE3-8B143CC5F873","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a594ef9dbe8a090d158483294abcbc56f4589f9b","datavalue":{"value":"graph labeling","type":"string"},"datatype":"string"},"type":"statement","id":"Q324915$A4DA0B9B-60AA-4DA7-B23B-F6FB61217E9E","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":"Q324915$65893A55-4F08-4B5B-8AF6-F39258D5D494","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"465f71d136309b75005f5785528d9b645ce62a79","datavalue":{"value":"https://doi.org/10.1016/j.endm.2015.05.011","type":"string"},"datatype":"url"},"type":"statement","id":"Q324915$D7F1B80E-30ED-48A2-B44F-0CEE348B0C0B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"575953e7f0a1e007c1df78ed66b49c14f83dc6a4","datavalue":{"value":"W769014706","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q324915$177B2173-7093-48EE-94B1-5C49532F66FD","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a9fefac9d729afa6cb096a7be2ecb4a8aaa4605c","datavalue":{"value":{"entity-type":"item","numeric-id":3532236,"id":"Q3532236"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q324915$4E35CCDB-2116-4A20-B786-29C662591767","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aebac9cb7e2f47a54c3fb82c2b619fdd3b8a641c","datavalue":{"value":{"entity-type":"item","numeric-id":4044627,"id":"Q4044627"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q324915$5B9D5619-9E08-4236-B360-B916D5CC3632","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"28ba70e879c45a2941760bccb4d9327df99fdf05","datavalue":{"value":{"entity-type":"item","numeric-id":5345646,"id":"Q5345646"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q324915$3A5BEE42-9796-4F23-84DB-21433BA273B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e60802045a10baa263214902df900a40494a6163","datavalue":{"value":{"entity-type":"item","numeric-id":5589124,"id":"Q5589124"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q324915$82A0E786-1EC0-4415-B33C-306EF521FFDA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e45c00ec8e3d362dc3db6613afffd29d26b13039","datavalue":{"value":"10.1016/J.ENDM.2015.05.011","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q324915$8C4094E4-3893-4BBB-8ABB-C378AD9EC450","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6868884c7c1c6c52b91b7d56f4baf6d25dfdc17c","datavalue":{"value":{"entity-type":"item","numeric-id":726528,"id":"Q726528"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8fb188f0a786a44de7dd47fcbcab416bb5c23a88","datavalue":{"value":{"amount":"+0.96025914","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":"Q324915$0E2E5F6D-5214-440D-92A6-25638F255B84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"53da5f428a803a3ba467ef3b18e583085de68f9f","datavalue":{"value":{"entity-type":"item","numeric-id":1130317,"id":"Q1130317"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"94cf23b346799cb31614ba5b788f15788cc9bca4","datavalue":{"value":{"amount":"+0.90866226","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":"Q324915$11EE2BE4-1D1D-4380-A000-63E436399869","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8a683d83b57817f77f1f00e85ce12021459aebb1","datavalue":{"value":{"entity-type":"item","numeric-id":4694714,"id":"Q4694714"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"94cf23b346799cb31614ba5b788f15788cc9bca4","datavalue":{"value":{"amount":"+0.90866226","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":"Q324915$BC7F0D2A-48D8-4538-B43E-559C82EFB698","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3c217a23348543d4c061eca153af562616250ccb","datavalue":{"value":{"entity-type":"item","numeric-id":1668843,"id":"Q1668843"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8e4d338096e1fa4000bd837d796496888978345e","datavalue":{"value":{"amount":"+0.90392834","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":"Q324915$8EA7D1E6-B266-4E8D-9AAB-E3ED2B44DA29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3e6e4a3573f3e583976aebbe8077e4fce4ac59b8","datavalue":{"value":{"entity-type":"item","numeric-id":4027193,"id":"Q4027193"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8f3fc6df0752e02dafdf75916912e9082020c13a","datavalue":{"value":{"amount":"+0.8904034","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":"Q324915$1B6E0D90-2F98-4DB8-A6A1-49D36F1F0086","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f65f1110c0e095586310d3a11a2d26bc62a7a964","datavalue":{"value":{"entity-type":"item","numeric-id":1103631,"id":"Q1103631"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"99b0d427dd16772fa7e3405b98c4bfd32e33f060","datavalue":{"value":{"amount":"+0.88957393","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":"Q324915$A3D40ADB-C1BE-45BF-8240-F81001D7DAE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5b12ed99eaa996cf15ec1f1d7e0c09384280a96c","datavalue":{"value":{"entity-type":"item","numeric-id":2332034,"id":"Q2332034"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aaa807df3b27efd2ff224a5d91506291df91d835","datavalue":{"value":{"amount":"+0.8881469","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":"Q324915$CE074EA8-FCCC-4B54-B78B-8C8FC0F19FF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bd2cfbd87ebb0dd52e9e01d2c87851a587e74420","datavalue":{"value":{"entity-type":"item","numeric-id":4381059,"id":"Q4381059"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6af22622acbd8c91418a1b43439adb4754c67411","datavalue":{"value":{"amount":"+0.8850358","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":"Q324915$A56302FB-997A-49D7-BB9B-1FAD31D15351","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f976a7a7078adfee71bd73290b6d5183dc2609cf","datavalue":{"value":{"entity-type":"item","numeric-id":3990107,"id":"Q3990107"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ec45f95177680016a0003f0b10b66db3c4670bf4","datavalue":{"value":{"amount":"+0.88445604","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":"Q324915$0C1B0307-8BBD-4805-8148-E456F0BFE95B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a068a382beb96ad79bdc66982810cfd3b65c8872","datavalue":{"value":{"entity-type":"item","numeric-id":1209372,"id":"Q1209372"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"38087c7bf7b4c4cead22f92794df70f680f36126","datavalue":{"value":{"amount":"+0.8818852","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":"Q324915$5F4E9FFC-F1C4-4152-848E-FD7774BD0CC8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Towards optimal embedding of an arbitrary tree in a graceful tree","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Towards_optimal_embedding_of_an_arbitrary_tree_in_a_graceful_tree"}}}}}