{"entities":{"Q837161":{"pageid":839009,"ns":120,"title":"Item:Q837161","lastrevid":50762003,"modified":"2026-01-15T02:12:04Z","type":"item","id":"Q837161","labels":{"en":{"language":"en","value":"An O\\((n^{1.75})\\) algorithm for \\(L(2,1)\\)-labeling of trees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5602731"}},"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":"Q837161$11B17C67-4625-44D9-8E1D-69A764EBE720","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"deecc83687539b73474fc3cc02c3886d8ff03b9c","datavalue":{"value":{"text":"An O\\((n^{1.75})\\) algorithm for \\(L(2,1)\\)-labeling of trees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q837161$4D11FEDC-EC35-42EC-BF93-9134D074D3C7","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"fdf3049b91ae3bc21a9e31dff7c8fcea141cf0b1","datavalue":{"value":"1172.68048","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q837161$B2CDFD1E-6AAB-4858-AC0C-A645C6222D4A","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":"Q837161$89F4DF60-B703-4135-9189-39DF76B41C0F","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":"Q837161$829177CA-F50B-4E7C-BE34-91CF234C1BD3","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":"Q837161$F055F246-D1A2-47E6-A6F8-D30B708C16E8","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":"Q837161$E72F5F9D-4790-4238-88BC-56AC1C5E95DD","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":"Q837161$E1A2430F-27C4-435C-ABC1-F6E076B5DCF1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0b166ae75e722a83b8bddd2a19323f18c1176021","datavalue":{"value":{"time":"+2009-09-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q837161$220C00F2-B020-4EC7-B905-E12391426A7E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q837161$62F9AAF9-B2ED-471A-897E-1936367A9DE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"79b3bc872b6637176b35f9e46ac855febbf884f5","datavalue":{"value":"68W05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q837161$24A85BD5-5BDC-4D75-BB23-02EF33992646","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f6a9e406dc50dee4c51de20024955b8af4205244","datavalue":{"value":"5602731","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q837161$C18A36CC-082C-4886-BE20-DBBCF80D2256","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"42b2d203a923e4f00f7754727622656721f971c2","datavalue":{"value":"frequency/channel assignment","type":"string"},"datatype":"string"},"type":"statement","id":"Q837161$0BCCF77D-15AE-4502-92A8-B1E4586B356B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7a38b11968d7cb86be0842b661cd5bdd713115f5","datavalue":{"value":"graph algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q837161$48459143-9825-4CAF-B03A-2544856ABC64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aafcba496337b287750a0bc4052844745a835f8e","datavalue":{"value":"\\(L(2, 1)\\)-labeling","type":"string"},"datatype":"string"},"type":"statement","id":"Q837161$064F9530-D18C-4B1D-A08D-29735256E3E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"85dfdbd7a975d6137b355769addaba184ea21dc4","datavalue":{"value":"vertex coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q837161$0D679423-9F5C-4125-A890-E9AF8C82EB72","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":"Q837161$4C0CF808-1B67-46DB-B2E8-7A4A2303EC39","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0a3032a12a86bfb617009bae6439de8a5c11f271","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2009.04.025","type":"string"},"datatype":"url"},"type":"statement","id":"Q837161$7ECB0B6D-35C1-47FF-A4FA-556C536A8847","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"01bbe6381b2b5408d6f96372149a7e97c4a58254","datavalue":{"value":"W2140144078","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q837161$CC8FD6F7-B2ED-4366-A6C1-535485E212D8","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"59bacccfe65625085ab33c637bbda9c5b80666c7","datavalue":{"value":{"entity-type":"item","numeric-id":4470433,"id":"Q4470433"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q837161$2BA9BA7C-B1B0-4A18-A253-735A2518BA81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7cc4511dbf6a65d4529cecf9a60f0b579d62d49c","datavalue":{"value":{"entity-type":"item","numeric-id":1567607,"id":"Q1567607"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q837161$B26DF651-8985-45F3-A39D-F1660F47B78D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a026cd0f4b7a301bb63b3a31e47f3cb40412d167","datavalue":{"value":{"entity-type":"item","numeric-id":4881295,"id":"Q4881295"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q837161$68E0FA14-8676-48FD-87FB-009CD69886F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4a990f583410535f69afc17385c6e5faa94f1593","datavalue":{"value":{"entity-type":"item","numeric-id":5716789,"id":"Q5716789"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q837161$D841FC0B-4B74-43B4-ACB7-36316E0D5A4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"60b1b809f78fd9ef5e4bbdc205f01af098a7e2a2","datavalue":{"value":{"entity-type":"item","numeric-id":5948961,"id":"Q5948961"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q837161$D6BE7F42-B748-453C-8B0D-515E10C65A88","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":"Q837161$52B2B1FE-BCD5-40EA-BACF-1B037A188045","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"afa0091efeacb09fe428b638cc7934efe165aec3","datavalue":{"value":{"entity-type":"item","numeric-id":2467731,"id":"Q2467731"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q837161$B4A1BE61-0639-4896-B0E1-1D8B087C7476","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"187e1fb158e6b4695b1eefc466a8e0535eaf95e7","datavalue":{"value":{"entity-type":"item","numeric-id":5682014,"id":"Q5682014"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q837161$8A3695B6-38B7-4A1A-9AD0-EB58E06C13C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8e6e0627601eb678357cd6a182e4c3a611cabaca","datavalue":{"value":{"entity-type":"item","numeric-id":1182897,"id":"Q1182897"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q837161$F93D7A25-3EC0-4993-BF0B-B84168EDFF8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2f7c39c6d44f967d7d0a5e1fce2947ee35fb8eaf","datavalue":{"value":{"entity-type":"item","numeric-id":2489954,"id":"Q2489954"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q837161$54D47EC7-74EB-41DD-9A69-1FAA994A6334","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5c0bdc13b7ae115bf84ac5dc224b0b308b85c2c7","datavalue":{"value":{"entity-type":"item","numeric-id":4863972,"id":"Q4863972"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q837161$471B3A2F-BB1F-4D1F-A0BF-64E4E7DAD367","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":"Q837161$0FD2A733-5BD0-4845-B431-12FD2B5474BC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ae647c99490084d4279f35773387b36027da0736","datavalue":{"value":"10.1016/J.TCS.2009.04.025","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q837161$9CB7F8C9-9260-47BE-BFBD-C08ADD7101C1","rank":"normal"}],"P1643":[{"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":"c60bca58426f6bea5f83729337798595c3335809","datavalue":{"value":{"amount":"+0.9963436126708984","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":"Q837161$9AF26BDA-3B27-493C-8CDA-3BB593404251","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fb089dbe62ee80954a4e398e6b0b68a7717f2267","datavalue":{"value":{"entity-type":"item","numeric-id":3639233,"id":"Q3639233"},"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":"Q837161$FE7692DF-1B57-460C-8923-46CD0CE59E2B","rank":"normal"},{"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":"af9257160326e355a877108c9c11964fc75f7e1f","datavalue":{"value":{"amount":"+0.9651674032211304","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":"Q837161$39731ABB-1266-4E31-BF50-7C532FD63C17","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":"e54250815c09a38a1e8467998c17b20e6fad66f7","datavalue":{"value":{"amount":"+0.889491081237793","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":"Q837161$1211A6E2-D6A3-487D-AFB3-B40505CA2733","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"61ef3409029b33fbc529af823c98e1c98963d6ab","datavalue":{"value":{"entity-type":"item","numeric-id":2489954,"id":"Q2489954"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7a12f5f9e8ec6b8c160e79a24050f27b5a0c2a61","datavalue":{"value":{"amount":"+0.8809043169021606","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":"Q837161$0D7F533B-4185-4B11-8E20-96C65D5A5E29","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:837161","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:837161"}}}}}