{"entities":{"Q2206728":{"pageid":2217471,"ns":120,"title":"Item:Q2206728","lastrevid":57787263,"modified":"2026-04-02T12:59:55Z","type":"item","id":"Q2206728","labels":{"en":{"language":"en","value":"Minimizing the continuous diameter when augmenting a geometric tree with a shortcut"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7265586"}},"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":"Q2206728$B839CE33-E9AB-4C9F-A3B0-0F0B6307DCE3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"96df331f46a246bdb24b2fa72fc1ffc9458c0377","datavalue":{"value":{"text":"Minimizing the continuous diameter when augmenting a geometric tree with a shortcut","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2206728$155C9BA0-7FD2-43CE-B031-DA9A15A8CDB2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"66301acf98bba6fe4d16aa534e09421802427233","datavalue":{"value":"1476.68201","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2206728$396BB63A-5880-498F-8D48-E707E31408C7","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2b00294a49f38e6a3feebaeee502c1f56284de1b","datavalue":{"value":{"entity-type":"item","numeric-id":340527,"id":"Q340527"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2206728$27A36582-527E-4471-AD55-8DBA53D5C5E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"981981287d843c7ac70fa63eaba2673ff4d1f31e","datavalue":{"value":{"entity-type":"item","numeric-id":2206727,"id":"Q2206727"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2206728$B8753198-DFF1-43F9-A681-318D89E4D884","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"38d792d47a26d779a5d4ebfefe81eefffc2d9963","datavalue":{"value":{"entity-type":"item","numeric-id":170448,"id":"Q170448"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2206728$CE2A839A-B6FB-47E7-875A-90C3682D2CF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"05eea7654cb0d0157b7f1411c545a76a3d53873a","datavalue":{"value":{"entity-type":"item","numeric-id":655161,"id":"Q655161"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2206728$CF1361AF-B70E-4F4D-AF6D-C4519AE78F0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ad5167b666b6ff8ea720dcdbc03cbe41b9c51f06","datavalue":{"value":{"entity-type":"item","numeric-id":582044,"id":"Q582044"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2206728$A610FF17-E35D-4B70-B760-CE797DA227A0","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"285beb29e5e30a7ba8792191178d7f52682884ef","datavalue":{"value":{"entity-type":"item","numeric-id":175378,"id":"Q175378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2206728$DE5E26FF-65E1-4B4B-9B82-2E1B27F262D1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"01c50b4ee19eeb3511cdd8197dfb2cf754f69622","datavalue":{"value":{"time":"+2020-10-23T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2206728$36D5224E-3AEE-4DC0-8CF2-2DF43ABAE034","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"74afba67fce6959af832ba5519d85cbe30e199c3","datavalue":{"value":"https://arxiv.org/abs/1612.01370","type":"string"},"datatype":"url"},"type":"statement","id":"Q2206728$9B2611BA-86BC-4C1A-A66E-623BD2450100","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2206728$E74BAF50-F576-4A6F-9C61-84C1A9388C45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2206728$B8E5A586-500E-46FB-AF00-39A22D837545","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"41c4da53c0fe51e04eeaf203c16deaa466df8678","datavalue":{"value":"7265586","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2206728$04CD70A8-4786-41A9-AE63-96AD63247DB8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"695a508ed3c8d6131b66c6dd2524d8f0ec95e4ed","datavalue":{"value":"geometric network","type":"string"},"datatype":"string"},"type":"statement","id":"Q2206728$65AC24B3-AB75-460C-BD6B-00A75F87B9D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"735ef72e5bdf03f4357fa6ec9406b67bfc1a7dfe","datavalue":{"value":"augmentation","type":"string"},"datatype":"string"},"type":"statement","id":"Q2206728$E00E3B5B-4E88-4775-B711-7CA299D8E7AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"80dd254cbda0695b91a9848a077bf9afb51ea162","datavalue":{"value":"continuous diameter","type":"string"},"datatype":"string"},"type":"statement","id":"Q2206728$84545860-F49F-478C-BB45-D2AE1DC5849D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3b89d2de06870aff1e7ce126dce7793c23d279e2","datavalue":{"value":"shortcut","type":"string"},"datatype":"string"},"type":"statement","id":"Q2206728$B69B9F24-F824-41F3-973E-C6E56032AC1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"534805fa6153b1b3786edcd60407ef0861005e9a","datavalue":{"value":"tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q2206728$F49A7217-F77F-44B4-8570-F88BEF0B4AF5","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":"Q2206728$5EBE5042-63A1-4F03-A4F5-E115BB0E2AF4","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5343721881f6fd51a866f2512d2b13baf6156447","datavalue":{"value":"W3008099931","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2206728$B05A6F2E-2F22-4DBA-B32F-C0DA9B06BB9B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"2a1b3a23bef9ff22b898fb87db53c1229f631a7c","datavalue":{"value":{"entity-type":"item","numeric-id":5735194,"id":"Q5735194"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2206728$993FF2D6-88A7-4B60-9827-189735A5FF68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5133d47d513d022c580c376dcf3f7cc4d10fe23b","datavalue":{"value":{"entity-type":"item","numeric-id":1601019,"id":"Q1601019"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2206728$2312DC15-EADB-42CB-8278-93339A092821","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9580376401101fd13015d6905152a4df4164eb19","datavalue":{"value":{"entity-type":"item","numeric-id":1196217,"id":"Q1196217"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2206728$09C09564-79AB-480F-A098-056CBF92DD07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6d1c839707b467b131d2ab6913868b9b4ac67500","datavalue":{"value":{"entity-type":"item","numeric-id":3789599,"id":"Q3789599"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2206728$C2923530-BE19-4C49-90C0-0D55FF3E4C2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d289d5d4a94d1f4f4337031e3b53d52b03d54951","datavalue":{"value":{"entity-type":"item","numeric-id":2446345,"id":"Q2446345"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2206728$B9F82406-A77C-43E0-8B82-995571450FF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"050c14df799576fbf7fc6106c44950de3ea7ecf1","datavalue":{"value":{"entity-type":"item","numeric-id":4636543,"id":"Q4636543"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2206728$FD91783C-88BC-4109-9E48-15555257A77A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c88b1cc2b1d0b9265742e5ae8e7e5ebcdcc87cd7","datavalue":{"value":{"entity-type":"item","numeric-id":3448826,"id":"Q3448826"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2206728$B36BF04B-7FCE-47F3-9B73-A38803264A0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7fb111c3f624c3112d4ddecd2845ee67a4dc156b","datavalue":{"value":{"entity-type":"item","numeric-id":3614156,"id":"Q3614156"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2206728$73CE67F2-7341-42B7-A832-305330FF2BB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cae379cbcd12d82307dcf7fc47d719426ff0c93f","datavalue":{"value":{"entity-type":"item","numeric-id":3597878,"id":"Q3597878"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2206728$7194CB37-71FB-42A8-B882-0D6794E159AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6f68ddd14f2d2bc0178e1082ac7fa0289af927ce","datavalue":{"value":{"entity-type":"item","numeric-id":5369529,"id":"Q5369529"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2206728$53CD6E4C-D39A-48B0-BD22-D99B63705601","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1233baa8aa0c829a1802c08a6d98d616b42819fd","datavalue":{"value":{"entity-type":"item","numeric-id":510569,"id":"Q510569"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2206728$CB15D610-6913-469B-BFFE-506B6190A742","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"87f84685372bf52c9021f0787819abb89daaac17","datavalue":{"value":{"entity-type":"item","numeric-id":391221,"id":"Q391221"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2206728$A6510FA3-441E-4F8D-BFC0-1A3F2CD557C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a96383cef6fb0bab98fb8b149161a1882180ce88","datavalue":{"value":{"entity-type":"item","numeric-id":3020013,"id":"Q3020013"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2206728$FD26C810-B286-4E3D-AF77-A0134D97A5C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e78add1d8b013583dbc6de9c2424cecf91acefae","datavalue":{"value":{"entity-type":"item","numeric-id":1101223,"id":"Q1101223"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2206728$224006BD-1AC8-4F66-A5B3-C42BC32FC9A9","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a9e555142e96cbdc5440adb3885195e7265a808b","datavalue":{"value":"10.1016/J.COMGEO.2020.101631","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2206728$49C32B51-A2EF-4511-A24C-30CE8C4B8D2F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"05d59594e7a59bd703246d1144628b653fe32ae9","datavalue":{"value":{"entity-type":"item","numeric-id":2405291,"id":"Q2405291"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"04f0aa68781ed497beac2ac60cdb2e2891a9ac4d","datavalue":{"value":{"amount":"+0.9959871172904968","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":"Q2206728$651CFE92-E0F7-4F63-8254-265EF7200369","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3631437919a7cde20ed7a4396b72a728082f25b8","datavalue":{"value":{"entity-type":"item","numeric-id":5369529,"id":"Q5369529"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"032c75dd23f2511b707e40ff80be5c5c51d36db1","datavalue":{"value":{"amount":"+0.8680551648139954","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":"Q2206728$A9DB09AB-B844-4229-AD1F-EF9CE9B308CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"465266ae6f401018ab2b56cb5e00cadf83ae9de7","datavalue":{"value":{"entity-type":"item","numeric-id":4636543,"id":"Q4636543"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d9f02d3e4cd5f4e02d5177fcddbd3e10d4c3a027","datavalue":{"value":{"amount":"+0.846226155757904","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":"Q2206728$AA33B0A8-DB57-4F3F-97B3-F3A0354D07DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bf5dc1deb9d90c5ba82165bf13d5272abe01dded","datavalue":{"value":{"entity-type":"item","numeric-id":5091032,"id":"Q5091032"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3c5b1a3fdeeca7d8445cbf7b2b60abe0eadd8ddd","datavalue":{"value":{"amount":"+0.8429548144340515","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":"Q2206728$0004A854-8777-4C8F-A8F6-90FB383582A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"93edd58ec28b2765de7abd663badaf961fbb95e1","datavalue":{"value":{"entity-type":"item","numeric-id":6110070,"id":"Q6110070"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b876edfe085cc221454b05d8efb083ab0af7451b","datavalue":{"value":{"amount":"+0.8238697648048401","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":"Q2206728$A11ADA6D-8145-48E1-A62A-7075217B65FD","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2206728","badges":[]}}}}}