{"entities":{"Q5101431":{"pageid":7131007,"ns":120,"title":"Item:Q5101431","lastrevid":54391229,"modified":"2026-01-26T18:11:56Z","type":"item","id":"Q5101431","labels":{"en":{"language":"en","value":"Packing algorithms for arborescences (and spanning trees) in capacitated graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7577907"}},"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":"Q5101431$873EE5D8-B746-4AEE-8B90-4DB1639EEC41","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"59e7f5746ace6f7dea6c3817a69f84ee49a7f5c9","datavalue":{"value":{"text":"Packing algorithms for arborescences (and spanning trees) in capacitated graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5101431$3AEF7AA5-F372-4349-8841-9743BCD04138","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"001221bb5acc16baa7cbaef796d1b3b1a6a34e3e","datavalue":{"value":"1500.90058","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5101431$1C0F9943-9F31-4C47-9B10-144F943F8A4F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"052999c35d08ada930b193d67226fc178d2134fa","datavalue":{"value":"10.1007/3-540-59408-6_67","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5101431$EDC958EA-9C1A-4A90-BBA9-EB5E7274DF52","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9affa52c26b6379657cc76d837ceb8095a4531de","datavalue":{"value":{"entity-type":"item","numeric-id":226801,"id":"Q226801"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5101431$73C306EC-1869-4459-98A2-73530F5E6648","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"339f9511e64d5bc542a3822bb103ded2d11829c3","datavalue":{"value":{"entity-type":"item","numeric-id":1290634,"id":"Q1290634"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5101431$046E9256-D72F-4746-9C78-9A5B829E81C8","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"536e91b90c2a3c71eef148769d69875689f7b0b9","datavalue":{"value":{"entity-type":"item","numeric-id":3186486,"id":"Q3186486"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5101431$FE5377BE-AE7B-4E80-BDE9-80EEBE64EF40","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"24c2eb8fa17c20bdfa5b9ef95dab30ffa7f0677b","datavalue":{"value":{"time":"+2022-08-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5101431$462239ED-D3BD-488C-8258-F7D27A5F77B4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5101431$D7A0F137-BA16-41EC-9101-AE2521633B48","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8f40e6056989c02011069b74c6a611e1064911b6","datavalue":{"value":"7577907","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5101431$AB7D251E-259E-4708-8C4E-169235CDE35A","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":"Q5101431$AD07D3E1-91AA-49C8-84FE-83656E5A4B89","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3821093376a3604dd24a6c136914f605c1ed858d","datavalue":{"value":"https://doi.org/10.1007/3-540-59408-6_67","type":"string"},"datatype":"url"},"type":"statement","id":"Q5101431$06D7C3A0-05B1-49CF-8B38-E07D7D705E3D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"dd16c7a27b95222a1fb4e6ac2b616baf63621825","datavalue":{"value":"W2171842972","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5101431$84554150-B35B-4B5B-A668-A5DCB29D298E","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"220d4ab4bf1e85d67a96585735c0bcc184d9d730","datavalue":{"value":{"entity-type":"item","numeric-id":5586413,"id":"Q5586413"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5101431$D27259AD-E63A-4DC2-BDB9-B7946FD0D414","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dffcab14423be6d1543a0a2a9a30290638b7468e","datavalue":{"value":{"entity-type":"item","numeric-id":4744300,"id":"Q4744300"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5101431$7FFBCC0E-63D9-4348-B43C-F69CDEA8BF25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d5a9d0d3f3eed97c046667c6b73bcfa8b563580e","datavalue":{"value":{"entity-type":"item","numeric-id":3859792,"id":"Q3859792"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5101431$AF1CB3FE-0B1D-4796-9C30-8A2064EBD22C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"11ae6d35983893fa3319eb72913244350675e8a5","datavalue":{"value":{"entity-type":"item","numeric-id":4886037,"id":"Q4886037"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5101431$618B84FE-84A1-49D3-960F-1612EDAB1B13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d16b4d29c0ba31b1bc8e06218af428a76fc8ce67","datavalue":{"value":{"entity-type":"item","numeric-id":1210712,"id":"Q1210712"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5101431$B6C9121B-3042-498C-BD6C-3C2750E1815D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"037d3a14d5fd3cb3254d4d9d5192986192201928","datavalue":{"value":{"entity-type":"item","numeric-id":1186784,"id":"Q1186784"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5101431$AC2560E3-9BDF-4721-82C4-CBE9B7A46407","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8233216d3b0e1adeae55391a8c1581d8fb0d8499","datavalue":{"value":{"entity-type":"item","numeric-id":4314500,"id":"Q4314500"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5101431$7221DC5A-FC42-4110-AF6D-6ACAC1DF1FED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d405d337955c1e127eb7ed08c829a4a5c4cf6a0a","datavalue":{"value":{"entity-type":"item","numeric-id":3037462,"id":"Q3037462"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5101431$F516DF71-B8CF-47F1-ABF0-C9CD6B660677","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f4a40eec7c3892237ba8733670ebe1f5506614d1","datavalue":{"value":{"entity-type":"item","numeric-id":1229885,"id":"Q1229885"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5101431$BD745F43-A1EA-4844-96AE-322EF3904CA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"821a2a9b0f533cf177d23303108252395cd63ae4","datavalue":{"value":{"entity-type":"item","numeric-id":3039383,"id":"Q3039383"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5101431$F2EB73D4-4B34-4A07-85BA-4038D0E014CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4212fe9e68cee66d761c2a5ad0a95d94572a9ada","datavalue":{"value":{"entity-type":"item","numeric-id":3963032,"id":"Q3963032"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5101431$67E6351A-A8C3-41C0-A67E-F808422A4CD4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e1c408c301b5b5bf58e4104f11fe6e5e69819c7e","datavalue":{"value":{"entity-type":"item","numeric-id":3315281,"id":"Q3315281"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5101431$5A00326E-B87D-4EA5-BC88-C07721C4CD94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"902615c3c785c5b3550558b02cdca2d453d856ef","datavalue":{"value":{"entity-type":"item","numeric-id":4228440,"id":"Q4228440"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5101431$69FCA71D-DA54-4352-BEC6-9CA33EF5C094","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ab5ddb731ba675301e5048bd2f92238fb789a312","datavalue":{"value":{"entity-type":"item","numeric-id":3705239,"id":"Q3705239"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5101431$F694E39F-0154-4E44-A509-B6B8CE6AE01D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b1a9149a558712bf3803622c50763403488e2a3c","datavalue":{"value":{"entity-type":"item","numeric-id":1255784,"id":"Q1255784"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5101431$17F4DFAE-C142-4A3C-9549-96BF291511C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b938085d20cca1d55ccd08fb0afe80715e3416d0","datavalue":{"value":{"entity-type":"item","numeric-id":1214942,"id":"Q1214942"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5101431$B283014B-2DED-4550-BF53-17F9095A79AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7d9f75be15362e2cfcb5aef63dda4b31fe5e943c","datavalue":{"value":{"entity-type":"item","numeric-id":3701198,"id":"Q3701198"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5101431$350A4187-B1D6-4A6E-8701-17BA1688D3EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"01965cb4d45a9e4f9334e919632a2fd647fdb9ce","datavalue":{"value":{"entity-type":"item","numeric-id":4007379,"id":"Q4007379"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5101431$17FD808E-4CA6-4C57-B8D6-5718528186E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"720b1ea781a3fac29449510f178985409da59ada","datavalue":{"value":{"entity-type":"item","numeric-id":1895050,"id":"Q1895050"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5101431$86C2A7A0-31BE-4E11-9577-5EA0AE40D2A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6028964b8bf8c9ba2b4403ac065ab7bd4aeb9ed8","datavalue":{"value":{"entity-type":"item","numeric-id":1838313,"id":"Q1838313"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5101431$9B4D64FC-DB7C-42D9-8FA4-0DA9FD6FF329","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"63f44c3a3edb484f63c76a8794df4c291a323e1c","datavalue":{"value":{"entity-type":"item","numeric-id":1290635,"id":"Q1290635"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9fb355b3431d3fc2c1c96da7240d0ea0a978b6b6","datavalue":{"value":{"amount":"+0.9954750537872314","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":"Q5101431$5F736644-438C-46A0-A3EA-3A5CDEDABC09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8ae52f5062092cacb715b96486d91bbd655685ce","datavalue":{"value":{"entity-type":"item","numeric-id":4835388,"id":"Q4835388"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a59c2df956f9b595dd3a24c911b5489ad63ac31b","datavalue":{"value":{"amount":"+0.8682708740234375","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":"Q5101431$D7720BBD-39A8-4389-8EAA-6FD16338D54A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eb2cb3d65aaf8ba82ea4241256f7899bbd4b45c4","datavalue":{"value":{"entity-type":"item","numeric-id":5963635,"id":"Q5963635"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b4d58947681d800a8160ce20f68726ccb49e8564","datavalue":{"value":{"amount":"+0.8665643930435181","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":"Q5101431$81E76E16-DF6D-44F3-80D3-73D9B4B8D9E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a6d4c248c412a72b1955ea25a3571dcfbb4c79ff","datavalue":{"value":{"entity-type":"item","numeric-id":1907770,"id":"Q1907770"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5ca49816c14f6849b926ba35a08a0fd84610e7e1","datavalue":{"value":{"amount":"+0.8607689738273621","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":"Q5101431$8D47A0D1-62A0-4D1A-A19A-7CC6DC4B607C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8b7706f29d88710c8d8131965fe17cef4a506221","datavalue":{"value":{"entity-type":"item","numeric-id":2166224,"id":"Q2166224"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5ca49816c14f6849b926ba35a08a0fd84610e7e1","datavalue":{"value":{"amount":"+0.8607689738273621","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":"Q5101431$6FD9B3A9-0301-408B-A95B-52245C1C51D3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5101431","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5101431"}}}}}