{"entities":{"Q294876":{"pageid":296643,"ns":120,"title":"Item:Q294876","lastrevid":42322254,"modified":"2025-06-05T15:25:06Z","type":"item","id":"Q294876","labels":{"en":{"language":"en","value":"On the approximability of two tree drawing conventions"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6594156"}},"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":"Q294876$DA9CFD44-6FD2-41C4-9392-B0C396433AA4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"257c82b6c6f8bd29ec2b9021722623c3a65d32d3","datavalue":{"value":{"text":"On the approximability of two tree drawing conventions","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q294876$477335F1-5AD3-4F3A-85C7-AD9F99309F40","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d97242d777a2fc2ce5e7808eba2ec4bae7ec2357","datavalue":{"value":"1338.68267","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q294876$6B4617A5-976B-49BD-AFEB-A10DC1FF5444","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2cfd334cbce0f7746cd108245c867efb32ab8eee","datavalue":{"value":"10.1016/S0020-0190(01)00280-0","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q294876$2D78E29D-F08D-4649-829A-963BF2E59021","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a996f138a8563f94c2a039822ffd7dafbd664bfe","datavalue":{"value":{"entity-type":"item","numeric-id":294875,"id":"Q294875"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q294876$03F05895-F322-4BD9-AD01-94EC03048346","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q294876$EF1E76BE-52FE-4F32-B335-87A42702E3DF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b32ada740abbb03089ab30647d244c2741fb6e33","datavalue":{"value":{"time":"+2016-06-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":"Q294876$5D8B7F87-5FE1-44D5-A3D8-27CA24BDC03C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"eac630b1e4876d415d68006a93626b71bddd34c6","datavalue":{"value":"http://www.sciencedirect.com/science/article/pii/S0020019001002800?np=y","type":"string"},"datatype":"url"},"type":"statement","id":"Q294876$19CAFC8D-C68C-4099-99A4-180191AD5D90","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q294876$3240D912-55EE-4F98-B9C3-CA198FC904D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q294876$881C5ECF-E856-4378-91C9-F25095ACB4FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q294876$88C3FED5-5F15-40EE-A551-FD53092D7673","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q294876$6E63BBBD-218F-4A72-888E-07ECE8E7BFE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q294876$429178C7-A0AC-41BC-98F9-3193503A7767","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6a38d081d1411c2eecf70d6257289863077c4959","datavalue":{"value":"6594156","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q294876$F2D13522-D56F-47AA-911D-211A3C790A49","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q294876$8EA2DE3A-94E4-4C06-8407-82E033F88DC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a412632cf198d2562265edfe17679709d78b7765","datavalue":{"value":"tree drawing","type":"string"},"datatype":"string"},"type":"statement","id":"Q294876$E2D84A2A-3479-4128-BE1C-589B75CBABA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q294876$A62D2B24-5DC3-43ED-91A9-9EA9B627744C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"551d108313cfab3a77b395a647aede7021169ebd","datavalue":{"value":"computational geometry","type":"string"},"datatype":"string"},"type":"statement","id":"Q294876$8135C8C1-0FD8-4926-BF78-B2CEAC1D28DD","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":"Q294876$0E60A4C6-7781-4B79-A18D-1AA69A7F035E","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"5aa2a1ac4e864d41c30b8a828a68a91d18d8ecae","datavalue":{"value":{"entity-type":"item","numeric-id":4258216,"id":"Q4258216"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q294876$05804878-C145-43F3-AD9E-2199436FB38F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6825c3b150d3cc3a6a7313822934b112637dada9","datavalue":{"value":{"entity-type":"item","numeric-id":672315,"id":"Q672315"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q294876$D3DB1B2C-E856-4DC9-A719-94CC51A60D19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e8062e6ddc9ce1abbb674a5ef47e24254c511a75","datavalue":{"value":{"entity-type":"item","numeric-id":1208428,"id":"Q1208428"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q294876$60314026-E490-4C28-9FCA-F2B870FE8A38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"795d5053d33d6922d114b0161a566c61fae789ce","datavalue":{"value":{"entity-type":"item","numeric-id":1337400,"id":"Q1337400"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q294876$7CCDE15A-FC31-4CA4-96A8-FDB4AF045A49","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":"Q294876$5A4D471B-03AA-45B6-A244-42AAB537D306","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a88aac42d434316a69deffe471277437f3033001","datavalue":{"value":{"entity-type":"item","numeric-id":3136721,"id":"Q3136721"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q294876$6C20DBB2-749C-4768-9E55-0B3F28661323","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8b876b0b34454dcb1cb86d419c4d9de3e60d4edf","datavalue":{"value":{"entity-type":"item","numeric-id":5687653,"id":"Q5687653"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q294876$B3DB2B15-655A-4F80-ABBB-A160785C777D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q294876$3184EE62-38CB-4A19-9C50-0D1C876A6903","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5a30d6b74a826a1c988eba85aa52e4727a34fe91","datavalue":{"value":{"entity-type":"item","numeric-id":1384199,"id":"Q1384199"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q294876$4690A828-FBB5-470E-A824-2DADA889E6BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"362ecc334bf34b43e6b23bfb9924ff2b0f8eba1d","datavalue":{"value":{"entity-type":"item","numeric-id":3334981,"id":"Q3334981"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q294876$16C167DF-63C3-4E50-AEA9-DBE2ABCC6003","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ceb7e826b1bc3c57d4c7bf4947745b7aa09bdfd5","datavalue":{"value":"W2011413408","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q294876$2C9D785D-A5A6-4E08-BE3A-27D018E7869F","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"2b398e881315f30b3fd866b6d4e6c04d18c3c0e2","datavalue":{"value":"Q127526103","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q294876$67EB26F1-C6FE-4296-92E8-3BF82CFBC168","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6c65aef03c9dad7a17d340c9b06b51c7c1eb1430","datavalue":{"value":{"entity-type":"item","numeric-id":1889885,"id":"Q1889885"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"735cbea4302a359807787ba49a40974feea3b2d2","datavalue":{"value":{"amount":"+0.9047779","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":"Q294876$2C2BC83A-FC20-4C74-A454-829C0BDEDAAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6a264429a2ba35fc9258f75a27f28af9f24f4de8","datavalue":{"value":{"entity-type":"item","numeric-id":4252285,"id":"Q4252285"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"76947bf4d886d2f2109b3be78e9f3bd777f32adf","datavalue":{"value":{"amount":"+0.89723563","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":"Q294876$FCEAC800-8BF5-4965-B315-A7E897E9105F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5905502c7af993b5dc61499da2bb7575a9118f6d","datavalue":{"value":{"entity-type":"item","numeric-id":1849677,"id":"Q1849677"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"76947bf4d886d2f2109b3be78e9f3bd777f32adf","datavalue":{"value":{"amount":"+0.89723563","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":"Q294876$4A8BAB0C-5558-4751-A7E1-1AB574FB9878","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8e066b911ab65543a3752cf467c7679389ccf24e","datavalue":{"value":{"entity-type":"item","numeric-id":3078403,"id":"Q3078403"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ae555c95f08251ed3382bd05c4443d7aa3024146","datavalue":{"value":{"amount":"+0.8946152","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":"Q294876$B3646EED-209A-423C-AC2E-A31A90D7ED84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4c79e010360d2a58ca83e860e79abc4374931df1","datavalue":{"value":{"entity-type":"item","numeric-id":2849364,"id":"Q2849364"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6cada27d579defbb503db58b2e0d06ba2e7025ac","datavalue":{"value":{"amount":"+0.892338","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":"Q294876$67729E12-F217-4717-9F1E-70A8E76B6155","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fb13980b8810f9f674771db69f5f1623bb96511f","datavalue":{"value":{"entity-type":"item","numeric-id":2411820,"id":"Q2411820"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6cada27d579defbb503db58b2e0d06ba2e7025ac","datavalue":{"value":{"amount":"+0.892338","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":"Q294876$C69E9301-AA7D-4ABE-A17F-8FD1E856542A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"36646a37dfb8a2fddca0cd0c4ca3666165b90c68","datavalue":{"value":{"entity-type":"item","numeric-id":5208867,"id":"Q5208867"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"81ca4f3aeffdfc157e153cc4c686b7aa09811e13","datavalue":{"value":{"amount":"+0.8858239","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":"Q294876$F37AE71A-E0A5-4ED9-B07F-AFF5FB08FAA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7c9183ebf6169cd8486deffc2d63c4c38cb258bf","datavalue":{"value":{"entity-type":"item","numeric-id":2816043,"id":"Q2816043"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9c7285f11d48d320208ea725900efadb16924501","datavalue":{"value":{"amount":"+0.88328713","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":"Q294876$A4549EF2-C777-4D72-A229-CE77941CFD47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"33d84ec594f7215964788ee542bec0a9bf5e84d7","datavalue":{"value":{"entity-type":"item","numeric-id":4432764,"id":"Q4432764"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2f17c095a9a7514e9b09320ceb62f38533c0a9c9","datavalue":{"value":{"amount":"+0.8798002","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":"Q294876$02B9C1B8-5961-4F5D-B14B-02637FA7ED0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"082a4450e72183adb7190165e954394770c95156","datavalue":{"value":{"entity-type":"item","numeric-id":344763,"id":"Q344763"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dd51e8e752fe07c16584e0d5ae8762c91d4ec191","datavalue":{"value":{"amount":"+0.87705857","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":"Q294876$55509B70-93CA-4845-BC15-095125625138","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:294876","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:294876"}}}}}