{"entities":{"Q1363412":{"pageid":1374151,"ns":120,"title":"Item:Q1363412","lastrevid":46893192,"modified":"2025-12-25T19:31:16Z","type":"item","id":"Q1363412","labels":{"en":{"language":"en","value":"A capacity scaling algorithm for convex cost submodular flows"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1046457"}},"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":"Q1363412$CDFF26D5-5D18-4CFB-8850-AEDADB2B9846","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a239f77a5939b4406ce797c704c4332bab1f3145","datavalue":{"value":{"text":"A capacity scaling algorithm for convex cost submodular flows","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1363412$5FA6AF2A-0981-4991-8A83-7D4C81A521C1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a504cd717e4ed9ee732609de5a2a6df431d4eb0a","datavalue":{"value":"0882.90037","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1363412$4FCB2E6B-ED4A-4094-9480-00BE7D960821","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ba33cb30324bc34bf8b8d384039f49000f64fa68","datavalue":{"value":"10.1007/BF02614442","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1363412$A354C09F-BF3F-4787-9F32-8739FCB81174","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"17597b30db72c4c5d242850baa1f212800adb33d","datavalue":{"value":{"entity-type":"item","numeric-id":185376,"id":"Q185376"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1363412$FCCF7A5F-78A8-40F8-A1B1-865825D6A97E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"99da72655942e9c2c9c01874c026b7cceeb02de6","datavalue":{"value":{"entity-type":"item","numeric-id":163006,"id":"Q163006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1363412$EC11F8AC-18C0-44A0-96E5-E17711095578","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4ac8443813f2a05dafec6041e70cd505aec3d667","datavalue":{"value":{"time":"+1997-08-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1363412$C5FF740E-7463-4D93-AE92-BE8DC9AE88D5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9cf44d503e7d4771a74e60c8b165d38259abcf57","datavalue":{"value":"90B10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1363412$E35C3A95-5DE5-4594-AE17-67768976B381","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ccd1dd4cefa81e8158b9f080486a4eaed61a9ee8","datavalue":{"value":"90C25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1363412$9ED51480-0760-4083-BB54-31D9351A827D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0ddf45a97ee4e7545ae4b64fd1f34f09724a6c84","datavalue":{"value":"1046457","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1363412$B9FDDB17-447B-451D-B13F-FC785130044E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2bb1d8735572f002a815fc1c1ab0b2dc7cb535b0","datavalue":{"value":"scaling scheme for submodular functions","type":"string"},"datatype":"string"},"type":"statement","id":"Q1363412$47989163-AF63-44D1-9DB1-D6AEE5E5ED0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2a8022a47121bef7288bdbc30c58e8cf2ef10fe7","datavalue":{"value":"minimum cost integral submodular flow","type":"string"},"datatype":"string"},"type":"statement","id":"Q1363412$5B041FFF-6F80-4CB6-9433-0864E0C0F2AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6c838ce2a4f483c5cbeb2a08553fff313786b807","datavalue":{"value":"separable convex cost functions","type":"string"},"datatype":"string"},"type":"statement","id":"Q1363412$D1AF9DE1-A106-4F9B-9F5A-C25D027EEDE9","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":"Q1363412$D8D9959E-3014-4550-A12F-987E2A48535B","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":"Q1363412$5FB8DE8C-1440-40EB-98FD-76FB72411A70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2a8e1d82bde81c8ae7e234bc2b2f15e3c952d3c3","datavalue":{"value":{"entity-type":"item","numeric-id":3680637,"id":"Q3680637"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1363412$5FBD6329-02AD-419D-BDC7-E315633BE081","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"43798c19208231d39c6c4f059a0476d674a2816f","datavalue":{"value":{"entity-type":"item","numeric-id":4149476,"id":"Q4149476"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1363412$8729F12B-5CDD-402C-BFF9-D65CB82A29FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"da5b18e5a44e3c67c75b0887be40e31fe6fc87d6","datavalue":{"value":{"entity-type":"item","numeric-id":4080986,"id":"Q4080986"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1363412$AA59334C-CC50-4013-AEF7-515FC6E03744","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ba07e54f50d0b7053d1d94c933758be0e016cc29","datavalue":{"value":{"entity-type":"item","numeric-id":796541,"id":"Q796541"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1363412$7295EACD-0D00-4286-A18B-F4247D80F25C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4b71956cbfa836f94d8d1ed2cac40cd4173b1d49","datavalue":{"value":{"entity-type":"item","numeric-id":1116889,"id":"Q1116889"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1363412$85C5243F-CE9D-480C-8E7C-834544252A55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"202a081da6cf3441a6a0bfdc7c9bb9dff20ffb69","datavalue":{"value":{"entity-type":"item","numeric-id":3337243,"id":"Q3337243"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1363412$394289EC-9621-4664-BDB3-F842972B0C36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"33a1c30aba5ada8564ff4d14a3fa87bff203e9e2","datavalue":{"value":{"entity-type":"item","numeric-id":1188800,"id":"Q1188800"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1363412$155BEDDC-EEDE-4CE1-9B91-78A7B568055F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dba761686c2eb74a4af9736c7d5a8d52e5c5c8a0","datavalue":{"value":{"entity-type":"item","numeric-id":5753748,"id":"Q5753748"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1363412$25AFDAF5-B090-459C-AAB0-AC948D43979C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e7648e10fdf10373e77ccca682d83b560e0634f","datavalue":{"value":{"entity-type":"item","numeric-id":3716775,"id":"Q3716775"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1363412$2A7796AF-3D9B-4E6A-B6FC-1C7BD9493427","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d076e0530c9c4c069542d85d513880b754633204","datavalue":{"value":{"entity-type":"item","numeric-id":3734185,"id":"Q3734185"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1363412$998CE3F0-17A9-41DA-9857-8AADCA96281E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"01b1f7211a96e783e8d4c2d079c247e49ea02895","datavalue":{"value":"https://doi.org/10.1007/bf02614442","type":"string"},"datatype":"url"},"type":"statement","id":"Q1363412$76C7549D-AB2A-4E25-AA80-7EEAF1EEDD54","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"751fb47cab6d0c371a0073d5ef3d5cbf85ab78d3","datavalue":{"value":"W3138620896","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1363412$AE89B19C-7104-429B-BBC7-9D4A40514162","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3bc612e8a5bedd1d55e37bd160ec2ee285a0aca2","datavalue":{"value":{"entity-type":"item","numeric-id":5712466,"id":"Q5712466"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"22000f6a4858b0630ddf508d869eb3f59c7c17fc","datavalue":{"value":{"amount":"+0.9069398045539856","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":"Q1363412$813DEB08-8FDD-4D87-95D0-50A8C7B61DA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"12a247ee0cf07d25df3ae8afa5624329677e5f1a","datavalue":{"value":{"entity-type":"item","numeric-id":1777220,"id":"Q1777220"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1e4bae439c9a13cffbfaaff6f3b28fc80709278c","datavalue":{"value":{"amount":"+0.9062579274177552","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":"Q1363412$D764A273-F119-4F0E-A140-C300B7622BFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8d28779998948d42c820c9c11c4aa2692ddb6252","datavalue":{"value":{"entity-type":"item","numeric-id":1600097,"id":"Q1600097"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ca9bfee55c57f55685fad8a7eca8aad2c6ab5a47","datavalue":{"value":{"amount":"+0.9001210331916809","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":"Q1363412$731B71F6-99E8-4E27-B133-F3FF9793F976","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2be4205c2c1e8e38ee93736494261c2d50abd138","datavalue":{"value":{"entity-type":"item","numeric-id":294751,"id":"Q294751"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a3877fab910f9ebf19048011148fd1309254b81d","datavalue":{"value":{"amount":"+0.8900039792060852","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":"Q1363412$201153FA-9B5A-4887-BDA1-F99E8AF7C032","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a4718617840c0719b05004d48807636ec0ae7309","datavalue":{"value":{"entity-type":"item","numeric-id":678855,"id":"Q678855"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"189d77feeb1509795a4fec15263d79eea5fc1c7b","datavalue":{"value":{"amount":"+0.8754915595054626","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":"Q1363412$AC351773-2F60-4692-B2D7-E444E43E6E37","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1363412","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1363412"}}}}}