{"entities":{"Q3448826":{"pageid":5193784,"ns":120,"title":"Item:Q3448826","lastrevid":55976542,"modified":"2026-02-21T16:48:04Z","type":"item","id":"Q3448826","labels":{"en":{"language":"en","value":"Fast algorithms for diameter-optimally augmenting paths"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6498682"}},"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":"Q3448826$D5372098-D3A5-490B-A571-082E010BBD56","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"62a74833c46e90ad60ea647e0dc0cf3e1cfd9dae","datavalue":{"value":{"text":"Fast Algorithms for Diameter-Optimally Augmenting Paths","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3448826$148E4670-0E25-404A-A6D3-BFB07760F459","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1bd71d370e70100298879a4ed47a2d87fdd65042","datavalue":{"value":"1440.68313","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3448826$02DA976F-A6A1-4F2E-8069-14ECCF6C45B2","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"bd2c023bf348885288d1aa3db6a2a9126652c578","datavalue":{"value":"10.1007/978-3-662-47672-7_55","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3448826$E75BEB7A-9FB3-4F89-8273-7F2B49465F9F","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":"Q3448826$9571DD10-5BE7-4727-A91F-E28AEB40E825","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":"Q3448826$21053387-B136-485C-9801-310BEF782F21","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":"Q3448826$7E9689DD-191E-4395-AB12-59418546C4E9","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":"Q3448826$FF291C20-E9A8-4D85-902A-040B4CF64D1F","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":"Q3448826$A548D330-B60A-4291-8392-6B0D980280BE","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"803e72eb03c20f6e7d37022dda043ce5d2a7ff36","datavalue":{"value":{"entity-type":"item","numeric-id":2843225,"id":"Q2843225"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3448826$20EC02CB-BD94-462D-8CA6-90963AF5EEED","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0c7e608d0bb85e41554d5122b6bd0bdc88b90e0c","datavalue":{"value":{"time":"+2015-10-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3448826$561804E8-B323-40D4-8E2C-0FCC013AC6AC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3448826$E4B63F76-43B9-4310-9217-6A422512CF23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3448826$51D385C6-D2FB-470C-86AD-F4FED26833DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3448826$F39BEE86-2B8E-49DC-867C-F597E62F0522","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"18854418d3ce8659666be701d0e350974103857f","datavalue":{"value":"6498682","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3448826$531DC94B-3092-4266-A4E7-31802380E1C7","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":"Q3448826$9E010D78-483D-454E-98A5-34624D1D99EF","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"faaa18dcad725adbb602076f26f6cad7c75912b7","datavalue":{"value":"https://doi.org/10.1007/978-3-662-47672-7_55","type":"string"},"datatype":"url"},"type":"statement","id":"Q3448826$69C8ED64-05ED-4E97-AA88-7E37EFFCE3F1","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"174f30c56ff356167f8a7299a6cea0fbc98bcac9","datavalue":{"value":"W2293957677","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3448826$43197A85-ED1F-4CB4-A060-A6A9095BD771","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":"Q3448826$C78726A7-69D5-47EC-BC01-63334EFC6501","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":"Q3448826$73F769C5-CF22-4273-BBA1-45A7BF89D4E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"440ba0d9dbee427a1b508f6b771488e2dd84f87d","datavalue":{"value":{"entity-type":"item","numeric-id":4369857,"id":"Q4369857"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3448826$7C08D0D1-105C-4CA4-B9BE-C89A10D5D870","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":"Q3448826$3E257907-099C-4A4D-81DF-01CE30C5B0DB","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":"Q3448826$56B98754-DADF-4C96-BE3F-F5D1EB923741","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":"Q3448826$3C0D19CA-F56A-4218-9907-A47CC403D9A0","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":"Q3448826$11BCF2D2-B9AB-4DA8-857A-8476B7BC4308","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":"Q3448826$47AFA3DD-87A7-4DB4-B639-1E5486F952B4","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":"Q3448826$D9CFDCDE-A018-4400-9A97-8614DC6BE01F","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":"Q3448826$29B3FCBA-FD34-462E-A6B4-861A8FB67E16","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":"Q3448826$C6714C55-F2A4-4AC8-A798-7E0E654FC704","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":"Q3448826$926D12F4-9206-484E-9B3D-869DAEE73D7A","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":"Q3448826$9E89F48D-C288-40A7-B2AB-19F77A4A6296","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":"Q3448826$74C47B63-F188-4D61-9952-CBD92A2BC15A","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":"Q3448826$619786D7-93BE-40DC-BBB3-98A64AE5448D","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":"Q3448826$86024131-3DC6-4409-A2B0-7BC3CEF15A13","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":"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":"Q3448826$5604666A-4984-47DF-B2A6-445B4759729E","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":"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":"Q3448826$DA89D0F2-A834-48E4-9E4A-3DF4E4F3095D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3448826","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3448826"}}}}}