{"entities":{"Q2570870":{"pageid":2581613,"ns":120,"title":"Item:Q2570870","lastrevid":48580777,"modified":"2026-01-05T07:04:02Z","type":"item","id":"Q2570870","labels":{"en":{"language":"en","value":"Applications of mathematical programming in graceful labeling of graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2220749"}},"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":"Q2570870$9BA39E79-CE1F-4383-939E-E7D421DE85B0","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"fbcacf5ca476945015fb763a06db2d18cfbc7b90","datavalue":{"value":{"text":"Applications of mathematical programming in graceful labeling of graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2570870$1A665677-963A-4D0A-9494-72BA950D7D50","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a091410c2342d4da87ee598bdbf040cda7d4f0eb","datavalue":{"value":"1073.05063","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2570870$3D1AB4B6-48E9-4BB2-951D-E0D794CA214E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e72e6fb6d57116601f0f9b6ed5446c0683547577","datavalue":{"value":"10.1155/S1110757X04310065","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2570870$92170846-ABD0-4208-B0AD-C353A205BF19","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e4999830b12fbce988e186b415b8ca77beaebdd9","datavalue":{"value":{"entity-type":"item","numeric-id":323118,"id":"Q323118"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2570870$08E7A0E2-73D9-4DBD-B97A-2A7DD4B2F172","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9631a1f418096e672912c07f6d4c5de3193c47b7","datavalue":{"value":{"entity-type":"item","numeric-id":2204306,"id":"Q2204306"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2570870$67AAC3C6-4672-4CDF-8BA3-C9C01DF002C6","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"bb299feb2b87699ac8beef494c52fd2765eaf609","datavalue":{"value":{"entity-type":"item","numeric-id":118601,"id":"Q118601"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2570870$1C1F1F32-765F-4382-9486-2B02A1B6B156","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a6f96483ea2fa24d32d2153605a61149b3369346","datavalue":{"value":{"time":"+2005-10-31T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2570870$05D2C462-0E69-4F6C-B62F-C0FC1E8B67BB","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7e4bd2319429ad578102a66e37f9a89da95cf5ca","datavalue":{"value":"https://eudml.org/doc/51699","type":"string"},"datatype":"url"},"type":"statement","id":"Q2570870$AF1FC715-A1BD-4812-A633-81A7487EEC2A","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"3a5695762d8b4bb6d545cd4bbb520a1533b155d4","datavalue":{"value":"Summary: Graceful labeling is one of the best known labeling methods of graphs. Despite the large number of papers published on the subject of graph labeling, there are few particular techniques to be used by researchers to gracefully labeled graphs. In this paper, first a new approach based on the mathematical programming technique is presented to model the graceful labeling problem. Then a branching method is developed to solve the problem for special classes of graphs. Computational results show the efficiency of the proposed algorithm for different classes of graphs. One of the interesting results of our model is in the class of trees. The largest tree known to be graceful has at most 27 vertices but our model can easily solve the graceful labeling for trees with 40 vertices.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2570870$4A80FBFE-0856-45B7-90F7-E6EB5EFD35D4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5333d0205ccf54f8482367bfadbaa8f4afc5f8fb","datavalue":{"value":"05C78","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2570870$A9A7958B-E216-488E-81CF-57884AE3BB5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2570870$7170A72E-333C-4C3B-BC41-DC0F5735D38C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"abd7f7f74500598a33d0667bc0f9fec373fcc781","datavalue":{"value":"2220749","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2570870$0B1F8324-9006-4C9E-A3C0-A765A2CCE849","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1c8b0a594a736faa7b0f27f22b4061f0b55919a2","datavalue":{"value":"branching method","type":"string"},"datatype":"string"},"type":"statement","id":"Q2570870$1DE33577-6316-4AD3-A1F2-225FD729873A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"48ddf43eca498c7e7087cd696beb82ea63925320","datavalue":{"value":"algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2570870$B524CF8F-CBB1-4F07-ADF2-BEE85EA4ED53","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":"Q2570870$52B983F5-5A88-4757-BC2C-26A8DE557FAC","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ae684cfc3cbb791ab7aa17394283730439666c02","datavalue":{"value":"W2073100569","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2570870$9EA251E7-7FB6-442F-9C16-34D075E419F7","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"646d502ba46dc673c3acb37f03ba2a18bbe78ed7","datavalue":{"value":{"entity-type":"item","numeric-id":4470336,"id":"Q4470336"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cf281a4571b22a99a12736206c69a0c278ba3573","datavalue":{"value":{"amount":"+0.873712956905365","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":"Q2570870$84A336D9-87BD-418F-8C7A-E3FCAEA440CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a19fd475908e705bc954eb20d22d6ee7534cf28b","datavalue":{"value":{"entity-type":"item","numeric-id":3595113,"id":"Q3595113"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4fa9bb695dedf28c27c72b1a60356582b758b74b","datavalue":{"value":{"amount":"+0.8196804523468018","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":"Q2570870$878D6327-1C42-40DE-9E5A-4AD1E1B2875C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dc989d7f7e985968889da58213d1bbac0ad93d8e","datavalue":{"value":{"entity-type":"item","numeric-id":5403271,"id":"Q5403271"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"096bc54e2f18fa6f21be4956ea69b5936876c3bc","datavalue":{"value":{"amount":"+0.8171433806419373","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":"Q2570870$FE47F296-296C-416B-BDF6-07A681E498EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"92d459045c4f83d0d3a4141c7e06c9e75587e247","datavalue":{"value":{"entity-type":"item","numeric-id":5206934,"id":"Q5206934"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f2e035532afeda74e0267c2e64efa3f97fe748da","datavalue":{"value":{"amount":"+0.8031594753265381","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":"Q2570870$FE0A0C65-4820-4475-AFD2-6A133C2BA6BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4491c128400999b88e52990dac2b7741f84fd8e9","datavalue":{"value":{"entity-type":"item","numeric-id":3110412,"id":"Q3110412"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1f884a2d8872581f9995051f11415cee1963c6e9","datavalue":{"value":{"amount":"+0.8007040023803711","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":"Q2570870$A5C4A48A-A8F6-4B5F-A1BE-7F5FCD4D5CE8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2570870","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2570870"}}}}}