{"entities":{"Q2104937":{"pageid":2115680,"ns":120,"title":"Item:Q2104937","lastrevid":57730836,"modified":"2026-04-01T03:45:39Z","type":"item","id":"Q2104937","labels":{"en":{"language":"en","value":"Some results about the inset edge and average distance of trees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7628647"}},"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":"Q2104937$60CA8910-5FBA-4AD2-8880-B61EB55D9260","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d311213880c60b5f0036bbf35fcab1583714ad1e","datavalue":{"value":{"text":"Some results about the inset edge and average distance of trees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2104937$D0EBB8C4-7E12-4F1A-838F-96391D84F8B0","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4dd7bc2d3929bab794b132fae511f5b150c566d5","datavalue":{"value":"1505.05042","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2104937$25D35967-E66B-4A9F-A8CC-A330D046F507","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3649db285a48be134abf500e3ef54132a1e22241","datavalue":{"value":{"entity-type":"item","numeric-id":555185,"id":"Q555185"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2104937$2C9C666C-1DAA-437E-88D0-67507E3A379A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b90f1a8ba13669cef6f199ddc512be3353993c67","datavalue":{"value":{"entity-type":"item","numeric-id":1095927,"id":"Q1095927"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2104937$E4FD2708-4E9C-494D-AA79-24513FE1BCCC","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2104937$E8148298-F239-418A-A4FD-C8B6A80D340F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3ffbf7a5071d227412d80225c3d73ff104ccb41d","datavalue":{"value":{"time":"+2022-12-08T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2104937$474EF72E-B5CA-4D90-9B09-9965A2EACB80","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d935ae52fc852bd69cdf24f3fbac7790f74dbf7c","datavalue":{"value":"https://arxiv.org/abs/2008.05677","type":"string"},"datatype":"url"},"type":"statement","id":"Q2104937$F5376D81-DC75-49BE-9F82-13960473C479","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"839139c53865bc078f4c714da7197dab5f67ef45","datavalue":{"value":"An added edge to a graph is called an inset edge. Predicting \\(k\\) inset edges, which minimize the average distance of a graph, is known to be NP-hard except when \\(k = 1\\), where the complexity of the problem is polynomial. This article discusses some tools for a precise analysis of the effect of inseting edges on the tree's average distance. The tools help to avoid the use of distance matrices for a better performance of algorithms. Some applications of the tools and a tight bound for the change of average distance when an inset edge is added to a tree are presented.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2104937$BA4EC0B6-2454-49E4-B944-442CA2064424","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cf7bd5cf3233643b4f7f2e01fbb2950c50c2f3ad","datavalue":{"value":"05C09","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2104937$7FE67D57-8E51-4FB4-924A-DE2A3E421FCD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2104937$3FF2DFD1-63E3-4029-952D-325128663057","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"49b058fb3bbcf2e2c0b60d335491b1fb69531246","datavalue":{"value":"05C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2104937$523DB917-89F5-43B4-A8F7-A52DF38F3974","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"85fa10a729813311a45c1f3853b5dfcde7e421c2","datavalue":{"value":"05C92","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2104937$1C1530FE-2042-4D7B-A9DD-D2E3F0BCD66D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f2e81f5d3d80da0ada665d1153c185f52e4b779e","datavalue":{"value":"92E10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2104937$2E16C668-739B-4080-AA5D-607BC7B5C280","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"67a4e52db0db50b11ba6d53ca5be289faa2a559a","datavalue":{"value":"7628647","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2104937$F278E3C5-6061-494B-907A-38DCDB38024D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b3013e91c316a03765758941059cf0b883df189f","datavalue":{"value":"average distance","type":"string"},"datatype":"string"},"type":"statement","id":"Q2104937$E9582B34-FA04-4A32-822F-3AD8DFD81336","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"364c47b907f74702dbe562cf231a411c9220d78f","datavalue":{"value":"inset edge","type":"string"},"datatype":"string"},"type":"statement","id":"Q2104937$82F13341-9E97-48F0-BAF5-942F1727C701","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dffb1af6cdb27e2ef482d0cb72f9ac42e56f0499","datavalue":{"value":"Wiener index","type":"string"},"datatype":"string"},"type":"statement","id":"Q2104937$C978B71B-9C25-4421-B5D9-20BD39130149","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"534805fa6153b1b3786edcd60407ef0861005e9a","datavalue":{"value":"tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q2104937$023A19C9-6C20-4D49-8472-E5CA81745715","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"04c2298e8ca5e0389e53a6ec173c0db3beac97ff","datavalue":{"value":"unicyclic graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2104937$BF3D5D81-A24C-42A4-B13A-34089886A659","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"50b85b042d89f3b80b39b5dac70a83fe0d98975c","datavalue":{"value":{"entity-type":"item","numeric-id":409388,"id":"Q409388"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2104937$C12E90EA-F7DF-4B37-A1AB-81B4B8BF0CE9","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":"Q2104937$F5C1C349-29B8-42B4-98A4-2E0CC541F99F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"81f2c9ef161afee29ae9566e4959d9970f3e1c31","datavalue":{"value":"W4309029941","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2104937$2EB2E52B-D0A4-4810-8601-3046CEE9573F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"237c1771c64ec7ecb03edb4d4ca06e0d37362206","datavalue":{"value":{"entity-type":"item","numeric-id":5460742,"id":"Q5460742"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2104937$DA156A8A-18C8-49F1-ADE4-5161F0DAEB7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"876f320f85be990363477150f8075bc3d51ad3da","datavalue":{"value":{"entity-type":"item","numeric-id":5305246,"id":"Q5305246"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2104937$313D74DA-4122-4582-96BB-F2E29B02A472","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bf17fba17805c0d5488920b36544940d33eaba79","datavalue":{"value":{"entity-type":"item","numeric-id":1377617,"id":"Q1377617"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2104937$65455765-A710-43CF-B6FC-8BE54226B4D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"570d7aef3dec549a53e2688bcc9d9eecddfd7c60","datavalue":{"value":{"entity-type":"item","numeric-id":3638883,"id":"Q3638883"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2104937$504BFFC5-BDF8-4FD2-98DC-7EF86297605B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"59600666fe642884a8ee15daef8a5b52b6f50bd2","datavalue":{"value":{"entity-type":"item","numeric-id":5403541,"id":"Q5403541"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2104937$ED33CAB6-61DB-4F60-958C-960C63009C61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"92b51f14b803952884f2eb95b6a181da97f14047","datavalue":{"value":{"entity-type":"item","numeric-id":1125035,"id":"Q1125035"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2104937$20F98959-BC92-483D-A9A3-A27C0ACC50CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f0628bca53e807fa26284ef8a1cf6548822116fc","datavalue":{"value":{"entity-type":"item","numeric-id":4830183,"id":"Q4830183"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2104937$172C8A80-3FA3-4EB8-ADF4-78E3648FD264","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a7038fa959de3f82cb9b262a65e8c15a0bde2c04","datavalue":{"value":{"entity-type":"item","numeric-id":2501129,"id":"Q2501129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2104937$EC8E0C75-B83C-44B5-9A9C-F710CDBCDE91","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"57362e1ae69af329b131d2d3dea7103455609d94","datavalue":{"value":"10.1016/J.DAM.2022.09.023","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2104937$7D9EE51E-4A24-4AA6-9CBB-C8B19CDB3A8E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c857a9ea55f2305ea7a04db6a9667e440845fa12","datavalue":{"value":{"entity-type":"item","numeric-id":3138106,"id":"Q3138106"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dc5930b0b593eac7e2025331fea30f39d805c489","datavalue":{"value":{"amount":"+0.8441899","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2104937$F4A1EE1D-758C-4D9F-BC36-6634A07DA8C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e3d6287415c15588eadbb92faf3bc4790442efaa","datavalue":{"value":{"entity-type":"item","numeric-id":548265,"id":"Q548265"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7fdf8a1f5fed3f883b1e2974b7c8ed83d3fecd04","datavalue":{"value":{"amount":"+0.8378098","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2104937$0736B923-EAC3-4515-BA85-A59FC8FF5AC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c204dbf29526d7816e0086a56f5d507a54ef4c64","datavalue":{"value":{"entity-type":"item","numeric-id":1813712,"id":"Q1813712"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b93faf9a771c54975b064583e4c8f1eedcd8e549","datavalue":{"value":{"amount":"+0.8373343","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2104937$F5013E12-5471-4A93-988A-7A4099D6459D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a470dee8f5b85d29d40c6d44441d2fe3f495d864","datavalue":{"value":{"entity-type":"item","numeric-id":948693,"id":"Q948693"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"be7a3ea22a585b0e19d470e9407a4d9d042cafe9","datavalue":{"value":{"amount":"+0.8349686","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2104937$0B257783-F8F4-42FA-915B-FFE9A7495C8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5f2f116d4e33d189efb6b1805cb9122b6f771041","datavalue":{"value":{"entity-type":"item","numeric-id":4280250,"id":"Q4280250"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0713c3ee6309fcdcc724fcc78e12ef76cf36b37a","datavalue":{"value":{"amount":"+0.83376837","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2104937$5D70A001-F46C-433B-95DF-5056D7B0C095","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bbb1f0a48cbf4b38a4c6c15caa0e303bec6ac66e","datavalue":{"value":{"entity-type":"item","numeric-id":3605159,"id":"Q3605159"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bc0a3089a0ded0edcb08841b9d1f5235ed263a06","datavalue":{"value":{"amount":"+0.833626","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2104937$DDEA185B-F25F-4584-B730-5D89B8404C03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b3351638c0b09e640fef335b1e681d1a262bb66f","datavalue":{"value":{"entity-type":"item","numeric-id":3833619,"id":"Q3833619"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cffc8721fa3030151d1f43a30a4acb55110e1eb0","datavalue":{"value":{"amount":"+0.8258841","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2104937$6BB9C46C-B718-45D7-940C-7A70658527D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a18668acae2ec0f62fd23259a04a4ec4e88ab35f","datavalue":{"value":{"entity-type":"item","numeric-id":5279443,"id":"Q5279443"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6cee9be3258d5dc60d15b5cff463344f2afbb836","datavalue":{"value":{"amount":"+0.82243204","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2104937$43193767-C718-44F5-8E59-A9BE263E4E61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9d440393dc45c18a0c1d1773bd401188091b93c2","datavalue":{"value":{"entity-type":"item","numeric-id":4870414,"id":"Q4870414"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ffce82ad99f2caaa2502480e3516a2ca35a481c5","datavalue":{"value":{"amount":"+0.8210559","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2104937$3C69E423-85E7-4D92-82E7-0E0C9A07CFE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"48dd1ae7ef6131dd86d162a5d5030097673b0096","datavalue":{"value":{"entity-type":"item","numeric-id":5500108,"id":"Q5500108"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"801133dd3cf67608526c96e3818618ef40bb1ed2","datavalue":{"value":{"amount":"+0.82019484","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2104937$8CBB0F81-C7DD-4E06-980A-49E934389E1E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2104937","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2104937"}}}}}