{"entities":{"Q2342628":{"pageid":2353371,"ns":120,"title":"Item:Q2342628","lastrevid":72558870,"modified":"2026-04-14T05:44:09Z","type":"item","id":"Q2342628","labels":{"en":{"language":"en","value":"Distance-constrained labeling of complete trees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6431945"}},"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":"Q2342628$E1A594F8-DDF1-4F16-82AB-CD31B77E993F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d40158704cb81b523e4dbfecf67338186a5c343a","datavalue":{"value":{"text":"Distance-constrained labeling of complete trees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2342628$7C10430A-143D-4211-B3F0-A953A6EBF0B3","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3f8a4f24ea6ba979286a43e9526813ef244976e6","datavalue":{"value":"1310.05181","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2342628$A60E3E5A-A6E2-4025-B506-8B1B0060F142","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"70826d558e21a1676c7e6dcd8b4d5fe40c44278a","datavalue":{"value":{"entity-type":"item","numeric-id":2342627,"id":"Q2342627"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2342628$1A6A811E-1BBA-4A54-8850-9A744057D433","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"17fcd7139afa5567c823530fba22122acb06092a","datavalue":{"value":{"entity-type":"item","numeric-id":175498,"id":"Q175498"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2342628$7BA3F2BC-C937-4AB0-AAE6-FACFFA4D4D60","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38665fe4ed2b835132254a58832c329597060029","datavalue":{"value":{"entity-type":"item","numeric-id":175483,"id":"Q175483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2342628$FDF7C550-22C1-4284-AE9E-F317B8493BB8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1d95d2d0a50d4e72ba00896317b0d1f40c726855","datavalue":{"value":{"time":"+2015-04-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2342628$85B52A32-C05A-406D-945F-4F74519F268B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5333d0205ccf54f8482367bfadbaa8f4afc5f8fb","datavalue":{"value":"05C78","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2342628$27432553-6562-4420-B4BF-217A3FED9702","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2342628$EA8FBE36-5E7C-4516-9DAA-8C7B275E1EFA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0a5ac4cbb807da6a430ef7a741aaf2043593558b","datavalue":{"value":"6431945","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2342628$868E8CD4-2E2C-46FD-BB21-9E9A759324FC","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e09726da53e95ae004a19637083ed8dc4eff896f","datavalue":{"value":"graph coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q2342628$1FF70963-53B5-4460-B3FB-7F23F3E19A20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e9b7926138c2d4ed5ad793d9e70e76ca2a719ef3","datavalue":{"value":"complete tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q2342628$09ACB453-94DE-4905-9AE5-231B1B0A3B91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b0d0b9dd8a2cfb4e23807a175b9639d0331753e7","datavalue":{"value":"multi-level distance labeling","type":"string"},"datatype":"string"},"type":"statement","id":"Q2342628$5AF17850-ACB0-4142-A8FD-56A2DC1B4777","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"19dcb8d7314d30ae526497a382a9794dfeb622a0","datavalue":{"value":"radio labeling","type":"string"},"datatype":"string"},"type":"statement","id":"Q2342628$8D8069E0-324F-483E-A128-309E2FA0EEBE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"373d0f0b4c51b70f16c385c2e0f034a4a92156e4","datavalue":{"value":"radio number","type":"string"},"datatype":"string"},"type":"statement","id":"Q2342628$5CA50339-A434-45B7-8832-698E88493386","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":"Q2342628$0DA91BEB-4E8A-437A-B396-C7284441E18F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"68c918637b99d6e2a4167931da91d07c26b7df82","datavalue":{"value":"https://doi.org/10.1016/j.disc.2015.02.016","type":"string"},"datatype":"url"},"type":"statement","id":"Q2342628$DB4DF00D-061C-4607-97D5-8D30343C67F1","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"be0f41c1e819487584b4dc5ccf36f775ac94b354","datavalue":{"value":"W2082485748","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2342628$829AB401-1FC7-4EB0-836B-6DA8E2A28427","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"9fbfc4cf83f7c7582c10c00253c5cdb34dc142ab","datavalue":{"value":{"entity-type":"item","numeric-id":2765170,"id":"Q2765170"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2342628$28BDA900-4DD6-4B2F-B4DC-80AD974936C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"73ec4202d7056499fbae10813da317bfc1b59a22","datavalue":{"value":{"entity-type":"item","numeric-id":449571,"id":"Q449571"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2342628$E2AEF639-F327-4126-9BDF-45337C976C0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9a415e76a6c4dfffab8c5043c692bae1e05da99b","datavalue":{"value":{"entity-type":"item","numeric-id":4030197,"id":"Q4030197"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2342628$39AA7B2E-5127-4F39-AC88-4067B273460D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d10de9584fa7ed566ddd2edb8de4cbac508a8f94","datavalue":{"value":{"entity-type":"item","numeric-id":3527534,"id":"Q3527534"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2342628$807E9A59-7BBB-4714-887B-28FEC9E6BA5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5199c7a9be1a2fc371bb19a602247b86ba7611c8","datavalue":{"value":{"entity-type":"item","numeric-id":4650002,"id":"Q4650002"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2342628$5477125B-5178-446A-B76C-3364103307D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"35c346b4bf1d299444c8b2642af43ac12be465c9","datavalue":{"value":{"entity-type":"item","numeric-id":623146,"id":"Q623146"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2342628$B20C858D-4EB5-4282-AFC0-0747A12F2BFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"966e973eb86c8d992bd74241aad5baf307fbd459","datavalue":{"value":{"entity-type":"item","numeric-id":968168,"id":"Q968168"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2342628$84819F46-52F5-4F8D-901B-3D0E1FF1B8A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9e03e3c8aa5a829e8b85c8287b4ac4244b44073e","datavalue":{"value":{"entity-type":"item","numeric-id":2469993,"id":"Q2469993"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2342628$F61FC056-5D4A-41B2-AEFB-64E91058C964","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"89b5c9f84efa9aee777624d19a1d833ebe026405","datavalue":{"value":{"entity-type":"item","numeric-id":4677958,"id":"Q4677958"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2342628$BE46DB24-AF3A-4309-AF78-82EBCCD56173","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e3b31925b9b4ef6c672ae51a9ac0cd34cee7c079","datavalue":{"value":{"entity-type":"item","numeric-id":3073573,"id":"Q3073573"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2342628$BDBAF4DD-4376-4F69-92A8-EC99F1067AAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0985e2c3414aef62579d2e3606779bce5dc505dc","datavalue":{"value":{"entity-type":"item","numeric-id":5470782,"id":"Q5470782"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2342628$3CEBF260-F2B9-480E-892E-CA6ED15604FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ed169035c3bfc586c9ceffdfecfa9d4588088a08","datavalue":{"value":{"entity-type":"item","numeric-id":2804820,"id":"Q2804820"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2342628$39484440-31FA-458C-81C2-51C1E4EE5B17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6ed85410508546e8623866896c9a2f23f99a96aa","datavalue":{"value":{"entity-type":"item","numeric-id":4657607,"id":"Q4657607"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2342628$D1281F3D-4B5F-41EC-831E-E0629FDBF318","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9bb56617a635b5a3735acb9ab2ee151f908ecca9","datavalue":{"value":{"entity-type":"item","numeric-id":3540508,"id":"Q3540508"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2342628$07CC4BDA-BD57-40D5-B48C-C5F5EB5C6EB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cae844c5be7c6c7abf60b6ac4d0b3d6aee9dec8c","datavalue":{"value":{"entity-type":"item","numeric-id":3574695,"id":"Q3574695"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2342628$902C9ACA-1122-49F7-9158-AB326C5B47BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e9bcbb86f38f298a71126bd843f4d11414a50b3d","datavalue":{"value":{"entity-type":"item","numeric-id":3101605,"id":"Q3101605"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2342628$7C04B39D-2646-4F1E-B6BA-DF9D39A9AB28","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"611aedb0b7009641e78a92110181bc8649ac2d29","datavalue":{"value":"10.1016/J.DISC.2015.02.016","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2342628$A967739C-4174-48E6-AD7F-2BE97DA3D396","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"84d1ef4ad975218a4878ca745c102e02def4d3ab","datavalue":{"value":{"entity-type":"item","numeric-id":5920600,"id":"Q5920600"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"503275fc3cdc38d80fe750e6b239ff2663a9748f","datavalue":{"value":{"amount":"+0.7838793396949768","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":"Q2342628$8D2C0400-ADDF-4FC5-B0AD-0709AF1D16BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"578ec54ffc74ed8422c03472a31f526cb10f42a6","datavalue":{"value":{"entity-type":"item","numeric-id":1402073,"id":"Q1402073"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1dafd24eff73f1835ff63bf0ad7bd41d6653b25c","datavalue":{"value":{"amount":"+0.7759132385253906","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":"Q2342628$9B2AE777-5D42-49E3-BC8D-B164358FE80A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"24c8f1319901a65cfe9846b88e19d6412991993d","datavalue":{"value":{"entity-type":"item","numeric-id":2915922,"id":"Q2915922"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2485a50c36a7d7c734ccd9fef8d0a9f7cd063d48","datavalue":{"value":{"amount":"+0.772770881652832","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":"Q2342628$517B1A7B-2EAF-4119-B9AB-904ACD4E3A0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"520af2992c4fcabfc002dcdc125ecda355bdebde","datavalue":{"value":{"entity-type":"item","numeric-id":415278,"id":"Q415278"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"12c1397a408fa612559280c69a061e20fc601bbf","datavalue":{"value":{"amount":"+0.7723299860954285","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":"Q2342628$FA27A3B2-3A06-4F23-9BD8-34866BD12FF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d686d985a9be093126321d704825b3b43c0e7318","datavalue":{"value":{"entity-type":"item","numeric-id":3385950,"id":"Q3385950"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7cf274192961d5bd5907ac353ff0ae71c1d67a95","datavalue":{"value":{"amount":"+0.7694855332374573","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":"Q2342628$F5956D98-4633-40D4-981F-44211278DFAA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Distance-constrained labeling of complete trees","badges":[]}}}}}