{"entities":{"Q2494472":{"pageid":2505215,"ns":120,"title":"Item:Q2494472","lastrevid":49865866,"modified":"2026-01-11T10:39:44Z","type":"item","id":"Q2494472","labels":{"en":{"language":"en","value":"Lower bounds from state space relaxations for concave cost network flow problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5036571"}},"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":"Q2494472$C758EDB3-4DE7-465A-A9F2-67C4D1635899","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4623462c230cfd1f631deae2f2d72f737064684b","datavalue":{"value":{"text":"Lower bounds from state space relaxations for concave cost network flow problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2494472$42A41530-342E-4B56-8D2F-A7A1DB0FFFB7","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2c9ce13a9346c559b89b760b38ae0e8101014071","datavalue":{"value":"1098.90079","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2494472$2C206C96-3409-44F5-92CC-E84B2E550DC1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"bc5815acf9a8f8f9abd2199d5dcb03944c2bf027","datavalue":{"value":{"entity-type":"item","numeric-id":360512,"id":"Q360512"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2494472$9EB1D69A-635D-4984-81E7-676CFC671E55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"31a62a725594129b5bfdccdaebf2d1e0e74a9d69","datavalue":{"value":{"entity-type":"item","numeric-id":237399,"id":"Q237399"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2494472$4870C965-BB25-4246-82CC-29613A268013","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3926cdce8d715ec6957d51de84e0b1327aa3b40b","datavalue":{"value":{"entity-type":"item","numeric-id":948964,"id":"Q948964"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2494472$0C0E3069-D770-4336-BE78-120FDF06C36A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"8c9a1d032b4dee05705e8b2f4f60118816c12892","datavalue":{"value":{"entity-type":"item","numeric-id":116038,"id":"Q116038"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2494472$75F32B05-965F-48D7-A68A-AD3B64FB5CA6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"57c9d5aaa5b566bf806912c8f7ce927db1a18797","datavalue":{"value":{"time":"+2006-06-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":"Q2494472$A0BBDB69-8EE1-4A06-8793-17254244E888","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2494472$FFF58260-41F5-4A92-8A09-80041E961245","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9cf44d503e7d4771a74e60c8b165d38259abcf57","datavalue":{"value":"90B10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2494472$EF1F4D5C-2BA5-4717-8EB7-874685019CCC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"aa3ca91474fff28e420d9cace433f8447ec799b0","datavalue":{"value":"90C39","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2494472$A3207418-AE6F-499E-BBB2-4DE10D3E1A6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"955a6ac68db8c67c1772255c707ed5eb1d2bad2b","datavalue":{"value":"90C57","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2494472$CA0564EA-5BCD-42B9-93AF-40E85C37008C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0bbb7a6f420f7412dd114334fbfb8200f5f02e02","datavalue":{"value":"5036571","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2494472$BE407B01-9371-4FAB-B9B5-36D236A88B46","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1de475bebfb7ea436dd213f01a11e9af7b9196e1","datavalue":{"value":"concave cost network flows","type":"string"},"datatype":"string"},"type":"statement","id":"Q2494472$8020F2B4-ADB2-4CC8-BB39-7BF1C2D20496","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d82cfa81638332a8c825bcbbd9d7f7f9c0c45be","datavalue":{"value":"dynamic programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q2494472$2630512C-B3CE-4FB4-AA50-1CF0EB1D5E8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e0192fb524376f45dfdd3eb1a809bf3cd5a9489","datavalue":{"value":"lower bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q2494472$102DB013-DBE5-4A17-85BD-17C1362D0198","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c3c0b96a1c96b25fb5f886702a6aec46dab8db68","datavalue":{"value":"state space relaxation","type":"string"},"datatype":"string"},"type":"statement","id":"Q2494472$76B131F5-37BC-4D0D-96C0-0472490E71BF","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"ae5b20a8b24c0e3b45619a24557709ad88cbdc4e","datavalue":{"value":{"entity-type":"item","numeric-id":16337,"id":"Q16337"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2494472$B6B89D5E-055F-4FE9-B530-B46966EC740D","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":"Q2494472$EC8210B1-6555-4F92-8542-71D7F69DC571","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6d3d52f4dcf2af170937acafa6bc53a462667fb3","datavalue":{"value":"https://doi.org/10.1007/s10898-005-1657-y","type":"string"},"datatype":"url"},"type":"statement","id":"Q2494472$8BA9CEBD-31CC-49DF-8EC4-D6A8956B91F9","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b126f30340d4d698a4c78cfc2028fc86de25342b","datavalue":{"value":"W2066956085","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2494472$DA6BFD37-FB80-402D-A738-69C5CC984226","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"47beb8826be42386432865d9237aaf7d715c5a38","datavalue":{"value":{"entity-type":"item","numeric-id":5929388,"id":"Q5929388"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2494472$7AFCBB13-0521-4363-B1BE-442C36E83230","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8e7e60f26c2b0f3d96a19811e73a039965c7d04c","datavalue":{"value":{"entity-type":"item","numeric-id":1388926,"id":"Q1388926"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2494472$37E36A84-94DC-4D1A-9BA7-9787F09A7FC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e7e69c5a1a734de34a9217bf6862e31fe539e697","datavalue":{"value":{"entity-type":"item","numeric-id":3908783,"id":"Q3908783"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2494472$ADE0EA1A-AB0F-4398-8414-E09689670F4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fdc452efa5b1f3a3cba9b95261b1b7d83126f5d1","datavalue":{"value":{"entity-type":"item","numeric-id":1309874,"id":"Q1309874"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2494472$E8E4DC59-5DA1-4ECE-8577-D541F935C3FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"46c10cbdc1bc5b30858994b58fe2aaeadf17af17","datavalue":{"value":{"entity-type":"item","numeric-id":4419278,"id":"Q4419278"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2494472$A0ECA140-B5C2-48AF-9451-497605AF842F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d182b93827bb059b3a42ef84acde746098131ace","datavalue":{"value":{"entity-type":"item","numeric-id":2503087,"id":"Q2503087"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2494472$E7E7785A-8F03-4E8B-90F6-CCD68B1DF729","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1ed2239bcc6a8e83ab015350cb9ea46909fa946c","datavalue":{"value":{"entity-type":"item","numeric-id":1142707,"id":"Q1142707"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2494472$E871CAF5-4E03-4740-B064-1406F4C9A1E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"067dba9a985661b0f3b6fd74d83c3282c3c5bdce","datavalue":{"value":{"entity-type":"item","numeric-id":1200522,"id":"Q1200522"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2494472$C014F2D0-F3DE-47B7-9B43-376F84B69ED1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"25ccc0d84fa531a1e933d20f380a943712442b2d","datavalue":{"value":{"entity-type":"item","numeric-id":1908292,"id":"Q1908292"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2494472$1B31654C-771F-4F65-B704-2338A3F980C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8634671064abab94a7b8dbe7f85bfc42274b7db2","datavalue":{"value":{"entity-type":"item","numeric-id":4770776,"id":"Q4770776"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2494472$78CFAD83-EDDA-4A89-906F-AC0357C7F4C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"702fd856c32d1538595b4a8031bfc9f59286447f","datavalue":{"value":{"entity-type":"item","numeric-id":3827774,"id":"Q3827774"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2494472$2316A54C-4104-42B0-B24A-D25C154D1058","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"db854369069e07492545056cd4eefc8b6cf74700","datavalue":{"value":{"entity-type":"item","numeric-id":1384224,"id":"Q1384224"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2494472$D5793A50-CE9B-4B77-A1F9-96033F4EEF42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b2324d39e674d9fe23dfbd3b775fc7ef9be481a","datavalue":{"value":{"entity-type":"item","numeric-id":1306360,"id":"Q1306360"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2494472$B9614C27-81A1-455B-B8C5-0212EBFF9AB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bbaf2c615226fbb431d17c48cc420aa533cf3040","datavalue":{"value":{"entity-type":"item","numeric-id":1854755,"id":"Q1854755"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2494472$E9F51CE3-DAA3-44C4-8C04-5D99266E3F4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"79cf0260641d86c02f991add3ad7c36315b7f4f2","datavalue":{"value":{"entity-type":"item","numeric-id":4808430,"id":"Q4808430"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2494472$FC4EEDBD-767D-4648-8E09-848DB214B4D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"03a06cf2e06da08b910400dd88bf702c086d6f7d","datavalue":{"value":{"entity-type":"item","numeric-id":5545167,"id":"Q5545167"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2494472$B8436D31-830F-4D0A-AD4F-8BBF12E02084","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0fd5fa498e44f1c3cd09d65f6df5d67b2475fa24","datavalue":{"value":"10.1007/S10898-005-1657-Y","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2494472$A7475E29-3F19-460E-9C9F-CEA4A7CC2460","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c3ab0c671cd2a38afd0e5feb4334f5468e0d3a11","datavalue":{"value":{"entity-type":"item","numeric-id":2494473,"id":"Q2494473"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cec5fb3ae9920b1c511c87fe9da98d701f848fcd","datavalue":{"value":{"amount":"+0.8188837766647339","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":"Q2494472$D5931EDD-2757-4D3B-94E7-8ED29AD507B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"137cfed8bb84319b77a86dd1d367e5c2ded2a00f","datavalue":{"value":{"entity-type":"item","numeric-id":1341992,"id":"Q1341992"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"40e01e845c6ac09624117e36edb6db6f4cb97d26","datavalue":{"value":{"amount":"+0.8049929738044739","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":"Q2494472$F8EEF775-4DBB-401B-ADB1-B8844719618E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eec8beb6d7dcbcb459ef82de19d808aefd4437cd","datavalue":{"value":{"entity-type":"item","numeric-id":1384428,"id":"Q1384428"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0fadd3a689d9cf69fe07276e30694432b2dcff14","datavalue":{"value":{"amount":"+0.8018104434013367","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":"Q2494472$935261AF-6C12-4F70-BCC2-216ACEB10BDA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"efaeff15279632fe5c666d80f0ed6e7116cb5911","datavalue":{"value":{"entity-type":"item","numeric-id":686988,"id":"Q686988"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"37c14692fc8328847139f4524c66e10987698fa3","datavalue":{"value":{"amount":"+0.7935943603515625","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":"Q2494472$AE63F910-4F43-4645-9D25-D15F4EBC4B42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e405a48f6de60619d38c3ab857c93054dad22d3b","datavalue":{"value":{"entity-type":"item","numeric-id":4419278,"id":"Q4419278"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d1a68b1636d4683aa9f8596a1334981973c6b4c5","datavalue":{"value":{"amount":"+0.7935937643051147","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":"Q2494472$59CEB066-E829-4E41-ACC1-75B3A241A03F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2494472","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2494472"}}}}}