{"entities":{"Q5384465":{"pageid":7414039,"ns":120,"title":"Item:Q5384465","lastrevid":58554891,"modified":"2026-04-05T17:48:56Z","type":"item","id":"Q5384465","labels":{"en":{"language":"en","value":"Fast algorithms for diameter-optimally augmenting paths and trees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7072202"}},"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":"Q5384465$BAD94C68-504D-4E64-BC3A-F694829DBC1A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"da03502d60d146e817c1df5f8effba57e2795890","datavalue":{"value":{"text":"Fast Algorithms for Diameter-Optimally Augmenting Paths and Trees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5384465$FCDE9152-C51D-443A-A589-7D2943610D35","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"484440cd118ab7cd7033ba3f433e03a90cd5e44f","datavalue":{"value":"1415.68254","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5384465$ED15CC59-3998-4775-BC54-C1F84535B504","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7b0a2c64ef4d4fccfbc348fb52ad631daf11cbd3","datavalue":{"value":"10.1142/S0129054119500060","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5384465$AE0E747D-FA57-4938-A8E3-E92D92735B55","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0996906a03bbfdbf87e9fd452965ddcf65ec9d2b","datavalue":{"value":{"entity-type":"item","numeric-id":3448825,"id":"Q3448825"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5384465$8CA298D4-3FC6-4848-B35A-1E02E51C3D47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c31e34753d6d88354136116eb637796e7d9ee9ae","datavalue":{"value":{"entity-type":"item","numeric-id":359744,"id":"Q359744"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5384465$CF3F67F3-F185-4B28-85B1-BBB54B496A5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8834558ef25f40c28f41d2930b32d8f6fd80ac13","datavalue":{"value":{"entity-type":"item","numeric-id":522964,"id":"Q522964"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5384465$1BF3D7BB-31E1-4B52-B31D-317B7014C69D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"08d599b23f730c4d985d728bd093d3200c3047b9","datavalue":{"value":{"entity-type":"item","numeric-id":391226,"id":"Q391226"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5384465$04798E15-9313-49BB-BD50-55D9F150F38A","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":"Q5384465$119BD827-4C6B-4098-8CA5-D75417CE1E69","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"47adaa7123c6f3744cf7fa8eab088d52b4982295","datavalue":{"value":{"entity-type":"item","numeric-id":2703009,"id":"Q2703009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5384465$BE4B0DC0-1B25-45A9-90F4-71751C5E9714","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b038ab3d812bc338c16538e2f01ef9ff79db1970","datavalue":{"value":{"time":"+2019-06-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5384465$70A80060-5555-4704-BAA7-4358113BAB1B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2858b00e6c4e1accb4c77e82dbfc2889f1066247","datavalue":{"value":"https://arxiv.org/abs/1607.05547","type":"string"},"datatype":"url"},"type":"statement","id":"Q5384465$E9A1D300-6132-4969-B984-744710DA8CBD","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5384465$0188F9E3-3363-4A55-8BA0-92AB7439444F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5384465$EFD912A9-3C06-4D7B-8AE9-3EB1B1A1ADD0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5384465$C42D2FC1-78BE-48BD-8537-41A48BDC28CD","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4607867fefc5f8874a27ee6bfa8c97d6403ac409","datavalue":{"value":"7072202","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5384465$43FCA464-EFC6-4447-B3E8-6D94867CBB26","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"551d108313cfab3a77b395a647aede7021169ebd","datavalue":{"value":"computational geometry","type":"string"},"datatype":"string"},"type":"statement","id":"Q5384465$7754F948-D62A-4C43-8E52-363846179641","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5275d8eb5844b28a3114b24364f6516be1bba999","datavalue":{"value":"geometric graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q5384465$A7A4D19E-D56F-46AC-8D99-D35F5E3F50E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cd227adb1378edbe90691dff18511cebed6b0036","datavalue":{"value":"diameter","type":"string"},"datatype":"string"},"type":"statement","id":"Q5384465$0A44257E-FD47-418B-80B0-46E70254F8CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dc058f54aac0023b7543c366366b86bc4e72c56b","datavalue":{"value":"approximation","type":"string"},"datatype":"string"},"type":"statement","id":"Q5384465$4A88ED38-8938-4B6B-8369-629302C7D115","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"634fbdc5ea95f73adfd84de48af35d7879e6376a","datavalue":{"value":"parametric search","type":"string"},"datatype":"string"},"type":"statement","id":"Q5384465$C26EF72E-C206-442E-B251-4FD5C35FCA46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c27024bc3112e6fbf1cca0a9a4aacb8e7e4a77e0","datavalue":{"value":"optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q5384465$8FC8B80D-B8D9-4DA8-953E-BF2581AECE4E","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":"Q5384465$DBF73E91-F364-4FE0-9BC5-B14413D395EF","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":"Q5384465$6979548C-ACDD-4851-B670-F4F9E0D98941","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4241f8308d167565bbead4d0eec3525ac106e02b","datavalue":{"value":{"entity-type":"item","numeric-id":5452284,"id":"Q5452284"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5384465$D9850762-98B1-44C7-8E22-EAA9E6EDD833","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":"Q5384465$23F75358-759C-4A4D-84EB-22CBBB258170","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":"Q5384465$5E43F703-6805-4F3B-A910-84064FD637F3","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":"Q5384465$6496CC05-8F62-40D8-851E-1B2C433D2184","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":"Q5384465$1081CED3-E7DE-4B85-815F-709FFC5F11B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"11eefd7e7dc86c1755a8db4c6825e6e9fdeb6d39","datavalue":{"value":{"entity-type":"item","numeric-id":3619797,"id":"Q3619797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5384465$239EC11F-C54B-41AE-BE2F-F21891142290","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":"Q5384465$C475CA95-6CB1-477D-96E5-9C5289B27655","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6cf97a2601d7f318015e8196af2231723669d634","datavalue":{"value":{"entity-type":"item","numeric-id":2819606,"id":"Q2819606"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5384465$89C36F45-0C76-4457-8B03-1A98EBB5D79D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9a7b280908f9cfb42112e4128652bbad2c834c12","datavalue":{"value":{"entity-type":"item","numeric-id":1307443,"id":"Q1307443"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5384465$A586AE66-4949-4DAB-ACAA-50CB7704F039","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":"Q5384465$80654A23-3329-4B3F-8272-5BFB4F8A52DE","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":"Q5384465$9C4A6CE8-8092-44D5-A81D-6D882C43D9A2","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":"Q5384465$DBE0861E-6D25-45AF-9A41-31ADFAAA01DF","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":"Q5384465$8F7353DB-1324-4AC7-8A37-AB7BF137987B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"884a25188ea4b7fa9cc22a3a32edcb5f9b1b2b8a","datavalue":{"value":{"entity-type":"item","numeric-id":2464340,"id":"Q2464340"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5384465$E8859014-3E38-4003-ADBB-3C3EAE1897B1","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":"Q5384465$3F4E5D48-9ACC-42CA-99FE-E7E066177CED","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":"Q5384465$8316DAAA-CB1B-470D-A3BE-6BB422BFDFD2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7fb92d0c47be1223623b1854929572465a19ccea","datavalue":{"value":{"entity-type":"item","numeric-id":3861175,"id":"Q3861175"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5384465$33576CDF-899E-44BA-9FCF-53807BA90460","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":"Q5384465$E2D7AE71-D871-4C4E-8FF7-BFBF5B7D343C","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":"Q5384465$215460E7-7E6C-4801-87EE-A11C0299FEF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b6268a112fbf23e8494c124e7c268ce237ae3d32","datavalue":{"value":{"entity-type":"item","numeric-id":3143755,"id":"Q3143755"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5384465$70C7B88F-BCB1-491D-83B5-C3AFED6526D0","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":"Q5384465$6FA5D1D5-7CC2-4527-9BC5-474534562F53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b58e4e818668ea8abf1135a63307e548a25fb4ed","datavalue":{"value":{"entity-type":"item","numeric-id":598230,"id":"Q598230"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5384465$B122B32B-EAF7-4306-8588-BF287FCCB768","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"99fbef25a3562f393dba415c1abfa959dde3e495","datavalue":{"value":{"entity-type":"item","numeric-id":1037772,"id":"Q1037772"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5384465$B55F7598-EFE6-4F1A-A6E1-42623540621E","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":"Q5384465$D38B3A18-3081-4837-B5D0-48142665CDAA","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"132b8d463a3eec271ae6583fb15c20c0825e091c","datavalue":{"value":"W2963394786","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5384465$F7DBDA86-C623-4B55-A0DE-21509EB25FD2","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"1a9e42da3868baa54ee59c174a3a7a603c2d3121","datavalue":{"value":"Q128226181","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5384465$6034B7B7-4C78-4AA8-840A-DC2BE65E7F97","rank":"normal"}],"P1643":[{"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":"1def4c30a099807c7973644977c4451079c5af20","datavalue":{"value":{"amount":"+0.9798477292060852","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":"Q5384465$D1634CED-CFCC-4E38-B904-4C74AD687D3C","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":"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":"Q5384465$645537A3-36C3-49A9-9071-C7D27EEE6315","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":"8de07267eb28b38cd14fba3d8f653f0f43589d7b","datavalue":{"value":{"amount":"+0.8386105298995972","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":"Q5384465$7BC686BC-7593-4662-835A-A3B6D0204F03","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5384465","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5384465"}}}}}