{"entities":{"Q2235749":{"pageid":2246492,"ns":120,"title":"Item:Q2235749","lastrevid":57553734,"modified":"2026-03-31T09:21:20Z","type":"item","id":"Q2235749","labels":{"en":{"language":"en","value":"Optimal radio labellings of block graphs and line graphs of trees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7412743"}},"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":"Q2235749$47E9379B-EB48-47F2-88FB-4EEB9C1CBD20","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"83a8af40412c5200c2ece08145d84b87911d1742","datavalue":{"value":{"text":"Optimal radio labellings of block graphs and line graphs of trees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2235749$E32A3FF5-2B69-4861-963C-BAB2F93A718B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"18bb92565d9f2b332ec88013cd5ad6d4fda0b889","datavalue":{"value":{"entity-type":"item","numeric-id":189455,"id":"Q189455"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2235749$E3DCADD1-9D05-4C58-9F0A-EDB06A2996E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c7e9630b19d76f776cf44419feaf867c74ebfd70","datavalue":{"value":{"entity-type":"item","numeric-id":324932,"id":"Q324932"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2235749$38E04138-AD75-4313-9A6D-E2B0371A4C9C","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":"Q2235749$17EF800B-2E3F-4D2C-B87B-6EA70E1C3CB5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"63ea68637f5cfe48b0d0d77e5f0fa82323c89d78","datavalue":{"value":{"time":"+2021-10-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2235749$268F8619-FA46-4B37-928B-B25C616B8FD7","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1e8a390cc56fd84f41c4efd6a6299fbca91da926","datavalue":{"value":"https://arxiv.org/abs/2108.12754","type":"string"},"datatype":"url"},"type":"statement","id":"Q2235749$F1D512B9-9866-4921-A546-0C3AD465FEF2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2235749$F55406F4-220D-4EA5-BB8C-DF105F88D667","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b036eb419cd80497316ba046ccf75c11e426cb50","datavalue":{"value":"7412743","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2235749$F9432949-725A-4497-97FD-7DF503E84110","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"19dcb8d7314d30ae526497a382a9794dfeb622a0","datavalue":{"value":"radio labeling","type":"string"},"datatype":"string"},"type":"statement","id":"Q2235749$F79F5387-901B-4DC5-A243-84E9A72D73B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"373d0f0b4c51b70f16c385c2e0f034a4a92156e4","datavalue":{"value":"radio number","type":"string"},"datatype":"string"},"type":"statement","id":"Q2235749$88D9AE25-39D8-41CB-A6F0-7573A0F31160","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"534805fa6153b1b3786edcd60407ef0861005e9a","datavalue":{"value":"tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q2235749$FAAE9CC2-09D6-4362-B177-971B4165905E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"79aef9db8e0c683ce6cc529a2f7d1366a38210b6","datavalue":{"value":"block graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2235749$9EE36DC5-35A5-4E76-8114-51F885AAF146","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"83a7da25b52d6d3e9a618b4be7ccd425404897bf","datavalue":{"value":"level-wise regular block graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2235749$28B566E1-5AB9-46CE-9A25-E3CAE8C792D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b177929ac5964c576bd6cc79994d0e84de5bad31","datavalue":{"value":"extended star of blocks","type":"string"},"datatype":"string"},"type":"statement","id":"Q2235749$9B3DCDC5-AA62-4817-ABAF-4B4B71DC0005","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"34783be7cb07be74f453b9d5a8761bddb5dcf0b1","datavalue":{"value":"line graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2235749$07C265A5-781C-4943-946D-989945AC66F2","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":"Q2235749$32E88848-6BE1-4C18-BF83-EB8236FA6BAE","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"48fca527bd9583569ebb8b6295c6547dce9c4ed3","datavalue":{"value":"W3197744767","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2235749$FE2C6468-E3EC-463C-A499-63605E30EDE2","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f8bddaf28c6658e16d3cb5d98fdaa11a85479ccf","datavalue":{"value":{"entity-type":"item","numeric-id":5890939,"id":"Q5890939"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2235749$FD38D71B-B087-49FB-A1A0-ACED07F8E108","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3b1215ebb608b8fa254f190d8c551df77a2437cb","datavalue":{"value":{"entity-type":"item","numeric-id":5892342,"id":"Q5892342"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2235749$B0FACF82-1728-41A3-BE5D-BDF51C7E2008","rank":"normal"},{"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":"Q2235749$4B05AD86-40C7-4E78-B918-C452919ACADD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fa2f065a1412fbf7f16d0b2d576bfd74c26adcdd","datavalue":{"value":{"entity-type":"item","numeric-id":4665539,"id":"Q4665539"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2235749$81CCA791-6542-47A4-9B6F-A3F640975D31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"744932d4cd6ce33efd4f655f49d3faa1c96bef7b","datavalue":{"value":{"entity-type":"item","numeric-id":2225407,"id":"Q2225407"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2235749$6F2B4F01-689C-4F79-88F1-9B3075E3A1EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"09fe72a22aadad554a01ce58e95ef6b7ede2c060","datavalue":{"value":{"entity-type":"item","numeric-id":512555,"id":"Q512555"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2235749$F1B46676-6E3E-4485-AB73-17AAAC498D3E","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":"Q2235749$60110A94-39B6-4E89-BF80-153B28902C99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ca77623bcdf42f88dc9a2687c5525f48b339cafd","datavalue":{"value":{"entity-type":"item","numeric-id":2342628,"id":"Q2342628"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2235749$66B3C2E1-C5D6-4B0D-87F1-507C5AF818C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c2c594e9705e780a6a4b2b01479e5d5553e79570","datavalue":{"value":{"entity-type":"item","numeric-id":5572939,"id":"Q5572939"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2235749$48B4EDCF-1775-472D-9C3B-0015C0BADFB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8bb6a9b3d0c449efa2cddadc601fafcea7738efc","datavalue":{"value":{"entity-type":"item","numeric-id":5757386,"id":"Q5757386"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2235749$2CFEEF4D-B0D8-412B-8309-BCC776591BCD","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":"Q2235749$80EEEFAD-16CA-4200-A0DD-B3B01CBEB278","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":"Q2235749$FF9C14A7-EC5A-4E24-8EA4-034311F95394","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":"Q2235749$667765F6-7447-47D6-AD45-2D376325A841","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"406b9b78c767d5fdd6c7828eee37e1657cc9a5e2","datavalue":{"value":{"entity-type":"item","numeric-id":2220806,"id":"Q2220806"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2235749$4B575C01-0430-4DBB-BCD2-6037747915A9","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":"Q2235749$FFB15D93-09DC-41BC-ACA8-8D03B82ABEEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c13dd76e80d6e2fea4f68fa30e4809c54c0d5efe","datavalue":{"value":{"entity-type":"item","numeric-id":3171417,"id":"Q3171417"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2235749$547D23C3-E206-41B1-B907-FC5649D43B8D","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":"Q2235749$9AB05C28-E2EB-478C-A3DB-1C3E18D0B3CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"81250d27978eca20d2eaa897b8c05ed75d68cc85","datavalue":{"value":{"entity-type":"item","numeric-id":339492,"id":"Q339492"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2235749$B08DE82B-B5FD-450B-A35E-BE127607E9BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5038cab4bc334723f2dbf1cbbb928656589b0bd9","datavalue":{"value":{"entity-type":"item","numeric-id":491602,"id":"Q491602"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2235749$CDF96AA1-CC21-4DFB-84B8-0CE087B2B45B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c71b8115868085c188ff2824b3ae422ba1ede477","datavalue":{"value":{"entity-type":"item","numeric-id":2869309,"id":"Q2869309"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2235749$966D2B60-07BD-41DB-BA45-F4CF9ABBEE26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"50de547b997209eac6299b58ca06b642d3c814a8","datavalue":{"value":{"entity-type":"item","numeric-id":1952708,"id":"Q1952708"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2235749$9F9EB724-88E1-4EB2-9559-28F3C6E44C40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c4ec4c1e3c6f9eed87aa3a04d343b3d1f9da3c90","datavalue":{"value":{"entity-type":"item","numeric-id":5349379,"id":"Q5349379"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2235749$0C0EC97C-8B07-4468-BD67-7EF9E86E1FF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b2ad854e4145ad8fc80246024186064227c61b4e","datavalue":{"value":{"entity-type":"item","numeric-id":2497501,"id":"Q2497501"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2235749$10C4ED97-BCAB-48BB-8061-07A285F80D24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e4594f6c60dc72490772d6b8f72efd508f01cd2a","datavalue":{"value":{"entity-type":"item","numeric-id":1884990,"id":"Q1884990"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2235749$9E3516DB-7B9A-4107-B99C-FFA79BC8ABCF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"436602b9e81a31626723313642770a88ba16de24","datavalue":{"value":{"entity-type":"item","numeric-id":1005224,"id":"Q1005224"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2235749$AAE73F86-B7C0-43ED-BD6E-7239147B380B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"da10398b1ea97fc25f1a13ead38c06fe01adcb3b","datavalue":{"value":"10.1016/J.TCS.2021.08.029","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2235749$AFF6181E-D366-4463-93C7-79ED86AABAB3","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3eaffce9abffa9bae226a17c62ddf7fca3673e65","datavalue":{"value":{"entity-type":"item","numeric-id":5890939,"id":"Q5890939"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e84f50226e067b898a39f710cff112162b94c898","datavalue":{"value":{"amount":"+0.8576285243034363","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":"Q2235749$8744AAE4-561E-4210-BAD0-02A007A11003","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"72f6f07243f143e66155da2ad9dbf4e663d180c8","datavalue":{"value":{"entity-type":"item","numeric-id":5892342,"id":"Q5892342"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cf3d1566b52f059c8e7baf0277e29608dd246719","datavalue":{"value":{"amount":"+0.85586017370224","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":"Q2235749$8C23E5EA-DBA9-4545-8894-7248F91DD686","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7f77da6d5042f099fdfa0e8282b784bb532088ec","datavalue":{"value":{"entity-type":"item","numeric-id":5054795,"id":"Q5054795"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f4eca4f7136c3cdf79ce245f9168043d63d3d8ec","datavalue":{"value":{"amount":"+0.8340229988098145","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":"Q2235749$E7B60F82-20A7-40BA-9949-ECDA7A44FFFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"39392d870e50318e8858cfe33d1bac2d66cd9d97","datavalue":{"value":{"entity-type":"item","numeric-id":2220806,"id":"Q2220806"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cdc8b201044dc2d88095b2dbc7759cc12eaefd2c","datavalue":{"value":{"amount":"+0.825218915939331","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":"Q2235749$56DE85E1-2A85-4DC8-8208-B2B902F37A46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"72514fa464e4f7d44666db819a93837c3cf07431","datavalue":{"value":{"entity-type":"item","numeric-id":2225407,"id":"Q2225407"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c60d11fc60735d0af482df2bbe1e1e9b7fc459db","datavalue":{"value":{"amount":"+0.8178988695144653","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":"Q2235749$71ACA264-7113-4DA9-9DEC-F1F5381254A7","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"c39a117a349789e54237c0a3254f5a10c0a6517e","datavalue":{"value":{"entity-type":"item","numeric-id":6830565,"id":"Q6830565"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2235749$C93F4464-FEED-4D83-8461-F6969F3B26CB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2235749","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2235749"}}}}}