{"entities":{"Q3569077":{"pageid":5598981,"ns":120,"title":"Item:Q3569077","lastrevid":51015776,"modified":"2026-01-16T05:35:17Z","type":"item","id":"Q3569077","labels":{"en":{"language":"en","value":"\\(L(2,1,1)\\)-labeling is NP-complete for trees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5723182"}},"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":"Q3569077$B1647663-115D-4D60-AF0B-BECA0A08C43E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"bbab1bdf077a6b0e8cd4ec10c2c392589d17ceaf","datavalue":{"value":{"text":"L(2,1,1)-Labeling Is NP-Complete for Trees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3569077$824BB9F4-B22B-4373-AE4A-B6A818D29426","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"12aa08917ada54d9dbc999db907b8abb6a7d28ae","datavalue":{"value":"1284.05237","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3569077$EDD7A973-847C-469D-BED3-468A2E432F40","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6f01ef410481c8e3be5532504d83141fb2b5257e","datavalue":{"value":"10.1007/978-3-642-13562-0_20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3569077$4EAED4FA-DBD0-4269-8FAA-97C403975F6F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1a4df628262abf79464ed4f15ac79f197844f8c4","datavalue":{"value":{"entity-type":"item","numeric-id":259036,"id":"Q259036"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3569077$2DCCD463-E0AF-4593-ACCE-59B83C0D0017","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9789bec085738fbdfa502ed903d619f413616619","datavalue":{"value":{"entity-type":"item","numeric-id":299041,"id":"Q299041"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3569077$68766E7F-89C7-4FD7-82A4-1C2480281B62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1c8bda24e5db7031b811824423dc274be5147149","datavalue":{"value":{"entity-type":"item","numeric-id":170462,"id":"Q170462"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3569077$81FFD938-53B7-4575-B8D6-3D5EB66E4CBB","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"85c07c7737819bff773f78e2590a3bb761fe677b","datavalue":{"value":{"entity-type":"item","numeric-id":162374,"id":"Q162374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3569077$6C985806-DEB1-415B-A5C0-A90671E8868C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1f3ce47aa4f0dc34b47bc79e3d35b38da1ee5e5f","datavalue":{"value":{"time":"+2010-06-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":"Q3569077$31421005-68EB-4C30-83C1-9D84DDEE33B5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5333d0205ccf54f8482367bfadbaa8f4afc5f8fb","datavalue":{"value":"05C78","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3569077$6FB85F6E-8839-487A-9666-E76FBA2CF2D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3569077$C13AA458-2247-4F6B-B538-17CAC408146C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3569077$0F95E0BC-71E1-4FBC-B01D-91A38225F593","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"fbeb40dd873314c8e1411d4f2395b4adbf279746","datavalue":{"value":"5723182","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3569077$8B7532CF-4865-4F51-A9A0-5AA1D9573BE5","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":"Q3569077$22D3B107-DE7B-4153-981F-B91487ED7852","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"da213ad22bcdf797778b9899766f29dfe21b2c44","datavalue":{"value":"https://doi.org/10.1007/978-3-642-13562-0_20","type":"string"},"datatype":"url"},"type":"statement","id":"Q3569077$510E1311-ACB0-4CD1-97A8-0480B7122416","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"77373254f68e2fa5cae339a5c1c619d544165bd2","datavalue":{"value":"W1588960957","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3569077$EAEDDF8C-82A9-401C-ADF4-6E6E091D4AB0","rank":"normal"}],"P1643":[{"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":"fc287ad41ac082187ab15913173b1ddf7c578d58","datavalue":{"value":{"amount":"+0.9044774770736694","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":"Q3569077$4B10F9BD-88BD-48A5-ABB7-018067B134C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f510afab32129c5327a240256df88c0c060410e9","datavalue":{"value":{"entity-type":"item","numeric-id":5395075,"id":"Q5395075"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"855b3f2d646324c711d4de813de77522228d663e","datavalue":{"value":{"amount":"+0.8672695159912109","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":"Q3569077$6F59B6F1-AA14-4E68-97F8-39B1FF9C1146","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0545702404bab1775b9bf0108466dfe7e3e78de8","datavalue":{"value":{"entity-type":"item","numeric-id":741540,"id":"Q741540"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c8d57b2d2fd5f6668fc6f6b900360a91b6e1ce55","datavalue":{"value":{"amount":"+0.8638243675231934","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":"Q3569077$165EE0EE-2006-49A5-8E76-37270CB0ADE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0ee7eb039438f9e6451f5c3d8c79f93d28de6bba","datavalue":{"value":{"entity-type":"item","numeric-id":3521928,"id":"Q3521928"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"67ae6504721ff0ae496c603c1aec588901d77361","datavalue":{"value":{"amount":"+0.8616431355476379","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":"Q3569077$971821B2-CFA5-4245-9DE9-1698B2BB3676","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"88147637db83da758d54b586742e370916233e24","datavalue":{"value":{"entity-type":"item","numeric-id":837161,"id":"Q837161"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cabe224caf24dd7c655b733b2edb623ec2bd99c4","datavalue":{"value":{"amount":"+0.8602520227432251","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":"Q3569077$5EBC0C7C-9699-4C1A-9CCF-AA84107C9C10","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3569077","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3569077"}}}}}