{"entities":{"Q2361495":{"pageid":2372238,"ns":120,"title":"Item:Q2361495","lastrevid":57874875,"modified":"2026-04-02T21:55:12Z","type":"item","id":"Q2361495","labels":{"en":{"language":"en","value":"On the complexity and approximability of budget-constrained minimum cost flows"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6737725"}},"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":"Q2361495$01662C54-4670-4FC1-97EE-DE0B0A84D828","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"49264e53bdd338c8cec75a36da556ea9814f30bd","datavalue":{"value":{"text":"On the complexity and approximability of budget-constrained minimum cost flows","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2361495$454BBDC4-A2C2-4E27-95C4-182AC29D08E9","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c1921151f38cd8908440163cb4a7554d6fd696b2","datavalue":{"value":"1407.68226","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2361495$6E154EF8-3F6B-4CAF-BDBB-1B5BB1008A16","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3a11910acae84a994a011ba1f081b1e9721d3cee","datavalue":{"value":{"entity-type":"item","numeric-id":281824,"id":"Q281824"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2361495$7F538CE4-33DD-4F44-AD2C-1631AA099594","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"21484e7521adc66990d34e869634e307521b4e50","datavalue":{"value":{"entity-type":"item","numeric-id":324813,"id":"Q324813"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2361495$3E103F67-67D2-4FCA-A8EE-7FE08B3C33B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4f6a42af3b4d3e553ffe2ec3a3a7c20378b3b381","datavalue":{"value":{"entity-type":"item","numeric-id":257214,"id":"Q257214"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2361495$B3B90005-7C36-487D-82DC-E960BA04D05B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2361495$68D7D66E-EA7A-4187-B6C1-CE0476D46C48","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"758f9fd6df3ac6c3368addd89bd0f25a24f95ed3","datavalue":{"value":{"time":"+2017-06-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":"Q2361495$08D82DBF-5EF2-40B8-88FF-7C0FBD38FCB9","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e649de4fe59411faaeca1f3ead2d795c112021ff","datavalue":{"value":"https://arxiv.org/abs/1607.02282","type":"string"},"datatype":"url"},"type":"statement","id":"Q2361495$082143F3-878A-4D8F-B4B8-52BB48054FBD","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2361495$D45C170B-FCB5-4B32-91BF-F39ED32D736D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2361495$5A614DEC-456F-4DA4-B806-3B5959E5AE40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2361495$2D9354D7-8A26-49BA-B506-5B91FD684135","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3142421460ba431e1d1ba7cb1f5c5d293e06e695","datavalue":{"value":"6737725","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2361495$851A5C94-A785-4E18-A67C-9DDCDB4B75AC","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d607627523840bd0bf4407097f29a3a99ef4a0a8","datavalue":{"value":"algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2361495$BAC77EBD-12BD-4A9D-93F1-145F4206F46A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5f8382ba04f9f05f645b4d0e4b9ea28f0619583","datavalue":{"value":"complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2361495$FC9C9151-CFE2-4834-BC22-AD399CFD86C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d4db4805c340d0bca21caa610a412ec717873fee","datavalue":{"value":"minimum cost flow","type":"string"},"datatype":"string"},"type":"statement","id":"Q2361495$8DD8E038-B9BF-4566-AD99-4CAA57DEB5AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dc058f54aac0023b7543c366366b86bc4e72c56b","datavalue":{"value":"approximation","type":"string"},"datatype":"string"},"type":"statement","id":"Q2361495$E815CEAB-CDDD-438E-BBCF-99A252E2DEE1","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":"Q2361495$AAE8C352-697D-4D19-BCFA-E4113FBB7869","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7662436fdbacd8ab8190e075f76596d6f616f796","datavalue":{"value":"W2963769406","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2361495$2ACD9546-125C-4E14-A99F-FB78D994342D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"beafd09c79dfa9f43f527c7e484481f6934843d2","datavalue":{"value":{"entity-type":"item","numeric-id":3056948,"id":"Q3056948"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2361495$251A0945-12AD-416C-968F-120F98CFB1B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e815901b91deba11c44b4b74fc0d2ac3fc735866","datavalue":{"value":{"entity-type":"item","numeric-id":5378808,"id":"Q5378808"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2361495$63C7EA2C-60DE-4993-9FA4-AB601F2B48A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"acd1dc5198b579461d027c63b6d72d5072f90905","datavalue":{"value":{"entity-type":"item","numeric-id":3012190,"id":"Q3012190"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2361495$A03078DA-37FA-4BE5-A4C9-66AFE22318D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"16d44b739b303604ad7e1a806d6ee81f9cc95e86","datavalue":{"value":{"entity-type":"item","numeric-id":2253452,"id":"Q2253452"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2361495$0B525C1A-2F2D-4421-B72F-41E7A09A2D24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5c7451e8309331eba8d71ba0cad28696a7d1ff3c","datavalue":{"value":{"entity-type":"item","numeric-id":4565772,"id":"Q4565772"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2361495$7BCB85A4-D2CF-43CF-8124-CB11A04CABBF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3f370acf7fa9b002409183d131257be72759696f","datavalue":{"value":{"entity-type":"item","numeric-id":281825,"id":"Q281825"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2361495$335B9740-393C-4076-923B-50937F262EE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7f38d2b9060e536404432499bc9467fae13e654c","datavalue":{"value":{"entity-type":"item","numeric-id":1751898,"id":"Q1751898"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2361495$7213D95D-390C-4001-89CD-BE091C251156","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d54b2b8b76ee57abf49193b08957f0a75dcf583d","datavalue":{"value":{"entity-type":"item","numeric-id":5386216,"id":"Q5386216"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2361495$B4BC79A3-6265-4308-B1DD-9BA47CF617E9","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":"Q2361495$244F9132-865E-48CC-AAC9-7ACB6338183C","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":"Q2361495$F25739ED-92E9-4778-86C2-C52052C30838","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f55d9930df8642be8668c6e15966c56891abb56a","datavalue":{"value":{"entity-type":"item","numeric-id":685496,"id":"Q685496"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2361495$8E92E705-92DB-41FA-B25B-11F777D77572","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"34289467e8bc2d5a74b12f5384420e27ed331798","datavalue":{"value":{"entity-type":"item","numeric-id":4228442,"id":"Q4228442"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2361495$E3F18A8D-117D-4867-BE75-74F4F8C0E551","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"14d65f813b7bf62e89eaf2eb886e2ecf258499df","datavalue":{"value":{"entity-type":"item","numeric-id":4221106,"id":"Q4221106"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2361495$327DD697-6DB6-4DF0-A3EF-33E10550BD3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"424a8f70ebc2b48c42897f847d81f046cb287caa","datavalue":{"value":{"entity-type":"item","numeric-id":5311858,"id":"Q5311858"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2361495$41C24BA8-C0D6-41A0-AF68-0A25E70F3A19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"112bd2d922c08f56045f86a09345ed465e3ffed0","datavalue":{"value":{"entity-type":"item","numeric-id":5560788,"id":"Q5560788"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2361495$D8A83CD7-5F23-41FD-8690-D544F318EACA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"105a42b9d963cd1fb6e3de311b73c6eb9ace9be3","datavalue":{"value":{"entity-type":"item","numeric-id":4069777,"id":"Q4069777"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2361495$4824C3B6-3834-412D-843C-7AC725F0ADE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3b7b169fe6b5afbc0d4b00ad91fc230e4bc1cea9","datavalue":{"value":{"entity-type":"item","numeric-id":4125778,"id":"Q4125778"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2361495$BE09ECDA-E973-42AC-88C4-011ACE0AB849","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f970782cef7606d75b439e57c5964589154083b2","datavalue":{"value":{"entity-type":"item","numeric-id":1249587,"id":"Q1249587"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2361495$92A47BC5-7369-4242-AE48-9BBBA83FB40E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0a7ef877fc1f04c4ca02dfb519d959f8e1260de1","datavalue":{"value":{"entity-type":"item","numeric-id":4143188,"id":"Q4143188"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2361495$89A9681A-51FC-417A-8067-FC7CA85C5AB0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e85124ad2846152ca17de671d10dad2f18b76f28","datavalue":{"value":"10.1016/J.IPL.2017.06.003","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2361495$71EA641C-0FCA-476E-9AA7-F43C75FF32BB","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b5bc50e5433df23b2e09db20c87b1ad420348a1b","datavalue":{"value":{"entity-type":"item","numeric-id":281825,"id":"Q281825"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bb6b8a5d6879f5d8bf41218f9b40173b1b79acb5","datavalue":{"value":{"amount":"+0.897024929523468","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":"Q2361495$670B0E04-B485-471E-8996-96D371DBFE0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"da8bc36b3a848868c483ee672f2948c916fca785","datavalue":{"value":{"entity-type":"item","numeric-id":1751898,"id":"Q1751898"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5fb35e826450ecf32e39dec5c728c0a347ba8035","datavalue":{"value":{"amount":"+0.8924980163574219","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":"Q2361495$7B8ECBAA-9934-4F09-A290-41F32F254559","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bf68a008578edc3f673d0f07ffe9e827a3de3935","datavalue":{"value":{"entity-type":"item","numeric-id":2583570,"id":"Q2583570"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0ab60f3b2dfc340567b0b1e43b60b8c08fd58ce0","datavalue":{"value":{"amount":"+0.8522090911865234","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":"Q2361495$FB41317D-DE07-4F01-BAA0-FA490264D590","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1506bf65b0c3fe473a1b0f8a03b681e74b9905a7","datavalue":{"value":{"entity-type":"item","numeric-id":4565772,"id":"Q4565772"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"90eed555b5eba7a1b5247473f94c65f1433ef899","datavalue":{"value":{"amount":"+0.828179121017456","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":"Q2361495$68B48DF5-AA01-4861-856F-A9BAB36F8174","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bf3cc90fd40b5ab09b44900a95c682ed10e6afcf","datavalue":{"value":{"entity-type":"item","numeric-id":1363422,"id":"Q1363422"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"325160f17767ad0e00eb28c722988e2909aed1a9","datavalue":{"value":{"amount":"+0.8162111639976501","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":"Q2361495$14239505-B06E-4DB7-BF86-EFCFCE3A390C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2361495","badges":[]}}}}}