{"entities":{"Q5091032":{"pageid":7120608,"ns":120,"title":"Item:Q5091032","lastrevid":100167113,"modified":"2026-06-05T21:32:25Z","type":"item","id":"Q5091032","labels":{"en":{"language":"en","value":"Almost optimal algorithms for diameter-optimally augmenting trees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7561394"}},"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":"Q5091032$93FAB7F8-484A-4E80-9A76-7F26C44D4577","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":"Q5091032$064B1493-76D8-4F63-A65F-A01F71FF0AA5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2ae3e014d42c3e727189349ca8167d2ae32144d1","datavalue":{"value":{"time":"+2022-07-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5091032$30715094-0E27-4934-A90A-94CEF2B24A16","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fa684c8d52e9da1094b0c2d762898ace723c7ee3","datavalue":{"value":"68Wxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5091032$2B43DC06-7177-46B7-9656-D7E61737743F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f452c0bd050ab51ba1d5d52476b1fc1c78ae6665","datavalue":{"value":"7561394","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5091032$64624481-B1EC-4BF2-8E23-0F351EB9E98B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e52d2a0535cd7a532d1c8b4725c6157993eb017b","datavalue":{"value":"graph diameter","type":"string"},"datatype":"string"},"type":"statement","id":"Q5091032$0663B389-F48D-4013-BDDB-408F763F7C54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"af04e24410df1f46e57d1e9a33757b3785655244","datavalue":{"value":"augmentation problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q5091032$F44D64B7-A543-4EC1-AA0C-E59770CEFFAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c24938459dbf20196734dcf6c3a35c8a8724abee","datavalue":{"value":"trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q5091032$D55EF11D-9E8A-413C-A4BC-E733155CC9F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b19a4c722cc6ff356fe20d8f47c5851b8c3e9cbd","datavalue":{"value":"time-efficient algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q5091032$0A665FC2-9572-4931-A707-F1594C381524","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":"Q5091032$6B98611B-B6B6-40B9-B9B8-5C7E7BC3C8F2","rank":"normal"}],"P223":[{"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":"Q5091032$C47F7AD8-BA8A-4403-972B-C023B0915F0A","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":"Q5091032$2D3C224E-98A4-4895-9E9C-1D1DB2855BCE","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":"Q5091032$28B394AA-5E6B-496A-A82B-B9A2978757CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9320d536007d2e6f3798951608b941d561e76cee","datavalue":{"value":{"entity-type":"item","numeric-id":2405291,"id":"Q2405291"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091032$7A073F78-EE7C-470A-81B0-267E5ED9AFB6","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":"Q5091032$E1E60FEC-0E0D-4F5C-B34B-883E54E4C600","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":"Q5091032$B9E19737-6190-4B18-8573-72693AC0453C","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":"Q5091032$7FA06122-96E1-48F1-A79B-97D0419BB535","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":"Q5091032$217B30CB-D33B-4F3E-905A-61F5B2424C21","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":"Q5091032$0891009F-7BD5-411A-B6E1-729721E4BE1F","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":"Q5091032$372D8F87-4C06-49FF-B00D-790BC1585BEE","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":"Q5091032$72FB7CDA-7194-45E1-B1A9-55BDDDA4AE9A","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":"Q5091032$5855AE70-6150-4C91-B1E8-81911ABBBD7D","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":"Q5091032$B09EB4D4-B77B-4A57-B4DB-F0666D0BF558","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":"Q5091032$AAF1ACCF-2039-4259-8440-754E54C02DB1","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":"Q5091032$8BD61370-F883-41EB-AD19-61421C50B325","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":"Q5091032$82E5E79D-5A2B-4487-BC3D-32238A9E8426","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e2175fcfb804b41c62e635f6d19932f55c83e509","datavalue":{"value":"10.4230/LIPICS.ISAAC.2018.40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5091032$5B66E600-1063-4440-888F-1A837E71B4AB","rank":"normal"}],"P1643":[{"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":"85baaf1b6f35d3a77f49676eebc79ac7ece7c244","datavalue":{"value":{"amount":"+0.9160089492797852","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":"Q5091032$37C60673-58FA-4C8A-B6D0-86C8681B46AE","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":"16cd40a7059efb8d63f8e8684f75378dbeb8ff26","datavalue":{"value":{"amount":"+0.8931272029876709","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":"Q5091032$0C0DC56A-7A28-4D4E-8928-A6C97802658A","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":"400ad656468a18a51f4d58dfe8fbbb4c4c678fb1","datavalue":{"value":{"amount":"+0.8764413595199585","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":"Q5091032$F4C5E61D-51EF-4808-BD80-E3533C8A137D","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":"b4f0b9dfb04bdc09c39267682f2ab5e731729c9d","datavalue":{"value":{"amount":"+0.8648096919059753","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":"Q5091032$398419AC-9B79-49C4-B7E4-21142252E26F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Almost optimal algorithms for diameter-optimally augmenting trees (scientific article; zbMATH DE number 7561394)","badges":[]}}}}}