{"entities":{"Q897943":{"pageid":899791,"ns":120,"title":"Item:Q897943","lastrevid":52409699,"modified":"2026-01-22T14:19:30Z","type":"item","id":"Q897943","labels":{"en":{"language":"en","value":"Good spanning trees in graph drawing"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6517475"}},"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":"Q897943$2CBC07A7-6026-46BC-8801-A5B6D48C09C6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9456443e87f20f9dc57ac778bb8ead26f7c822d9","datavalue":{"value":{"text":"Good spanning trees in graph drawing","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q897943$74CD9707-EC88-43DB-8BB6-AB6921128733","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"84634d2b1e0b90d2857c0f7cdf122fc5335203ef","datavalue":{"value":"1332.68173","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q897943$E07C706C-DE9B-46AA-B36D-3C37ACE44FB2","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"eb4e5bb63451300655ce4544be9f75faf4b4ff92","datavalue":{"value":{"entity-type":"item","numeric-id":897942,"id":"Q897942"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q897943$0BDAA857-96D8-4122-B51C-05F71A35EF6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b861a835776d865cfed8311665046e291c972d83","datavalue":{"value":{"entity-type":"item","numeric-id":238444,"id":"Q238444"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q897943$BDBA181D-874F-4EBC-AD92-018120BD2730","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q897943$A1F3424C-AB10-4430-A9B9-BE971B10B11E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d55afd84e834d230d3852aaa2c2d1c30ae006c32","datavalue":{"value":{"time":"+2015-12-08T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q897943$E1B27B36-D415-40AA-B39E-2EEE72457848","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q897943$64D8FB7F-C958-48A8-8F4D-F39B7CBC103B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"82e8efd6e51c28a954a2ab0c3ccebf86d2ac5eb3","datavalue":{"value":"05C62","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q897943$31CE0FD7-6DD1-4094-A382-B42B8A2A320F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q897943$D00F03A5-9570-4045-9AC2-17735C4692F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q897943$F0E295EB-8828-460A-B32E-B54FD67C749A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"590310ef7283cc416b7f4f9cbe7ebec8553a611e","datavalue":{"value":"6517475","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q897943$3F006E1B-EAC5-4ED7-A72F-9F8F3B73FB0A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ac916ed9c604f6d758ea92f4450a68818348a63b","datavalue":{"value":"good spanning tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q897943$D225CBA3-B373-4169-B71E-9B6AEF5477DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3e257e9a17bc983a6f139f0c77c64fcf0b8963f7","datavalue":{"value":"graph drawing","type":"string"},"datatype":"string"},"type":"statement","id":"Q897943$16BB5283-4503-4A23-B80D-4FA5872472CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f371f4e904256479e212476f45259196f63ec6c1","datavalue":{"value":"monotone drawing","type":"string"},"datatype":"string"},"type":"statement","id":"Q897943$2D933A9E-AA4C-4CD3-A19A-50D697F8B7CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"65484df7c3e8e62fed5d78207c1338e56f61fe32","datavalue":{"value":"visibility representation","type":"string"},"datatype":"string"},"type":"statement","id":"Q897943$C0617B4E-0476-4A13-8598-2A769E5BFE65","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":"Q897943$AAB3EC2B-CFB8-4F80-AD36-EF6AB92EE3DA","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"509296f5d90769c6808f028a0880c78bd5ce2859","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2015.09.004","type":"string"},"datatype":"url"},"type":"statement","id":"Q897943$9A00FD06-F7EA-48E8-AB64-16D22CE7C485","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e18d31b4507ff7983208fb31361e699435678372","datavalue":{"value":"W1414065628","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q897943$CC944EBA-305B-483A-8C87-5702244DAF5A","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"7111f1867f2fb15b1022e62bb09834ca89385745","datavalue":{"value":"Q60608625","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q897943$4C233101-CB79-4C48-B745-335FFE87D1BF","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"65e42cee7fa86e4275576dfb49c22f921d8848d2","datavalue":{"value":{"entity-type":"item","numeric-id":1392021,"id":"Q1392021"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q897943$3C3B8175-F6CB-43A9-8292-F7653701525A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e5065532e34698e0932c1befbffc73b0553719e","datavalue":{"value":{"entity-type":"item","numeric-id":3138887,"id":"Q3138887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q897943$1CAB88E0-235B-4E8D-BCE1-5C1D475A3B67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5e1685f17178f399fd39c1b0b9d3eb3bc5a59521","datavalue":{"value":{"entity-type":"item","numeric-id":4675884,"id":"Q4675884"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q897943$31F0DC92-3542-44DA-9910-D7F8E17119B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4ee491b100bf5f15157e2414f0f0015a358ae82e","datavalue":{"value":{"entity-type":"item","numeric-id":5317182,"id":"Q5317182"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q897943$9EDFE1F7-A1DE-4BC1-A32F-05DBDF2E3475","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"38cbff371d955bb74495a5c057f864070bf75baf","datavalue":{"value":{"entity-type":"item","numeric-id":5894483,"id":"Q5894483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q897943$7FF48AE4-C1E5-4B8F-BA73-447C393BDF6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"97efa1d8101b97469896d06bd1953319862f8417","datavalue":{"value":{"entity-type":"item","numeric-id":4925282,"id":"Q4925282"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q897943$A005B18C-7E13-4D2E-B57A-215142340733","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"625a03d46620a33bee2de786dbc5e81f0c26accc","datavalue":{"value":{"entity-type":"item","numeric-id":3154375,"id":"Q3154375"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q897943$89D9A608-4F8A-417A-BDB4-15893D395869","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6749c7414b5d6466cb924bea71d7118afef2a7e6","datavalue":{"value":{"entity-type":"item","numeric-id":1124349,"id":"Q1124349"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q897943$3976641C-6A3E-4C3F-AC2F-A410B7F5B219","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4ae818c40220ee473c4b8ee4bd0b29bbda50ee0f","datavalue":{"value":{"entity-type":"item","numeric-id":3154374,"id":"Q3154374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q897943$070CA81D-AFB9-4826-9536-6CCDA7D5B4E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"af2dc51f455e8035861032dfb9491c0817f3e724","datavalue":{"value":{"entity-type":"item","numeric-id":1085168,"id":"Q1085168"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q897943$1084E543-944C-466F-A085-C8C4D2F6CAF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d559325bc6d150c41f7e7c490b2a619364a89614","datavalue":{"value":{"entity-type":"item","numeric-id":1085167,"id":"Q1085167"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q897943$9C218885-6EDF-4100-B41C-50C0177BC7D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff025eda1cf8aee195bce7cc543b7a68555f6300","datavalue":{"value":{"entity-type":"item","numeric-id":706721,"id":"Q706721"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q897943$B8D21152-3776-447B-9AFC-1A3BC0483A19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ad5452a6acc3422f486db06d9306fe9a9ac3f4b9","datavalue":{"value":{"entity-type":"item","numeric-id":5900779,"id":"Q5900779"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q897943$8FE9E000-A146-4B61-839B-3F6E76968E7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"234b6f869844cc85dd5633217c55055fb17ac808","datavalue":{"value":{"entity-type":"item","numeric-id":1044700,"id":"Q1044700"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q897943$7ABE45AA-94ED-4037-926F-4C0432ED29C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b4e7241a01e731f861753b890f2a2e4d5f459e3","datavalue":{"value":{"entity-type":"item","numeric-id":5493898,"id":"Q5493898"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q897943$82925534-3E68-4423-9BBF-68F3F5199BB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b3716c35b1417ece3eefc493920e4db374aa1e99","datavalue":{"value":{"entity-type":"item","numeric-id":4521521,"id":"Q4521521"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q897943$0D401C6F-500B-4A6C-9D39-2C78E5520DB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f642cef4aa06d529f1859f0486238f9bbdb9c7f1","datavalue":{"value":{"entity-type":"item","numeric-id":2865022,"id":"Q2865022"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q897943$F72E9513-5DD0-416D-BFCA-33385B62349F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"94e895fdeeb73b00eddab3463086f736351ac1f1","datavalue":{"value":{"entity-type":"item","numeric-id":2746438,"id":"Q2746438"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q897943$6E10D8F5-EFE6-40EA-A678-908451A70177","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b03a09a298bab714cd6b7c3f05cc528a476c779","datavalue":{"value":{"entity-type":"item","numeric-id":4432764,"id":"Q4432764"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q897943$824DEBA8-7D9E-446C-812F-C4A42770C99F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b9b140abc3379335beff4b6ba5f945f9c277d40a","datavalue":{"value":{"entity-type":"item","numeric-id":1174140,"id":"Q1174140"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q897943$3B950243-9B48-4400-B585-1C592FD688ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b857527032d6ce9c56a44146390944af715f08f","datavalue":{"value":{"entity-type":"item","numeric-id":3143733,"id":"Q3143733"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q897943$FCB627A5-E498-4D25-BC6B-DAD7F97D08BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e317715dab0f04baeb01ce662f323876a5ab889a","datavalue":{"value":{"entity-type":"item","numeric-id":2842201,"id":"Q2842201"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q897943$9463EC6F-B73F-4BC6-9147-FF193773FAB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1005d13266cc7719a2bae7cf0d1861295399f734","datavalue":{"value":{"entity-type":"item","numeric-id":3188839,"id":"Q3188839"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q897943$57C693CF-8E2D-4D1F-8E45-BB71692F2C45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6e93fcc5f5e8911813f16fcd1e3e08e519d9e013","datavalue":{"value":{"entity-type":"item","numeric-id":4767335,"id":"Q4767335"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q897943$8A1EAB72-8C62-4582-8E94-90740345CEED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"17b46f23e1d95210ec444c78dd7a8edd18f2e48d","datavalue":{"value":{"entity-type":"item","numeric-id":1062461,"id":"Q1062461"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q897943$7923351A-3E5B-43F8-94CE-040AF52B5A28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"59f3fae2c70a2dacc6a3a2e909819eefa4e89f9c","datavalue":{"value":{"entity-type":"item","numeric-id":4202209,"id":"Q4202209"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q897943$2BD7D594-6C10-41F7-B6C4-A0728D31B2FF","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"eef80d743d95ebd5dd876e2741d92e2a94b2fc7a","datavalue":{"value":"10.1016/J.TCS.2015.09.004","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q897943$F673F691-7E51-4938-86F7-856F6A6ED9F5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c3f13e67979729a2ed7862a4247c1856d5ca6315","datavalue":{"value":{"entity-type":"item","numeric-id":3188839,"id":"Q3188839"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"08eb59d757c62f2736a0d46ae68504851609f1bf","datavalue":{"value":{"amount":"+0.8112937808036804","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q897943$C4744859-0DA4-4D88-A410-5404E10F4351","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e2d09e39cb24d45acb24792a8a52ee84fb9606a1","datavalue":{"value":{"entity-type":"item","numeric-id":2936957,"id":"Q2936957"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3b6c20a1063db6e93e397cfcef27bc5df0622e38","datavalue":{"value":{"amount":"+0.7897248864173889","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q897943$3CF852D5-AD82-471E-8B7B-5E137CAADE75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0ee7d4cf7b3e88d847254c03904ad4fc8e2b6403","datavalue":{"value":{"entity-type":"item","numeric-id":4625121,"id":"Q4625121"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1c20d97579e6449a982bc507505a06902d39e982","datavalue":{"value":{"amount":"+0.7861250042915344","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q897943$DD9A8D77-4315-4F3C-875F-BEBA8673198C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"adc0e3d1ef6a1d49653e452a27128ff9aa6ff7e2","datavalue":{"value":{"entity-type":"item","numeric-id":5900779,"id":"Q5900779"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"92ec44c33c348ae4903d484ff0eb64263371276b","datavalue":{"value":{"amount":"+0.7758868932723999","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q897943$B322B76A-A1A7-4172-AE94-EE99D447E92C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5ee5caf5642b1c8a118ab800825613f398b3b66c","datavalue":{"value":{"entity-type":"item","numeric-id":3132871,"id":"Q3132871"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d39f0b290b6a699048929f764fc2a40641289b83","datavalue":{"value":{"amount":"+0.7744309902191162","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q897943$FBDA1FAE-D6E7-4BBF-8F1F-C7DA98DA833D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:897943","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:897943"}}}}}