{"entities":{"Q3512458":{"pageid":5542362,"ns":120,"title":"Item:Q3512458","lastrevid":50405738,"modified":"2026-01-13T23:51:04Z","type":"item","id":"Q3512458","labels":{"en":{"language":"en","value":"An $\\mbox{O}(n^{1.75})$ Algorithm for L(2,1)-Labeling of Trees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5301070"}},"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":"Q3512458$B4CFFE00-76CD-44E1-911B-91BF008CE0D6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"72997a7bdc49872b3734787b1990ece2b9565516","datavalue":{"value":{"text":"An $\\mbox{O}(n^{1.75})$ Algorithm for L(2,1)-Labeling of Trees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3512458$75CB6416-1342-4271-B3BE-F12190DF3A17","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"93924d9213e7bd94b03ceb3830f042cab3fd2c21","datavalue":{"value":"1155.05337","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3512458$40C01760-AF48-4944-92E5-1723A6C6D67E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ef88b404a11add987f891c18f8c38ac0f71e439b","datavalue":{"value":"10.1007/978-3-540-69903-3_18","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3512458$924164BD-42C0-4F46-B755-083714F2B9C8","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":"Q3512458$55109E87-DDA2-4F47-BA66-54ECBBCDEE6C","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":"Q3512458$DDF8C323-2191-4EBB-B67A-B41127F83D65","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":"Q3512458$1BCC6460-C0C5-4753-AC65-5CE56656DD50","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":"Q3512458$929C6DFF-FD8C-4498-AFF3-2246C28A3F19","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"9450a8766763134ff311fbae7cf2e7a691e0ae34","datavalue":{"value":{"entity-type":"item","numeric-id":3512443,"id":"Q3512443"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3512458$EBC2BE32-2B5F-449F-A009-600548455FE6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"fe6d7edb29c3b9253535d2fc716f213464cdfbcd","datavalue":{"value":{"time":"+2008-07-15T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3512458$CF1D139D-1560-47CF-81BC-700BD9EED472","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3512458$C5125D52-0DD2-45D3-96F3-73BA396C1CBD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3512458$F454D474-462C-4550-9ECB-95FF870444E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3512458$BF33B5CD-FF09-443F-9E61-29F5CC82BB93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5333d0205ccf54f8482367bfadbaa8f4afc5f8fb","datavalue":{"value":"05C78","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3512458$1AC63169-31C6-4BEB-8E30-90C3106F0A60","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0c496c42036b628007fe38dc3e7fa95e27220438","datavalue":{"value":"5301070","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3512458$9629EDC6-4D11-464F-A8B8-4E7FAB2B524D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"42b2d203a923e4f00f7754727622656721f971c2","datavalue":{"value":"frequency/channel assignment","type":"string"},"datatype":"string"},"type":"statement","id":"Q3512458$674A917E-3D1D-4963-A796-985CAB36F488","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7a38b11968d7cb86be0842b661cd5bdd713115f5","datavalue":{"value":"graph algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q3512458$44F835BB-5F70-49F4-A7F5-6295CA2C30EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aafcba496337b287750a0bc4052844745a835f8e","datavalue":{"value":"\\(L(2, 1)\\)-labeling","type":"string"},"datatype":"string"},"type":"statement","id":"Q3512458$5D535A0A-61A8-48D3-B9BD-E0C4549D4143","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"85dfdbd7a975d6137b355769addaba184ea21dc4","datavalue":{"value":"vertex coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q3512458$E4EABF52-8630-48A7-B9FA-D0079061927C","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":"Q3512458$8E452210-EAA6-4917-8CCE-D7762075F3E6","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"04c4206684d66ed0aabaf07f041b1b8626d190a8","datavalue":{"value":"https://doi.org/10.1007/978-3-540-69903-3_18","type":"string"},"datatype":"url"},"type":"statement","id":"Q3512458$B4D110A8-4A6D-4E92-8649-26D1247E5D58","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c0838d97d63a1301e7217dd29a69e3eaaf04929b","datavalue":{"value":"W171866752","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3512458$4A008B37-6A50-41CA-A7E1-1BA09C08209E","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":"Q3512458$344E2AFE-115F-4A3B-8409-DD2ACE6AE55D","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":"Q3512458$F01BC0CC-03CD-4050-8383-EC83F7371FC3","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":"Q3512458$472140EE-E14C-424A-BA0E-C35906B2D05C","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":"Q3512458$668E3D81-171E-4DE1-8028-2653B8296003","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":"Q3512458$CA6BAAA0-864B-441A-9B05-22F476BE1455","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":"Q3512458$43D68005-4833-454B-BEDF-2B87FFEDAA2A","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":"Q3512458$3762606C-8F38-443A-A4C0-1A57A649117D","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":"Q3512458$75DD0ED9-4903-44C3-8C62-488C8E9BC3CA","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":"Q3512458$C8ED911D-85A5-4440-8E2D-39DEBADC68DA","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":"Q3512458$BA343A4E-B62A-4961-B132-D0288EC088F7","rank":"normal"}],"P1643":[{"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":"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":"Q3512458$59445E18-7909-4A6E-A2A7-26CD7F64ACD3","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":"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":"Q3512458$EC29AC69-65C2-4FEB-9C17-1416BA774DDB","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":"85fbc3e2b4ed1714f108e70c96f12b3c5792b7e5","datavalue":{"value":{"amount":"+0.9656694531440736","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":"Q3512458$1A330AA0-0214-4023-8927-08C0986F48C7","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":"0775c947db020c13706f8c138fb155ff74e10aee","datavalue":{"value":{"amount":"+0.8792321085929871","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":"Q3512458$A95A5FC1-012E-479D-BF3D-F29B844FCF34","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":"c0f81013c0c41ef6b070fb3c704fba4919ed7aa5","datavalue":{"value":{"amount":"+0.8718826770782471","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":"Q3512458$DA0C8FFE-6E59-4E56-80ED-66A7EC580D3C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3512458","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3512458"}}}}}