{"entities":{"Q3639233":{"pageid":5669139,"ns":120,"title":"Item:Q3639233","lastrevid":50801129,"modified":"2026-01-15T05:40:09Z","type":"item","id":"Q3639233","labels":{"en":{"language":"en","value":"A Linear Time Algorithm for L(2,1)-Labeling of Trees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5623446"}},"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":"Q3639233$E20ED8B9-94A0-4298-B008-9A8E1B560888","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"eece41badcfb1a4b219810b1eb6c0d5948a8b273","datavalue":{"value":{"text":"A Linear Time Algorithm for L(2,1)-Labeling of Trees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3639233$69EE9F7A-605C-4B29-9D17-65E0641CF975","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7c15a59da09f96640fbce7478dc8dc2637270840","datavalue":{"value":"1256.05234","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3639233$F3A2F1A9-E3A4-4271-A466-BDF8FD4FAB73","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"57e07bf1b9e57483dc95be68e88cf9cd24d559ed","datavalue":{"value":"10.1007/978-3-642-04128-0_4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3639233$574F432C-F2FE-44B1-B321-52AC78867622","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"70d4946bb4364535cfffc24ccced7d39e549c494","datavalue":{"value":{"entity-type":"item","numeric-id":186204,"id":"Q186204"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3639233$B5F6BA06-EF36-427C-B24E-6A6740818234","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"bd50cafeb7b40aba5852fdface8d2050ee59a85b","datavalue":{"value":{"entity-type":"item","numeric-id":290103,"id":"Q290103"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3639233$5AEC2DF5-B58D-4286-A677-FA29D32DF67A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b52eb80f6d21391f8a1b555e63ee23cd627facf8","datavalue":{"value":{"entity-type":"item","numeric-id":260259,"id":"Q260259"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3639233$68B807A4-598D-43F4-B66B-53E94FF38902","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0d7b2f62ab2f890882614c82c98e7f163d2a578d","datavalue":{"value":{"entity-type":"item","numeric-id":290104,"id":"Q290104"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3639233$7FE4F01F-66E4-4070-B852-AF195452429C","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":"Q3639233$1FC7224D-8D03-45EF-BF0F-4376B4688485","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"594e303ee5b1c9d517f8522a2b6683d5937a748e","datavalue":{"value":{"time":"+2009-10-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":"Q3639233$5FE1BC34-0A95-4B5C-8304-30A8C979F5FD","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3639233$C520F6CB-F821-48CE-A8B3-7CAFF7EAE9E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3639233$34A8BF81-FB52-41A2-ACC3-8E0D29623F68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5333d0205ccf54f8482367bfadbaa8f4afc5f8fb","datavalue":{"value":"05C78","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3639233$F096AC6F-1420-44FF-8A27-FC0AFB2EA680","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3639233$C9B9365E-7C46-439A-BFC3-7B4B4D4AC06E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2ce9d8ba9f0ae1a6582af5cee840c48ec96b17fe","datavalue":{"value":"5623446","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3639233$82E8E546-881F-4AC8-A242-39D810297AD3","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a594ef9dbe8a090d158483294abcbc56f4589f9b","datavalue":{"value":"graph labeling","type":"string"},"datatype":"string"},"type":"statement","id":"Q3639233$20F893DB-D2E1-430B-B617-E35D6F59897A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b4c27a8414208eba22b391b2c3a982e6e5e1d84b","datavalue":{"value":"linear time algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q3639233$1CEE4C53-8E89-4634-8770-A8D3AD2E437C","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":"Q3639233$F27101A8-89B6-463B-9241-D420128C47E4","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"fd98f2b35d167b1687ff32c80989bc73f96dd78d","datavalue":{"value":"https://doi.org/10.1007/978-3-642-04128-0_4","type":"string"},"datatype":"url"},"type":"statement","id":"Q3639233$E6BC591F-E51A-4A61-9307-E805A858E137","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f4f1aef4e46df0ef3e447e5e8378eb545a61d872","datavalue":{"value":"W2153418810","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3639233$18393929-9962-4BA7-A220-98A0862C6022","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7fffb6d8fe31f18566903a673a3110dae4f9d8f2","datavalue":{"value":{"entity-type":"item","numeric-id":2375957,"id":"Q2375957"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"31324889a44052320fb2a0392deafb8c80ede5b8","datavalue":{"value":{"amount":"+0.99427992105484","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":"Q3639233$70B35E63-1EF0-4F66-BF9C-940AB999243C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"55d2ca41f6e9bb35c8a56aed8015860e72e9c56d","datavalue":{"value":{"entity-type":"item","numeric-id":3512458,"id":"Q3512458"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5eb7027a2680987762a3304c87ca438127650c03","datavalue":{"value":{"amount":"+0.9676460027694702","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":"Q3639233$FE7BE972-70B4-4B23-B626-DC440774F7EB","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":"f03935431dbc5fc8cddd5536c9e03276d64d3afe","datavalue":{"value":{"amount":"+0.9657958149909972","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":"Q3639233$D84A01BD-81BE-4BBE-ABF0-EBC026C9E4E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"38a78344298faface95e5b036a15231297cb1258","datavalue":{"value":{"entity-type":"item","numeric-id":4881295,"id":"Q4881295"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"39f58c5f874c5d30b0ec354379d501b4cf63e56f","datavalue":{"value":{"amount":"+0.8713321685791016","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":"Q3639233$88AFB12D-6C1C-4C4A-859F-FD043023E38E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9bba9987abe663d0aec729c28182229df44ed64f","datavalue":{"value":{"entity-type":"item","numeric-id":3000491,"id":"Q3000491"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2e9c1f47e5133c55f970aae6acc7a1c401a40b83","datavalue":{"value":{"amount":"+0.8628478050231934","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":"Q3639233$4B586A64-DD7A-4DD8-85A4-7FBD8E38C060","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3639233","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3639233"}}}}}