{"entities":{"Q2167895":{"pageid":2178638,"ns":120,"title":"Item:Q2167895","lastrevid":78485852,"modified":"2026-05-06T11:42:36Z","type":"item","id":"Q2167895","labels":{"en":{"language":"en","value":"Almost optimal algorithms for diameter-optimally augmenting trees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7579633"}},"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":"Q2167895$593164FB-2634-43EA-BD6F-7339D24CEF55","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1356889d1c669a91f8f365e473b21dda358bfc6a","datavalue":{"value":{"text":"Almost optimal algorithms for diameter-optimally augmenting trees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2167895$A7B0B769-1CA4-4FF3-9C63-285498DD1FB4","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e83bdac08dc37c8b4e4e1d65ab2347392b9940c0","datavalue":{"value":{"entity-type":"item","numeric-id":338389,"id":"Q338389"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2167895$60A084FB-6A53-46C0-A318-CCEFFF9E4AFE","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":"Q2167895$CD7314FD-C749-4AC1-B71E-E6E827FC4979","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9f8103c39d04c6902efbf808a8b0b8b468836cc5","datavalue":{"value":{"time":"+2022-09-01T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2167895$B39A4F98-10A2-4558-8BB9-0DE4CFB98462","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c38df644ef5d4e6c8fa2bfdc62fae03be7f7f1e8","datavalue":{"value":"https://arxiv.org/abs/1809.08822","type":"string"},"datatype":"url"},"type":"statement","id":"Q2167895$012DD4E8-F87A-4320-AD70-80516D2B6FD2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2167895$8D28C5E1-95EB-478C-85E3-CC46EB193D14","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8c2a4fad7364414892083ed5b86d88dd9005b023","datavalue":{"value":"7579633","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2167895$31F71E4E-36A8-4F6D-B277-C9635F723853","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e52d2a0535cd7a532d1c8b4725c6157993eb017b","datavalue":{"value":"graph diameter","type":"string"},"datatype":"string"},"type":"statement","id":"Q2167895$FCB4A009-21C5-4794-8C0F-88EF81176108","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"af04e24410df1f46e57d1e9a33757b3785655244","datavalue":{"value":"augmentation problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2167895$BD18E146-0520-4786-B5F1-3D1994414144","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c24938459dbf20196734dcf6c3a35c8a8724abee","datavalue":{"value":"trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q2167895$002B0718-D6D1-486E-B534-C778463821BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b19a4c722cc6ff356fe20d8f47c5851b8c3e9cbd","datavalue":{"value":"time-efficient algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2167895$07043E66-4C97-4F74-9D5C-A2B9ABE2D80E","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":"Q2167895$52821B21-36DC-409C-ADF8-6F43F4B546F1","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b31ce8c83fcb8b20f526b8fe38d142ce681f20bd","datavalue":{"value":"W2951212506","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2167895$E868FC23-2A3B-4358-AB1F-BB7EB17B4FAE","rank":"normal"}],"P223":[{"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":"Q2167895$194013AA-53FB-43AE-802E-DD1D42317673","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"edce5cf9afe5d70e703cccef9584083ca28a417e","datavalue":{"value":{"entity-type":"item","numeric-id":5970916,"id":"Q5970916"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2167895$CA66882B-4D26-49AC-95E1-2ECF8CCD3632","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"af51aa0f02ba8e129671004c842c562e8de25ac6","datavalue":{"value":{"entity-type":"item","numeric-id":5384465,"id":"Q5384465"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2167895$1CA7A29F-500D-4A29-B877-C49ACA4BB894","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":"Q2167895$5A9A25CC-145C-4463-9A6F-D58D708FB6A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8f94ce8e137874a4faccea437f1fc0408cf89e05","datavalue":{"value":{"entity-type":"item","numeric-id":2206728,"id":"Q2206728"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2167895$586BF706-0F66-447D-9BB2-1B672DC00BCA","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":"Q2167895$B9EB9A51-AFB0-4558-B3A0-E9C91781E054","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"89935b268f2ae29626887cf260273b9396704411","datavalue":{"value":{"entity-type":"item","numeric-id":764323,"id":"Q764323"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2167895$E6C0FAA8-7B0E-4CC1-B3C0-99085149193C","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":"Q2167895$7C27977D-CFB7-4D83-B305-8F33E6C4E8B8","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":"Q2167895$EF58E208-2B15-4390-92E5-1D58218F4106","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f759d8b3c139ed5f426cad864093e2ba11493e14","datavalue":{"value":{"entity-type":"item","numeric-id":3569910,"id":"Q3569910"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2167895$A2A047FE-5034-4BDB-8000-9E5508CAE7AE","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":"Q2167895$379B3D40-EFEA-48C7-8DBE-2E2E3834962A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"81a5aa1cb97af42861b5210ae30a6e0e16bc9e28","datavalue":{"value":{"entity-type":"item","numeric-id":4521485,"id":"Q4521485"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2167895$9E2A7E02-3E02-4A1F-89D8-B094DB95B5CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2fcc34aa25f757b93cbb52a8655efddb6f5a85bd","datavalue":{"value":{"entity-type":"item","numeric-id":5187315,"id":"Q5187315"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2167895$9BF70C6F-F4AE-4955-A077-A94FA8496AB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"167fbe31bebb2508b420e608162d5df11c7c6859","datavalue":{"value":{"entity-type":"item","numeric-id":2862552,"id":"Q2862552"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2167895$7D3D2ABB-046F-4ECD-9551-25D0184FEEC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ac71b03d8febacc26d75668130575d9577c67a38","datavalue":{"value":{"entity-type":"item","numeric-id":5918103,"id":"Q5918103"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2167895$23B152CB-6586-4963-80FD-84D24EC330E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"622c160fdf81947a39a66e5c444154a6f3d94a1d","datavalue":{"value":{"entity-type":"item","numeric-id":832891,"id":"Q832891"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2167895$CA1B8055-6C0E-4EDD-8752-ED85782A464D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6e424f1c4ff7c6f161b20d25abc72aff42c0b5cc","datavalue":{"value":{"entity-type":"item","numeric-id":3763585,"id":"Q3763585"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2167895$2EF98F83-9DCC-416D-AEC6-9F7CBD377D87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8cb785b1fa00468f72c20fed51d4e390b8834f38","datavalue":{"value":{"entity-type":"item","numeric-id":582095,"id":"Q582095"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2167895$D6450BDA-0AC5-48D8-9A91-E3228779AD5D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f37b404f1f1d2585507d16509c57b4874d0d6e10","datavalue":{"value":"10.1016/J.TCS.2022.07.028","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2167895$211505E0-6E09-4C9A-9277-0B3591FE88AA","rank":"normal"}],"P1643":[{"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":"aeba3d1632ce61567b1d8ca8daac24d2cd1c9d8d","datavalue":{"value":{"amount":"+0.997393012046814","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":"Q2167895$D57AD4C5-A418-4529-8815-138C7F0B2C67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3b1affbb0157a561569baa8cce91e59952e1a7e1","datavalue":{"value":{"entity-type":"item","numeric-id":6179408,"id":"Q6179408"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6a87b5671dfb7c563537107549a3939fc8570889","datavalue":{"value":{"amount":"+0.9309923648834229","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":"Q2167895$7EE25BB5-D3EB-479D-BE2F-55AEEE584317","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"625e0f8f759bdf0686d1008d65763fae2c272041","datavalue":{"value":{"entity-type":"item","numeric-id":5384465,"id":"Q5384465"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7f3ce52ad1a07c9e0027d09dee7372d7b30facd2","datavalue":{"value":{"amount":"+0.9154626727104188","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":"Q2167895$B52A7510-21C6-4952-947A-8951ED43F477","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5ac63abedfb56b84ce662054566aeffde415a294","datavalue":{"value":{"entity-type":"item","numeric-id":3448826,"id":"Q3448826"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e80599e130258597184673c41e4934178cf454ce","datavalue":{"value":{"amount":"+0.8926717042922974","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":"Q2167895$08D26F52-1706-4437-99C4-321255E591AA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Almost optimal algorithms for diameter-optimally augmenting trees","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Almost_optimal_algorithms_for_diameter-optimally_augmenting_trees"}}}}}