{"entities":{"Q4629985":{"pageid":6659567,"ns":120,"title":"Item:Q4629985","lastrevid":58307046,"modified":"2026-04-04T15:59:27Z","type":"item","id":"Q4629985","labels":{"en":{"language":"en","value":"A dual descent algorithm for node-capacitated multiflow problems and its applications"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7044619"}},"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":"Q4629985$0C8D4742-FF38-4016-9C28-3DEBEA6FCD9F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6004e7fa1242c8a3df600dd32281ad6e638080aa","datavalue":{"value":{"text":"A Dual Descent Algorithm for Node-capacitated Multiflow Problems and Its Applications","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4629985$86ADF723-1EF6-41B8-91D4-FF00FC81BDE4","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e8d485a6a5ad15ab42601e2309e36d885b03e46c","datavalue":{"value":"1457.90026","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4629985$21565556-5078-455B-B16D-F874FDE90549","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"51168630a6c3256a91dcb88ba63eb5fe4294adf5","datavalue":{"value":"10.1145/3291531","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4629985$66A7591D-B02D-4ECA-A435-6DFCF8CE0874","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0c0f4a7d2c84a64ffa98d731e1768106696fd54d","datavalue":{"value":{"entity-type":"item","numeric-id":245468,"id":"Q245468"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4629985$20E26031-0169-43FE-A391-EA4F54E8A6DE","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b2ddb6a503bb5972a5f95aecbd260c8599d794bc","datavalue":{"value":{"entity-type":"item","numeric-id":2799475,"id":"Q2799475"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4629985$2D40828A-A6AF-4833-958C-000E2583F272","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a37ff889da6e99144d0bc2a153cfe35be0514e07","datavalue":{"value":{"time":"+2019-03-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4629985$D421F8E8-90B1-4C83-B105-F9558055EFFB","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d604086b333395bed3c74b96c1f06921f6fed329","datavalue":{"value":"https://arxiv.org/abs/1508.07065","type":"string"},"datatype":"url"},"type":"statement","id":"Q4629985$ED4CB8FA-E7F5-403A-8DBE-03DCAC8BBA0F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9cf44d503e7d4771a74e60c8b165d38259abcf57","datavalue":{"value":"90B10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4629985$44A9FA69-53CF-4384-9A4D-21FBCB9F71CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4629985$E7DCFD9D-2A13-4A85-9BEB-4950BA4BAECC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3a6415d3da170f5b98d922c0870b41183fb908ac","datavalue":{"value":"7044619","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4629985$026026C4-567E-4C9C-86FF-7AB18893E2E3","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"81cc66582e50483cbe503dcae95cba7e3f5f4878","datavalue":{"value":"node-capacitated multiflow","type":"string"},"datatype":"string"},"type":"statement","id":"Q4629985$07575062-8870-4DC0-A59C-C962CE3B2E2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5071451817b74dfc8ceb4af1c0ca277c0513bb8b","datavalue":{"value":"discrete convex analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q4629985$5D86BE7B-70FB-4884-B098-458647C24CD7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4ee6ae434b47893790ec1ae0dba5fb5918580b03","datavalue":{"value":"node-multiway cut","type":"string"},"datatype":"string"},"type":"statement","id":"Q4629985$83C17BB7-C5A8-4F56-B6BD-BF7E7306C806","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ae9501ecec398b01855a2e7b36898d4748a1ecb8","datavalue":{"value":"submodular flow","type":"string"},"datatype":"string"},"type":"statement","id":"Q4629985$35414F09-E197-488A-BC7D-E33CF9A49376","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":"Q4629985$A0957063-43E9-45E7-9547-0B78B84A7A8E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0640d9c8ec8a57f7c676dca8d4715ff53136b19a","datavalue":{"value":"W2962788224","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4629985$D57C70B1-4961-450A-8992-E78523E9B2A2","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"90195436f9b0e8c6eee71f9dd1fe15a3125785a1","datavalue":{"value":"Q128728039","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4629985$4E5025EA-A61F-4090-B94F-E170F9BEFBDB","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7d338a1cfcd1f8386fdac6575bb77d9ca6ac4741","datavalue":{"value":{"entity-type":"item","numeric-id":2089770,"id":"Q2089770"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3d59822444cf75a98a57ef62112223c3dd1ea387","datavalue":{"value":{"amount":"+0.8918428421020508","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":"Q4629985$7AC388F9-0EB4-48A4-B77E-2158E074BFBC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1674d23c836523566927ea61b68ca505c6adbddf","datavalue":{"value":{"entity-type":"item","numeric-id":3541080,"id":"Q3541080"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2ff14d50bf00477b79f10f79b73594a323644e66","datavalue":{"value":{"amount":"+0.8664060831069946","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":"Q4629985$86FE4069-0D34-46BA-A1F4-3508B31D21A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aeed792d1b421c1d145d7c9a05d4f6719b5404cb","datavalue":{"value":{"entity-type":"item","numeric-id":1928531,"id":"Q1928531"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2caf980e1a4db9095db14c0ae8495b6811e43207","datavalue":{"value":{"amount":"+0.8480886816978455","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":"Q4629985$A7F943C2-9C4A-433E-80F2-51011F35A8F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8c5d0b667ab91e8486ac585f89ab1b18c00fd7a9","datavalue":{"value":{"entity-type":"item","numeric-id":1942273,"id":"Q1942273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2b4daba43ff7614080f8c77bd108a7afbc148f95","datavalue":{"value":{"amount":"+0.8091421723365784","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":"Q4629985$F471C6C6-F90A-4106-8650-F52C0F4FAA41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a8b30d307ac08210c2f13dfd8a4027a498c10fb9","datavalue":{"value":{"entity-type":"item","numeric-id":1337137,"id":"Q1337137"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cc39a71f80ee76eebedc516be7fde4869324243c","datavalue":{"value":{"amount":"+0.8091019988059998","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":"Q4629985$BD64A3B6-1F32-420E-8087-8D01EFE59F41","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4629985","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4629985"}}}}}