{"entities":{"Q678855":{"pageid":680704,"ns":120,"title":"Item:Q678855","lastrevid":63434253,"modified":"2026-04-11T13:07:43Z","type":"item","id":"Q678855","labels":{"en":{"language":"en","value":"A cost-scaling algorithm for \\(0-1\\) submodular flows"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1004422"}},"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":"Q678855$615F782B-E84C-4A26-BDA5-E33B99478A78","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c8c70fc789af60125b47e78777f359369d06b75e","datavalue":{"value":{"text":"A cost-scaling algorithm for \\(0-1\\) submodular flows","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q678855$011B52E8-78B9-49DD-BD49-447FD9908233","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b22be880eca29ec7c250a2f551befb00421e8c69","datavalue":{"value":"0872.90036","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q678855$D909C3DA-0EFE-4AE7-93C6-75263A1695B3","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9a5d02d5102c8f2a978bd6e87b6ac5694be99c34","datavalue":{"value":"10.1016/S0166-218X(96)00011-X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q678855$0CBDFB4B-EBE1-4181-81C2-2C7BD5CCEF42","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"87f016f079e270fadf057468a751b512c82c5038","datavalue":{"value":{"entity-type":"item","numeric-id":294750,"id":"Q294750"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q678855$145EEB1B-37DC-462B-8849-D0CFECE5E297","rank":"normal"},{"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":"Q678855$5639B1D6-A113-44B6-A829-6D8AE5C0DE42","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q678855$F5C6F7D9-CF1B-4BB3-8293-4D24D0419348","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"fa5805ba62cdf66e74525c70566954d2cf6212fb","datavalue":{"value":{"time":"+1997-04-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":"Q678855$0F377699-175D-44ED-B18E-75D97C2D8607","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3395a2cd6863e39784161d0f578415f36fc38e6f","datavalue":{"value":"http://www.elsevier.com/locate/dam","type":"string"},"datatype":"url"},"type":"statement","id":"Q678855$D820B305-D305-455C-BC0F-3EA13AE14788","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9cf44d503e7d4771a74e60c8b165d38259abcf57","datavalue":{"value":"90B10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q678855$4F3E6794-B119-4F06-B00A-0958F218365D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6958ea3363ca9244e0da0201efd237a8410f9a0c","datavalue":{"value":"90C09","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q678855$3D3C876C-8FC2-41F5-B1A1-226893F382F6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3e3d56f5b0b33ad9d2b8567ca2b0a85446c78be4","datavalue":{"value":"1004422","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q678855$84391F83-2281-4221-8F70-91A5731040A8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"17417fd859c37b425cbe77b1729318ab3000526d","datavalue":{"value":"cost-scaling algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q678855$50FCFC28-9702-449F-B037-BD41B9C7017F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2c9c8250b3c7fe662587aca411285750d5af356f","datavalue":{"value":"minimum cost 0-1 submodular flows","type":"string"},"datatype":"string"},"type":"statement","id":"Q678855$47372048-4A55-491B-9D8C-CB737A8CD3FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3e1e7eb452ae4c92c43fa47bb0afb8177365a429","datavalue":{"value":"greedy algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q678855$E5EEE911-B0DE-41BD-B086-24B7546C4E72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"87a5a44ac474a58f309f5899ecb35ba22221b56c","datavalue":{"value":"auction-like method","type":"string"},"datatype":"string"},"type":"statement","id":"Q678855$90974595-B52F-44A9-BB9C-532210EFA23C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"290a56814d17ec677dad690a89993ddaa65b6a37","datavalue":{"value":"cost-splitting","type":"string"},"datatype":"string"},"type":"statement","id":"Q678855$AE31F993-0C5F-46FD-980C-081E81C4D15C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e40ecdddc3a9b484a0f0c217bfd63259f79b1a55","datavalue":{"value":"successive-shortest-path method","type":"string"},"datatype":"string"},"type":"statement","id":"Q678855$02099F98-A4F7-47A7-9D10-8B0E08A897DF","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":"Q678855$66804126-7640-4C0F-BBA4-60D9164B83FA","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"eb97aa0ae022d4dc38b27f53ae16228cc4072891","datavalue":{"value":{"entity-type":"item","numeric-id":5684698,"id":"Q5684698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q678855$40A15FBD-881F-4839-95E1-8052A5C7DBCD","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":"Q678855$4D66C813-4F86-4192-811B-84D16C14939D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a6b1dc0d2e548f9cda9832ad27d3c5a8b4dcdc9f","datavalue":{"value":{"entity-type":"item","numeric-id":4739952,"id":"Q4739952"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q678855$527C806A-789D-4211-994F-5A3E94E0A908","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":"Q678855$144442BD-FCD5-47B6-A481-A10C777F9728","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c38055bbdce9fb41330b0c461f101b8134003394","datavalue":{"value":{"entity-type":"item","numeric-id":3688403,"id":"Q3688403"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q678855$BAC63D58-7F74-4723-9995-A2679BD5B8BB","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":"Q678855$62D641D1-2B09-4EFD-855B-F05EAC3AD894","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d550348c390d91094a7dfe3d37d05b37848f2d87","datavalue":{"value":{"entity-type":"item","numeric-id":2569134,"id":"Q2569134"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q678855$6AF94089-4785-4876-A6D5-9BA0FBC7E13C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0d97fc61c0f6134977be170ea9b421429192c2cf","datavalue":{"value":{"entity-type":"item","numeric-id":4860670,"id":"Q4860670"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q678855$630E18C0-72A9-4890-BB64-64248A1741BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bc0e8163b1cc59cd0372ae78b75cdf8e0d4a3fac","datavalue":{"value":{"entity-type":"item","numeric-id":4729348,"id":"Q4729348"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q678855$A0C44661-1A3D-4EB2-90B6-E4CFFFF4FAF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"242f6732c9aecb9180d76230dd0b3ce80be5a4cb","datavalue":{"value":{"entity-type":"item","numeric-id":4130999,"id":"Q4130999"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q678855$27062AF3-6A5E-4D83-8DAA-0FCFEAC79285","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5cfd884c3a38a6af2e289b170665b66fb23d40a5","datavalue":{"value":{"entity-type":"item","numeric-id":1184356,"id":"Q1184356"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q678855$685FFF35-0501-4DEB-8051-103227384953","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d892254aa15b4cbf087ce246b264a735b2081c0d","datavalue":{"value":{"entity-type":"item","numeric-id":1190599,"id":"Q1190599"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q678855$CB0FE64A-AD81-4640-9173-12B3A1BD705C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6762c01dbf33bbc50339806f83b8e8a3d7df9f9d","datavalue":{"value":{"entity-type":"item","numeric-id":1167658,"id":"Q1167658"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q678855$452C39DC-C0B3-405A-9311-9BA0EE703699","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"928d923c34fc285409ed8b62a03317e43c6a7be7","datavalue":{"value":{"entity-type":"item","numeric-id":2785397,"id":"Q2785397"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6ad876c66c1d722b54f682ebbaef0a19bbe55e40","datavalue":{"value":{"amount":"+0.8780690431594849","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":"Q678855$4D402912-40B8-4417-B746-542FA1B6623E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"af4621e80c36aebacde05ba2fd42adbbe41c636d","datavalue":{"value":{"entity-type":"item","numeric-id":1363412,"id":"Q1363412"},"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":"Q678855$C760CABA-1969-4552-A71C-EBE77490CC29","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":"734e94e033a115b0e59dbfed590eca139577bf1c","datavalue":{"value":{"amount":"+0.8747281432151794","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":"Q678855$A20A20E2-3F9A-4A0A-94A5-0A6D2A2B8F5D","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":"094a819d2a1f73d7b94e990f531fb956492306df","datavalue":{"value":{"amount":"+0.8717246651649475","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":"Q678855$918B6D31-8B61-413B-A557-85414B5031ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a7fe3b9c56c341172c969ee2cb96230ab35603e9","datavalue":{"value":{"entity-type":"item","numeric-id":4250177,"id":"Q4250177"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"07503271215be80195342dcde5782bfe0a371ac2","datavalue":{"value":{"amount":"+0.8709759712219238","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":"Q678855$FD5AEF21-A593-4023-B94D-052751A2A77B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A cost-scaling algorithm for \\(0-1\\) submodular flows","badges":[]}}}}}